完全信息的静态博弈范例.ppt

混合战略纳什均衡 南京航空航天大学经济与管理学院 College of Economics and Manangement of NUAA Mixed strategy nash equilibrium 讨论纯战略与混合战略？ 纯战略：一个战略规定参与人在每一个给定的信息情况下只选择一种特 定的行动。 混合战略：一个战略规定参与人在给定信息情况下以某种概率分布随机 地选择不同的行动。 混合战略纳什均衡的定义： 在n个参与人博弈的战略式表述 中，混合战略组合 是一个纳什均衡，如果对于所有的 ，下式成立： 混合战略纳什均衡 南京航空航天大学经济与管理学院 College of Economics and Manangement of NUAA 3，2 -1，3 -1，1 0，0 例：1.社会福利博弈 这个博弈不存在纳什均衡。给定政府救济，流浪汉的最优战略是游荡；给定流浪汉游荡，政府的最优战略是不救济；给定政府不救济，流浪汉的最优战略是寻找工作；而给定流浪汉寻找工作，政府的最优战略是救济；…，没有一个战略组合构成纳什均衡。 寻找工作 游荡 流浪汉 救济 不救济 政府 假定政府以x概率选择救济，则以1-x的概率选择不救济。 流浪汉以y概率选择寻找工作，则以1-y的概率选择放荡。 流浪汉的支付： 混合战略纳什均衡 南京航空航天大学经济与管理学院 College of Economics and Manangement of NUAA 政府的支付： x= 1 / 2 混合战略纳什均衡 南京航空航天大学经济与管理学院 College of Economics and Manangement of NUAA 纳什均衡要求每个参与人的混合战略是给定对方的混合战略下的最优选 择。因此，在社会福利博弈中， 是唯一的纳什均衡。 混合战略纳什均衡 南京航空航天大学经济与管理学院 College of Economics and Manangement of NUAA 2.监督博弈 a-c+F, -a-F a-c, -a 0, 0 a, -a 逃税(evade tax) 不逃税 纳税人(taxpayer) 检查 不检查 税收机关 a—应纳税款(tax payable) c—检查成本 F—罚款(fine) 假定ca+F x代表税收机关检查的概率，y代表纳税人逃税的概率。 混合战略纳什均衡是： 混合战略纳什均衡 南京航空航天大学经济与管理学院 College of Economics and Manangement of NUAA 说明监督博弈的纳什均衡与应纳税款a，对逃税的惩罚F以及检查成本c有关。对逃税的惩罚越重，应纳税款越多，纳税人逃税的概率就越小；检查成本越高，纳税人逃税的概率就越大。 3.性别战 2，1 0，0 0，0 1，2 足球 芭蕾 足球 芭蕾 男 女 这个博弈有两个纯战略纳什均衡:(足球，足球),(芭蕾，芭蕾). 有一个混合战略纳什均衡:男的以2/3的概率选择足球赛,以1/3的概率选择芭蕾；女的以1/3的概率选择足球赛,以2/3的概率选择芭蕾。 奇数定理：几乎所有有限博弈都有有限奇数个纳什均衡。 ☆ 一般来说，如果一个博弈有两个纯战略纳什均衡，那么，一定存在第三个混合战略纳什均衡。 南京航空航天大学经济与管理学院 College of Economics and Manangement of NUAA 混合战略纳什均衡 南京航空航天大学经济与管理学院 College of Economics and Manangement of NUAA The end Thank you！ 南京航空航天大学经济与管理学院 College of Economics and Manangement of NUAA 组内学习汇报 博弈论（Game Theory） ---完全信息的静态博弈 南京航空航天大学经济与管理学院 College of Economics and Manangement of NUAA 博弈论的基本概念 博弈论的基本概念包括参与人、行动、信息、战略、支付（效用）、结果和均衡。其中，参与人、战略和支付是描述一个博弈所需要的最少的要素。 1. 参与