博弈论与信息经济学讲义073.pptVIP

六 纳什均衡存在性及相关讨论 一个博弈可能有多个均衡： 两个人分蛋糕； 性别战中的博弈； …… 纳什均衡的多重性：博弈论并没有一个一般的理论证明纳什均衡结果一定能出现 2，1 0，0 0，0 1，2 芭蕾 女 男 足球 芭蕾 足球 六 纳什均衡存在性及相关讨论 如何保证均衡出现： 1、“聚点”均衡：参与人可以使用某些被抽象掉的信息达到一个“聚点均衡”。 两个人分蛋糕； 性别战中的博弈； 两人同时给对方打电话 …… 六 纳什均衡存在性及相关讨论 2、廉价磋商-“协调博弈” 尽管无法保证磋商会达成一个协议，即使达成协议也不一定会被遵守，但在一些博弈中，事前磋商确实可以使某些均衡实际上出现。 9，9 0，0 0，0 1，1 R B A U D L 9，9 0，8 8，0 7，7 R B A U D L 聚点 六 纳什均衡存在性及相关讨论 猎人博弈和帕累托优势： 10，10 0，4 4，0 4，4 打兔 猎人乙 猎人甲 猎鹿 打兔 猎鹿 有两个纳什均衡： （10，10）与 （4，4）； 可以认为： （10，10）比（4，4）有帕累托优势 六 纳什均衡存在性及相关讨论 大流士阴谋推翻波斯王国的故事： 当时，一群波斯贵族聚在一起决定推翻国王，其间有人提议休会，大流士此时站出来大声疾呼，说如果休会的话，就一定会有人去国王那里告密，因为如果别人不那么做的话，他自己就会去做，大流士说唯一的办法就是冲进皇宫，杀死国王。 这个谋反的故事还提供了关于协调博弈的出路。在杀死国王之后，贵族们想从自己人中推选出一个人当国王，他们决定不自相残杀，而是在佛晓十分到山上去，谁的马先叫谁就当国王。大流士的马夫在这场随机的安排中做了手脚，从而成为国王。 六 纳什均衡存在性及相关讨论 3、学习过程 假定博弈重复多次，即使参与人最初难以协调行动，在博弈若干次后，某种特定的协调模式可能会形成，特别地，假定参与人每一轮根据其对手以前的“平均”战略来选择自己的最优战略，博弈可能收敛于一个纳什均衡。 纳什均衡应用举例 诺贝尔经济学奖获得者萨缪尔森有一句话：你可以将一只鹦鹉训练成一个经济学家，因为它只需要学习两个词：供给和需求。 博弈论专家坎多瑞引申说：要成为现代经济学家，这只鹦鹉必须再多学一个词，就是“纳什均衡”。 纳什均衡应用举例 案例1 库诺特（Cournot）寡头竞争模型 案例2 公共地的悲剧 案例3公共物品的私人供给 * 博弈论与信息经济学（Game Theory and Information Economics ) 张玲玲 中国科学院研究生院管理学院 zhangll@gscas.ac.cn 主要内容简介 第一章 概述-人生处处皆博弈 第一篇 非合作博弈理论 第二章 完全信息静态信息博弈-纳什均衡 第三章 完全信息动态搏弈-子博弈精炼纳什均衡 第四章 不完全信息静态博弈-贝叶斯纳什均衡 第五章 不完全信息动态博弈-精练贝叶斯纳什均衡 第二篇 信息经济学 第六章 委托-代理理论（I） 第七章 委托-代理理论（II） 第八章 逆向选择与信号传递 主要内容简介 第二章 完全信息静态信息博弈-纳什均衡 一 博弈的基本概念及战略表述 二 占优战略均衡 三 重复剔除的占优均衡 四 纳什均衡 五 混合战略纳什均衡 六 纳什均衡存在性及相关讨论 五 混合战略纳什均衡 社会福利博弈 2 3， 3 -1， 1 -1， 0 0， 流浪 流浪汉 政府 救济 不救济 寻找工作 没有一个战略组合构成纳什均衡 五 混合战略纳什均衡 1 -1， -1 1， -1 1， 1 -1， 反面 正面 反面 正面 猜谜游戏 两个儿童各拿一枚硬币， 若同时正面朝上或朝下，A给B 1分钱， 若只有一面朝上，B给A 1分钱。 零和博弈 博弈参与者有输有赢，但结果永远是0。 没有一个战略组合构成纳什均衡 五 混合战略纳什均衡 警察与小偷 银行 酒馆 警察 小偷 2万元 1万元 东边 西边 警察与小偷的最优策略各是什么？ 五 混合战略纳什均衡 上述博弈的特征是： 在这类博弈中，都不存在纯纳什均衡。 参与人的支付取决于其他参与人的战略；以某种概率分布随机地选择不同的行动 每个参与人都想猜透对方的战略，而每个参与人又不愿意让对方猜透自己的战略。 这种博弈的类型是什么？如何找到均衡？ 五 混合战略纳什均衡 请举一些这样的例子： 石头、剪子、布游戏 老虎、杠子、鸡、虫子游戏 扑克游戏 橄榄球赛 战争中 1 -1， -1 1， -2 2， 2 -2， 西边 东边 西边 东边 五 混合战