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

Notes

IMD-Felder maschinell generiert

The Physical Object

  • Description:Online-Ressource (174 Seiten) : Illustrationen

Edition Identifiers

  • ISBN:1283020718, 9789085550402, 9085550408, 9781283020718
  • oclc:ocn839012256
  • 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

Algorithmes ALGORITHMS Computer algorithms Hochschulschrift

Writers

Ummels, Michael

More from this Series

  • Categorical quantum models and logics

    2009.
    more →
    Categorical quantum models and logics

  • Categorical quantum models and logics

    2009.
    more →
    Categorical quantum models and logics

  • Denial and Quality of Life in Lung Cancer Patients

    2009
    more →
    Denial and Quality of Life in Lung Cancer Patients

  • Stochastic Multiplayer Games

    2010.
    more →
    Stochastic Multiplayer Games

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