百度百科 Definition 这样的游戏被称为Nim游戏: 1、有两个玩家,轮流进行操作 2、是公平游戏。即面对同一局面两个玩家所能进行的操作是相同的。例如中国象棋不是公平游戏。因为面对同一个局面,红方只能移动红色棋子而不能移动黑方棋子,黑房同理。 3、一个玩家是输掉当且仅当他无法进行操作 ...
瞎扯 orzorz cdx 聚聚给我们讲了博弈论。我要没学上了,祝各位新年快乐。现在让我讲课我都不知道讲什么,我会的东西大家都会,太菜了太菜了。 马上就要回去上文化课了,今明还是收下尾再稍微开一波多项式吧,不然万一文化课上自闭了被锤自闭了站教室外面没课听了还能有事情做 所以把这两天学到的东西稍微整理一下,以后再慢慢完善好了。 发现博弈论的题目还是 Nim 博弈和其他的比较多。这次就先简单整理一些 ...
2019-01-02 21:59 1 1731 推荐指数:
百度百科 Definition 这样的游戏被称为Nim游戏: 1、有两个玩家,轮流进行操作 2、是公平游戏。即面对同一局面两个玩家所能进行的操作是相同的。例如中国象棋不是公平游戏。因为面对同一个局面,红方只能移动红色棋子而不能移动黑方棋子,黑房同理。 3、一个玩家是输掉当且仅当他无法进行操作 ...
,因此分析起来也棘手许多 如果说巴什博奕仅仅博弈论的一个引子的话, nim游戏就差不多算是真正的入门了 ...
说到自己,就是个笑话。思考问题从不清晰,sg函数的问题证明方法就在眼前可却要弃掉。不过自己理解的也并不透彻,做题也不太行。耳边时不时会想起alf的:“行不行!” 基本的小概念 这里 ...
写这篇博客之前,花了许久时间来搞这个SG函数,倒是各路大神的论文看的多,却到底没几个看懂的。还好网上一些大牛博客还是性价比相当高的,多少理解了些,也自己通过做一些题加深了下了解。 既然是博弈,经典的NIM游戏不得不提一下,这也是要不断提醒自己别忘了NIM游戏才是SG函数由来的核心 ...
什么是博弈论 博弈论,又称为对策论(Game Theory)、赛局理论等,既是现代数学的一个新分支,也是运筹学的一个重要学科。 博弈论主要研究公式化了的激励结构间的相互作用,是研究具有斗争或竞争性质现象的数学理论和方法。 博弈论考虑游戏中的个体的预测行为和实际行为,并研究它们的优化策略 ...
博弈论---6、重复博弈 一、总结 一句话总结: A、当博弈双方是“一锤子买卖”时,大多会选择“损人未必利己”的“坏的纳什均衡”。如果博弈双方都知道,同样的博弈,会无限次重复下去,他们就会把重复博弈的总体利益作为更重要的衡量标准。 B、解决一次博弈商家不诚信的问题:可以把一次博弈变成重复 ...
博弈论---9、拍卖博弈 一、总结 一句话总结: 1、拍卖博弈,也就是拍卖的几种策略,是在“不完全信息博弈”中非常重要的策略。 2、常见的拍卖形式有英国式拍卖(底价开始,不断加价)、荷兰式拍卖(降价拍卖)、日本式拍卖(出价者才能参与下一次竞价)、密封式拍卖(密封式的荷兰式拍卖)、维克瑞拍卖 ...
资源汇总 ① 视频资源:网易公开课频道 目前该站点汇集了大量的开放课程,内容丰富。 网易——耶鲁博弈论、网易耶鲁博弈论,字幕只到 16 讲,但优势在于随时可以播放,只要有网络随时可以观看,且没有广告人人影视开放课程——耶鲁博弈论上传此笔记时24 讲字幕已齐全,感觉这套字幕翻译质量很好,且保持 ...