STOCHASTIC STABILITY IN THE LARGE POPULATION AND SMALL MUTATION LIMITS FOR COORDINATION GAMES

被引:0
|
作者
Sawa, Ryoji [1 ]
机构
[1] Univ Tsukuba, Tennoudai 1-1-1, Tsukuba, Ibaraki 3058573, Japan
来源
JOURNAL OF DYNAMICS AND GAMES | 2022年 / 9卷 / 04期
基金
日本学术振兴会;
关键词
Stochastic stability; large deviation; large population; double limit; STATIONARY DISTRIBUTIONS; LARGE DEVIATIONS; DYNAMICS; EVOLUTION; EQUILIBRIUM; SELECTION;
D O I
10.3934/jdg.2021015
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We consider a model of stochastic evolution in symmetric coordination games with K >= 2 strategies played by myopic agents. Agents employ the best response with mutations choice rule and simultaneously revise strategies in each period. We form the dynamic process as a Markov chain with state space being the set of best responses in order to overcome difficulties that arise with the large population. We examine the long run equilibria for both orders of limits where the small noise limit and the large population limit are taken sequentially. We characterize an equilibrium refinement criterion that is common among both orders of limits.
引用
收藏
页码:547 / 567
页数:21
相关论文
共 50 条
  • [21] THE STABILITY OF COOPERATION IN STOCHASTIC EVOLUTIONARY GAMES
    BOYER, R
    ORLEAN, A
    REVUE ECONOMIQUE, 1995, 46 (03): : 797 - 806
  • [22] Stability and cooperative solution in stochastic games
    Elena M. Parilina
    Alessandro Tampieri
    Theory and Decision, 2018, 84 : 601 - 625
  • [23] Large Games: Robustness and Stability
    Gradwohl, Ronen
    Kalai, Ehud
    ANNUAL REVIEW OF ECONOMICS, VOL 13, 2021, 2021, 13 : 39 - 56
  • [24] Robust Incentive Stackelberg Games With a Large Population for Stochastic Mean-Field Systems
    Mukaidani, Hiroaki
    Irie, Shunpei
    Xu, Hua
    Zhuang, Weihua
    IEEE CONTROL SYSTEMS LETTERS, 2022, 6 : 1934 - 1939
  • [25] Large population potential games
    Sandholm, William H.
    JOURNAL OF ECONOMIC THEORY, 2009, 144 (04) : 1710 - 1725
  • [26] Rationality and connectivity in stochastic learning for networked coordination games
    Zhang, Yifei
    Vasconcelos, Marcos M.
    2024 AMERICAN CONTROL CONFERENCE, ACC 2024, 2024, : 1622 - 1627
  • [27] An analysis of stability sets in pure coordination games
    Elberfeld, W
    Löffler, A
    THEORY AND DECISION, 2000, 49 (03) : 235 - 249
  • [28] ANTI-COORDINATION GAMES AND DYNAMIC STABILITY
    Kojima, Fuhito
    Takahashi, Satoru
    INTERNATIONAL GAME THEORY REVIEW, 2007, 9 (04) : 667 - 688
  • [29] An Analysis of Stability Sets in pure Coordination Games
    Walter Elberfeld
    Andras Löffler
    Theory and Decision, 2000, 49 : 235 - 248
  • [30] Stochastic Approximation for Estimating the Price of Stability in Stochastic Nash Games
    Jalilzadeh, Afrooz
    Yousefian, Farzad
    Ebrahimi, Mohammadjavad
    ACM TRANSACTIONS ON MODELING AND COMPUTER SIMULATION, 2024, 34 (02):