Noncooperative game theory: an introduction for engineers and computer scientists
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Buch |
| Sprache: | English |
| Veröffentlicht: |
Princeton ; Oxford
Princeton University Press
[2017]
|
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | Includes bibliographical references and index |
| Beschreibung: | xiv, 228 Seiten Diagramme |
| ISBN: | 9780691175218 |
Internformat
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV044336900 | ||
| 003 | DE-604 | ||
| 005 | 20180813 | ||
| 007 | t | ||
| 008 | 170602s2017 xxu|||| |||| 00||| eng d | ||
| 010 | |a 017001998 | ||
| 020 | |a 9780691175218 |9 978-0-691-17521-8 | ||
| 035 | |a (OCoLC)985102175 | ||
| 035 | |a (DE-599)BVBBV044336900 | ||
| 040 | |a DE-604 |b ger |e rda | ||
| 041 | 0 | |a eng | |
| 044 | |a xxu |c US | ||
| 049 | |a DE-29T |a DE-634 |a DE-703 |a DE-20 |a DE-739 |a DE-19 |a DE-706 | ||
| 050 | 0 | |a QA272.5 | |
| 082 | 0 | |a 519.3 |2 23 | |
| 084 | |a SK 860 |0 (DE-625)143264: |2 rvk | ||
| 100 | 1 | |a Hespanha, João P. |d 1968- |e Verfasser |0 (DE-588)131487019 |4 aut | |
| 245 | 1 | 0 | |a Noncooperative game theory |b an introduction for engineers and computer scientists |c João P. Hespanha |
| 264 | 1 | |a Princeton ; Oxford |b Princeton University Press |c [2017] | |
| 300 | |a xiv, 228 Seiten |b Diagramme | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 500 | |a Includes bibliographical references and index | ||
| 650 | 4 | |a Noncooperative games (Mathematics) |v Textbooks | |
| 650 | 4 | |a Game theory |v Textbooks | |
| 650 | 4 | |a Cooperative games (Mathematics) |v Textbooks | |
| 650 | 0 | 7 | |a Nichtkooperatives Spiel |0 (DE-588)4042085-1 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Nichtkooperatives Spiel |0 (DE-588)4042085-1 |D s |
| 689 | 0 | |5 DE-604 | |
| 856 | 4 | 2 | |m Digitalisierung UB Bayreuth - ADAM Catalogue Enrichment |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=029740042&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-029740042 | ||
Datensatz im Suchindex
| _version_ | 1804177567397183488 |
|---|---|
| adam_text | CONTENTS
Preamble xi
I INTRODUCTION
1 Noncooperative Games
1.1 Elements of a Game 3
1.2 Cooperative vs. Noncooperative Games: Rope-Pulling 4
1.3 Robust Designs: Resistive Circuit 8
1.4 Mixed Policies: Network Routing 9
1.5 Nash Equilibrium 11
1.6 Practice Exercise 11
2 Policies
2.1 Actions vs. Policies: Advertising Campaign 13
2.2 Multi-Stage Games: War of Attrition 16
2.3 Open vs. Closed-Loop: Zebra in the Lake 18
2.4 Practice Exercises 19
II ZERO-SUM GAMES
3 Zero-Sum Matrix Games
3.1 Zero-Sum Matrix Games 25
3.2 Security Levels and Policies 26
3.3 Computing Security Levels and Policies with MATLAB® 27
3.4 Security vs. Regret: Alternate Play 28
3.5 Security vs. Regret: Simultaneous Plays 28
3.6 Saddle-Point Equilibrium 29
3.7 Saddle-Point Equilibrium vs. Security Levels 30
3.8 Order Interchangeability 32
3.9 Computational Complexity 32
3.10 Practice Exercise 34
3.11 Additional Exercise 34
4 Mixed Policies
4.1 Mixed Policies: Rock-Paper-Scissor 35
4.2 Mixed Action Spaces 37
4.3 Mixed Security Policies and Saddle-Point Equilibrium 38
4.4 Mixed Saddle-Point Equilibrium vs. Average Security Levels 41
4.5 General Zero-Sum Games 43
4.6 Practice Exercises 47
4.7 Additional Exercise 50
Minimax Theorem
5.1 Theorem Statement 52
5.2 Convex Hull 53
5.3 Separating Hyperplane Theorem 54
5.4 On the Way to Prove the Minimax Theorem 55
5.5 Proof of the Minimax Theorem 57
5.6 Consequences of the Minimax Theorem 58
5.7 Practice Exercise 58
Computation of Mixed Saddle-Point Equilibrium Policies
6.1 Graphical Method 60
6.2 Linear Program Solution 61
6.3 Linear Programs with MATLAB® 63
6.4 Strictly Dominating Policies 64
6.5 “Weakly” Dominating Policies 66
6.6 Practice Exercises 67
6.7 Additional Exercise 70
Games in Extensive Form
7.1 Motivation 71
7.2 Extensive Form Representation 72
7.3 Multi-Stage Games 72
7.4 Pure Policies and Saddle-Point Equilibria 74
7.5 Matrix Form for Games in Extensive Form 75
7.6 Recursive Computation of Equilibria for Single-Stage Games 77
7.7 Feedback Games 79
7.8 Feedback Saddle-Point for Multi-Stage Games 79
7.9 Recursive Computation of Equilibria for Multi-Stage Games 83
7.10 Practice Exercise 85
7.11 Additional Exercises 86
Stochastic Policies for Games in Extensive Form
8.1 Mixed Policies and Saddle-Point Equilibria 87
8.2 Behavioral Policies for Games in Extensive Form 90
8.3 Behavioral Saddle-Point Equilibria 91
8.4 Behavioral vs. Mixed Policies 92
8.5 Recursive Computation of Equilibria for Feedback Games 93
8.6 Mixed vs. Behavioral Order Interchangeability 95
8.7 Non-Feedback Games 95
8.8 Practice Exercises 96
8.9 Additional Exercises 102
CONTENTS ІХ
NON-ZERO-BUM GAMES
9 TwoPlayer Nan-Zero-Sum Games
9.1 Security Policies and Nash Equilibria 105
9.2 Bimatrix Games 107
9.3 Admissible Nash Equilibria ►---*
о
00
9.4 Mixed Policies 110
9.5 Best-Response Equivalent Games and Order Interchangeability 111
9.6 Practice Exercises 114
9.7 Additional Exercises 116
1 □ Computation of Nash Equilibria for Bimatrix Games
10.1 Completely Mixed Nash Equilibria 118
10.2 Computation of Completely Mixed Nash Equilibria 120
10.3 Numerical Computation of Mixed Nash Equilibria 121
10.4 Practice Exercise 124
10.5 Additional Exercise 126
1 1 N-Player Games
11.1 A-Player Games 127
11.2 Pure A-Player Games in Normal Form 129
11.3 Mixed Policies for Af-Player Games in Normal Form 130
11.4 Completely Mixed Policies 131
1 2 Potential Games
12.1 Identical Interests Games 133
12.2 Potential Games 135
12.3 Characterization of Potential Games 138
12.4 Potential Games with Interval Action Spaces 139
12.5 Practice Exercises 142
12.6 Additional Exercise 144
1 3 Classes of Potential Games
13.1 Identical Interests Plus Dummy Games 145
13.2 Decoupled Plus Dummy Games 146
13.3 Bilateral Symmetric Games 147
13.4 Congestion Games 148
13.5 Other Potential Games 149
13.6 Distributed Resource Allocation 150
13.7 Computation of Nash Equilibria for Potential Games 153
13.8 Fictitious Play 156
13.9 Practice Exercises 159
13.10 Additional Exercises 167
X CONTENTS
IV DYNAMIC GAMES
1 4 Dynamic Games
14.1 Game Dynamics 171
14.2 Information Structures 173
14.3 Continuous-Time Differential Games 175
14.4 Differential Games with Variable Termination Time 177
1 5 Cne-PIayer Dynamic Games
15.1 One-Player Discrete-Time Games 178
15.2 Discrete-Time Cost-To-Go 179
15.3 Discrete-Time Dynamic Programming 179
15.4 Computational Complexity 184
15.5 Solving Finite One-Player Games with MATLAB® 186
15.6 Linear Quadratic Dynamic Games 187
15.7 Practice Exercise 187
15.8 Additional Exercise 189
1 6 Gne-Player Differential Games
16.1 One-Player Continuous-Time Differential Games 190
16.2 Continuous-Time Cost-To-Go 191
16.3 Continuous-Time Dynamic Programming 191
16.4 Linear Quadratic Dynamic Games 195
16.5 Differential Games with Variable Termination Time 196
16.6 Practice Exercise 198
1 7 State-Feedback Zero-Sum Dynamic Games
17.1 Zero-Sum Dynamic Games in Discrete Time 201
17.2 Discrete-Time Dynamic Programming 203
17.3 Solving Finite Zero-Sum Games with MATLAB® 205
17.4 Linear Quadratic Dynamic Games 206
17.5 Practice Exercise 209
1 B State-Feedback Zero-Sum Differential Games
18.1 Zero-Sum Dynamic Games in Continuous Time 214
18.2 Linear Quadratic Dynamic Games 216
18.3 Differential Games with Variable Termination Time 219
18.4 Pursuit-Evasion 220
18.5 Practice Exercise 222
References 223
Index
225
|
| any_adam_object | 1 |
| author | Hespanha, João P. 1968- |
| author_GND | (DE-588)131487019 |
| author_facet | Hespanha, João P. 1968- |
| author_role | aut |
| author_sort | Hespanha, João P. 1968- |
| author_variant | j p h jp jph |
| building | Verbundindex |
| bvnumber | BV044336900 |
| callnumber-first | Q - Science |
| callnumber-label | QA272 |
| callnumber-raw | QA272.5 |
| callnumber-search | QA272.5 |
| callnumber-sort | QA 3272.5 |
| callnumber-subject | QA - Mathematics |
| classification_rvk | SK 860 |
| ctrlnum | (OCoLC)985102175 (DE-599)BVBBV044336900 |
| 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 | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01668nam a2200409 c 4500</leader><controlfield tag="001">BV044336900</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20180813 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">170602s2017 xxu|||| |||| 00||| eng d</controlfield><datafield tag="010" ind1=" " ind2=" "><subfield code="a">017001998</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9780691175218</subfield><subfield code="9">978-0-691-17521-8</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)985102175</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV044336900</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">xxu</subfield><subfield code="c">US</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-29T</subfield><subfield code="a">DE-634</subfield><subfield code="a">DE-703</subfield><subfield code="a">DE-20</subfield><subfield code="a">DE-739</subfield><subfield code="a">DE-19</subfield><subfield code="a">DE-706</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QA272.5</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">519.3</subfield><subfield code="2">23</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">Hespanha, João P.</subfield><subfield code="d">1968-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)131487019</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Noncooperative game theory</subfield><subfield code="b">an introduction for engineers and computer scientists</subfield><subfield code="c">João P. Hespanha</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Princeton ; Oxford</subfield><subfield code="b">Princeton University Press</subfield><subfield code="c">[2017]</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">xiv, 228 Seiten</subfield><subfield code="b">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="500" ind1=" " ind2=" "><subfield code="a">Includes bibliographical references and index</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Noncooperative games (Mathematics)</subfield><subfield code="v">Textbooks</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Game theory</subfield><subfield code="v">Textbooks</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Cooperative games (Mathematics)</subfield><subfield code="v">Textbooks</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Nichtkooperatives Spiel</subfield><subfield code="0">(DE-588)4042085-1</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Nichtkooperatives Spiel</subfield><subfield code="0">(DE-588)4042085-1</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">Digitalisierung UB Bayreuth - 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=029740042&sequence=000001&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-029740042</subfield></datafield></record></collection> |
| id | DE-604.BV044336900 |
| illustrated | Not Illustrated |
| indexdate | 2024-07-10T07:50:08Z |
| institution | BVB |
| isbn | 9780691175218 |
| language | English |
| lccn | 017001998 |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-029740042 |
| oclc_num | 985102175 |
| open_access_boolean | |
| owner | DE-29T DE-634 DE-703 DE-20 DE-739 DE-19 DE-BY-UBM DE-706 |
| owner_facet | DE-29T DE-634 DE-703 DE-20 DE-739 DE-19 DE-BY-UBM DE-706 |
| physical | xiv, 228 Seiten Diagramme |
| publishDate | 2017 |
| publishDateSearch | 2017 |
| publishDateSort | 2017 |
| publisher | Princeton University Press |
| record_format | marc |
| spelling | Hespanha, João P. 1968- Verfasser (DE-588)131487019 aut Noncooperative game theory an introduction for engineers and computer scientists João P. Hespanha Princeton ; Oxford Princeton University Press [2017] xiv, 228 Seiten Diagramme txt rdacontent n rdamedia nc rdacarrier Includes bibliographical references and index Noncooperative games (Mathematics) Textbooks Game theory Textbooks Cooperative games (Mathematics) Textbooks Nichtkooperatives Spiel (DE-588)4042085-1 gnd rswk-swf Nichtkooperatives Spiel (DE-588)4042085-1 s DE-604 Digitalisierung UB Bayreuth - ADAM Catalogue Enrichment application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=029740042&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Hespanha, João P. 1968- Noncooperative game theory an introduction for engineers and computer scientists Noncooperative games (Mathematics) Textbooks Game theory Textbooks Cooperative games (Mathematics) Textbooks Nichtkooperatives Spiel (DE-588)4042085-1 gnd |
| subject_GND | (DE-588)4042085-1 |
| title | Noncooperative game theory an introduction for engineers and computer scientists |
| title_auth | Noncooperative game theory an introduction for engineers and computer scientists |
| title_exact_search | Noncooperative game theory an introduction for engineers and computer scientists |
| title_full | Noncooperative game theory an introduction for engineers and computer scientists João P. Hespanha |
| title_fullStr | Noncooperative game theory an introduction for engineers and computer scientists João P. Hespanha |
| title_full_unstemmed | Noncooperative game theory an introduction for engineers and computer scientists João P. Hespanha |
| title_short | Noncooperative game theory |
| title_sort | noncooperative game theory an introduction for engineers and computer scientists |
| title_sub | an introduction for engineers and computer scientists |
| topic | Noncooperative games (Mathematics) Textbooks Game theory Textbooks Cooperative games (Mathematics) Textbooks Nichtkooperatives Spiel (DE-588)4042085-1 gnd |
| topic_facet | Noncooperative games (Mathematics) Textbooks Game theory Textbooks Cooperative games (Mathematics) Textbooks Nichtkooperatives Spiel |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=029740042&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT hespanhajoaop noncooperativegametheoryanintroductionforengineersandcomputerscientists |