博弈论讲义9.pptVIP

主要内容简介 第一章 概述-人生处处皆博弈 第二章 完全信息静态信息博弈-纳什均衡 第三章 完全信息动态搏弈-子博弈精炼纳什均衡 第四章 不完全信息静态博弈-贝叶斯纳什均衡 第五章 不完全信息动态博弈-精炼贝叶斯纳什均衡 第五章 不完全信息动态博弈-精炼贝叶斯纳什均衡 一 精炼贝叶斯纳什均衡 基本思路 贝叶斯法则 精炼贝叶斯纳什均衡 不完美信息博弈的精炼贝叶斯均衡 二 声明博弈 三 信号博弈 四 博弈论概念简要总结 如何有效传递信息？ 你和刚认识不久的朋友出去一块吃饭，你口味清淡，不喜麻辣，而你朋友对此并不知情，你如何让他（她）知道？ 毕业找工作，由于你能力比较强，想进一家好的单位，但这家单位招聘人员并不清楚你的能力，你如何让他（她）知道？ 传递信息的两种方式 通过无成本的口头（或书面）声明传递信息 ——声明博弈 通过有实际代价的行为（或信号）传递信息 ——信号博弈 声明博弈是一种特殊的信号博弈，而信号博弈是声明博弈的一般化。二者的博弈结构与分析方法基本上是一样的，区别仅仅在于传递信息的方式不同。 声明博弈：（一）什么是声明博弈？ 概念 声明博弈：这是一类特殊的不完全信息动态博弈，主要研究在有私人信息，信息不对称的情况下，人们通过口头或书面的形式传递信息的问题。 声明博弈：（一）什么是声明博弈？ 模型 （1）参与人 声明方和行为方。声明方是发出声明的一方。声明方有多种类型，声明方知道自己的类型，而行为方不清楚，因此声明方的类型是声明方的私人信息。行为方是根据声明方的声明作出行为选择的另一方。行为方有多种行为可以选择，但只有一种类型。 为了便于分析，我们还引入了虚拟的参与人“自然”。 声明博弈：（一）什么是声明博弈？ 模型 （2）博弈的顺序 声明博弈：（二）信息传递作用 声明没有或几乎没有成本，因此声明方可以作出任何声明。如果声明方和行为方双方利益不一致，那么声明的真实性没有保证，行为方也不会轻易相信声明。 如果说，声明博弈并不总能有效传递信息，那么声明博弈传递信息需要满足什么条件呢？ （2，1） （-2，-1） （-2，-1） （2，1） 头疼处方 脚疼处方 医生行为 患者类型 头疼 脚疼 2X2 声明博弈1：医患声明博弈 不同类型的声明方偏好行为方不同行为 对应声明方不同类型行为方偏好不同行为 行为方的偏好与声明方具有一致性 声明方 行为方 （1，2） （0，-1） （1，-1） （0，0） 接受 拒绝 招聘企业行为 应聘者类型 高能力 低能力 2X2 声明博弈2：求职声明博弈 不同类型声明方偏好相同 声明方 行为方 （-1，2） （-2，-1） （-1，1） （1，0） 枪毙 释放 独裁者行为 嫌疑犯类型 谋反者 无辜者 2X2 声明博弈3：独裁声明博弈 行为方对声明方类型无差异 声明方 行为方 （-1，1） （1，-1） （1，-1） （-1，1） 猜单 猜双 猜子方行为 握子方类型 单数 双数 2X2 声明博弈4：猜子声明博弈 声明方与行为方偏好相反 声明方 行为方 2X2 声明博弈声明能有效传递信息的必要条件 1. 不同类型的声明方必须偏好行为方不同行为； 2. 对应声明方不同类型行为方必须偏好不同行为； 3. 行为方的偏好必须与声明方具有一致性。 声明博弈：（三）精炼贝叶斯纳什均衡 N t1 t2 :t1 :t2 :t1 :t2 a a1 a2 (2,1) p 1-p a a1 a2 (-2,-1) (2,1) (2,1) (2,1) a1 a2 a1 a2 (-2,-1) (-2,-1) (-2,-1) a a 存在分离均衡 给定先验概率p (t1)=p，声明方t1声明:t1，t2声明:t2，行为方看到:t1，后验概率p (t1| :t1)=1，选择最优行动a1(1-1)，行为方看到:t2，后验概率p (t2| :t2)=1，选 择最优行动a2(1-1)。给定行为方的后验概率和行动，声明方的最优战略是t1声 明:t1(2-2)，t2声明:t2(2-2)。这反过来又与行为方的信念吻合。因此构成精炼 贝叶斯纳什均衡。 声明博弈的分离均衡（1） 实话实说，即声明方t1声明:t1，t2声明:t2构成一个精炼贝叶斯纳什均衡。 实话反说，即声明方t1声明:t2，t2声明:t1也构成一个精炼贝叶斯纳什均衡。 给定先验概率p (t1)=p，声明方t1声明:t2，t2声明:t1，行为方看到:t1，后验概率p (t2| :t1)=1，选择最优行动a2(1-1)，行为方看到:t2，后验概率p (t1| :t2)=1， 选择最优行动a1(1-1)。给定行为方的后验概率和行动，声明方的最优战略是t1声 明:t2(2-2)，t2声明:t