The Expected-Outcome Model of Two-Player Games - 1st Edition - ISBN: 9780273033349, 9781483258959

The Expected-Outcome Model of Two-Player Games

1st Edition

Authors: Bruce Abramson
eBook ISBN: 9781483258959
Imprint: Morgan Kaufmann
Published Date: 1st January 1991
Page Count: 112
Sales tax will be calculated at check-out Price includes VAT/GST
15% off
15% off
15% off
Price includes VAT/GST
× DRM-Free

Easy - Download and start reading immediately. There’s no activation process to access eBooks; all eBooks are fully searchable, and enabled for copying, pasting, and printing.

Flexible - Read on multiple operating systems and devices. Easily read eBooks on smart phones, computers, or any eBook readers, including Kindle.

Open - Buy once, receive and download all available eBook formats, including PDF, EPUB, and Mobi (for Kindle).

Institutional Access

Secure Checkout

Personal information is secured with SSL technology.

Free Shipping

Free global shipping
No minimum order.


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

I Introduction

1 Prelude: Why Study Games?

2 Overview: What Lies Ahead?

3 Background: What is Already Known?

3.1 Preliminaries

3.2 Heuristic Evaluation Functions

3.3 Control Strategies

3.4 Summary

II The Model

4 Proposal: What is the Basic Model?

5 Support: Does the Model Work?

5.1 Analytical Evidence

5.2 Empirical Evidence

III Conclusions 75

6 Contributions: What's been Accomplished?

7 Implications: Where Might the Model Lead?

8 Reprise: Why Study Games?

A Standard Evaluation Functions

B The Random Sampler


No. of pages:
© Morgan Kaufmann 1991
Morgan Kaufmann
eBook ISBN:

About the Author

Bruce Abramson

Ratings and Reviews