Advances in Strategic Network Formation: Preferences, Centrality, and Externalities

The importance of social and economic networks has meanwhile been widely acknowledged throughout social sciences. Network positions are supposed to be important for both, consumers and suppliers. Examples are R&D collaborations, strategic alliances, knowledge management within organizations, formal and informal leadership, personal (business) contacts, information about job openings, bargaining power etc. Given these beneficial aspects of networks, the stability is in question: How do networks change when agents follow incentives for profitable network positions? This question serves as a leitmotif for this thesis. First, it is addressed how to formally model situations where individuals purposefully alter the network structure. Major advancement was achieved in recent years (see Jackson and Wolinsky, 1996, Bala and Goyal, 2000, and Bloch and Jackson 2006). However some issues remain, especially concerning the structure on the utility function needed to characterize certain equilibrium outcomes. For instance, given specific benefits of linking, we illustrate how the stable networks depend on the assumptions of increasing and decreasing marginal returns. Second, I want to have a closer look at the individual incentives that drive network formation. Typically, there are two kinds of aspects which play a major role: One is the gain of access to information and support by having many other actors in close reach (e.g. Bala and Goyal, 2000); the other one is the bargaining position that is attained by being a broker for others (e.g. Burt, 1992, Goyal and Vega-Redondo, 2008). I propose a model in which agents strive for these two types of benefits measured by closeness and betweenness centrality. The stable and emerging networks in this model are studied by three complementary methods. We contrast the emerging network structures in a scenario with either betweenness or closeness incentives and a scenario in which closeness and betweenness incentives are combined. In any of those scenarios, we find low local density ("clustering coefficient") in the emerging networks. After analyzing the stable networks, I examine the efficient networks for different parameter combinations. Surprisingly, incentives for intermediation rents (i.e. betweenness) frequently lead to networks that have lower welfare than the starting networks. Finally, one of the focal topics of strategic network formation is the "tension of stability and efficiency" (see Jackson and Wolinsky, 1996), meaning that there is a general conflict between individual interest and collective outcome. What has not been studied systematically are the sources of inefficiency. I approach this omission by analyzing the role of positive and negative externalities of link formation. This yields general results that relate situations of positive externalities with stable networks that cannot be "too dense" in a well-defined sense, while situations with negative externalities tend to induce "too dense" networks. Those result enable us to better characterize many of the models known in the literature on strategic network formation. Moreover, the results provide a clear signal about how to reduce inefficiency.

[1]  M. Jackson The Stability and Efficiency of Economic and Social Networks , 2003 .

[2]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[3]  P. Bonacich Power and Centrality: A Family of Measures , 1987, American Journal of Sociology.

[4]  Matthew O. Jackson,et al.  The Formation of Networks with Transfers Among Players , 2004, J. Econ. Theory.

[5]  Vincent Buskens,et al.  Social networks and trust , 1999 .

[6]  Robb Willer The Role of Metanetworks in Network Evolution , 2007 .

[7]  David C. Parkes,et al.  The price of selfish behavior in bilateral network formation , 2005, PODC '05.

[8]  Norman P. Hummon,et al.  Utility and dynamic social networks , 2000, Soc. Networks.

[9]  S H Strogatz,et al.  Random graph models of social networks , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[10]  Christos H. Papadimitriou,et al.  Worst-case equilibria , 1999 .

[11]  M. Jackson A Survey of Models of Network Formation: Stability and Efficiency , 2003 .

[12]  Ronald S. Burt,et al.  Bridge decay , 2002, Soc. Networks.

[13]  A. van de Rijt,et al.  Dynamics of Networks if Everyone Strives for Structural Holes1 , 2008, American Journal of Sociology.

[14]  Catherine Balagtas,et al.  Getting that job. , 2012, Nursing standard (Royal College of Nursing (Great Britain) : 1987).

[15]  P. Erdos,et al.  On the evolution of random graphs , 1984 .

[16]  W. Powell,et al.  Interorganizational Collaboration and the Locus of Innovation: Networks of Learning in Biotechnology. , 1996 .

[17]  T. Snijders Stochastic actor-oriented models for network change , 1996 .

[18]  T. Snijders The statistical evaluation of social network dynamics , 2001 .

[19]  Roger B. Myerson,et al.  Game theory - Analysis of Conflict , 1991 .

[20]  Sanjeev Goyal,et al.  Structural holes in social networks , 2007, J. Econ. Theory.

[21]  F. Harary,et al.  Cluster Inference by using Transitivity Indices in Empirical Graphs , 1982 .

[22]  D. Krackhardt The strength of strong ties: The importance of Philos in organizations , 2003 .

[23]  T. Valente,et al.  Integration and radiality: Measuring the extent of an individual's connectedness and reachability in a network , 1998 .

[24]  R. Aumann,et al.  Endogenous Formation of Links Between Players and of Coalitions: An Application of the Shapley Value , 2003 .

[25]  Steven B. Andrews,et al.  Structural Holes: The Social Structure of Competition , 1995, The SAGE Encyclopedia of Research Design.

[26]  P. Dasgupta,et al.  Uncertainty, Industrial Structure, and the Speed of R&D , 1980 .

[27]  Vincent Buskens,et al.  Social context and network formation: An experimental study , 2009, Soc. Networks.

[28]  B. Uzzi,et al.  The Sources and Consequences of Embeddedness for the Economic Performance of Organizations: The Network Effect , 1996 .

[29]  M. Jackson,et al.  A Strategic Model of Social and Economic Networks , 1996 .

[30]  Matthew O. Jackson,et al.  The Existence of Pairwise Stable Networks , 2002 .

[31]  M. Newman Coauthorship networks and patterns of scientific collaboration , 2004, Proceedings of the National Academy of Sciences of the United States of America.

[32]  M. Newman Random Graphs as Models of Networks , 2002, cond-mat/0202208.

[33]  Alison Watts,et al.  A Dynamic Model of Network Formation , 2001, Games Econ. Behav..

[34]  B. Kogut,et al.  Social Capital, Structural Holes and the Formation of an Industry Network , 1997 .

[35]  Berno Buechel,et al.  Under-Connected and Over-Connected Networks , 2009 .

[36]  D. Watts Networks, Dynamics, and the Small‐World Phenomenon1 , 1999, American Journal of Sociology.

[37]  S. Wasserman,et al.  Social Network Analysis: Computer Programs , 1994 .

[38]  Martin G. Everett,et al.  A Graph-theoretic perspective on centrality , 2006, Soc. Networks.

[39]  Mark S. Granovetter The Strength of Weak Ties , 1973, American Journal of Sociology.

[40]  U. Brandes,et al.  Network Creation Games with Disconnected Equilibria , 2008, WINE.

[41]  John F. Padgett,et al.  Robust Action and the Rise of the Medici, 1400-1434 , 1993, American Journal of Sociology.

[42]  Peter Dankelmann,et al.  SOME CENTRALITY RESULTS NEW AND OLD , 2004 .

[43]  Sridhar P. Nerur,et al.  An exploratory study on the roles of network structure and knowledge processing orientation in work unit knowledge management , 2007, DATB.

[44]  Matthew O. Jackson,et al.  Definitions of equilibrium in network formation games , 2006, Int. J. Game Theory.

[45]  Berno Buechel,et al.  Network formation with closeness incentives , 2009 .