Skip to main content
Log in

A coalitional compromised solution for cooperative games

  • Original Paper
  • Published:
Social Choice and Welfare Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  • Alonso-Meijide JM, Carreras F (2011) The proportional coalitional Shapley value. Expert Systems with Applications 38:6967–6979

    Article  Google Scholar 

  • 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–712

    Article  Google Scholar 

  • Á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–27

    Article  Google Scholar 

  • Aumann RJ, Dreze J (1974) Cooperative games with coalition structures. International Journal of Game Theory 3:217–237

    Article  Google Scholar 

  • Calvo E, Lasaga J, Winter E (1996) The principle of balanced contributions and hierarchies of cooperation. Mathematical Social Sciences 31:171–182

    Article  Google Scholar 

  • 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–806

    Article  Google Scholar 

  • Gul F (1989) Bargaining foundations of Shapley value. Econometrica 57:81–95

    Article  Google Scholar 

  • Hart S, Mas-Colell A (1989) Potential, Value, and Consistency. Econometrica 57:589–614

    Article  Google Scholar 

  • Hart S, Mas-Colell A (1996) Bargaining and value. Econometrica 64:357–380

    Article  Google Scholar 

  • Huettner F (2015) A proportional value for cooperative games with a coalition structure. Theory and Decision 78:273–287

    Article  Google Scholar 

  • Joosten R (1996) Dynamics, equilibria, and values (PhD Dissertation), Maastricht University

  • Lorenzo-Freire S (2016) On new characterizations of the Owen value. Operations Research Letters 44:491–494

    Article  Google Scholar 

  • Lorenzo-Freire S (2017) New characterizations of the Owen and Banzhaf-Owen values using the intracoalitional balanced contributions property. TOP 25:579–600

    Article  Google Scholar 

  • Myerson RB (1980) Conference structures and fair allocation rules. International Journal of Game Theory 9:169–182

    Article  Google Scholar 

  • 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

  • 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–294

    Article  Google Scholar 

  • 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

  • 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–775

    Article  Google Scholar 

  • van den Brink R, Dietz C (2014) Union values for games with coalition structure. Decision Support Systems 66:1–8

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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–21

    Article  Google Scholar 

  • Vidal-Puga J, Bergantiños G (2003) An implementation of the Owen value. Games and Economic Behavior 44:412–427

    Article  Google Scholar 

  • Winter E (1992) The consistency and potential for values of games with coalition structure. Games and Economic Behavior 4:132–144

    Article  Google Scholar 

  • 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–91

    Article  Google Scholar 

Download references

Acknowledgements

This work is supported by the National Natural Science Foundation of China (Grant Nos. 71671140, 71601156, and 71271171), and sponsored by the Seed Foundation of Innovation and Creation for Graduate Students in Northwestern Polytechnical University (Grant No. ZZ2019209).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Genjiu Xu.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zou, R., Xu, G., Li, W. et al. A coalitional compromised solution for cooperative games. Soc Choice Welf 55, 735–758 (2020). https://doi.org/10.1007/s00355-020-01262-2

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00355-020-01262-2

Navigation