博弈论
文章平均质量分 53
主要包括博弈论的内容
&不白熊
一头不白熊
展开
-
博弈论基础和SG函数
SG函数1.游戏有两个人参与,二者轮流做出决策。且这两个人的决策都对自己最有利。2.当有一人无法做出决策时游戏结束,无法做出决策的人输。无论二者如何做出决策,游戏可以在有限步内结束。3.游戏中的同一个状态不可能多次抵达。且游戏不会有平局出现。任意一个游戏者在某一确定状态可以作出的决策集合只与当前的状态有关,而与游戏者无关。总的来说就是两个人做选择,每轮一个人选择一次(固定顺序),最后谁先选择不了就失败必胜态。原创 2024-08-09 16:26:39 · 477 阅读 · 0 评论 -
博弈论三种基础模型(Bashgame,Wythoffgame,Nimmgame)
设两堆物品数分别为a和b(a < b),计算 k = b - a,然后 s = (double)(k * (sqrt(5.0) + 1) / 2)。:对每堆的数目进行亦或(XOR)操作后,若结果为0,则当前局面为必败态;:有三堆(或以上)各若干个物品(数目为x,y,z),两个人轮流从某一堆取任意多的物品,规定每次至少取一个,多者不限,最后。:有两堆各若干个物品,两个人轮流从任意一堆中取出至少一个或者同时从两堆中取出同样多的物品,规定每次。:只有一堆n个物品,两个人轮流从这堆物品中取物品,规定每次。原创 2024-08-09 10:41:39 · 263 阅读 · 0 评论