Stochastic multiplayer games theory and algorithms
Annotation Stochastic games provide a versatile model for reactive systems that are a'ected 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 comp...
| Autor principal: | |
|---|---|
| Formato: | Tesis |
| Idioma: | Inglés |
| Publicado: |
[Amsterdam] :
Pallas Publications
c2010.
|
| Colección: | EBSCO Academic eBook Collection Complete.
|
| Acceso en línea: | Conectar con la versión electrónica |
| Ver en Universidad de Navarra: | https://innopac.unav.es/record=b3122362x*spi |
| Sumario: | Annotation Stochastic games provide a versatile model for reactive systems that are a'ected 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 complexitytheoretic 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 e(cient algorithms for natural special cases. This title can be previewed in Google Books - http://books.google.com/books?vid=ISBN9789085550402. |
|---|---|
| Descripción Física: | 174 p. |
| Formato: | Forma de acceso: World Wide Web. |
| Bibliografía: | Incluye referencias bibliográficas (p. 157-168) e índice. |
| ISBN: | 9789048513871 |
