博弈论
_好吗_好的
Stay Hungry,Stay Foolish.
展开
-
Play a game(巴什博弈丶找规律)
Problem Description New Year is Coming! ailyanlu is very happy today! and he is playing a chessboard game with 8600. The size of the chessboard is n*n. A stone is placed in a corner square. They p原创 2017-09-13 11:25:45 · 433 阅读 · 0 评论 -
尼姆博弈
有三堆各若干个物品,两个人轮流从某一堆取任意多的物品,规定每次至少取一个,多者不限,最后取光者得胜。 这种情况最有意思,它与二进制有密切关系,我们用(a,b,c)表示某种局势,首先(0,0,0)显然是奇异局势,无论谁面对奇异局势,都必然失败。第二种奇异局势是(0,n,n),只要与对手拿走一样多的物品,最后都将导致(0,0,0)。仔细分析一下,(1,2,3)也是奇异局势,无论自己如何拿,接下来对手都原创 2017-09-12 21:30:41 · 441 阅读 · 0 评论 -
巴什博弈
巴什博弈:只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个。最后取光者得胜。 显然,如果n=m+1,那么由于一次最多只能取m个,所以,无论先取者拿走多少个,后取者都能够一次拿走剩余的物品,后者取胜。因此我们发现了如何取胜的法则:如果n=(m+1)r+s,(r为任意自然数,s≤m),那么先取者要拿走s个物品,如果后取者拿走k(≤m)个,那么先取者再拿走m+1-k个,结果剩原创 2017-09-13 12:00:44 · 314 阅读 · 0 评论 -
威佐夫博弈
问题引入:首先有两堆石子,博弈双方每次可以取一堆石子中的任意个,不能不取,或者取两堆石子中的相同个。先取完者赢。 分析:首先我们根据条件来分析博弈中的奇异局势 第一个(0 , 0),先手输,当游戏某一方面对( 0 , 0)时,他没有办法取了,那么肯定是先手在上一局取完了,那么输。 第二个 ( 1 , 2 ),先手输,先手只有四种取法, 1)取 1 中的一个,那么后手取第二堆中原创 2017-09-13 19:44:27 · 201 阅读 · 0 评论 -
POJ-2234-Matches Game(尼姆博弈)
DescriptionHere is a simple game. In this game, there are several piles of matches and two players. The two player play in turn. In each turn, one can choose a pile and take away arbitrary number of ma原创 2017-09-12 21:42:27 · 345 阅读 · 0 评论