Show/Hide Menu
Hide/Show Apps
anonymousUser
Logout
Türkçe
Türkçe
Search
Search
Login
Login
OpenMETU
OpenMETU
About
About
Open Science Policy
Open Science Policy
Frequently Asked Questions
Frequently Asked Questions
Communities & Collections
Communities & Collections
A decomposition approach for undiscounted two-person zero-sum stochastic games
Date
1999-12-07
Author
Baykal-gürsoy, Melike
Avşar, Zeynep Müge
Metadata
Show full item record
Item Usage Stats
8
views
0
downloads
Two-person zero-sum stochastic games are considered under the long-run average expected payoff criterion. State and action spaces are assumed finite. By making use of the concept of maximal communicating classes, the following decomposition algorithm is introduced for solving two-person zero-sum stochastic games: First, the state space is decomposed into maximal communicating classes. Then, these classes are organized in an hierarchical order where each level may contain more than one maximal communicating class. Best stationary strategies for the states in a maximal communicating class at a level are determined by using the best stationary strategies of the states in the previous levels that are accessible from that class. At the initial level, a restricted game is defined for each closed maximal communicating class and these restricted games are solved independently. It is shown that the proposed decomposition algorithm is exact in the sense that the solution obtained from the decomposition procedure gives the best stationary strategies for the original stochastic game.
Subject Keywords
Decomposition
,
Undiscounted stochastic games
URI
https://hdl.handle.net/11511/81034
http://repository.bilkent.edu.tr/handle/11693/25238
http://repository.bilkent.edu.tr/bitstream/handle/11693/25238/bilkent-research-paper.pdf?sequence=1
Collections
Department of Industrial Design, Conference / Seminar