经济学囚徒困境ppt课件
合集下载
囚徒困境专题综述53页PPT
囚徒困境专题综述
56、极端的法规，就是极端的不公。 ——西 塞罗 57、法律一旦成为人们的需要，人们 就不再 配享受 自由了 。—— 毕达哥 拉斯 58、法律规定的惩罚不是为了私人的 利益， 而是为 了公共 的利益 ；一部 分靠有 害的强 制，一 部分靠 榜样的 效力。 ——格 老秀斯 59、假如没有 就会消 灭。— —洛克
60、人民的幸福是至高无个的法。— —西塞 罗
31、只有永远躺在泥坑里的人，才不会再掉进坑里。——黑格尔 32、希望的灯一旦熄灭，生活刹那间变成了一片黑暗。——普列姆昌德 33、希望是人生的乳母。——科策布 34、形成天才的决定因素应该是勤奋。——郭沫若 35、学到很多东西的诀窍，就是一下子不要学很多。——洛克
56、极端的法规，就是极端的不公。 ——西 塞罗 57、法律一旦成为人们的需要，人们 就不再 配享受 自由了 。—— 毕达哥 拉斯 58、法律规定的惩罚不是为了私人的 利益， 而是为 了公共 的利益 ；一部 分靠有 害的强 制，一 部分靠 榜样的 效力。 ——格 老秀斯 59、假如没有 就会消 灭。— —洛克
60、人民的幸福是至高无个的法。— —西塞 罗
31、只有永远躺在泥坑里的人，才不会再掉进坑里。——黑格尔 32、希望的灯一旦熄灭，生活刹那间变成了一片黑暗。——普列姆昌德 33、希望是人生的乳母。——科策布 34、形成天才的决定因素应该是勤奋。——郭沫若 35、学到很多东西的诀窍，就是一下子不要学很多。——洛克
博弈论的经典案例ppt课件
ppt课件.
2
囚徒困境
参与人——小偷 参与人策略集——{坦白，抵赖} 参与人的支付——判刑年限
ppt课件.
3
囚徒困境
坦白 A
抵赖
B
坦白
抵赖
－8，－8 0，－10
－10， 0 －1，－1
ppt课件.
4
囚徒困境
解决问题的思路： 给定对方的选择，寻找自己的最优战略。
每位参与者要选择的战略必须是针对其 它参与者选择战略的最优反应。
博弈结果——(2，1)和(1，2)。
ppt课件.
19
4 斗鸡博弈
设想两个勇士举着火棍从独木桥两端冲向 中央进行火拼。
万丈深渊
ppt课件.
20
斗鸡博弈
每个人都有两种选择——前进或后 退。
两人都前进，则两败俱伤； 一人进另一人退，则进者胜，退则 丢面子； 两人都退，都丢面子。
ppt课件.
21
斗鸡博弈
B
进
退
进 －3，－3 2， 0
A 退
0， 2 0， 0
ppt课件.
22
斗鸡博弈
斗鸡博弈存在两个Nash均衡——(进， 退)和(退，进)。
博弈结果——(2，0)和(0，2)。
ppt课件.
23
斗鸡博弈
斗鸡博弈实例：
1.公共产品提供； 2.美苏争霸； 3.警察与游行队伍； 4.夫妻吵架； 5. 古巴导弹危机。
ppt课件.
27
猜硬币
正 A
反
B
正
反
－1，1
1，－1
1，－1 －1，1
ppt课件.
28
猜硬币
不存在前面所讨论的Nash均衡。
囚徒困境专题优秀PPT
27
公共资源悲哀
思考1 思考2
为什么人们在消费各种公共资源时， 如果各取所需，留给下一代的越来越 少？而在社会优化分配中，消耗一半， 留下一半给后代。也就是说，当一种 资源成了公共资源的时候，还能够实 行各取所需吗？
全球转暖的温室效应是否属于公共资 源悲剧？
28
公共资源悲哀
思考3 在我国，利用电话线的网络快车 （ADSL），包月租或者包年租的时候， 每个人都想把网络打开挂在网络上 （在线游戏的激励），这样是不是公 共悲剧？你家里的网络快车是否真的 快？
39
但是，对手的战略锁定了“疯狂 艾迪”的行为，因为“疯狂艾迪”的这 一计划会有相反的效果。因为顾客会到 对手那里先以300美元买下录相机，然后 再获退款50美元。这样，对手自然将价 格降到更低的价格250美元一台，顾客反 而是从“疯狂艾迪”那里流向对手而不 是相反。
40
如果对手不想以250美元一台出售 录相机，他也可以将价格降到275美元一 台，只要它发现有顾客来要求退款，就 会发现对手的背叛行为，从而将价格降 到了250美元一台。既不以太低价出售， 又快速发现对手的背叛从而以降价予以 报复，使对手降价也不能增大顾客量， 从而蒙受损失。
20
修 甲
不修
修路博弈
乙 修
不修
1,1
-1,3
3,-1
0,0
21
我们看到，对甲和乙两家居民来说， “修路”都是劣战略，因而他们都不会 出资修路。
22
这就是我们看到的为什么大多数 路、桥等公共设施都是由政府出资修建 的原因。
同样的道理，国防、教育、社会 保障，环境卫生等都由政府承担资金投 入，私人一般没有积极性承担这方面服 务的积极性和能力。
31
公共资源悲哀
思考1 思考2
为什么人们在消费各种公共资源时， 如果各取所需，留给下一代的越来越 少？而在社会优化分配中，消耗一半， 留下一半给后代。也就是说，当一种 资源成了公共资源的时候，还能够实 行各取所需吗？
全球转暖的温室效应是否属于公共资 源悲剧？
28
公共资源悲哀
思考3 在我国，利用电话线的网络快车 （ADSL），包月租或者包年租的时候， 每个人都想把网络打开挂在网络上 （在线游戏的激励），这样是不是公 共悲剧？你家里的网络快车是否真的 快？
39
但是，对手的战略锁定了“疯狂 艾迪”的行为，因为“疯狂艾迪”的这 一计划会有相反的效果。因为顾客会到 对手那里先以300美元买下录相机，然后 再获退款50美元。这样，对手自然将价 格降到更低的价格250美元一台，顾客反 而是从“疯狂艾迪”那里流向对手而不 是相反。
40
如果对手不想以250美元一台出售 录相机，他也可以将价格降到275美元一 台，只要它发现有顾客来要求退款，就 会发现对手的背叛行为，从而将价格降 到了250美元一台。既不以太低价出售， 又快速发现对手的背叛从而以降价予以 报复，使对手降价也不能增大顾客量， 从而蒙受损失。
20
修 甲
不修
修路博弈
乙 修
不修
1,1
-1,3
3,-1
0,0
21
我们看到，对甲和乙两家居民来说， “修路”都是劣战略，因而他们都不会 出资修路。
22
这就是我们看到的为什么大多数 路、桥等公共设施都是由政府出资修建 的原因。
同样的道理，国防、教育、社会 保障，环境卫生等都由政府承担资金投 入，私人一般没有积极性承担这方面服 务的积极性和能力。
31
博弈论经典案例——囚徒困境ppt课件
博弈论经典案例之
囚徒困境
1
博弈无处不在
2
至少有一人招供
缺乏足够的证据
3
坦白从宽，抗拒从严
4
坦白从宽，抗拒从严
认罪
重判10年 5
同时坦白，各判8年
6
同时抵赖，各判1年
7
思考
选择有几种、结局有几种? 如果你，如何选择? 为什么这么选择；如何考虑的?
8
坦白? 抵赖?
9
囚徒困境博弈表格
囚徒1 囚徒2
坦白
抵赖
坦白
—8，—8
0，—10
抵赖
—10,0
—1，—1
10
• 关于这个假设案例，显然最好的对策是双方都抵 赖，其结果是各被判1年，但隔离的审讯办法却杜 绝了犯罪嫌疑人事先有协商的机会。
• 从心理学的角度来分析，两人在受审时首先必会 怀疑对方会主动交代罪行以求自保，所以他们必 定会选择对自身最大利益的选项，那就是坦白认 罪。
11
反映了一个很深刻的问 题？？
12
个人理性与集体理性的矛盾
13
囚徒困境可以用来解释为什么在一个群体 中没有人采取行动，来使该群体中每个人 的境况都得到改善。
——如公共产品的供给
14
小 区 路 灯 坏 了
我更换，得不偿失啊 你更换，我就会占便宜
更换，大家都不 摸黑
16
李四 更换
更换
1,1
张三
不更换 2,-1
不更换 -1,2 0,0
囚徒困境的收益矩阵
1717
囚徒困境
1
博弈无处不在
2
至少有一人招供
缺乏足够的证据
3
坦白从宽，抗拒从严
4
坦白从宽，抗拒从严
认罪
重判10年 5
同时坦白，各判8年
6
同时抵赖，各判1年
7
思考
选择有几种、结局有几种? 如果你，如何选择? 为什么这么选择；如何考虑的?
8
坦白? 抵赖?
9
囚徒困境博弈表格
囚徒1 囚徒2
坦白
抵赖
坦白
—8，—8
0，—10
抵赖
—10,0
—1，—1
10
• 关于这个假设案例，显然最好的对策是双方都抵 赖，其结果是各被判1年，但隔离的审讯办法却杜 绝了犯罪嫌疑人事先有协商的机会。
• 从心理学的角度来分析，两人在受审时首先必会 怀疑对方会主动交代罪行以求自保，所以他们必 定会选择对自身最大利益的选项，那就是坦白认 罪。
11
反映了一个很深刻的问 题？？
12
个人理性与集体理性的矛盾
13
囚徒困境可以用来解释为什么在一个群体 中没有人采取行动，来使该群体中每个人 的境况都得到改善。
——如公共产品的供给
14
小 区 路 灯 坏 了
我更换，得不偿失啊 你更换，我就会占便宜
更换，大家都不 摸黑
16
李四 更换
更换
1,1
张三
不更换 2,-1
不更换 -1,2 0,0
囚徒困境的收益矩阵
1717
博弈论中的经典分析及启示囚徒困境74页PPT
快乐增加并使享受加强。 ——德 谟克利 特 67、今天应做的事没有做，明天再早也 是耽误 了。——裴斯 泰洛齐 68、决定一个人的一生，以及整个命运 的，只 是一瞬 之间。 ——歌 德 69、懒人无法享受休息之乐。——拉布 克 70、浪费时间是一桩大罪过。——卢梭
博弈论中的经典分析及启示 囚徒困境
26、机遇对于有准备的头脑有特别的 亲和力 。 27、自信是人格的核心。
28、目标的坚定是性格中最必要的力 量泉源 之一， 也是成 功的利 器之一 。没有 它，天 才也会 在矛盾 无定的 迷径中 ，徒劳 无功。- -查士 德斐尔 爵士。 29、困难就是机遇。--温斯顿．丘吉 尔。 30、我奋斗，所以我快乐。--格林斯 潘。
博弈论中的经典分析及启示 囚徒困境
26、机遇对于有准备的头脑有特别的 亲和力 。 27、自信是人格的核心。
28、目标的坚定是性格中最必要的力 量泉源 之一， 也是成 功的利 器之一 。没有 它，天 才也会 在矛盾 无定的 迷径中 ，徒劳 无功。- -查士 德斐尔 爵士。 29、困难就是机遇。--温斯顿．丘吉 尔。 30、我奋斗，所以我快乐。--格林斯 潘。
囚徒困境的根源与启示PPT教案
从这个意义上说，“纳什均衡” 提出的悖论实际上动摇了西方 经济学的基石。因此，从“纳 什均衡”中我们还可以悟出一 条真理：合作是有利的“利己 策略”。但它必须符合以下黄 金定律：按照你愿意别人对你 的方式来对别人，但只有他们 也按同样方式行 第7页/共27页 事才行。也就 是中国人说的“己所不欲勿施
…… 第21页/共27页
如何走出囚徒困境
报复与惩罚（株连制） “人质”方案
长期关系和重复博弈
第22页/共27页
判断分析题
➢ １.单人博弈就是个人最优 化决策，
•正确。因为单人博弈只有一个博弈
方与，因典此型不的可能博存弈在问博弈题方有之本间行质为 和区利益别的。交互作用和制约，因此实际
上就是个人最优化决策，与存在博弈 方之间行为和利益交互作用和制约的 典型博弈问题有本质的区别。
➢ 所以，要破解囚徒困境，就 要跳出这个模型本身，从更
第10页/共27页
高的层面上给以制度性的约
囚徒困境的实际运用
举例来是说，我是供应商，你 是大超市，你可以选择拖欠货款， 我也可以选择延迟发货或较低的 质量，套用上面的模型：
超市
不合作 合
作
不合作 -5 -
5
2 -8第11页/共27页
供应商
囚徒困境的实际运用
第3页/共27页
囚徒困境的内在根源
➢ 在个体之间存在行为和利益 相互制约的博弈结构中，以 个体理性和个体选择为基础 的分散决策方式，无法有效 地协调各方面的利益，并实 现整体、个体利益共同的最 优。简单地说，“囚徒的困
第4页/共27页
境”问题都是个体理性和集
囚徒困境的启示
“囚徒的两难选择”有着广泛 而深刻的意义。个人理性与集 体理性的冲突，各人追求利己 行为而导致的最终结局是一个 “纳什均衡”，也是对所有人 都不利的结局。他们两人都是 在坦白与抵赖策略上首先想到 自己，这样他们必然要服长的 刑期。只有当他 第5页/共27页 们都首先替对 方着想时，或者相互合谋(串供)
S-囚徒困境与社会的基本问题PPT课件
2021/7/22
14
（二）奥尔森的“集体行动的逻辑”
✓ 由具有自利倾向的理性“经济人 ”组成的集体中，因“搭便车” 行为而难以实现合作：人人都想 分享集体行动的成果，但不愿分 担集体行动的成本。集体越大， 越难克服“搭便车”行为。
2021/7/22
15
（二）奥尔森的“集体行动的逻辑”
✓ “除非一个集团中人数很少， 或者除非存在强制或其他某些 特殊手段以使个人按照他们的 共同利益行事，有理性的，寻 求自我利益的个人不会采取行 动以实现他们共同的集团的利 益。”（Olson，1980）
• 1. 过程
D（背叛） T=5，S=0 P=1，P=1
✓ 14个策略程序+1个随机程序（随机选择“合作”或“背叛 ”）；
✓ 225场比赛，每个比赛200回合；
✓ 最大收益：15场×200回合×5分=15000分（（D，C） 或（C，D））；
✓ 最小收益：15场×200回合×0分=0分（（D，C）或（C ，D））；
能实现团体的最大利益，同时也揭示了个体
理性本身的内在矛盾——从个体利益出发的
行为最终也不一定能真正实现个体的最大利
益，甚至会得到相当差的结果。
2021/7/22
7
二、社会的基本问题
2021/7/22
• 人类社会与其他动物群体的一个重要区别是， 人与人之间可以通过运用个人理性而达致某种 形式的合作。合作能产生“合作剩余”。
✓ “一报还一报”策略的平均分为504.5，即600基准分的
84%，其他8个好的策略中，得基准分的28.4%和83.4%
2021之/7/2间2 。
21
（二）第一届竞赛
• 3. 结论
策略j
囚徒困境囚徒困境PPT课件
价格
$120 110 100 90 80 70 60 50 40 30 20 10
0
第14页/共35页
总收益
$0 1,100 2,000 2,700 3,200 3,500 3,600 3,500 3,200 2,700 2,000 1,100
0
寡头数量如何影响市场结果
卖者数量增加如何影响价格和产量： 产量效应: 由于价格高于边际成本，在现行价格下多销售将增加利 润。 价格效益: 提高生产将增加总销售量，这就会降低价格并减少销售 的每个单位产品带来的利润。
格和垄断利润的合ห้องสมุดไป่ตู้结果。
第23页/共35页
杰克和吉尔的寡头博弈
卖40加仑
杰克的决策
卖40加仑
卖30加仑
杰克得到1600 美元利润
杰克得到1500 美元利润
吉尔的决策
吉尔得到 1600美元利润
吉尔得到 2000美元利润
卖30加仑
杰克得到2000 美元利润
吉尔得到 1500美元利润
杰克得到1800 美元利润
博弈论 研究人们在各种战略情况 下如何行事。 战略决策 是指每个人在决定采取 什么行动时，必须如何考虑其他人 对这种行动会作出什么反应的决策。
第17页/共35页
博弈论与合作经济学
➢ 因为寡头市场上企业数量很少，每家企业都必须按战略行事。 ➢ 每个企业都知道，它的利润不仅取决于它生产多少，还取决于其它企业
0
双头例子: 价格和供给量
在竞争市场上，每个企业的生产决策使 得价格等于边际成本。在水的市场上， 边际成本是零。因此在竞争之下，水的 均衡价格是零，均衡数量是120加仑。
P = MC = 0 仑
Q = 120 加
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
.
博弈类型
• 行为的时间序列性 ：静态博弈、动态博弈 • 参与人对其他参与人的了解程度 ：完全信
息博弈、不完全信息博弈 • 一般分类：合作博弈、非合作博弈
.
博弈的4个基本入门结论
1、不要选择劣势策略 2、学会换位思考 3、理性选择导致次优的结果 4、如欲得之，必数几个卖者提供相似或相同 产品的市场结构。
• 寡头市场可以看做一个垄断者，因为垄断 者是市场的唯一卖者，他就可以通过调整 向市场的供给的产量来改变产品价格。
• 垄断者考虑如何利润最大化
.
垄断者的利润
合作经济学
在上图中我们知道了垄断者会使自身利润 最大化，而寡头们想要达到垄断的结果则 需要合作，行为一致。
但是由于商人的趋利性，每个人都想多卖 出自己的产品，加入寡头们都这么做的话 就会使产品利润越来越低，效率也越来越 低，从而导致合作的破裂。
.
解决囚徒困境
• 换位思考：不仅仅是站在其他人的角度上 去思考问题，还要站在其他人的角度上再 次换位思考，在多次的换位思考后选择占 优策略。
.
针对寡头的公共政策
• 反托拉斯法：企业为牟取高额利润而进行 的合并、接管，或勾结起来进行串通投标、 操纵价格、划分市场等不正当的经营活动
• 反托拉斯法的禁止内容： 1、经营者达成垄断协议 2、经营者滥用市场支配地位 3、具有或者可能具有排除、限制竞争效果的
博弈论
李振宇
十九号
.
目录
• 定义 • 博弈类型 • 博弈的4个基本入门结理论 • 寡头市场 • 合作经济学 • 针对寡头的公共政策
.
博弈论定义
• 博弈论（Game Theory），亦名“对策论”、 “赛局理论”，属应用数学的一个分支， 博弈论 已经成为经济学的标准分析工具之一。目前在生 物学、经济学、国际关系、计算机科学、政治学、 军事战略和其他很多学科都有广泛的应用。博弈 论主要研究公式化了的激励结构间的相互作用。 是研究具有斗争或竞争性质现象的数学理论和方 法。也是运筹学的一个重要学科。 博弈论考虑游 戏中的个体的预测行为和实际行为，并研究它们 的优化策略。
经营者集中
.
这对寡头们来说是不好的，而对人民来说 是有益的。
.
寡头的均衡和囚徒困境
• 纳什均衡: 相互作用的经济主体在假定所有 其他主体所选策略为既定的情况下选择自 己最优策略的状态。
• 囚徒困境：两个被捕的囚徒之间的一种特 殊“博弈”，说明为什么甚至在合作对方 都有利时，保持合作也是困难的。
.
假定你是寡头，在与其他寡头达成合作协议从而保 证平均利益时，你增加自己的产品供给量会得到丰 厚的利润，你是否会选择这样做？
你又如何能保证其他寡头不会选择增加他们的产 品供给量呢？
.
囚徒困境
.
保持合作困难的原因
• 在囚徒困境中，纳什均衡就是（认罪，认 罪）：给定乙认罪的情况下，甲的最优战 略是认罪，同样，给定甲认罪的情况下， 乙的最优战略也是认罪。事实上，这里 （认罪，认罪）不仅是纳什均衡，而且是 一个占优策略。但却不是最有效率的策略， 这是由于各自追求自己的利益，两个囚徒 共同达到了使每个人情况变坏的结果。
博弈类型
• 行为的时间序列性 ：静态博弈、动态博弈 • 参与人对其他参与人的了解程度 ：完全信
息博弈、不完全信息博弈 • 一般分类：合作博弈、非合作博弈
.
博弈的4个基本入门结论
1、不要选择劣势策略 2、学会换位思考 3、理性选择导致次优的结果 4、如欲得之，必数几个卖者提供相似或相同 产品的市场结构。
• 寡头市场可以看做一个垄断者，因为垄断 者是市场的唯一卖者，他就可以通过调整 向市场的供给的产量来改变产品价格。
• 垄断者考虑如何利润最大化
.
垄断者的利润
合作经济学
在上图中我们知道了垄断者会使自身利润 最大化，而寡头们想要达到垄断的结果则 需要合作，行为一致。
但是由于商人的趋利性，每个人都想多卖 出自己的产品，加入寡头们都这么做的话 就会使产品利润越来越低，效率也越来越 低，从而导致合作的破裂。
.
解决囚徒困境
• 换位思考：不仅仅是站在其他人的角度上 去思考问题，还要站在其他人的角度上再 次换位思考，在多次的换位思考后选择占 优策略。
.
针对寡头的公共政策
• 反托拉斯法：企业为牟取高额利润而进行 的合并、接管，或勾结起来进行串通投标、 操纵价格、划分市场等不正当的经营活动
• 反托拉斯法的禁止内容： 1、经营者达成垄断协议 2、经营者滥用市场支配地位 3、具有或者可能具有排除、限制竞争效果的
博弈论
李振宇
十九号
.
目录
• 定义 • 博弈类型 • 博弈的4个基本入门结理论 • 寡头市场 • 合作经济学 • 针对寡头的公共政策
.
博弈论定义
• 博弈论（Game Theory），亦名“对策论”、 “赛局理论”，属应用数学的一个分支， 博弈论 已经成为经济学的标准分析工具之一。目前在生 物学、经济学、国际关系、计算机科学、政治学、 军事战略和其他很多学科都有广泛的应用。博弈 论主要研究公式化了的激励结构间的相互作用。 是研究具有斗争或竞争性质现象的数学理论和方 法。也是运筹学的一个重要学科。 博弈论考虑游 戏中的个体的预测行为和实际行为，并研究它们 的优化策略。
经营者集中
.
这对寡头们来说是不好的，而对人民来说 是有益的。
.
寡头的均衡和囚徒困境
• 纳什均衡: 相互作用的经济主体在假定所有 其他主体所选策略为既定的情况下选择自 己最优策略的状态。
• 囚徒困境：两个被捕的囚徒之间的一种特 殊“博弈”，说明为什么甚至在合作对方 都有利时，保持合作也是困难的。
.
假定你是寡头，在与其他寡头达成合作协议从而保 证平均利益时，你增加自己的产品供给量会得到丰 厚的利润，你是否会选择这样做？
你又如何能保证其他寡头不会选择增加他们的产 品供给量呢？
.
囚徒困境
.
保持合作困难的原因
• 在囚徒困境中，纳什均衡就是（认罪，认 罪）：给定乙认罪的情况下，甲的最优战 略是认罪，同样，给定甲认罪的情况下， 乙的最优战略也是认罪。事实上，这里 （认罪，认罪）不仅是纳什均衡，而且是 一个占优策略。但却不是最有效率的策略， 这是由于各自追求自己的利益，两个囚徒 共同达到了使每个人情况变坏的结果。