博弈论(Game Theory) - 04 - 纳什均衡

开始

纳什均衡和最大最小定理是博弈论的两大基石。
博弈不仅仅是对抗，也包括合作和迁就，纳什均衡能够解决这些问题，提供了在数学上一个完美的理论。
纳什均衡的中心思想是主动选择一个对大家都有利的战略，迫使其他玩家选择相同的战略组合。

纳什均衡

示例

这里，我们使用“战略式”表述，如下：

		B
		L	M	R
A	U	3,2	4,7	5,1
	H	6,1	2,8	1,1
	D	3,7	8,9	10, 4

纯战略纳什均衡的划线法

注：我用红色代替了划线。
在玩家A的每一个战略中，找到玩家B的最大支付，并在其下面划线。
比如：玩家A的战略U中，玩家B的最大支付是7。
然后
在玩家B的每一个战略中，找到玩家A的最大支付，并在其下面划线。
最后，都有划线的战略组合就是纯战略纳什均衡。

概念

纳什均衡
对于n人战略式表述博弈\(G = \{ S_1, \cdots, S_n; u_1, \cdots, u_n\}\)，若战略组合\(s^*=(s_1^*, \cdots, s_n^*)\)满足如下条件，则称\(s^*\)是一个纳什均衡：
\(u_1(s_i^*, s_{-1}^*) \ge u_1(s_i, s_{-1}^*) \ \forall s_i \in S_i, i-1, \cdots, n\)
或者用另一种表达方式：当且仅当\(s_i^*\)是下述最大化问题的解时，\(s^*\)是一个纳什均衡
\(s_i^* = \underset{s_i}{argmax} \ u_i(s_1^*, \cdots, s_{i-1}^*, s_i, s_{i+1}^*, \cdots, s_n^*), \ i=1, \cdots, n; s_i \in S_i\)
纳什均衡的含义是说：当局中人在某一选定的战略组合下都没有积极性偏离各自已选定的战略时，该战略组合就构成一个纳什均衡。
纳什均衡对应的战略组合是：战略组合的每个特定玩家策略都是（当其他玩家做出这个战略组合对应的选择时）其最优解。

参考

博弈论与经济模型，蒲勇健。

转载于:https://www.cnblogs.com/steven-yang/p/6813978.html

博弈论(Game Theory) - 04 - 纳什均衡相关推荐

耶鲁大学博弈论(Game Theory) 笔记6-纳什均衡之纳什均衡之伯川德模型与选民投票
耶鲁大学博弈论(Game Theory) 笔记6-纳什均衡之纳什均衡之伯川德模型与选民投票目录耶鲁大学博弈论(Game Theory) 笔记6-纳什均衡之纳什均衡之伯川德模型与选民投票伯川德 ...
耶鲁大学博弈论(Game Theory) 笔记4-足球比赛与商业合作之最佳对策
耶鲁大学博弈论(Game Theory) 笔记4-足球比赛与商业合作之最佳对策文章目录点球博弈结论最佳对策定义参与者针对对手策略的定义广义定义合伙人博弈外部性点球博弈其中U1(4 ...
耶鲁大学博弈论(Game Theory) 笔记6-纳什均衡之约会游戏与古诺模型
耶鲁大学博弈论(Game Theory) 笔记6-纳什均衡之约会游戏与古诺模型目录耶鲁大学博弈论(Game Theory) 笔记6-纳什均衡之约会游戏与古诺模型约会游戏古诺双寡头模型约会 ...
博弈论66个经典例子_「百大管理学定律」博弈论Game Theory
博弈论(Game Theory),博弈论是指研究多个个体或团队之间在特定条件制约下的对局中利用相关方的策略,而实施对应策略的学科.有时也称为对策论,或者赛局理论,是研究具有斗争或竞争性质现象的理论和方 ...
耶鲁大学博弈论(Game Theory) 笔记1
耶鲁大学博弈论(Game Theory) 笔记1 博弈论主要研究策略形势即不完全竞争情况,策略形势被定义为行为影响结果,但结果不仅自身行为也取决于其他人的行为. 博弈论笔记1 summary 成绩游 ...
博弈论(1)例题：纳什均衡（投票还是不投票/合资问题/n 个企业的古诺模型）博弈论导论 Steven Tadelis － Game Theory. An Introduction
这些都是之前上课的作业,就是做个整理(我按照作业分章节的),也希望能帮助大家学习叭~ 作业会附上部分中文题目和英文(就是检索内容,具体的题目全部贴图,打公式真的太难了555),有些公式可能有点问题,我 ...
博弈论(潜在博弈、纳什均衡)
博弈论是用于分析和研究参与主体的行为之间相互影响以及影响后决策均衡问题的理论.博弈论使用严谨的数学模型解决现实中利害冲突,是研究具有斗争或竞赛性质现象的数学方法. 一个标准的博弈模型由多个元素组成,可 ...
博弈论中的混合策略纳什均衡求解
混合策略的纳什均衡求解前言: 均衡均衡,博弈论问题,让我们一起来求解吧!!均为个人原创,转载请告知,谢谢,祝好!
博弈论(Game Theory)------经典问题详解(1)
Nash Equilibria(纳什均衡) Definition A strategy profile x∗∈Sx^*∈ Sx∗∈S is a Nash equilibrium (NE) if no ...

博弈论(Game Theory) - 04 - 纳什均衡

博弈论(Game Theory) - 04 - 纳什均衡

开始

纳什均衡

示例

纯战略纳什均衡的划线法

概念

参考

博弈论(Game Theory) - 04 - 纳什均衡相关推荐

最新文章

热门文章