目录 写在前面 正文 何为博弈论？ 先看一个简单的例题 博弈图和状态 三个基本定理 Nim 和 有向图游戏和SG函数 把 Nim游戏 转化为有向图游戏 博弈论DP 博弈论习题 博弈论 ...

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

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

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

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

博弈论---9、拍卖博弈 一、总结 一句话总结： 1、拍卖博弈，也就是拍卖的几种策略，是在“不完全信息博弈”中非常重要的策略。 2、常见的拍卖形式有英国式拍卖（底价开始，不断加价）、荷兰式拍卖（降价拍卖）、日本式拍卖（出价者才能参与下一次竞价）、密封式拍卖（密封式的荷兰式拍卖）、维克瑞拍卖 ...

博弈论---4、智猪博弈 一、总结 一句话总结： A、智猪博弈是一种特殊的“纳什均衡”，搭便车的小猪，拥有不管大猪怎么办，我都不动的“占优策略”。 B、生活中，弱势方要学会合理（借势）搭便车，强势方要制约弱势方的搭便车，以便让自己获得更多利益。 1、智猪博弈 双赢的一个原则 ...

瞎扯 　\(orzorz\) \(cdx\) 聚聚给我们讲了博弈论。我要没学上了，祝各位新年快乐。现在让我讲课我都不知道讲什么，我会的东西大家都会，太菜了太菜了。 　 　马上就要回去上文化课了，今明还是收下尾再稍微开一波多项式吧，不然万一文化课上自闭了被锤自闭了站教室外面没课听了还能有事情做 ...