博弈论简单入门 【巴什博奕、威佐夫博弈、尼姆博弈、斐波那契博弈、环形博弈 】模板一、巴什博奕(点击进入例题)二、威佐夫博弈(点击进入例题)三、尼姆博弈(点击进入例题)四、斐波那契博弈(点击进入例题)五、环形博弈
一、巴什博奕(点击进入例题)1.只有一堆n个物品2.两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个。3.最后取光者得胜。分析:•当 n = m + 1 时,第一个人不可能获胜;•当 n = k*(m + 1) + r 时,先取者拿走 r 个,那么后者再拿(1~m)个 , 此时 n =(k-1)*(m+1)+s 先取者再拿走s 个 最后总能造成 剩下n=m+...