Abstract
The egalitarian principle has been widely adopted in designing solution concepts for cooperative games. In light of egalitarianism, we introduce two egalitarian values satisfying union efficiency for cooperative games with a priori unions. The first is the union-wise egalitarian value that divides the worth of each union equally among its members. The second is the union-wise egalitarian surplus value that first assigns individual payoffs to each player and subsequently divides the remaining amount of the union containing the player equally among its members. We provide axiomatic characterizations of the egalitarian values by introducing the property of fairness for survivors within unions. Also, we propose the efficient extensions of the union efficient egalitarian values and give axiomatizations of these efficient values.
Similar content being viewed by others
References
Alonso-Meijide JM, Fiestras-Janeiro MG (2002) Modification of the Banzhaf value for games with a coalition structure. Ann Oper Res 109:213–227
Alonso-Meijide JM, Costa J, García-Jurado I, Goncalves-Dosantos JC (2020) On egalitarian values for cooperative games with a priori unions. Top 28:672–688
Aumann RJ, Drèze JH (1974) Cooperative games with coalition structures. Int J Game Theory 3:217–237
Béal S, Rémila E, Solal P (2012) Fairness and fairness for neighboirs: the difference between the Myerson value and component-wise egalitarian solutions. Econ Lett 117:263–267
Béal S, Rémila E, Solal P (2019) Coalitional desirability and the equal division value. Theory Decis 86:95–106
Casajus A, Hüttner F (2014) 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–169
Driessen TSH, Funaki Y (1991) Coincidence of and collinearity between game theoretic solutions. OR Spektrum 13:15–30
Dutta B, Ray D (1989) A concept of egalitarianism under participation constraints. Econometrica 57:615–635
Ferrières S (2017) Nullified equal loss property and equal division values. Theory Decis 83:385–406
Gonçalves-Dosantos JC, Alonso-Meijide JM (2021) New results on egalitarian values for games with a priori unions. Optimization. https://doi.org/10.1080/02331934.2021.1995731
Hart S, Mas-Colell A (1989) Potential, value, and consistency. Econometrica 57:589–614
Hu XF (2019) Coalitional surplus desirability and the equal surplus division value. Econ Lett 179:1–4
Hu XF, Xu GJ, Li DF (2019) The egalitarian efficient extension of the Aumann–Drèze value. J Optim Theory Appl 181:1033–1052
Kamijo Y (2009) A two-step Shapley value for cooperative games with coalition structures. Int Game Theory Rev 11(2):207–214
Lorenzo-Freire S (2016) On new characterizations of the Owen value. Oper Res Lett 44:491–494
Myerson RB (1980) Conference structures and fair allocation rules. Int J Game Theory 9:169–182
Navarro F (2019) Necessary players, Myerson fairness and the equal treatment of equals. Ann Oper Res 280:111–119
Owen G (1977) Values of games with a priori unions. In: Henn R, Moesch-Lin O (eds) Essays in mathematical economics and game theory. Springer, Berlin, pp 76–88
Owen G (1982) Modification of the Banzhaf–Coleman index for games with a priori unions. In: Holler MJ (ed) Power, voting and voting power. Springer, Berlin, pp 232–238
Shapley LS (1953) A value for \(n\)-person games. In: Tucker AW, Kuhn HW (eds) Contributions to the theory of games II. 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. J Econ Theory 136:767–775
van den Brink R, Khmelnitskaya AB, van der Laan G (2012) An efficient and fair solution for communication graph games. Econ Lett 117:786–789
van den Brink R, Khmelnitskaya AB, van der Laan G (2016) An Owen type value for games with two-level communication structures. Ann Oper Res 243:179–198
Zou Z, van den Brink R, Chun Y, Funaki Y (2021) Axiomatizations of the proportional division value. Social Choice Welf 57:35–62
Acknowledgements
The authors are grateful to the referees for their invaluable comments, which improved the presentation of the manuscript greatly. Research was partially supported by the National Nature Science Foundation of China (No. 11971298).
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors declare that they have no conflict of interest.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Shan, E., Yu, Z. & Lyu, W. Union-wise egalitarian solutions in cooperative games with a coalition structure. 4OR-Q J Oper Res 21, 533–545 (2023). https://doi.org/10.1007/s10288-022-00529-x
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10288-022-00529-x