我们都是自己的囚徒

囚徒困境，纳什均衡，帕雷托最优和帕雷托改进

这两天一连看了几十个小时的《笑傲江湖》（吕颂贤版），今天中午起来觉的脑袋混混沉沉的，稍微一动就觉疼得厉害——尤其是左半脑！以前偶尔也有过类似的情况，不过已经有两年没有犯了；希望只是没休息好，明天就会好的！金庸老爷子讲故事虽常有逻辑问题，可还是很吸引人；看电视长大的我们这一代或多或少都有些武侠情节（或直接叫金庸情节），眼中的爱恨情愁也都受了故事中人物命运的影响……

今天在熊节的Weblog上看到一篇名为《选择你的红皮书》的文章，半年前其一篇名为《谁谋杀了Wrox》的文章以犀利的笔锋刺向国内“垃圾”的计算机书籍出版商及译者，立刻引起了开发社区对出版商及译者的一片声讨；可谓震臂一挥应者云集。今天的这篇文章大意是为清华出版社（当时的涉案者之一）新引进的Wrox书籍作个宣传；看来清华出版社的编辑还不是吃干饭的，起码知道“从哪里跌倒就从哪里爬起来”没有太多期望

囚徒困境（prisoner’s dilemma）也被称为“囚徒二难”或者“囚徒博弈”，是指两个被捕的囚徒之间的一种特殊博弈，说明为什么甚至在合作对双方都有利时，保持合作也是困难的。往往做到最后，却是一个两败俱伤；或者一方大胜，另一方全输的结局。这就是人类内心最深处的自私。囚徒困境是博弈论的非零和博弈中具代表性的例子，反映个人最佳选择并非团体最佳选择。虽然困境本身只属模型性质，但现实中的价格竞争、环境保护、人际关系等方面，也会频繁出现类似情况。 “囚徒困境”是1950年美国兰德公司提出的理论，后来由顾问艾.

故事发生在小灰小时候......囚徒困境讲的是一件怎样的事情呢？话说某一天，警察抓到了嫌疑犯小A和小B，虽然明知道他们肯定是罪犯，却没有决定性的证据。于是警察想出了一个馊...

本系列将为大家带来一整套的博弈论问题。因为在面试的过程中，除了常规的算法题目，我们经常也会被问到一些趣味题型来考察思维，而这类问题中，很多都有博弈论的影子存在。这些公司里以FLAG（Facebook, LinkedIn, Amazon, Google）为典型，特别喜欢考察本类题型。同时，本系列将不一定都是算法问题，不是IT行业的小伙伴也可以进行学习，来提高分析问题的能力~ 01、什么是“博弈论” 古语有云，“笑人情似纸，世事如棋”。生活中每个人如同棋手，其每一个行为如同在一张看不见的棋盘上布子，精明慎重.

囚徒困境是博弈论中的一个经典模型，用以说明在缺乏信任和沟通的情况下，个体理性选择可能导致集体非最优的结果。

博弈论-囚徒困境与重复囚徒困境的启示“囚徒困境”囚徒困境（prisoner’s dilemma）：讨论的是两个被捕的囚徒之间的一种博弈，它阐明了为什么“在合作对双方都有利...

996的事情，我总是希望一次可以把它说的透彻一些。所以我就从各个不同的维度展开吧。希望这样可以帮助大家理解什么是诗和远方，什么是当下，什么是理想，什么是现实。无论如何，真的英雄是认清了生活的真相还依然爱它的人。西方社会科学在最近的100年里有著名的三大支柱，其中之一就是博弈论。博弈论有多伟大，在我花时间理解这门学科的时候，我觉得用多少溢美之词去赞美它，都不足为过。也许正是因为这样，纳什发现了博弈论...

文章目录前言三姬分金问题背景游戏规则思维实验0思维实验1思维实验2囚徒困境问题问题简介问题描述思维实验0思维实验1总结 前言 昨天在刷李永乐老师视频的时候看到了一个“三姬分金”的问题，然后引到了博弈论。说实话，从这个老师的课程中深深的感受到了知识的魅力。就想着写一个专栏，学习一下博弈论的有关知识。 什么是博弈 通俗地讲， 博弈就是指游戏中的一种选择策略的研究。 博弈的英文为“game”， 我们一...

N囚徒挑战——一个图论相关的概率问题 一个房间内有 \(n\) 个盒子，从 \(1\) 到 \(n\) 编号。同时有 \(n\) 个从 \(1\) 到 \(n\) 的号码牌随机打乱放入盒子中，每个盒子有且仅有一个号码牌。 现有 \(n\) 个囚徒，从 \(1\) 到 \(n\) 编号。要求所有囚徒完成一项挑战，如果所有囚徒挑战成功，那么他们就会被释放。挑战内容是：每个囚徒依次进入房间，...

认为有资格霸占职位，却不会贡献创新的想法，也不觉得有必要做出改善

 博弈论这个术语大家应该都听过吧，先给出定义：博弈论又被称为对策论（Games Theory),是研究具有斗争或竞争性 质现象的理论和方法，它既是现代数学的一个新分支，也是运筹学的一个重要学科。然后在给出一个经典的例子帮助大家理解。囚徒困境博弈　　在博弈论中，含有占优战略均衡的一个著名例子是由塔克给出的“囚徒困境”（prisoners’ dilemma）博弈模型。该模型用一种特别的方式

博弈论-囚徒困境与重复囚徒困境的启示“囚徒困境”囚徒困境(prisoner’s dilemma)：讨论的是两个被捕的囚徒之间的一种博弈，它阐明了为什么“在合作对双方都有利时，保持合作也是困难的”。囚徒困境的故事讲的是，两个嫌疑犯作案后被警察抓住，分别关在不同的屋子里接受审讯。警察知道两人有罪，但缺乏足够的证据。警察告诉每个人：如果两人都抵赖，各判刑一年；如果两人都坦白，各判八年；如果两人中一个坦白...

课外阅读吧~

起因，这两天多校概率题挺多的，又不太会做。 刚好学长发了一些概率问题知识就有这个就去了解了一下 有一个很反直觉的问题，叫作百囚徒挑战。 很多时候，我们都会靠直觉去评价一件事情，但很多时候，我们的直觉是错的，哪怕感觉有多么准确，而最著名的反直觉问题，就是百囚徒挑战。 问题描述 监狱决定给关押的100名囚徒一次特赦的机会，条件是囚徒通过一项挑战。1、所有囚徒被一一编号，编号为1-100。...