Stochastic multiplayer games :: theory and algorithms /
Annotation 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 comp...
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Abschlussarbeit Elektronisch E-Book |
| Sprache: | English |
| Veröffentlicht: |
[Amsterdam] :
Pallas Publications,
©2010.
|
| Schlagworte: | |
| Online-Zugang: | Volltext |
| Zusammenfassung: | Annotation 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. This title can be previewed in Google Books - http://books.google.com/books?vid=ISBN9789085550402. |
| Beschreibung: | 1 online resource (174 pages) |
| Bibliographie: | Includes bibliographical references (pages 157-168) and index. |
| ISBN: | 9789048513871 9048513871 |
Internformat
MARC
| LEADER | 00000cam a2200000 a 4500 | ||
|---|---|---|---|
| 001 | ZDB-4-EBA-ocn719992555 | ||
| 003 | OCoLC | ||
| 005 | 20241004212047.0 | ||
| 006 | m o d | ||
| 007 | cr cnu---unuuu | ||
| 008 | 110504s2010 ne obm 001 0 eng d | ||
| 040 | |a N$T |b eng |e pn |c N$T |d DHU |d OCLCQ |d YDXCP |d OCLCF |d DKDLA |d OCLCQ |d NLGGC |d OCLCQ |d AGLDB |d PIFAG |d OCLCQ |d STF |d VTS |d TOF |d M8D |d OCLCQ |d OCLCO |d OCL |d AJS |d OCLCQ |d OCLCO |d IOY |d OCLCQ |d OCLCO | ||
| 020 | |a 9789048513871 |q (electronic bk.) | ||
| 020 | |a 9048513871 |q (electronic bk.) | ||
| 035 | |a (OCoLC)719992555 | ||
| 050 | 4 | |a QA269 |b .U46 2010eb | |
| 072 | 7 | |a MAT |x 011000 |2 bisacsh | |
| 082 | 7 | |a 519.3 |2 22 | |
| 049 | |a MAIN | ||
| 100 | 1 | |a Ummels, Michael. | |
| 245 | 1 | 0 | |a Stochastic multiplayer games : |b theory and algorithms / |c Michael Ummels. |
| 260 | |a [Amsterdam] : |b Pallas Publications, |c ©2010. | ||
| 300 | |a 1 online resource (174 pages) | ||
| 336 | |a text |b txt |2 rdacontent | ||
| 337 | |a computer |b c |2 rdamedia | ||
| 338 | |a online resource |b cr |2 rdacarrier | ||
| 502 | |a Diss. (Ph. D.)--Aachen University, 2010. | ||
| 504 | |a Includes bibliographical references (pages 157-168) and index. | ||
| 520 | 8 | |a Annotation 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. This title can be previewed in Google Books - http://books.google.com/books?vid=ISBN9789085550402. | |
| 650 | 0 | |a Game theory. |0 http://id.loc.gov/authorities/subjects/sh85052941 | |
| 650 | 0 | |a Stochastic processes. |0 http://id.loc.gov/authorities/subjects/sh85128181 | |
| 650 | 2 | |a Game Theory |0 https://id.nlm.nih.gov/mesh/D005716 | |
| 650 | 2 | |a Stochastic Processes |0 https://id.nlm.nih.gov/mesh/D013269 | |
| 650 | 6 | |a Théorie des jeux. | |
| 650 | 6 | |a Processus stochastiques. | |
| 650 | 7 | |a MATHEMATICS |x Game Theory. |2 bisacsh | |
| 650 | 7 | |a Game theory |2 fast | |
| 650 | 7 | |a Stochastic processes |2 fast | |
| 655 | 0 | |a Electronic books. | |
| 655 | 2 | |a Academic Dissertation |0 https://id.nlm.nih.gov/mesh/D019478 | |
| 655 | 7 | |a dissertations. |2 aat | |
| 655 | 7 | |a Academic theses |2 fast | |
| 655 | 7 | |a Academic theses. |2 lcgft |0 http://id.loc.gov/authorities/genreForms/gf2014026039 | |
| 655 | 7 | |a Thèses et écrits académiques. |2 rvmgf | |
| 856 | 4 | 0 | |l FWS01 |p ZDB-4-EBA |q FWS_PDA_EBA |u https://search.ebscohost.com/login.aspx?direct=true&scope=site&db=nlebk&AN=360157 |3 Volltext |
| 938 | |a EBSCOhost |b EBSC |n 360157 | ||
| 938 | |a YBP Library Services |b YANK |n 3651722 | ||
| 994 | |a 92 |b GEBAY | ||
| 912 | |a ZDB-4-EBA | ||
| 049 | |a DE-863 | ||
Datensatz im Suchindex
| DE-BY-FWS_katkey | ZDB-4-EBA-ocn719992555 |
|---|---|
| _version_ | 1816881758280351745 |
| adam_text | |
| any_adam_object | |
| author | Ummels, Michael |
| author_facet | Ummels, Michael |
| author_role | |
| author_sort | Ummels, Michael |
| author_variant | m u mu |
| building | Verbundindex |
| bvnumber | localFWS |
| callnumber-first | Q - Science |
| callnumber-label | QA269 |
| callnumber-raw | QA269 .U46 2010eb |
| callnumber-search | QA269 .U46 2010eb |
| callnumber-sort | QA 3269 U46 42010EB |
| callnumber-subject | QA - Mathematics |
| collection | ZDB-4-EBA |
| ctrlnum | (OCoLC)719992555 |
| dewey-full | 519.3 |
| dewey-hundreds | 500 - Natural sciences and mathematics |
| dewey-ones | 519 - Probabilities and applied mathematics |
| dewey-raw | 519.3 |
| dewey-search | 519.3 |
| dewey-sort | 3519.3 |
| dewey-tens | 510 - Mathematics |
| discipline | Mathematik |
| format | Thesis Electronic eBook |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02990cam a2200541 a 4500</leader><controlfield tag="001">ZDB-4-EBA-ocn719992555</controlfield><controlfield tag="003">OCoLC</controlfield><controlfield tag="005">20241004212047.0</controlfield><controlfield tag="006">m o d </controlfield><controlfield tag="007">cr cnu---unuuu</controlfield><controlfield tag="008">110504s2010 ne obm 001 0 eng d</controlfield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">N$T</subfield><subfield code="b">eng</subfield><subfield code="e">pn</subfield><subfield code="c">N$T</subfield><subfield code="d">DHU</subfield><subfield code="d">OCLCQ</subfield><subfield code="d">YDXCP</subfield><subfield code="d">OCLCF</subfield><subfield code="d">DKDLA</subfield><subfield code="d">OCLCQ</subfield><subfield code="d">NLGGC</subfield><subfield code="d">OCLCQ</subfield><subfield code="d">AGLDB</subfield><subfield code="d">PIFAG</subfield><subfield code="d">OCLCQ</subfield><subfield code="d">STF</subfield><subfield code="d">VTS</subfield><subfield code="d">TOF</subfield><subfield code="d">M8D</subfield><subfield code="d">OCLCQ</subfield><subfield code="d">OCLCO</subfield><subfield code="d">OCL</subfield><subfield code="d">AJS</subfield><subfield code="d">OCLCQ</subfield><subfield code="d">OCLCO</subfield><subfield code="d">IOY</subfield><subfield code="d">OCLCQ</subfield><subfield code="d">OCLCO</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9789048513871</subfield><subfield code="q">(electronic bk.)</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9048513871</subfield><subfield code="q">(electronic bk.)</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)719992555</subfield></datafield><datafield tag="050" ind1=" " ind2="4"><subfield code="a">QA269</subfield><subfield code="b">.U46 2010eb</subfield></datafield><datafield tag="072" ind1=" " ind2="7"><subfield code="a">MAT</subfield><subfield code="x">011000</subfield><subfield code="2">bisacsh</subfield></datafield><datafield tag="082" ind1="7" ind2=" "><subfield code="a">519.3</subfield><subfield code="2">22</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">MAIN</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Ummels, Michael.</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Stochastic multiplayer games :</subfield><subfield code="b">theory and algorithms /</subfield><subfield code="c">Michael Ummels.</subfield></datafield><datafield tag="260" ind1=" " ind2=" "><subfield code="a">[Amsterdam] :</subfield><subfield code="b">Pallas Publications,</subfield><subfield code="c">©2010.</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">1 online resource (174 pages)</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="a">text</subfield><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="a">computer</subfield><subfield code="b">c</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="a">online resource</subfield><subfield code="b">cr</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="502" ind1=" " ind2=" "><subfield code="a">Diss. (Ph. D.)--Aachen University, 2010.</subfield></datafield><datafield tag="504" ind1=" " ind2=" "><subfield code="a">Includes bibliographical references (pages 157-168) and index.</subfield></datafield><datafield tag="520" ind1="8" ind2=" "><subfield code="a">Annotation 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. This title can be previewed in Google Books - http://books.google.com/books?vid=ISBN9789085550402.</subfield></datafield><datafield tag="650" ind1=" " ind2="0"><subfield code="a">Game theory.</subfield><subfield code="0">http://id.loc.gov/authorities/subjects/sh85052941</subfield></datafield><datafield tag="650" ind1=" " ind2="0"><subfield code="a">Stochastic processes.</subfield><subfield code="0">http://id.loc.gov/authorities/subjects/sh85128181</subfield></datafield><datafield tag="650" ind1=" " ind2="2"><subfield code="a">Game Theory</subfield><subfield code="0">https://id.nlm.nih.gov/mesh/D005716</subfield></datafield><datafield tag="650" ind1=" " ind2="2"><subfield code="a">Stochastic Processes</subfield><subfield code="0">https://id.nlm.nih.gov/mesh/D013269</subfield></datafield><datafield tag="650" ind1=" " ind2="6"><subfield code="a">Théorie des jeux.</subfield></datafield><datafield tag="650" ind1=" " ind2="6"><subfield code="a">Processus stochastiques.</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">MATHEMATICS</subfield><subfield code="x">Game Theory.</subfield><subfield code="2">bisacsh</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Game theory</subfield><subfield code="2">fast</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Stochastic processes</subfield><subfield code="2">fast</subfield></datafield><datafield tag="655" ind1=" " ind2="0"><subfield code="a">Electronic books.</subfield></datafield><datafield tag="655" ind1=" " ind2="2"><subfield code="a">Academic Dissertation</subfield><subfield code="0">https://id.nlm.nih.gov/mesh/D019478</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="a">dissertations.</subfield><subfield code="2">aat</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="a">Academic theses</subfield><subfield code="2">fast</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="a">Academic theses.</subfield><subfield code="2">lcgft</subfield><subfield code="0">http://id.loc.gov/authorities/genreForms/gf2014026039</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="a">Thèses et écrits académiques.</subfield><subfield code="2">rvmgf</subfield></datafield><datafield tag="856" ind1="4" ind2="0"><subfield code="l">FWS01</subfield><subfield code="p">ZDB-4-EBA</subfield><subfield code="q">FWS_PDA_EBA</subfield><subfield code="u">https://search.ebscohost.com/login.aspx?direct=true&scope=site&db=nlebk&AN=360157</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="938" ind1=" " ind2=" "><subfield code="a">EBSCOhost</subfield><subfield code="b">EBSC</subfield><subfield code="n">360157</subfield></datafield><datafield tag="938" ind1=" " ind2=" "><subfield code="a">YBP Library Services</subfield><subfield code="b">YANK</subfield><subfield code="n">3651722</subfield></datafield><datafield tag="994" ind1=" " ind2=" "><subfield code="a">92</subfield><subfield code="b">GEBAY</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">ZDB-4-EBA</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-863</subfield></datafield></record></collection> |
| genre | Electronic books. Academic Dissertation https://id.nlm.nih.gov/mesh/D019478 dissertations. aat Academic theses fast Academic theses. lcgft http://id.loc.gov/authorities/genreForms/gf2014026039 Thèses et écrits académiques. rvmgf |
| genre_facet | Electronic books. Academic Dissertation dissertations. Academic theses Academic theses. Thèses et écrits académiques. |
| id | ZDB-4-EBA-ocn719992555 |
| illustrated | Not Illustrated |
| indexdate | 2024-11-27T13:17:48Z |
| institution | BVB |
| isbn | 9789048513871 9048513871 |
| language | English |
| oclc_num | 719992555 |
| open_access_boolean | |
| owner | MAIN DE-863 DE-BY-FWS |
| owner_facet | MAIN DE-863 DE-BY-FWS |
| physical | 1 online resource (174 pages) |
| psigel | ZDB-4-EBA |
| publishDate | 2010 |
| publishDateSearch | 2010 |
| publishDateSort | 2010 |
| publisher | Pallas Publications, |
| record_format | marc |
| spelling | Ummels, Michael. Stochastic multiplayer games : theory and algorithms / Michael Ummels. [Amsterdam] : Pallas Publications, ©2010. 1 online resource (174 pages) text txt rdacontent computer c rdamedia online resource cr rdacarrier Diss. (Ph. D.)--Aachen University, 2010. Includes bibliographical references (pages 157-168) and index. Annotation 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. This title can be previewed in Google Books - http://books.google.com/books?vid=ISBN9789085550402. Game theory. http://id.loc.gov/authorities/subjects/sh85052941 Stochastic processes. http://id.loc.gov/authorities/subjects/sh85128181 Game Theory https://id.nlm.nih.gov/mesh/D005716 Stochastic Processes https://id.nlm.nih.gov/mesh/D013269 Théorie des jeux. Processus stochastiques. MATHEMATICS Game Theory. bisacsh Game theory fast Stochastic processes fast Electronic books. Academic Dissertation https://id.nlm.nih.gov/mesh/D019478 dissertations. aat Academic theses fast Academic theses. lcgft http://id.loc.gov/authorities/genreForms/gf2014026039 Thèses et écrits académiques. rvmgf FWS01 ZDB-4-EBA FWS_PDA_EBA https://search.ebscohost.com/login.aspx?direct=true&scope=site&db=nlebk&AN=360157 Volltext |
| spellingShingle | Ummels, Michael Stochastic multiplayer games : theory and algorithms / Game theory. http://id.loc.gov/authorities/subjects/sh85052941 Stochastic processes. http://id.loc.gov/authorities/subjects/sh85128181 Game Theory https://id.nlm.nih.gov/mesh/D005716 Stochastic Processes https://id.nlm.nih.gov/mesh/D013269 Théorie des jeux. Processus stochastiques. MATHEMATICS Game Theory. bisacsh Game theory fast Stochastic processes fast |
| subject_GND | http://id.loc.gov/authorities/subjects/sh85052941 http://id.loc.gov/authorities/subjects/sh85128181 https://id.nlm.nih.gov/mesh/D005716 https://id.nlm.nih.gov/mesh/D013269 https://id.nlm.nih.gov/mesh/D019478 http://id.loc.gov/authorities/genreForms/gf2014026039 |
| title | Stochastic multiplayer games : theory and algorithms / |
| title_auth | Stochastic multiplayer games : theory and algorithms / |
| title_exact_search | Stochastic multiplayer games : theory and algorithms / |
| title_full | Stochastic multiplayer games : theory and algorithms / Michael Ummels. |
| title_fullStr | Stochastic multiplayer games : theory and algorithms / Michael Ummels. |
| title_full_unstemmed | Stochastic multiplayer games : theory and algorithms / Michael Ummels. |
| title_short | Stochastic multiplayer games : |
| title_sort | stochastic multiplayer games theory and algorithms |
| title_sub | theory and algorithms / |
| topic | Game theory. http://id.loc.gov/authorities/subjects/sh85052941 Stochastic processes. http://id.loc.gov/authorities/subjects/sh85128181 Game Theory https://id.nlm.nih.gov/mesh/D005716 Stochastic Processes https://id.nlm.nih.gov/mesh/D013269 Théorie des jeux. Processus stochastiques. MATHEMATICS Game Theory. bisacsh Game theory fast Stochastic processes fast |
| topic_facet | Game theory. Stochastic processes. Game Theory Stochastic Processes Théorie des jeux. Processus stochastiques. MATHEMATICS Game Theory. Game theory Stochastic processes Electronic books. Academic Dissertation dissertations. Academic theses Academic theses. Thèses et écrits académiques. |
| url | https://search.ebscohost.com/login.aspx?direct=true&scope=site&db=nlebk&AN=360157 |
| work_keys_str_mv | AT ummelsmichael stochasticmultiplayergamestheoryandalgorithms |