2013年11月20日

博弈小部分资料收集

摘要: 首先提供一个大神的博客:http://blog.csdn.net/acm_cxlove/article/details/7854526以下是我从网上收集的关于组合博弈的资料汇总:有一种很有意思的游戏,就是有物体若干堆,可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干,规定最后取光物体者取胜。这是我国民间很古老的一个游戏,别看这游戏极其简单,却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。(一)巴什博奕(Bash Game):只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个。最后取光者得胜。 显然,如果n=m+1,那么由于一次最多只能取m个,所. 阅读全文

posted @ 2013-11-20 20:03 圣手摘星 阅读(177) 评论(0) 推荐(0) 编辑

导航