Skip to main content
Erschienen in: Social Choice and Welfare 4/2020

26.05.2020 | Original Paper

A coalitional compromised solution for cooperative games

verfasst von: Rong Zou, Genjiu Xu, Wenzhong Li, Xunfeng Hu

Erschienen in: Social Choice and Welfare | Ausgabe 4/2020

Einloggen

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

search-config
loading …

Abstract

The paper aims to study a kind of revenue allocation system with a guarantee of basic interests, which integrates the egalitarianism with the marginalism. This means that a player’s payoff consists of two parts, the basic interests and the performance-based payoff. In cooperative games with coalition structure setting, the Owen value puts emphasis on the individuals’ marginal contribution, in contrast, the equal coalitional division value (ECD-value) gives priority to the egalitarianism. Through introducing the guarantee coefficient \(\alpha\), we propose the compromised solution which is established as the corresponding convex combination of the Owen value and the ECD-value. We call it \(\alpha\)-egalitarian Owen value, as the solution degenerates to the corresponding \(\alpha\)-egalitarian Shapley value when the coalition structure is trivial. Furthermore, we provide three approaches to characterize an \(\alpha\)-egalitarian Owen value, including axiomatization, potential function and implementation.

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!

Literatur
Zurück zum Zitat Alonso-Meijide JM, Carreras F (2011) The proportional coalitional Shapley value. Expert Systems with Applications 38:6967–6979CrossRef Alonso-Meijide JM, Carreras F (2011) The proportional coalitional Shapley value. Expert Systems with Applications 38:6967–6979CrossRef
Zurück zum Zitat Alonso-Meijide JM, Carreras F, Fiestras-Janeiro MG, Owen G (2007) A comparative axiomatic characterization of the Banzhaf-Owen coalitional value. Decision Support Systems 43:701–712CrossRef Alonso-Meijide JM, Carreras F, Fiestras-Janeiro MG, Owen G (2007) A comparative axiomatic characterization of the Banzhaf-Owen coalitional value. Decision Support Systems 43:701–712CrossRef
Zurück zum Zitat Álvarez-Mozos M, Tejada O (2011) Parallel characterizations of a generalized Shapley value and a generalized Banzhaf value for cooperative games with level structure of cooperation. Decision Support Systems 52:21–27CrossRef Álvarez-Mozos M, Tejada O (2011) Parallel characterizations of a generalized Shapley value and a generalized Banzhaf value for cooperative games with level structure of cooperation. Decision Support Systems 52:21–27CrossRef
Zurück zum Zitat Aumann RJ, Dreze J (1974) Cooperative games with coalition structures. International Journal of Game Theory 3:217–237CrossRef Aumann RJ, Dreze J (1974) Cooperative games with coalition structures. International Journal of Game Theory 3:217–237CrossRef
Zurück zum Zitat Calvo E, Lasaga J, Winter E (1996) The principle of balanced contributions and hierarchies of cooperation. Mathematical Social Sciences 31:171–182CrossRef Calvo E, Lasaga J, Winter E (1996) The principle of balanced contributions and hierarchies of cooperation. Mathematical Social Sciences 31:171–182CrossRef
Zurück zum Zitat Gómez-Rúa M, Vidal-Puga J (2010) The axiomatic approach to three values in games with coalition structure. European Journal of Operational Research 207:795–806CrossRef Gómez-Rúa M, Vidal-Puga J (2010) The axiomatic approach to three values in games with coalition structure. European Journal of Operational Research 207:795–806CrossRef
Zurück zum Zitat Gul F (1989) Bargaining foundations of Shapley value. Econometrica 57:81–95CrossRef Gul F (1989) Bargaining foundations of Shapley value. Econometrica 57:81–95CrossRef
Zurück zum Zitat Hart S, Mas-Colell A (1989) Potential, Value, and Consistency. Econometrica 57:589–614CrossRef Hart S, Mas-Colell A (1989) Potential, Value, and Consistency. Econometrica 57:589–614CrossRef
Zurück zum Zitat Hart S, Mas-Colell A (1996) Bargaining and value. Econometrica 64:357–380CrossRef Hart S, Mas-Colell A (1996) Bargaining and value. Econometrica 64:357–380CrossRef
Zurück zum Zitat Huettner F (2015) A proportional value for cooperative games with a coalition structure. Theory and Decision 78:273–287CrossRef Huettner F (2015) A proportional value for cooperative games with a coalition structure. Theory and Decision 78:273–287CrossRef
Zurück zum Zitat Joosten R (1996) Dynamics, equilibria, and values (PhD Dissertation), Maastricht University Joosten R (1996) Dynamics, equilibria, and values (PhD Dissertation), Maastricht University
Zurück zum Zitat Lorenzo-Freire S (2016) On new characterizations of the Owen value. Operations Research Letters 44:491–494CrossRef Lorenzo-Freire S (2016) On new characterizations of the Owen value. Operations Research Letters 44:491–494CrossRef
Zurück zum Zitat Lorenzo-Freire S (2017) New characterizations of the Owen and Banzhaf-Owen values using the intracoalitional balanced contributions property. TOP 25:579–600CrossRef Lorenzo-Freire S (2017) New characterizations of the Owen and Banzhaf-Owen values using the intracoalitional balanced contributions property. TOP 25:579–600CrossRef
Zurück zum Zitat Myerson RB (1980) Conference structures and fair allocation rules. International Journal of Game Theory 9:169–182CrossRef Myerson RB (1980) Conference structures and fair allocation rules. International Journal of Game Theory 9:169–182CrossRef
Zurück zum Zitat Owen G (1977) Values of games with a priori unions. In: R. Henn, O. Moeschlin (Eds.), Essays in Mathematical Economics and Game Theory, Springer, Berlin, pp. 76–88 Owen G (1977) Values of games with a priori unions. In: R. Henn, O. Moeschlin (Eds.), Essays in Mathematical Economics and Game Theory, Springer, Berlin, pp. 76–88
Zurück zum Zitat Pérez-Castrillo D, Wettstein D (2001) Bidding for the surplus: A non-cooperative approach to the Shapley value. Journal of Economic Theory 100:274–294CrossRef Pérez-Castrillo D, Wettstein D (2001) Bidding for the surplus: A non-cooperative approach to the Shapley value. Journal of Economic Theory 100:274–294CrossRef
Zurück zum Zitat Shapley LS (1953) A value for n-person games. In: H.W. Kuhn, A.W. Tucker (Eds.), Contributions to the Theory of Games, Vol. II, in: Annals of Mathematics Studies, Princeton University Press, Princeton, pp. 307-317 Shapley LS (1953) A value for n-person games. In: H.W. Kuhn, A.W. Tucker (Eds.), Contributions to the Theory of Games, Vol. II, in: Annals of Mathematics Studies, Princeton University Press, Princeton, pp. 307-317
Zurück zum Zitat van den Brink R (2007) Null or nullifying players: The difference between the Shapley value and equal division solutions. Journal of Economic Theory 136:767–775CrossRef van den Brink R (2007) Null or nullifying players: The difference between the Shapley value and equal division solutions. Journal of Economic Theory 136:767–775CrossRef
Zurück zum Zitat van den Brink R, Dietz C (2014) Union values for games with coalition structure. Decision Support Systems 66:1–8CrossRef van den Brink R, Dietz C (2014) Union values for games with coalition structure. Decision Support Systems 66:1–8CrossRef
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. Social Choice and Welfare 40:693–714CrossRef 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–714CrossRef
Zurück zum Zitat van den Brink R, Dietz C, van der Laan G, Xu G (2017) Comparable characterizations of four solutions for permission tree games. Economic Theory 63:1–21CrossRef van den Brink R, Dietz C, van der Laan G, Xu G (2017) Comparable characterizations of four solutions for permission tree games. Economic Theory 63:1–21CrossRef
Zurück zum Zitat Vidal-Puga J, Bergantiños G (2003) An implementation of the Owen value. Games and Economic Behavior 44:412–427CrossRef Vidal-Puga J, Bergantiños G (2003) An implementation of the Owen value. Games and Economic Behavior 44:412–427CrossRef
Zurück zum Zitat Winter E (1992) The consistency and potential for values of games with coalition structure. Games and Economic Behavior 4:132–144CrossRef Winter E (1992) The consistency and potential for values of games with coalition structure. Games and Economic Behavior 4:132–144CrossRef
Zurück zum Zitat Xu G, Dai H, Hou D, Sun H (2016) A-potential function and a non-cooperative foundation for the Solidarity value. Operations Research Letters 44:86–91CrossRef Xu G, Dai H, Hou D, Sun H (2016) A-potential function and a non-cooperative foundation for the Solidarity value. Operations Research Letters 44:86–91CrossRef
Metadaten
Titel
A coalitional compromised solution for cooperative games
verfasst von
Rong Zou
Genjiu Xu
Wenzhong Li
Xunfeng Hu
Publikationsdatum
26.05.2020
Verlag
Springer Berlin Heidelberg
Erschienen in
Social Choice and Welfare / Ausgabe 4/2020
Print ISSN: 0176-1714
Elektronische ISSN: 1432-217X
DOI
https://doi.org/10.1007/s00355-020-01262-2

Weitere Artikel der Ausgabe 4/2020

Social Choice and Welfare 4/2020 Zur Ausgabe