博弈论
文章平均质量分 93
Ariawater
这个作者很懒,什么都没留下…
展开
-
博弈论总结
博弈论 一. 抽象表示 将组合游戏中的每一个状态抽象成图中的一个点,将每一步决策抽象为图中的一条边。这样,对于组合游戏的每一次博弈,我们都可以将其抽象成游戏图中的一条从某一顶点到出度为0的路径 二. P, N状态 一个先手胜状态被认为是一个N-状态(因为下一个玩家即将获胜),一个后手胜状态被认为是一个P-状态(因为前一个玩家即将获胜)。 P-和N-状态归纳性地描述如下: 一个点v是P状态当且仅当...原创 2020-03-25 21:25:24 · 319 阅读 · 1 评论 -
萌新学博弈论啦
此处为无聊之语,与博弈论无关可自行跳过:在b站一直关注的一位算法讲堂up主突然宣布不再更新,要投身于V家大业,令人不胜感慨,此篇文章大部分是从up主视频中所学,最后完结撒花。博弈论重要的是通过操作在N,P位置间进行转化简单的博弈论;(一)巴什博奕(Bash Game)只有一堆n个物品,两人轮流从堆中取物,至少取1个,至多取m个,最后取光者胜。我们可以发现,假设对方取了k个我们可以取m+1-k个,使...原创 2018-02-20 21:11:29 · 253 阅读 · 0 评论