不完全信息动态博弈ppt课件.ppt

《不完全信息动态博弈ppt课件.ppt》由会员分享，可在线阅读，更多相关《不完全信息动态博弈ppt课件.ppt（54页珍藏版）》请在三一办公上搜索。

1、第八章 不完全信息动态博弈,不完全信息动态博弈，即动态贝叶斯博弈。动态贝叶斯博弈与静态贝叶斯博弈差别：动态贝叶斯博弈转化成的不是两阶段有同时选择的特殊不完美信息动态博弈，而是更一般的不完美信息动态博弈可以直接利用不完美信息动态博弈的均衡概念进行分析本章主要介绍信息传递条件、机制和效率方面的模型。,本章分五节,8.1 不完全信息动态博弈及其转换8.2 声明博弈8.3 信号博弈8.4 重复信号8.5 不完全信息的工会和厂商谈判,8.1 不完全信息动态博弈及其转换,8.1.1 不完全信息动态博弈问题8.1.2 类型和海萨尼转换,8.1.1 不完全信息动态博弈问题,古玩市场等各种议价博弈不完全信息先后

2、选择产量的寡头市场产量博弈彩礼问题广告对消费者的影响学历、成绩在招聘人才、员工中的作用投保人寿保险前的体检学生考试前和毕业论文中的诚信承诺,8.1.2 类型和海萨尼转换,与静态贝叶斯博弈基本相似，动态贝叶斯博弈也可以通过海萨尼转换，引进自然对博弈方类型的选择，转化为完全但不完美信息动态博弈。经过海萨尼转换以后，动态贝叶斯博弈与一般不完美信息动态博弈基本相似，可以直接用完美贝叶斯均衡进行分析。,8.2 声明博弈,8.2.1 声明的信息传递作用8.2.2 连续型声明博弈,8.2.1 声明的信息传递作用,声明：消费者偏好，企业新闻发布会，国家间威胁恐吓。声明不直接影响事物、利益，但往往影响接受声明者

3、行为，通过接受声明者行为对利益产生影响。声明无或几乎无成本，接受者不一定采取有利于声明者的行为，因为双方利益往往不一致，因此声明的真实性没有保证。接受者不会轻易相信声明。声明的影响取决于接受者的理解、判断和反应。当声明者和接受者利益一致或没有冲突时，声明会使接受者相信。房客声明不喜欢暖气太足房东会相信；工人提出有恐高症不适合高空作业雇主会相信；顾客喜欢甜或咸厨师会相信。工人声明自己高素质雇主并不会轻易相信。,2X2声明博弈,不同类型的声明方必须偏好行为方不同行为对应声明方不同类型行为方必须偏好不同行为行为方的偏好必须与声明方具有一致性,离散型声明博弈模型,8.2.2 连续型声明博弈,声明方类型

4、标准分布于区间0，1，即T=0，1，行为方的行动空间A= 0，1。声明方得益函数 ，行为方得益函数 。 可以看出，当声明方类型为t时，声明方最希望的行为方行为是 ，而行为方对自己最有利的行动是 。,双方偏好差距参数,克劳馥和索贝尔证明，当b不等于0时，存在一种“部分合并均衡”的完美贝叶斯均衡。其基本特征是类型空间0，1被分成n个区间 ,属于同一区间类型的声明方作同样声明，在不同区间类型的声明方作不同声明。 先对n=2的简单分割进行论证。 这时类型空间分为 ，属于前一区间的声明方作一个同样声明，属于后一区间的声明方作另一同样声明。行为方听到前一种声明时根据期望利益最大化分析，确定出最佳行动是 ，

5、后一种情况时最佳行动是 。 声明方清楚行为方的判断和决策思路，因此只有当声明方偏好 时，才会声明自己属于 ，另一区间类似。而当行为方的行为离 越近时，声明方得益越大，反之则越小，即声明方的偏好对称于 点的。,因此，两区间分界点 必须满足，小于 的偏好 ，大于 的都偏好 那么 所代表类型的声明方最希望的行为方行为正好处于 和 的中点，即： 整理得： 由于 ，则 。即只有当 时才有可能存在两部分合并均衡，如果 ，则双方偏好相差太大，这种最低限度的信息传递也不可能存在。,不在均衡路径上的声明声明问题,如果声明的类型只有 和 两种，那么出现其余所有类型的声明都不在均衡路径上。采用任何其他特定类型作为共

