Cargando…

Stochastic Multiplayer Games : Theory and Algorithms.

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 compl...

Descripción completa

Detalles Bibliográficos
Clasificación:Libro Electrónico
Autor principal: Ummels, Michael
Formato: Electrónico eBook
Idioma:Inglés
Publicado: Amsterdam : Amsterdam University Press, 2010.
Colección:Pallas proefschriften.
Temas:
Acceso en línea:Texto completo

MARC

LEADER 00000cam a2200000Mi 4500
001 EBOOKCENTRAL_ocn709551405
003 OCoLC
005 20240329122006.0
006 m o d
007 cr |n|---|||||
008 110328s2010 ne ob 001 0 eng d
040 |a EBLCP  |b eng  |e pn  |c EBLCP  |d E7B  |d IDEBK  |d FXR  |d OCLCQ  |d OCLCF  |d OCLCQ  |d OCLCO  |d DEBSZ  |d OCLCQ  |d AZK  |d COCUF  |d MOR  |d ZCU  |d OCLCQ  |d MERUC  |d OCLCQ  |d WY@  |d NRAMU  |d ICG  |d VTS  |d OCLCQ  |d VT2  |d OCLCQ  |d WYU  |d DKC  |d AU@  |d OCLCQ  |d OCLCO  |d OCLCQ  |d OCL  |d OCLCO 
019 |a 741258425  |a 816665651  |a 961539099  |a 962582325  |a 974577605  |a 974615777  |a 988530860  |a 1045443703 
020 |a 9789048513871 
020 |a 9048513871 
020 |a 1283020718 
020 |a 9781283020718 
020 |z 9789085550402 
029 1 |a AU@  |b 000048806035 
029 1 |a AU@  |b 000050983218 
029 1 |a AU@  |b 000051414201 
029 1 |a CHNEW  |b 000606244 
029 1 |a DEBBG  |b BV044151648 
029 1 |a DEBSZ  |b 430963572 
029 1 |a HEBIS  |b 286055929 
029 1 |a NLGGC  |b 382320751 
029 1 |a NZ1  |b 14167533 
035 |a (OCoLC)709551405  |z (OCoLC)741258425  |z (OCoLC)816665651  |z (OCoLC)961539099  |z (OCoLC)962582325  |z (OCoLC)974577605  |z (OCoLC)974615777  |z (OCoLC)988530860  |z (OCoLC)1045443703 
050 4 |a QA76.9.A43  |b U46 2010eb 
072 7 |a PD, DD, AN  |2 bicssc 
082 0 4 |a 792 
049 |a UAMI 
100 1 |a Ummels, Michael. 
245 1 0 |a Stochastic Multiplayer Games :  |b Theory and Algorithms. 
260 |a Amsterdam :  |b Amsterdam University Press,  |c 2010. 
300 |a 1 online resource (175 pages) 
336 |a text  |b txt  |2 rdacontent 
337 |a computer  |b c  |2 rdamedia 
338 |a online resource  |b cr  |2 rdacarrier 
490 1 |a Pallas proefschriften 
520 |a 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. 
505 0 |a Cover13; -- 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. 
588 0 |a Print version record. 
504 |a Includes bibliographical references and index. 
590 |a ProQuest Ebook Central  |b Ebook Central Academic Complete 
650 0 |a Computer algorithms. 
650 0 |a Algorithms. 
650 6 |a Algorithmes. 
650 7 |a algorithms.  |2 aat 
650 7 |a Algorithms  |2 fast 
650 7 |a Computer algorithms  |2 fast 
655 4 |a Electronic resource. 
776 0 8 |i Print version:  |a Ummels, Michael.  |t Stochastic Multiplayer Games : Theory and Algorithms.  |d Amsterdam : Amsterdam University Press, ©2010  |z 9789085550402 
830 0 |a Pallas proefschriften. 
856 4 0 |u https://ebookcentral.uam.elogim.com/lib/uam-ebooks/detail.action?docID=672996  |z Texto completo 
938 |a ProQuest Ebook Central  |b EBLB  |n EBL672996 
938 |a ebrary  |b EBRY  |n ebr10456279 
938 |a ProQuest MyiLibrary Digital eBook Collection  |b IDEB  |n 302071 
994 |a 92  |b IZTAP