Network Structures with Hierarchy and Communication

Encarnación Algaba, René van den Brink, Chris Dietz

Research output: Contribution to JournalArticleAcademicpeer-review

Abstract

Agents, participating in different kind of organizations, usually take different positions in some network structure. Two well-known network structures are hierarchies and communication networks. This paper aims at introducing a new type of network structure having both communication and hierarchical features. We describe a network by a collection of feasible sets, being the sets of network positions (nodes), that can organize themselves and act as a group. We introduce a new type of network structure, that has communication as well as hierarchical features. We compare these new network structures with other structures from the literature, and study its basis, i.e. the ‘smallest’ representation of the network. Finally, we apply these new network structures to cooperative games, where cooperation is restricted by some network structure, and provide an axiomatization of an extension of the Shapley value to this class of games.

Original languageEnglish
Pages (from-to)265-282
Number of pages18
JournalJournal of Optimization Theory and Applications
Volume179
Issue number1
DOIs
Publication statusPublished - Oct 2018

Fingerprint

Network Structure
Communication
Telecommunication networks
Shapley Value
Cooperative Game
Axiomatization
Hierarchy
Network structure
Communication Networks
Game
Vertex of a graph

Keywords

  • Communication
  • Cooperative TU-game
  • Game theory
  • Hierarchy
  • Networks

Cite this

Algaba, Encarnación ; van den Brink, René ; Dietz, Chris. / Network Structures with Hierarchy and Communication. In: Journal of Optimization Theory and Applications. 2018 ; Vol. 179, No. 1. pp. 265-282.
@article{996f9fa4ce4545a8a87f7d297db792db,
title = "Network Structures with Hierarchy and Communication",
abstract = "Agents, participating in different kind of organizations, usually take different positions in some network structure. Two well-known network structures are hierarchies and communication networks. This paper aims at introducing a new type of network structure having both communication and hierarchical features. We describe a network by a collection of feasible sets, being the sets of network positions (nodes), that can organize themselves and act as a group. We introduce a new type of network structure, that has communication as well as hierarchical features. We compare these new network structures with other structures from the literature, and study its basis, i.e. the ‘smallest’ representation of the network. Finally, we apply these new network structures to cooperative games, where cooperation is restricted by some network structure, and provide an axiomatization of an extension of the Shapley value to this class of games.",
keywords = "Communication, Cooperative TU-game, Game theory, Hierarchy, Networks",
author = "Encarnaci{\'o}n Algaba and {van den Brink}, Ren{\'e} and Chris Dietz",
year = "2018",
month = "10",
doi = "10.1007/s10957-018-1348-8",
language = "English",
volume = "179",
pages = "265--282",
journal = "Journal of Optimization Theory and Applications",
issn = "0022-3239",
publisher = "Springer New York",
number = "1",

}

Network Structures with Hierarchy and Communication. / Algaba, Encarnación; van den Brink, René; Dietz, Chris.

In: Journal of Optimization Theory and Applications, Vol. 179, No. 1, 10.2018, p. 265-282.

Research output: Contribution to JournalArticleAcademicpeer-review

TY - JOUR

T1 - Network Structures with Hierarchy and Communication

AU - Algaba, Encarnación

AU - van den Brink, René

AU - Dietz, Chris

PY - 2018/10

Y1 - 2018/10

N2 - Agents, participating in different kind of organizations, usually take different positions in some network structure. Two well-known network structures are hierarchies and communication networks. This paper aims at introducing a new type of network structure having both communication and hierarchical features. We describe a network by a collection of feasible sets, being the sets of network positions (nodes), that can organize themselves and act as a group. We introduce a new type of network structure, that has communication as well as hierarchical features. We compare these new network structures with other structures from the literature, and study its basis, i.e. the ‘smallest’ representation of the network. Finally, we apply these new network structures to cooperative games, where cooperation is restricted by some network structure, and provide an axiomatization of an extension of the Shapley value to this class of games.

AB - Agents, participating in different kind of organizations, usually take different positions in some network structure. Two well-known network structures are hierarchies and communication networks. This paper aims at introducing a new type of network structure having both communication and hierarchical features. We describe a network by a collection of feasible sets, being the sets of network positions (nodes), that can organize themselves and act as a group. We introduce a new type of network structure, that has communication as well as hierarchical features. We compare these new network structures with other structures from the literature, and study its basis, i.e. the ‘smallest’ representation of the network. Finally, we apply these new network structures to cooperative games, where cooperation is restricted by some network structure, and provide an axiomatization of an extension of the Shapley value to this class of games.

KW - Communication

KW - Cooperative TU-game

KW - Game theory

KW - Hierarchy

KW - Networks

UR - http://www.scopus.com/inward/record.url?scp=85050681516&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85050681516&partnerID=8YFLogxK

U2 - 10.1007/s10957-018-1348-8

DO - 10.1007/s10957-018-1348-8

M3 - Article

VL - 179

SP - 265

EP - 282

JO - Journal of Optimization Theory and Applications

JF - Journal of Optimization Theory and Applications

SN - 0022-3239

IS - 1

ER -