Evolutionary dynamics and extensive form games:
Gespeichert in:
1. Verfasser: | |
---|---|
Format: | Buch |
Sprache: | English |
Veröffentlicht: |
Cambridge, Mass. [u.a.]
MIT Press
2003
|
Schriftenreihe: | Economic learning and social evolution
5 |
Schlagworte: | |
Online-Zugang: | Inhaltsverzeichnis |
Beschreibung: | Literaturverz. S. [307] - 312 |
Beschreibung: | XII, 316 S. graph. Darst. |
ISBN: | 0262033054 |
Internformat
MARC
LEADER | 00000nam a2200000zcb4500 | ||
---|---|---|---|
001 | BV022111571 | ||
003 | DE-604 | ||
005 | 20050919000000.0 | ||
007 | t | ||
008 | 050831s2003 d||| |||| 00||| eng d | ||
020 | |a 0262033054 |9 0-262-03305-4 | ||
035 | |a (OCoLC)249384834 | ||
035 | |a (DE-599)BVBBV022111571 | ||
040 | |a DE-604 |b ger | ||
041 | 0 | |a eng | |
049 | |a DE-706 |a DE-M382 |a DE-20 | ||
050 | 0 | |a QA269 | |
082 | 0 | |a 519.3 | |
084 | |a QH 430 |0 (DE-625)141581: |2 rvk | ||
084 | |a SK 860 |0 (DE-625)143264: |2 rvk | ||
100 | 1 | |a Cressman, Ross |e Verfasser |4 aut | |
245 | 1 | 0 | |a Evolutionary dynamics and extensive form games |c Ross Cressman |
264 | 1 | |a Cambridge, Mass. [u.a.] |b MIT Press |c 2003 | |
300 | |a XII, 316 S. |b graph. Darst. | ||
336 | |b txt |2 rdacontent | ||
337 | |b n |2 rdamedia | ||
338 | |b nc |2 rdacarrier | ||
490 | 1 | |a Economic learning and social evolution |v 5 | |
500 | |a Literaturverz. S. [307] - 312 | ||
650 | 4 | |a Spieltheorie - Evolution - Mathematisches Modell | |
650 | 4 | |a Theorie | |
650 | 0 | 7 | |a Evolution |0 (DE-588)4071050-6 |2 gnd |9 rswk-swf |
650 | 0 | 7 | |a Spieltheorie |0 (DE-588)4056243-8 |2 gnd |9 rswk-swf |
650 | 0 | 7 | |a Mathematisches Modell |0 (DE-588)4114528-8 |2 gnd |9 rswk-swf |
689 | 0 | 0 | |a Spieltheorie |0 (DE-588)4056243-8 |D s |
689 | 0 | |5 DE-604 | |
689 | 1 | 0 | |a Evolution |0 (DE-588)4071050-6 |D s |
689 | 1 | |5 DE-604 | |
689 | 2 | 0 | |a Mathematisches Modell |0 (DE-588)4114528-8 |D s |
689 | 2 | |5 DE-604 | |
830 | 0 | |a Economic learning and social evolution |v 5 |w (DE-604)BV011500928 | |
856 | 4 | 2 | |m HBZ Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=015326446&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
999 | |a oai:aleph.bib-bvb.de:BVB01-015326446 |
Datensatz im Suchindex
_version_ | 1804136086002204672 |
---|---|
adam_text | Contents
Series Foreword ix
Preface xi
1 Introduction 1
1.1 Extensive Form versus Normal Form 2
1.2 Biology versus Economics 8
1.3 Imitation 12
1.4 Organizational Matters 15
1.5 Notes 16
2 Symmetric Normal Form Games 19
2.1 The Replicator Dynamic 19
2.2 Dynamics for Two Strategy Games 23
2.3 Monotone Selection Dynamics 27
2.4 Fictitious Play and Best Response Dynamic 31
2.5 Convergence and Stability: NE and ESS 34
2.6 Three Strategy Game Dynamics 37
2.6.1 Rock Scissors Paper Games 37
2.6.2 ESSets and NE Components 42
2.6.3 More Three Strategy Games 43
2.7 Dynamic Stability for General Games 46
2.8 Natural Selection at a Single Locus 53
2.8.1 Discrete Time Viability Selection 53
2.8.2 Continuous Time Natural Selection 54
2.9 One Stage Simultaneity Games 56
2.10 Multi armed Bandits 58
2.11 Appendix 64
2.12 Notes 66
vi Contents
3 Bimatrix Games 69
3.1 Nash Equilibria and Strict Equilibrium Sets 70
3.2 Bimatrix Replicator and Best Response Dynamics 71
3.2.1 The Owner Intruder Game 74
3.3 Dynamics for Two Strategy Bimatrix Games 75
3.3.1 Nondegenerate Bimatrix Games 76
3.3.2 Degenerate Bimatrix Games 79
3.4 Symmetrized Bimatrix Games 85
3.4.1 The Symmetrized Bimatrix Replicator Dynamic 88
3.4.2 The Symmetrized Best Response Dynamic 93
3.5 Bimatrix Monotone Selection Dynamics 96
3.6 Notes 101
4 Asymmetric Games 103
4.1 The Normal Form 104
4.2 The Extensive Form: NE and ESSets 106
4.2.1 An Age Structured Owner Intruder Game 108
4.3 SESets and Agent Normal Forms 110
4.4 Dynamics and the Wright Manifold 113
4.4.1 The Replicator Dynamic and Subgames 114
4.4.2 Best Response Dynamics 116
4.5 Truly Asymmetric Two Player Games 117
4.5.1 The Age Structured Owner Intruder
Game Dynamic 121
4.6 Truly Symmetric Two Player Games 123
4.6.1 A Truly Symmetric Game Dynamic
Counterexample 125
4.6.2 Parallel Bandits 128
4.7 Asymmetric Games with Two Roles 137
4.7.1 A Family of Asymmetric Games 137
4.7.2 Two Species Evolutionarily Stable Strategies 140
4.8 A Hierarchical Hawk Dove Game 146
4.9 Appendix A 150
4.10 Appendix B 152
4.11 Notes 153
5 Natural Selection with Multiple Loci 155
5.1 Continuous Time Selection Recombination 155
5.2 Symmetric Extensive Form with Additive Fitness 157
5.3 Recombination 160
Contents vii
5.4 Selection and Recombination 162
5.5 Notes 163
6 Extensive Form Games 165
6.1 N Player Extensive Form Games 166
6.1.1 Strategies and Payoffs 168
6.1.2 Nash Equilibria, Subgames, and
Backward Induction 171
6.2 Normal Forms and the Replicator Dynamic 173
6.3 The Wright Manifold and Replicator Dynamic 175
6.4 Symmetric Extensive Form Games 180
6.5 Appendix 184
6.6 Notes 185
7 Simultaneity Games 187
7.1 Elementary Two Stage Simultaneity Games 188
7.2 Two Stage Two Strategy Games 192
7.2.1 Two Stage Two Strategy Repeated Games 195
7.2.2 Symmetric Signaling Games 197
7.2.3 Cheap Talk Games 200
7.3 Asymptotic Stability of Pervasive NE 201
7.3.1 Simultaneity Games with No
Asymmetric Subgames 201
7.3.2 Simultaneity Games with Asymmetric Subgames 204
7.3.3 Simultaneity Games with Moves by Nature 206
7.4 The War of Attrition 207
7.4.1 The Discrete War of Attrition 208
7.4.2 The Continuous War of Attrition 213
7.4.3 The Discrete War of Aggression 215
7.5 The Finitely Repeated Prisoner s Dilemma Game 217
7.5.1 The Replicator and Monotone
Selection Dynamics 220
7.5.2 The Best Response Dynamic and Fictitious Play 222
7.6 Appendix A: Proof of Theorem 7.5.3 228
7.7 Appendix B: Maximal Attractor 232
7.8 Notes 233
8 Perfect Information Games 235
8.1 Elementary Perfect Information Games 237
8.2 Equilibrium Selection: Dynamic Approach 240
viii Contents
8.2.1 The Replicator and Monotone
Selection Dynamics 242
8.2.2 Fictitious Play and Best Response Dynamic 248
8.2.3 Behavior Strategy Fictitious Play 252
8.3 The Centipede Game 255
8.3.1 Centipede Games of Lengths Two and Three 256
8.3.2 Centipede Games of Length N 4 258
8.4 Extensive Form Bandits 260
8.4.1 The Centipede Bandit 268
8.5 Appendix A 276
8.6 Appendix B 283
8.7 Notes 287
9 Subgame Monotonicity 289
9.1 Monotone Trajectories 289
9.2 Subgame Monotone Trajectories 292
9.3 An Imitation Example 301
9.4 Discussion 303
9.5 Notes 304
Bibliography 307
Index 313
|
adam_txt |
Contents
Series Foreword ix
Preface xi
1 Introduction 1
1.1 Extensive Form versus Normal Form 2
1.2 Biology versus Economics 8
1.3 Imitation 12
1.4 Organizational Matters 15
1.5 Notes 16
2 Symmetric Normal Form Games 19
2.1 The Replicator Dynamic 19
2.2 Dynamics for Two Strategy Games 23
2.3 Monotone Selection Dynamics 27
2.4 Fictitious Play and Best Response Dynamic 31
2.5 Convergence and Stability: NE and ESS 34
2.6 Three Strategy Game Dynamics 37
2.6.1 Rock Scissors Paper Games 37
2.6.2 ESSets and NE Components 42
2.6.3 More Three Strategy Games 43
2.7 Dynamic Stability for General Games 46
2.8 Natural Selection at a Single Locus 53
2.8.1 Discrete Time Viability Selection 53
2.8.2 Continuous Time Natural Selection 54
2.9 One Stage Simultaneity Games 56
2.10 Multi armed Bandits 58
2.11 Appendix 64
2.12 Notes 66
vi Contents
3 Bimatrix Games 69
3.1 Nash Equilibria and Strict Equilibrium Sets 70
3.2 Bimatrix Replicator and Best Response Dynamics 71
3.2.1 The Owner Intruder Game 74
3.3 Dynamics for Two Strategy Bimatrix Games 75
3.3.1 Nondegenerate Bimatrix Games 76
3.3.2 Degenerate Bimatrix Games 79
3.4 Symmetrized Bimatrix Games 85
3.4.1 The Symmetrized Bimatrix Replicator Dynamic 88
3.4.2 The Symmetrized Best Response Dynamic 93
3.5 Bimatrix Monotone Selection Dynamics 96
3.6 Notes 101
4 Asymmetric Games 103
4.1 The Normal Form 104
4.2 The Extensive Form: NE and ESSets 106
4.2.1 An Age Structured Owner Intruder Game 108
4.3 SESets and Agent Normal Forms 110
4.4 Dynamics and the Wright Manifold 113
4.4.1 The Replicator Dynamic and Subgames 114
4.4.2 Best Response Dynamics 116
4.5 Truly Asymmetric Two Player Games 117
4.5.1 The Age Structured Owner Intruder
Game Dynamic 121
4.6 Truly Symmetric Two Player Games 123
4.6.1 A Truly Symmetric Game Dynamic
Counterexample 125
4.6.2 Parallel Bandits 128
4.7 Asymmetric Games with Two Roles 137
4.7.1 A Family of Asymmetric Games 137
4.7.2 Two Species Evolutionarily Stable Strategies 140
4.8 A Hierarchical Hawk Dove Game 146
4.9 Appendix A 150
4.10 Appendix B 152
4.11 Notes 153
5 Natural Selection with Multiple Loci 155
5.1 Continuous Time Selection Recombination 155
5.2 Symmetric Extensive Form with Additive Fitness 157
5.3 Recombination 160
Contents vii
5.4 Selection and Recombination 162
5.5 Notes 163
6 Extensive Form Games 165
6.1 N Player Extensive Form Games 166
6.1.1 Strategies and Payoffs 168
6.1.2 Nash Equilibria, Subgames, and
Backward Induction 171
6.2 Normal Forms and the Replicator Dynamic 173
6.3 The Wright Manifold and Replicator Dynamic 175
6.4 Symmetric Extensive Form Games 180
6.5 Appendix 184
6.6 Notes 185
7 Simultaneity Games 187
7.1 Elementary Two Stage Simultaneity Games 188
7.2 Two Stage Two Strategy Games 192
7.2.1 Two Stage Two Strategy Repeated Games 195
7.2.2 Symmetric Signaling Games 197
7.2.3 Cheap Talk Games 200
7.3 Asymptotic Stability of Pervasive NE 201
7.3.1 Simultaneity Games with No
Asymmetric Subgames 201
7.3.2 Simultaneity Games with Asymmetric Subgames 204
7.3.3 Simultaneity Games with Moves by Nature 206
7.4 The War of Attrition 207
7.4.1 The Discrete War of Attrition 208
7.4.2 The Continuous War of Attrition 213
7.4.3 The Discrete War of Aggression 215
7.5 The Finitely Repeated Prisoner's Dilemma Game 217
7.5.1 The Replicator and Monotone
Selection Dynamics 220
7.5.2 The Best Response Dynamic and Fictitious Play 222
7.6 Appendix A: Proof of Theorem 7.5.3 228
7.7 Appendix B: Maximal Attractor 232
7.8 Notes 233
8 Perfect Information Games 235
8.1 Elementary Perfect Information Games 237
8.2 Equilibrium Selection: Dynamic Approach 240
viii Contents
8.2.1 The Replicator and Monotone
Selection Dynamics 242
8.2.2 Fictitious Play and Best Response Dynamic 248
8.2.3 Behavior Strategy Fictitious Play 252
8.3 The Centipede Game 255
8.3.1 Centipede Games of Lengths Two and Three 256
8.3.2 Centipede Games of Length N 4 258
8.4 Extensive Form Bandits 260
8.4.1 The Centipede Bandit 268
8.5 Appendix A 276
8.6 Appendix B 283
8.7 Notes 287
9 Subgame Monotonicity 289
9.1 Monotone Trajectories 289
9.2 Subgame Monotone Trajectories 292
9.3 An Imitation Example 301
9.4 Discussion 303
9.5 Notes 304
Bibliography 307
Index 313 |
any_adam_object | 1 |
any_adam_object_boolean | 1 |
author | Cressman, Ross |
author_facet | Cressman, Ross |
author_role | aut |
author_sort | Cressman, Ross |
author_variant | r c rc |
building | Verbundindex |
bvnumber | BV022111571 |
callnumber-first | Q - Science |
callnumber-label | QA269 |
callnumber-raw | QA269 |
callnumber-search | QA269 |
callnumber-sort | QA 3269 |
callnumber-subject | QA - Mathematics |
classification_rvk | QH 430 SK 860 |
ctrlnum | (OCoLC)249384834 (DE-599)BVBBV022111571 |
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 |
discipline_str_mv | Mathematik Wirtschaftswissenschaften |
format | Book |
fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01811nam a2200481zcb4500</leader><controlfield tag="001">BV022111571</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20050919000000.0</controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">050831s2003 d||| |||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0262033054</subfield><subfield code="9">0-262-03305-4</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)249384834</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV022111571</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-706</subfield><subfield code="a">DE-M382</subfield><subfield code="a">DE-20</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 430</subfield><subfield code="0">(DE-625)141581:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SK 860</subfield><subfield code="0">(DE-625)143264:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Cressman, Ross</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Evolutionary dynamics and extensive form games</subfield><subfield code="c">Ross Cressman</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Cambridge, Mass. [u.a.]</subfield><subfield code="b">MIT Press</subfield><subfield code="c">2003</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XII, 316 S.</subfield><subfield code="b">graph. Darst.</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">Economic learning and social evolution</subfield><subfield code="v">5</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Literaturverz. S. [307] - 312</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Spieltheorie - Evolution - Mathematisches Modell</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Theorie</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Evolution</subfield><subfield code="0">(DE-588)4071050-6</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">Mathematisches Modell</subfield><subfield code="0">(DE-588)4114528-8</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</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=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="1" ind2="0"><subfield code="a">Evolution</subfield><subfield code="0">(DE-588)4071050-6</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="2" ind2="0"><subfield code="a">Mathematisches Modell</subfield><subfield code="0">(DE-588)4114528-8</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="2" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Economic learning and social evolution</subfield><subfield code="v">5</subfield><subfield code="w">(DE-604)BV011500928</subfield><subfield code="9"></subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">HBZ Datenaustausch</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=015326446&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-015326446</subfield></datafield></record></collection> |
id | DE-604.BV022111571 |
illustrated | Illustrated |
index_date | 2024-07-02T16:15:45Z |
indexdate | 2024-07-09T20:50:48Z |
institution | BVB |
isbn | 0262033054 |
language | English |
oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-015326446 |
oclc_num | 249384834 |
open_access_boolean | |
owner | DE-706 DE-M382 DE-20 |
owner_facet | DE-706 DE-M382 DE-20 |
physical | XII, 316 S. graph. Darst. |
publishDate | 2003 |
publishDateSearch | 2003 |
publishDateSort | 2003 |
publisher | MIT Press |
record_format | marc |
series | Economic learning and social evolution |
series2 | Economic learning and social evolution |
spelling | Cressman, Ross Verfasser aut Evolutionary dynamics and extensive form games Ross Cressman Cambridge, Mass. [u.a.] MIT Press 2003 XII, 316 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier Economic learning and social evolution 5 Literaturverz. S. [307] - 312 Spieltheorie - Evolution - Mathematisches Modell Theorie Evolution (DE-588)4071050-6 gnd rswk-swf Spieltheorie (DE-588)4056243-8 gnd rswk-swf Mathematisches Modell (DE-588)4114528-8 gnd rswk-swf Spieltheorie (DE-588)4056243-8 s DE-604 Evolution (DE-588)4071050-6 s Mathematisches Modell (DE-588)4114528-8 s Economic learning and social evolution 5 (DE-604)BV011500928 HBZ Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=015326446&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
spellingShingle | Cressman, Ross Evolutionary dynamics and extensive form games Economic learning and social evolution Spieltheorie - Evolution - Mathematisches Modell Theorie Evolution (DE-588)4071050-6 gnd Spieltheorie (DE-588)4056243-8 gnd Mathematisches Modell (DE-588)4114528-8 gnd |
subject_GND | (DE-588)4071050-6 (DE-588)4056243-8 (DE-588)4114528-8 |
title | Evolutionary dynamics and extensive form games |
title_auth | Evolutionary dynamics and extensive form games |
title_exact_search | Evolutionary dynamics and extensive form games |
title_exact_search_txtP | Evolutionary dynamics and extensive form games |
title_full | Evolutionary dynamics and extensive form games Ross Cressman |
title_fullStr | Evolutionary dynamics and extensive form games Ross Cressman |
title_full_unstemmed | Evolutionary dynamics and extensive form games Ross Cressman |
title_short | Evolutionary dynamics and extensive form games |
title_sort | evolutionary dynamics and extensive form games |
topic | Spieltheorie - Evolution - Mathematisches Modell Theorie Evolution (DE-588)4071050-6 gnd Spieltheorie (DE-588)4056243-8 gnd Mathematisches Modell (DE-588)4114528-8 gnd |
topic_facet | Spieltheorie - Evolution - Mathematisches Modell Theorie Evolution Spieltheorie Mathematisches Modell |
url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=015326446&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
volume_link | (DE-604)BV011500928 |
work_keys_str_mv | AT cressmanross evolutionarydynamicsandextensiveformgames |