随笔分类 -  博弈

摘要:三大博弈(+斐波那契博弈) 巴什博弈: 只有一堆n个物品,两个人轮流从这堆物品中取物, 规定每次至少取一个,最多取m个。最后取光者得胜。如果n=m+1,那么由于一次最多只能取m个,所以,无论先取者拿走多少个,后取者都能够一次拿走剩余的物品,后者取胜。 只要保持给对手留下(m+1)的倍数,就能最后获胜 阅读全文
posted @ 2018-08-15 16:09 我的秘密小屋 阅读(188) 评论(0) 推荐(0)