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 条
  • [21] Prediction, optimization, and learning in repeated games
    Nachbar, JH
    ECONOMETRICA, 1997, 65 (02) : 275 - 309
  • [22] Learning to trust in indefinitely repeated games
    Engle-Warnick, J
    Slonim, RL
    GAMES AND ECONOMIC BEHAVIOR, 2006, 54 (01) : 95 - 114
  • [23] Testing the TASP: An experimental investigation of learning in games with unstable equilibria
    Cason, Timothy N.
    Friedman, Daniel
    Hopkins, Ed
    JOURNAL OF ECONOMIC THEORY, 2010, 145 (06) : 2309 - 2331
  • [24] A framework for learning and planning against switching strategies in repeated games
    Hernandez-Leal, Pablo
    Munoz de Cote, Enrique
    Enrique Sucar, L.
    CONNECTION SCIENCE, 2014, 26 (02) : 103 - 122
  • [25] Efficient outcomes in repeated games with limited monitoring
    Mihaela van der Schaar
    Yuanzhang Xiao
    William Zame
    Economic Theory, 2015, 60 : 1 - 34
  • [26] Efficient outcomes in repeated games with limited monitoring
    van der Schaar, Mihaela
    Xiao, Yuanzhang
    Zame, William
    ECONOMIC THEORY, 2015, 60 (01) : 1 - 34
  • [27] ONLINE LEARNING OF NASH EQUILIBRIA IN CONGESTION GAMES
    Krichene, Walid
    Drighes, Benjamin
    Bayen, Alexandre M.
    SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2015, 53 (02) : 1056 - 1081
  • [28] Learning Equilibria of Games via Payoff Queries
    Fearnley, John
    Gairing, Martin
    Goldberg, Paul W.
    Savani, Rahul
    JOURNAL OF MACHINE LEARNING RESEARCH, 2015, 16 : 1305 - 1344
  • [29] Weakly Belief-Free Equilibria in Repeated Games With Private Monitoring
    Kandori, Michihiro
    ECONOMETRICA, 2011, 79 (03) : 877 - 892
  • [30] Payoff-Based Learning of Nash Equilibria in Merely Monotone Games
    Tatarenko, Tatiana
    Kamgarpour, Maryam
    IEEE TRANSACTIONS ON CONTROL OF NETWORK SYSTEMS, 2024, 11 (04): : 1790 - 1799