Lesson plan
Rollout (backgammon)
A rollout is an analysis technique for backgammon positions and moves. A rollout consists of playing the same position many times (with different dice rolls) and recording the results. The balance of wins and losses is used to evaluate the equity of the position. Historically this was done by hand, but it is now undertaken primarily by computer programs. In order to compare two or more ways to move, rollouts can be performed from the positions after each move. Better choices will yield a more favorable position, and thus will win more times (and lose more rarely) in the end. Computer programs usually play rollouts where the number of games is a multiple of 36, and ensure that the first dice roll is uniformly distributed. That is, 1/36 of the played games will start with a roll of 1-1, another 36th will start with 1-2, and so on. A common length for a rollout is 36x36 = 1296, in which each possible combination is used for the first two rolls. This improves the accuracy of the technique. Rollouts depend on the availability of a good evaluator. If the computer makes mistakes in particular scenarios, the rollout results may be invalid. For example, if a computer AI's backgame strategy was weak, rollouts starting in a backgame position will skew the equity against the player who chose that strategy. When comparing moves, a weak backgame AI may favor less aggressive style.…
Article summary
A rollout is an analysis technique for backgammon positions and moves. A rollout consists of playing the same position many times (with different dice rolls) and recording the results. The balance of wins and losses is used to evaluate the equity of the position. Historically this was done by hand, but it is now undertaken primarily by computer programs. In order to compare two or more ways to move, rollouts can be performed from the positions after each move. Better choices will yield a more favorable position, and thus will win more times (and lose more rarely) in the end. Computer programs usually play rollouts where the number of games is a multiple of 36, and ensure that the first dice roll is uniformly distributed. That is, 1/36 of the played games will start with a roll of 1-1, another 36th will start with 1-2, and so on. A common length for a rollout is 36x36 = 1296, in which each possible combination is used for the first two rolls. This improves the accuracy of the technique. Rollouts depend on the availability of a good evaluator. If the computer makes mistakes in particular scenarios, the rollout results may be invalid. For example, if a computer AI's backgame strategy was weak, rollouts starting in a backgame position will skew the equity against the player who chose that strategy. When comparing moves, a weak backgame AI may favor less aggressive style.…
Key claims
No claims recorded.
Discussion questions
- Summarise the article in your own words. Which single claim would you verify first, and why?
- Which claim in this article is most likely to be revised as the sources update? How would you check its current status?
- If two sources disagreed about one of these facts, what would you need in order to trust one over the other?
Bibliography
No sources recorded.
Key claims and bibliography are generated from the same tracked claims and sources as the article page.