《囚徒的困境》读书笔记

2017-12-31

《囚徒的困境》

冯诺依曼，博弈论，囚徒的困境，社会，文明，道德，法律，合作。

1二难推论

一个人同他的妻子、母亲一起过河，中途在对岸突然出现了一只长颈鹿，他立刻举枪瞄准。长颈鹿说，如果你开枪，你的母亲就没命，否则你妻子就完蛋

一个恐怖的房间，如果你按动面前的按钮，那么机关枪将瞄准你的母亲并将之击毙，如果你60分钟内不去按按钮，那么机关枪将击毙你的妻子

事实上，结果肯定是随机的，偶然性大于合理性

核武器的困境//006

约翰·冯·诺依曼//008

博弈论是数理逻辑的一个分支，它深入研究人（并不总是理性的）之间的冲突

客厅游戏中蕴含基本的，经济学、政治学、日常生活以及战争中也发现了类似的冲突

囚徒的困境//012

2约翰·冯·诺依曼

神童//019

从孩提时起，冯诺依曼就有过目不忘的天赋

库恩统治时期的匈牙利//021

早期经历//023

冯诺依曼是离开匈牙利到德国，然后由德国去美国的犹太人知识分子之一

普林斯顿高等研究所//025

爱因斯坦想问题比较慢条斯理，冯诺依曼正好相反，他思维敏捷，有如闪电般惊人。如果你给他一个问题，他要么马上解开，要么根本不接

克拉拉//027

个性//030

狂飙突进运动时期//038

冯诺依曼短时间内发布许多原创论文，涉及逻辑学、集合论、群论、遍历理论，以及算子理论。除了拓扑学和数论，冯诺依曼对数学的每个分支都做出重大贡献

他坚持认为最好的数学通常是由实际问题的激励下产生

数学有着严格的逻辑基础，这是数学之所以为数学而不是物理学的根本

博弈论和计算机是冯诺依曼的两大主要创造

世界上最聪明的大脑//043

3博弈论

战争游戏//051

博弈论是关于在有理性但是彼此不信任的人之间的冲突的科学

谁第一个发明了博弈论？//055

博弈论和经济行为//057

分蛋糕//058

博弈论研究博弈的答案——合理的结果

理性的游戏者//059

博弈论只研究对赢感兴趣的、有完善的逻辑思维能力的游戏者参与的博弈

博弈树//060

博弈表//064

零和博弈//067

总得赢取和支付是固定的

极小极大原理和蛋糕//069

极大极小和极小极大相同时，该结果称之为“鞍点”

当一个博弈有鞍点时，鞍点就是它的解，是游戏者理性的玩这种博弈时的期望结果

混合策略//072

并非所有的博弈都是有鞍点的

随机出正面或者反面，概率50%，这叫做混合策略。总是出正面或者反面，叫做纯策略

曲线球和致死基因//076

极小极大定理//079

极小极大定理证明，对每一个有限的零和博弈，都存在一个理性解，其形式或者为纯策略，或为混合策略

所谓理性解，就是在给定冲突性质的前提下，双方都确信他们不可能期望有更好的结果了

n人博弈//080

4原子弹

冯·诺依曼在洛斯阿拉莫斯//086

战时的博弈论//088

伯特兰·罗素//090

世界政府//092

比基尼岛的核试验//094

计算机//097

先发制人的战争//100

5兰德公司

历史//109

敢于想入非非//115

语义学和芬兰语的语韵学//118

冯·诺依曼在兰德//121

约翰·纳什//122

纳什的工作主要涉及费零和博弈以及有三个或者更多游戏者的博弈

他证明平衡解也存在于非零和博弈的二人博弈中。当二人利益不一致时，通过他们的行动可以增加共同的好处

马后炮//124

纳什证明，非零和博弈也有平衡点，但是不想再零和博弈中那么明显

6囚徒的困境

别克轿车的买卖//129

买卖双方如何分配300美元的利益呢？只要一方提出异议，他们就需要做出不同的分配，而更不近情理的一方在交易中更占便宜。

窃贼的信用//131

佛勒德–德莱歇实验//134

在囚徒的困境中，平衡点策略叫做背叛，不管对方怎么做，一个游戏者最好总是选择背叛。实际测试却并非如此

塔克的逸事//142

常识//148

囚徒的困境之所以难，原因在于它同常识推理相悖

