The Community for Technology Leaders
Green Image
Issue No. 02 - February (1990 vol. 12)
ISSN: 0162-8828
pp: 182-193
<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", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol. 12, no. , pp. 182-193, February 1990, doi:10.1109/34.44404
92 ms
(Ver )