合作博弈及其应用案例分析.docVIP

合作博弈及其应用案例 1多人合作博弈概念 在日常生活及社会经济活动中，一个人（或集团）为了克服自身弱点（如力量或财力有限），寻求与他人（集团）进行合作，结成一个联盟，以完成单个人或集团所不能完成的事，这就是多人合作博弈．该联盟一旦形成，就作为一个整体共同采取行动，其目标是使联盟获得最大利益．一旦博弈完毕，可以根据某种事先商定的契约以及各个局中人本身的贡献大小，分配共同所得的利益． 联盟的数学定义是：设有个局中人进行博弈，所谓一个联盟就是的一个非空子集．为方便起见，有时称空集也是一个联盟．个局中人共能形成个联盟． 一旦联盟形成，组成联盟的局中人不再关心自己的特殊利益，而为整个联盟的最大利益去努力．因此，他们主要关心联盟所能获得的最大值．所有联盟所获得的最大值都确定以后，整个博弈就完全清楚．这样的博弈可以用特征函数加以描述： 定义1：给定，合作人博弈记为，上的特征函数是定义在上的实值函数，满足： ， . （1） 对于一个联盟，的值可以通过下列方式获得：中局中人形成联盟为使获得最大利益而努力，这时最糟的情况是剩下的所有局中人形成一个联盟和抗衡，这样可看成是两个局中人与在进行非合作博弈，就是在上述两人非合作博弈中，所获得的最大收入． 对于合作博弈，局中人之间可以相互协商，共同采取使全体都有利的策略，如果某些局中人对采取某些特定策略不满意，可以事先