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 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 equ…
Read More ↓Title Statements
- Full title :Stochastic multiplayer games : theory and algorithms / Michael Ummels.
Summary
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.
Read More ↓Edition Statements
- Publication Date:cop. 2010.
Publication Statements
- Publisher(s):Pallas Publications - Amsterdam University Press
- Place of Publication:Amsterdam
- Language:eng
- Publication Date:cop. 2010.
The Physical Object
- Description:1 online resource (174 p. :) : ill.
Edition Identifiers
- ISBN:9048513871, 9789048513871, 9789085550402, 9085550408
- oclc:ocn882789596
Table of Contents
Cover13; -- Preface -- Contents -- List of Figures -- List of Tables -- List of Algorithms -- 1 Introduction -- 2 Stochastic Games -- 3 Equilibria -- 4 Complexity of Equilibria -- 5 Decidable Fragments -- 6 Conclusion -- Appendix A Preliminaries -- Appendix B Markov Chains and Markov Decision Processes -- Bibliography -- Notation -- Index.
Read More ↓Subjects
Writers
No reviews yet. Be the first to rate this work.
Related Works
more →
Handbook of cliometrics
Analytic narratives
Analytic narratives
Files & Downloads
-
Stochastic Multiplayer Games: Theory and Algorith…
PDF · 2.0 MB · updated -
Stochastic Multiplayer Games: Theory and Algorith…
PDF · 4.4 MB · updated -
Stochastic Multiplayer Games: Theory and Algorith…
PDF · 2.0 MB · updated
Rate & Review