摘要: P/N理论 分析博弈时可以用P/N分析法 具体如下: P点:即必败点,某玩家位于此点,只要对方无失误,则必败; N点:即必胜点,某玩家位于此点,只要自己无失误,则必胜。 必败态:一定输 必胜态:一定赢 奇异局势:必败态局势 非奇异局势:必胜态局势 P/N点满足三个定理: 1. 所有终结点都是必败点P 阅读全文
posted @ 2017-09-16 00:07 nerd呱呱 阅读(310) 评论(0) 推荐(0) 编辑
摘要: 一开始听大佬讲巴什博弈,听成巴士博弈,后来知道了巴什博弈的大名,还知道了博弈不止一种。所谓博弈,就是一场心机的对抗。 好巴什,好巴什。。。。。。(记得有一个广告语是这么来着) 切入正题: 巴什博弈,问题引入: 只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个。最后取光者得 阅读全文
posted @ 2017-09-16 00:04 nerd呱呱 阅读(355) 评论(0) 推荐(0) 编辑