A note on two-person zero-sum communicating stochastic games

被引：5

作者：

Avsar, Zeynep Muge

Baykal-Gursoy, Melike ^{[1
]}

机构：

[1] Middle E Tech Univ, Dept Ind Engn, TR-06531 Ankara, Turkey

[2] Rutgers State Univ, Dept Ind & Syst Engn, Piscataway, NJ 08855 USA

来源：

OPERATIONS RESEARCH LETTERS | 2006年 / 34卷 / 04期

关键词：

stochastic games; communicating chains; irreducible games;

D O I：

10.1016/j.orl.2005.07.008

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

For undiscounted two-person zero-sum communicating stochastic games with finite state and action spaces, a solution procedure is proposed that exploits the communication property, i.e., working with irreducible games over restricted strategy spaces. The proposed procedure gives the value of the communicating game with an arbitrarily small error when the value is independent of the initial state. (c) 2005 Elsevier B.V. All rights reserved.

引用

页码：412 / 420

页数：9

共 50 条

[1] TWO-PERSON ZERO-SUM STOCHASTIC GAMES
Baykal-Guersoy, Melike
[J]. ANNALS OF OPERATIONS RESEARCH, 1991, 28 (01) : 135 - 152
[2] Two-Person Zero-Sum Stochastic Games with Semicontinuous Payoff
R. Laraki
A. P. Maitra
W. D. Sudderth
[J]. Dynamic Games and Applications, 2013, 3 : 162 - 171
[3] Two-Person Zero-Sum Stochastic Games with Semicontinuous Payoff
Laraki, R.
Maitra, A. P.
Sudderth, W. D.
[J]. DYNAMIC GAMES AND APPLICATIONS, 2013, 3 (02) : 162 - 171
[4] A perturbation on two-person zero-sum games
Kimura, Y
Sawasaki, Y
Tanaka, K
[J]. ADVANCES IN DYNAMIC GAMES AND APPLICATIONS, 2000, 5 : 279 - 288
[5] A Note on Linear Complementarity via Two-Person Zero-Sum Games
Dubey, Dipti
Neogy, S. K.
Raghavan, T. E. S.
[J]. INTERNATIONAL GAME THEORY REVIEW, 2023, 25 (01)
[6] Two-person zero-sum stochastic games with varying discount factors
Wu, Xiao
Wang, Qi
Kong, Yinying
[J]. AIMS MATHEMATICS, 2021, 6 (10): : 11516 - 11529
[7] A decomposition approach for undiscounted two-person zero-sum stochastic games
Zeynep Müge Avsar
Melike Baykal-Gürsoy
[J]. Mathematical Methods of Operations Research, 1999, 49 : 483 - 500
[8] A decomposition approach for undiscounted two-person zero-sum stochastic games
Avsar, ZM
Baykal-Gürsoy, M
[J]. MATHEMATICAL METHODS OF OPERATIONS RESEARCH, 1999, 49 (03) : 483 - 500
[9] On the solution of two-person zero-sum matrix games
Stefanov, Stefan M.
[J]. JOURNAL OF INFORMATION & OPTIMIZATION SCIENCES, 2024, 45 (03): : 649 - 657
[10] TWO-PERSON ZERO-SUM STOCHASTIC LINEAR-QUADRATIC DIFFERENTIAL GAMES
Sun, Jingrui
[J]. SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2021, 59 (03) : 1804 - 1829

← 1 2 3 4 5 →