| 来源类型 | FEEM working papers "Note di lavoro" series
|
| 规范类型 | 论文
|
| Eight Degrees of Separation |
| Paolo Pin
|
| 发表日期 | 2006
|
| 出处 | Climate Change and Sustainable Development
|
| 出版年 | 2006
|
| 语种 | 英语
|
| 摘要 | 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. |
| 特色分类 | D85
|
| 关键词 | Network Formation,Myerson Value
|
| URL | https://www.feem.it/en/publications/feem-working-papers-note-di-lavoro-series/eight-degrees-of-separation/
|
| 来源智库 | Fondazione Eni Enrico Mattei (Italy)
|
| 资源类型 | 智库出版物
|
| 条目标识符 | http://119.78.100.153/handle/2XGU8XDN/117341
|
推荐引用方式
GB/T 7714 |
Paolo Pin. Eight Degrees of Separation. 2006.
|
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
