Bounded memory Folk Theorem

• 成果类型: Article
• 署名作者: Barlo, Mehmet; Carmona, Guilherme; Sabourian, Hamid
• 署名单位: Sabanci University; University of Surrey; University of Cambridge
• 刊物名称: JOURNAL OF ECONOMIC THEORY
• ISSN/ISSBN: 0022-0531
• DOI: 10.1016/j.jet.2016.03.001
• 发表日期: 2016
• 页码: 728-774
• 关键词: Repeated games; memory; bounded rationality; folk theorem

摘要

We show that the Folk Theorem holds for n-player discounted repeated games with bounded memory (recall) strategies. Our main result demonstrates that any payoff profile that exceeds the pure minmax payoff profile can be approximately sustained by a pure strategy finite memory subgame perfect equilibrium of the repeated game if the players are sufficiently patient. We also show that the result can be extended to any payoff profile that exceeds the mixed minmax payoff profile if players can randomize at each stage of the repeated game. Our results requires neither time-dependent strategies, nor public randomization, nor any communication. The type of strategies we employ to establish our result turn out to have new features that may be important in understanding repeated interactions. (C) 2016 Elsevier Inc. All rights reserved.