Welfare-maximizing correlated equilibria using Kantorovich polynomials with sparsity

DOI10.1007/S10898-012-9912-5zbMATH Open1285.91006OpenAlexW2096319139MaRDI QIDQ367164FDOQ367164

Berç Rustem, Fook Wai Kong

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

Recommendations

• Existence of sparsely supported correlated equilibria
• Computation of correlated equilibrium with global-optimal expected social welfare
• The query complexity of correlated equilibria
• scientific article; zbMATH DE number 19674
• scientific article; zbMATH DE number 4125173
• Correlated equilibria in continuous games: characterization and computation
• Shapley-Snow kernels, multiparameter eigenvalue problems, and stochastic games
• Constrained Kantorovich inequalities and relative efficiency of least squares

zbMATH Keywords

semidefinite programmingcorrelated equilibriumnoncooperative gamesum of squaresglobal polynomial optimizationwireless communication

Mathematics Subject Classification ID

Applications of game theory (91A80) Semidefinite programming (90C22) Noncooperative games (91A10) Communication networks in operations research (90B18)

Cites Work

• CSDP, A C library for semidefinite programming
• Title not available (Why is that?)
• Social choice and individual values
• Title not available (Why is that?)
• Non-cooperative games
• Semidefinite Programming
• Global optimization with polynomials and the problem of moments
• Game theory
• Title not available (Why is that?)
• Subjectivity and correlation in randomized strategies
• Semidefinite programming relaxations for semialgebraic problems
• Potential games
• Matrix sum-of-squares relaxations for robust semi-definite programs
• Title not available (Why is that?)
• Sums of squares, moment matrices and optimization over polynomials
• Correlated Equilibrium as an Expression of Bayesian Rationality
• Title not available (Why is that?)
• A Simple Adaptive Procedure Leading to Correlated Equilibrium
• Title not available (Why is that?)
• Epistemic Conditions for Nash Equilibrium
• 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*
• On the complexity of Putinar's Positivstellensatz
• Agreeing to disagree
• The truncated complex $K$-moment problem
• Exploiting sparsity in semidefinite programming via matrix completion. I: General framework
• Rationalizable Strategic Behavior and the Problem of Perfection
• Rationalizable Strategic Behavior
• The bounds of reason. Game theory and the unification of the behavioral sciences.
• Title not available (Why is that?)
• Title not available (Why is that?)
• On a. e. convergence of multivariate Kantorovich polynomials
• On the geometry of Nash equilibria and correlated equilibria
• Sparsity in sums of squares of polynomials
• Learning correlated equilibria in games with compact sets of strategies
• A note on the representation of positive polynomials with structured sparsity
• Positivity, sums of squares and the multi-dimensional moment problem
• Iterative Water-Filling for Gaussian Vector Multiple-Access Channels
• Rationalizability and Correlated Equilibria
• Existence of Correlated Equilibria
• Computation of correlated equilibrium with global-optimal expected social welfare
• Title not available (Why is that?)
• Decentralized Adaptive Filtering Algorithms for Sensor Activation in an Unattended Ground Sensor Network
• The MIMO Iterative Waterfilling Algorithm
• Generalized Lagrangian Duals and Sums of Squares Relaxations of Sparse Polynomial Optimization Problems
• Correlated equilibria in continuous games: characterization and computation

Uses Software

• CSDP

This page was built for publication: Welfare-maximizing correlated equilibria using Kantorovich polynomials with sparsity

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q367164)