Stochastic multiplayer games

Bekijk alles van

M. Ummels

Kies uitvoering
Aantal
32.95
Overmorgen in huis

Samenvatting

Samenvatting
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 positive results, including efficient algorithms for natural special cases. Michael Ummels received his diploma degree in computer science from RWTH Aachen University. He started his doctoral studies at the same university in 2006, supervise by Prof. Dr. Erich Grädel and Prof. Dr. Dr.h.c. Wolfgang Thomas. As ofFebruary 2010, the author is a postdoctoral researcher at ENS Cachan.
Lees meer...

Productinformatie

Auteur
M. Ummels
Uitgever
Amsterdam University Press
Taal
Engels
ISBN
9789085550402
Productsoort
Boek
Uitvoering
Paperback
Reeksnaam
Pallas proefschriften
Categorie
BoekenEngelse boekenStudieboekenExacte wetenschappenWiskunde algemeen
Leeftijd
Volwassenen
Verschijningsdatum
12/15/2010
Aantal pagina's
174
Formaat
234 x 156 x 11 mm
Lees meer...

Top 100 gratis verzonden

Bekijk alles We hebben de meest populaire boeken van dit moment voor jou op een rij gezet. Boeken uit de Top 100 worden gratis thuisbezorgd.

Laatst bekeken