Abstract
We characterize the position value for arbitrary hypergraph communication situations. The position value is first presented by the Shapley value of the uniform hyperlink game or the k-augmented uniform hyperlink game, which are obtained from a given hypergraph communication situation. These results generalize the non-axiomatic characterization of the position value from communication situations in Kongo (2010) (Int J Game Theory (2010) 39: 669–675) to hypergraph communication situations. Based on the non-axiomatic characterizations, we further provide an axiomatic characterization of the position value for arbitrary hypergraph communication situations by employing component efficiency and a new property, named partial balanced conference contributions. Partial balanced conference contributions is developed from balanced link contributions in Slikker (2005) (Int J Game Theory (2005) 33: 505–514).
This research was supported in part by the National Nature Science Foundation of China (grant number 11971298, 71901145).
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Algaba, E., Bilbao, J.-M., Borm, P., López, J.-J.: The position value for union stable systems. Math. Methods Oper. Res. 52, 221–236 (2000)
Béal, S., Rémila, E., Solal, P.: Fairness and fairness for neighbors: the difference between the Myerson value and component-wise egalitarian solutions. Econ. Lett. 117(1), 263–267 (2012)
Borm, P., Owen, G., Tijs, S.: On the position value for communication situations. SIAM J. Discrete Math. 5, 305–320 (1992)
Casajus, A.: The position value is the Myerson value, in a sense. Int. J. Game Theory 36, 47–55 (2007)
Harsanyi, J.-C.: A bargaining model for cooperative \(n\)-person games. In: Tucker, A.-W., Luce, R.-D. (eds.) Contributions to the Theory of Games IV, pp. 325–355. Princeton University Press, Princeton (1959)
Herings, P.-J.-J., van der Laan, G., Talman, A.-J.-J.: The average tree solution for cycle-free graph games. Games Econ. Behav. 62(1), 77–92 (2008)
Kongo, T.: Difference between the position value and the Myerson value is due to the existence of coalition structures. Int. J. Game Theory 39, 669–675 (2010)
Meessen, R.: Communication games. Master’s thesis, Department of Mathematics. University of Nijmegen, the Netherlands (1988). (in Dutch)
Myerson, R.-B.: Graphs and cooperation in games. Math. Oper. Res. 2, 225–229 (1977)
Myerson, R.-B.: Conference structures and fair allocation rules. Int. J. Game Theory 9, 169–182 (1980)
Shan, E., Zhang, G., Dong, Y.: Component-wise proportional solutions for communication graph games. Math. Soc. Sci. 81, 22–28 (2016)
Shan, E., Zhang, G., Shan, X.: The degree value for games with communication structure. Int. J. Game Theory 47, 857–871 (2018)
Shapley, L.-S.: A value for \(n\)-person games. In: Kuhn, H., Tucker, A.-W. (eds.) Contributions to the Theory of Games II, pp. 307–317. Princeton, Princeton University Press (1953)
Slikker, M.: A characterization of the position value. Int. J. Game Theory 33, 505–514 (2005)
van den Brink, R., Khmelnitskaya, A., van der Laan, G.: An efficient and fair solution for communication graph games. Econ. Lett. 117(3), 786–789 (2012)
van den Brink, R., van der Laan, G., Pruzhansky, V.: Harsanyi power solutions for graph-restricted games. Int. J. Game Theory 40, 87–110 (2011)
van den Nouweland, A., Borm, P., Tijs, S.: Allocation rules for hypergraph communication situations. Int. J. Game Theory 20, 255–268 (1992)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Zhang, G., Shan, E., Qu, S. (2019). Characterizations of the Position Value for Hypergraph Communication Situations. In: Li, DF. (eds) Game Theory. EAGT 2019. Communications in Computer and Information Science, vol 1082. Springer, Singapore. https://doi.org/10.1007/978-981-15-0657-4_2
Download citation
DOI: https://doi.org/10.1007/978-981-15-0657-4_2
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-15-0656-7
Online ISBN: 978-981-15-0657-4
eBook Packages: Computer ScienceComputer Science (R0)