博弈论和信息经济学第六讲34页PPT
合集下载
博弈论与信息经济学第六讲
14
几种特殊的情况，贴现因子与T的关系 δ1=δ2=0时，不论T为多少,SPNE的结果是 x=1.两个人都是绝对无耐心的，则第一个 出价的人得到全部蛋糕。 如果δ1=0，δ2>0，则结果是x=1-δ2。 如果δ1=δ2=1，双方都有无限的耐心，结 果依赖于博弈的次数。 一般而言，如果0<δi<1,均衡的结果依赖 于δ的相对比例，还有博弈的时间长度T 和谁在最后出价。当T趋向于无限时，则 会有唯一的均衡结果X=1/(1+δ)。
讨价还价博弈的分析框架,对中国过去近二十年 的改革以及改革中的各种现象及问题给出了一个 综合性的理论分析)
《中国的外交：从策略到原则》
33
34
4
杜邦公司的震慑博弈
70年代，杜邦公司预测到全球未来对二氧 化钛的需求达到50万吨以上； 于是，为了垄断该市场，决定增加50万吨 的生产能力，给予对手一个震慑； 通过扩建现有工厂，新建13万吨的新厂， 使得杜邦公司保持了二氧化钛的垄断地位 达25年。
5
（二）工会与厂商的博弈
Leontief于1946年提出。此博弈的过程是：工会 决定工资，厂商根据工资的高低决定雇佣人数。 工会的效用是工资（W）和雇佣人数（L）的函数; 厂商只有一个目标，即利润（R）。 厂商只有劳动成本W×L,厂商利润:
12
在分析无限期博弈之前先讨论一下有限 期的情况，如果有限，可以使用逆向归 纳法分析。 先假设两个阶段，T=2，2来出价，他提 出X2=0，参与人1会接受，因为他没有出 价的机会。
几种特殊的情况，贴现因子与T的关系 δ1=δ2=0时，不论T为多少,SPNE的结果是 x=1.两个人都是绝对无耐心的，则第一个 出价的人得到全部蛋糕。 如果δ1=0，δ2>0，则结果是x=1-δ2。 如果δ1=δ2=1，双方都有无限的耐心，结 果依赖于博弈的次数。 一般而言，如果0<δi<1,均衡的结果依赖 于δ的相对比例，还有博弈的时间长度T 和谁在最后出价。当T趋向于无限时，则 会有唯一的均衡结果X=1/(1+δ)。
讨价还价博弈的分析框架,对中国过去近二十年 的改革以及改革中的各种现象及问题给出了一个 综合性的理论分析)
《中国的外交：从策略到原则》
33
34
4
杜邦公司的震慑博弈
70年代，杜邦公司预测到全球未来对二氧 化钛的需求达到50万吨以上； 于是，为了垄断该市场，决定增加50万吨 的生产能力，给予对手一个震慑； 通过扩建现有工厂，新建13万吨的新厂， 使得杜邦公司保持了二氧化钛的垄断地位 达25年。
5
（二）工会与厂商的博弈
Leontief于1946年提出。此博弈的过程是：工会 决定工资，厂商根据工资的高低决定雇佣人数。 工会的效用是工资（W）和雇佣人数（L）的函数; 厂商只有一个目标，即利润（R）。 厂商只有劳动成本W×L,厂商利润:
12
在分析无限期博弈之前先讨论一下有限 期的情况，如果有限，可以使用逆向归 纳法分析。 先假设两个阶段，T=2，2来出价，他提 出X2=0，参与人1会接受，因为他没有出 价的机会。
博弈论ppt完整版
占优策略均衡
占优均衡：由所有参与人的占优策略构成的战略 组合。 占优战略均衡的出现只要求由所有参与人都是理 性的，但不要求每个参与人知道其他参与人是否理 性。 “囚徒困境”博弈有占优均衡，所以其结果很容 易预测。
“囚徒困境”的一般表示
参与人A 合作
不合作
参与人B
合作
不合作
T，T
S，R
R，S
P，P
q1
R(q2
)
a
2
c
q2 2
q2
R(q1 )
a
2
c
q1 2
(q1*, q2*)
(a-c)/3 (a-c)/2
满足： R＞T＞P＞S； S＋R＜T＋T
三、用法律解决“囚徒困境”
参与人A 合作
不合作
参与人B
合作
不合作
T，T
S，R－X
R－X，S
P，P
满足： X＞R－T
四、重复剔除的占优均衡
思路：
找出某个参与人的严格劣策略(假定其存在)，把这个劣策 略剔除掉；
重新构造一个不包含已剔除策略的新的博弈； 重复这个过程，一直到只剩下一个唯一的策略组合为止。 这个唯一剩下的策略组合就是这个博弈的均衡解，称为
一致性预期
一致性预期：基于预期的选择是合理的，支持选 择的预期是正确的。
预期的自我实现：如果所有人都认为这个结果会 出现，这个结果就会出现，预期是自我实现的，预 期不会错。
精品课程《博弈论》PPT课件(全)
人博弈 两人博弈有多种可能性，博弈方的利益方向可
能一致，也可以不一致
三、多人博弈
三个博弈方之间的博弈 可能存在“破坏者”：其策略选择对自身的利
益并没有影响，但却会对其他博弈方的利益产 生很大的，有时甚至是决定性的影响。申办奥 运会是典型例子。 多人博弈的表示有时与两人博弈不同，需要多 个得益矩阵，或者只能用描述法
1.2.3 产量决策的古诺模型
古诺模型是寡头产量竞争，是市场经济中 最常见的问题之一
古诺1838年提出，直到现在还是经常使用 古诺模型有很多扩展 古诺模型与囚徒困境相似，对理解市场经
济和博弈分析本身都有重要价值
一、三厂商离散产量
Q q1 q2 q3
P P(Q) 20 Q {
1.3.6 博弈方的能力和理性
完全理性和有限理性
完全理性：有完美的分析判断能力和不会犯选择行为 的错误
有限理性：博弈方的判断选择能力有缺陷
个体理性和集体理性
个体理性：一个体利益最大为目标 集体理性：追求集体利益最大化 合作博弈：允许存在有约束力协议的博弈 非合作博弈：不允许存在有约束力协议的博弈
上 中 下
3，-3 1，-1 1，-1 -1，1 1，-1 1，-1
上 下 中
1，-1 3，-3 -1，1 1，-1， 1，-1 1，-1
田忌
中
中
上
下
能一致，也可以不一致
三、多人博弈
三个博弈方之间的博弈 可能存在“破坏者”：其策略选择对自身的利
益并没有影响，但却会对其他博弈方的利益产 生很大的，有时甚至是决定性的影响。申办奥 运会是典型例子。 多人博弈的表示有时与两人博弈不同，需要多 个得益矩阵，或者只能用描述法
1.2.3 产量决策的古诺模型
古诺模型是寡头产量竞争，是市场经济中 最常见的问题之一
古诺1838年提出，直到现在还是经常使用 古诺模型有很多扩展 古诺模型与囚徒困境相似，对理解市场经
济和博弈分析本身都有重要价值
一、三厂商离散产量
Q q1 q2 q3
P P(Q) 20 Q {
1.3.6 博弈方的能力和理性
完全理性和有限理性
完全理性：有完美的分析判断能力和不会犯选择行为 的错误
有限理性：博弈方的判断选择能力有缺陷
个体理性和集体理性
个体理性：一个体利益最大为目标 集体理性：追求集体利益最大化 合作博弈：允许存在有约束力协议的博弈 非合作博弈：不允许存在有约束力协议的博弈
上 中 下
3，-3 1，-1 1，-1 -1，1 1，-1 1，-1
上 下 中
1，-1 3，-3 -1，1 1，-1， 1，-1 1，-1
田忌
中
中
上
下
博弈论与信息经济学GameTheoryandInformationEconomics课件
第六章 委托-代理理论（I）
一 博弈论与信息经济学 二 信息经济学的分类 三 委托-代理理论的分析思路和框架 四 对称信息下的最优合同
委托-代理理论
签约时信息是对称的
高
接受
选择行动
提供合同
努力或不 自然
努力
代理人
低
委托人
代理人 不接受
某些可 观测的 结果
代理人：代理人的行动和自然状态一起决定 某些可观测的结果。
信号传递模型
例子：雇主与雇员
雇员知道自己的能力，雇主不知 道；为了显示自己的能力，雇员选择 接受教育水平；雇主根据教育水平支 付工资。
委托人：雇主
代理人：雇员
信息甄别模型
接受
发送信号
状态
提供合同
代理人
ቤተ መጻሕፍቲ ባይዱ
自然 状态 委托人
代理消人息 不接受
代理人：知道自己类型，委托人不知道。
委托人：不知道代理人的类型，委托人提供多个合同供代理人选择， 代理人根据自己的类型选择一个最适合自己的合同，并根据合同选 择行动。
期望效用最大化的行为a，因此，任何委托人希望的a 只能通过代理人的效用最大化行为来实现。换言之， 如果是a委托人希望的行动， a' 是A 代理人可选择的 任何行动，那么只有当代理人从选择a中得到的期望效 用大于从选择a’中得到的期望效用时，代理人才回选 择a。
博弈论最全完整ppt 讲解
导论
一、博弈均衡与一般均衡
案例：囚犯困境
支付
嫌疑 人B
嫌疑人A
抵赖
坦白
抵赖 -1，-1 0，-9
坦白 -9，0 -6，-6
与传统微观经济学的比较
一致性 利益最大化原则 均衡原则 不一致 人与人之间的关系-个人理性导致集体非理
性-设计协调性机制-满足个人理性前提 下达到集体理性 信息不完全-委托-代理理论、信号传递与 信息筛选模型
张维迎著，《博弈论与信息经济学》，上海三联书店、 上海人民出版社，1996年版。
Roger B. Myerson著：Game Theory（原文版、译文 版），中国经济出版社，2001年版。
王则柯、李杰编著，《博弈论教程》，中国人民大学 出版社，2004年版。
艾里克.拉斯缪森（Eric Rasmusen）著，《博弈与信 息：博弈论概论》，北京大学出版社，2003年版。
教授分别对他们提出了问题：“哪个轮胎漏 气?”如何应答？
他们本应该预计到教授的招数，提前准备好 答案。
在博弈中，参与者应该向前看到未来的行动， 然后通过向后推理，推算出目前的最佳行动。
Biblioteka Baidu果双方都没有准备，他能够独立地编出一 个相互一致的谎言吗？
例2：焦点博弈 “We Can’t Take the Exam,
是关于动态博弈进行过程之中面临决策 或者行动的参与人对于博弈进行迄今的 历史是否清楚的一种刻划。
博弈论与信息经济学讲义6
1
D
A
2
D
A
1
D
A
2
D
A
…
A
1 A
D
2
D
A （0,N+1)
(1,0)
(0,2)
(3,0)
(0,4)
(0,N-1) (N,0)
逆向归纳法的结果： 一开始，就结束！
每个参与人有多个行动机会的蜈蚣博弈
逆向归纳法与子搏弈精练纳什均Leabharlann Baidu的 存在问题
有两个参与人1、2，若第一次1决策结束，1、2都得n， 若2决策结束，1得n-1，B得n+2，下一轮从1、1都是n+1开 始，共100次，每个参与人有100个决策结。
重复博弈和无名氏定理
有限次重复博弈—连锁店悖论
进入 在位者
默许
进入者
假定同样的市场 上有20个（可以理解 为在位者有20个连锁 店），进入者每次进 入一个市场，博弈就 编程了20次重复博弈。 假定进入者进入第 1个市场，在位者应该 如何反应呢？
不进入
x
斗争
在位者
默许
x’
斗争
(40,50) (-10，0) （0，300)
第三章 完全信息动态搏弈 -子博弈精炼纳什均衡
一 博弈扩展式表述
二 扩展式表述博弈的纳什均衡 三 子博弈精练纳什均衡 四 重复博弈 五 应用举例
D
A
2
D
A
1
D
A
2
D
A
…
A
1 A
D
2
D
A （0,N+1)
(1,0)
(0,2)
(3,0)
(0,4)
(0,N-1) (N,0)
逆向归纳法的结果： 一开始，就结束！
每个参与人有多个行动机会的蜈蚣博弈
逆向归纳法与子搏弈精练纳什均Leabharlann Baidu的 存在问题
有两个参与人1、2，若第一次1决策结束，1、2都得n， 若2决策结束，1得n-1，B得n+2，下一轮从1、1都是n+1开 始，共100次，每个参与人有100个决策结。
重复博弈和无名氏定理
有限次重复博弈—连锁店悖论
进入 在位者
默许
进入者
假定同样的市场 上有20个（可以理解 为在位者有20个连锁 店），进入者每次进 入一个市场，博弈就 编程了20次重复博弈。 假定进入者进入第 1个市场，在位者应该 如何反应呢？
不进入
x
斗争
在位者
默许
x’
斗争
(40,50) (-10，0) （0，300)
第三章 完全信息动态搏弈 -子博弈精炼纳什均衡
一 博弈扩展式表述
二 扩展式表述博弈的纳什均衡 三 子博弈精练纳什均衡 四 重复博弈 五 应用举例
第六讲信息经济学
• 委托人的收益加上代理 人的收益为
标准1
• 委托人收益尽可能的 高。
标准2
• 代理人的收益尽可能的高
代理人最优行动
• 定理1 代理人最优行动：如果委托人与代理人都是风险
中立者，如果杂音 的分布为正态分布
，
存在代理人的最优行动，存在的必要条件是
1 C(aFB )
• 并且这一条件在满足有约束的委托人得益最大值、满足 有约束的代理人得益最大值，或满足委托人与代理人得 益之相最大值这三个标准下是等价的。
代理人知道自己的类型，委托人不知道； 委托人提供多个合同供代理人选择，代 理人根据自己的类型选择一个最适合自 己的合同，并根据合同选择行动。
例如：雇主与雇员的关系；垄断者与消费 者；保险公司与投保人。
说明
• 习惯上委托-代理理论是指隐藏 行动道德风险模型。
• 逆向选择理论包括了信号传递模 型与信息甄别模型
委托人的问题是设计一个激励合同以诱使代 理人从自身利益出发选择对委托人最有利 的行动。
例如：雇主与雇员的关系；保险公司与投保 人；员工与经理；房东与住户；公民与政 府官员等。
隐藏信息的道德风险模型
(moral hazard with hidden information)
签约时信息是对称的；签约后，自然选择状态； 代理人观测到自然的选择，然后选择行动； 委托人观测到代理人的行动，但不能观测到 自然的选择。
标准1
• 委托人收益尽可能的 高。
标准2
• 代理人的收益尽可能的高
代理人最优行动
• 定理1 代理人最优行动：如果委托人与代理人都是风险
中立者，如果杂音 的分布为正态分布
，
存在代理人的最优行动，存在的必要条件是
1 C(aFB )
• 并且这一条件在满足有约束的委托人得益最大值、满足 有约束的代理人得益最大值，或满足委托人与代理人得 益之相最大值这三个标准下是等价的。
代理人知道自己的类型，委托人不知道； 委托人提供多个合同供代理人选择，代 理人根据自己的类型选择一个最适合自 己的合同，并根据合同选择行动。
例如：雇主与雇员的关系；垄断者与消费 者；保险公司与投保人。
说明
• 习惯上委托-代理理论是指隐藏 行动道德风险模型。
• 逆向选择理论包括了信号传递模 型与信息甄别模型
委托人的问题是设计一个激励合同以诱使代 理人从自身利益出发选择对委托人最有利 的行动。
例如：雇主与雇员的关系；保险公司与投保 人；员工与经理；房东与住户；公民与政 府官员等。
隐藏信息的道德风险模型
(moral hazard with hidden information)
签约时信息是对称的；签约后，自然选择状态； 代理人观测到自然的选择，然后选择行动； 委托人观测到代理人的行动，但不能观测到 自然的选择。
博弈论最全完整ppt-讲解
导论
一、博弈均衡与一般均衡
案例：囚犯困境
支付 嫌疑人A
嫌疑人 B
抵赖 坦白
抵赖 -1，-1 0，-9
wk.baidu.com
坦白 -9，0 -6，-6
与传统微观经济学的比较
一致性 利益最大化原则 均衡原则 不一致 人与人之间的关系-个人理性导致集体非理性-设计
协调性机制-满足个人理性前提下达到集体理性 信息不完全-委托-代理理论、信号传递与信息筛选
“各种对局情况下每个人的得益是多少” 是所有局中人的共同知识（common knowledge）。
据“共同知识”的掌握分为完全信息与不完 全信息博弈。
完美信息博弈与不完美信息博弈
(games with perfect information and games with imperfect information)
Because We Had a Flat Tire”
“乘客侧前轮”看起来是一个合乎逻辑的选择。 但真正起作用的是你的朋友是否使用同样的逻辑，或者
认为这一选择同样显然。并且是否你认为这一选择是否 对他同样显然；反之，是否她认为这一选择对你同样显 然。……以此类推。 也就是说，需要的是对这样的情况下该选什么的预期的 收敛。这一使得参与者能够成功合作的共同预期的策略 被称为焦点。心有灵犀一点通。
如果一个博弈在所有各种对局下全体参与人之得 益总和总是保持为零，这个博弈就叫零和博弈；
《博弈论与信息经济学讲义》第6章 重复博弈与信誉
• 但在不确定的情况下，即使每个人都选 择合作，“坏结果”也会出现。如果坏 结果总是触发惩罚，就会冤枉好人，过 重的惩罚反到导致不合作；但如果总是 原谅，合作也不会发生。
多重交易关系与合作行为
交易关系I
合作
合 作
3，3
不合作 -1，4
不 合 4，-1 0，0 作
交易关系II
合作 不合作
合 作
5，5
• 朋友专门骗朋友，是“杀熟”。问题也与惩罚 的不可信有关。
第三方实施的惩罚
• 前面假定了固定的一对参与人进行重复博弈， 对不合作的惩罚是由“受害人”本人实施的， 称为“second-party enforcement”,或者 “personal enforcement”;
• 但更经常的情况是参与人不固定的情况。此时， 惩罚要由第三方实施(third-party enforcement);
惩罚与合作
• Abreu(1986)：最大合作战略是使用最严厉的可 信惩罚（the strongest credible punishment);
• 维护合作并不需要无限期的惩罚；只要惩罚期 足够长就可以了；
• 萝卜加大棒（stick and carrot): 从合作开始，一直合作 直到：如果有任何一方在t期不合作，在t+1期，前期合 作者选择“不合作”来实施惩罚，前期不合作者选择 合作；如果该合作的没有合作或者该惩罚的没有惩罚， 在t+2期继续按照上述t+1期的战略规定博弈；否则，合 作恢复。
多重交易关系与合作行为
交易关系I
合作
合 作
3，3
不合作 -1，4
不 合 4，-1 0，0 作
交易关系II
合作 不合作
合 作
5，5
• 朋友专门骗朋友，是“杀熟”。问题也与惩罚 的不可信有关。
第三方实施的惩罚
• 前面假定了固定的一对参与人进行重复博弈， 对不合作的惩罚是由“受害人”本人实施的， 称为“second-party enforcement”,或者 “personal enforcement”;
• 但更经常的情况是参与人不固定的情况。此时， 惩罚要由第三方实施(third-party enforcement);
惩罚与合作
• Abreu(1986)：最大合作战略是使用最严厉的可 信惩罚（the strongest credible punishment);
• 维护合作并不需要无限期的惩罚；只要惩罚期 足够长就可以了；
• 萝卜加大棒（stick and carrot): 从合作开始，一直合作 直到：如果有任何一方在t期不合作，在t+1期，前期合 作者选择“不合作”来实施惩罚，前期不合作者选择 合作；如果该合作的没有合作或者该惩罚的没有惩罚， 在t+2期继续按照上述t+1期的战略规定博弈；否则，合 作恢复。
《博弈论与信息经济学》博弈论的基本概念 PPT
▪ （1）参与人：在博弈（或对局）中作出决策以获得最大效用的个体，称为 局中人。
• n个个体参加的博弈称为n人博弈。囚徒困境是二人博弈（2-person game）。
2020/2/20
李四/ 张三
认罪 李 四 抵赖
张三
认罪 抵赖
5 5 0 15 0 15 1 1
3
博弈论与信息经济学
• 参与人可以是自然人、法人、团体，也可以是一种情况，当表示某一种情况时 称为“自然”。
开发 (0,8)
不
(0,0) 开发 (0,1)
不
▪ （5）共同知识：每一个局中人都知道博弈的规则，(0,0并) 且这一现象是众所周
知的。
2020/2/20
13
博弈论与信息经济学
信息类型 完美 确定 对称 完全
含义 每个信息集都是单结的 自然不在任一参与人行动之后行动（是否拥有优势私人信息） 没有参与人在行动时或在终点结处有与其他参与人不同的信息 自然不首先行动，或自然的最初行动能被每个参与人观察到
2020/2/20
B 开发
A
开发
不
开发
不
不
12
Βιβλιοθήκη Baidu
博弈论与信息经济学
▪ （4）完美信息：是指一个参与人对其他参与人（包括“自然”）的行动选 择都准确了解的情况，即每一个信息集只包含一个值。
相关主题