随笔分类 - 博弈
摘要:http://wenku.baidu.com/view/25540742a8956bec0975e3a8.htmlhttp://wenku.baidu.com/view/03fd09ded15abe23482f4d81.html
阅读全文
摘要:参考:http://baike.baidu.com/view/5221.htmView Code //5个海盗抢得100枚金币,他们按抽签的顺序依次提方案:首先由1号提出分配方案,然后5人表决,超过半数同意方案才被通过,否则他将被扔入大海喂鲨鱼,问第一个海盗用最小的代价使利益最大化。// 从后向前推,如果1至3号强盗都喂了鲨鱼,只剩4号和5号的话,5号一定投反对票让4号喂鲨鱼,以独吞全部金币。所以,4号惟有支持3号才能保命。// 3号知道这一点,就会提出“100,0,0”的分配方案,对4号、5号一毛不拔而将全部金币归为已有,因为他知道4号一无所获但还是会投赞成票,再加上自己一票,他的方案即可通
阅读全文
摘要:kiki's game构造出 P点和 N点,找出规律和N和M的奇偶性有关系。
阅读全文
摘要:取石子游戏威佐夫博奕(Wythoff Game):主要验证给定序列是否为奇异局势。奇异局势有如下三条性质: 1。任何自然数都包含在一个且仅有一个奇异局势中。 2。任意操作都可将奇异局势变为非奇异局势。 3。采用适当的方法,可以将非奇异局势变为奇异局势。ak =[k(1+√5)/2],bk= ak + k (k=0,1,2,…,n 方括号表示取整函数)code(算是第一个博弈题,纪念一下):这里
阅读全文
摘要:From:http://blog.csdn.net/acm_cxlove/article/details/7854526张一飞: 《由感性认识到理性认识——透析一类搏弈游戏的解答过程 》王晓珂:《解析一类组合游戏》方展鹏:《浅谈如何解决不平等博弈问题》贾志豪:《组合游戏略述——浅谈SG游戏的若干拓展及变形》曹钦翔:《从“k倍动态减法游戏”出发 探究一类组合游戏问题》
阅读全文