Abstract
We introduce three natural collective variants of the well-known axiom of desirability (Maschler and Peleg in Pac J Math 18:289–328, 1966), which require that if the (per capita) contributions of a first coalition are at least as large as the (per capita) contributions of a second coalition, then the (average) payoff in the first coalition should be as large as the (average) payoff in the second coalition. These axioms are called coalitional desirability and average coalitional desirability. The third variant, called uniform coalitional desirability, applies only to coalitions with the same size. We show that coalitional desirability is very strong: no value satisfies simultaneously this axiom and efficiency. To the contrary, the combination of either average coalitional desirability or uniform coalitional desirability with efficiency and additivity characterizes the equal division value.
Similar content being viewed by others
Notes
The results in this note are still valid if this assumption is relaxed in the definition of our new axioms.
References
Aadland, D., & Kolpin, V. (1998). Shared irrigation costs: An empirical and axiomatic analysis. Mathematical Social Sciences, 35, 203–218.
Banzhaf, J. F. (1965). Weighted voting doesn’t work: A mathematical analysis. Rutgers Law Review, 19, 317–343.
Béal, S., Casajus, A., Huettner, F., Rémila, E., & Solal, P. (2014). Solidarity within a fixed community. Economics Letters, 125, 440–443.
Béal, S., Casajus, A., Huettner, F., Rémila, E., & Solal, P. (2016a). Characterizations of weighted and equal division values. Theory and Decision, 80, 649–667.
Béal, S., Deschamps, M., & Solal, P. (2016b). Comparable axiomatizations of two allocation rules for cooperative games with transferable utility and their subclass of data games. Journal of Public Economic Theory, 18, 992–1004.
Béal, S., Rémila, E., & Solal, P. (2015a). Axioms of invariance for TU-games. International Journal of Game Theory, 44, 891–902.
Béal, S., Rémila, E., & Solal, P. (2015b). Preserving or removing special players: what keeps your payoff unchanged in TU-games? Mathematical Social Sciences, 73, 23–31.
Béal, S., Rémila, E., & Solal, P. (2017). Axiomatization and implementation of a class of solidarity values for TU-games. Theory and Decision, 83, 61–94.
Berghammer, R., & Bolus, S. (2012). On the use of binary decision diagrams for solving problems on simple games. European Journal of Operational Research, 222, 529–541.
Carreras, F., & Freixas, J. (1996). Complete simple games. Mathematical Social Sciences, 32, 139–155.
Casajus, A., & Huettner, F. (2013). Null players, solidarity, and the egalitarian Shapley values. Journal of Mathematical Economics, 49, 58–61.
Courtin, S., & Tchantcho, B. (2015). A note on the ordinal equivalence of power indices in games with coalition structure. Theory and Decision, 78, 617–628.
Dehez, P., & Tellone, D. (2013). Data games: Sharing public goods with exclusion. Journal of Public Economic Theory, 15, 654–673.
Einy, E. (1985). The desirability relation of simple games. Mathematical Social Sciences, 10, 155–168.
Einy, E., & Lehrer, E. (1989). Regular simple games. International Journal of Game Theory, 18, 195–207.
Einy, E., & Neyman, A. (1988). Large symmetric games are characterized by completeness of the desirability relation. Journal of Economic Theory, 48, 369–385.
Hart, S., & Mas-Colell, A. (1989). Potential, value, and consistency. Econometrica, 57, 589–614.
Herings, P. J.-J., van der Laan, G., & Talman, A. J. J. (2008). The average tree solution for cycle-free graph games. Games and Economic Behavior, 62, 77–92.
Isbell, J. R. (1958). A class of majority games. Duke Mathematical Journal, 25, 423–439.
Kamijo, Y., & Kongo, T. (2012). Whose deletion does not affect your payoff? the difference between the Shapley value, the egalitarian value, the solidarity value, and the Banzhaf value. European Journal of Operational Research, 216, 638–646.
Kongo, T. (2018). Effects of players’ nullification and equal (surplus) division values. International Game Theory Review, 20, 1750029.
Lapidot, E. (1968). Weighted majority games and symmetry group of games. MSc Thesis in hebrew, Technion, Haifa.
Levínský, R., & Silársky, P. (2004). Global monotonicity of values of cooperative games: An argument supporting the explanatory power of Shapley’s approach. Homo Oeconomicus, 20, 473–492.
Malawski, M. (2013). “Procedural” values for cooperative games. International Journal of Game Theory, 42, 305–324.
Maschler, M., & Peleg, B. (1966). A characterization, existence proof and dimension bounds for the kernel of a game. Pacific Journal of Mathematics, 18, 289–328.
Molinero, X., Riquelme, F., & Serna, M. (2015). Forms of representation for simple games: Sizes, conversions and equivalences. Mathematical Social Sciences, 76, 87–102.
Nembua, C. C., & Wendji, C. M. (2016). Ordinal equivalence of values, Pigou-Dalton transfers and inequality in TU-games. Games and Economic Behavior, 99, 117–133.
Owen, G. (1977). Values of games with a priori unions. In R. Henn & O. Moeschlin (Eds.), Essays in mathematical economics and game theory (pp. 76–88). Berlin: Springer.
Peleg, B. (1980). A theory of coalition formation in committees. Journal of Mathematical Economics, 7, 115–134.
Peleg, B. (1981). Coalition formation in simple games with dominant players. International Journal of Game Theory, 10, 11–33.
Radzik, T., & Driessen, T. (2013). On a family of values for TU-games generalizing the Shapley value. Mathematical Social Sciences, 65, 105–111.
Radzik, T., & Driessen, T. (2016). Modeling values for TU-games using generalized versions of consistency, standardness and the null player property. Mathematical Methods of Operations Research, 83, 179–205.
Shapley, L. S. (1953). A value for \(n\)-person games. In H. W. Kuhn & A. W. Tucker (Eds.), Contribution to the theory of games vol. II. Annals of mathematics studies 28. Princeton: Princeton University Press.
van den Brink, R. (2007). Null players or nullifying players: The difference between the Shapley value and equal division solutions. Journal of Economic Theory, 136, 767–775.
van den Brink, R., Chun, Y., Funaki, Y., & Park, B. (2016). Consistency, population solidarity, and egalitarian solutions for TU-games. Theory and Decision, 81, 427–447.
van den Brink, R., & Funaki, Y. (2009). Axiomatizations of a class of equal surplus sharing solutions for TU-games. Theory and Decision, 67, 303–340.
van den Brink, R., Funaki, Y., & Ju, Y. (2013). Reconciling marginalism with egalitarianism: Consistency, monotonicity, and implementation of egalitarian Shapley values. Social Choice and Welfare, 40, 693–714.
Author information
Authors and Affiliations
Corresponding author
Additional information
We would like to thank an associate editor and two reviewers for valuable comments. Financial support from research programs “DynaMITE: Dynamic Matching and Interactions: Theory and Experiments”, contract ANR-13-BSHS1-0010, INDEPTH and “Mathématiques de la décision pour l’ingénierie physique et sociale” (MODMAD) is gratefully acknowledged.
Rights and permissions
About this article
Cite this article
Béal, S., Rémila, E. & Solal, P. Coalitional desirability and the equal division value. Theory Decis 86, 95–106 (2019). https://doi.org/10.1007/s11238-018-9672-x
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11238-018-9672-x