Decomposition of network communication games

Bas Dietzenbacher*, Peter Borm, Ruud Hendrickx

*Corresponding author for this work

Research output: Contribution to journalArticleAcademicpeer-review

Abstract

Using network control structures, this paper introduces a general class of network communication games and studies their decomposition into unanimity games. We obtain a relation between the dividends in any network communication game and its underlying transferable utility game, which depends on the structure of the communication network. Moreover, we introduce a new class of network control values which contains both the Myerson value and the position value. The decomposition results are used to explicitly express these values in terms of dividends.
Original languageEnglish
Pages (from-to)407-423
Number of pages17
JournalMathematical Methods of Operations Research
Volume85
Issue number3
DOIs
Publication statusPublished - Jun 2017
Externally publishedYes

Keywords

  • network control structures
  • network communication games
  • decomposition theory
  • network control values
  • Myerson value
  • position value

Cite this