linwei_blog的专栏

转载 几个经典的博弈

<br />一）巴什博奕（ Bash Game ）：只有一堆 n 个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取 m 个。最后取光者得胜。 <br />  <br />显然，如果 n=m+1 ，那么由于一次最多只能取 m 个，所以，无论先取者拿走多少个，后取者都能够一次拿走剩余的物品，后者取胜。因此我们发现了如何取胜的法则：如果 n= （ m+1 ） r+s ，（ r 为任意自然数， s ≤ m), 那么先取者要拿走 s 个物品，如果后取者拿走 k （≤ m) 个，那么先取者再拿走 m+1-