Skip to main content
Erschienen in: Social Choice and Welfare 2/2019

05.03.2019 | Original Paper

Relationally equal treatment of equals and affine combinations of values for TU games

verfasst von: Koji Yokote, Takumi Kongo, Yukihiko Funaki

Erschienen in: Social Choice and Welfare | Ausgabe 2/2019

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

We axiomatize the set of affine combinations between the Shapley value, the equal surplus division value, and the equal division value in cooperative games with transferable utilities. The set is characterized by efficiency, linearity, the balanced contributions property for equal contributors and outsiders, and the differential null player out property. The balanced contributions property for equal contributors and outsiders requires the balance of contributions between two players who contribute the same amount to the grand coalition and whose singleton coalitions earn the same worth. The differential null player out property requires that an elimination of a null player affects the other players identically. These two relational axioms are obtained by investigating Myerson’s (Int J Game Theory 9:169–182, 1980) balanced contributions property and Derks and Haller’s (Int Game Theory Rev 1:301–314, 1999) null player out property, respectively, from the perspective of a principle of Aristotle’s distributive justice, whereby “equals should be treated equally”.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Fußnoten
1
More precisely, here, we also observe another principle that unequals should be treated unequally; the two principles together imply “The just, then, is a species of the proportionate” (p.113 in Aristotle et al. 1980).
 
2
See also Moulin (2003)
 
3
Thomson (2012) categorizes axioms into punctual and relational as follows: “... a relational axiom relates choices made across problems that are related in certain ways.
 
4
Weaker balanced contributions properties requiring the same condition as BC only on specific players are also studied by Calvo and Santos (2006), Lorenzo-Freire et al. (2007), Lorenzo-Freire (2016), and Yokote and Kongo (2017).
 
5
The corresponding conditions on the class of games on a fixed player set are examined by Ferrières (2016), Ferrières (2017) and Kongo (2018) under the name of nullified equal loss or equal effect of a player’s nullification on others. Their properties focus on the effect of a player’s nullification (i.e., a player becoming a null player) on others, instead of that of a null player’s departure because the player set is fixed.
 
6
This axiom is also known as weak null player out in van den Brink and Funaki (2009).
 
7
While Sh and ED satisfy BCEC, ESD does not. These facts enable us to obtain a characterization of the affine combination between Sh and ED by replacing BCECO with a stronger BCEC.
 
8
A game (Nv) is monotonic if \(v(S)\ge v(T)\) for all \(S, T\subseteq N\) such that \(S\supseteq T\).
 
