A Value via Posets Induced by Graph-Restricted Communication Situations

This paper provides a new value (solution concept or allocation rule) of cooperative games via posets induced by graphs. Several values in a graph-restricted communication situation have been proposed or introduced by Myerson, Borm, and Hamiache... However, these values have been subjected to some criticisms in cer- tain types of games. The value proposed in this paper withstands these criticisms. Moreover, these existing values have been defined only in situations represented by undirected graphs, while the notion of the value proposed in this paper can be extended to situations rep- resented by directed graphs. Keywords— graph-restricted situations, communication situa- tions, values, posets, cooperative games.