This study presents a novel framework for the study of endogenous network growth subject to constraints. The literature on strategic network formation analysed the specific case of positive constraints: in the present work, the model is extended to constraints which can be negative and change in time depending on the actions of the agents. A characterisation of stable networks in the static case is provided, and it is proved that finding them is computationally difficult unless specific assumptions are made. The framework can be applied to contexts in which the formation of a link inhibits or implies the formation of another one, typically due to time, space or capacity constraints. Two specific examples are investigated, highlighting the importance of modelling constraints in order to obtain credible simulations and null models: the network of corporate control and the network of citations among scientific papers.

Battiston, P. (2016). Constrained Network Formation. ITALIAN ECONOMIC JOURNAL, 2(3), 347-362 [10.1007/s40797-016-0040-0].

Constrained Network Formation

Battiston, Pietro
2016

Abstract

This study presents a novel framework for the study of endogenous network growth subject to constraints. The literature on strategic network formation analysed the specific case of positive constraints: in the present work, the model is extended to constraints which can be negative and change in time depending on the actions of the agents. A characterisation of stable networks in the static case is provided, and it is proved that finding them is computationally difficult unless specific assumptions are made. The framework can be applied to contexts in which the formation of a link inhibits or implies the formation of another one, typically due to time, space or capacity constraints. Two specific examples are investigated, highlighting the importance of modelling constraints in order to obtain credible simulations and null models: the network of corporate control and the network of citations among scientific papers.
Articolo in rivista - Articolo scientifico
Complexity of equilibria; Nash equilibrium; Network analysis; Network formation;
English
2016
2
3
347
362
reserved
Battiston, P. (2016). Constrained Network Formation. ITALIAN ECONOMIC JOURNAL, 2(3), 347-362 [10.1007/s40797-016-0040-0].
File in questo prodotto:
File Dimensione Formato  
Battiston2016_Article_ConstrainedNetworkFormation.pdf

Solo gestori archivio

Tipologia di allegato: Publisher’s Version (Version of Record, VoR)
Dimensione 617.11 kB
Formato Adobe PDF
617.11 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/10281/211126
Citazioni
  • Scopus 1
  • ???jsp.display-item.citation.isi??? 1
Social impact