博弈论讲义31.pptVIP

六 纳什均衡存在性及相关讨论 猎人博弈和帕累托优势： 10，10 0，4 4，0 4，4 打兔 猎人乙 猎人甲 猎鹿 打兔 猎鹿 有两个纳什均衡： （10，10）与 （4，4）； 可以认为： （10，10）比（4，4）有帕累托优势 六 纳什均衡存在性及相关讨论 大流士阴谋推翻波斯王国的故事： 当时，一群波斯贵族聚在一起决定推翻国王，其间有人提议休会，大流士此时站出来大声疾呼，说如果休会的话，就一定会有人去国王那里告密，因为如果别人不那么做的话，他自己就会去做，大流士说唯一的办法就是冲进皇宫，杀死国王。 这个谋反的故事还提供了关于协调博弈的出路。在杀死国王之后，贵族们想从自己人中推选出一个人当国王，他们决定不自相残杀，而是在佛晓十分到山上去，谁的马先叫谁就当国王。大流士的马夫在这场随机的安排中做了手脚，从而成为国王。 六 纳什均衡存在性及相关讨论 3、学习过程 假定博弈重复多次，即使参与人最初难以协调行动，在博弈若干次后，某种特定的协调模式可能会形成，特别地，假定参与人每一轮根据其对手以前的“平均”战略来选择自己的最优战略，博弈可能收敛于一个纳什均衡。 纳什均衡应用举例 诺贝尔经济学奖获得者萨缪尔森有一句话：你可以将一只鹦鹉训练成一个经济学家，因为它只需要学习两个词：供给和需求。 博弈论专家坎多瑞引申说：要成为现代经济学家，这只鹦鹉必须再多学一个词，就是“纳什均衡”。 纳什均衡应用举例 案例1 库诺特（Cournot）寡头竞争模型 案例2 公共地的悲剧 案例3公共物品的私人供给 第二章 完全信息静态信息博弈-纳什均衡 一 博弈的基本概念及战略表述 二 占优战略均衡 三 重复剔除的占优均衡 四 纳什均衡 五 混合战略纳什均衡 六 纳什均衡应用举例 五 混合战略纳什均衡 社会福利博弈 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， 西边 东边 西边 东边 五 混合战略纳什均衡 警察抽签决定去银行还是酒馆，2/3的机会去银行，1/3的机会去酒馆； 同样，小偷也抽签决定去银行还是酒馆， 2/3的机会去酒馆， 1/3的机会去银行。 五 混合战略纳什均衡 社会福利博弈 2 3， 3 -1， 1 -1， 0 0， 流浪 流浪汉 政府 救济 不救济 寻找工作 设：政府救济的概率：1/2 ；不救济的概率：1/2。 流浪汉：寻找工作的期望效用：1/2×2+1/2 ×1=1.5 流浪的期望效用： 1/2×3+1/2 ×0=1.5 因此，流浪汉的任何一种战略都是都是对政府混合战略的最优反应 五 混合战略纳什均衡 社会福利博弈 2 3， 3 -1， 1 -1， 0 0， 流浪 流浪汉 政府 救济 不救济 寻找工作 设：政府救济的概率：1/2 ；不救济的概率：1/2。 流浪汉：寻找工作的概率：0. 2；流浪的概率：0.8 每个参与人的战略都是给定对方混合战略时的最优战略 五 混合战略纳什均衡 1 -1， -1 1， -1 1， 1 -1， 反面 正面 反面 正面 猜谜游戏 两个小孩的最优策略是采取每个策略的可能性均为1/2； 每个小孩各取策略的1/2是纳什均衡。 零和博弈 五 混合战略纳什均衡 请举一些这样的例子： 石头、剪子、布游戏 老虎、杠子、鸡、虫子游戏 扑克