Stochastic multiplayer games: theory and algorithms
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Abschlussarbeit Elektronisch E-Book |
| Sprache: | English |
| Veröffentlicht: |
[Amsterdam]
Pallas Publications
c2010
|
| Schlagworte: | |
| Online-Zugang: | FAW01 FAW02 Volltext |
| Beschreibung: | Includes bibliographical references (p. 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 |
| Beschreibung: | 1 Online-Ressource (174 p.) |
| ISBN: | 9048513871 9789048513871 |
Internformat
MARC
| LEADER | 00000nmm a2200000zc 4500 | ||
|---|---|---|---|
| 001 | BV043117926 | ||
| 003 | DE-604 | ||
| 005 | 00000000000000.0 | ||
| 006 | a m||| 00||| | ||
| 007 | cr|uuu---uuuuu | ||
| 008 | 151126s2010 |||| o||u| ||||||eng d | ||
| 020 | |a 9048513871 |c electronic bk. |9 90-485-1387-1 | ||
| 020 | |a 9789048513871 |c electronic bk. |9 978-90-485-1387-1 | ||
| 035 | |a (OCoLC)719992555 | ||
| 035 | |a (DE-599)BVBBV043117926 | ||
| 040 | |a DE-604 |b ger |e aacr | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-1046 |a DE-1047 | ||
| 082 | 0 | |a 519.3 |2 22 | |
| 100 | 1 | |a Ummels, Michael |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Stochastic multiplayer games |b theory and algorithms |c Michael Ummels |
| 264 | 1 | |a [Amsterdam] |b Pallas Publications |c c2010 | |
| 300 | |a 1 Online-Ressource (174 p.) | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b c |2 rdamedia | ||
| 338 | |b cr |2 rdacarrier | ||
| 500 | |a Includes bibliographical references (p. 157-168) and index | ||
| 500 | |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 | ||
| 502 | |a Diss. (Ph. D.)--Aachen University, 2010 | ||
| 650 | 7 | |a MATHEMATICS / Game Theory |2 bisacsh | |
| 650 | 7 | |a Game theory |2 fast | |
| 650 | 7 | |a Stochastic processes |2 fast | |
| 650 | 4 | |a Game theory | |
| 650 | 4 | |a Stochastic processes | |
| 655 | 7 | |0 (DE-588)4113937-9 |a Hochschulschrift |2 gnd-content | |
| 856 | 4 | 0 | |u http://search.ebscohost.com/login.aspx?direct=true&scope=site&db=nlebk&db=nlabk&AN=360157 |x Aggregator |3 Volltext |
| 912 | |a ZDB-4-EBA | ||
| 999 | |a oai:aleph.bib-bvb.de:BVB01-028542117 | ||
| 966 | e | |u http://search.ebscohost.com/login.aspx?direct=true&scope=site&db=nlebk&db=nlabk&AN=360157 |l FAW01 |p ZDB-4-EBA |q FAW_PDA_EBA |x Aggregator |3 Volltext | |
| 966 | e | |u http://search.ebscohost.com/login.aspx?direct=true&scope=site&db=nlebk&db=nlabk&AN=360157 |l FAW02 |p ZDB-4-EBA |q FAW_PDA_EBA |x Aggregator |3 Volltext | |
Datensatz im Suchindex
| _version_ | 1804175544397332480 |
|---|---|
| any_adam_object | |
| author | Ummels, Michael |
| author_facet | Ummels, Michael |
| author_role | aut |
| author_sort | Ummels, Michael |
| author_variant | m u mu |
| building | Verbundindex |
| bvnumber | BV043117926 |
| collection | ZDB-4-EBA |
| ctrlnum | (OCoLC)719992555 (DE-599)BVBBV043117926 |
| 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>02548nmm a2200445zc 4500</leader><controlfield tag="001">BV043117926</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">00000000000000.0</controlfield><controlfield tag="006">a m||| 00||| </controlfield><controlfield tag="007">cr|uuu---uuuuu</controlfield><controlfield tag="008">151126s2010 |||| o||u| ||||||eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9048513871</subfield><subfield code="c">electronic bk.</subfield><subfield code="9">90-485-1387-1</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9789048513871</subfield><subfield code="c">electronic bk.</subfield><subfield code="9">978-90-485-1387-1</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)719992555</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV043117926</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">aacr</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-1046</subfield><subfield code="a">DE-1047</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">519.3</subfield><subfield code="2">22</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Ummels, Michael</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</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="264" ind1=" " ind2="1"><subfield code="a">[Amsterdam]</subfield><subfield code="b">Pallas Publications</subfield><subfield code="c">c2010</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">1 Online-Ressource (174 p.)</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">c</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">cr</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Includes bibliographical references (p. 157-168) and index</subfield></datafield><datafield tag="500" ind1=" " 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="502" ind1=" " ind2=" "><subfield code="a">Diss. (Ph. D.)--Aachen University, 2010</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">MATHEMATICS / 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="650" ind1=" " ind2="4"><subfield code="a">Game theory</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Stochastic processes</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="0">(DE-588)4113937-9</subfield><subfield code="a">Hochschulschrift</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="856" ind1="4" ind2="0"><subfield code="u">http://search.ebscohost.com/login.aspx?direct=true&scope=site&db=nlebk&db=nlabk&AN=360157</subfield><subfield code="x">Aggregator</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">ZDB-4-EBA</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-028542117</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">http://search.ebscohost.com/login.aspx?direct=true&scope=site&db=nlebk&db=nlabk&AN=360157</subfield><subfield code="l">FAW01</subfield><subfield code="p">ZDB-4-EBA</subfield><subfield code="q">FAW_PDA_EBA</subfield><subfield code="x">Aggregator</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">http://search.ebscohost.com/login.aspx?direct=true&scope=site&db=nlebk&db=nlabk&AN=360157</subfield><subfield code="l">FAW02</subfield><subfield code="p">ZDB-4-EBA</subfield><subfield code="q">FAW_PDA_EBA</subfield><subfield code="x">Aggregator</subfield><subfield code="3">Volltext</subfield></datafield></record></collection> |
| genre | (DE-588)4113937-9 Hochschulschrift gnd-content |
| genre_facet | Hochschulschrift |
| id | DE-604.BV043117926 |
| illustrated | Not Illustrated |
| indexdate | 2024-07-10T07:17:58Z |
| institution | BVB |
| isbn | 9048513871 9789048513871 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-028542117 |
| oclc_num | 719992555 |
| open_access_boolean | |
| owner | DE-1046 DE-1047 |
| owner_facet | DE-1046 DE-1047 |
| physical | 1 Online-Ressource (174 p.) |
| psigel | ZDB-4-EBA ZDB-4-EBA FAW_PDA_EBA |
| publishDate | 2010 |
| publishDateSearch | 2010 |
| publishDateSort | 2010 |
| publisher | Pallas Publications |
| record_format | marc |
| spelling | Ummels, Michael Verfasser aut Stochastic multiplayer games theory and algorithms Michael Ummels [Amsterdam] Pallas Publications c2010 1 Online-Ressource (174 p.) txt rdacontent c rdamedia cr rdacarrier Includes bibliographical references (p. 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 Diss. (Ph. D.)--Aachen University, 2010 MATHEMATICS / Game Theory bisacsh Game theory fast Stochastic processes fast Game theory Stochastic processes (DE-588)4113937-9 Hochschulschrift gnd-content http://search.ebscohost.com/login.aspx?direct=true&scope=site&db=nlebk&db=nlabk&AN=360157 Aggregator Volltext |
| spellingShingle | Ummels, Michael Stochastic multiplayer games theory and algorithms MATHEMATICS / Game Theory bisacsh Game theory fast Stochastic processes fast Game theory Stochastic processes |
| subject_GND | (DE-588)4113937-9 |
| 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 | MATHEMATICS / Game Theory bisacsh Game theory fast Stochastic processes fast Game theory Stochastic processes |
| topic_facet | MATHEMATICS / Game Theory Game theory Stochastic processes Hochschulschrift |
| url | http://search.ebscohost.com/login.aspx?direct=true&scope=site&db=nlebk&db=nlabk&AN=360157 |
| work_keys_str_mv | AT ummelsmichael stochasticmultiplayergamestheoryandalgorithms |