博弈论的题目有如下特点： 有两名选手 两名选手交替操作，每次一步，每步都在有限的合法集合中选取一种进行 在任何情况下，合法操作只取决于情况本身，与选手无关 游戏败北的条件为：当某位选手需要进行操作时，当前没有任何可以执行的合法操作 下面介绍几个经典的博弈。 巴什博弈 ...

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

acm博弈论基础总结 常见博弈结论 Nim 问题：共有N堆石子，编号1..n，第i堆中有个a[i]个石子。 每一次操作Alice和Bob可以从任意一堆石子中取出任意数量的石子，至少取一颗，至多取出这一堆剩下的所有石子。 结论：对于一个局面，当且仅当a[1] xor a[2] xor ...

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

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

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

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

主要内容 博弈论的基本概念 典型博弈的类型 博弈模型的建立以及实际问题的解决 博弈的基本概念 假设在截止前一天，有两件事情要做 考试 如果复习，则可以在考试中得到92分，没复习，则只有80分 报告需要和拍档一起准备 若两人都准备，则两人都是100 ...