Correlated equilibria in continuous games: Characterization and computation

被引：10
|
作者：
Stein, Noah D. [1 ]
Parrilo, Pablo A. [1 ]
Ozdaglar, Asuman [1 ]
机构：
[1] MIT, Dept Elect Engn, Cambridge, MA 02139 USA
来源：
GAMES AND ECONOMIC BEHAVIOR | 2011年 / 71卷 / 02期
基金：
美国国家科学基金会;
关键词：
Correlated equilibria; Continuous games; Computation; Semidefinite programming;
D O I：
10.1016/j.geb.2010.04.004
中图分类号：
F [经济];
学科分类号：
02 ;
摘要：
We present several new characterizations of correlated equilibria in games with continuous utility functions. These have the advantage of being more computationally and analytically tractable than the standard definition in terms of departure functions. We use these characterizations to construct effective algorithms for approximating a single correlated equilibrium or the entire set of correlated equilibria of a game with polynomial utility functions. (C) 2010 Elsevier Inc. All rights reserved.
引用
收藏
页码：436 / 455
页数：20
相关论文
共 50 条
  • [31] A New Existence and Uniqueness Theorem for Continuous Games
    Hogan, Seamus D.
    B E JOURNAL OF THEORETICAL ECONOMICS, 2011, 11 (01):
  • [32] Games with imperfectly observable actions in continuous time
    Sannikov, Yuliy
    ECONOMETRICA, 2007, 75 (05) : 1285 - 1329
  • [33] Note on unique Nash equilibrium in continuous games
    Rehbeck, John
    GAMES AND ECONOMIC BEHAVIOR, 2018, 110 : 216 - 225
  • [34] Optimal Correlated Equilibria in General-Sum Extensive-Form Games: Fixed-Parameter Algorithms, Hardness, and Two-Sided Column-Generation
    Zhang, Brian Hu
    Farina, Gabriele
    Celli, Andrea
    Sandholm, Tuomas
    MATHEMATICS OF OPERATIONS RESEARCH, 2025,
  • [35] Population Games on 2-simplex: existence and efficiency of Nash equilibria
    Possieri, Corrado
    Marden, Jason R.
    IFAC PAPERSONLINE, 2017, 50 (01): : 9649 - 9654
  • [36] On Gradient-Based Learning in Continuous Games
    Mazumdar, Eric
    Ratliff, Lillian J.
    Sastry, S. Shankar
    SIAM JOURNAL ON MATHEMATICS OF DATA SCIENCE, 2020, 2 (01): : 103 - 131
  • [37] Welfare-maximizing correlated equilibria using Kantorovich polynomials with sparsity
    Fook Wai Kong
    Berç Rustem
    Journal of Global Optimization, 2013, 57 : 251 - 277
  • [38] Welfare-maximizing correlated equilibria using Kantorovich polynomials with sparsity
    Kong, Fook Wai
    Rustem, Berc
    JOURNAL OF GLOBAL OPTIMIZATION, 2013, 57 (01) : 251 - 277
  • [39] Structure of extreme correlated equilibria: a zero-sum example and its implications
    Noah D. Stein
    Asuman Ozdaglar
    Pablo A. Parrilo
    International Journal of Game Theory, 2011, 40 : 749 - 767
  • [40] Structure of extreme correlated equilibria: a zero-sum example and its implications
    Stein, Noah D.
    Ozdaglar, Asuman
    Parrilo, Pablo A.
    INTERNATIONAL JOURNAL OF GAME THEORY, 2011, 40 (04) : 749 - 767
12345