Stochastic multiplayer games
- Exclusive ContentScan the cover in the app
- CommunityDiscuss & Share
About this book
Stochastic games offer a flexible framework for modelling reactive systems shaped by chance. Ummels' dissertation extends the algorithmic study of these games to settings with several participants whose goals need not oppose one another.
The work rests on a thorough analysis, from the standpoint of computational complexity, of the standard solution concepts from game theory, applied to stochastic games played over a finite set of states.
A central finding is that deciding whether a Nash equilibrium exists under given constraints is undecidable. Alongside this negative result, the book presents several positive findings, among them efficient algorithms for natural special cases.
Reader reviews
No reviews yet. Share your thoughts on this book in the Appilog app.
Book Details
- ISBN
- 9789085550402
- Author
- Michael Ummels
- Publisher
- Unknown Publisher
- Genres
- Science & MathematicsTechnology & Computing
Media & Extras
This book has 0 videos that play on its cover. Scan the cover with the Appilog app to watch.
Get the app
