The Position Value and the Myerson Value for Hypergraph Communication Situations
We characterize the position value and the Myerson value for uniform hypergraph communication situations by employing the “incidence graph game” and the “link-hypergraph game” which are induced by the original hypergraph communication situations. The incidence graph game and link-hypergraph game are defined on the “incidence graph” and the “link-hypergraph”, respectively, obtained from the original hypergraph. Using the above tools, we represent the position value by the Shapley value of the incidence graph game and the Myerson value of the link-hypergraph game for uniform hypergraph communication situations, respectively. Also, we represent the Myerson value by the Owen value or the two-step Shapley value of the incidence graph game with a coalition structure for hypergraph communication situations.
This research was supported in part by the National Nature Science Foundation of China (grant number 11571222).
- 9.Meessen, R.: Communication games. Master’s thesis, Department of Mathematics, University of Nijmegen, The Netherlands (1988) (in Dutch)Google Scholar
- 14.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 University Press, Princeton (1953)Google Scholar