Improved decision-making in game trees: recovering from pathology

Arthur L. Delcher, Simon Kasif

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

In this paper we address the problem of making correct decisions in the context of game-playing. Specifically, we address the problem of reducing or eliminating pathology in game trees. However, the framework used in the paper applies to decision making that depends on evaluating complex Boolean expressions. The main contribution of this paper is in casting general evaluation of game trees as belief propagation in causal trees. This allows us to draw several theoretically and practically interesting corollaries. In the Bayesian framework we typically do not want to ignore any evidence, even if it may be inaccurate. Therefore, we evaluate the game tree on several levels rather than just the deepest one. Choosing the correct move in a game can be implemented in a straightforward fashion by an efficient linear-time algorithm adapted from the procedure for belief propagation in causal trees. We propose a probabilistically sound heuristic that allows us to reduce the effects of pathology significantly.

Original languageEnglish (US)
Title of host publicationProceedings Tenth National Conference on Artificial Intelligence
PublisherPubl by AAAI
Pages513-518
Number of pages6
ISBN (Print)0262510634
StatePublished - Dec 1 1992
EventProceedings Tenth National Conference on Artificial Intelligence - AAAI-92 - San Jose, CA, USA
Duration: Jul 12 1992Jul 16 1992

Publication series

NameProceedings Tenth National Conference on Artificial Intelligence

Other

OtherProceedings Tenth National Conference on Artificial Intelligence - AAAI-92
CitySan Jose, CA, USA
Period7/12/927/16/92

ASJC Scopus subject areas

  • Engineering(all)

Fingerprint

Dive into the research topics of 'Improved decision-making in game trees: recovering from pathology'. Together they form a unique fingerprint.

Cite this