Refine
Document Type
- Article (13)
- Working Paper (7)
Language
- English (20)
Keywords
- Decomposition (4)
- Shapley value (4)
- EU Council (2)
- Potential (2)
- Power index (2)
- UN Security Council (2)
- Average tree solution (1)
- Balanced contributions (1)
- Balanced link contributions (1)
- Coleman Power of the Collectivity to Act (1)
Institute
The Coleman–Shapley index
(2019)
The Coleman power of a collectivity to act (CPCA) is a popular statistic that reflects the ability of a committee to pass a proposal. Applying the Shapley value to that measure, we derive a new power index—the Coleman–Shapley index (CSI)—indicating each voter’s contribution to the CPCA. The CSI is characterized by four axioms: anonymity, the null voter property, the transfer property, and a property stipulating that the sum of the voters’ power equals the CPCA. Similar to the Shapley–Shubik index (SSI) and the Penrose–Banzhaf index (PBI), our new index reflects the expectation of being a pivotal voter. Here, the coalitional formation model underlying the CPCA and the PBI is combined with the ordering approach underlying the SSI. In contrast to the SSI, voters are ordered not according to their agreement with a potential bill, but according to their vested interest in it. Among the most interested voters, power is then measured in a way similar to the PBI. Although we advocate the CSI over the PBI so as to capture a voter’s influence on whether a proposal passes, our index gives new meaning to the PBI. The CSI is a decomposer of the PBI, splitting the PBI into a voter’s power as such and the voter’s impact on the power of the other voters by threatening to block any proposal. We apply our index to the EU Council and the UN Security Council.
In the absence of externalities, marginality is equivalent to an independence property that rests on Harsanyi's dividends. These dividends identify the surplus inherent to each coalition. Independence states that a player's payoff stays the same if only dividends of coalitions to which this player does not belong to change. We introduce notions of marginality and independence for games with externalities. We measure a player's contribution in an embedded coalition by the change in the worth of this coalition that results when the player is removed from the game. We provide a characterization result using efficiency, anonymity, and marginality or independence, which generalizes Young's characterization of the Shapley value. An application of our result yields a new characterization of the solution put forth by Macho-Stadler et al. (J Econ Theor, 135, 2007, 339-356) without linearity, as well as for almost all generalizations put forth in the literature. The introduced method also allows us to iestigate egalitarian solutions and to reveal how accounting for externalities may result in a deviation from the Shapley value. This is exemplified with a new solution that is designed in a way to not reward external effects, while at the same time it cannot be assumed that any partition is the default partition.
The Coleman-Shapley-index
(2018)
The Coleman Power of the Collectivity to Act (CPCA) is a popular statistic that reflects the ability of a committee to pass a proposal. Applying the Shapley value to this measure, we derive a new power index that indicates each voter’s contribution to the CPCA. This index is characterized by four axioms: anonymity, the null voter property, transfer property, and a property that stipulates that sum of the voters’ power equals the CPCA. Similar to the Shapley-Shubik index (SSI) and the Penrose-Banzhaf index (PBI), our new index emerges as the expectation of being a pivotal voter. Here, the coalitional formation model underlying the CPCA and the PBI is combined with the ordering approach underlying the SSI. In contrast to the SSI, the voters are not ordered according to their agreement with a potential bill but according to their vested interest in it. Among the most interested voters, the power is then measured in a similar way as with the PBI. Althoug we advocate the CSI against the PBI to capture a voter’s influence on whether a proposal passes, the CSI gives new meaning to the PBI. The CSI is the decomposer of the PBI, splitting it into a voter’s power as such and a her impact on the power of the other voters by threatening to block any proposal. We apply the index to the EU Council and the UN Security Council. Keywords: Decomposition, Shapley value, Shapley-Shubik Index, power index, Coleman Power of the Collectivity to Act, Penrose-Banzhaf Index, EU Council, UN Security Council
We study values for transferable utility games enriched by a communication graph. The most well-known such values are component-efficient and characterized by some link-deletion property. We study efficient extensions of such values: for a given component-efficient value, we look for a value that (i) satisfies efficiency, (ii) satisfies the link-deletion property underlying the original component-efficient value, and (iii) coincides with the original component-efficient value whenever the underlying graph is connected. Béal et al. (2015) prove that the Myerson value (Myerson, 1977) admits a unique efficient extension, which has been introduced by van den Brink et al. (2012). We pursue this line of research by showing that the average tree solution (Herings et al., 2008) and the compensation solution (Béal et al., 2012b) admit similar unique efficient extensions, and that there exists no efficient extension of the position value (Meessen, 1988; Borm et al., 1992). As byproducts, we obtain new characterizations of the average tree solution and the compensation solution, and of their efficient extensions. Keywords: Efficient extension, average tree solution, compensation solution, position value, component fairness, relative fairness, balanced link contributions, Myerson value, component-wise egalitarian solution
We suggest foundations for the Shapley value and for the naïve solution, which assigns to any player the difference between the worth of the grand coalition and its worth after this player left the game. To this end, we introduce the decomposition of solutions for cooperative games with transferable utility. A decomposer of a solution is another solution that splits the former into a direct part and an indirect part. While the direct part (the decomposer) measures a player's contribution in a game as such, the indirect part indicates how she affects the other players' direct contributions by leaving the game. The Shapley value turns out to be unique decomposable decomposer of the naïve solution.
The resolution of a solution for cooperative games is a recently developed tool to decompose a solution into a player's direct contribution in a game and her (higher-order) indirect contribution, i.e., her contribution to other players' direct contributions. We provide new formulae for resolutions and their potentials, which facilitate the calculation of them in large (voting) games. These formulae make use of the multi-linear extension of cooperative games with transferable utility.
We suggest a foundation of the Shapley value via the decomposition of solutions for cooperative games with transferable utility. A decomposer of a solution is another solution that splits the former into a direct part and an indirect part. While the direct part (the decomposer) measures a player‘s contribution in a game as such, the indirect part indicates how she affects the other players‘ direct contributions by leaving the game. The Shapley value turns out to be unique decomposable decomposer of the naïve solution, where the naïve solution assigns to any player the difference between the worth of the grand coalition and its worth after this player left the game
New and recent axioms for cooperative games with transferable utilities are introduced. The nonnegative player axiom requires to assign a non-negative payoff to a player that belongs to coalitions with non-negative worth only. The axiom of addition iariance on bi-partitions requires that the payoff vector recommended by a value should not be affected by an identical change in worth of both a coalition and the complementary coalition. The nullified solidarity axiom requires that if a player who becomes null weakly loses (gains) from such a change, then every other player should weakly lose (gain) too. We study the consequence of imposing some of these axioms in addition to some classical axioms. It turns out that the resulting values or set of values have all in common to split efficiently the worth achieved by the grand coalition according to an exogenously given weight vector. As a result, we also obtain new characterizations of the equal division value.
We study values for transferable utility games enriched by a communication graph (CO-games) where the graph does not necessarily affect the productivity but can influence the way the players distribute the worth generated by the grand coalition. Thus, we can eisage values that are efficient instead of values that are component efficient. For CO-games with connected graphs, efficiency and component efficiency coincide. In particular, the Myerson value (Myerson in Math Oper Res 2:22–229, 1977) is efficient for such games. Moreover, fairness is characteristic of the Myerson value. We identify the value that is efficient for all CO-games, coincides with the Myerson value for CO-games with connected graphs, and satisfies fairness._x000D_ <div class="indent">
The principle of weak monotonicity for cooperative games states that if a game changes so that the worth of the grand coalition and some player's marginal contribution to all coalitions increase or stay the same, then this player's payoff should not decrease. We iestigate the class of values that satisfy efficiency, symmetry, and weak monotonicity. It turns out that this class coincides with the class of egalitarian Shapley values. Thus, weak monotonicity reflects the nature of the egalitarian Shapley values in the same vein as strong monotonicity reflects the nature of the Shapley value. An egalitarian Shapley value redistributes the Shapley payoffs as follows: First, the Shapley payoffs are taxed proportionally at a fixed rate. Second, the total tax revenue is distributed equally among all players.
We suggest a new one-parameter family of solidarity values for TU-games. The members of this class are distinguished by the type of player whose removal from a game does not affect the remaining players’ payoffs. While the Shapley value and the equal division value are the boundary members of this family, the solidarity value is its center. With exception of the Shapley value, all members of this family are asymptotically equivalent to the equal division value in the sense of Radzik (2013).
We study the consequences of a solidarity property that specifies how a value for cooperative games should respond if some player forfeits his productivity, i.e., becomes a null player. Nullified solidarity states that in this case either all players weakly gain together or all players weakly lose together. Combined with efficiency, the null game property, and a weak fairness property, we obtain a new characterization of the equal division value.
The principle of weak monotonicity for cooperative games states that if a game changes so that the worth of the grand coalition and some player’s marginal contribution to all coalitions increase or stay the same, then this player’s payoff should not decrease. We iestigate the class of values that satisfy efficiency, symmetry, and weak monotonicity. It turns out that this class coincides with the class of egalitarian Shapley values. Thus, weak monotonicity reflects the nature of the egalitarian Shapley values in the same vein as strong monotonicity reflects the nature of the Shapley value. An egalitarian Shapley value redistributes the Shapley payoffs as follows: First, the Shapley payoffs are taxed proportionally at a fixed rate. Second, the total tax revenue is distributed equally among all players.
The Shapley value probably is the most eminent single-point solution concept for TU-games. In its standard characterization, the null player property indicates the absence of solidarity among the players. First, we replace the null player property by a new axiom that guarantees null players non-negative payoffs whenever the grand coalition’s worth is non-negative. Second, the equal treatment property is strengthened into desirability. This way, we obtain a new characterization of the class of egalitarian Shapley values, i.e., of coex combinations of the Shapley value and the equal division solution. Within this characterization, additivity and desirability can be replaced by strong differential monotonicity, which translates higher productivity differentials into higher payoff differentials._x000D_ <div class="indent">
We suggest a new one-parameter family of solidarity values for TU-games. The members of this class are distinguished by the type of player whose removal from a game does not affect the remaining players' payoffs. While the Shapley value and the equal division value are the boundary members of this family, the solidarity value is its center. With exception of the Shapley value, all members of this family are asymptotically equivalent to the equal division value in the sense of Radzik (2013, Math Soc Sci 65, 195-202).