The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.02 - February (1990 vol.12)
pp: 182-193
ABSTRACT
<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>
INDEX TERMS
artificial intelligence; decision making; game theory; expected-outcome model; game-tree node; heuristic; Othello evaluator; linear regression; artificial intelligence; game theory
CITATION
B. Abramson, "Expected-Outcome: A General Model of Static Evaluation", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol.12, no. 2, pp. 182-193, February 1990, doi:10.1109/34.44404
6 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool