参考自ac-data的文章 博弈论类问题的三大特点; - 博弈模型为两人轮流决策的非合作博弈。 即两人轮流进行决策,并且两人都使用最优策略来获取胜利。 - 博弈是有限的。即无论两人怎样决策,都会在有限步后决出胜负。 - 公平博弈。即两人进行决策所遵循的规则相同。 常见类型详解: 巴什博弈 1、问题模型:只有一堆n个物品,两个人轮流从这堆物品中取物, 规定每次至少取一个,最多取m个,最后取光者得胜。 2、解决思路:当n=m+1时,由于一次最多只能取m个,所以无论先取者拿走多少个, 后取者都能够一次拿走剩余的物品,后者取胜,所以当一方面对的局势是 n%(m+1)=0