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 条
  • [31] Mixed strategy equilibria in repeated games with one-period memory
    Dutta, Prajit K.
    Siconolfi, Paolo
    INTERNATIONAL JOURNAL OF ECONOMIC THEORY, 2010, 6 (01) : 167 - 187
  • [32] Learning Efficient Correlated Equilibria
    Borowski, Holly P.
    Marden, Jason R.
    Shamma, Jeff S.
    2014 IEEE 53RD ANNUAL CONFERENCE ON DECISION AND CONTROL (CDC), 2014, : 6836 - 6841
  • [33] Evolutionary instability of selfish learning in repeated games
    McAvoy, Alex
    Kates-Harbeck, Julian
    Chatterjee, Krishnendu
    Hilbe, Christian
    PNAS NEXUS, 2022, 1 (04):
  • [34] A generalized approach to belief learning in repeated games
    Ioannou, Christos A.
    Romero, Julian
    GAMES AND ECONOMIC BEHAVIOR, 2014, 87 : 178 - 203
  • [35] Selecting efficient correlated equilibria through distributed learning
    Marden, Jason R.
    GAMES AND ECONOMIC BEHAVIOR, 2017, 106 : 114 - 133
  • [36] Learning correlated equilibria in games with compact sets of strategies
    Stoltz, Gilles
    Lugosi, Gabor
    GAMES AND ECONOMIC BEHAVIOR, 2007, 59 (01) : 187 - 208
  • [37] Discounted Repeated Games Having Computable Strategies with No Computable Best Response under Subgame-Perfect Equilibria
    Dargaj, Jakub
    Simonsen, Jakob Grue
    ACM TRANSACTIONS ON ECONOMICS AND COMPUTATION, 2022, 10 (01)
  • [38] Learning dynamics in limited-control repeated games
    Celli, Andrea
    Marchesi, Alberto
    INTELLIGENZA ARTIFICIALE, 2018, 12 (02) : 89 - 101
  • [39] Social learning in repeated cooperation games in uncertain environments
    Andras, Peter
    COGNITIVE SYSTEMS RESEARCH, 2018, 51 : 24 - 39
  • [40] Individual evolutionary learning in repeated beauty contest games
    Anufriev, Mikhail
    Duffy, John
    Panchenko, Valentyn
    JOURNAL OF ECONOMIC BEHAVIOR & ORGANIZATION, 2024, 218 : 550 - 567