博弈论读后感（一）
博弈小术语： 收益矩阵、均衡、纳什均衡、零和博弈论，也称互动的决策论。它的基本假设之一是人是理性的。但现实并非如此，人不可能具有完备的知识也不可能时时理性。尽管如此，人们仍然乐意用博弈论的方法来解释和分析现实社会现象。
每一次的人际交往都可以简化成两个基本选择：合作或背叛。比如在前面的日志里提到的囚徒困境，在人际交往中普遍存在囚徒困境：双方明知合作能带来双赢，却因为理性的自私和信任的缺乏而导致合作难以形成。当一次性博弈出现时，人们往往会选择背叛。这在现实生活中也有很多例子，比如飞机场，为什么食品价格敢定那么高呢？因为它知道候机的乘客不会是它的长期客户。而当博弈的终点不可知时，就又是另一回事了。 还我至尊 在多次博弈中，背叛仍不可避免，但合作的几率会相比一次博弈有提高。至于如何更加有效地减少背叛，一种办法是引入惩罚机制，可以是带剑的法律或温和些的道德约束。现实中的集体活动等候上车问题就是个例子，让那些迟到的人自己负责任就是一种惩罚措施。
当然，如果在开头就有一些善意的人出来表明合作态度对提高合作机会也是有帮助的，不管这些善意的人是出于何种目的。一旦合作开始，人们就能体验到合作的好处，并乐于坚持一段时间。至于时间的长短，关键是看博弈的终点是否明确。这在上面也提到了，如果终点明确，人们就会倾向于在最后一次背叛。而当大家都知道对方会这样想时，倒数第二次就会成为新的终点，新的背叛。如此反复推演，合作从一开始就很难形成。注意上面的论述是基于没有惩罚机制的基础。
有一个很有意思的实验，是由爱克斯罗德完成的。这是一个计算机模拟竞赛，参赛的62位科学家递交了自己写的关于博弈策略的代码，同时加上爱克斯罗德本人写的一个随即策略代码，共63个。结果表明，前15名中只有第8名是非善意的程序，最后15名只有一个善意的，夺魁的是一报还一报策略。 这个实力不凡的一报还一报策略就是对方选择什么我就回应什么，你合作我就合作，你背叛我也背叛。这种策略体现的是善良、可激怒、宽容、简单等好品质。虽然该策略在每次对局中分数都不能超过对手，但它的总分却是最高的。它赖以生存的基础很牢固。而那个非善意程序的成功是建立在别人的失败之上。可以想像，如果赋予这些程序以进化的基因，久而久之，非善意程序的存活率将下降。
博弈论读后感（二）
我阅读的书是《博弈论教程》，王则柯、李杰编着，中国人民大学出版社。此书一共分为九章，我自学了前七章，总结了一下学习心得。
博弈大致有以下两种分类：按照博弈各方是否同时决策可以分为：同时决策博弈（静态博弈）、序贯决策博弈（动态博弈）、同时决策博弈与序贯决策博弈的混合博弈。按照大家是否清楚各种对局情况下每个人的得益分为：完全信息博弈和不完全信息博弈。自由组合一下啊，就会发现博弈的四大部分：完全信息的静态博弈、不完全信息的静态博弈、完全信息的动态博弈、不完全信息的动态博弈。
同时决策博弈
纳什均衡：局中人单独改变策略不会得到好处的对局即策略组合，就是纳什均衡。设 是 人博弈 的一个策略组合。如果对于每个局中人 ， ，对于所有的 都成立，则我们称策略组合 是该博弈的一个纳什均衡。
优势策略有严格优势策略和弱优势策略之分，可以用严格劣势策略逐次消去法寻纳什均
衡。相对优势策略可以利用相对优势策略划线法或者箭头指向法寻纳什均衡。
察哈尔 混合策略纳什均衡
对于有时候纳什均衡不是唯一的，有时候纳什均衡是不存在的，按照上述方法寻博弈的结果有时候不能实现，所以需要展开纳什均衡。
混合策略与纯策略的区别在于，混合策略是局中人可以按照一定的概率，随机的从策略组合中选择一种纯策略作为实际的行动。
混合策略：有一个有N个局中人参与的策略式博弈 中，假定局中人 有 个纯策略，即 则概率分布 ，其中 ， ，称为局中人 的一个混合策略，这里 表示局中人 选择纯策略 的概率。
混合策略纳什均衡：是指给定对方选择该相对最优混合策略的条件下，能使局中人自身的期望支付达到最大的混合策略，必须满足的条件如下：新疆医科大学学报
同济大学图书馆
利用反应函数法和直线交叉法，寻同时决策有限博弈的混合策略纳什均衡。当存在多重纳什均衡时，需要用帕累托优势标准或者风险优势标准来筛选。
帕累托效率标准：经济的效率体现在配置社会资源以及改善人们的情况，主要看资源是否被充分利用，要想再改善某个人的利益，就必须损害其他局中人的利益，这时候就说一个经济已经实现了帕累托效率，相反，如果还可以在不损害别人的情况下改善任何人，就认为经济资源尚未被充分利用，就不能说经济已达到帕累托最优。
序贯决策博弈
序贯决策博弈的一个重要特征是总有一个局中人率先采取行动，因此衍生出先动优势和后动优势。先动优势：虽然双方都得到好处，但是先决策先行动的一方得益多一些（比如情侣博弈）。后动优势：虽然双方都得到好处，但是后决策后行动的一方得益多一些（比如分蛋糕、产品定价）。在这一节中，要准确把握了先动优势和后动优势的概念，摒弃先动者得益大于后动者得益即为先动优势和后动者得益大于先动者得益即为后动优势的观念。
利用倒推法寻序贯决策博弈的纳什均衡。
同时博弈与序贯博弈
子博弈：在一个 人展开型博弈 中，满足如下3个条件的一个博弈 ，称为 的一个子博弈：
（1） 的博弈树是 的博弈树的一支；（2）博弈 不能分割博弈 的信息集，具体来说，只要博弈 的某个信息集的任何一个决策节点是博弈 的一个决策节点，那么博弈 的这个信息集的每一个决策节点都必须是博弈 的决策节点；（3）博弈 的末端节点处的支付向量，与博弈 在这些末端节点上的支付向量的有关部分重合。班主任之友
vgaga 重复博弈和策略性行动
子博弈精练纳什均衡：令 表示阶段博弈， 是 重复 次的重复博弈， ，如果 有唯一的纳什均衡，那么重复博弈 的唯一的子博弈精练纳什均衡结果，是阶段博弈 的纳什均衡重复 次，即在每个阶段博弈出现的都是一次性博弈的那个均衡结果。
对于无限次重复的囚徒困境博弈，存在触发策略，两个着名的触发策略分别是冷酷策略和礼尚往来策略。冷酷策略：指双方一开始的时候选择合作，然后继续选择合作，直到有一方选择背叛，从此永远选择背叛，这个策略之所以冷酷，是因为任何局中人的一次性背叛将触犯永远的不合作。礼尚往来策略：开始的时候和冷酷策略一样，即双方都选择合作，在以后的每个阶段，如果你的对手在最近的一次博弈采取合作策略或者在最近联系k次策略中都选择合作策略，则你继续合作，如果你的对手在上一个阶段的博弈中采取背叛策略，
则你在下一阶段博弈中采取背叛策略报复，或者在以后k次策略中选择背叛进行报复。
豫公网安备41160202000603
站长QQ:729038198
关于我们
投诉建议