Efficiency and stability in the connections model with heterogeneous node

Norma Olaizola and Federico Valenciano ()

MPRA Paper from University Library of Munich, Germany

Abstract: This paper studies the connections model (Jackson and Wolinsky, 1996) when nodes may have different values. It is shown that efficiency is reached by a strongly hierarchical structure that we call strong NSG-networks: Nested Split Graph networks where the hierarchy or ranking of nodes inherent in any such network is consistent with the rank of nodes according to their value, perhaps leaving some of the nodes with the lowest values disconnected. A simple algorithm is provided for calculating these efficient networks. We also introduce a natural extension of pairwise stability assuming that players are allowed to agree on how the cost of each link is split and prove that stability in this sense for connected strong NSG-networks entails efficiency.

Keywords: Networks; Connections model; Heterogeneity; Efficiency; Stability. (search for similar items in EconPapers)
JEL-codes: A14 C72 D85 (search for similar items in EconPapers)
Date: 2021-05-17
New Economics Papers: this item is included in nep-gth and nep-net
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (5)

Downloads: (external link)
https://mpra.ub.uni-muenchen.de/107797/1/MPRA_paper_107797.pdf original version (application/pdf)

Related works:
Journal Article: Efficiency and stability in the connections model with heterogeneous nodes (2021)
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:pra:mprapa:107797

Access Statistics for this paper

More papers in MPRA Paper from University Library of Munich, Germany Ludwigstraße 33, D-80539 Munich, Germany. Contact information at EDIRC.
Bibliographic data for series maintained by Joachim Winter ().