| Institution: | (1) Dpto. de Estadística e I.O, III. Escuela Universitaria de Estadística, Universidad Complutense de Madrid, Avda. Puerta de Hierro s/n, 28040 Madrid, Spain;(2) Dept. of Mathematics, Naval Postgraduate School, Monterey, U.S.A;(3) Dpto. de Estadística e I.O. I, Facultad de CC. Matemáticas, Universidad Complutense de Madrid, Madrid, Spain |
| Abstract: | A communication situation consists of a coalitional game and a graph, the nodes of the graph corresponding to the players of the game. To calculate the Myerson value for such situations, we obtain results which extend those well known for trees and cycle-complete graphs. On the other hand, in order to reduce the associated calculus for communication situations with a pure overhead game, the possibility of splitting the graph in several subgraphs is analyzed. For each fixed decomposition of the graph, a subspace of games compatible with this decomposition is given. |
