Decomposition of network communication games

Bas Dietzenbacher, Peter Borm, Ruud Hendrickx

Research output: Contribution to journalArticleScientificpeer-review

168 Downloads (Pure)

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
JournalMathematical Methods of Operations Research
Volume85
Issue number3
DOIs
Publication statusPublished - Jun 2017

Fingerprint

Network Communication
Telecommunication networks
Game
Decomposition
Decompose
Dividend
Communication Networks
Express
Communication networks
Dividends
Class

Keywords

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

Cite this

@article{ab795ba7d30244bfba6af3612f1b8867,
title = "Decomposition of network communication games",
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.",
keywords = "network control structures, network communication games, decomposition theory, network control values, Myerson value, position value",
author = "Bas Dietzenbacher and Peter Borm and Ruud Hendrickx",
year = "2017",
month = "6",
doi = "10.1007/s00186-017-0576-2",
language = "English",
volume = "85",
pages = "407--423",
journal = "Mathematical Methods of Operations Research",
issn = "1432-2994",
publisher = "SPRINGER HEIDELBERG",
number = "3",

}

Decomposition of network communication games. / Dietzenbacher, Bas; Borm, Peter; Hendrickx, Ruud.

In: Mathematical Methods of Operations Research, Vol. 85, No. 3, 06.2017, p. 407-423.

Research output: Contribution to journalArticleScientificpeer-review

TY - JOUR

T1 - Decomposition of network communication games

AU - Dietzenbacher, Bas

AU - Borm, Peter

AU - Hendrickx, Ruud

PY - 2017/6

Y1 - 2017/6

N2 - 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.

AB - 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.

KW - network control structures

KW - network communication games

KW - decomposition theory

KW - network control values

KW - Myerson value

KW - position value

U2 - 10.1007/s00186-017-0576-2

DO - 10.1007/s00186-017-0576-2

M3 - Article

VL - 85

SP - 407

EP - 423

JO - Mathematical Methods of Operations Research

JF - Mathematical Methods of Operations Research

SN - 1432-2994

IS - 3

ER -