博弈论与囚徒困境精选PPT
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
了两败俱伤，五年也比八年好啊！
这小子，为人我清楚，八 成顶不住，我不坦白就惨
了！
ppt课件.
10
囚徒B
坦白
不坦白
坦白
囚徒A
不坦白
－5，－5 －8，0
0，－8 －1，－1
l 囚徒A的选择: 若B选坦白， 则A选坦白； 若B选不坦白， 则A选坦白；
l 囚徒B的选择: 若A选坦白， 则B选坦白； 若A选不坦白， 则B选坦白；
烟草公司是否会利用他们在政治上的影
响力反对该项法律的实施呢？？为什么？？
ppt课件.
16
香烟广告策略中的“囚徒困境” 博弈(Cigarette Advertising as a Prisoner’s Dilemma)
Marlbora
广告
不广告
广告
Camel
不广告
30，30 20，50
50，20 40，40
6
基本模型（ Prisoners’ Dilemma ）
v 在一次严重纵火案发生后，警察抓到两名嫌疑人。事实 上正是他们为了报复而一起放火的，但警察没有掌握足 够的证据。于是，将他们隔离审问，两个人都明白警方 的政策：
ppt课件.
7
l 如果两人都坦白，入狱5年；
l 如果两人都不坦白，由于证据不充分，他们只会被认定 为妨碍公务罪而入狱1年；
l 如果一人抵赖，而另一人坦白，则抵赖者入狱8年，坦 白者无罪释放。
ppt课件.
8
得益矩阵
囚徒B
坦白
不坦白
坦白
囚徒A
不坦白
－5，－5 －8，0
0，－8 －1，－1
ppt课件.
9
此时，如果您是囚徒之一您会怎么办？
我坦白，那家伙肯定靠不住，肯定顶 不住无罪释放的诱惑，会出卖我，到 时候我就成了冤大头，八年的牢狱之 灾啊！况且如果他讲义气的话，我坦 白，我无罪释放，为什么不呢？大不
l
ppt课件.
（坦白，坦白）是囚徒困 境模型的必然均衡结果。但 并不是最优的策略选择，最 优应为（不坦白，不坦白）。
11
“囚徒困境”的思考？？
l “囚徒困境”模型说明一个道理：从个人利 益出发选择的最优策略，从整体看却不一定 是个好的结果，个人利益和集体利益之间存 在冲突。
ppt课件.
12
v “各个人都不断地努力为自己所能支配的资本寻找到最有 利的用途。固然，他所考虑的不是社会的利益，而是他自
博弈论
生活中，博弈无孔不入、无处不在:
“要想在现代社会做个有价值的人,你就必须对博弈
论有个大致的了解。” —— Paul Samuelson
ppt课件.
1
1994年纳什(Nash)、海萨尼（Harsanyi）、塞尔腾 （Selten）三人，因为他们在非合作博弈论的研究方 面所出了突出贡献，而获得诺贝尔经济学奖。
单位：亿美元/年
ppt课件.
17
“囚徒困境”核心理念
v 博弈全输，合作双赢； v 怀疑或不信任导致失败
ppt课件.
18
此课件下载可自行编辑修改，供参考！ 感谢您的支持，我们努力做得更好！
v “囚徒困境” 博弈对亚当·斯密的完全自由竞争市场能够实现 社会利益最大化的理论,提出了挑战，政府宏观调控这只“看 得见的手”呼之欲出。
ppt课件.
14
案例：美国的烟草广告
1971年美国政府禁止在广播、电视上作香烟 的广告，烟厂不得不停止在这两个媒体上的 广告竞争。
ppt课件.
15
v
思考题：
v
John Nash
John Harsany
ppt课件.
Leihaden Selten
2
约翰·纳什（JOHN F.NASH）
l 约翰·纳什（JOHN F.NASH）美国人 (1928- )，由于他与Harsany、Selten 在非合作博弈的均衡分析理论方面做出 了开创性的贡献，对博弈论和经济学产 生了重大影响，而获得1994年诺贝尔经 济学奖。
l 《n人博弈的均衡点》（1950） 《非合作博弈》（1951）
l 《美丽心灵》本片荣获8项奥斯卡提名,
最终夺得第74届奥斯卡最佳影片、最佳
导演、最佳改编剧本和最佳女配角4项大
奖。
ppt课件.
3
囚徒困境 The Prisoners’ Dilemma
ppt课件.
4
模型的提出
1950年由就职于兰德公司的梅里尔·弗勒德（Merrill M. Flood）和梅尔文·德雷希尔（Melvin Dresher）提出， 后由阿尔伯特·塔克(Albert W. Tucker)以囚徒方式阐述， 并命名为“囚徒困境”。
pptபைடு நூலகம்件.
5
v “囚徒困境”的例子 虽然简单到用一页 纸就可以写完，但 却对20世纪后半叶 的社会科学产生了 深远的影响。
它是博弈论最经典、
最著名的博弈模型之 一，虽然讲的是一个 法律刑侦或犯罪学方 面的问题，但可以扩 展到许多经济问题， 以及各种社会问题， 可以揭示市场经济的 根本缺陷。
ppt课件.
目的。也并不因为事非出于本意，就对社会有害。他追求
自己的利益，往往使他能比在真正出于本意的情况更有效
地促进社会的利益。” -----《国富论》（Adam Smith，
1776）（摘自：亚当.斯密：《国民财富的性质和原因的研究》上卷，商
务印书馆，1972年版，第27页）ppt课件.
13
v 这种“自利即公益”的认识，在“囚徒困境”未被经济学界 认识之前，大家都认为这是对的，是真理，而“囚徒困境” 则说明了亚当斯密的思想需要补充，由此引出了相关的一系 列的讨论、发展。它动摇了传统经济学中个人效用最大化行 为必然导致社会福利最优的基本命题。正因为如此，以博弈 论为基石，重构现代经济学理论大厦，已成为一个引人注目 的重要研究领域。
身的利益，但他对自身的利益的研究自然会或者毋宁说必 然会引导他选定最有利于社会的用途。” -----《国富论》 （Adam Smith，1776）（摘自：亚当.斯密：《国民财富的性质
和原因的研究》下卷，商务印书馆，1972年版，第25页）
v “……在这场合，像在其他许多场合一样，他受着一只看
不见的手的指导，去尽力达到一个并非他本意想要达到的
这小子，为人我清楚，八 成顶不住，我不坦白就惨
了！
ppt课件.
10
囚徒B
坦白
不坦白
坦白
囚徒A
不坦白
－5，－5 －8，0
0，－8 －1，－1
l 囚徒A的选择: 若B选坦白， 则A选坦白； 若B选不坦白， 则A选坦白；
l 囚徒B的选择: 若A选坦白， 则B选坦白； 若A选不坦白， 则B选坦白；
烟草公司是否会利用他们在政治上的影
响力反对该项法律的实施呢？？为什么？？
ppt课件.
16
香烟广告策略中的“囚徒困境” 博弈(Cigarette Advertising as a Prisoner’s Dilemma)
Marlbora
广告
不广告
广告
Camel
不广告
30，30 20，50
50，20 40，40
6
基本模型（ Prisoners’ Dilemma ）
v 在一次严重纵火案发生后，警察抓到两名嫌疑人。事实 上正是他们为了报复而一起放火的，但警察没有掌握足 够的证据。于是，将他们隔离审问，两个人都明白警方 的政策：
ppt课件.
7
l 如果两人都坦白，入狱5年；
l 如果两人都不坦白，由于证据不充分，他们只会被认定 为妨碍公务罪而入狱1年；
l 如果一人抵赖，而另一人坦白，则抵赖者入狱8年，坦 白者无罪释放。
ppt课件.
8
得益矩阵
囚徒B
坦白
不坦白
坦白
囚徒A
不坦白
－5，－5 －8，0
0，－8 －1，－1
ppt课件.
9
此时，如果您是囚徒之一您会怎么办？
我坦白，那家伙肯定靠不住，肯定顶 不住无罪释放的诱惑，会出卖我，到 时候我就成了冤大头，八年的牢狱之 灾啊！况且如果他讲义气的话，我坦 白，我无罪释放，为什么不呢？大不
l
ppt课件.
（坦白，坦白）是囚徒困 境模型的必然均衡结果。但 并不是最优的策略选择，最 优应为（不坦白，不坦白）。
11
“囚徒困境”的思考？？
l “囚徒困境”模型说明一个道理：从个人利 益出发选择的最优策略，从整体看却不一定 是个好的结果，个人利益和集体利益之间存 在冲突。
ppt课件.
12
v “各个人都不断地努力为自己所能支配的资本寻找到最有 利的用途。固然，他所考虑的不是社会的利益，而是他自
博弈论
生活中，博弈无孔不入、无处不在:
“要想在现代社会做个有价值的人,你就必须对博弈
论有个大致的了解。” —— Paul Samuelson
ppt课件.
1
1994年纳什(Nash)、海萨尼（Harsanyi）、塞尔腾 （Selten）三人，因为他们在非合作博弈论的研究方 面所出了突出贡献，而获得诺贝尔经济学奖。
单位：亿美元/年
ppt课件.
17
“囚徒困境”核心理念
v 博弈全输，合作双赢； v 怀疑或不信任导致失败
ppt课件.
18
此课件下载可自行编辑修改，供参考！ 感谢您的支持，我们努力做得更好！
v “囚徒困境” 博弈对亚当·斯密的完全自由竞争市场能够实现 社会利益最大化的理论,提出了挑战，政府宏观调控这只“看 得见的手”呼之欲出。
ppt课件.
14
案例：美国的烟草广告
1971年美国政府禁止在广播、电视上作香烟 的广告，烟厂不得不停止在这两个媒体上的 广告竞争。
ppt课件.
15
v
思考题：
v
John Nash
John Harsany
ppt课件.
Leihaden Selten
2
约翰·纳什（JOHN F.NASH）
l 约翰·纳什（JOHN F.NASH）美国人 (1928- )，由于他与Harsany、Selten 在非合作博弈的均衡分析理论方面做出 了开创性的贡献，对博弈论和经济学产 生了重大影响，而获得1994年诺贝尔经 济学奖。
l 《n人博弈的均衡点》（1950） 《非合作博弈》（1951）
l 《美丽心灵》本片荣获8项奥斯卡提名,
最终夺得第74届奥斯卡最佳影片、最佳
导演、最佳改编剧本和最佳女配角4项大
奖。
ppt课件.
3
囚徒困境 The Prisoners’ Dilemma
ppt课件.
4
模型的提出
1950年由就职于兰德公司的梅里尔·弗勒德（Merrill M. Flood）和梅尔文·德雷希尔（Melvin Dresher）提出， 后由阿尔伯特·塔克(Albert W. Tucker)以囚徒方式阐述， 并命名为“囚徒困境”。
pptபைடு நூலகம்件.
5
v “囚徒困境”的例子 虽然简单到用一页 纸就可以写完，但 却对20世纪后半叶 的社会科学产生了 深远的影响。
它是博弈论最经典、
最著名的博弈模型之 一，虽然讲的是一个 法律刑侦或犯罪学方 面的问题，但可以扩 展到许多经济问题， 以及各种社会问题， 可以揭示市场经济的 根本缺陷。
ppt课件.
目的。也并不因为事非出于本意，就对社会有害。他追求
自己的利益，往往使他能比在真正出于本意的情况更有效
地促进社会的利益。” -----《国富论》（Adam Smith，
1776）（摘自：亚当.斯密：《国民财富的性质和原因的研究》上卷，商
务印书馆，1972年版，第27页）ppt课件.
13
v 这种“自利即公益”的认识，在“囚徒困境”未被经济学界 认识之前，大家都认为这是对的，是真理，而“囚徒困境” 则说明了亚当斯密的思想需要补充，由此引出了相关的一系 列的讨论、发展。它动摇了传统经济学中个人效用最大化行 为必然导致社会福利最优的基本命题。正因为如此，以博弈 论为基石，重构现代经济学理论大厦，已成为一个引人注目 的重要研究领域。
身的利益，但他对自身的利益的研究自然会或者毋宁说必 然会引导他选定最有利于社会的用途。” -----《国富论》 （Adam Smith，1776）（摘自：亚当.斯密：《国民财富的性质
和原因的研究》下卷，商务印书馆，1972年版，第25页）
v “……在这场合，像在其他许多场合一样，他受着一只看
不见的手的指导，去尽力达到一个并非他本意想要达到的