The Expected-Outcome Model of Two-Player Games

Bruce Abramson

• Publisher: Morgan Kaufmann
• Year: 2014
• ISBN:
  9781483258959
• Topic: Ciencia de la computación
• Subtopic: Ciencias computacionales general

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.

Table of contents

• Front Cover
• The Expected-Outcome Model of Two-Player Games
• Copyright Page
• Table of Contents
• Part I: Introduction
• Part II: The Model
• Part III: Conclusions
• Appendix A: Standard Evaluation Functions
• Appendix B: The Random Sampler