On equilibrium in pure strategies in games with many players

被引:5
|
作者
Cartwright, Edward [2 ]
Wooders, Myrna [1 ]
机构
[1] Vanderbilt Univ Nashville, Dept Econ, Nashville, TN 37235 USA
[2] Univ Kent, Keynes Coll, Dept Econ, Canterbury CT2 7NP, Kent, England
关键词
Bayesian equilibrium; Purification; Large games; Semi-anonymity; Ex-post stability; Shapley-Folkman Theorem; Countable strategy space; INCOMPLETE INFORMATION; PRIVATE INFORMATION; NASH EQUILIBRIA; PURIFICATION;
D O I
10.1007/s00182-008-0150-5
中图分类号
F [经济];
学科分类号
02 ;
摘要
We demonstrate that, if there are sufficiently many players, any Bayesian equilibrium of an incomplete information game can be "epsilon-purified" . That is, close to any Bayesian equilibrium there is an approximate Bayesian equilibrium in pure strategies. Our main contribution is obtaining this result for games with a countable set of pure strategies. In order to do so we derive a mathematical result, in the spirit of the Shapley-Folkman Theorem, permitting countable strategy sets. Our main assumption is a "large game property," dictating that the actions of relatively small subsets of players cannot have large affects on the payoffs of other players.
引用
收藏
页码:137 / 153
页数:17
相关论文
共 50 条
  • [31] Coevolution of players strategies in security games
    Zychowski, Adam
    Mandziuk, Jacek
    JOURNAL OF COMPUTATIONAL SCIENCE, 2023, 68
  • [32] A Regression Approach for Modeling Games with Many Symmetric Players
    Wiedenbeck, Bryce
    Yang, Fengjun
    Wellman, Michael P.
    THIRTY-SECOND AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE / THIRTIETH INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE / EIGHTH AAAI SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE, 2018, : 1266 - 1273
  • [33] On Basis and Pure Nash Equilibrium of Finite Pure Harmonic Games
    LIU Aixin
    LI Haitao
    LI Ping
    YANG Xinrong
    JournalofSystemsScience&Complexity, 2022, 35 (04) : 1415 - 1428
  • [34] On Basis and Pure Nash Equilibrium of Finite Pure Harmonic Games
    Aixin Liu
    Haitao Li
    Ping Li
    Xinrong Yang
    Journal of Systems Science and Complexity, 2022, 35 : 1415 - 1428
  • [35] Symmetry and approximate equilibria in games with countably many players
    Rachmilevitch, Shiran
    INTERNATIONAL JOURNAL OF GAME THEORY, 2016, 45 (03) : 709 - 717
  • [36] Symmetry and approximate equilibria in games with countably many players
    Shiran Rachmilevitch
    International Journal of Game Theory, 2016, 45 : 709 - 717
  • [37] On Basis and Pure Nash Equilibrium of Finite Pure Harmonic Games
    Liu Aixin
    Li Haitao
    Li Ping
    Yang Xinrong
    JOURNAL OF SYSTEMS SCIENCE & COMPLEXITY, 2022, 35 (04) : 1415 - 1428
  • [38] VALUES AND CORES OF FUZZY GAMES WITH INFINITELY MANY PLAYERS
    BUTNARIU, D
    INTERNATIONAL JOURNAL OF GAME THEORY, 1987, 16 (01) : 43 - 68
  • [39] On the existence of pure strategy equilibria in games with a continuum of players
    Khan, MA
    Rath, KP
    Sun, YN
    JOURNAL OF ECONOMIC THEORY, 1997, 76 (01) : 13 - 46
  • [40] Presenting an algorithm to find Nash equilibrium in two-person static games with many strategies
    Mohtadi, Mohammad Mahdi
    Nogondarian, Kazem
    APPLIED MATHEMATICS AND COMPUTATION, 2015, 251 : 442 - 452