题目:硬币游戏1,Alice和Bob在玩这样一个游戏。给定k个数字a1,a2,···ak。 一开始,有x枚硬币,Alice和Bob轮流取硬币。每次所取硬币的枚数 一定要在a1,a2···,ak当中。Alice先取,取走最后一枚硬币的一方获胜。当双方都采取最有策略时,谁会获胜?假定a1a2 ...
选修了人工智能课程,老师布置了调研任务:Grundy,开始看了一些资料并没有看懂。 后来找到了一篇文,写的很棒,里面有好多博弈相关的问题与分析,分享出来给大家: http: endless.logdown.com posts find out the winning strategies of the game nim and grundy number notes 这个服务器可能是外国的 打开的 ...
2017-05-25 22:53 0 1847 推荐指数:
题目:硬币游戏1,Alice和Bob在玩这样一个游戏。给定k个数字a1,a2,···ak。 一开始,有x枚硬币,Alice和Bob轮流取硬币。每次所取硬币的枚数 一定要在a1,a2···,ak当中。Alice先取,取走最后一枚硬币的一方获胜。当双方都采取最有策略时,谁会获胜?假定a1a2 ...
来源:https://xkcd.com/832/ 解读:http://www.guokr.com/article/4754/ ...
^^^转载请注明出处~~~ The Sprague-Grundy theory of impartial games 公平游戏的Sprague-Grundy定理 公平游戏是一种双人游戏,在游戏中双方都有完整的信息,没有牵涉,任何状态的合法操作对双方来说都是相同的。 一个公平游戏 ...
博弈的策略式表述方法 博弈的策略式表述 博弈参与人(Players) \(N\)-参与人的集合 \(i\)-参与人 博弈参与人的策略集(Strategy sets) \(S_i\)-参与人的策略集 \(s_i\)-参与 ...
什么是博弈论 博弈论,又称为对策论(Game Theory)、赛局理论等,既是现代数学的一个新分支,也是运筹学的一个重要学科。 博弈论主要研究公式化了的激励结构间的相互作用,是研究具有斗争或竞争性质现象的数学理论和方法。 博弈论考虑游戏中的个体的预测行为和实际行为,并研究它们的优化策略 ...
资源汇总 ① 视频资源:网易公开课频道 目前该站点汇集了大量的开放课程,内容丰富。 网易——耶鲁博弈论、网易耶鲁博弈论,字幕只到 16 讲,但优势在于随时可以播放,只要有网络随时可以观看,且没有广告人人影视开放课程——耶鲁博弈论上传此笔记时24 讲字幕已齐全,感觉这套字幕翻译质量很好,且保持 ...
博弈论---9、拍卖博弈 一、总结 一句话总结: 1、拍卖博弈,也就是拍卖的几种策略,是在“不完全信息博弈”中非常重要的策略。 2、常见的拍卖形式有英国式拍卖(底价开始,不断加价)、荷兰式拍卖(降价拍卖)、日本式拍卖(出价者才能参与下一次竞价)、密封式拍卖(密封式的荷兰式拍卖)、维克瑞拍卖 ...
博弈论---6、重复博弈 一、总结 一句话总结: A、当博弈双方是“一锤子买卖”时,大多会选择“损人未必利己”的“坏的纳什均衡”。如果博弈双方都知道,同样的博弈,会无限次重复下去,他们就会把重复博弈的总体利益作为更重要的衡量标准。 B、解决一次博弈商家不诚信的问题:可以把一次博弈变成重复 ...