戳蓝字“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博客】，加入【云计算学习交流群】，和志同道合的朋友们共同打卡学习！
推荐阅读：
图文+动画讲解排序算法总结！！
海底光缆，到底是怎么安装和维护的？
对比 C++ 和 Python，谈谈指针与引用
肖仰华：知识图谱构建的三要素、三原则和九大策略 | AI ProCon 2019
年薪 170 万阿里 P8 程序员征婚上热搜，程序员婚恋观大曝光！
对话行癫：CTO 最重要的是判断未来！| 人物志
以太坊交易量第一合约FAIRWIN被爆漏洞, 竟是因为这个接口被滥用……
真香，朕在看了！
![! [rejected]](https://img-blog.csdnimg.cn/20200204113758808.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9nYmxmeS5ibG9nLmNzZG4ubmV0,size_16,color_FFFFFF,t_70)
