E-Book, Englisch, 112 Seiten, Web PDF
Abramson The Expected-Outcome Model of Two-Player Games
1. Auflage 2014
ISBN: 978-1-4832-5895-9
Verlag: Elsevier Science & Techn.
Format: PDF
Kopierschutz: 1 - PDF Watermark
E-Book, Englisch, 112 Seiten, Web PDF
ISBN: 978-1-4832-5895-9
Verlag: Elsevier Science & Techn.
Format: PDF
Kopierschutz: 1 - PDF Watermark
The Expected-Outcome Model of Two-Player Games deals with the expected-outcome model of two-player games, in which the relative merit of game-tree nodes, rather than board positions, is considered. The ambiguity of static evaluation and the problems it generates in the search system are examined and the development of a domain-independent static evaluator is described. Comprised of eight chapters, this book begins with an overview of the rationale for the mathematical study of games, followed by a discussion on some previous artificial intelligence (AI) research efforts on game-trees. The next section opens with the definition of a node's expected-outcome value as the expected value of the leaves beneath it. The expected-outcome model is outlined, paying particular attention to the expected-outcome value of a game-tree node. This model was implemented on some small versions of tic-tac-toe and Othello. The book also presents results that offer strong support for both the validity of the expected-outcome model and the rationality of its underlying assumptions. This monograph is intended for specialists in AI and computer science.
Autoren/Hrsg.
Weitere Infos & Material
1;Front Cover;1
2;The Expected-Outcome Model of Two-Player Games;4
3;Copyright Page;5
4;Table of Contents;6
5;Part I: Introduction;14
5.1;Chapter 1. Prelude: Why Study Games?;16
5.2;Chapter 2. Overview: What Lies Ahead?;18
5.3;Chapter 3. Background: What is Already Known?;22
5.3.1;3.1 Preliminaries;22
5.3.2;3.2 Heuristic Evaluation Functions;24
5.3.3;3.3 Control Strategies;29
5.3.4;3.4 Summary;33
6;Part II: The Model;36
6.1;Chapter 4. Proposal: What is the Basic Model?;38
6.2;Chapter 5. Support: Does the Model Work?;42
6.2.1;5.1 Analytical Evidence;44
6.2.2;5.2 Empirical Evidence;58
7;Part III: Conclusions;88
7.1;Chapter 6. Contributions: What's Been Accomplished?;90
7.2;Chapter 7. Implications: Where Might the Model Lead?;94
7.3;Chapter 8. Reprise: Why Study Games?;100
8;Appendix A: Standard Evaluation Functions;108
9;Appendix B: The Random Sampler;112
