博弈论基础知识: 巴什博奕+威佐夫博奕+尼姆博弈(及Staircase);

(一)巴什博奕(Bash Game): 只有一堆n个物品,两我的轮流从这堆物品中取物,规定每次至少取一个,最多取m个.最后取光者得胜. 若(m+1) | n，则先手必败，不然先手必胜。 显然,若是n=m+1,那么因为一次最多只能取m个,因此,不管先取者拿走多少个,后取者都可以一次拿走剩余的物品,后者取胜.所以咱们发 现了如何取胜的法则：若是n=(m+1)r+s,(r为任意天然数,s≤m),那么先取

>>阅读原文<<