The position value and the myerson value for hypergraph communication situations

Abstract

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.