感受到了被博弈论支配的恐惧…… 入门的话个人按顺序推荐几篇论文和ppt: 《由感性认识到理性认识——透析一类搏弈游戏的解答过程》张一飞 《游戏策略》朱全民 《解析一类组合游戏》 王晓珂 《组合游戏概述—浅谈SG游戏的若干拓展及变形》 贾志豪 ...
目录 前言 异或 概念 异或和图的性质 性质 线性基 Nim博弈 基础概念 局面 先手 后手 必败 必胜 Nim博弈 Nim定理 公平组合游戏 ICG ICG定义 解决办法 有向图游戏 定义 性质 Mex运算 定义 性质 SG函数 定义 有向图游戏的和 SG定理 定理 定理 理解 Nim游戏 套路小结 异或 博弈论证明 问题转化办法 习题 新新Nim游戏 勇士 尾声 前言 本人其实博弈论也学得不 ...
2019-05-12 14:59 0 532 推荐指数:
感受到了被博弈论支配的恐惧…… 入门的话个人按顺序推荐几篇论文和ppt: 《由感性认识到理性认识——透析一类搏弈游戏的解答过程》张一飞 《游戏策略》朱全民 《解析一类组合游戏》 王晓珂 《组合游戏概述—浅谈SG游戏的若干拓展及变形》 贾志豪 ...
写这篇博客之前,花了许久时间来搞这个SG函数,倒是各路大神的论文看的多,却到底没几个看懂的。还好网上一些大牛博客还是性价比相当高的,多少理解了些,也自己通过做一些题加深了下了解。 既然是博弈,经典的NIM游戏不得不提一下,这也是要不断提醒自己别忘了NIM游戏才是SG函数由来的核心 ...
什么是博弈论 博弈论,又称为对策论(Game Theory)、赛局理论等,既是现代数学的一个新分支,也是运筹学的一个重要学科。 博弈论主要研究公式化了的激励结构间的相互作用,是研究具有斗争或竞争性质现象的数学理论和方法。 博弈论考虑游戏中的个体的预测行为和实际行为,并研究它们的优化策略 ...
资源汇总 ① 视频资源:网易公开课频道 目前该站点汇集了大量的开放课程,内容丰富。 网易——耶鲁博弈论、网易耶鲁博弈论,字幕只到 16 讲,但优势在于随时可以播放,只要有网络随时可以观看,且没有广告人人影视开放课程——耶鲁博弈论上传此笔记时24 讲字幕已齐全,感觉这套字幕翻译质量很好,且保持 ...
博弈论---9、拍卖博弈 一、总结 一句话总结: 1、拍卖博弈,也就是拍卖的几种策略,是在“不完全信息博弈”中非常重要的策略。 2、常见的拍卖形式有英国式拍卖(底价开始,不断加价)、荷兰式拍卖(降价拍卖)、日本式拍卖(出价者才能参与下一次竞价)、密封式拍卖(密封式的荷兰式拍卖)、维克瑞拍卖 ...
博弈论---6、重复博弈 一、总结 一句话总结: A、当博弈双方是“一锤子买卖”时,大多会选择“损人未必利己”的“坏的纳什均衡”。如果博弈双方都知道,同样的博弈,会无限次重复下去,他们就会把重复博弈的总体利益作为更重要的衡量标准。 B、解决一次博弈商家不诚信的问题:可以把一次博弈变成重复 ...
博弈论---4、智猪博弈 一、总结 一句话总结: A、智猪博弈是一种特殊的“纳什均衡”,搭便车的小猪,拥有不管大猪怎么办,我都不动的“占优策略”。 B、生活中,弱势方要学会合理(借势)搭便车,强势方要制约弱势方的搭便车,以便让自己获得更多利益。 1、智猪博弈 双赢的一个原则 ...
瞎扯 \(orzorz\) \(cdx\) 聚聚给我们讲了博弈论。我要没学上了,祝各位新年快乐。现在让我讲课我都不知道讲什么,我会的东西大家都会,太菜了太菜了。 马上就要回去上文化课了,今明还是收下尾再稍微开一波多项式吧,不然万一文化课上自闭了被锤自闭了站教室外面没课听了还能有事情做 ...