A Policy Improvement Algorithm for Some Classes of Stochastic Games
thesis
posted on 2013-10-24, 00:00 authored by Matthew J. BourqueStochastic games generalize Markov decision processes and repeated games. We give a policy improvement algorithm for additive reward, addi-
tive transition (ARAT) zero-sum two-player stochastic games for both
discounted and average payoffs. The class of ARAT games includes
perfect information games.
History
Advisor
Raghavan, T.E.S.Department
Mathematics, Statistics, and Computer ScienceDegree Grantor
University of Illinois at ChicagoDegree Level
- Doctoral
Committee Member
Brown, Joel Friedland, Shmuel Gaubert, Stéphane Verschelde, Jan Yang, JieSubmitted date
2013-08Language
- en
Issue date
2013-10-24Usage metrics
Categories
No categories selectedKeywords
Licence
Exports
RefWorks
BibTeX
Ref. manager
Endnote
DataCite
NLM
DC