Network Structures with Hierarchy and Communication

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

*Corresponding author for this work

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

Funding

Acknowledgements This research is financially supported by the Netherlands Organization for Scientific Research, NWO Grant 400-08-026 and the Spanish Projects ECO2015-68856-P and MTM2014-54199-P. The stay of Encarnación Algaba in the Department of Econometrics and Tinbergen Institute was financially supported by VPPI-US. We thank Gerard van der Laan for valuable comments.

FundersFunder number
Netherlands Organization for Scientific Research
VPPI-US
Nederlandse Organisatie voor Wetenschappelijk OnderzoekMTM2014-54199-P, 400-08-026, ECO2015-68856-P

    Keywords

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

    Fingerprint

    Dive into the research topics of 'Network Structures with Hierarchy and Communication'. Together they form a unique fingerprint.

    Cite this