The structure of non-zero-sum stochastic games

被引:14
|
作者
Simon, Robert Samuel [1 ]
机构
[1] London Sch Econ, Dept Math, London WC2A 2AE, England
关键词
stochastic games; equilibria; orbits of discrete time dynamical systems; martingales; Markov chains; total variation; the structure theorem in game theory;
D O I
10.1016/j.aam.2006.07.002
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Strategies in a stochastic game are delta-perfect if the induced one-stage games have certain delta-equilibrium properties. In special cases the existence of delta-perfect strategies for all positive delta implies the existence of epsilon-equilibria for every positive epsilon. Using this approach we prove the existence of epsilon-equilibria for every positive epsilon for a special class of quitting games. The proof reveals that more general proofs for the existence of epsilon-equilibria in stochastic games must involve the topological structure of how the equilibria of one-stage games are related to changes in the payoffs. (C) 2006 Elsevier Inc. All rights reserved.
引用
收藏
页码:1 / 26
页数:26
相关论文
共 50 条
  • [1] The challenge of non-zero-sum stochastic games
    Simon, Robert Samuel
    INTERNATIONAL JOURNAL OF GAME THEORY, 2016, 45 (1-2) : 191 - 204
  • [2] The challenge of non-zero-sum stochastic games
    Robert Samuel Simon
    International Journal of Game Theory, 2016, 45 : 191 - 204
  • [3] Infinite-horizon non-zero-sum stochastic differential games with additive structure
    Jasso-Fuentes, Hector
    Daniel Lopez-Barrientos, Jose
    Adriana Escobedo-Trujillo, Beatris
    IMA JOURNAL OF MATHEMATICAL CONTROL AND INFORMATION, 2017, 34 (01) : 283 - 309
  • [5] Zero-sum stochastic games with partial information
    Ghosh, MK
    McDonald, D
    Sinha, S
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2004, 121 (01) : 99 - 118
  • [6] Zero-Sum Stochastic Games with Partial Information
    M. K. Ghosh
    D. McDonald
    S. Sinha
    Journal of Optimization Theory and Applications, 2004, 121 : 99 - 118
  • [7] FICTITIOUS PLAY IN ZERO-SUM STOCHASTIC GAMES
    Sayin, Muhammed O.
    Parise, Francesca
    Ozdaglar, Asuman
    SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2022, 60 (04) : 2095 - 2114
  • [8] Almost Stationary ∈-Equilibria in Zero-Sum Stochastic Games
    J. Flesch
    F. Thuijsman
    O. J. Vrieze
    Journal of Optimization Theory and Applications, 2000, 105 : 371 - 389
  • [9] Almost stationary ε-equilibria in zero-sum stochastic games
    Flesch, J
    Thuijsman, F
    Vrieze, OJ
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2000, 105 (02) : 371 - 389
  • [10] LP Formulation of Asymmetric Zero-Sum Stochastic Games
    Li, Lichun
    Shamma, Jeff
    2014 IEEE 53RD ANNUAL CONFERENCE ON DECISION AND CONTROL (CDC), 2014, : 1930 - 1935