Decomposition of Network Communication Games

Bas Dietzenbacher, Peter Borm, Ruud Hendrickx

Research output: Working paperDiscussion paperOther research output

692 Downloads (Pure)


Using network control structures this paper introduces network communication
games as a generalization of vertex games and edge games corresponding to communication situations and studies their decomposition into unanimity games. We obtain a relation between the dividends of the network communication game and the underlying transferable utility game, which depends on the structure of the undirected graph. This relation extends the computational results for tree communication networks to general undirected graphs and is used to derive new characterizations of the Myerson value and the position value. Moreover, network communication games also allow to consider
both the vertices and the edges of the graph as players, leading to a new network value.
Original languageEnglish
Place of PublicationTilburg
PublisherCentER, Center for Economic Research
Number of pages17
Publication statusPublished - 10 Dec 2015

Publication series

NameCentER Discussion Paper


  • network communication games
  • network control structures
  • decomposition theorems
  • Myerson value
  • position value


Dive into the research topics of 'Decomposition of Network Communication Games'. Together they form a unique fingerprint.

Cite this