合作博弈及其应用案例.docxVIP

合作博弈及其应用案例 1 多人合作博弈概念 在日常生活及社会经济活动中，一个人（或集团）为了克服自身弱点（如力量或财力有 限），寻求与他人（集团）进行合作，结成一个联盟，以完成单个人或集团所不能完成的事， 这就是多人合作博弈．该联盟一旦形成，就作为一个整体共同采取行动，其目标是使联盟获 得最大利益．一旦博弈完毕，可以根据某种事先商定的契约以及各个局中人本身的贡献大小， 分配共同所得的利益． 联盟的数学定义是：设有n 个局中人 N ? ?1,2,?, n?进行博弈，所谓一个联盟就是N 的 一个非空子集S ．为方便起见，有时称空集? 也是一个联盟． n 个局中人共能形成2n 个联盟． 一旦联盟