Home » Stochastic Multiplayer Games. Theory And Algorithms by Michael Ummels
Stochastic Multiplayer Games. Theory And Algorithms Michael Ummels

Stochastic Multiplayer Games. Theory And Algorithms

Michael Ummels

Published December 14th 2010
ISBN : 9789085550402
Paperback
176 pages
Enter the sum

 About the Book 

Stochastic games provide a versatile model for reactive systems that are affected by random events. This dissertation advances the algorithmic theory of stochastic games to incorporate multiple players, whose objectives are not necessarilyMoreStochastic games provide a versatile model for reactive systems that are affected by random events. This dissertation advances the algorithmic theory of stochastic games to incorporate multiple players, whose objectives are not necessarily conflicting. The basis of this work is a comprehensive complexity-theoretic analysis of the standard game-theoretic solution concepts in the context of stochastic games over a finite state space. One main result is that the constrained existence of a Nash equilibrium becomes undecidable in this setting. This impossibility result is accompanied by several positive results, including efficient algorithms for natural special cases.