An operator approach to zero-sum repeated games

被引:56
|
作者
Rosenberg, D
Sorin, S
机构
[1] Univ Paris 13, Inst Galilee, LAGA, F-93430 Villetaneuse, France
[2] Ecole Polytech, Lab Econometrie, F-75005 Paris, France
[3] Univ Paris 10, MODALX, F-92001 Nanterre, France
[4] Univ Paris 10, UFR SEGMI, THEMA, F-92001 Nanterre, France
关键词
Incomplete Information; Recursive Formula; Stochastic Game; Repeat Game; Recursive Operator;
D O I
10.1007/BF02802505
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We consider two person zero-sum stochastic games. The recursive formula for the values nu (lambda) (resp. nu (n)) of the discounted (resp. finitely repeated) version can be written in terms of a single basic operator Phi(alpha, f) where alpha is the weight on the present payoff and f the future payoff. We give sufficient conditions in terms of Phi(alpha, f) and its derivative at 0 for lim v(n) and lim nu (lambda) to exist and to be equal. We apply these results to obtain such convergence properties for absorbing games with compact action spaces and incomplete information games.
引用
收藏
页码:221 / 246
页数:26
相关论文
共 50 条
  • [1] An operator approach to zero-sum repeated games
    Dinah Rosenberg
    Sylvain Sorin
    [J]. Israel Journal of Mathematics, 2001, 121 : 221 - 246
  • [2] AN ACCRETIVE OPERATOR APPROACH TO ERGODIC ZERO-SUM STOCHASTIC GAMES
    Hochart, Antoine
    [J]. JOURNAL OF DYNAMICS AND GAMES, 2019, 6 (01): : 27 - 51
  • [3] Perturbed zero-sum games with applications to stochastic and repeated games
    Altman, E
    Feinberg, EA
    Filar, J
    Gaitsgory, VA
    [J]. ADVANCES IN DYNAMIC GAMES AND APPLICATIONS, 2001, 6 : 165 - 181
  • [4] A note on the evaluation of information in zero-sum repeated games
    Lehrer, Ehud
    Rosenberg, Dinah
    [J]. JOURNAL OF MATHEMATICAL ECONOMICS, 2010, 46 (04) : 393 - 399
  • [5] Zero-Sum Games
    Neumann-Grutzeck, Christine
    [J]. INTERNIST, 2021, 62 (06): : 639 - 639
  • [6] Zero-sum games
    不详
    [J]. PHYSICS WORLD, 1999, 12 (04) : 3 - 3
  • [7] Policy Improvement for Repeated Zero-Sum Games with Asymmetric Information
    Jones, Malachi
    Shamma, Jeff S.
    [J]. 2012 IEEE 51ST ANNUAL CONFERENCE ON DECISION AND CONTROL (CDC), 2012, : 7752 - 7757
  • [8] On finite strategy sets for finitely repeated zero-sum games
    O'Connell, TC
    Stearns, RE
    [J]. GAMES AND ECONOMIC BEHAVIOR, 2003, 43 (01) : 107 - 136
  • [9] An LP Approach for Solving Two-Player Zero-Sum Repeated Bayesian Games
    Li, Lichun
    Langbort, Cedric
    Shamma, Jeff
    [J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2019, 64 (09) : 3716 - 3731
  • [10] Zero-Sum Repeated Games: Recent Advances and New Links with Differential Games
    Sorin, Sylvain
    [J]. DYNAMIC GAMES AND APPLICATIONS, 2011, 1 (01) : 172 - 207