Stochastic multiplayer games

Stochastic multiplayer games: theory and algorithms

by Ummels, Michael

Type Book
Rate 0.0 /5

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 ↓
Details
Files
Reviews
Download

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:2010.

Publication Statements

The Physical Object

  • Description:1 online resource (174 pages) : : illustrations

Edition Identifiers

  • ISBN:9789048513871, 9048513871
  • oclc:ocn992099032
  • LC Classification:QA76.9.A43
  • Dewey Decimal:794.8/1711

Table of 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

Read More ↓

Subjects

Academic Dissertation Academic theses Algorithmes ALGORITHMS Computer algorithms Thèses et écrits académiques

Writers

Ummels, Michael

Rate & Review

0.0/5
(0 people Voted)

No reviews yet. Be the first to rate this work.

Files & Downloads

  • Stochastic Multiplayer Games: Theory and Algorith…

    PDF · 2.0 MB · updated
    Login →

  • Stochastic Multiplayer Games: Theory and Algorith…

    PDF · 4.4 MB · updated
    Login →

  • Stochastic Multiplayer Games: Theory and Algorith…

    PDF · 2.0 MB · updated
    Login →
Log in to request a copy