The complexity of stochastic games

Information and Computation

Volumn 96, Issue 2, 1992, Pages 203-224

  Condon, Anne ^a  

^a UNIVERSITY OF WISCONSIN MADISON   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER METATHEORY - COMPUTATIONAL COMPLEXITY;

STOCHASTIC GAMES;

PROBABILITY;

EID: 0026820657     PISSN: 08905401     EISSN: 10902651     Source Type: Journal    
DOI: 10.1016/0890-5401(92)90048-K     Document Type: Article

References (11)

1. Alternation
2. Ordered field property for stochastic games when the player who controls transitions changes from state to state
3. The computational complexity of probabilistic Turing machines
4. A polynomial algorithm in linear programming
5. Games against nature
6. Stochastic games