随笔分类 - 博弈

三种博弈问题

摘要：三种博弈问题一）巴什博弈（Bash Game）：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。很容易想到当n%(m+1)0时，先取必胜，第一次先拿走n%(m+1)，以后每个回合到保持两人拿走的物品总和为m+1即可。这个游戏还可以有一种变相的玩法：两个人... 阅读全文

posted @ 2014-07-06 20:26 细雨微光阅读(769) 评论(0) 推荐(0)