We define a notion of the criticality of a player for simple monotone games based on cooperation with other players, either to form a winning coalition or to break a winning one, with an essential role for all the players involved. We compare it with the notion of differential criticality given by Beisbart that measures power as the opportunity left by other players. We prove that our proposal satisfies an extension of the strong monotonicity introduced by Young, it assigns no power to dummy players and free riders, and it can easily be computed from the minimal winning and blocking coalitions. Our analysis shows that the measures of group criticality defined so far cannot weigh essential players while only remaining an opportunity measure. We propose a group opportunity test to reconcile the two views.
翻译:我们定义了一种基于与其他玩家的合作(无论是形成获胜联盟还是打破已有的获胜联盟)并使所有参与玩家都具有至关重要作用的临界性概念,用来衡量简单单调博弈中某个玩家的临界性。我们将其与基于其他玩家留给他们的机会来度量权力的Beisbart的不同临界性概念进行比较。我们证明提出的概念满足Young引入的强单调性的一个扩展,它不会将傀儡玩家和搭便车者视作有权力,而且可以轻松地从形成最小获胜和阻止联盟中计算得出。我们的分析表明,迄今为止定义的群体临界性度量无法在仅保留机会度量视图的前提下考虑到至关重要的玩家。我们提出了一个群体机会测试来协调两种视图。