博弈
文章平均质量分 88
初雪与你
世事静方见,人情淡始长
展开
-
博弈之巴什博奕
巴什博奕(Bash Game)是指这样的一个问题:有一个含有n个物品的堆,两个人轮流从这堆物品中取物品, 规定每次至少取一个,最多取m个。最后取光者获胜。问你最后谁能获得胜利?其实这个游戏不是靠运气获胜,只要知道原理,这个游戏其实是只和先手或后手有关的。现在我们假设有7个物品,每次最多取3个,即 n = 7,m = 3那么其实是先手必胜的,为什么呢?我们来看看分析。先手第一次拿...原创 2018-04-18 13:09:53 · 876 阅读 · 0 评论 -
博弈论之威佐夫博弈
威佐夫博弈(Wythoff's game)是指的这样一个问题:有两堆各若干个物品,两个人轮流从任意一堆中取出至少一个或者同时从两堆中取出同样多的物品,规定每次至少取一个,至多不限,最后取光者胜利。我们用(a[k],b[k]) (a[k] ≤ b[k] ,k=0,1,2,......n)来表示两堆物品的数量,并且称这个为局势。首先我们来从最简单的情况开始分析:如果现在的局势是...原创 2018-04-17 22:19:37 · 15421 阅读 · 4 评论