两个完全理性的参与者也许更希望他们各自的逻辑思维能力能导致互相合作，这却与问题本身无关。归根到底，最好的结果是合作。

文献中的“囚徒的困境”//150

《马太福音》把待人规则归于耶稣的教导：你希望别人如何对你，你就应该怎么对待别人

逃票的乘客//153

核竞赛//156

71950年

苏联的原子弹//163

“对战争不感兴趣”的人//166

尤里的演讲//167

福克斯事件//169

技术性突然袭击的性质//173

“为和平而侵略”//176

弗朗西斯·马修斯其人//178

后果//181

公众的反应//184

难道这是一个试探气球？//188

麦克阿瑟的演讲//189

奥维尔·安德森//189

舆论界的反应//192

有多少颗原子弹？//194

尾声//198

8博弈论及其不足

对博弈论的批评//205

效用和马基雅维利//208

博弈论中的参与者都是以“利己主义者”的面目出现的

博弈论是一个万花筒，他只能反映使用它的人的价值体系

除非对优先程度做出这种十分精确的定量的表示，否则我们对没有鞍点的博弈是无法做出合理决策的

由于事物的复杂性，可以理解不同的人对可能的结果的评价是不同的

人是理性的吗？//210

俄亥俄州的研究//212

9冯·诺依曼的最后岁月

氢弹//221

一头猛虎//223

原子能委员会委员//225

带来希望的时刻//229

疾病缠身//232

巨星陨落//238

10“胆小鬼”和古巴导弹危机

“胆小鬼”//245

两车接近，互相碰撞的悲剧即将发生时，如果一人猛打方向盘，那么他就成了“胆小鬼”，成耻笑的对象

当胆小鬼是最坏的结果，但是总比送死好一点

在胆小鬼游戏中，互相背叛是最可怕的结果；而在囚徒困境中，一方背叛而一方合作则是最坏的结果

胆小鬼游戏中有两个纳什平衡，任何一个都是同样“合理”的结果。基于纳什理论，理性的平衡解是合理地撞车

志愿者的困境//250

志愿者困境实验//253

古巴导弹危机//254

疯子理论//263

如果我们的决策者像醉汉、盲人那样，又没有方向盘，那么他们在同苏联就关键问题进行谈判中就会“赢”，但是我不认为这是有用和负责任的策略

11其他社会难题

僵局//270

围捕牡鹿//271

不对称博弈//274

合作是正当的理由//276

缺乏沟通，或者更确切的说，缺乏任何渠道事先自愿达成协议，是囚徒困境的核心

霍华德的元博弈//280

逆向归纳悖论//282

12最适者生存

稳定策略//290

基因中有背叛吗？//292

罗伯特·阿克塞尔罗德//295

一报还一报//299

第一轮合作，之后各轮都采用上一轮中对方的策略

重要的品质，它不必保密，甚至希望对手了解这一点

一报还一报的麻烦//303

偶尔通过背叛试图获得更好结果

人工选择//307

镜中鱼//309

合作和文明//312

我们所有人都像刺鱼和蝙蝠一样，在不自觉地应用博弈论。是否经常互相合作是社会能否有效地行使其职能的一个度量。

文明在人类历史上最重要的作用就在于它能促进合作

种族主义：区别对待的一报还一报。对同一方人一报还一报，而对另一方时总是背叛

DTFT一旦有了根基就是稳定的，因为它惩罚个体试图建立一报还一报的努力。少数派的成员总是受惩罚

分离主义，唐人街，犹太人聚居地

现实世界中的一报还一报//314

13美元拍卖

逐步升级//320

苏比克的美元拍卖//323

报出第二高价的人也要付出他最后一次的报价

理性的参与者肯定不会损失什么，所以出价高于一美元许多倍的人显然是在非理性的行动

理性和非理性的竞拍者之间很难划清界限

现实生活中的美元拍卖//325

策略//330

理性的出价//332

总数除以1得的余数就是第一个竞拍者应该给出的价格

他以全部资金出价的话，不会导致更坏

两个竞拍人的资金不等，则稍微穷一点的人更不利

在什么情况下博弈论不灵？//334

最大数博弈//337

真空中的羽毛//342

现实世界中的二难命题就是建立在财富对自己和其他人的价值的主观衡量上的，而这种感觉是可以变化的

对囚徒的困境的唯一令人满意的解决方案是避免囚徒困境。这就是我们为什么要借助于法律、道德，以及所有其他能够促进合作的社会机制。