A Small World Threshold for Economic Network Formation

NIPS 2006: Proceedings of the 19th International Conference on Neural Information Processing Systems

Volumn , Issue , 2006, Pages 385-392

  Even Dar, Eyal ^a   Kearns, Michael ^a  

^a UNIVERSITY OF PENNSYLVANIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATION THEORY; GAME THEORY; STOCHASTIC SYSTEMS;

AVERAGE DISTANCE; ECONOMIC NETWORKS; GAME-THEORETIC MODEL; LOCALISED; NASH EQUILIBRIA; NETWORK FORMATION; NETWORK SIZE; SMALL WORLDS; STOCHASTIC-MODELING; THRESHOLD PHENOMENA;

STOCHASTIC MODELS;

EID: 57549093806     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (11)

1. S. Albers, S. Eilts, E. Even-Dar, Y. Mansour, and L. Roditty. On Nash equilibria for a network creation game. In Proc. of SODA, pages 89-98, 2006.
2. E. Anshelevich, A. Dasgupta, J. Kleinberg, E. Tardos, T. Wexler, and T. Roughgarden. The price of stability for network design with fair cost allocation. In Proc. of FOCS, pages 295-304, 2004.
3. Albert-László Barabási and R. Albert. Emergence of scaling in random networks. Science, 286:509-512, 1999.
4. D. Brockmann, L. Hufnagel, and T. Geisel. The scaling laws of human travel. Nature, 439:462-465, 2005.
5. J. Corbo and D.C. Parkes. The price of selfish behavior in bilateral network formation. In Proc. of PODC, pages 99-107, 2005.
6. A. Fabrikant, A. Luthra, E. Maneva, C.H̃. Papadimitriou, and S. Shenker. On a network creation game. In Proc. of PODC, pages 347-351, 2003.
7. M. Jackson. A survey of models of network formation:stability and efficiency. In G. Demange and M. Wooders, editors, Group Formation in Economics: Networks, Clubs and Coalitions. 2003.
8. Jon Klienberg. Navigation in a small world. Nature, 406:845, 2000.
9. E. Koutsoupias and C. H. Papadimitriou. Worst-case equilibria. In Proceedings of 16th STACS, pages 404-413, 1999.
10. J. Travers and S. Miligram. An expiermental study of small world problem. Sociometry, 32:425, 1969.
11. Duncan J. Watts. Six Degrees: The Science of a Connected Age. W. W. Norton, Cambridge, Mass., 2003.