合作博弈理论初步.ppt

合作博弈 ? 合作博弈简介 ? 两人讨价还价问题 ? 联盟博弈 博弈的分类 1 、博弈方的数量： 单人博弈、两人博弈和多人博弈 2 、博弈方策略的数量：有限博弈 无限博弈 3 、得益情况：常和博弈 变和博弈 4 、信息结构：（不）完全信息博弈 （不）完美信息博弈 5 、博弈方的理性和行为逻辑差别： 完全理性博弈 有限理性博弈 合作博弈 非合作博弈 博弈的分类 博弈方决策行为的目标： 理性经济人假设人们的决策和行为是以 个体自身 利益最大化为根本目标的。 “个体理性”与“集体理性” 集体理性最大化本身不是博弈方的根本目标。 “有约束力的协议” 有效补偿 博弈方采取符合集体利益最大化 而不符合个体利益最大化的决策 合作博弈和非合作博弈 我们将 （不） 允许存在有“约束力协议”的博弈称为 “（非） 合作博弈” 这个分类是博弈论 最基本 的一个分类 合作博弈和非合作博弈的比较 1 、个体理性和集体理性 2 、二者的联系 3 、研究合作博弈的难度大 4 、“合作”的意义：前者是博弈的一部分 而后者是结果 合作博弈 “协议”产生的本质原因： 博弈方之间既存在共同利益但利益又不完全一致。 如果博弈方之间的利益完全对立或完全一致，就不 能产生这样一个“协议”。 “协议”的内容： 约定行为 利益分配： 关于利益分割的讨价还价，是合作博弈的共同 特征。 达成“协议”的前提： 通过讨价还价就利益分割达成一致。 合作博弈问题本质上都是关于利益分割的讨价还价 两人讨价还价问题 ? “联盟博弈”和“两人讨价还价博弈”是合 作博弈理论的两大研究对象。 ? “两人讨价还价博弈”是博弈论最早研究的 问题之一，是合作博弈理论的理论基础。 ? 可以用非合作博弈理论进行分析。 ? 两种方法的比较： 1 、非合作博弈中博弈方选择的是自身策略 2 、 讨价还价中，重要是作为协议对象的，同时 包含双方利益的分配方案 两人讨价还价问题 分配协议： 是个二元组 ，描述了每 个人所得到的利益 效用偶： 是个二元组 ，分别描述了双 方对分配协议的主观效用评价。其中 是局中 人 i 的期望效用，是可行分配协议集 S 到实数集 的实值函数， 谈判破裂点： 二元组 ，任何谈判都有 破裂的可能， 表示谈判破裂时局中人 i 能得到 的利益 1 2 S= ) （ s ,s 1 2 ( , ) U u u ? i u : i u S R ? 1 2 ( , ) d d d ? i d 两人讨价还价问题 ? 一般用 表示一个两人讨价还价 问题 ? 可行分配集：分配协议受问题条件和基本 理性要求的约束 --- - 可行分配协议 ? 效用配置集：可行分配集在效用函数下的 像。 ? 以上两个集一般是 凸紧集 。 ? 两人讨价还价问题可以是对称的或不对称 的。 1 2 ( , ; , ) B S d u u 两人讨价还价问题纳什解导出 ? 分配满足效率和公平两个基本要求。 1 、帕累托效率公理 效率要求是与个体理性没有 矛盾的帕累托效率。 两人讨价还价问题纳什解导出 2 、对称性公理： 如果 是一个对称的讨价 还价问题，满足 的条件是 ，且 ， 则作为博弈的解必须满足 。 图示： 纳什解必须落在对称线上的 红色部分。 1 2 ( , ; , ) B S d u u 1 2 ( , ) u u U ? 2 1 ( , ) u u U ? 1 2 d d ? * * 2 1 u u ? 两人讨价还价问题纳什解导出 3 、线性变换不变形公理： 如果 是一个两人讨价还价问题的解，那么当讨 价还价问题中的效用变换为 时， 仍然是 讨价还价的解。 * * 1 2 ( ) s s ? * * 1 2 ( ) s s ? i i i i u a b u ? ? 两人讨价还价问题纳什解导出 4 、独立于无关选择公理： 如果 和 是两个讨价还价 问题且满足： 且 那么，若 的合作博弈解 （对应 ）落在 中，则 一定也是 的解。 1 2 ( , ; , ) B S d u u 1 2 ( , ; , ) B S d u u S S ? d d ? 1 2 ( , ; , ) B S d u u * * 1 2 ( ) s s ? * * 1 2 ( , ) u u S * * 1 2 ( ) s s ? 1 2 ( , ; , ) B S d u u