注定输的博弈有两种不同的名称:
巴什博弈:
在这个博弈中,有一堆物品,两人轮流从中取物品,每人至少拿一个,最多拿m个。将这堆物品最后取完的是winner。先手胜利的条件是n%(m+1)!=0,即当面对(m+1)*k的情况时,谁就输了(k为正整数)。
威佐夫博弈:
在这个博弈中,有两堆物品,每堆有若干个。两个人轮流取物品,规定有两种取法:1)从一堆物品中取,至少取一个,没有上限;2)从两堆物品中取相同个数的物品。将这两堆物品最后都取完的是winner。假设两堆物品分别有[x,y],当某人面对(0,0),(1,2),(3,5),(4,7),(6,10),(8,13),(9,15),(11,18),(12,20)等情况时,这个人一定会输。
这两种博弈都有一种特定的策略使得一方注定会输。在巴什博弈中,当面对(m+1)*k的情况时,输掉游戏;在威佐夫博弈中,面对特定的数对时,也会输掉游戏。