Stochastic Games with Perfect Information and Time Average Payoff

Thomas M. Liggett; Steven A. Lippman

doi:10.1137/1011093

Stochastic Games with Perfect Information and Time Average Payoff

SIAM Review ◽

10.1137/1011093 ◽

1969 ◽

Vol 11 (4) ◽

pp. 604-607 ◽

Cited By ~ 84

Author(s):

Thomas M. Liggett ◽

Steven A. Lippman

Keyword(s):

Stochastic Games ◽

Perfect Information ◽

Average Payoff ◽

Time Average

Download Full-text

A Potential Reduction Algorithm for Ergodic Two-Person Zero-Sum Limiting Average Payoff Stochastic Games

Combinatorial Optimization and Applications - Lecture Notes in Computer Science ◽

10.1007/978-3-319-12691-3_52 ◽

2014 ◽

pp. 694-709 ◽

Cited By ~ 1

Author(s):

Endre Boros ◽

Khaled Elbassioni ◽

Vladimir Gurvich ◽

Kazuhisa Makino

Keyword(s):

Stochastic Games ◽

Reduction Algorithm ◽

Potential Reduction ◽

Potential Reduction Algorithm ◽

Average Payoff ◽

Zero Sum

Download Full-text

Discrete-time constrained stochastic games with the expected average payoff criteria

Optimization ◽

10.1080/02331934.2020.1778688 ◽

2020 ◽

pp. 1-32

Author(s):

Qingda Wei

Keyword(s):

Discrete Time ◽

Stochastic Games ◽

Average Payoff

Download Full-text

Zero-Sum Stochastic Games in Borel Spaces: Average Payoff Criteria

SIAM Journal on Control and Optimization ◽

10.1137/s0363012999361962 ◽

2000 ◽

Vol 39 (5) ◽

pp. 1520-1539 ◽

Cited By ~ 34

Author(s):

Onésimo Hernández-Lerma ◽

Jean B. Lasserre

Keyword(s):

Stochastic Games ◽

Average Payoff ◽

Zero Sum

Download Full-text

Perfect Information Stochastic Games and Related Classes

International Journal of Game Theory ◽

10.1007/s001820050042 ◽

1997 ◽

Vol 26 (3) ◽

pp. 403-408 ◽

Cited By ~ 1

Author(s):

Frank Thuijsman ◽

Thirukkannamangai E. S. Raghavan

Keyword(s):

Stochastic Games ◽

Perfect Information

Download Full-text

Zero-Sum Average Payoff Stochastic Games with General State Space

Games and Economic Behavior ◽

10.1006/game.1994.1046 ◽

1994 ◽

Vol 7 (2) ◽

pp. 221-232 ◽

Cited By ~ 15

Author(s):

Andrzej S. Nowak

Keyword(s):

State Space ◽

Stochastic Games ◽

General State ◽

Average Payoff ◽

General State Space ◽

Zero Sum

Download Full-text

Stationary Equilibria for Nonzero-Sum Average Payoff Ergodic Stochastic Games with General State Space

Advances in Dynamic Games and Applications ◽

10.1007/978-1-4612-0245-5_13 ◽

1994 ◽

pp. 231-246 ◽

Cited By ~ 4

Author(s):

Andrzej S. Nowak

Keyword(s):

State Space ◽

Stochastic Games ◽

General State ◽

Average Payoff ◽

General State Space

Download Full-text

Constrained stochastic games with the average payoff criteria

Operations Research Letters ◽

10.1016/j.orl.2014.12.003 ◽

2015 ◽

Vol 43 (1) ◽

pp. 83-88 ◽

Cited By ~ 7

Author(s):

Qingda Wei ◽

Xian Chen

Keyword(s):

Stochastic Games ◽

Average Payoff

Download Full-text

Policy improvement for perfect information additive reward and additive transition stochastic games with discounted and average payoffs

Journal of Dynamics & Games ◽

10.3934/jdg.2014.1.347 ◽

2014 ◽

Vol 1 (3) ◽

pp. 347-361 ◽

Cited By ~ 1

Author(s):

Matthew Bourque ◽

◽

T. E. S. Raghavan ◽

Keyword(s):

Stochastic Games ◽

Perfect Information ◽

Policy Improvement

Download Full-text

A policy-improvement type algorithm for solving zero-sum two-person stochastic games of perfect information

Mathematical Programming ◽

10.1007/s10107-002-0312-3 ◽

2003 ◽

Vol 95 (3) ◽

pp. 513-532 ◽

Cited By ~ 20

Author(s):

T.E.S. Raghavan ◽

Zamir Syed

Keyword(s):

Stochastic Games ◽

Perfect Information ◽

Policy Improvement ◽

Type Algorithm ◽

Zero Sum

Download Full-text

Algorithms for uniform optimal strategies in two-player zero-sum stochastic games with perfect information

Operations Research Letters ◽

10.1016/j.orl.2011.10.005 ◽

2012 ◽

Vol 40 (1) ◽

pp. 56-60 ◽

Cited By ~ 4

Author(s):

Konstantin Avrachenkov ◽

Laura Cottatellucci ◽

Lorenzo Maggi

Keyword(s):

Stochastic Games ◽

Optimal Strategies ◽

Perfect Information ◽

Zero Sum

Download Full-text