Nonlinear programming: theory, algorithms, and applications
Nonlinear programming: theory, algorithms, and applications
Parallel and Distributed Computation: Numerical Methods
Parallel and Distributed Computation: Numerical Methods
Analysis of iterative waterfilling algorithm for multiuser power control in digital subscriber lines
EURASIP Journal on Applied Signal Processing
Local Indices for Degenerate Variational Inequalities
Mathematics of Operations Research
IEEE Transactions on Signal Processing
IEEE Transactions on Signal Processing
Three modeling paradigms in mathematical programming
Mathematical Programming: Series A and B - 20th International Symposium on Mathematical Programming – ISMP 2009
Computational Optimization and Applications
On the variational equilibrium as a refinement of the generalized Nash equilibrium
Automatica (Journal of IFAC)
Distributed Power Allocation With Rate Constraints in Gaussian Parallel Interference Channels
IEEE Transactions on Information Theory
Hi-index | 0.00 |
This paper develops an optimization-based theory for the existence and uniqueness of equilibria of a noncooperative game wherein the selfish players' optimization problems are nonconvex and there are side constraints and an associated price clearance to be satisfied by the equilibria. A new concept of equilibrium for such a nonconvex game, which we term a “quasi-Nash equilibrium” (QNE), is introduced as a solution of the variational inequality (VI) obtained by aggregating the first-order optimality conditions of the players' problems while retaining the convex constraints (if any) in the defining set of the VI. Under a second-order sufficiency condition from nonlinear programming, a QNE becomes a local Nash equilibrium of the game. Uniqueness of a QNE is established using a degree-theoretic proof. Under a key boundedness property of the Karush-Kuhn-Tucker multipliers of the nonconvex constraints and the positive definiteness of the Hessians of the players' Lagrangian functions, we establish the single-valuedness of the players' best-response maps, from which the existence of a Nash equilibrium (NE) of the nonconvex game follows. We also present a distributed algorithm for computing an NE of such a game and provide a matrix-theoretic condition for the convergence of the algorithm. An application is presented that pertains to a special multi-leader-follower game wherein the nonconvexity is due to the followers' equilibrium conditions in the leaders' optimization problems. Another application to a cognitive radio paradigm in a signal processing game is described in detail in [G. Scutari and J.S. Pang, IEEE Trans. Inform. Theory, submitted; J.S. Pang and G. Scutari, Joint IEEE Trans. Signal Process, submitted].