合作博弈Shapley值的扩展和应用.pdfVIP

I I 1 II …IJI II PIIllIIII IIj 摘要 合作博弈理论的研究在最近一二十年进展很快，取得了非常丰富的成果。该 理论的主要目标是评价每一个参与者的策略地位，以及参与者形成各种联盟结构 的影响和结果。合作博弈理论在实际中有很多应用，比如可以应用到经济中的成 本分摊和利润分配问题，也可以应用到政治中的投票、选举体制中的权力分布问 题等。在这方面，Shaplcy值是一个众所周知的概念，其公理化的表述给博弈论的 研究引进了一种全新的风格，由此得到了大量非常有意义的研究成果。 本文的主要创新是研究一种新的带有联盟结构的单调博弈的解，其是对 上，本文定义了这种新的解，称其为比例联盟Shapley值。其基本思路是：定义 在参与者集合Ⅳ上的博弈’，中的所有参与者形成各个同盟，各个同盟之间首先进 行商博弈并获得其支付，然后一个同盟所获得的支付在其内部的各个成员之间进 行公平的分配。同盟内部的分配是根据一种比例规则，即根据各成员在原博弈1，中 所谓