完全信息静态博弈
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
(2,1)
子 足球 (0,0)
夫妻之争博弈
可能会作为双方的一个聚点,丈夫则会顺从妻子的
偏好,则(时装,时装)在该博弈中是比较容易选 择的一个纳什均衡,因此, (时装,时装)则是 该博弈的一个“聚点均衡”。
??存在的问题?? 聚点均衡确实反应了人们在多重纳什均衡选择中的某些规律性,但因为它们涉及的 方面众多,因此虽然对每个具体的博弈问题可以找出聚点,但对一般的博弈却很难总结 普遍规律,只能具体问题具体分析。
博 弈 方 1
D U
(5,1)
(4,4)
博弈分析:
1)帕累托上策均衡;2)风险上策均衡;3)聚点均衡都不存在。 人们该如何在该博弈中进行选择呢??
4)相关均衡法
选择机制设置: 1)该装置以相同的可能性(各1/3)发出A、B、C三种信号; 2)博弈方1只能看到该信号是否A,博弈方2只能看到该信号是否C;
自己相对有利;
以上因素都是导致发生战争机会增大的重要原因。
2)风险上策均衡法
风险上策均衡:如果所有博弈方在预计其他博弈方采用两种纳什均衡的策略的概
率相同时,都偏爱其中某一个纳什均衡,则该纳什均衡就是一个“风险上策均衡”。
对博弈方2的风险策略分析
猎鹿博弈
对博弈方1的风险策略分析 博弈方2 鹿 (1/2) 兔子(1/2) 博 鹿 (5,5) 弈 (3,0) 方 1 兔子 (0,3) (3,3)
如在打击罪犯;有时则是要设法避免这种困境,如在环境保护和公共资源开发方面。
4、纳什均衡分析案例
纳什均衡的其他几个典型案例: 丈 夫 时装 足球 (0,0) (1,2) 国 家 2 战争 和平 国 战争 (-5,-5) (8,-10) 家 (-10,8) (10,10) 1 和平
国家间战争与和平博弈
4)相关均衡法
当博弈方遇到博弈中多重纳什均衡选择的难题时,人们常会通过收集更多信息, 形成特定的机制和规则也就是某种形式的制度安排等主动寻找出路,从而达到其中 某一均衡。 我们称各博弈方根据相关装置选择策略构成的纳什均衡为“相关均衡”。 博弈方2 L R (0,0) (1,5) 该博弈的两个均衡分别是(D,L)(U,R)。 但是博弈双方在同时选择时并不知道对方的选 择策略,出现最差结果(D,R)的可能性是很 大的,1/4的可能性,并且这个结果不是任何一 个博弈方都希望得到的。可是人们为了避免这 个最差的结果,该如何进行选择呢??
国家间战争与和平博弈
总得益:-10
总得益:20
如 “战争与和平”博弈的“帕累托上策均衡”便是(和平,和平),即如果两国的决策 者都是理性的,那么这两个国家就不应该发生战争。
1)帕累托上策均衡法
??既然上述博弈证明理性的国家之间不会选择战争,那么,为什 么世界历史上会有那么多的战争?? 1)决策者考虑短期利益、个人或者小集团利益更多,决策者确实 缺乏理智和理性; 2)局部地区或特定时期战争的利益比上述博弈中所假设的要大; 3)其他国家选择战争时还击比不还击损失小,先发制人则更能使
4、纳什均衡分析案例
双寡头销价竞争博弈
高价
寡 头 2 低价
寡 高价 (100,100) (20,150) 头 1 低价 (150,20) (70,70) 博弈结果:双方策略(低价,低价);双方收益(70,70)。两者的博弈达到市场效 率最低的均衡。 博弈启示:囚徒困境式矛盾的存在,在一定程度上否定了传统经济理论关于市场经济 中有一只“看不见的手”,总会把个人的利己行为变为对集体、社会有利的行为的推 断,也说明了政府在社会经济活动中的组织协调工作常常是必须的,放任自流并不是 导致社会最大福利的有效政策。 博弈目的:我们研究该类博弈的目的,有时是利用这种困境达到有益于社会的目的,
3)博弈方1看到A采用U,否则采用D;博弈方2看到C采用R,否则采用L。
结果分析: 1)保证了U和R不会同时出现,即排除掉了最不理想的结果(U,R); 2)保证(U,L)(D,L)和(D,R)各以1/3的概率出现,从而两博弈方的期望得益 达到1/3*5+1/3*4+1/3*1=3+1/3; 3)上述策略组合是一个纳什均衡; 4)上述相关装置并不影响双方各种策略组合下的得益,因此并不影响原来的均衡。
博弈方2 鹿 兔子 (0,3)
(3,3)
1 1 *3 *3 2 2 6 2
博 鹿(1/2) (5,5) 弈 方 兔子(1/2) (3,0) 1
1 1 *5 *0 2 2 5 2
1 1 5 *5 *0 2 2 2
1 1 6 *3 *3 2 2 2
博弈方1的风险策略:兔子
D (-5,-5,0)
(-5,-5,0) (-1,-1,5)
博弈方3—B
博弈方3—A
博弈方1,、2都有偏 理该均衡的意愿, 并且可以串通同时 偏离达到(D,R, A)均衡各获得 (1,1,-5)单位的 收益,自己的收益 得到改善。
博弈方3有偏离的 意愿,达到(D,R, B)均衡,各获得 (-1,-1,5)单位 的收益,使自己的 得益得到改善。
不一定能彻底解决一个博弈问题,那么,人们在面对多个纳
什均衡时该是如何选择的呢?此时,博弈方遇到了选择问题。 结论:纳什均衡需要再精炼。
完全信息静态博弈如何对多元纳什均衡再精炼?
5、多重纳什均衡的再精炼分析
1)帕累托上策均衡法 2)风险上策均衡法
3)聚点均衡法
4)相关均衡法 5)防共谋均衡法
1)帕累托上策均衡法
(2,1) 妻 时装
子 足球 (0,0)
夫妻之争博弈
厂 商 2
A
厂 商 1
B
(0,0) (2,2)
博弈方2 鹿 兔子 博 弈 方 1 鹿 兔子
A B
( 1 ,3 )
(0,0)
(5,5)
(3,0)
(0,3) (3,3)
制式博弈问题
猎鹿博弈
5、多重纳什均衡的再精炼分析
从上述“夫妻之争博弈”,“国家间的战争与和平”, “制式博弈问题”以及“猎鹿博弈”等一系列博弈中可看出, 很多博弈中纳什均衡并不是唯一的,因此,纳什均衡分析并
4)相关均衡法
现实意义:
1)上述相关均衡虽然仍不能完全实现最理想的博弈结果(D,L),但至少在具有
稳定的前提下部分实现了它,提高了博弈效率;
2)相关均衡作为社会经济中制度创新的一种解释更有意义。
5)防共谋均衡法
在有多个博弈方的多人博弈中,如果部分博弈方通过某种形式的默契或串通形成小 团体,有可能存在的部分博弈方之间联合追求小团体利益的行为,也可能导致纳什均衡 的不稳定性。对这种可能性的考虑,导出了“防共谋均衡”的概念。 如果一个博弈的策略组合满足下列要求: 1)没有任何单个博弈方的“串通”会改变博弈的结果,即单独改变策略无利可图 (这意味着该策略组合首先是一个纳什均衡); 2)给定选择偏理的博弈方有再次偏理的自由时,没有任何两个博弈方的串通会改变
博弈的结果;
3)依次类推,直到所有的博弈方都参加的串通也不会改变博弈的结果。 满足以上所述要求的均衡策略组合称为“防共谋均衡”
5)防共谋均衡法
博弈方2 L 博 弈 方 1 U (0,0,10) R (-5,-5,0) (1,1,-5) 博 弈 方 1 U D L (-2,-2,0) 博弈方2 R (-5,-5,0)
二、完全信息静态博弈
—纳什均衡与多重纳什均衡的再精炼 1、什么是完全信息静态博弈? 2、完全信息静态博弈的几个经典实例。
3、完全信息静态博弈的分析思路和方法。
4、纳什均衡分析案例。 5、多重纳什均衡再精炼分析
1、什么是完全信息静态博弈?
完全信息静态博弈即各博弈方同时决策,且所有博弈方 对各方得益都了解的博弈。 完全信息静态博弈是最基本的博弈类型,在社会经济, 生活,政治等各个领域中广泛存在,如,“双寡头销价竞 争”,“石头·剪刀·布”,“国家间的战争与和平”等都
博弈论在我国经济中的应用
企业经营者的启示:
1)在我国经济体制改革和国有企业管理体制改革中,委托人—代理人理论和
激励机制设计原理有很大的应用价值。如,对“监督困难的委托人—代理人
理论”的研究,找到可以调整各方面的利益关系和调动职工和经营者的积极 性和责任心的依据和方法。
2)博弈论领域中“囚徒困境”,“激励悖论”等众多模型和命题为企业经营
ห้องสมุดไป่ตู้
任何一个博弈方都 没有偏理的意愿, 并且偏理该策略对 自己来说无利可图, 此策略组合构成了 该博弈的“防共谋 均衡”。 该均衡具有稳定性
该均衡不具有稳定性
博弈论在我国经济中的应用
政府人员的启示:
1)市场经济条件下政府不能用计划和行政命令的方法调控经济,只能通过市场
方法加以影响,而且必须考虑企业和地方等的反应(即通常所说的“上有政策, 下有对策”)。因此,政府必须要有博弈的和运用博弈的思路,才能对经济实 现稳健的调控,否则效果与政策之间会有很大的偏差。 2)博弈可揭示市场经济的规律,给政府的经济管理提供有益的启示,如,商业 竞争中频繁爆发恶性商战的根源是“囚徒困境”的问题,通过研究此类模型可 以找到解决此类问题方法。 3)市场秩序建立的过程中,政府管理机构可以运用“不完全信息博弈”理论, 研究在经济活动中利用信息不对称搞欺诈活动的根源和解决此类问题的办法, 维护好秩序,提高经济活动效率。
博弈方2的风险策略:兔子
该博弈的风险上策均衡为:(兔子,兔子)
3)聚点均衡法
博弈方往往会利用博弈规则以外的特定信息, 丈 夫 时装 妻 时装 足球 (0,0) (1,2) 如博弈方共同的文化背景中的习惯,规范,共同的 知识或者其他具有特定意义事物的特征作为聚点, 比较容易选择其中的一个纳什均衡,该均衡便是一 个“聚点均衡” 。如,上述博弈中,妻子的生日
4、纳什均衡分析案例
囚徒困境博弈
囚 徒 2 坦白 不坦白 囚 坦白 (-5,-5) (0,-8) 徒 (-8,0) (-1,-1) 1 不坦白
博弈结果:策略均衡(坦白,坦白),收益(-5,-5)。
博弈分析:无论是对两囚徒的总体来讲还是对他们各自来讲,最佳的结果都不是同时“坦 白”各得-5,因为都“不坦白”各得-1显然比都“坦白”各得-5要好。 博弈结论:该博弈揭示了个体理性与团体理性之间的矛盾——以个体理性和个体选择为基 础的分散决策方式,无法有效地协调各方面的利益,并实现完整、个体利益共同的最优。 博弈意义:类似于“囚徒困境”的情况在社会经济活动中具有很大的普遍性,存在于在市 场竞争的各个领域和方面,同时在资源利用和环境保护、政治、军事、法律等各种领域中 也普遍存在。如,双寡头销价竞争博弈。
属于这种博弈。
2、完全信息静态博弈的几个经典实例
1)囚徒困境 2)双寡头销价竞争 3)夫妻之争 4)制式问题
5)国家间的战争与和平
6)猎鹿博弈
3、完全信息静态博弈的分析思路和方法
—最优反应对应
1)上策均衡法 2)严格下策反复消去法
3)划线法
4)箭头法
5)反应函数法(交互和互动分析)
6)混合策略法
以及博弈论价值得到越来越充分的认识,不断吸引大量学者加入学习、研究和应 用博弈论的队伍。这是博弈论继续向前发展的根本基础和保证。
2)在博弈规则的来源、博弈方的行为模式和理性等基础理论方面,博弈论还存
在不少没有很好解决的问题,有待进一步研究和解决。这正是博弈论未来发展的 动力。 3)当前合作博弈理论发展相对落后,这个领域有很大的发展潜力,很可能孕育 出引发经济学新革命的重大成果。非合作博弈和合作博弈理论的重新组合也可能 给博弈论的发展提出新的方向和课题。
者揭示了众多经济、经营活动中的内在规律,企业决策者利用这些工具可以大 大提高在价格和产量决策、经济合作和经贸谈判,参与投标拍卖,处理劳资
关系等问题的决策效率。
博弈论的发展前景
博弈论都有很大的发展前途。
无论是从社会经济发展的客观要求,还是从经济学理论发展本身的规律来看,
1)博弈论本身具有优美深刻的本质魅力,新的分析工具和应用领域的不断发现,
帕累托上策均衡:人们通过比较帕累托效率意义上的优劣关系来选择自己的策略,即
多个纳什均衡中的某一个给所有博弈方带来的利益都大于其他所有纳什均衡会带来的利益, 博弈方选择倾向性就会是一致的,各个博弈方不仅自己会选择该纳什均衡的策略,而且可
以预料其他博弈方也会选择该纳什均衡的策略,该纳什均衡就是一个“帕累托上策衡” 。 国 家 2 战争 和平 国 战争 (-5,-5) (8,-10) 家 (-10,8) (10,10) 1 和平