PASCAL - Pattern Analysis, Statistical Modelling and Computational Learning

Higher order statistics in play-out analysis
Tapani Raiko
In: The Ninth Scandinavian Conference on Artificial Intelligence (SCAI 2006), 25-27 Oct 2006, Espoo, Finland.


Playing out the game from the current state to the end many times randomly, provides statistics that can be used for selecting the best move. This play-out analysis has proved to work well in games such as Backgammon, Bridge, and (miniature) Go. This paper introduces a method that selects relevant patterns ofmoves to collect higher order statistics. Play-out analysis avoids the horizon effect of regular game-tree search. The proposed method is especially effective when the game can be decomposed into a number of subgames. Preliminary experiments on the board games of Hex and Y are reported.

PDF - Requires Adobe Acrobat Reader or other PDF viewer.
EPrint Type:Conference or Workshop Item (Poster)
Project Keyword:Project Keyword UNSPECIFIED
Subjects:Computational, Information-Theoretic Learning with Statistics
Learning/Statistics & Optimisation
Theory & Algorithms
ID Code:2566
Deposited By:Tapani Raiko
Deposited On:22 November 2006