Strategic network formation with structural holes

Proceedings of the ACM Conference on Electronic Commerce

Volumn , Issue , 2008, Pages 284-293

  Kleinberg, Jon ^a   Suri, Siddharth ^a   Tardos, Éva ^a   Wexler, Tom ^b  

^a Department of Computer Science and School of Operations Research and Information Engineering   (United States)

^b DENISON UNIVERSITY   (United States)

Author keywords

Algorithmic game theory; Social networks; Structural holes

Indexed keywords

ALGORITHMIC GAME THEORY; COMBINATORIAL STRUCTURES; COMPUTATIONAL EXPERIMENT; FUNDAMENTAL PRINCIPLES; HIERARCHICAL ORGANIZATIONS; NEIGHBORING NODES; NETWORK FORMATION; NONUNIFORM; ORGANIZATIONAL SETTING; QUALITATIVE OBSERVATIONS; SOCIAL NETWORKS; STRUCTURAL HOLES; THEORETICAL RESULT;

ELECTRIC CONDUCTIVITY MEASUREMENT; ELECTRONIC COMMERCE; MOBILE TELECOMMUNICATION SYSTEMS; SOCIAL NETWORKING (ONLINE);

GAME THEORY;

EID: 70350389820     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1386790.1386835     Document Type: Conference Paper

References (13)

1. Venkatesh Bala and Sanjeev Goyal. A non-cooperative model of network formation. Econometrica, 68:1181-1229, September 2000.
2. Ronald S. Burt. Structural Holes: The Social Structure of Competition. Harvard University Press, 1992.
3. Ronald S. Burt. Structural holes and good ideas. American Journal of Sociology, 110(2):349-399, September 2004.
4. Ronald S. Burt. Second-hand brokerage: Evidence on the importance of local structure for managers, bankers, and analysts. Academy of Management Journal, to appear.
5. Vincent Buskens and Arnout van de Rijt. Dynamics of networks if everyone strives for structural holes, 2007. Working paper, Cornell University Department of Sociology.
6. Jacomo Corbo and David C. Parkes. The price of selfish behavior in bilateral network formation. In Proc. 24th ACM Symposium on Principles of Distributed Computing, pages 99-107, 2005.
7. Sanjeev Goyal and Fernando Vega-Redondo. Structural holes in social networks. Journal of Economic Theory, to appear.
8. Mark Granovetter. The strength of weak ties. American Journal of Sociology, 78:1360-1380, 1973.
9. Matthew Jackson. The study of social networks in economics. In Joel Podolny and James E. Rauch, editors, The Missing Links: Formation and Decay of Economic Networks. Russell Sage Foundation, 2007.
10. Matthew Jackson and Asher Wolinsky. A strategic model of social and economic networks. Journal of Economic Theory, 71(1):44-74, 1996.
11. Jon Kleinberg and Éva Tardos. Algorithm Design. Addison Wesley, 2006.
12. Dov Monderer and Lloyd S. Shapley. Potential games. Games and Economic Behavior, 14:124-143, 1996.
13. Timothy Van Zandt. Decentralized information processing in the theory of organizations. In Murat Sertel, editor, Contemporary Economic Issues, volume 4 (Economic Design and Behavior), pages 125-160. MacMillan, 1999.