Abstract
We achieve two efficient extensions of the Myerson value by introducing the Shapley value of the original game as endogenous claims of players. Capturing the feature of insufficiency in the surplus to be divided, we identify a graph-induced bankruptcy problem. Two classical bankruptcy rules, namely the constrained equal awards rule and the constrained equal losses rule, are employed to efficiently extend the Myerson value, which correspondingly brings about the efficient constrained equal awards Myerson value and the efficient constrained equal losses Myerson value. The two efficient graph game values are characterized by axiomatic approaches.
Similar content being viewed by others
Notes
The amount is the difference between the sum of all the claims and the graph restricted endowment, thus it is \(v^{\Gamma }(N)\).
The remaining claims are zero for those players who have smaller claims than \(c_{i}^{N,v,\Gamma }\).
References
Aumann, R. J., & Drèze, J. H. (1974). Cooperative games with coalition structures. International Journal of Game Theory, 3(4), 217–237.
Aumann, R. J., & Maschler, M. (1985). Game theoretic analysis of a bankruptcy problem from the Talmud. Journal of Economic Theory, 36, 195–213.
Béal, S., Casajus, A., & Huettner, F. (2015). Efficient extensions of the Myerson value. Social Choice Welfare, 45, 819–827.
Béal, S., Casajus, A., & Huettner, F. (2016). On the existence of efficient and fair extensions of communication values for connected graphs. Economics Letters, 146, 103–106.
Béal, S., Casajus, A., & Huettner, F. (2018). Efficient extensions of communication values. Annals of Operations Research, 264, 41–56.
Bilbao, J. M., & Edelman, P. H. (2000). The Shapley value on convex geometries. Discrete Applied Mathematics, 103(1), 33–40.
Casajus, A. (2007). An efficient value for TU games with a cooperation structure. Working paper (2007), Universität Leipzig, Germany.
Gilles, R. P., Owen, G., & van den Brink, R. (1992). Games with permission structures: The conjunctive approach. International Journal of Game Theory, 20(3), 277–293.
Herrero, C., & Villar, A. (2002). Sustainability in bankruptcy problems. TOP, 10, 261–273.
Hu, X., Li, D., & Xu, G. (2018). Fair distribution of surplus and efficient extensions of the Myerson value. Economics Letters, 165, 1–5.
Li, L. D., & Shan, E. (2020). Efficient quotient extensions of the Myerson value. Annals of Operations Research, 292, 171–181.
Myerson, R. B. (1977). Graphs and cooperation in games. Mathematics of Operations Research, 2(3), 225–229.
O’Neill, B. (1982). A problem of rights arbitration from the Talmud. Mathematical Social Sciences, 2, 345–371.
Owen, G. (1977). Values of games with a priori unions. In R. Henn & O. Moeschlin (Eds.), Mathematical Economics and Game Theory (pp. 76–88). Berlin: Springer.
Slikker, M., & van den Nouweland, A. (2001). Social and economic networks in cooperative game theory. New York: Springer.
Shan, E., Han, J., & Shi, J. (2019). The efficient proportional Myerson values. Operations Research Letters, 47, 574–578.
Shapley, L. S. (1953). A value for n-person games. In A. W. Tucker & H. W. Kuhn (Eds.), Contributions to the Theory of Games II (pp. 307–317). Princeton: Princeton University Press.
van den Brink, R., Khmelnitskaya, A., & van der Laan, G. (2012). An efficient and fair solution for communication graph games. Economics Letters, 117(3), 786–789.
Young, H. P. (1988). Distributive justice in taxation. Journal of Economic Theory, 44, 321–335.
Acknowledgements
The authors thank the anonymous reviewers for their helpful comments and suggestions. This work is supported by the National Key R &D Program of China (Grant No. 2021YFA1000402), National Natural Science Foundation of China (Grant No. 72071159), and China Scholarship Council (Grant No. 202006290073).
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors have no competing interests to declare that are relevant to the content of this article.
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
Zou, R., Xu, G. & Hou, D. Efficient extensions of the Myerson value based on endogenous claims from players. Ann Oper Res 323, 287–300 (2023). https://doi.org/10.1007/s10479-023-05221-9
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10479-023-05221-9