摘要: (一)巴什博奕(Bash Game):只有一堆物品共有n个,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个,最后取光者得胜。 显然,如果n=m+1,那么由于一次最多只能取m个,所以,无论先取者拿走多少个,后取者都能够一次拿走剩余的物品,后者取胜。因此我们发现了如何取胜的法则... 阅读全文
posted @ 2014-10-31 20:10 星斗万千 阅读(398) 评论(0) 推荐(0) 编辑
摘要: Description 有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目,如果轮到你先取,假设双方都采取最好的策略,... 阅读全文
posted @ 2014-10-31 19:59 星斗万千 阅读(105) 评论(0) 推荐(0) 编辑
摘要: 博弈问题 若你想仔细学习博弈论,我强烈推荐加利福尼亚大学的Thomas S. Ferguson教授精心撰写并免费提供的这份教材,它使我受益太多。(如果你的英文水平不足以阅读它,我只能说,恐怕你还没到需要看“博弈论”的时候。) Nim游戏是博弈论中最经典的模型(之一?),它又有着十分简单的规则和... 阅读全文
posted @ 2014-10-31 19:30 星斗万千 阅读(190) 评论(0) 推荐(0) 编辑
摘要: Problem Description FatMouse believes that the fatter a mouse is, the faster it runs. To disprove this, you want to take the data on a collection of... 阅读全文
posted @ 2014-10-31 17:05 星斗万千 阅读(160) 评论(0) 推荐(0) 编辑
摘要: Problem Description FatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse containing his favorite food, JavaBe... 阅读全文
posted @ 2014-10-31 17:00 星斗万千 阅读(109) 评论(0) 推荐(0) 编辑