Advertisement

Weakly differentially monotonic solutions for cooperative games

  • André CasajusEmail author
  • Koji Yokote
Original Paper
  • 85 Downloads

Abstract

The principle of differential monotonicity for cooperative games states that the differential of two players’ payoffs weakly increases whenever the differential of these players’ marginal contributions to coalitions containing neither of them weakly increases. Together with the standard efficiency property and a relaxation of the null player property, differential monotonicity characterizes the egalitarian Shapley values, i.e., the convex mixtures of the Shapley value and the equal division value for games with more than two players. For games that contain more than three players, we show that, cum grano salis, this characterization can be improved by using a substantially weaker property than differential monotonicity. Weak differential monotonicity refers to two players in situations where one player’s change of marginal contributions to coalitions containing neither of them is weakly greater than the other player’s change of these marginal contributions. If, in such situations, the latter player’s payoff weakly/strictly increases, then the former player’s payoff also weakly/strictly increases.

Keywords

TU game Shapley value Differential marginality Weak differential marginality 

Mathematics Subject Classification

91A12 

JEL Classification

C71 D60 

Notes

Acknowledgements

We are grateful to René van den Brink for valuable comments on this paper. André Casajus: Funded by the Deutsche Forschungsgemeinschaft (DFG, German Research Foundation)–388390901. Koji Yokote: Financial support by the Japan Society for the Promotion of Science (JSPS) is gratefully acknowledged.

References

  1. Aczél J (1966) Lectures on functional equations and their applications. Academic Press, New YorkGoogle Scholar
  2. Béal S, Casajus A, Huettner F, Rémila E, Solal P (2016) Characterizations of weighted and equal division values. Theory Decis 80(4):649–667CrossRefGoogle Scholar
  3. Casajus A (2011) Differential marginality, van den Brink fairness, and the Shapley value. Theory Decis 71(2):163–174CrossRefGoogle Scholar
  4. Casajus A, Huettner F (2013) Null players, solidarity, and the egalitarian Shapley values. J Math Econ 49:58–61CrossRefGoogle Scholar
  5. Casajus A, Huettner F (2014a) On a class of solidarity values. Eur J Oper Res 236:583–591CrossRefGoogle Scholar
  6. Casajus A, Huettner F (2014b) Weakly monotonic solutions for cooperative games. J Econ Theory 154:162–172CrossRefGoogle Scholar
  7. Casajus A, Yokote K (2017) Weak differential marginality and the Shapley value. J Econ Theory 176:274–284CrossRefGoogle Scholar
  8. Harsanyi JC (1959) A bargaining model for cooperative \(n\)-person games. In: Tucker AW, Luce RD (eds) Contributions to the theory of games IV, vol 2. Princeton University Press, Princeton, pp 325–355Google Scholar
  9. Joosten R (1996) Dynamics, equilibria and values. Ph.D. Thesis, Maastricht University, The NetherlandsGoogle Scholar
  10. Nowak AS, Radzik T (1994) A solidarity value for \(n\)-person transferable utility games. Int J Game Theory 23:43–48CrossRefGoogle Scholar
  11. Shapley LS (1953) A value for \(n\)-person games. In: Kuhn H, Tucker A (eds) Contributions to the theory of games, vol II. Princeton University Press, Princeton, pp 307–317Google Scholar
  12. Shapley LS (1988) Utility comparison and the theory of games. In: Roth AE (ed) The Shapley value. Cambridge University Press, Cambridge, pp 307–319 Ch. 19CrossRefGoogle Scholar
  13. Sprumont Y (1990) Population monotonic allocation schemes for cooperative games with transferable utility. Games Econ Behav 2:378–394CrossRefGoogle Scholar
  14. van den Brink R (2001) An axiomatization of the Shapley value using a fairness property. Int J Game Theory 30:309–319CrossRefGoogle Scholar
  15. van den Brink R, Funaki Y, Ju Y (2013) Reconciling marginalism with egalitarism: consistency, monotonicity, and implementation of egalitarian Shapley values. Soc Choice Welf 40:693–714CrossRefGoogle Scholar
  16. Yokote K, Casajus A (2017) Weak differential monotonicity, flat tax, and basic income. Econ Lett 151:100–103CrossRefGoogle Scholar
  17. Young HP (1985) Monotonic solutions of cooperative games. Int J Game Theory 14:65–72CrossRefGoogle Scholar

Copyright information

© Springer-Verlag GmbH Germany, part of Springer Nature 2019

Authors and Affiliations

  1. 1.HHL Leipzig Graduate School of ManagementLeipzigGermany
  2. 2.Dr. Hops Craft Beer BarLeipzigGermany
  3. 3.Waseda Institute for Advanced Study, Waseda UniversityTokyoJapan

Personalised recommendations