Stochastic multiplayer games [electronic resource] : theory and algorithms / Michael Ummels.

Format:

Book

Thesis/Dissertation

Author/Creator:

Ummels, Michael.

Series:

Pallas proefschriften

Language:

English

Subjects (All):

Computer algorithms.

Physical Description:

1 online resource (175 p.)

Place of Publication:

Amsterdam : Amsterdam University Press, 2010.

Language Note:

English

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

Contents:

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

Notes:

Description based upon print version of record.

"Von der Fakultät für Mathematik, Informatik und Naturwissenschaften der RWTH Aachen University zur Erlangung des akademischen Grades eines Doktors der Naturwissenschaften genehmigte dissertation vorgelegt von Diplom-Informatiker Michael Ummels aus Köln."

Includes bibliographical references and index.

ISBN:

1-283-02071-8

9786613020710

90-485-1387-1

OCLC:

709551405