Eecient Approximation of Backgammon Race Equities
نویسنده
چکیده
This article presents e cient equity approximations for backgammon races based on statistical analyses. In conjunction with a 1{ply search the constructed evaluation functions allow a program to play short races almost perfectly with regard to checker{play as well as doubling cube handling. Moreover, the evaluation can naturally be extended to long races without losing much accuracy.
منابع مشابه
Efficient Approximation of Backgammon Race Equities
of Backgammon Race Equities Michael Buro NEC Research Institute 4 Independence Way Princeton NJ 08540, USA Abstract This article presents e cient equity approximations for backgammon races based on statistical analyses. In conjunction with a 1{ply search the constructed evaluation functions allow a program to play short races almost perfectly with regard to checker{play as well as doubling cube...
متن کاملNannon: A Nano Backgammon for Machine Learning Research
Nannon is a copyrighted game, but may be used for research and academic purposes. Nannon is a trademark of Nannon Technology corp., which provided permission to publish the rules and board in this paper. AbstractA newly designed game is introduced, which feels like Backgammon, but has a simplified rule set. Unlike earlier attempts at simplifying the game, Nannon maintains enough features and dy...
متن کاملTraining Neural Networks to Play Backgammon Variants Using Reinforcement Learning
Backgammon is a board game that has been studied considerably by computer scientists. Apart from standard backgammon, several yet unexplored variants of the game exist, which use the same board, number of checkers, and dice but may have different rules for moving the checkers, starting positions and movement direction. This paper studies two popular variants in Greece and neighboring countries,...
متن کاملGlassy Mean-Field Dynamics of the Backgammon model
In this paper we present an exact study of the relaxation dynamics of the backgammon model. This is a model of a gas of particles in a discrete space which presents glassy phenomena as a result of entropy barriers in connguration space. The model is simple enough to allow for a complete analytical treatment of the dynamics in innnite dimensions. We rst derive a closed equation describing the ev...
متن کاملNeurogammon: a neural-network backgammon program
Neurogammon 1.0 is a complete backgammon program which uses multilayer neural networks to make move decisions and doubling decisions. The networks were trained by back-propagation on large expert data sets. Neurogammon appears to play backgammon at a substantially higher level than conventional programs. At the recently held First Computer Olympiad in London, Neurogammon won the backgammon comp...
متن کامل