- 65
- 0
- 约9.7千字
- 约 13页
- 2023-09-03 发布于上海
- 举报
囚徒困境及经典案例
囚徒困境及经典案例
囚徒困境囚徒困境是博弈论的非零和博弈中具代表性的例子,反映个人最佳选择并非团体最佳选择。虽然困境本身只属模型性质,但现实中的价格竞争、环境保护等方面,也会频繁出现类
囚徒困境
囚徒困境是博弈论的非零和博弈中具代表性的例子,反映个人最佳选择并非团体最佳选
择。虽然困境本身只属模型性质,但现实中的价格竞争、环境保护等方面,也会频繁出现类
似情况。
囚徒困境最早是由美国普林斯顿大学数学家阿尔伯特·塔克(Albert tucker)1950 年提出来的。他当时编了一个故事向斯坦福大学的一群心理学家们解释什么是博弈论,这个故事后来成为博弈论中最著名的案例。故事内容是:两个嫌疑犯(A 和 B)作案后被警察抓住,隔离审讯;警方的政策是“坦白从宽,抗拒从严”,如果两人都坦白则各判8 年;如果一人坦白另一人不坦白,坦白的放出去,不坦白的判10 年;如果都不坦白则因证据不足各判1 年。
单次发生的囚徒困境,和多次重复的囚徒困境结果不会一样。
在重复的囚徒困境中,博弈被反复地进行。因而每个参与者都有机会去“惩罚”另一个参与者前一回合的不合作行为。这时,合作可能会作为均衡的结果出现。欺骗的动机这时可能被受到惩罚的威胁所克服,从而可能导向一个较好的、合作的结果。作为反复接近无限的数量,纳什均衡趋向于帕累托最优。
囚徒困境的主旨为,囚徒们虽然彼此合作,坚不吐实,可为全体带来最佳利益(无罪开 释),但在资讯不明的情况下,因为出卖同伙可为自己带来利益(缩短刑期),也因为同伙把自己招出来可为他带来利益,因此彼此出卖虽违反最佳共同利益,反而是自己最大利益所 在。但实际上,执法机构不可能设立如此情境来诱使所有囚徒招供,因为囚徒们必须考虑刑
期以外之因素(出卖同伙会受到报复等),而无法完全以执法者所设立之利益(刑期)作考
期以外之因素(出卖同伙会受到报复等),而无法完全以执法者所设立之利益(刑期)作考
量。
经典的囚徒困境1950 年,由就职于兰德公司的梅里尔·弗拉德(Merrill Flood)和梅尔文·德雷希尔(Melvin Dresher)拟定出相关困境的理论,后来由顾问阿尔伯特·塔克(Albert Tucker )以囚徒方式阐述,并命名为“囚徒困境”。经典的囚徒困境如下:
经典的囚徒困境
1950 年,由就职于兰德公司的梅里尔·弗拉德(Merrill Flood)和梅尔文·德雷希尔
(Melvin Dresher)拟定出相关困境的理论,后来由顾问阿尔伯特·塔克(Albert Tucker )
以囚徒方式阐述,并命名为“囚徒困境”。经典的囚徒困境如下:
警方逮捕甲、乙两名嫌疑犯,但没有足够证据指控二人入罪。于是警方分开囚禁嫌疑犯,
分别和二人见面,并向双方提供以下相同的选择:
若一人认罪并作证检举对方(相关术语称“背叛”对方),而对方保持沉默,此人将即
时获释,沉默者将判监 10 年。?若二人都保持沉默(相关术语称互相“合作”)
时获释,沉默者将判监 10 年。
?
若二人都保持沉默(相关术语称互相“合作”),则二人同样判监半年。
?
若二人都互相检举(互相“背叛”),则二人同样判监 2 年。
用表格概述如下:
甲沉默(合作)
甲认罪(背叛)
乙沉默(合作) 二人同服刑半年
甲即时获释;乙服刑 10 年
乙认罪(背叛) 甲服刑 10 年;乙即时获释
二人同服刑 2 年
如同博弈论的其他例证,囚徒困境假定每个参与者(即“囚徒”)都是利己的,即都寻
求最大自身利益,而不关心另一参与者的利益。参与者某一策略所得利益,如果在任何情况
下都比其他策略要低的话,此策略称为“严格劣势策略”,理性的参与者绝不会选择。另外,
下都比其他策略要低的话,此策略称为“严格劣势策略”,理性的参与者绝不会选择。另外,
没有任何其他力量干预个人决策,参与者可完全按照自己意愿选择策略。囚徒到底应该选择哪一项策略,才能将自己个人的刑期缩至最短?两名囚徒由于隔绝监禁,并不知道对方选择;而即使他们能交谈,还是未必能够尽信对方不会反口。就个人的理性选择而言,检举背叛对方所得刑期,总比沉默要来得低。试设想困境中两名理性囚徒会如何作出选择:?
没有任何其他力量干预个人决策,参与者可完全按照自己意愿选择策略。
囚徒到底应该选择哪一项策略,才能将自己个人的刑期缩至最短?两名囚徒由于隔绝监
禁,并不知道对方选择;而即使他们能交谈,还是未必能够尽信对方不会反口。就个人的理
性选择而言,检举背叛对方所得刑期,总比沉默要来得低。试设想困境中两名理性囚徒会如
何作出选择:
?
若对方沉默、背叛会让我获释,所以会选择背叛。
?
若对方背叛指控我,我也要指控对方才能得到较低的刑期,所以也是会选择背叛。
二人面对的情况一样,所以二人的理性思考都会得出相同的结论——选择背叛。背
您可能关注的文档
最近下载
- 基于三点力原理对足内翻矫形器矫正效果的有限元分析.pdf VIP
- 新22J04-2 内装修二(细部构造).docx VIP
- M7130型平面磨床的电气设备安装位置图及接线图.ppt VIP
- (完整版)课件农民画.pptx VIP
- 2025绍兴市交通控股集团有限公司招聘3人笔试备考题库及答案详解(基础+提升).docx VIP
- 嘉靖大盗壮阳.pdf VIP
- 2025年房地产经纪人商品房买卖转移登记专题试卷及解析.pdf VIP
- 上海(中考)初中英语专项训练(词性转换)(含答案).doc VIP
- 2025至2030中国数字教育行业细分市场及应用领域与趋势展望研究报告.docx VIP
- 上海(中考)初中英语专项训练(词性转换)(含答案).pdf VIP
原创力文档

文档评论(0)