漫画:什么是囚徒困境?

2019 年 9 月 30 日 CSDN云计算
戳蓝字“ CSDN云计算 ”关注我们哦!
作者 | 小灰
责编 | 刘丹

故事发生在小灰小时候......







囚徒困境讲的是一件怎样的事情呢?


话说某一天,警察抓到了嫌疑犯小A和小B,虽然明知道他们肯定是罪犯,却没有决定性的证据。


于是警察想出了一个馊主意,把小A和小B分别关在两个审讯室单独审讯,并告诉他们审讯的规则:


1.如果两个人都抵赖,两人各判1年:



2.如果一个人抵赖一个人招供,抵赖的人判10年,招供的人直接释放:



3.如果两个人都招供,两人各判5年。



综合起来,两名囚徒决策和结果之间的关系如图所示:





从嫌疑犯小A的视角,我们来具体分析一下:


面对审讯,小A都有什么样的决策选择呢? 显然只有两种选择,一种是招供,一种是抵赖。




无论小A作何选择,小B也同样面临招供和抵赖的选择,这样排列组合下来,总共有四种不同的局面:


仅仅从小A的角度来看,这四种局面各自会使小A坐牢多少年呢?答案很明显,分别是5年、0年、10年、1年,如下图所示:


如果你是小A,当你无法和小B沟通的情况下,会选择坐牢5年或0年(对应着小A招供),还是会选择坐牢10年或1年(对应着小A抵赖)呢?


显然坐牢5年或0年,也就是招供的决策,具有压倒性优势!


反观小B,也一定会做出同样的选择,也就是招供。 换句话说, 只要两名囚徒都是自私且理性的,那么双方都会同时选择招供,结果就是双方各判5年。

上面所描述的场景就是博弈论当中的经典案例:囚徒困境


在这个场景中,双方都无法单方面改变自己的博弈策略(单方面改变只会让自己蒙受损失),使得局面进入了一个微妙而又稳定的平衡,这个平衡被称为纳什均衡








福利
扫描添加小编微信,备注“ 姓名+公司职位 ”,入驻【CSDN博客】,加入【 云计算学习交流群 】,和志同道合的朋友们共同打卡学习!



推荐阅读:


真香,朕在看了!
登录查看更多
0

相关内容

China Software Develop Network;是一家服务于中国IT专业人士学习与成长需要的领先综合社区服务平台,也是中国最大的开发者技术社区之一。vxv
因果图,Causal Graphs,52页ppt
专知会员服务
246+阅读 · 2020年4月19日
【CVPR2020-CMU】无数据模型选择,一种深度框架潜力
专知会员服务
22+阅读 · 2020年4月12日
《人工智能2020:落地挑战与应对 》56页pdf
专知会员服务
195+阅读 · 2020年3月8日
《代码整洁之道》:5大基本要点
专知会员服务
49+阅读 · 2020年3月3日
深度强化学习策略梯度教程,53页ppt
专知会员服务
178+阅读 · 2020年2月1日
IBM《人工智能白皮书》(2019版),12页PDF,IBM编
专知会员服务
20+阅读 · 2019年11月8日
北大清华的状元之争:一个典型的囚徒困境
德先生
4+阅读 · 2019年6月10日
这么多年,终于知道为啥右指针不能往回走了
九章算法
5+阅读 · 2019年4月15日
年薪48万的程序员,他究竟做对了什么?
机器学习算法与Python学习
7+阅读 · 2018年12月28日
【财富空间】一个人真正的资本是什么
产业智能官
6+阅读 · 2018年3月16日
PPTV创始人姚欣:人工智能到底怎么赚钱?
漫画: 什么是人工智能?
大数据技术
4+阅读 · 2018年1月19日
漫画:什么是Bitmap算法?
程序猿
3+阅读 · 2017年8月19日
Arxiv
101+阅读 · 2020年3月4日
Implicit Maximum Likelihood Estimation
Arxiv
7+阅读 · 2018年9月24日
Arxiv
4+阅读 · 2018年5月4日
Arxiv
8+阅读 · 2018年3月17日
VIP会员
相关VIP内容
因果图,Causal Graphs,52页ppt
专知会员服务
246+阅读 · 2020年4月19日
【CVPR2020-CMU】无数据模型选择,一种深度框架潜力
专知会员服务
22+阅读 · 2020年4月12日
《人工智能2020:落地挑战与应对 》56页pdf
专知会员服务
195+阅读 · 2020年3月8日
《代码整洁之道》:5大基本要点
专知会员服务
49+阅读 · 2020年3月3日
深度强化学习策略梯度教程,53页ppt
专知会员服务
178+阅读 · 2020年2月1日
IBM《人工智能白皮书》(2019版),12页PDF,IBM编
专知会员服务
20+阅读 · 2019年11月8日
相关资讯
北大清华的状元之争:一个典型的囚徒困境
德先生
4+阅读 · 2019年6月10日
这么多年,终于知道为啥右指针不能往回走了
九章算法
5+阅读 · 2019年4月15日
年薪48万的程序员,他究竟做对了什么?
机器学习算法与Python学习
7+阅读 · 2018年12月28日
【财富空间】一个人真正的资本是什么
产业智能官
6+阅读 · 2018年3月16日
PPTV创始人姚欣:人工智能到底怎么赚钱?
漫画: 什么是人工智能?
大数据技术
4+阅读 · 2018年1月19日
漫画:什么是Bitmap算法?
程序猿
3+阅读 · 2017年8月19日
Top
微信扫码咨询专知VIP会员