×

修改具有联盟结构的游戏的Banzhaf值。 (英语) Zbl 1040.91007号

冲突局势的合理解决方案是什么?回答这个问题的一个自然方法是在期望的解上制定自然条件,如帕累托最优性、对称性等,并寻找满足这些特性的解。众所周知,如果我们列出所有看似合理的条件,那么不可能满足所有这些条件;然而,对于许多类型的游戏,我们可以选择唯一确定解的条件子集。例如,对于效用可转移的(n)-人合作博弈,根据我们选择的条件,我们得到Shapley值或Banzhaf值。
在一般人合作博弈中,原则上,所有联盟都是可能的,必须考虑所有联盟来描述,例如Shapley值。然而,在许多现实生活中的冲突情形中,参与者集合存在预先划分,并且联盟只能在这些划分之间形成;例如,在议会中,政党可以被视为之前的联盟。在这种情况下,考虑一个新的对称性质是合理的:联盟结构下的对称性;换言之,如果两个政党对最终联盟是否获胜产生了类似的影响,那么这些政党应该获得相同的总体价值。
有几种可能的方法可以解决这种情况。特别是,如果我们使用标准的Banzhaf方法,那么我们就无法获得新的对称性。另一种方法是将这种情况视为一个商博弈,其中我们只将先前的联盟视为参与者;然后,在为先前联盟分配值之后,我们在每个先前联盟的参与者之间划分这些值。作者表明,所得到的解是唯一满足几个合理条件的解,包括新的基于各方的对称条件。

MSC公司:

91A12号机组 合作游戏
91A80型 博弈论的应用
PDF格式BibTeX公司 XML格式引用
全文: 内政部