合作博弈学习课件.pptVIP

合 作 博 弈 合作博弈的含义 前面介绍的各种博弈模型，都是非合作博弈模型 这些（非合作博弈）模型的一个共同特点是强调“个体理性 (individual rationality)” 合作博弈的含义 合作博弈则强调群体理性 (group rationality) 群体理性的含义是：从一个群体整体角度，研究策略的选择，使得整体效用最大 字典中合作的含义指“为共同目的而一起行动” 合作博弈的含义 与非合作博弈相比，需要一个描述集体理性的效用函数。 纳什认为(1951)，可利用纳什均衡这一基本概念（非合作博弈的理论基础），通过参与人间讨价还价过程，达成合作的实现。在协议集(bargaining sets)理论中对此进行了描述。 详细论述参考文献[3]、[4]相应部分。 可传递效用 (transferable utility) 为描述n人合作博弈，通常假设合作博弈具有可传递效用 简单地说，该效用就像货币一样，可以在各参与人之间自由转让 合作博弈的特征函数 合作博弈的特征函数 (characteristic function)是指，对于每一个联盟 (coalition)S (S为N的任意一个子集)，指定一个函数v (S)，用以描述联盟S无需求助于S之外的参与人(N\S)所能得到的可传递效用的总量 合作博弈的特征函数 特征函数满足 v (φ) = 0 对于满足对于S∩T= φ的联盟，若成立