专题二：合作博弈.pptVIP

专题二： 合作博弈 在非合作的n人博弈中，局中人之间不允许事先协商和选择策略，不允许他们把策略结合起来，不允许局中人对得到的支付重新分配。一个局中人不能分享另一个局中人得到的支付。 讨论的n人合作博弈，对上述问题都不加限制。局中人在选择策略时可以协商，并且局中人的支付可以相互转让。在n人合作博弈中，如何选择自己的策略已不是主要讨论的问题，n人合作博弈模型主要讨论下述问题。 （1）n个局中人之间是如何构成联盟的。 （2）各个联盟的支付或收益有多大。 （3）局中人最终在联盟中分配到多少。 §1.稳定集 1、联 盟 设局中人集合N={1,2,…..,n}，N的任意子集称为联盟。 注 1：空子集 也称为一个联盟。 记所有的联盟构成的集类为B。 对于 S B，用v(S)表示联盟S中的局中人通过合作所得到的支付。因而v(S)可认为定义在R上，取值于实数的一个函数。 2、联盟博弈 称N,v为一个联盟博弈 3、特征函数 称v为该联盟博弈的特征函数，它满足v( )=0 例1：局中人1（卖主）要把物品卖掉，局中人2和3（买主）分别出价9元和10元。如果局中人1将物品卖给局中人2的要价是x元，则局中人2赢利9-x元。 V({1,2})=9,