人类的本质是什么呢？复读机？鸽子？ 博弈问题是很有意思的一类题目 我讲的可能不是很明白，但题目都不难建议自己思考 组合游戏的特点： 1.两个人博弈，轮流做出最优决策 2.玩家在每个时刻做出的决策都是能预测到的，是一个确定的集合 3.每种状态可能有多种方式到达，但同一种状态不能在 ...

基本定义 策梅洛定理（Zermelo's theorem） 在二人的有限游戏中，如果双方皆拥有完全的资讯，并且运气因素并不牵涉在游戏中，那先行或后行者当一必有一方有必胜/必不败的策略。 即对于游 ...

I was standing all alone against the world outside 忘记在哪里看到，很适合用这句歌词来描述John Nash 参考资料： 1.<组合游戏略述 ——浅谈SG游戏的若干拓展及变形> 贾志豪 2.上面那篇论文里的参考文献 ...

目录 预备知识 普通的Nim游戏 SG函数 预备知识 公平组合游戏（ICG） 若一个游戏满足： 由两名玩家交替行动； 游戏中任意时刻，合法操作集合只取决于这个局面本身； 若轮到某位选手时，若该选手无合法操作，则这名选手判负； 则称 ...

本文始发于个人公众号：TechFlow，原创不易，求个关注 今天这篇是算法与数据结构专题的第27篇文章，我们继续深入博弈论问题。今天我们要介绍博弈论当中非常重要的一个定理和函数，通过它我们可以解决许多看起来杂乱无章的博弈问题，使得我们可以轻松地解决一大类博弈问题。 有了SG函数和SG ...

什么是博弈论 博弈论，又称为对策论（Game Theory）、赛局理论等，既是现代数学的一个新分支，也是运筹学的一个重要学科。 博弈论主要研究公式化了的激励结构间的相互作用，是研究具有斗争或竞争性质现象的数学理论和方法。 博弈论考虑游戏中的个体的预测行为和实际行为，并研究它们的优化策略 ...

资源汇总 ① 视频资源：网易公开课频道 目前该站点汇集了大量的开放课程，内容丰富。 网易——耶鲁博弈论、网易耶鲁博弈论，字幕只到 16 讲，但优势在于随时可以播放，只要有网络随时可以观看，且没有广告人人影视开放课程——耶鲁博弈论上传此笔记时24 讲字幕已齐全，感觉这套字幕翻译质量很好，且保持 ...

博弈论---6、重复博弈 一、总结 一句话总结： A、当博弈双方是“一锤子买卖”时，大多会选择“损人未必利己”的“坏的纳什均衡”。如果博弈双方都知道，同样的博弈，会无限次重复下去，他们就会把重复博弈的总体利益作为更重要的衡量标准。 B、解决一次博弈商家不诚信的问题：可以把一次博弈变成重复 ...