第十章--策略性博弈与纳什均衡.ppt

三、混合策略上面将纳什均衡定义为一组满足所有参与人的效用最大化的策略组合。即是一个纳什均衡，当且仅当对所有的，根据该定义，有些博弈不存在纳什均衡。例一：社会福利博弈（支付矩阵如下表）。例二：猜谜游戏（猜硬币）（支付矩阵如下表）。以两人博弈为例。假设，即参与人1有K个纯策略，参与人2有J个纯策略。若参与人相信参与人2的混合策略，则参与人1选择纯策略的期望效用为：参与人1选择混合策略的期望效用为：定义混合策略纳什均衡。它是指两个参与人的最优混合策略[使期望效用函数最大化的混合策略（给定对方的混合策略）的组合。若是一个纳什均衡，它必须满足：社会福利博弈的支付矩阵****第十章策略性博弈与纳什均衡主要学习问题：一、博弈要素与博弈表示二、占优策略与纳什均衡三、混合策略一、博弈要素与博弈表示1、什么是博弈博弈就是弈棋、赌胜，用于描述在有许多人参与的活动中，由各自策略形成的求其最大利益的相互依存关系。在社会经济决策活动中，几乎一切行为都可以用博弈理论来说明。即一些个人、团组或其他组织、面对一定的环境条件，在一定的规则下，同时火线后，一次或多次，从各自选择的行为或策略中进行选择并加以实施，各自取得相应结构的过程。博弈可以表示为2、博弈的基本要素博弈的参加者、各个博弈方各自可选择的全部策略或行动的集合进行博弈的次序博弈方的得益博弈的信息3、博弈的分类单人博弈和多人博弈零和博弈、常和博弈和变和博弈有限博弈和无限博弈静态博弈、动态博弈和重复博弈完全信息博弈与不完全信息博弈，在动态博弈中存在完美信息的动态博弈和补完美信息的动态博弈合作博弈与非合作博弈4、博弈的表示（1）得益矩阵囚徒2囚徒1坦白不坦白坦白不坦白猜硬币方盖硬币方正方反方反方正方博弈方2石头石头剪刀剪刀布布博弈方1（2）函数型若有三个不同的厂商，各自的产量分别为则（3）扩展型对于动态博弈来说左左右右二、占优策略与纳什均衡1、占优策略占优策略是指博弈人的最优选择不依赖于其他人的战略选择，即不论别人选择什么样的策略，自己都选择最优的策略。只要是严格的最优策略，与选择的顺序无关，如果选择的策略是不严格的最优策略，最终的均衡就取决于选择的顺序。小猪大猪按按等待等待智猪游戏2、纳什均衡及其存在性每个人的选择战略是其他参与人战略选择的最优反映，它是在一个博弈中给定其他个博弈方选定的条件下没个博弈方所选择的最优的策略。这是各方都得到最大的收益，没有一个博弈方会选择另外一个策略以试图改善自己的状况，从自己的角度来说达到了帕累托最优的状态。表示为：求解纳什均衡的基本方法（1）严格下策反复消去法AB上下左中右（2）划线法丈夫妻子时装时装足球足球（3）箭头法猜硬币方盖硬币方正面正面反面反面（4）解反应方程组在古诺模型中经常用到这种方法EO-1，11，-1反面1，-1-1，1正面儿童A反面正面儿童B该博弈是一个零和博弈，没有纳什均衡。如（正面，正面）不是纳什均衡，因为给定B选正面，A的最优选择是反面。类似地，（反面，正面）、（反面，反面）、（正面，反面）都不是纳什均衡。这两个例子虽然不存在上面所定义的纳什均衡，但具有下面将要描述的混合策略纳什均衡。纯策略和混合策略纳什均衡。如果一个策略规定参与人在每一个给定的信息情况下下只选择一种特定的行动，则称该策略为纯策略。若一个策略规定参与人在给定信息情况下以某种概率分布随机地选择不同的行动，则称该策略为混合策略。在博弈的策略式表述中，混合策略可定义为在纯策略空间上的概率分布。定义：中南财经政法大学经济学院参与人1选择，参与人2选择参与人2的期望效用为：其中，是参与人1选择且参与人2选择的概率，即纯策略组合发生的概率。中南财经政法大学经济学院一般地，我们有（下列定义）：中南财经政法大学经济学院**