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 条

[21] Strategy recovery for stochastic mean payoff games
Mamino, Marcello
THEORETICAL COMPUTER SCIENCE, 2017, 675 : 101 - 104
[22] BOREL STOCHASTIC GAMES WITH LIM SUP PAYOFF
MAITRA, A
SUDDERTH, W
ANNALS OF PROBABILITY, 1993, 21 (02): : 861 - 885
[23] Nonzero-sum Games for Continuous-Time Jump Processes Under the Expected Average Payoff Criterion
Qingda Wei
Xian Chen
Applied Mathematics & Optimization, 2021, 83 : 915 - 938
[24] Simple Stochastic Games, Parity Games, Mean Payoff Games and Discounted Payoff Games Are All LP-Type Problems
Nir Halman
Algorithmica, 2007, 49 : 37 - 50
[25] Nonzero-sum Games for Continuous-Time Jump Processes Under the Expected Average Payoff Criterion
Wei, Qingda
Chen, Xian
APPLIED MATHEMATICS AND OPTIMIZATION, 2021, 83 (02): : 915 - 938
[26] Stochastic Games for Continuous-Time Jump Processes Under Finite-Horizon Payoff Criterion
Wei, Qingda
Chen, Xian
APPLIED MATHEMATICS AND OPTIMIZATION, 2016, 74 (02): : 273 - 301
[27] Simple stochastic games, parity games, mean payoff games and discounted payoff games are all LP-type problems
Halman, Nir
ALGORITHMICA, 2007, 49 (01) : 37 - 50
[28] Reduction of stochastic parity to stochastic mean-payoff games
Chatterjee, Krishnendu
Henzinger, Thomas A.
INFORMATION PROCESSING LETTERS, 2008, 106 (01) : 1 - 7
[29] Stochastic Games for Continuous-Time Jump Processes Under Finite-Horizon Payoff Criterion
Qingda Wei
Xian Chen
Applied Mathematics & Optimization, 2016, 74 : 273 - 301
[30] A ZERMELO ALGORITHM SOLVING DETERMINISTIC GRAPH GAMES WITH AVERAGE PAYOFF
ALPERN, S
PROCEEDINGS OF THE 28TH IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-3, 1989, : 2445 - 2448

← 1 2 3 4 5 →