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 条
  • [21] Functional rational expectations equilibria in market games
    Shorish, Jamsheed
    ECONOMIC THEORY, 2010, 43 (03) : 351 - 376
  • [22] Correlated Equilibria for Approximate Variational Inference in MRFs
    Ortiz, Luis E.
    Wang, Boshen
    Gong, Ze
    INTERNATIONAL CONFERENCE ON PROBABILISTIC GRAPHICAL MODELS, VOL 138, 2020, 138 : 329 - 340
  • [23] Computation of Correlated Equilibrium with Global-Optimal Expected Social Welfare
    Kong, Fook Wai
    Kleniati, Polyxeni-Margarita
    Rustem, Berc
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2012, 153 (01) : 237 - 261
  • [24] Functional rational expectations equilibria in market games
    Jamsheed Shorish
    Economic Theory, 2010, 43 : 351 - 376
  • [25] Computation of Correlated Equilibrium with Global-Optimal Expected Social Welfare
    Fook Wai Kong
    Polyxeni-Margarita Kleniati
    Berç Rustem
    Journal of Optimization Theory and Applications, 2012, 153 : 237 - 261
  • [26] On the computation of stable sets and strictly perfect equilibria
    Jansen, M
    Vermeulen, D
    ECONOMIC THEORY, 2001, 17 (02) : 325 - 344
  • [27] Regularity of the minmax value and equilibria in multiplayer Blackwell games
    Ashkenazi-Golan, Galit
    Flesch, Janos
    Predtetchinski, Arkadi
    Solan, Eilon
    ISRAEL JOURNAL OF MATHEMATICS, 2024, : 25 - 67
  • [28] Learning Generalized Nash Equilibria in a Class of Convex Games
    Tatarenko, Tatiana
    Kamgarpour, Maryam
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2019, 64 (04) : 1426 - 1439
  • [29] CAN QUANTUM ENTANGLEMENT IMPLEMENT CLASSICAL CORRELATED EQUILIBRIA?
    Deckelbaum, Alan
    QUANTUM INFORMATION & COMPUTATION, 2014, 14 (5-6) : 493 - 516
  • [30] Learning with minimal information in continuous games
    Bervoets, Sebastian
    Bravo, Mario
    Faure, Mathieu
    THEORETICAL ECONOMICS, 2020, 15 (04) : 1471 - 1508
12345