30 面骰 vs 20 面骰:高者胜且输家付赢家点数(平
30 Die Split I
题目详情
Alice 有一枚公平 30 面骰,Bob 有一枚公平 20 面骰。两人各掷一次,点数更大者获胜。
输家需要向赢家支付“赢家掷出的点数”。若平局,则 Bob 获胜。
求 Alice 的期望收益。
Alice and Bob have fair -sided and -sided dice, respectively. Both roll their die, and the person with the higher value showing wins. The loser must pay the winner the value showing on the winner's die. In the event of a tie, Bob is the winner. Find the expected payout for Alice.
解析
令 Alice 掷出 、Bob 掷出 ,Alice 的收益 为:若 Alice 赢则 ,若输(含平局)则 。
按 与 分情况:
- 。此时若忽略平局偏置,赢输对称;但平局(概率 )判 Bob 赢,且平局值在 1..20 上等可能,因此该情形下 Alice 的期望为
- 。此时 Alice 一定赢,且 在 21..30 上均匀,所以
合并:
Original Explanation
Let be the payout, while and are the values Alice and Bob roll. The key here is to condition on whether or not . Namely, by Law of Total Expectation, we have that
We quickly see that , as this accounts for of the values that can appear. The expected payout for Alice in this case would be if ties were not settled in Bob's favor. Ties happen with probability in this case, as the first roll is completely arbitrary and the second roll just needs to match the first value. Given a tie occurs, it is equally likely to be any of the values. Therefore,
If , occurring with probability , then Alice is guaranteed to win. Her expected payout in this case then is
Combining this, we see that