International Journal of Game Theory

, Volume 19, Issue 4, pp 421–430 | Cite as

On the convexity of communication games

  • A. van den Nouweland
  • P. Borm


A communication situation consists of a game and a communication graph. By introducing two different types of corresponding communication games, point games and arc games, the Myerson value and the position value of a communication situation were introduced.

This paper investigates relations between convexity of the underlying game and the two communication games. In particular, assuming the underlying game to be convex, necessary and sufficient conditions on the communication graph are provided such that the communication games are convex. Moreover, under the same conditions, it is shown that the Myerson value and the posi tion value are in the core of the point game. Some remarks are made on superadditivity and balancedness.


Economic Theory Game Theory Posi Tion Communication Graph Communication Situation 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Borm PEM, Owen G, Tijs S (1990) Values of points and arcs in communication situations. Report 9004, Dept of Mathematics, University of Nijmegen, The NetherlandsGoogle Scholar
  2. Myerson RB (1977) Graphs and cooperation in games. Math Oper Res 2, 225–229Google Scholar
  3. Owen G (1986) Values of graph-restricted games. SIAM J Alg Disc Meth 7, 210–220Google Scholar
  4. Shapley LS (1953) A value for n-person games. Annals of Math Studies 28, 307–317Google Scholar
  5. Shapley LS (1971) Cores of convex games. Int J of Game Theory 1, 11–26Google Scholar

Copyright information

© Physica-Verlag 1991

Authors and Affiliations

  • A. van den Nouweland
    • 1
  • P. Borm
    • 2
  1. 1.Department of MathematicsUniversity of NijmegenED NijmegenThe Netherlands
  2. 2.Department of EconometricsTilburg UniversityLE TilburgThe Netherlands

Personalised recommendations