Existence of correlated equilibria
Mathematics of Operations Research
SIAM Review
Exploiting Sparsity in Semidefinite Programming via Matrix Completion I: General Framework
SIAM Journal on Optimization
Global Optimization with Polynomials and the Problem of Moments
SIAM Journal on Optimization
Sparsity in sums of squares of polynomials
Mathematical Programming: Series A and B
SIAM Journal on Optimization
Matrix Sum-of-Squares Relaxations for Robust Semi-Definite Programs
Mathematical Programming: Series A and B
SIAM Journal on Optimization
On the complexity of Putinar's Positivstellensatz
Journal of Complexity
Convergent SDP-Relaxations in Polynomial Optimization with Sparsity
SIAM Journal on Optimization
The MIMO iterative waterfilling algorithm
IEEE Transactions on Signal Processing
IEEE Transactions on Signal Processing
Simultaneous Water Filling in Mutually Interfering Systems
IEEE Transactions on Wireless Communications
IEEE Transactions on Wireless Communications
Iterative water-filling for Gaussian vector multiple-access channels
IEEE Transactions on Information Theory
IEEE Journal on Selected Areas in Communications
Distributed interference compensation for wireless networks
IEEE Journal on Selected Areas in Communications
Competitive Design of Multiuser MIMO Systems Based on Game Theory: A Unified View
IEEE Journal on Selected Areas in Communications
Hi-index | 0.00 |
We provide motivations for the correlated equilibrium solution concept from the game-theoretic and optimization perspectives. We then propose an algorithm that computes $${\varepsilon}$$ -correlated equilibria with global-optimal (i.e., maximum) expected social welfare for normal form polynomial games. We derive an infinite dimensional formulation of $${\varepsilon}$$ -correlated equilibria using Kantorovich polynomials, and re-express it as a polynomial positivity constraint. We exploit polynomial sparsity to achieve a leaner problem formulation involving sum-of-squares constraints. By solving a sequence of semidefinite programming relaxations of the problem, our algorithm converges to a global-optimal $${\varepsilon}$$ -correlated equilibrium. The paper ends with two numerical examples involving a two-player polynomial game, and a wireless game with two mutually-interfering communication links.