On the design of game-playing agents:
Gespeichert in:
| Hauptverfasser: | , |
|---|---|
| Format: | Buch |
| Sprache: | English |
| Schriftenreihe: | Synthesis lectures on games and computational intelligence
2 |
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis Klappentext |
| Beschreibung: | xiii, 172 Seiten Illustrationen, Diagramme |
| ISBN: | 9781681731629 |
Internformat
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV045096379 | ||
| 003 | DE-604 | ||
| 005 | 20181106 | ||
| 007 | t | ||
| 008 | 180720s2017 a||| |||| 00||| eng d | ||
| 020 | |a 9781681731629 |9 978-1-68173-162-9 | ||
| 035 | |a (OCoLC)1055846804 | ||
| 035 | |a (DE-599)BVBBV045096379 | ||
| 040 | |a DE-604 |b ger |e rda | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-355 | ||
| 084 | |a ST 300 |0 (DE-625)143650: |2 rvk | ||
| 084 | |a ST 324 |0 (DE-625)143660: |2 rvk | ||
| 100 | 1 | |a Kim, Eun-Youn |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a On the design of game-playing agents |c Eun-Youn Kim, Daniel Ashlock |
| 264 | 0 | |a [San Rafael, California] |b Morgan & Claypool |c [2017] | |
| 300 | |a xiii, 172 Seiten |b Illustrationen, Diagramme | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a Synthesis lectures on games and computational intelligence |v 2 | |
| 650 | 0 | 7 | |a Computerspiel |0 (DE-588)4010457-6 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Computersimulation |0 (DE-588)4148259-1 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Agent |g Informatik |0 (DE-588)4455835-1 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Computerspiel |0 (DE-588)4010457-6 |D s |
| 689 | 0 | 1 | |a Computersimulation |0 (DE-588)4148259-1 |D s |
| 689 | 0 | 2 | |a Agent |g Informatik |0 (DE-588)4455835-1 |D s |
| 689 | 0 | |5 DE-604 | |
| 700 | 1 | |a Ashlock, Daniel |d 1961- |e Verfasser |0 (DE-588)1161191283 |4 aut | |
| 776 | 0 | 8 | |i Erscheint auch als |n Online-Ausgabe |z 978-1-68173-163-6 |
| 830 | 0 | |a Synthesis lectures on games and computational intelligence |v 2 |w (DE-604)BV045212326 |9 2 | |
| 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=030487041&sequence=000003&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 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=030487041&sequence=000004&line_number=0002&func_code=DB_RECORDS&service_type=MEDIA |3 Klappentext |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-030487041 | ||
Datensatz im Suchindex
| _version_ | 1804178724995727361 |
|---|---|
| adam_text | Vll
/O
Ia .
. t
W
•liL a !■
GJ
Preface.....................................................................xi
Acknowledgments...........................................................xiii
1 Introduction.................................................................1
1.1 Prisoner s Dilemma and Other Games....................................3
1.2 Digital Evolution: Evolving Game Players...............................4
1.2.1 Optimization vs. Co-evolution...................................5
1.3 From Checkers through the Rise of the Go Machines.....................6
1.4 Why are the Simple Games so Hard?.....................................7
2 The First Place Where Trouble Arose..........................................9
2.1 Representation—What Is It?.............................................9
2.1.1 Finite State Machines, Direct Representation...................10
2.1.2 Finite State Machines with a Cellular Representation...........12
2.1.3 Boolean Primulas...............................................14
2.1.4 Function Stacks................................................15
2.1.5 ISAc Lists.....................................................16
2.1.6 Markov Chains and Look-up Tables........................... 17
2.1.7 Artificial Neural Nets.........................................17
2.2 Fingerprinting—A Tool for Comparing Across Representations............19
2.2.1 Definition of Fingerprints.....................................19
2.2.2 Example Fingerprint Computation................................20
2.2.3 Fingerprint Results............................................21
2.3 The Uncontrolled Variable Discovery...................................24
2.3.1 Experimental Design ...........................................24
2.3.2 Experimental Results ..........................................25
2.3.3 Conclusion.....................................................30
3 Problems Beyond Representation..............................................33
3,1 Changing the Payoff Matrix Changes the Agents that Arise..............33
3.1.1 Design of Experiments..........................................34
Vlll
3.1.2 Results and Discussion...........................................37
3.1.3 Conclusions......................................................42
3.2 Changing the Level of Resources........................................44
3.2.1 Design of Experiments............................................45
3.2.2 Results and Discussion...........................................52
3.2.3 Conclusions and Next Steps.......................................62
3.3 Algorithm Details Matter To Population Size, Elite Fraction, and
Mutation Rate .........................................................64
3.3.1 Design of Experiments............................................65
3.3.2 Results and Discussion...........................................68
3.3.3 Conclusions and Next Steps.......................................72
3.4 Including Tags and Geography...........................................74
3.4.1 Grid-based nIPD and Agent Specifications ........................75
3.4.2 Experimental Design .............................................78
3.4.3 Results..........................................................79
3.4.4 Conclusions......................................................85
4 Does All This Happen Outside of Prisoner s Dilemma?.........................87
4.1 Coordination Prisoners Dilemma, Rock-Paper-Scissors, and Morphs........87
4.1.1 Design of Experiments............................................89
4.1.2 Results and Discussion...........................................93
4.1.3 Conclusions......................................................99
4.2 Divide-the-Dollar—A More Complex Game.................................101
4.2.1 Generalize Divide-the-Dollar....................................103
4.2.2 Design of Experiments...........................................106
4.2.3 Results and Discussion..........................................108
4.2.4 Conclusions and Next Steps......................................112
4.3 The Snowdrift Game....................................................114
4.3.1 The Game Models.................................................115
4.3.2 Experimental Results............................................119
4.3.3 Discussion......................................................122
4.3.4 Conclusions.....................................................126
5 Noise!......................................................................127
5.1 Noisy Games are Different ...........................................127
5.1.1 Experimental Design ............................................128
5.1.2 Analysis Techniques.............................................128
IX
5.1.3 Results and Discussion..........................................132
5.1.4 Conclusions and Next Steps......................................139
5,2 Evolutionary Velocity.................................................141
5.2.1 Definition of Evolutionary Velocity.............................142
5.2.2 Analysis of Evolutionary Velocity...............................142
6 Describing and Designing Representations....................................149
6.1 Does the Representation have Internal States?.........................150
6.2 Does the Representation use External State Information?...............151
6.3 Can the Representation Learn?.........................................153
6.4 Does the Representation use Random Numbers?...........................154
6.5 Complex Representations ..............................................155
Bibliography...............................................................161
Authors’ Biographies.......................................................171
Series Editor: Daniel Ashlock, University of Guelph
On the Design of Game-Playing Agents
Eun-Youn Kim, Hanbat National University
Daniel Ashlock, University of Guelph
Evolving agents to play games is a promising technology. It can provide entertaining opponents
for games like Chess or Checkers, matched to a human opponent as an alternative to the perfect
and unbeatable opponents embodied by current artificial intelligences. Evolved agents also permit
us to explore the strategy space of mathematical games like Prisoner’s Dilemma and Rock-Paper-
Scissors.
This book summarizes, explores, and extends recent work showing that there are many
unsuspected factors that must be controlled in order to create a plausible or useful set of agents for
modeling cooperation and conflict, deal making, or other social behaviors. The book also provides
a proposal for an agent training protocol that is intended as a step toward being able to train
humaniform agents—in other words, agents that plausibly model human behavior.
ABOUT SYNTHESIS
This volume is a printed version of a work that appears in the Synthesis
Digital Library of Engineering and Computer Science. Synthesis lectures
provide concise original presentations of important research and
development topics, published quickly in digital and print formats. For
more information, visit our website: http://store.morganclaypool.com
|
| any_adam_object | 1 |
| author | Kim, Eun-Youn Ashlock, Daniel 1961- |
| author_GND | (DE-588)1161191283 |
| author_facet | Kim, Eun-Youn Ashlock, Daniel 1961- |
| author_role | aut aut |
| author_sort | Kim, Eun-Youn |
| author_variant | e y k eyk d a da |
| building | Verbundindex |
| bvnumber | BV045096379 |
| classification_rvk | ST 300 ST 324 |
| ctrlnum | (OCoLC)1055846804 (DE-599)BVBBV045096379 |
| discipline | Informatik |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02129nam a2200433 cb4500</leader><controlfield tag="001">BV045096379</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20181106 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">180720s2017 a||| |||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9781681731629</subfield><subfield code="9">978-1-68173-162-9</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)1055846804</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV045096379</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="049" ind1=" " ind2=" "><subfield code="a">DE-355</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 300</subfield><subfield code="0">(DE-625)143650:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 324</subfield><subfield code="0">(DE-625)143660:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Kim, Eun-Youn</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">On the design of game-playing agents</subfield><subfield code="c">Eun-Youn Kim, Daniel Ashlock</subfield></datafield><datafield tag="264" ind1=" " ind2="0"><subfield code="a">[San Rafael, California]</subfield><subfield code="b">Morgan & Claypool</subfield><subfield code="c">[2017]</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">xiii, 172 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">Synthesis lectures on games and computational intelligence</subfield><subfield code="v">2</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Computerspiel</subfield><subfield code="0">(DE-588)4010457-6</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Computersimulation</subfield><subfield code="0">(DE-588)4148259-1</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Agent</subfield><subfield code="g">Informatik</subfield><subfield code="0">(DE-588)4455835-1</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Computerspiel</subfield><subfield code="0">(DE-588)4010457-6</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Computersimulation</subfield><subfield code="0">(DE-588)4148259-1</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="2"><subfield code="a">Agent</subfield><subfield code="g">Informatik</subfield><subfield code="0">(DE-588)4455835-1</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Ashlock, Daniel</subfield><subfield code="d">1961-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)1161191283</subfield><subfield code="4">aut</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-68173-163-6</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Synthesis lectures on games and computational intelligence</subfield><subfield code="v">2</subfield><subfield code="w">(DE-604)BV045212326</subfield><subfield code="9">2</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=030487041&sequence=000003&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</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=030487041&sequence=000004&line_number=0002&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Klappentext</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-030487041</subfield></datafield></record></collection> |
| id | DE-604.BV045096379 |
| illustrated | Illustrated |
| indexdate | 2024-07-10T08:08:31Z |
| institution | BVB |
| isbn | 9781681731629 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-030487041 |
| oclc_num | 1055846804 |
| open_access_boolean | |
| owner | DE-355 DE-BY-UBR |
| owner_facet | DE-355 DE-BY-UBR |
| physical | xiii, 172 Seiten Illustrationen, Diagramme |
| publishDateSearch | 2017 |
| publishDateSort | 2017 |
| record_format | marc |
| series | Synthesis lectures on games and computational intelligence |
| series2 | Synthesis lectures on games and computational intelligence |
| spelling | Kim, Eun-Youn Verfasser aut On the design of game-playing agents Eun-Youn Kim, Daniel Ashlock [San Rafael, California] Morgan & Claypool [2017] xiii, 172 Seiten Illustrationen, Diagramme txt rdacontent n rdamedia nc rdacarrier Synthesis lectures on games and computational intelligence 2 Computerspiel (DE-588)4010457-6 gnd rswk-swf Computersimulation (DE-588)4148259-1 gnd rswk-swf Agent Informatik (DE-588)4455835-1 gnd rswk-swf Computerspiel (DE-588)4010457-6 s Computersimulation (DE-588)4148259-1 s Agent Informatik (DE-588)4455835-1 s DE-604 Ashlock, Daniel 1961- Verfasser (DE-588)1161191283 aut Erscheint auch als Online-Ausgabe 978-1-68173-163-6 Synthesis lectures on games and computational intelligence 2 (DE-604)BV045212326 2 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=030487041&sequence=000003&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis 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=030487041&sequence=000004&line_number=0002&func_code=DB_RECORDS&service_type=MEDIA Klappentext |
| spellingShingle | Kim, Eun-Youn Ashlock, Daniel 1961- On the design of game-playing agents Synthesis lectures on games and computational intelligence Computerspiel (DE-588)4010457-6 gnd Computersimulation (DE-588)4148259-1 gnd Agent Informatik (DE-588)4455835-1 gnd |
| subject_GND | (DE-588)4010457-6 (DE-588)4148259-1 (DE-588)4455835-1 |
| title | On the design of game-playing agents |
| title_auth | On the design of game-playing agents |
| title_exact_search | On the design of game-playing agents |
| title_full | On the design of game-playing agents Eun-Youn Kim, Daniel Ashlock |
| title_fullStr | On the design of game-playing agents Eun-Youn Kim, Daniel Ashlock |
| title_full_unstemmed | On the design of game-playing agents Eun-Youn Kim, Daniel Ashlock |
| title_short | On the design of game-playing agents |
| title_sort | on the design of game playing agents |
| topic | Computerspiel (DE-588)4010457-6 gnd Computersimulation (DE-588)4148259-1 gnd Agent Informatik (DE-588)4455835-1 gnd |
| topic_facet | Computerspiel Computersimulation Agent Informatik |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=030487041&sequence=000003&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=030487041&sequence=000004&line_number=0002&func_code=DB_RECORDS&service_type=MEDIA |
| volume_link | (DE-604)BV045212326 |
| work_keys_str_mv | AT kimeunyoun onthedesignofgameplayingagents AT ashlockdaniel onthedesignofgameplayingagents |