6、同的声明也都会有该问题。上述问题的实质是分两个区间以后，如何作出声明的问题精确到具体类型则还是会存在对方不信的问题。克劳鳆和索贝尔采用的一种随机选择的混合策略可以克服这种问题。,部分合并完美贝叶斯均衡的区间划分和数量,两区间部分合并均衡区间长度不等长， =0.52b，前一个区间的长度是 0 = 0.52b，后一个区间的长度为1 = 0.52b，后一个区间长4b。 结论对更多区间的部分合并均衡也成立。n区间， ， )是之一，长度为c，行为方对该区间类型最优行为( + )/2，对后一区间 ， )类型的最佳行为( + )/2。两个区间交界处类型声明方偏好的行为，须在( + )/2和( + )/2间无

7、差异： b =,因为( + )/2 = c/2，代入上式，得： b = 化简得 = c4b。后一个区间比前一个区间长4b。,设将类型区间0，1分n个小区间时第一个区间长度d，第二个区间长度必须d + 4b，第三个区间长度必须d + 8b。n个区间总长度必须为1。d(d + 4b)d + (n1)(4b)= ndn(n1)(2b) =1 给定任何一个满足n(n1)(2b) 1的n，都存在满足上述等式的d。因此存在分n个区间的部分合并均衡的必要条件是不等式n(n1)(2b) 1必须成立。 从该关于n的一元二次不等式中可解得，部分合并均衡可以分成的最大区间个数n*(b)必须小于 /2。,结论,（1）

8、b越小，则信息交流越充分，b越大，则信息交流越少越困难；（2）当b0.25时，n*(b)=1，即信息交流完全不可能发生，因为双方的偏好差距太大；（3）当b趋向于0时，n*(b)趋向于无穷大，也即信息接近充分交流，声明方接近能声明自己的真实类型；（4）只要b不等于0，即双方偏好不完全一致，信息交流不可能真正完全。,8.3 信号博弈,8.3.1 行为传递的信息和信号机制8.3.2 信号博弈模型和完美贝叶斯均衡8.3.3 股权换投资8.3.4 劳动市场信号博弈,8.3.1 行为传递的信息和信号机制,萨摩亚岛居民的文身；波那佩岛的山药；孔雀开屏；蛙鸣信号：经济或其他活动中具有信息传递作用的行为信号机制

9、：通过信号传递信息的过程信号发出方：通过行为传递信息的一方信号接收方：获得信息的一方二手车模型中昂贵的承诺,8.3.2 信号博弈模型和完美贝叶斯均衡,信号博弈模型,信号博弈完美贝叶斯均衡,8.3.3 股权换投资,8.3.4 劳动市场信号博弈,劳动力素质的信号机制,斯潘塞劳动市场博弈模型,8.4 重复信号,签约选手的素质判断问题,一次比赛试用期十次比赛试用期,8.5 不完全信息的工会和厂商谈判,博弈论,教材：,经济博弈论（第二版），谢枳予 复旦大学出版社，2002年1月经济博弈论习题指南，谢枳予 复旦大学出版社，2003年1月 参考书博弈论与信息经济学，张维迎 上海人民出版社，2004年11月博

10、弈论基础，罗伯特吉本斯，高峰译 中国社会科学出版社，1999年3月,第一章 导论,本章介绍博弈论的基本概念，包括什么是博弈和博弈论，介绍几个经典博弈例子；博弈分类和博弈理论的结构；博弈论的发展历史等。目标：对博弈论的内容和博弈模型有更直观的概念和印象，本教材的基本内容，以及博弈分析的基本思想方法等形成初步的认识，为后面各章展开详细分析作好铺垫和准备。,主要内容,1.1 什么是博弈论1.2 几类经典博弈模型1.3 博弈结构和博弈的分类1.4 博弈论历史和发展的简要评述1.5 博弈论在我国的应用,1.1 什么是博弈论,1.1.1 从游戏到博弈1.1.2 一个非技术性定义,1.1.2 从游戏到博弈,

