IBM Ponder This #107 · 2007 年 3 月

目标 T 可以位于 0、1、2 三个位置。每轮从上一轮结束位置出发，可以原地不动或移动到编号相差 1 的位置，不能直接在 0 与 2 之间移动。

射手 S 同时选择一个位置，不知道 T 这一轮的选择。若位置相同，S 得 1 分；每轮结束后，S 会获知 T 的新位置。游戏进行很多轮。

1. S 希望最大化长期每轮得分，T 希望最小化得分。双方最优时，S 的平均得分是多少？
2. 若目标相反，T 尽力让 S 得分，S 尽力避免得分，双方最优时 S 的平均得分是多少？

解答

认真尝试后再打开

待补充。