摘要: 1 博弈论简介 2 博弈论基础知识 3 4 (一)巴什博奕(Bash Game): 5 6 只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个.最后取光者得胜. 7 8 若(m+1) | n,则先手必败,否则先手必胜。 9 10 显然,如果n=m+1,那么由于一次最多只能取m个,所以,无论先取者拿走多少个,后取者都能够一次拿走剩余的物品,后者取胜.因此我们发现了如何取胜的法则:如果n=(m+1)r+s,(r为任意自然数,s≤m),那么先取者要拿走s个物品,如果后取者拿走k(≤m)个,那么先取者再拿走m+1... 阅读全文
posted @ 2012-05-10 20:52 Szz 阅读(457) 评论(0) 推荐(0)