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

Zeynep Müge Avşar, Melike Baykal-Gürsoy

Research output: Contribution to journalArticlepeer-review

7 Scopus citations

Abstract

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.

Original languageEnglish (US)
Pages (from-to)412-420
Number of pages9
JournalOperations Research Letters
Volume34
Issue number4
DOIs
StatePublished - Jul 2006

All Science Journal Classification (ASJC) codes

  • Software
  • Management Science and Operations Research
  • Industrial and Manufacturing Engineering
  • Applied Mathematics

Keywords

  • Communicating chains
  • Irreducible games
  • Stochastic games

Fingerprint

Dive into the research topics of 'A note on two-person zero-sum communicating stochastic games'. Together they form a unique fingerprint.

Cite this