www.coalitiontheory.net
Published on www.coalitiontheory.net (http://coalitiontheory.net)

Home > Eight Degrees of Separation

Eight Degrees of Separation

Working paper
Author/s: 
Paolo Pin
Issue number: 
2006.078
Publisher: 
FEEM
Year: 
2006
PDF [1]
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.
Tags: 
Network Formation [2]

Source URL:http://coalitiontheory.net/content/eight-degrees-separation

Links
[1] http://www.feem.it/userfiles/attach/Publication/NDL2006/NDL2006-078.pdf [2] http://coalitiontheory.net/research-areas/network-formation