如何计算近似纳什均衡_《纳什均衡与博弈论》读书笔记

这本书用比较浅显易懂的方式讲述了纳什均衡理论，及其在各个领域的应用。

说到纳什均衡，那么可以推荐看看电影《美丽心灵》，原型就是约翰·纳什，1994年诺贝尔经济学奖获得者(同年还有约翰·C·海萨尼和莱因哈德·泽尔腾)。那么什么是纳什均衡呢？这个要先从博弈论来说，博弈论主要研究公式化了的激励结构间的相互作用，是研究具有斗争或竞争性质现象的数学理论和方法。 博弈论考虑游戏中的个体的预测行为和实际行为，并研究它们的优化策略。生物学家使用博弈理论来理解和预测进化论的某些结果。大致来说博弈论分为

1、 合作博弈，非合作博弈

2、 动态博弈，静态博弈

3、 完全信息动态博弈，完全信息静态博弈

4、 非完全信息动态博弈，非完全信息静态博弈

在经济学上主要讨论的是3与4。这里边有一个经典的模型，即囚徒困境。讨论的就是完全信息静态博弈。囚徒困境的故事讲的是，两个嫌疑犯作案后被警察抓住，分别关在不同的屋子里接受审讯。警察知道两人有罪，但缺乏足够的证据。警察告诉每个人：如果两人都抵赖，各判刑一年；如果两人都坦白，各判八年；如果两人中一个坦白而另一个抵赖，坦白的放出去，抵赖的判十年。于是，每个囚徒都面临两种选择：坦白或抵赖。然而，不管同伙选择什么，每个囚徒的最优选择是坦白：如果同伙抵赖、自己坦白的话放出去，抵赖的话判十年，坦白比不坦白好；如果同伙坦白、自己坦白的话判八年，比起抵赖的判十年，坦白还是比抵赖的好。结果，两个嫌疑犯都选择坦白，各判刑八年。如果两人都抵赖，各判一年，显然这个结果好。

那么纳什均衡也就是在博弈论中找到一个均衡点，寻求一个最优方案。(这也是说所谓的经济学没有正确的方案，只有在当下选择最优的方案)所以这里也就是说当别人都不改变选择，你改变选择就会造成损失，也就是在那是均衡的情况下，利益是最大化的。

这里还涉及到一个理论即帕累托最优：当不是别人更糟的情况下，已经不能使自己变得更好。从囚徒困境的例子中可以看出，除了双方共同认罪外其余的选择都符合帕累托最优。在双方没有合作的可能性下，此时为零和博弈。当双方存在合作的可能性时，此时为非零和博弈。在非零和博弈的情况下，纳什均衡与帕累托最优是对立的。那么又该如何打破囚徒困境呢？

重复困境，重复困境分为有限次重复与无限次重复。在有限次重复中，常用到逆推法来进行论证。在无限次重复中，纳什均衡会趋向于帕累托最优。

当然博弈论这个话题太大了，也太复杂了，肯定不是一本书可以说完的。这本书也仅仅是简单的叙述了博弈论的起来，发展，应用，以及纳什均衡在博弈论中的应用。对于入门来说这本说是很足够了。