漫画：博弈论系列 之 囚徒困境
本系列将为大家带来一整套的博弈论问题。因为在面试的过程中，除了常规的算法题目，我们经常也会被问到一些趣味题型来考察思维，而这类问题中，很多都有博弈论的影子存在。这些公司里以FLAG（Facebook, LinkedIn, Amazon, Google）为典型，特别喜欢考察本类题型。同时，本系列将不一定都是算法问题，不是IT行业的小伙伴也可以进行学习，来提高分析问题的能力~
01
什么是“博弈论”
古语有云，“笑人情似纸，世事如棋”。生活中每个人如同棋手，其每一个行为如同在一张看不见的棋盘上布子，精明慎重的棋手们相互揣摩、牵制、争赢，下出诸多精彩纷呈、变化多端的棋局。而什么是博弈论？就是研究棋手们 的“出棋” 过程，从中抽象出可逻辑化的部分，并将其系统化的一门科学，也是运筹学的一个重要学科。
我们从最简单的一道“囚徒困境”来进行学习~
02
囚徒困境
囚徒困境：一件严重的纵火案发生后，警察在现场抓到两个犯罪嫌疑人。事实上，正是他们一起放火烧了这座仓库。但是，警方没有掌握足够的证据，只得把他们分开囚禁起来，要求他们坦白交代。
在分开囚禁后，警察对其分别告知：
如果你坦白，而对方不坦白，则将你释放，判对方8年。
如果你不坦白，而对方坦白，则将对方释放，而判你8年。
如果你两都坦白了，则判你两各自4年。
那么两个囚犯应该如何做，是互相背叛还是一起合作？
从表面上看，其实囚犯最应该的就是一起合作，都不坦白，这样因为证据不足，会将两人都进行释放。但是！因为事实确实是两人放的火，所以他们不得不进行思考，另一人采取了什么样的行为？
犯人甲当然不傻，他根本无法相信同伙不会向警方提供任何信息！因为如果同伙一旦坦白，而自己这边如果什么都没说的话，就可以潇洒而去。但他同时也意识到，他的同伙也不傻，也会同样来这样设想他。
所以犯人甲的结论是，唯一理性的选择就是背叛同伙，把一切都告诉警方！这样的话，如果他的同伙笨得只会保持沉默，那么他就会是那个离开的人。而如果他的同伙也根据这个逻辑向警方交代了，那么也没有关系，起码他不必服最重的刑！
03
囚徒困境与纳什均衡
这场博弈的过程，显然不是顾及团体利益的最优解决方案。以全体利益而言，如果两个参与者都合作保持沉默，两人都可以无罪释放，总体利益更高！但根据假设（人性），二人均为理性的个人，且只追求自己的个人利益。均衡状况会是两个囚徒都选择背叛，这就是“困境”所在！
事实上，这种两人都选择坦白的策略以及因此被判4年的结局被称作“纳什均衡”（也叫非合作均衡），换言之，在此情况下，无一参与者可以“独自行动”（即单方面改变决定）而增加收获。
我们看一下官方释意是多么难懂“所谓纳什均衡，指的是参与人的一种策略组合，在该策略组合上，任何参与人单独改变策略都不会得到好处。”简单点讲，如果在一个策略组合上，当所有其他人都不改变策略时，没有人会改变自己的策略，则该策略组合就是一个纳什均衡。
听懂了吗？评论区留下你的想法吧！
每天一道图解算法题讲解，如需进群交流学习 ↓↓↓
欢迎加微信：llhaohao
转发是对我最大的支持！
温馨提示
小浩算法~
每天一起学习图解漫画算法。
一起刷题，一起成长！
~长按下方二维码进行关注吧~
漫画：博弈论系列 之 囚徒困境相关推荐
- 漫画：什么是囚徒困境？
戳蓝字"CSDN云计算"关注我们哦! 作者 | 小灰 责编 | 刘丹 故事发生在小灰小时候...... 囚徒困境讲的是一件怎样的事情呢? 话说某一天,警察抓到了嫌疑犯小A和小B,虽 ...
- 人工智能笔记之专业选修课4.1.5 - 博弈论 2.经典囚徒困境等经典博弈场景
经典囚徒困境 两个囚徒 选择合作或不合作? 不合作被称为背叛(defect) 如果他们合作 他们得到结果A 如果都背叛 他们会得到另一个结果D 不过A比D更优 然而如果他们合作失败 其中一方选择合作 ...
- 跳不出的整改循环，闲鱼、58的囚徒困境
来源|新熵 编辑|于松叶 今年春节是一众二手交易平台注定不好过的一个春节.最近两个月来,接二连三袭来的重拳,让二手平台们战战兢兢. 1月14日,江苏省消保委通报了闲鱼.58同城等12家二手交易平台,存 ...
- 博弈论-囚徒困境与重复囚徒困境的启示
博弈论-囚徒困境与重复囚徒困境的启示 "囚徒困境" 囚徒困境(prisoner's dilemma):讨论的是两个被捕的囚徒之间的一种博弈,它阐明了为什么"在合作对双方都 ...
- 人质困境：多个人的囚徒困境（博弈论的诡计）
囚犯困境作为博弈论中的一个基本的模型,可以解释很多与此类似的杜会现象,如寡头竞争.军备竞赛等.但是社会中的博弈往往并不止有两个参与者,这时的博弈还会出现囚徒困境吗? 答案是肯定的,在多个参与者之间形成 ...
- matlab 重复博弈,博弈论-囚徒困境与重复囚徒困境的启示
博弈论-囚徒困境与重复囚徒困境的启示 "囚徒困境"囚徒困境(prisoner's dilemma):讨论的是两个被捕的囚徒之间的一种博弈,它阐明了为什么"在合作对双方都有 ...
- 博弈论 纳什均衡 囚徒困境 智猪博弈
项目github地址:bitcarmanlee easy-algorithm-interview-and-practice 欢迎大家star,留言,一起学习进步 1.博弈论是什么 博弈论(game t ...
- 活捉那只抢算力的谷歌员工！挤占计算资源？博弈论或可破解数据中心“囚徒困境”
大数据文摘出品 来源:IEEE 编译:赵吉克.武帅.钱天培 把"数据中心"和"博弈游戏"两个词放在一起,你会想到什么?经济学家们研究的"囚徒困境&qu ...
- 活捉那只抢算力的谷歌员工！挤占计算资源？博弈论或可破解数据中心“囚徒困境”...
大数据文摘出品 来源:IEEE 编译:赵吉克.武帅.钱天培 把"数据中心"和"博弈游戏"两个词放在一起,你会想到什么?经济学家们研究的"囚徒困境&qu ...
- 【科普】博弈论之胆小鬼博弈、囚徒困境、智猪博弈与纳什均衡
目录 一.前言 1.1 博弈论 1.2 纳什 1.3 胆小鬼博弈 1.4 囚徒困境 1.5 智猪博弈 二.纳什均衡 2.1 纳什均衡定义 2.2 悖论 结语 一.前言 在博弈论中,纳什均衡(Nash ...
最新文章
- 图灵访谈系列之八：对话归隐的大师——Donald E. Knuth（高德纳）
- mysql主主同步冲突_MySQL主主同步主键冲突处理
- java .item,javabb-javaitem-cloud
- STM32- 定时器的设定 - 二元一次方程的因素分解求解实现PWM和定时器频率的小数位 - Matlab 方法：
- 实现简单的ImageLoader
- 构建之法首周阅读体会
- 通过Server 2019中的组策略部署桌面墙纸 详解组策略环回处理
- C#图片处理之:亮度和对比度的校正
- maven更新总结与tomcat发布方法总结
- UFLDL深度学习笔记 （四）用于分类的深度网络
- 《JAVA设计模式》之中介者模式(Mediator)
- utils 16进制HEX 与 rgba互转
- 文本相似度的方法对比
- Moore-Penrose伪逆（Moore-Penrose广义逆）
- 程序员的我，为何来了大北京
- java猴子分桃问题_通俗易懂、简单粗暴得解决猴子分桃问题
- 2022年全球市场介质浆料总体规模、主要生产商、主要地区、产品和应用细分研究报告
- 【01】什么是概率图模型？
- Android使用字体代替图标
- opencv--GrabCut