博弈
圣诞老人家
这个作者很懒,什么都没留下…
展开
-
博弈函数与sg函数
博弈问题 若你想仔细学习博弈论,我强烈推荐加利福尼亚大学的Thomas S. Ferguson教授精心撰写并免费提供的这份教材,它使我受益太多。(如果你的英文水平不足以阅读它,我只能说,恐怕你还没到需要看“博弈论”的时候。) Nim游戏是博弈论中最经典的模型(之一?),它又有着十分简单的规则和无比优美的结论,由这个游戏开始了解博弈论恐怕是最合适不过了。 Nim游戏是组合游戏(Comb转载 2016-12-01 21:05:28 · 324 阅读 · 0 评论 -
自己对sg函数的小理解
首先定义mex(minimal excludant)运算,这是施加于一个集合的运算,表示最小的不属于这个集合的非负整数。例如mex{0,1,2,4}=3、mex{2,3,5}=0、mex{}=0。 对于一个给定的有向无环图,定义关于图的每个顶点的Sprague-Garundy函数g如下:g(x)=mex{ g(y) | y是x的后继}。 sg函数的一些性质 (1)当sg=0时,则其后继都原创 2016-12-01 21:23:32 · 787 阅读 · 0 评论 -
sg函数的应用 poj--Cutting Game
Cutting Game Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 4036 Accepted: 1501 Description Urej loves to play various types of dull games. He usually ask原创 2016-12-01 21:33:42 · 367 阅读 · 0 评论