Stochastic Games with Average Payoff Criterion

被引：0
|
作者：
M. K. Ghosh
A. Bagchi
机构：
[1] Department of Mathematics,
[2] Indian Institute of Science,undefined
[3] Bangalore 560012,undefined
[4] India ,undefined
[5] Department of Applied Mathematics,undefined
[6] University of Twente,undefined
[7] P.O. Box 217,undefined
[8] 7500 AE Enschede,undefined
[9] The Netherlands ,undefined
来源：
Applied Mathematics and Optimization | 1998年 / 38卷
关键词：
Key words. Stochastic game, Stationary strategy, Value, Nash equilibrium,\linebreak[4] Ergodicity AMS Classification. 90D15, 93E05, 90D25.;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
We study two-person stochastic games on a Polish state and compact action spaces and with average payoff criterion under a certain ergodicity condition. For the zero-sum game we establish the existence of a value and stationary optimal strategies for both players. For the nonzero-sum case the existence of Nash equilibrium in stationary strategies is established under certain separability conditions.
引用
收藏
页码：283 / 301
页数：18
相关论文
共 50 条
  • [31] Approximation of two-person zero-sum continuous-time Markov games with average payoff criterion
    Lorenzo, Jose Maria
    Hernandez-Noriega, Ismael
    Prieto-Rumeau, Tomas
    OPERATIONS RESEARCH LETTERS, 2015, 43 (01) : 110 - 116
  • [32] Constant payoff in zero-sum stochastic games
    Catoni, Olivier
    Oliu-Barton, Miquel
    Ziliotto, Bruno
    ANNALES DE L INSTITUT HENRI POINCARE-PROBABILITES ET STATISTIQUES, 2021, 57 (04): : 1888 - 1900
  • [33] Policy Iteration Algorithms for Zero-Sum Stochastic Differential Games with Long-Run Average Payoff Criteria
    López-Barrientos J.D.
    Journal of the Operations Research Society of China, 2014, 2 (4) : 395 - 421
  • [34] A Potential Reduction Algorithm for Ergodic Two-Person Zero-Sum Limiting Average Payoff Stochastic Games
    Boros, Endre
    Elbassioni, Khaled
    Gurvich, Vladimir
    Makino, Kazuhisa
    COMBINATORIAL OPTIMIZATION AND APPLICATIONS (COCOA 2014), 2014, 8881 : 694 - 709
  • [35] Equilibrium Trajectories in Dynamical Bimatrix Games with Average Integral Payoff Functionals
    N. A. Krasovskii
    A. M. Tarasyev
    Automation and Remote Control, 2018, 79 : 1148 - 1167
  • [36] Equilibrium Trajectories in Dynamical Bimatrix Games with Average Integral Payoff Functionals
    Krasovskii, N. A.
    Tarasyev, A. M.
    AUTOMATION AND REMOTE CONTROL, 2018, 79 (06) : 1148 - 1167
  • [37] Solving multichain stochastic games with mean payoff by policy iteration
    Akian, Marianne
    Cochet-Terrasson, Jean
    Detournay, Sylvie
    Gaubert, Stephane
    2013 IEEE 52ND ANNUAL CONFERENCE ON DECISION AND CONTROL (CDC), 2013, : 1834 - 1841
  • [38] The worst-case payoff in games with stochastic revision opportunities
    Tsodikovich, Yevgeny
    ANNALS OF OPERATIONS RESEARCH, 2021, 300 (01) : 205 - 224
  • [39] Stochastic Mean Payoff Games: Smoothed Analysis and Approximation Schemes
    Boros, Endre
    Elbassioni, Khaled
    Fouz, Mahmoud
    Gurvich, Vladimir
    Makino, Kazuhisa
    Manthey, Bodo
    Automata, Languages and Programming, ICALP, Pt I, 2011, 6755 : 147 - 158
  • [40] Distributionally robust stability of payoff allocations in stochastic coalitional games
    Pantazis, George
    Franci, Barbara
    Grammatico, Sergio
    Margellos, Kostas
    2023 62ND IEEE CONFERENCE ON DECISION AND CONTROL, CDC, 2023, : 7617 - 7622
12345