Abstract
Yahtzee is the most popular commercial dice game in the world. It can be played either by one or many players. In case of the single-player version, optimal computer strategies both for maximizing the expected average score and for maximizing the probability of beating a particular score are already known. However, when it comes to the multi-player version, those approaches are far too resource intensive and thus are not able to develop an optimal strategy given the current hardware.
This article presents the first in-depth analysis of the multi-player version of Yahtzee. The proposed implementation of an optimal strategy for the single-player version significantly speeds up the calculations. Resources necessary to memorize the optimal strategy for a two-player game are precisely estimated. It is shown that developing an optimal strategy for more than two players is not possible with the use of the current technology. For this case, a heuristic strategy is suggested. By means of experiments created especially for this purpose, it is proven that, in practice, this strategy is indistinguishable from the optimal one.
An experimental analysis of the actual advantage of the optimal strategy over suboptimal opponents like humans has also been conducted. Our results show that (1) Yahtzee is “highly” a game of chance and (2) the advantage of the optimal strategy is insignificant.
Get full access to this article
View all access options for this article.