Welfare-maximizing correlated equilibria using Kantorovich polynomials with sparsity

DOI10.1007/s10898-012-9912-5zbMath1285.91006MaRDI QIDQ367164

Fook Wai Kong, Berc Rustem

Publication date: 26 September 2013

Published in: Journal of Global Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10898-012-9912-5

zbMATH Keywords

semidefinite programming; noncooperative game; correlated equilibrium; wireless communication; sum of squares; global polynomial optimization

Mathematics Subject Classification ID

90C22: Semidefinite programming

91A10: Noncooperative games

90B18: Communication networks in operations research

91A80: Applications of game theory

Uses Software

• CSDP

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Computation of correlated equilibrium with global-optimal expected social welfare
• Correlated equilibria in continuous games: characterization and computation
• On the complexity of Putinar's Positivstellensatz
• Subjectivity and correlation in randomized strategies
• Agreeing to disagree
• On a. e. convergence of multivariate Kantorovich polynomials
• Semidefinite programming relaxations for semialgebraic problems
• On the geometry of Nash equilibria and correlated equilibria
• Sparsity in sums of squares of polynomials
• Potential games
• Learning correlated equilibria in games with compact sets of strategies
• A note on the representation of positive polynomials with structured sparsity
• Matrix sum-of-squares relaxations for robust semi-definite programs
• Non-cooperative games
• Exploiting Sparsity in Semidefinite Programming via Matrix Completion I: General Framework
• Global Optimization with Polynomials and the Problem of Moments
• Positivity, sums of squares and the multi-dimensional moment problem
• Rationalizable Strategic Behavior and the Problem of Perfection
• Rationalizable Strategic Behavior
• Iterative Water-Filling for Gaussian Vector Multiple-Access Channels
• Correlated Equilibrium as an Expression of Bayesian Rationality
• Rationalizability and Correlated Equilibria
• Existence of Correlated Equilibria
• CSDP, A C library for semidefinite programming
• A Simple Adaptive Procedure Leading to Correlated Equilibrium
• Decentralized Adaptive Filtering Algorithms for Sensor Activation in an Unattended Ground Sensor Network
• The MIMO Iterative Waterfilling Algorithm
• Epistemic Conditions for Nash Equilibrium
• Semidefinite Programming
• The truncated complex $K$-moment problem
• Generalized Lagrangian Duals and Sums of Squares Relaxations of Sparse Polynomial Optimization Problems
• Sums of Squares and Semidefinite Program Relaxations for Polynomial Optimization Problems with Structured Sparsity
• Existence and Uniqueness of Equilibrium Points for Concave N-Person Games
• Games with Incomplete Information Played by “Bayesian” Players, I–III Part I. The Basic Model
• Convergent SDP‐Relaxations in Polynomial Optimization with Sparsity
• A Further Generalization of the Kakutani Fixed Point Theorem, with Application to Nash Equilibrium Points
• Fixed-point and Minimax Theorems in Locally Convex Topological Linear Spaces
• A Social Equilibrium Existence Theorem*