《博弈论-拆书笔记》由会员分享，可在线阅读，更多相关《博弈论-拆书笔记（4页珍藏版）》请在金锄头文库上搜索。
1、博弈论拆书笔记（一）博弈小术语：收益矩阵、均衡、纳什均衡、零和博弈论，也称互动的决策论。它的基本假 设之一是人是理性的。但现实并非如此，人不可能具有完备的知识也不可能时时理性。尽管如 此，人们仍然乐意用博弈论的方法来解释和分析现实社会现象。每一次的人际交往都可以简化成两个基本选择：合作或背叛。比如在前面的日志里提到的 囚徒困境，在人际交往中普遍存在囚徒困境：双方明知合作能带来双赢，却因为理性的自私和 信任的缺乏而导致合作难以形成。当一次性博弈出现时，人们往往会选择背叛。这在现实生活 中也有很多例子，比如飞机场，为什么食品价格敢定那么高呢？因为它知道候机的乘客不会是 它的长期客户。而当博弈的终点
2、不可知时，就又是另一回事了。在多次博弈中，背叛仍不可避免，但合作的几率会相比一次博弈有提高。至于如何更加有 效地减少背叛，一种办法是引入惩罚机制，可以是带剑的法律或温和些的道德约束。现实中的 集体活动等候上车问题就是个例子，让那些迟到的人自己负责任就是一种惩罚措施。当然，如果在开头就有一些善意的人出来表明合作态度对提高合作机会也是有帮助的，不 管这些善意的人是出于何种目的。一旦合作开始，人们就能体验到合作的好处，并乐于坚持一 段时间。至于时间的长短，关键是看博弈的终点是否明确。这在上面也提到了，如果终点明确， 人们就会倾向于在最后一次背叛。而当大家都知道对方会这样想时，倒数第二次就会成为新的
3、终点，新的背叛。如此反复推演，合作从一开始就很难形成。注意上面的论述是基于没有惩罚 机制的基础。有一个很有意思的实验，是由爱克斯罗德完成的。这是一个计算机模拟竞赛，参赛的62位 科学家递交了自己写的关于博弈策略的代码，同时加上爱克斯罗德本人写的一个随即策略代码， 共63个。结果表明，前15名中只有第8名是非善意的程序，最后15名只有一个善意的，夺魁 的是一报还一报策略。这个实力不凡的一报还一报策略就是对方选择什么我就回应什么，你合作我就合作，你背 叛我也背叛。这种策略体现的是善良、可激怒、宽容、简单等好品质。虽然该策略在每次对局 中分数都不能超过对手，但它的总分却是最高的。它赖以生存的基础很牢
4、固。而那个非善意程 序的成功是建立在别人的失败之上。可以想像，如果赋予这些程序以进化的基因，久而久之， 非善意程序的存活率将下降。博弈论拆书笔记（二）我阅读的书是博弈论教程，王则柯、李杰编着，中国人民大学出版社。此书一共分为九 章，我自学了前七章，总结了一下学习心得。博弈大致有以下两种分类：按照博弈各方是否同时决策可以分为：同时决策博弈（静态博 弈）、序贯决策博弈（动态博弈）、同时决策博弈与序贯决策博弈的混合博弈。按照大家是否清 楚各种对局情况下每个人的得益分为：完全信息博弈和不完全信息博弈。自由组合一下啊，就 会发现博弈的四大部分：完全信息的静态博弈、不完全信息的静态博弈、完全信息的动态博弈
5、、 不完全信息的动态博弈。同时决策博弈纳什均衡：局中人单独改变策略不会得到好处的对局即策略组合，就是纳什均衡。设是人 博弈的一个策略组合。如果对于每个局中人，对于所有的都成立，则我们称策略组合是 该博弈的一个纳什均衡。优势策略有严格优势策略和弱优势策略之分，可以用严格劣势策略逐次消去法寻找纳什均 衡。相对优势策略可以利用相对优势策略划线法或者箭头指向法寻找纳什均衡。混合策略纳什均衡对于有时候纳什均衡不是唯一的，有时候纳什均衡是不存在的，按照上述方法寻找博弈的 结果有时候不能实现，所以需要展开纳什均衡。混合策略与纯策略的区别在于，混合策略是局中人可以按照一定的概率，随机的从策略组 合中选择一种纯
6、策略作为实际的行动。混合策略：有一个有N个局中人参与的策略式博弈中，假定局中人有 个纯策略，即则 概率分布，其中，称为局中人的一个混合策略，这里表示局中人选择纯策略的概率。混合策略纳什均衡：是指给定对方选择该相对最优混合策略的条件下，能使局中人自身的 期望支付达到最大的混合策略，必须满足的条件如下：利用反应函数法和直线交叉法，寻找同时决策有限博弈的混合策略纳什均衡。当存在多重 纳什均衡时，需要用帕累托优势标准或者风险优势标准来筛选。帕累托效率标准：经济的效率体现在配置社会资源以及改善人们的情况，主要看资源是否 被充分利用，要想再改善某个人的利益，就必须损害其他局中人的利益，这时候就说一个经济
7、已经实现了帕累托效率，相反，如果还可以在不损害别人的情况下改善任何人，就认为经济资 源尚未被充分利用，就不能说经济已达到帕累托最优。序贯决策博弈序贯决策博弈的一个重要特征是总有一个局中人率先采取行动，因此衍生出先动优势和后 动优势。先动优势：虽然双方都得到好处，但是先决策先行动的一方得益多一些（比如情侣博 弈）。后动优势：虽然双方都得到好处，但是后决策后行动的一方得益多一些（比如分蛋糕、产 品定价）。在这一节中，要准确把握了先动优势和后动优势的概念，摒弃先动者得益大于后动者 得益即为先动优势和后动者得益大于先动者得益即为后动优势的观念。利用倒推法寻找序贯决策博弈的纳什均衡。同时博弈与序贯博弈子
8、博弈：在一个人展开型博弈中，满足如下3个条件的一个博弈，称为的一个子博弈： （1）的博弈树是的博弈树的一支；（2）博弈不能分割博弈的信息集，具体来说，只要博弈 的某个信息集的任何一个决策节点是博弈的一个决策节点，那么博弈的这个信息集的每一个 决策节点都必须是博弈的决策节点；（3）博弈的末端节点处的支付向量，与博弈在这些末端 节点上的支付向量的有关部分重合。重复博弈和策略性行动子博弈精练纳什均衡：令表示阶段博弈，是重复次的重复博弈，如果有唯一的纳 什均衡，那么重复博弈的唯一的子博弈精练纳什均衡结果，是阶段博弈的纳什均衡重复次， 即在每个阶段博弈出现的都是一次性博弈的那个均衡结果。对于无限次重复的
9、囚徒困境博弈，存在触发策略，两个着名的触发策略分别是冷酷策略和 礼尚往来策略。冷酷策略：指双方一开始的时候选择合作，然后继续选择合作，直到有一方选 择背叛，从此永远选择背叛，这个策略之所以冷酷，是因为任何局中人的一次性背叛将触犯永 远的不合作。礼尚往来策略：开始的时候和冷酷策略一样，即双方都选择合作，在以后的每个 阶段，如果你的对手在最近的一次博弈采取合作策略或者在最近联系k次策略中都选择合作策 略，则你继续合作，如果你的对手在上一个阶段的博弈中采取背叛策略，则你在下一阶段博弈 中采取背叛策略报复，或者在以后k次策略中选择背叛进行报复。对手是否采取背叛策略，取决于有效收益率。零和博弈零和博弈又
10、称零和游戏，与非零和博弈相对，属非合作博弈，指参与博弈的各方，在严格 竞争下，一方的收益必然意味着另一方的损失，博弈各方的收益和损失相加总和永远为零。双 方不存在合作的可能。寻求二人零和博弈的纯策略纳什均衡，可以采用相对优势策略划线法，也可以采用最小最 大法，最小最大法依托的思想是：局中人在进行零和博弈时对他们自己去得好结果的机会报悲 观的态度，行局中人采用maximin的决策原则，列局中人采用minimax的决策原则。此方法只 是用于零和博弈的纯策略纳什均衡。博弈论拆书笔记（三）博弈论是一门很深的学问，主要研究个体如何在错综复杂的相互影响中得出最合理的策略， 其应用的领域也非常广，最通常的应
11、用该是经济学吧。这本书中的理论很深奥，其数学模型的 推导更是复杂，然而书中的案例却既浅显又生动，很值得一看。现在拿出一个例子来，和大家 一起分析其中的道理、分享其中的趣味。这个例子是智猪博弈的故事，讲的是：猪圈里有两头猪，一头大猪，一头小猪。猪圈的一 边有个踏板，每踩一下踏板，在远离踏板的猪圈的另一边的投食口就会落下少量的食物。如果有一只猪去踩踏板，另一只猪就有机会抢先吃到另一边 落下的食物。当小猪踩动踏板时，大猪会在小猪跑到食槽之前刚好吃光所有的食物；若是大猪 踩动了踏板，则还有机会在小猪吃完落下的食物之前跑到食槽，争吃到另一半残羹。那么，两只猪各会采取什么策略？答案是：小猪将选择搭便车策略
12、，也就是舒舒服服地等 在食槽边；而大猪则为一点残羹不知疲倦地奔忙于踏板和食槽之间。原因何在？因为，小猪踩踏板将一无所获，不踩踏板反而能吃上食物。对小猪而言，无论 大猪是否踩动踏板，不踩踏板总是好的选择。反观大猪，已明知小猪是不会去踩动踏板的，自 己亲自去踩踏板总比不踩强吧，所以只好亲力亲为了。小猪躺着大猪跑的现象是由于故事中的游戏规则所导致的。规则的核心指标是：每次落下 的食物数量和踏板与投食口之间的距离。如果改变一下核心指标，猪圈里还会出现同样的小猪 躺着大猪跑的景象吗？试试看。改变方案一：减量方案。投食仅原来的一半分量。结果是小猪大猪都不去踩踏板了。小猪 去踩，大猪将会把食物吃完；大猪去踩
13、，小猪将也会把食物吃完。谁去踩踏板，就意味着为对 方贡献食物，所以谁也不会有踩踏板的动力了。改变方案二：增量方案。投食为原来的一倍分量。结果是小猪、大猪都会去踩踏板。谁想 吃，谁就会去踩踏板。反正对方不会一次把食物吃完。小猪和大猪相当于生活在物质相对丰富 的共产主义社会，所以竞争意识却不会很强。改变方案三：减量加移位方案。投食仅原来的一半分量，但同时将投食口移到踏板附近。 结果呢，小猪和大猪都在拼命地抢着踩踏板。等待者不得食，而多劳者多得。每次的收获刚好 消费完。这个故事给了竞争中的弱者（小猪）以等待为最佳策略的启发。但是对于社会而言，因为 小猪未能参与竞争，小猪搭便车时的社会资源配置的并不是最佳状态。为使资源最有效配置， 规则的设计者是不愿看见有人搭便车的，政府如此，公司的老板也是如此。而能否完全杜绝搭 便车现象，就要看游戏规则的核心指标设置是否合适了。书中还有很多例子，并进行了分析，我们都能悟出些道理。所以读的时候会有一个感觉， 那就是先有事实，后由理论。也就是我们常说的理论来源于实践。感觉就像是先有这个社会现 象，然后才有这个理论去分析，这个理论套在这个社会现象上恰好合适。
