Learning efficient equilibria in repeated games ?

被引:1
|
作者
Jindani, Sam [1 ]
机构
[1] Univ Cambridge, Corpus Christi Coll, Cambridge, England
基金
英国经济与社会研究理事会;
关键词
Repeated games; Learning; Equilibrium selection; Pareto efficiency; NASH EQUILIBRIA; CONVERGENCE; SELECTION; EVOLUTION; BACKWARD; DYNAMICS;
D O I
10.1016/j.jet.2022.105551
中图分类号
F [经济];
学科分类号
02 ;
摘要
The folk theorem tells us that a wide range of payoffs can be sustained as equilibria in an infinitely repeated game. Existing results about learning in repeated games suggest that players may converge to an equilibrium, but do not address selection between equilibria. I propose a stochastic learning rule that selects a subgame-perfect equilibrium of the repeated game in which payoffs are efficient. The exact payoffs selected depend on how players experiment; two natural specifications yield the Kalai-Smorodinsky and maxmin bargaining solutions, respectively. (c) 2022 The Author(s). Published by Elsevier Inc. This is an open access article under the CC BY license (http://creativecommons.org/licenses/by/4.0/).
引用
收藏
页数:14
相关论文
共 50 条
  • [41] Efficient computation of approximate pure Nash equilibria in congestion games
    Caragiannis, Ioannis
    Fanelli, Angelo
    Gravin, Nick
    Skopalik, Alexander
    2011 IEEE 52ND ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE (FOCS 2011), 2011, : 532 - 541
  • [42] Global Convergence for Replicator Dynamics of Repeated Snowdrift Games
    Ramazi, Pouria
    Cao, Ming
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2021, 66 (01) : 291 - 298
  • [43] Learning to compete, coordinate, and cooperate in repeated games using reinforcement learning
    Crandall, Jacob W.
    Goodrich, Michael A.
    MACHINE LEARNING, 2011, 82 (03) : 281 - 314
  • [44] Stable sampling in repeated games
    Sethi, Rajiv
    JOURNAL OF ECONOMIC THEORY, 2021, 197
  • [45] Payoff Control in Repeated Games
    Tan, Renfei
    Su, Qi
    Wu, Bin
    Wang, Long
    PROCEEDINGS OF THE 33RD CHINESE CONTROL AND DECISION CONFERENCE (CCDC 2021), 2021, : 997 - 1005
  • [46] Adaptation and complexity in repeated games
    Maenner, Eliot
    GAMES AND ECONOMIC BEHAVIOR, 2008, 63 (01) : 166 - 187
  • [47] An axiomatization of plays in repeated games
    Mathevet, Laurent
    GAMES AND ECONOMIC BEHAVIOR, 2018, 110 : 19 - 31
  • [48] An anti-folk theorem for finite past equilibria in repeated games with private monitoring
    Peski, Marcin
    THEORETICAL ECONOMICS, 2012, 7 (01): : 25 - 55
  • [49] Efficiency of Classical and Quantum Games Equilibria
    Szopa, Marek
    ENTROPY, 2021, 23 (05)
  • [50] A learning-based model of repeated games with incomplete information
    Chong, Juin-Kuan
    Camerer, Colin F.
    Ho, Teck H.
    GAMES AND ECONOMIC BEHAVIOR, 2006, 55 (02) : 340 - 371