A course in stochastic game theory:
Gespeichert in:
Beteilige Person: | |
---|---|
Format: | Buch |
Sprache: | Englisch |
Veröffentlicht: |
Cambridge, United Kingdom ; New York, NY, USA ; Port Melbourne, VIC, Australia ; New Delhi, India ; Singapore
Cambridge University Press
2022
|
Schriftenreihe: | London mathematical society student texts
103 |
Schlagwörter: | |
Links: | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=033587628&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
Beschreibung: | Includes bibliographical references and index |
Umfang: | ix, 267 Seiten Illustrationen, Diagramme |
ISBN: | 9781316516331 9781009014793 |
Internformat
MARC
LEADER | 00000nam a2200000 cb4500 | ||
---|---|---|---|
001 | BV048206749 | ||
003 | DE-604 | ||
005 | 20230411 | ||
007 | t| | ||
008 | 220510s2022 xxka||| |||| 00||| eng d | ||
020 | |a 9781316516331 |c hardback |9 978-1-316-51633-1 | ||
020 | |a 9781009014793 |c paperback |9 978-1-009-01479-3 | ||
024 | 7 | |a 10.1017/9781009029704 |2 doi | |
035 | |a (OCoLC)1314893637 | ||
035 | |a (DE-599)KXP1789123054 | ||
040 | |a DE-604 |b ger |e rda | ||
041 | 0 | |a eng | |
044 | |a xxk |c XA-GB | ||
049 | |a DE-355 |a DE-91G | ||
050 | 0 | |a QA269 | |
082 | 0 | |a 519.3 | |
084 | |a QH 435 |0 (DE-625)141585: |2 rvk | ||
084 | |a MAT 926 |2 stub | ||
100 | 1 | |a Solan, Eilon |d 1968- |e Verfasser |0 (DE-588)171780345 |4 aut | |
245 | 1 | 0 | |a A course in stochastic game theory |c Eilon Solan, Tel-Aviv University |
264 | 1 | |a Cambridge, United Kingdom ; New York, NY, USA ; Port Melbourne, VIC, Australia ; New Delhi, India ; Singapore |b Cambridge University Press |c 2022 | |
300 | |a ix, 267 Seiten |b Illustrationen, Diagramme | ||
336 | |b txt |2 rdacontent | ||
337 | |b n |2 rdamedia | ||
338 | |b nc |2 rdacarrier | ||
490 | 1 | |a London mathematical society student texts |v 103 | |
500 | |a Includes bibliographical references and index | ||
650 | 0 | 7 | |a Algebra |0 (DE-588)4001156-2 |2 gnd |9 rswk-swf |
650 | 0 | 7 | |a Spieltheorie |0 (DE-588)4056243-8 |2 gnd |9 rswk-swf |
650 | 0 | 7 | |a Stochastik |0 (DE-588)4121729-9 |2 gnd |9 rswk-swf |
653 | 0 | |a Game theory | |
653 | 0 | |a MATHEMATICS / General | |
689 | 0 | 0 | |a Spieltheorie |0 (DE-588)4056243-8 |D s |
689 | 0 | 1 | |a Stochastik |0 (DE-588)4121729-9 |D s |
689 | 0 | 2 | |a Algebra |0 (DE-588)4001156-2 |D s |
689 | 0 | |5 DE-604 | |
776 | 0 | 8 | |i Erscheint auch als |n Online-Ausgabe, EPUB |z 978-1-009-02970-4 |
830 | 0 | |a London mathematical society student texts |v 103 |w (DE-604)BV000841726 |9 103 | |
856 | 4 | 2 | |m Digitalisierung UB Regensburg - ADAM Catalogue Enrichment |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=033587628&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-033587628 |
Datensatz im Suchindex
DE-BY-TUM_call_number | 0102 MAT 926 2023 A 1507 |
---|---|
DE-BY-TUM_katkey | 2716803 |
DE-BY-TUM_location | 01 |
DE-BY-TUM_media_number | 040009550614 |
_version_ | 1821933927060733952 |
adam_text | Contents page 1 3 Introduction Notation 1 1.1 1.2 1.3 1.4 1.5 1.6 1.7 1.8 1.9 Markov Decision Problems On Histories On Strategies The Τ’-Stage Payoff The Discounted Payoff Contracting Mappings Existence of an Optimal Stationary Strategy Uniform Optimality Comments and Extensions Exercises 5 8 8 11 17 21 22 27 30 31 2 2.1 2.2 2.3 2.4 A Tauberian Theorem and Uniform e-Optimality in Hidden Markov Decision Problems A Tauberian Theorem Hidden Markov Decision Problems Comments and Extensions Exercises .35 36 38 45 46 3 3.1 Strategic-Form Games: A Review Exercises 49 53 4 4.1 4.2 4.3 4.4 Stochastic Games: The Model On Histories and Strategies Absorbing States and Absorbing Games Comments and Extensions Exercises 55 57 58 59 60 vii
viii Contents 5 5.1 5.2 5.3 5.4 5.5 5.6 Two-Player Zero-Sum Discounted Games The Discounted Payoff The Discounted Value Existence of the Discounted Value Continuity of the Value Function Comments and Extensions Exercises 62 62 66 68 73 75 75 6 6.1 6.2 6.3 6.4 Semi-Algebraic Sets and the Limit of the Discounted Value Semi-Algebraic Sets Semi-Algebraic Sets and Zero-Sum Stochastic Games Comments and Extensions Exercises 82 82 87 89 90 7 7.1 7.2 7.3 7.4 7.5 7.6 7.7 В-Graphs and the Continuity of the Limit 1ΐηΐχ_ ο νχ («; /, r) B-Graphs The Mean Discounted Time The Mean Discounted Time and Stochastic Games A Distance between Transition Rules Continuity of the Value Comments and Extensions Exercises 94 94 99 101 102 104 108 108 8 Kakutani’s Fixed-Point Theorem and Multiplayer Discounted Stochastic Games Kakutani’s Fixed-Point Theorem Discounted Equilibrium Existence of Stationary Discounted Equilibria Semi-Algebraic Sets and Discounted Stochastic Games Comments and Extensions Exercises 111 111 114 116 119 120 121 8.1 8.2 8.3 8.4 8.5 8.6 9 9.1 9.2 9.3 9.4 9.5 9.6 9.7 Uniform Equilibrium Definition of Uniform Equilibrium The “Big Match” Existence of the Uniform Value in Two-Player Zero-Sum Stochastic Games The Average Cost Optimality Equation Extensive-Form Correlated Equilibrium Comments and Extensions Exercises 128 129 134 139 148 155 161 163
Contents 10 10.1 10.2 10.3 10.4 10.5 11 11.1 11.2 11.3 11.4 11.5 11.6 11.7 11.8 The Vanishing Discount Factor Approach and Uniform Equilibrium in Absorbing Games Preliminaries Uniform Equilibrium in Absorbing Games with Positive Absorbing Probability Uniform Equilibrium in Two-Player Absorbing Games Comments and Extensions Exercises Ramsey’s Theorem and Two-Player Deterministic Stopping Games Ramsey’s Theorem Undiscounted Equilibrium Two-Player Recursive Absorbing Games with a Single Nonabsorbing Entry Two-Player Deterministic Stopping Games Periodic Deterministic Stopping Games Proof of Theorem 11.12 Comments and Extensions Exercises ix 173 173 177 178 189 190 195 195 197 198 201 202 204 207 209 Infinite Orbits and Quitting Games Approximating Infinite Orbits An Example of a Three-Player Quitting Game Multiplayer Quitting Games in Which Players Do Not Want Others to Join Them in Quitting 12.4 Comments and Extensions 12.5 Exercises 211 211 216 Linear Complementarity Problems and Quitting Games Linear Complementarity Problems Stationary Equilibria in Quitting Games Cyclic Equilibrium in Three-Player Positive Quitting Games Comments and Extensions Exercises 236 236 239 245 250 252 References Index 255 265 12 12.1 12.2 12.3 13 13.1 13.2 13.3 13.4 13.5 223 234 234
|
any_adam_object | 1 |
author | Solan, Eilon 1968- |
author_GND | (DE-588)171780345 |
author_facet | Solan, Eilon 1968- |
author_role | aut |
author_sort | Solan, Eilon 1968- |
author_variant | e s es |
building | Verbundindex |
bvnumber | BV048206749 |
callnumber-first | Q - Science |
callnumber-label | QA269 |
callnumber-raw | QA269 |
callnumber-search | QA269 |
callnumber-sort | QA 3269 |
callnumber-subject | QA - Mathematics |
classification_rvk | QH 435 |
classification_tum | MAT 926 |
ctrlnum | (OCoLC)1314893637 (DE-599)KXP1789123054 |
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 Wirtschaftswissenschaften |
format | Book |
fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02143nam a2200505 cb4500</leader><controlfield tag="001">BV048206749</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20230411 </controlfield><controlfield tag="007">t|</controlfield><controlfield tag="008">220510s2022 xxka||| |||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9781316516331</subfield><subfield code="c">hardback</subfield><subfield code="9">978-1-316-51633-1</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9781009014793</subfield><subfield code="c">paperback</subfield><subfield code="9">978-1-009-01479-3</subfield></datafield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1017/9781009029704</subfield><subfield code="2">doi</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)1314893637</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)KXP1789123054</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rda</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="044" ind1=" " ind2=" "><subfield code="a">xxk</subfield><subfield code="c">XA-GB</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-355</subfield><subfield code="a">DE-91G</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QA269</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">519.3</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">QH 435</subfield><subfield code="0">(DE-625)141585:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">MAT 926</subfield><subfield code="2">stub</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Solan, Eilon</subfield><subfield code="d">1968-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)171780345</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">A course in stochastic game theory</subfield><subfield code="c">Eilon Solan, Tel-Aviv University</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Cambridge, United Kingdom ; New York, NY, USA ; Port Melbourne, VIC, Australia ; New Delhi, India ; Singapore</subfield><subfield code="b">Cambridge University Press</subfield><subfield code="c">2022</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">ix, 267 Seiten</subfield><subfield code="b">Illustrationen, Diagramme</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">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="1" ind2=" "><subfield code="a">London mathematical society student texts</subfield><subfield code="v">103</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Includes bibliographical references and index</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Algebra</subfield><subfield code="0">(DE-588)4001156-2</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Spieltheorie</subfield><subfield code="0">(DE-588)4056243-8</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Stochastik</subfield><subfield code="0">(DE-588)4121729-9</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="653" ind1=" " ind2="0"><subfield code="a">Game theory</subfield></datafield><datafield tag="653" ind1=" " ind2="0"><subfield code="a">MATHEMATICS / General</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Spieltheorie</subfield><subfield code="0">(DE-588)4056243-8</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Stochastik</subfield><subfield code="0">(DE-588)4121729-9</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="2"><subfield code="a">Algebra</subfield><subfield code="0">(DE-588)4001156-2</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="776" ind1="0" ind2="8"><subfield code="i">Erscheint auch als</subfield><subfield code="n">Online-Ausgabe, EPUB</subfield><subfield code="z">978-1-009-02970-4</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">London mathematical society student texts</subfield><subfield code="v">103</subfield><subfield code="w">(DE-604)BV000841726</subfield><subfield code="9">103</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">Digitalisierung UB Regensburg - ADAM Catalogue Enrichment</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=033587628&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-033587628</subfield></datafield></record></collection> |
id | DE-604.BV048206749 |
illustrated | Illustrated |
indexdate | 2024-12-20T19:38:26Z |
institution | BVB |
isbn | 9781316516331 9781009014793 |
language | English |
oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-033587628 |
oclc_num | 1314893637 |
open_access_boolean | |
owner | DE-355 DE-BY-UBR DE-91G DE-BY-TUM |
owner_facet | DE-355 DE-BY-UBR DE-91G DE-BY-TUM |
physical | ix, 267 Seiten Illustrationen, Diagramme |
publishDate | 2022 |
publishDateSearch | 2022 |
publishDateSort | 2022 |
publisher | Cambridge University Press |
record_format | marc |
series | London mathematical society student texts |
series2 | London mathematical society student texts |
spellingShingle | Solan, Eilon 1968- A course in stochastic game theory London mathematical society student texts Algebra (DE-588)4001156-2 gnd Spieltheorie (DE-588)4056243-8 gnd Stochastik (DE-588)4121729-9 gnd |
subject_GND | (DE-588)4001156-2 (DE-588)4056243-8 (DE-588)4121729-9 |
title | A course in stochastic game theory |
title_auth | A course in stochastic game theory |
title_exact_search | A course in stochastic game theory |
title_full | A course in stochastic game theory Eilon Solan, Tel-Aviv University |
title_fullStr | A course in stochastic game theory Eilon Solan, Tel-Aviv University |
title_full_unstemmed | A course in stochastic game theory Eilon Solan, Tel-Aviv University |
title_short | A course in stochastic game theory |
title_sort | a course in stochastic game theory |
topic | Algebra (DE-588)4001156-2 gnd Spieltheorie (DE-588)4056243-8 gnd Stochastik (DE-588)4121729-9 gnd |
topic_facet | Algebra Spieltheorie Stochastik |
url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=033587628&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
volume_link | (DE-604)BV000841726 |
work_keys_str_mv | AT solaneilon acourseinstochasticgametheory |
Inhaltsverzeichnis
Paper/Kapitel scannen lassen
Paper/Kapitel scannen lassen
Teilbibliothek Mathematik & Informatik
Signatur: |
0102 MAT 926 2023 A 1507
Lageplan |
---|---|
Exemplar 1 | Ausleihbar Am Standort |