博弈论总复习提纲.docxVIP

博弈论总复习提纲 总复习内容 一、静态博弈部分 1、纯策略均衡的博弈模型---------“囚徒”困境博弈 需要解决的问题：要求会画支付矩阵、分析博弈的结果（即均衡分析）、会通过博弈分析的方法，解决与这类博弈相同或相近的实际问题，就是由此博弈衍生出来的问题，就所谓制度、规则等对于结果的重要性分析。 2、混合策略博弈模型 要求：懂得如何判断什么情况下博弈属于混合策略博弈------即博弈没有纯策略博弈存在的情况下，就转化成混合策略博弈。 要求：会计算混合策略的概率 罪犯 不盗 盗 巡逻 0，0 2，-2 警察 2, 0 -1，1 休息 要求：会用混合策略博弈的原理解释“监管者与被监管者”之间博弈过程中的制度安排，以避免管理中“激励悖论”问题。 二、动态博弈部分 1、要求：熟悉动态博弈的概念、博弈方策略、支付的表达形式，即博弈树或扩展型。 2、要求：弄懂博弈树中信息节点处的数字含义。如： 3、通过博弈树的研究分析，能找到动态博弈的均衡路径或者叫策略均衡 4、能解释一些其他由此衍生出的博弈问题。 三、合作博弈问题 1、弄清楚合作博弈与非合作博弈的区别与联系以及它们之间的转化条件 2、合作博弈的利益分配和成本分担问题 3、合作博弈联盟的规模及稳定性问题分析。 博弈根据是否可以达成具有约束力的协议分为合作博弈和非合作博弈。 合作博弈研究人们达成合作时如何分配合作得到的收益，即收益分配问题。合作博弈采取的是一种合作的方式，或者说是一种妥协。妥协其所以能够增进妥协双方的利益以及整个社会的利益，就是因为合作博弈能够产生一种合作剩余。这种剩余就是从这种关系和方式中产生出来的，且以此为限。至于合作剩余在博弈各方之间如何分配，取决于博弈各方的力量对比和技巧运用。因此，妥协必须经过博弈各方的讨价还价，达成共识，进行合作。在这里，合作剩余的分配既是妥协的结果，又是达成妥协的条件。 合作博弈是研究人们达成合作时如何分配合作得到的收益，即收益分配问题。而非合作博弈是研究人们在利益相互影响的局势中如何选决策使自己的收益最大，即策略选择问题。 合作博弈与非合作博弈的重要区别在于前者强调联盟内部的信息互通和存在有约束力的可执行契约。信息互通是形成合作的首要前提和基本条件，能够促使具有共同利益的单个局中人为了相同的目标而结成联盟。然而，联盟能否获得净收益以及如何在联盟内部分配净收益，需要有可强制执行的契约来保证。分配向量的存在是执行契约行为的理论描述。因此，人们在研讨合作博弈时，往往更注重强制执行的契约，这是合作博弈的本质特点。如果结盟成本可忽略不计，联盟内部分配可顺利实施的话，联盟在博弈环境中完全可作为与其他对手同样的单一局中人来看待。 四、三个城市（分别记为1,2,3）计划修建一个城市用水系统以便利用公共的水库资源（用Y表示）。这三个城市都必须通过管道系统连接到水库。在城市之间以及在每个城市与水库之间铺设管道的成本如下（单位：百万元）： 1 2 3 Y 18 21 27 1 15 12 2 24 如果3个城市合作，根据成本结构进行成本最小的方法是先从水库到城市1，然后再从城市1分别到城市2和城市3，这样，总铺设成本是18+15+12=45。 感谢您的阅读，祝您生活愉快。