EconPapers    
Economics at your fingertips  
 

Eight Degrees of Separation

Paolo Pin

No 12161, Coalition Theory Network Working Papers from Fondazione Eni Enrico Mattei (FEEM)

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: Financial; Economics (search for similar items in EconPapers)
Pages: 26
Date: 2006
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://ageconsearch.umn.edu/record/12161/files/wp060078.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:ags:feemct:12161

DOI: 10.22004/ag.econ.12161

Access Statistics for this paper

More papers in Coalition Theory Network Working Papers from Fondazione Eni Enrico Mattei (FEEM) Contact information at EDIRC.
Bibliographic data for series maintained by AgEcon Search ().

 
Page updated 2025-03-22
Handle: RePEc:ags:feemct:12161