Dynamic Programming for Partially Observable Stochastic Games

@inproceedings{Hansen2004DynamicPF,
  title={Dynamic Programming for Partially Observable Stochastic Games},
  author={Eric A. Hansen and Daniel S. Bernstein and Shlomo Zilberstein},
  booktitle={AAAI},
  year={2004}
}
We develop an exact dynamic programming algorithm for partially observable stochastic games (POSGs). The algorithm is a synthesis of dynamic programming for partially observable Markov decision processes (POMDPs) and iterated elimination of dominated strategies in normal form games. We prove that when applied to finite-horizon POSGs, the algorithm iteratively eliminates very weakly dominated strategies without first forming a normal form representation of the game. For the special case in which… CONTINUE READING
Highly Influential
This paper has highly influenced a number of papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 370 citations. REVIEW CITATIONS

3 Figures & Tables

Topics

Statistics

02040'04'06'08'10'12'14'16'18
Citations per Year

371 Citations

Semantic Scholar estimates that this publication has 371 citations based on the available data.

See our FAQ for additional information.