Advertisement

Theory and Decision

, Volume 86, Issue 1, pp 95–106 | Cite as

Coalitional desirability and the equal division value

  • Sylvain BéalEmail author
  • Eric Rémila
  • Philippe Solal
Article
  • 59 Downloads

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.

Keywords

Desirability Coalitional desirability Average coalitional desirability Uniform coalitional desirability Equal division value Shapley value 

References

  1. Aadland, D., & Kolpin, V. (1998). Shared irrigation costs: An empirical and axiomatic analysis. Mathematical Social Sciences, 35, 203–218.CrossRefGoogle Scholar
  2. Banzhaf, J. F. (1965). Weighted voting doesn’t work: A mathematical analysis. Rutgers Law Review, 19, 317–343.Google Scholar
  3. Béal, S., Casajus, A., Huettner, F., Rémila, E., & Solal, P. (2014). Solidarity within a fixed community. Economics Letters, 125, 440–443.CrossRefGoogle Scholar
  4. 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.CrossRefGoogle Scholar
  5. 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.CrossRefGoogle Scholar
  6. Béal, S., Rémila, E., & Solal, P. (2015a). Axioms of invariance for TU-games. International Journal of Game Theory, 44, 891–902.CrossRefGoogle Scholar
  7. 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.CrossRefGoogle Scholar
  8. 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.CrossRefGoogle Scholar
  9. 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.CrossRefGoogle Scholar
  10. Carreras, F., & Freixas, J. (1996). Complete simple games. Mathematical Social Sciences, 32, 139–155.CrossRefGoogle Scholar
  11. Casajus, A., & Huettner, F. (2013). Null players, solidarity, and the egalitarian Shapley values. Journal of Mathematical Economics, 49, 58–61.CrossRefGoogle Scholar
  12. 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.CrossRefGoogle Scholar
  13. Dehez, P., & Tellone, D. (2013). Data games: Sharing public goods with exclusion. Journal of Public Economic Theory, 15, 654–673.CrossRefGoogle Scholar
  14. Einy, E. (1985). The desirability relation of simple games. Mathematical Social Sciences, 10, 155–168.CrossRefGoogle Scholar
  15. Einy, E., & Lehrer, E. (1989). Regular simple games. International Journal of Game Theory, 18, 195–207.CrossRefGoogle Scholar
  16. Einy, E., & Neyman, A. (1988). Large symmetric games are characterized by completeness of the desirability relation. Journal of Economic Theory, 48, 369–385.CrossRefGoogle Scholar
  17. Hart, S., & Mas-Colell, A. (1989). Potential, value, and consistency. Econometrica, 57, 589–614.CrossRefGoogle Scholar
  18. 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.CrossRefGoogle Scholar
  19. Isbell, J. R. (1958). A class of majority games. Duke Mathematical Journal, 25, 423–439.CrossRefGoogle Scholar
  20. 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.CrossRefGoogle Scholar
  21. Kongo, T. (2018). Effects of players’ nullification and equal (surplus) division values. International Game Theory Review, 20, 1750029.CrossRefGoogle Scholar
  22. Lapidot, E. (1968). Weighted majority games and symmetry group of games. MSc Thesis in hebrew, Technion, Haifa.Google Scholar
  23. 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.Google Scholar
  24. Malawski, M. (2013). “Procedural” values for cooperative games. International Journal of Game Theory, 42, 305–324.CrossRefGoogle Scholar
  25. 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.CrossRefGoogle Scholar
  26. Molinero, X., Riquelme, F., & Serna, M. (2015). Forms of representation for simple games: Sizes, conversions and equivalences. Mathematical Social Sciences, 76, 87–102.CrossRefGoogle Scholar
  27. 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.CrossRefGoogle Scholar
  28. 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.CrossRefGoogle Scholar
  29. Peleg, B. (1980). A theory of coalition formation in committees. Journal of Mathematical Economics, 7, 115–134.CrossRefGoogle Scholar
  30. Peleg, B. (1981). Coalition formation in simple games with dominant players. International Journal of Game Theory, 10, 11–33.CrossRefGoogle Scholar
  31. Radzik, T., & Driessen, T. (2013). On a family of values for TU-games generalizing the Shapley value. Mathematical Social Sciences, 65, 105–111.CrossRefGoogle Scholar
  32. 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.CrossRefGoogle Scholar
  33. 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.Google Scholar
  34. 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.CrossRefGoogle Scholar
  35. 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.CrossRefGoogle Scholar
  36. 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.CrossRefGoogle Scholar
  37. 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.CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2018

Authors and Affiliations

  1. 1.CRESE EA3190Univ. Bourgogne Franche-ComtéBesançonFrance
  2. 2.Université de Saint-Etienne, CNRS UMR 5824 GATE Lyon Saint-EtienneSaint-ÉtienneFrance

Personalised recommendations