《定义纳什均衡3274.pdf》由会员分享，可在线阅读，更多相关《定义纳什均衡3274.pdf（1页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、定义纳什均衡 纯策略纳什均衡是指在一个纯策略组合中，如果给定其他的策略不变，该节点不会单方面改变自己的策略，否则不会使节点访问代价变小。纳什均衡，又称为非合作博弈均衡，是博弈论的一个重要术语，以约翰纳什命名。在一个博弈过程中，无论对方的策略选择如何，当事人一方都会选择某个确定的策略，则该策略被称作支配性策略。如果两个博弈的当事人的策略组合分别构成各自的支配性策略，那么这个组合就被定义为纳什均衡。如果重复角力中存有惟一氢铵策略纳什平衡，那么我们怎么找到它的纯策略纳什平衡呢?首先看看下面囚徒的困境的角力的例子：我们现在考虑该博弈重复两次的重复博弈，这可以理解成给囚徒两次坦白机会，最后的得益是两个阶
2、段博弈中各自得益之和在两次博弈过程中，双方知道第一次博弈的结果再进行二次博弈用逆推归纳法来分析，先分析第二阶段，也就是第二次重复时两博弈方的选择很明显，这个第二阶段仍然是两囚徒之间的一个囚徒的困境博弈，此时前一阶段的结果已成为既成事实，此后又不再有任何的后续阶段，因此实现自身当前的最大利益是两博弈方在该阶段决策中的惟一原则。因此我们不难得出结论，不管前一次的角力获得的结果如何，第二阶段的惟一结果就是原角力惟一的纳什平衡(坦白，坦白)，双方获益(-5，-5)。现在再回到第一阶段，即第一次博弈理性的博弈方在第一阶段就对后一阶段的结局非常清楚，知道第二阶段的结果必然是(坦白，坦白)，因此不管第一阶段的博弈结果是什么，双方在整个重复博弈中的最终得益，都将是第一阶段的基础上各加-5因此从第一阶段的选择来看，这个重复博弈与图 l 中得益矩阵表示的一次性博弈实际上是完全等价的。