11、博弈就是策略对抗，或策略有关键作用的游戏博弈Game，博弈论Game Theory，Game即游戏、竞技游戏和经济等决策竞争较量的共同特征：规则、结果、策略选择，策略和利益相互依存，策略的关键作用 游戏下棋、猜大小 经济寡头产量决策、市场阻入、投标拍卖 政治、军事美国和伊拉克、以色列和巴勒斯坦,1.1.3 一个非技术性定义,定义：博弈就是一些个人、队组或其他组织，面对一定的环 境条件， 在一定的规则下，同时或先后，一次或多次，从各自允许选择的行为或策略中进行选择并加以实施，各自取得相应结果的过程。四个核心方面 博弈的参加者(Player)博弈方 各博弈方的策略(Strategies)或行为(A

12、ctions) 博弈的次序(Order) 博弈方的得益(Payoffs),1.2 几个经典博弈模型,1.2.1 囚徒困境1.2.2 赌胜博弈1.2.3 产量决策的古诺模型,1.2.1 囚徒困境,囚徒困境是图克（Tucker）1950年提出的该博弈是博弈论最经典、著名的博弈该博弈本身讲的是一个法律刑侦或犯罪学方面的问题，但可以扩展到许多经济问题，以及各种社会问题，可以揭示市场经济的根本缺陷,一、基本模型,二、双寡头削价竞争,政府组织协调的必要性和重要性,1.2.2 赌胜博弈,赌博、竞技等构成的博弈问题，在经济中也有许多应用，赌胜博弈也是一类重要的博弈问题，对经济竞争和合作也有很大启示赌胜博弈的特

13、点是一方得等于另一方失，不可能双赢，属于“零和博弈”,一、田忌赛马,取胜关键：不让对方猜到自己策略，尽可能猜出对方策略,二、猜硬币博弈,三、石头、剪子、布,1.2.3 产量决策的古诺模型,古诺模型是寡头产量竞争，是市场经济中最常见的问题之一古诺1838年提出，直到现在还经常使用古诺模型有很多扩展古诺模型与囚徒困境相似，对理解市场经济和博弈分析本身都有重要价值,一、三厂商离散产量 (pp15-17),垄断市场产量，非稳定均衡,稳定均衡,二、n个厂商连续产量,1.3 博弈结构和博弈分类,1.3.1 博弈中的博弈方1.3.2 博弈中的策略1.3.3 博弈中的得益1.3.4 博弈的过程1.3.5 博弈

14、的信息结构1.3.6 博弈方的能力和理性1.3.7 博弈的分类和博弈理论的结构,1.3.1 博弈中的博弈方,博弈方：独立决策、独立承担博弈结果的个人或组织博弈规则面前博弈方之间平等，不因博弈方之间权利、地位的差异而改变博弈方数量对博弈结果和分析有影响根据博弈方数量分单人博弈、两人博弈、多人博弈等。最常见的是两人博弈，单人博弈是退化的博弈,一、单人博弈只有一个博弈方的博弈,例一：单人迷宫 从迷宫的入口处进入迷宫后，不走任何回头路顺利到达出口，可获得奖金M，否则得不到任何奖金,选择节点，信息集,博弈终端,得益,例二：运输路线 pp21-23,单人博弈实质个体最优化问题,如果该商人属于“风险中性，按

15、期望值原则决策的话，应选水路,二、两人博弈,两人博弈即有两个博弈方的博弈两人博弈最常见，研究最多，是最基本和有用的博弈类型囚徒困境、猜硬币、齐威王田忌赛马等都是两人博弈两人博弈有多种可能性，博弈方的利益方向可能一致，也可以不一致,三、多人博弈,三个或三个以上博弈方之间的博弈可能存在“破坏者”：其策略选择对自身的利益并没有影响，但却会对其他博弈方的利益产生很大的，有时甚至是决定性的影响。申办奥运会是典型例子(pp25)。多人博弈的表示有时与两人博弈不同，需要多个得益矩阵，或者只能用描述法,三、多人博弈是否采用新技术加强竞争优势,三厂商竞争优势博弈,1.3.2 博弈中的策略,策略：博弈中各博弈方的选择内容策略有定性定量、简单复杂之分不同博弈方之间不仅可选策略不同，而且可选策略数量也可不同有限博弈：每个博弈方的策略数都是有限的无限博弈：至少有某些博弈方的策略有无限多个,1.3.3 博弈中的得益,得益：各博弈方从博弈中所获得的利益得益对应博弈的结果，也就是各博弈方策略的组合得益是各博弈方追求的根本目标及行为和判断的主要依据（非唯一依据）根据得益的博弈分类：零和博弈、常和博弈、变和博弈,