On the limit perfect public equilibrium payoff set in repeated and stochastic games

被引:1
|
作者
Hoerner, Johannes [1 ]
Takahashi, Satoru [2 ]
Vieille, Nicolas [3 ]
机构
[1] Yale Univ, New Haven, CT 06520 USA
[2] Natl Univ Singapore, Singapore 117570, Singapore
[3] HEC Paris, F-78351 Jouy En Josas, France
基金
美国国家科学基金会;
关键词
Stochastic games; Repeated games; Folk theorem; FOLK THEOREM; INFORMATION; PLAYERS;
D O I
10.1016/j.geb.2013.12.010
中图分类号
F [经济];
学科分类号
02 ;
摘要
This paper provides a dual characterization of the existing ones for the limit set of perfect public equilibrium payoffs in a class of finite stochastic games (in particular, repeated games) as the discount factor tends to one. As a first corollary, the folk theorems of Fudenberg et al. (1994), Kandori and Matsushima (1998) and Homer et al. (2011) obtain. As a second corollary, it is shown that this limit set of payoffs is a convex polytope when attention is restricted to perfect public equilibria in pure strategies. This result fails for mixed strategies, even when attention is restricted to two-player repeated games. (C) 2014 Elsevier Inc. All rights reserved.
引用
收藏
页码:70 / 83
页数:14
相关论文
共 50 条
  • [1] STOCHASTIC GAMES WITH PERFECT INFORMATION AND TIME AVERAGE PAYOFF
    LIGGETT, TM
    LIPPMAN, SA
    [J]. SIAM REVIEW, 1969, 11 (04) : 604 - &
  • [2] Characterizing the limit set of perfect and public equilibrium payoffs with unequal discounting
    Sugaya, Takuo
    [J]. THEORETICAL ECONOMICS, 2015, 10 (03) : 691 - 717
  • [3] Limit Equilibrium Payoffs in Stochastic Games
    Renault, Jerome
    Ziliotto, Bruno
    [J]. MATHEMATICS OF OPERATIONS RESEARCH, 2020, 45 (03) : 889 - 895
  • [4] A Pumping Algorithm for Ergodic Stochastic Mean Payoff Games with Perfect Information
    Boros, Endre
    Elbassioni, Khaled
    Gurvich, Vladimir
    Makino, Kazuhisa
    [J]. INTEGER PROGRAMMING AND COMBINATORIAL OPTIMIZATION, PROCEEDINGS, 2010, 6080 : 341 - +
  • [5] Perfect-Information Stochastic Mean-Payoff Parity Games
    Chatterjee, Krishnendu
    Doyen, Laurent
    Gimbert, Hugo
    Oualhadj, Youssouf
    [J]. FOUNDATIONS OF SOFTWARE SCIENCE AND COMPUTATION STRUCTURES, 2014, 8412 : 210 - 225
  • [6] SUBGAME PERFECT EQUILIBRIUM OF REPEATED GAMES WITH IMPLEMENTATION COSTS
    NEME, A
    QUINTAS, L
    [J]. JOURNAL OF ECONOMIC THEORY, 1995, 66 (02) : 599 - 608
  • [7] How fast do equilibrium payoff sets converge in repeated games?
    Horner, Johannes
    Takahashi, Satoru
    [J]. JOURNAL OF ECONOMIC THEORY, 2016, 165 : 332 - 359
  • [8] Payoff Control in Repeated Games
    Tan, Renfei
    Su, Qi
    Wu, Bin
    Wang, Long
    [J]. PROCEEDINGS OF THE 33RD CHINESE CONTROL AND DECISION CONFERENCE (CCDC 2021), 2021, : 997 - 1005
  • [9] Hidden stochastic games and limit equilibrium payoffs
    Renault, Jerome
    Ziliotto, Bruno
    [J]. GAMES AND ECONOMIC BEHAVIOR, 2020, 124 : 122 - 139
  • [10] Perfect-Information Stochastic Games with Generalized Mean-Payoff Objectives
    Chatterjee, Krishnendu
    Doyen, Laurent
    [J]. PROCEEDINGS OF THE 31ST ANNUAL ACM-IEEE SYMPOSIUM ON LOGIC IN COMPUTER SCIENCE (LICS 2016), 2016, : 247 - 256