Two-person zero-sum games:
Saved in:
| Main Author: | |
|---|---|
| Format: | Book |
| Language: | English |
| Published: |
New York [u.a.]
Springer
2014
|
| Edition: | 4. ed. |
| Series: | International Series in Operations Research & Management Science
201 |
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Physical Description: | XV, 199 S. graph. Darst. |
| ISBN: | 1461490499 9781461490494 |
Staff View
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV041481114 | ||
| 003 | DE-604 | ||
| 005 | 20140402 | ||
| 007 | t | ||
| 008 | 131216s2014 d||| |||| 00||| eng d | ||
| 015 | |a GBB392918 |2 dnb | ||
| 020 | |a 1461490499 |9 1-4614-9049-9 | ||
| 020 | |a 9781461490494 |9 978-1-4614-9049-4 | ||
| 035 | |a (OCoLC)869856638 | ||
| 035 | |a (DE-599)BVBBV041481114 | ||
| 040 | |a DE-604 |b ger |e rakwb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-355 | ||
| 084 | |a QH 431 |0 (DE-625)141582: |2 rvk | ||
| 100 | 1 | |a Washburn, Alan R. |e Verfasser |0 (DE-588)139344799 |4 aut | |
| 245 | 1 | 0 | |a Two-person zero-sum games |c Alan Washburn |
| 250 | |a 4. ed. | ||
| 264 | 1 | |a New York [u.a.] |b Springer |c 2014 | |
| 300 | |a XV, 199 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a International Series in Operations Research & Management Science |v 201 | |
| 650 | 4 | |a Game theory | |
| 650 | 4 | |a Games of strategy (Mathematics) | |
| 650 | 0 | 7 | |a Zweipersonen-Nullsummenspiel |0 (DE-588)4191246-9 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Berechnungskomplexität |0 (DE-588)4134751-1 |2 gnd |9 rswk-swf |
| 655 | 7 | |0 (DE-588)4123623-3 |a Lehrbuch |2 gnd-content | |
| 689 | 0 | 0 | |a Zweipersonen-Nullsummenspiel |0 (DE-588)4191246-9 |D s |
| 689 | 0 | 1 | |a Berechnungskomplexität |0 (DE-588)4134751-1 |D s |
| 689 | 0 | |C b |5 DE-604 | |
| 776 | 0 | 8 | |i Erscheint auch als |n Online-Ausgabe |z 978-1-4614-9050-0 |
| 830 | 0 | |a International Series in Operations Research & Management Science |v 201 |w (DE-604)BV011630976 |9 201 | |
| 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=026927079&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-026927079 | ||
Record in the Search Index
| _version_ | 1804151624232337408 |
|---|---|
| adam_text | Contents
1 Single Person
Background
................................
j
1.1 Utility............................................ 1
1.2 The Maxmin
Method
................................. 2
2 Maxmin Versus Minmax................................. 5
2.1
Strategies
.......................................... 5
2.2 Maxmin < Minmax.................................. 6
2.3
Action and Reaction
.................................. 7
2.4
Defense of a Convoy
................................. 7
2.5
Methodology for Large Maxmin Problems
.................. 9
2.5.1
The Theory of Maxmin
.......................... 9
2.5.2
Column Generation
............................. 10
2.5.3
The Dual Trick
................................ 12
2.6
Exercises
.......................................... 12
3
Matrix Games
.......................................... 15
3.1
Holmes Versus Moriarty
............................... 15
3.2 von
Neumann s Theorem
.............................. 17
3.3
Games with Saddle Points
.............................. 21
3.4
Solving 2-by-2 Games
................................ 23
3.5
Sensor Selection
..................................... 24
3.6
Graphical Solution of
2-Ьу-и
and m-by-2 Games
............. 25
3.7
Dominance
........................................ 27
3.8
Poker, Extensive Forms, and the PEG
..................... 28
3.9
Bare Hands and the Principle of Equality
................... 31
3.10
Linear Programming
.................................. 33
3.11
Methods for Large Games
.............................. 35
3.11.1
The Brown-Robinson Method
.................... 36
3.11.2
Strategy Generation
............................ 36
3.12
Experiments with TPZS Games
.......................... 38
3.13
Exercises
.......................................... 39
xiv
Contents
4
Markov (Multistage) Games
............................... 47
4.1
Introduction, Inspection Game
.......................... 47
4.2
Definition of Markov Games, Sufficiency Theorems
........... 49
4.3
Tree Games
........................................ 53
4.3.1
Combinatorial Games,
Nim
....................... 56
4.4
Exhaustive Games
................................... 57
4.4.1
Women and Cats Versus Mice and Men
.............. 58
4.4.2
Attrition Battles
................................ 59
4.5
Graphical and Recursive Games
......................... 61
4.6
Stochastic Games
.................................... 64
4.7
Football as a Markov Game
............................ 67
4.8
Tactical Air War
.................................... 69
4.9
The Hamstrung Squad Car and Differential Games
........... 72
4.10
Non-Terminating Markov Games
........................ 75
4.
1
1
Exercises
.......................................... 78
5
Games with a Continuum of Strategies
....................... 83
5.1
Games on the Unit Square, Continuous Poker
............... 83
5.2
Concave-Convex Games
............................... 86
5.3
Logistics Games and Extensions
......................... 88
5.4
Single-Shot Duels
.................................... 90
5.5
Bilinear Games
..................................... 94
5.6
Submarines and Machine Guns
.......................... 98
5.7
Exercises
.......................................... 101
6
Blotto Games
.......................................... 107
6.1
The Symmetric Case
................................. 107
6.2
Payability
......................................... 110
6.3
The Asymmetric Case
................................ 113
6.4
Continuous Actions
.................................. 116
6.5
Attack and Defense of a Group of Targets
.................. 118
6.6
Concave-Convex Blotto Games
.......................... 120
6.7
Exercises
.......................................... 121
7
Network Interdiction
.................................... 123
7.1
Maxmin Network Problems
............................ 125
7.1.1
Maximizing the Length of the Shortest Path
........... 125
7.1.2
Minimizing the Maximum Flow
.................... 128
7.1.3
Minimizing the Maximum Survival Probability
......... 130
7.2
Network Detection Games
............................. 131
7.2.1
Surveillance of a Region
......................... 136
7.2.2
Survival Probability Payoff
....................... 137
7.3
Exercises
.......................................... 139
Contents xv
8
Search
Games.......................................... 143
8.1
Search
Games in
Discrete
Space......................... 144
8.1.1
Searcher Has a Single Look
....................... 144
8.1.2
Searcher Has Multiple Looks, No Overlook
Probability
................................... 147
8.1.3
Searcher Has Multiple Looks, Nonzero
Overlook Probability
............................ 148
8.1.4
Searcher Has Continuous Looks
.................. 150
8.2
Search Games in Continuous Space
....................... 151
8.2.1
One Dimension, Including Certain Networks
.......... 151
8.2.2
Stationary Search in Two Dimensions, HDG
........... 152
8.2.3
Moving Search in Two Dimensions, P&M
............ 154
8.3
Exercises
.......................................... 157
9
Miscellaneous Games
.................................... 159
9.1
Ratio Games
....................................... 159
9.2
Racetime Games
.................................... 162
9.3
Lopside Games and Signaling Games
..................... 163
9.3.1
Lopside Games
................................ 164
9.3.2
Signaling Games
............................... 167
9.4
The Bomber Versus Battleship Game
..................... 169
9.5
Exercises
.......................................... 172
Appendix A: Math Programming
.............................. 175
Appendix B: Convexity
..................................... 179
Appendix C: Exercise Solutions
............................... 183
References
............................................... 191
Index
................................................... 197
|
| any_adam_object | 1 |
| author | Washburn, Alan R. |
| author_GND | (DE-588)139344799 |
| author_facet | Washburn, Alan R. |
| author_role | aut |
| author_sort | Washburn, Alan R. |
| author_variant | a r w ar arw |
| building | Verbundindex |
| bvnumber | BV041481114 |
| classification_rvk | QH 431 |
| ctrlnum | (OCoLC)869856638 (DE-599)BVBBV041481114 |
| discipline | Wirtschaftswissenschaften |
| edition | 4. ed. |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01858nam a2200445 cb4500</leader><controlfield tag="001">BV041481114</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20140402 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">131216s2014 d||| |||| 00||| eng d</controlfield><datafield tag="015" ind1=" " ind2=" "><subfield code="a">GBB392918</subfield><subfield code="2">dnb</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">1461490499</subfield><subfield code="9">1-4614-9049-9</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9781461490494</subfield><subfield code="9">978-1-4614-9049-4</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)869856638</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV041481114</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-355</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">QH 431</subfield><subfield code="0">(DE-625)141582:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Washburn, Alan R.</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)139344799</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Two-person zero-sum games</subfield><subfield code="c">Alan Washburn</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">4. ed.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">New York [u.a.]</subfield><subfield code="b">Springer</subfield><subfield code="c">2014</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XV, 199 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">International Series in Operations Research & Management Science</subfield><subfield code="v">201</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Game theory</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Games of strategy (Mathematics)</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Zweipersonen-Nullsummenspiel</subfield><subfield code="0">(DE-588)4191246-9</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Berechnungskomplexität</subfield><subfield code="0">(DE-588)4134751-1</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="0">(DE-588)4123623-3</subfield><subfield code="a">Lehrbuch</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Zweipersonen-Nullsummenspiel</subfield><subfield code="0">(DE-588)4191246-9</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Berechnungskomplexität</subfield><subfield code="0">(DE-588)4134751-1</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="C">b</subfield><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</subfield><subfield code="z">978-1-4614-9050-0</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">International Series in Operations Research & Management Science</subfield><subfield code="v">201</subfield><subfield code="w">(DE-604)BV011630976</subfield><subfield code="9">201</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=026927079&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-026927079</subfield></datafield></record></collection> |
| genre | (DE-588)4123623-3 Lehrbuch gnd-content |
| genre_facet | Lehrbuch |
| id | DE-604.BV041481114 |
| illustrated | Illustrated |
| indexdate | 2024-07-10T00:57:46Z |
| institution | BVB |
| isbn | 1461490499 9781461490494 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-026927079 |
| oclc_num | 869856638 |
| open_access_boolean | |
| owner | DE-355 DE-BY-UBR |
| owner_facet | DE-355 DE-BY-UBR |
| physical | XV, 199 S. graph. Darst. |
| publishDate | 2014 |
| publishDateSearch | 2014 |
| publishDateSort | 2014 |
| publisher | Springer |
| record_format | marc |
| series | International Series in Operations Research & Management Science |
| series2 | International Series in Operations Research & Management Science |
| spelling | Washburn, Alan R. Verfasser (DE-588)139344799 aut Two-person zero-sum games Alan Washburn 4. ed. New York [u.a.] Springer 2014 XV, 199 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier International Series in Operations Research & Management Science 201 Game theory Games of strategy (Mathematics) Zweipersonen-Nullsummenspiel (DE-588)4191246-9 gnd rswk-swf Berechnungskomplexität (DE-588)4134751-1 gnd rswk-swf (DE-588)4123623-3 Lehrbuch gnd-content Zweipersonen-Nullsummenspiel (DE-588)4191246-9 s Berechnungskomplexität (DE-588)4134751-1 s b DE-604 Erscheint auch als Online-Ausgabe 978-1-4614-9050-0 International Series in Operations Research & Management Science 201 (DE-604)BV011630976 201 Digitalisierung UB Regensburg - ADAM Catalogue Enrichment application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=026927079&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Washburn, Alan R. Two-person zero-sum games International Series in Operations Research & Management Science Game theory Games of strategy (Mathematics) Zweipersonen-Nullsummenspiel (DE-588)4191246-9 gnd Berechnungskomplexität (DE-588)4134751-1 gnd |
| subject_GND | (DE-588)4191246-9 (DE-588)4134751-1 (DE-588)4123623-3 |
| title | Two-person zero-sum games |
| title_auth | Two-person zero-sum games |
| title_exact_search | Two-person zero-sum games |
| title_full | Two-person zero-sum games Alan Washburn |
| title_fullStr | Two-person zero-sum games Alan Washburn |
| title_full_unstemmed | Two-person zero-sum games Alan Washburn |
| title_short | Two-person zero-sum games |
| title_sort | two person zero sum games |
| topic | Game theory Games of strategy (Mathematics) Zweipersonen-Nullsummenspiel (DE-588)4191246-9 gnd Berechnungskomplexität (DE-588)4134751-1 gnd |
| topic_facet | Game theory Games of strategy (Mathematics) Zweipersonen-Nullsummenspiel Berechnungskomplexität Lehrbuch |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=026927079&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| volume_link | (DE-604)BV011630976 |
| work_keys_str_mv | AT washburnalanr twopersonzerosumgames |