- 博客(1)
- 收藏
- 关注
转载 几个经典的博弈
<br />一)巴什博奕( Bash Game ):只有一堆 n 个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取 m 个。最后取光者得胜。 <br /> <br />显然,如果 n=m+1 ,那么由于一次最多只能取 m 个,所以,无论先取者拿走多少个,后取者都能够一次拿走剩余的物品,后者取胜。因此我们发现了如何取胜的法则:如果 n= ( m+1 ) r+s ,( r 为任意自然数, s ≤ m), 那么先取者要拿走 s 个物品,如果后取者拿走 k (≤ m) 个,那么先取者再拿走 m+1-
2010-09-28 19:51:00 241
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人