Cargando…
Stochastic Multiplayer Games : Theory and Algorithms.
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 necessarily conflicting. The basis of this work is a comprehensive compl...
| Clasificación: | Libro Electrónico |
|---|---|
| Autor principal: | |
| Formato: | Electrónico eBook |
| Idioma: | Inglés |
| Publicado: |
Amsterdam :
Amsterdam University Press,
2010.
|
| Colección: | Pallas proefschriften.
|
| Temas: | |
| Acceso en línea: | Texto completo |
| Sumario: | 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 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 pos. |
|---|---|
| Descripción Física: | 1 online resource (175 pages) |
| Bibliografía: | Includes bibliographical references and index. |
| ISBN: | 9789048513871 9048513871 1283020718 9781283020718 |