博弈论-斐波那契博弈
1.斐波那契博弈是另种类型的博弈,这种博弈要求的条件是(1):博弈者还是两个人,n个物品(2)先手在第一次不能取完所有的物品,但是至少取走一个物品。(3)以后的每一个回合,每次取走的物品至多是上一个人的两倍,至少是一个。(4)先取完的人胜利。2.同理,我们在这里还是要研究先手的必胜和必败态。在斐波那契博弈中,先手的必败态是:当物品的数量n是一个斐波那契数的时候,先手必败。至于证明,有点复杂,就...