随笔分类 - 博弈论
摘要:###尼姆博弈 模型:有n堆各若干个物品,两个人轮流从某一堆取任意多的物品,规定每次至少取1个,多者不限,最后取光者得胜。 下文中我们把物品假设为是石子 ###性质及证明 规定$sum=a_1\bigoplus a_2\bigoplus ……\bigoplus a_i\bigoplus……\bigo
阅读全文
摘要:##威佐夫博奕 威佐夫博奕(Wythoff Game):有两堆各若干个物品,两个人轮流从某一堆或同 时从两堆中取同样多的物品,规定每次至少取一个,多者不限,最后取光者得胜。 这种情况下是颇为复杂的。我们$(a_k,b_k)$($a_k\le b_k ,k=0,1,2,…,n)$表示两堆物品的数量并称
阅读全文
摘要:一般对于这类博弈类的题目,都有一个条件:“两人足够聪明”或者"两人没有失误" ##硬币游戏 想必大家小时候都有玩过这么一个游戏 两个人博弈,每个人每次可以拿1-3枚硬币,轮流拿,总共n枚硬币,最后取光者胜,这就是一个很典型的巴什博弈 对于上面的取硬币问题,我们举三个例子 不妨设甲是先手,乙是后手 总
阅读全文