Issue No. 02 - February (1990 vol. 12)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/34.44404
<p>The expected-outcome model, in which the proper evaluation of a game-tree node is the expected value of the game's outcome given random play from that node on, is proposed. Expected outcome is considered in its ideal form, where it is shown to be a powerful heuristic. The ability of a simple random sampler that estimates expected outcome to outduel a standard Othello evaluator is demonstrated. The sampler is combined with a linear regression procedure to produce efficient expected-outcome estimators. Overall, the expected-outcome model of two-player games is shown to be precise, accurate, easily estimable, efficiently calculable, and domain-independent.</p>
artificial intelligence; decision making; game theory; expected-outcome model; game-tree node; heuristic; Othello evaluator; linear regression; artificial intelligence; game theory
B. Abramson, "Expected-Outcome: A General Model of Static Evaluation," in IEEE Transactions on Pattern Analysis & Machine Intelligence, vol. 12, no. , pp. 182-193, 1990.