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

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

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

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

2、动态博弈，静态博弈

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

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

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

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

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

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

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

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

博弈论读书笔记（三）：负和、零和、正和博弈
博弈论读书笔记三.负和.零和.正和博弈博弈从结果上来说可以分为负和博弈.零和博弈.正和博弈三种基本类型,这也是最常规的一种划分方式. 负和博弈是指双方在博弈中由于存在不可协调的冲突和矛盾,或者双方 ...
度量相似性数学建模_数学之美读书笔记
2020年6月读,先通读一遍,随后为写读书笔记又重新读了一遍,收获颇丰,虽然没有很多数学或者编程方面的知识,但正如作者所说,这本书讲述的是道,而非术. 读这本书让我领略到了科学的趣味,并不是枯燥的敲代 ...
两条信号之间加电容_信号完整性SI读书笔记之一
微信公众号:硬核电子--一个只分享技术原创文的公众号. 本周项目较忙,没什么时间撰写文章.但即使这样,本人也不愿意随便从网络上搬运一篇文章过来凑数,因此,就分享一下比较久以前整理的有关信号完整性的读 ...
5000字大数据时代读书笔记_大数据时代读书笔记
大数据时代读书笔记 [篇一:大数据时代读书笔记] 大数据时代 -- 读书笔记一.引论 1. 大数据时代的三个转变: 1. 可以分析更多的数据,处理和某个现象相关的所有数据,而不是随机采样 2. 不 ...
python用可变参数求积_流畅的python读书笔记-第八章-对象引用、可变性和垃圾回收...
对象不是个盒子 class Gizmo: def __init__(self): print('Gizmo id: %d' % id(self)) x = Gizmo() print(x) y = G ...
[Ruby编程语言].弗拉纳根_松本行弘读书笔记
Ruby is Object-Oriented, Ruby是一门完全的面向对象语言.Ruby里的每个值都是对象迭代器(iterator)行为类似于循环,包含在花括号中的代码称为代码块(block), ...
java如何写线程外部类_廖雪峰Java读书笔记（六）--多线程（或称并发）
1. 多线程基础首先要明白一些概念: 进程:把一个任务称为一个进程,浏览器就是一个进程,视频播放器是另一个进程,类似的,音乐播放器和Word都是进程. 线程:某些进程内部还需要同时执行多个子任务.例 ...
python即时标记_【Python】读书笔记：Python基础教程-项目1-即时标记
功能:给文本添加HTML标记,使得到的文档能够在浏览器中显示并能作为一个网页使用. 要求: 输入不应包含人工代码或标签: 应能处理不同的块,比如标题.段落.列表项.内嵌文本(比如被强调的文本.URL等 ...
abap 帮助文档中文_谷歌的软件工程读书笔记（十）文档
码农的两大烦恼: 别人的代码没有文档别人居然要求我给我的代码写文档文档的质量差,数量少,甚至根本没有文档是软件工程面临的普遍问题. 什么是合格的文档? 任何对于代码的补充性文本都是文档,包括代码的 ...
5000字大数据时代读书笔记_大数据时代读书笔记
大数据时代维克托·迈尔·舍恩伯格首先作者抛出了大数据时代处理数据理念上的三大转变:  要全体不要抽样. 首先,要分析与某事物相关的所有数据,而不是依靠分析少量的数据样本.全数据模式,样本 = ...

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

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

最新文章

热门文章