策略性博弈与纳什均衡说课.ppt

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