Abstract
We propose an efficient extension of the Myerson value for games with communication graph structure. Define a quotient game on set of the components of the graph, in which each component acts as a component-player. Then, each player in a component receives his payoff according to the Myerson value and an equal share of the surplus of the Shapley value obtained by the component in the quotient game. We show that this efficient extension of the Myerson value can be characterized by quotient component efficiency, fair distribution of surplus within component and coherence with the Myerson value for connected graphs.
This is a preview of subscription content, log in via an institution to check access.
References
Béal, S., Casajus, A., & Huettner, F. (2015). Efficient extensions of the Myerson value. Social Choice and 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.
Casajus, A. (2007). An efficient value for TU games with a cooperation structure. Working paper (2007), Universität Leipzig, Germany.
Hu, X., Li, D., & Xu, G. (2018). Fair distribution of surplus and efficient extensions of the Myerson value. Economics Letters, 165, 1–5.
Myerson, R. B. (1977). Graphs and cooperation in games. Mathematics of Operations Research, 2, 225–229.
Myerson, R. B. (1980). Conference structures and fair allocation rules. International Journal of Game Theory, 9, 169–182.
Owen, G. (1977). Values of games with a priori unions. In R. Henn & O. Moeschlin (Eds.), Essays in mathematical economics & game theory (pp. 76–88). Berlin et al.: 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 H. W. Kuhn & A. W. Tucker (Eds.), Contributions to the theory of games II (pp. 307–317). Princeton, NJ: Princeton University Press.
van den Brink, R., Khmelnitskaya, A. B., & van der Laan, G. (2012). An efficient and fair solution for communication graph games. Economics Letters, 117, 786–789.
van den Nouweland, A. (1993). Games and graphs in economic situations. The Netherland: Tilberg University. (Ph.D. thesis).
Acknowledgements
We are grateful to the Editor-in-Chief Boros and the referees for invaluable suggestions and comments that improve the paper substantially.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Supported in part by NSFC (11971298).
Rights and permissions
About this article
Cite this article
Li, D.L., Shan, E. Efficient quotient extensions of the Myerson value. Ann Oper Res 292, 171–181 (2020). https://doi.org/10.1007/s10479-020-03634-4
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10479-020-03634-4