博弈论之巴什博弈

定义 巴什博弈：只有一堆n个物品，两我的轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。html 分析 咱们称先进行游戏的人为先手，另外一我的为后手。post 一、若是n=m+1，那么因为一次最多只能取m个，因此，不管先手拿走多少个，后手都可以一次拿走剩余的物品，后者取胜。 二、若是n=(m+1)∗r+s，(r为任意天然数，s≤m),先手要拿走s个物品，若是后手拿走k(k≤m

>>阅读原文<<