In the paper it is proven that the two-players turn-based stochastic game "Risk or Safety" has a unique solution. Both players need to play the same strategy if they want to maximize their winning chances. An analytical method based on the transition equations depending on the players decisions at each game situation is presented. However, the method requires the solution of many large linear equation systems, which makes the problem practically unsolvable for more than 6 coins. Hence, an iterative method is used to determine the optimal strategy for up to 20 coins. A look-up table gives the number of coins a player should toss at each possible game situation.
翻译:本文证明了双人回合制随机博弈“风险或安全”具有唯一解。若双方希望最大化获胜概率,则需采用相同的策略。文中提出了一种基于转移方程的解析方法,该方程取决于玩家在每个游戏局面下的决策。然而,该方法需要求解多个大型线性方程组,使得问题在硬币数超过6时实际上无法求解。因此,本文采用迭代方法来确定最多20枚硬币情况下的最优策略。通过查找表给出了玩家在每个可能游戏局面下应投掷的硬币数量。