Literatur
Zurück zum Zitat Aristotle, Ross WD, Ackrill JL, Urmson JO (1980) The Nicomachean Ethics (The World’s Classics). Translated with an introduction by David Ross, Revised by J.L. Ackrill and J.O. Urmson. Oxford University Press, Oxford Aristotle, Ross WD, Ackrill JL, Urmson JO (1980) The Nicomachean Ethics (The World’s Classics). Translated with an introduction by David Ross, Revised by J.L. Ackrill and J.O. Urmson. Oxford University Press, Oxford
Zurück zum Zitat Banzhaf JFIII (1965) Weighted voting does not work: A mathematical analysis. Rutgers Law Rev 19:317–343 Banzhaf JFIII (1965) Weighted voting does not work: A mathematical analysis. Rutgers Law Rev 19:317–343
Zurück zum Zitat Béal S, Rémila E, Solal P (2015) Preserving or removing special players: what keeps your payoff unchanged in TU-games? Math Soc Sci 73:23–31CrossRef Béal S, Rémila E, Solal P (2015) Preserving or removing special players: what keeps your payoff unchanged in TU-games? Math Soc Sci 73:23–31CrossRef
Zurück zum Zitat Calvo E, Santos J (2006) The serial property and restricted balanced contributions in discrete cost sharing problems. TOP 14:343–353CrossRef Calvo E, Santos J (2006) The serial property and restricted balanced contributions in discrete cost sharing problems. TOP 14:343–353CrossRef
Zurück zum Zitat Casajus A, Huettner F (2013) Null players, solidarity, and the egalitarian Shapley values. J Math Econ 49:58–61CrossRef Casajus A, Huettner F (2013) Null players, solidarity, and the egalitarian Shapley values. J Math Econ 49:58–61CrossRef
Zurück zum Zitat Casajus A, Huettner F (2014a) Null, nullifying, or dummifying players: the difference between the Shapley value, the equal division value, and the equal surplus division value. Econ Lett 122:167–169CrossRef Casajus A, Huettner F (2014a) Null, nullifying, or dummifying players: the difference between the Shapley value, the equal division value, and the equal surplus division value. Econ Lett 122:167–169CrossRef
Zurück zum Zitat Casajus A, Huettner F (2014b) Weakly monotonic solutions for cooperative games. J Econ Theory 154:162–172CrossRef Casajus A, Huettner F (2014b) Weakly monotonic solutions for cooperative games. J Econ Theory 154:162–172CrossRef
Zurück zum Zitat Derks JJM, Haller HH (1999) Null players out? linear values for games with variable supports. Int Game Theory Rev 1:301–314CrossRef Derks JJM, Haller HH (1999) Null players out? linear values for games with variable supports. Int Game Theory Rev 1:301–314CrossRef
Zurück zum Zitat Driessen T, Funaki Y (1991) Coincidence of and collinearity between game theoretic solutions. OR Spektrum 13:15–30CrossRef Driessen T, Funaki Y (1991) Coincidence of and collinearity between game theoretic solutions. OR Spektrum 13:15–30CrossRef
Zurück zum Zitat Ferrières S (2017) Nullified equal loss property and equal division values. Theory Decis 83:385–406CrossRef Ferrières S (2017) Nullified equal loss property and equal division values. Theory Decis 83:385–406CrossRef
Zurück zum Zitat Joosten R (1996) Dynamics, equilibria, and values. Ph.D. thesis, Faculty of Economics and Business Administration, Maastricht University. The Netherlands Joosten R (1996) Dynamics, equilibria, and values. Ph.D. thesis, Faculty of Economics and Business Administration, Maastricht University. The Netherlands
Zurück zum Zitat Ju Y, Borm P, Ruys P (2007) The consensus value: a new solution concept for cooperative games. Soc Choice Welf 28:685–703CrossRef Ju Y, Borm P, Ruys P (2007) The consensus value: a new solution concept for cooperative games. Soc Choice Welf 28:685–703CrossRef
Zurück zum Zitat Kalai E, Samet D (1987) On weighted Shapley values. Int J Game Theory 16:205–222CrossRef Kalai E, Samet D (1987) On weighted Shapley values. Int J Game Theory 16:205–222CrossRef
Zurück zum Zitat Kamijo Y, Kongo T (2010) Axiomatization of the Shapley value using the balanced cycle contributions property. Int J Game Theory 39:563–571CrossRef Kamijo Y, Kongo T (2010) Axiomatization of the Shapley value using the balanced cycle contributions property. Int J Game Theory 39:563–571CrossRef
Zurück zum Zitat 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. Eur J Oper Res 216:638–646CrossRef 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. Eur J Oper Res 216:638–646CrossRef
Zurück zum Zitat Kongo T (2018) Effects of players’ nullification and equal (surplus) division values. Int Game Theory Rev 20:1750029 Kongo T (2018) Effects of players’ nullification and equal (surplus) division values. Int Game Theory Rev 20:1750029
Zurück zum Zitat Lorenzo-Freire S (2016) On new characterizations of the Owen value. Oper Res Lett 44:491–494CrossRef Lorenzo-Freire S (2016) On new characterizations of the Owen value. Oper Res Lett 44:491–494CrossRef
Zurück zum Zitat Lorenzo-Freire S, Alonso-Meijide JM, Casas-Mendez B, Hendrickx R (2007) Balanced contributions for TU games with awards and applications. Eur J Oper Res 182:958–964CrossRef Lorenzo-Freire S, Alonso-Meijide JM, Casas-Mendez B, Hendrickx R (2007) Balanced contributions for TU games with awards and applications. Eur J Oper Res 182:958–964CrossRef
Zurück zum Zitat Moulin H (2003) Fair division and collective welfare. MIT Press, CambridgeCrossRef Moulin H (2003) Fair division and collective welfare. MIT Press, CambridgeCrossRef
Zurück zum Zitat Myerson RB (1980) Conference structures and fair allocation rules. Int J Game Theory 9:169–182CrossRef Myerson RB (1980) Conference structures and fair allocation rules. Int J Game Theory 9:169–182CrossRef
Zurück zum Zitat Nowak A, Radzik T (1994) A solidarity value for \(n\)-Person transferable utility games. Int J Game Theory 23:43–48CrossRef Nowak A, Radzik T (1994) A solidarity value for \(n\)-Person transferable utility games. Int J Game Theory 23:43–48CrossRef
Zurück zum Zitat Shapley LS (1953a) Additive and non-additive set functions. Ph.D. Thesis, Department of Mathematics, Princeton University Shapley LS (1953a) Additive and non-additive set functions. Ph.D. Thesis, Department of Mathematics, Princeton University
Zurück zum Zitat Shapley LS (1953b) A value for \(n\)-person games. In: Kuhn H, Tucker A (eds) Contributions to the theory of games II. Princeton University Press, Princeton, pp 307–317 Shapley LS (1953b) A value for \(n\)-person games. In: Kuhn H, Tucker A (eds) Contributions to the theory of games II. Princeton University Press, Princeton, pp 307–317
Zurück zum Zitat Thomson W (2012) On the axiomatics of resource allocation: interpreting the consistency principle. Econ Philos 28:385–421CrossRef Thomson W (2012) On the axiomatics of resource allocation: interpreting the consistency principle. Econ Philos 28:385–421CrossRef
Zurück zum Zitat van den Brink R (2007) Null or nullifying players: the difference between the Shapley value and equal division solutions. J Econ Theory 136:767–775CrossRef van den Brink R (2007) Null or nullifying players: the difference between the Shapley value and equal division solutions. J Econ Theory 136:767–775CrossRef
Zurück zum Zitat van den Brink R, Chun Y, Funaki Y, Park B (2016) Consistency, population solidarity, and egalitarian solutions for TU-games. Theory Decis 81:427–447CrossRef van den Brink R, Chun Y, Funaki Y, Park B (2016) Consistency, population solidarity, and egalitarian solutions for TU-games. Theory Decis 81:427–447CrossRef
Zurück zum Zitat van den Brink R, Funaki Y (2009) Axiomatizations of a class of equal surplus sharing solutions for TU-games. Theory Decis 67:303–340CrossRef van den Brink R, Funaki Y (2009) Axiomatizations of a class of equal surplus sharing solutions for TU-games. Theory Decis 67:303–340CrossRef
Zurück zum Zitat van den Brink R, Funaki Y, Ju Y (2013) Reconciling marginalism with egalitarianism: consistency, monotonicity, and implementation of egalitarian Shapley values. Soc Choice Welf 40:693–714CrossRef van den Brink R, Funaki Y, Ju Y (2013) Reconciling marginalism with egalitarianism: consistency, monotonicity, and implementation of egalitarian Shapley values. Soc Choice Welf 40:693–714CrossRef
Zurück zum Zitat Yokote K, Funaki Y (2017) Monotonicity implies linearity: characterizations of convex combinations of solutions to cooperative games. Soc Choice Welf 49:171–203CrossRef Yokote K, Funaki Y (2017) Monotonicity implies linearity: characterizations of convex combinations of solutions to cooperative games. Soc Choice Welf 49:171–203CrossRef
Zurück zum Zitat Yokote K, Kongo T (2017) The balanced contributions property for symmetric players. Oper Res Lett 45:227–231CrossRef Yokote K, Kongo T (2017) The balanced contributions property for symmetric players. Oper Res Lett 45:227–231CrossRef
Zurück zum Zitat Yokote K, Kongo T, Funaki Y (2018) The balanced contributions property for equal contributors. Games Econ Behav 108:113–124CrossRef Yokote K, Kongo T, Funaki Y (2018) The balanced contributions property for equal contributors. Games Econ Behav 108:113–124CrossRef
Zurück zum Zitat Young H (1985) Monotonic solutions of cooperative games. Int J Game Theory 14:65–72CrossRef Young H (1985) Monotonic solutions of cooperative games. Int J Game Theory 14:65–72CrossRef
Metadaten
Titel
Relationally equal treatment of equals and affine combinations of values for TU games
verfasst von
Koji Yokote
Takumi Kongo
Yukihiko Funaki
Publikationsdatum
05.03.2019
Verlag
Springer Berlin Heidelberg
Erschienen in
Social Choice and Welfare / Ausgabe 2/2019
Print ISSN: 0176-1714
Elektronische ISSN: 1432-217X
DOI
https://doi.org/10.1007/s00355-019-01180-y

Weitere Artikel der Ausgabe 2/2019

Social Choice and Welfare 2/2019 Zur Ausgabe