EconPapers    
Economics at your fingertips  
 

Eight Degrees of Separation

Paolo Pin

No 2006.78, Working Papers from Fondazione Eni Enrico Mattei

Abstract: The paper presents a model of network formation where every connected couple gives a contribution to the aggregate payoff, eventually discounted by their distance, and the resources are split between agents through the Myerson value. As equilibrium concept we adopt a refinement of pairwise stability. The only parameters are the number N of agents and a constant cost k for every agent to maintain any single link. This setup shows a wide multiplicity of equilibria, all of them connected, as k ranges over non trivial cases. We are able to show that, for any N, when the equilibrium is a tree (acyclical connected graph), which happens for high k, and there is no decay, the diameter of such a network never exceeds 8 (i.e. there are no two nodes with distance greater than 8). Adopting no decay and studying only trees, we facilitate the analysis but impose worst–case scenarios: we conjecture that the limit of 8 should apply for any possible non–empty equilibrium with any decay function.

Keywords: Network Formation; Myerson Value (search for similar items in EconPapers)
JEL-codes: D85 (search for similar items in EconPapers)
Date: 2006-05
New Economics Papers: this item is included in nep-net and nep-soc
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://feem-media.s3.eu-central-1.amazonaws.com/w ... oads/NDL2006-078.pdf (application/pdf)

Related works:
Journal Article: Eight degrees of separation (2011) Downloads
Working Paper: Eight Degrees of Separation (2006) Downloads
Working Paper: Eight degrees of separation (2006) Downloads
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:fem:femwpa:2006.78

Access Statistics for this paper

More papers in Working Papers from Fondazione Eni Enrico Mattei Contact information at EDIRC.
Bibliographic data for series maintained by Alberto Prina Cerai ().

 
Page updated 2024-03-31
Handle: RePEc:fem:femwpa:2006.78