Power Search
Low Price Guarantee
We Take School POs
Stochastic Multiplayer Games: Theory and Algorithms
Contributor(s): Ummels, Michael (Author)

View larger image

 ISBN: 9085550408     ISBN-13: 9789085550402
Publisher: Pallas Publications
OUR PRICE: $48.25  

Binding Type: Paperback
Published: December 2010
Qty:
Temporarily out of stock - Will ship within 2 to 5 weeks
Additional Information
BISAC Categories:
- Computers | Computer Science
- Computers | Programming - Algorithms
- Mathematics | Game Theory
Dewey: 519.3
Physical Information: 0.38" H x 6.14" W x 9.21" L (0.56 lbs) 174 pages
 
Descriptions, Reviews, Etc.
Publisher Description:
Stochastic games provide a versatile model for reactive systems that are a'ected 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 complexitytheoretic 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 e(cient algorithms for natural special cases.
 
Customer ReviewsSubmit your own review
 
To tell a friend about this book, you must Sign In First!