2018年9月1日
[笔记] 巴什博弈
摘要： [笔记] 巴什博弈 Define 巴什博弈是最简单的一种博弈,定义如下 只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。 必胜态$N$和必败态$P$ 所有必胜态$N$肯定有一种方法转移到必败态$P$ 必败态$P$无论怎么转移,都会转移到必胜态$N$(下一 阅读全文
posted @ 2018-09-01 12:08 LMSH7 阅读(268) 评论(0) 推荐(0) 编辑