学术之声 首页 - 学术之声 - 正文
Daehyun Kim, Xiaoxi Li(李晓蹊) : The Folk Theorem for Repeated Games with Time-Dependent Discounting
时间:2022-05-26  阅读:

摘要:This paper defines a general framework to study infinitely repeated games with time-dependent discounting in which we distinguish and discuss both time-consistent and -inconsistent preferences. To study the long-term properties of repeated games, we introduce an asymptotic condition to characterize the fact that players become more and more patient; that is, the discount factors at all stages uniformly converge to one. Two types of folk theorems are proven without the public randomization assumption: the asymptotic one, that is, the equilibrium payoff set converges to the feasible and individual rational set as players become patient, and the uniform one, that is, any payoff in the feasible and individual rational set is sustained by a single strategy profile that is an approximate subgame perfect Nash equilibrium in all games with sufficiently patient discount factors. We use two methods for the study of asymptotic folk theorem: the self-generating approach and the constructive proof. We present the constructive proof in the perfect-monitoring case and show that it can be extended to time-inconsistent preferences. The self-generating approach applies to the public-monitoring case but may not extend to time-inconsistent preferences because of a nonmonotonicity result.

【关键词】:repeated games;folk theorem; perfect public equilibrium; subgame perfect Nash equilibrium; time-dependent discounting; time-inconsistency; public monitoring.

本文发表于运筹与优化领域国际顶级期刊Mathematics of Operations Research2022年第47期,为太阳集团tyc4633学术期刊分级方案A-奖励期刊,太阳集团tyc4633为该文唯一署名单位,李晓蹊副教授是该文的通讯作者。

论文链接:https://pubsonline.informs.org/doi/abs/10.1287/moor.2021.1183