博弈
文章平均质量分 60
GZkx
你要努力,你想要的要自己给自己,GXZ
展开
-
威佐夫博弈(Wythoff's game)
威佐夫博弈(Wythoff's game):有两堆各若干个物品,两个人轮流从任一堆取至少一个或同时从两堆中取同样多的物品,规定每次至少取一个,多者不限,最后取光者得胜。主要公式:c = floor((b - a)*((sqrt(5.0) + 1) / 2)) 有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中...原创 2018-08-19 09:43:52 · 266 阅读 · 0 评论 -
斐波那契博弈(Fibonacci Nim)
引用:https://blog.csdn.net/acm_cxlove/article/details/7835016斐波那契博弈:有一堆个数为n的石子,游戏双方轮流取石子,满足:1)先手不能在第一次把所有的石子取完;2)之后每次可以取的石子数介于1到对手刚取的石子数的2倍之间(包含1和对手刚取的石子数的2倍)。 约定取走最后一个石子的人为赢家,求必败态。 这个和之...原创 2018-08-19 10:00:32 · 417 阅读 · 0 评论 -
博弈论
博弈论~~ 其中斐波那契博弈和威佐夫博弈在我之前的博客中有更详细的解释与例题,这是对应的链接https://blog.csdn.net/qq_40564464/article/details/81835449https://blog.csdn.net/qq_40564464/article/details/81835296一. 巴什博奕(Bash Game): A和B一...原创 2018-09-21 10:37:06 · 359 阅读 · 0 评论