Network Formation with Heterogeneous Agents and Absolute Friction

We present a model of strategic network formation with absolute friction and heterogeneous agents. The individual payoffs from a given network are determined by the difference of an agent specific utility function that depends on the number of her direct links and the sum of her link-costs. These link-costs decompose in a symmetric function that represents the social distance between the two agents and an agent specific function representing the partner’s quality. From a theoretical point of view, we analyze strong pairwise stable networks (Belleflamme and Bloch, Int Econ Rev 45(2):387–411, 2004) and show that our model always has a unique strong pairwise stable network which is also strongly stable (Dutta and Mutuswami, J Econ Theory, 76:322–344, 1997). From a practical point of view, we provide an algorithm that reproduces this stable network from information on the individual payoff structure. We illustrate the use of this algorithm by applying it to an informal risk sharing network data set from the village of Nyakatoke in rural Tanzania.

[1]  Roger B. Myerson,et al.  Graphs and Cooperation in Games , 1977, Math. Oper. Res..

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

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

[4]  Sanjeev Goyal,et al.  Self-Organization in Communication Networks , 1997 .

[5]  Marcel Fafchamps,et al.  Risk Sharing Networks in Rural Philippines , 1997 .

[6]  Stef Tijs,et al.  Link formation in cooperative situations , 1998, Int. J. Game Theory.

[7]  Sanjeev Goyal,et al.  A Noncooperative Model of Network Formation , 2000 .

[8]  M. Jackson,et al.  original papers : The stability and efficiency of directed communication networks , 2000 .

[9]  M. Jackson,et al.  The stability and efficiency of directed communication networks , 2000 .

[10]  M. Slikker,et al.  Network formation models with costs for establishing links , 2000 .

[11]  Sanjeev Goyal,et al.  A strategic analysis of network reliability , 2000 .

[12]  R. Gilles,et al.  Spatial social networks , 2000 .

[13]  Paul Belleflamme,et al.  Market Sharing Agreements and Collusive Networks , 2001 .

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

[15]  Marco Slikker,et al.  A One-Stage Model of Link Formation and Payoff Division , 2001, Games Econ. Behav..

[16]  Matthew O. Jackson,et al.  The Evolution of Social and Economic Networks , 2002, J. Econ. Theory.

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

[18]  Joachim De Weerdt,et al.  Risk-Sharing and Endogenous Network Formation , 2002 .

[19]  A. Watts Non-myopic formation of circle networks , 2002 .

[20]  Frédéric Deroïan Farsighted Strategies in the Formation of a Communication Network , 2003 .

[21]  Antoni Calvó-Armengol,et al.  Job contact networks , 2004, J. Econ. Theory.

[22]  S. Dercon,et al.  Risk-sharing networks and insurance against illness , 2006 .

[23]  Matthew O. Jackson,et al.  Allocation Rules for Network Games , 2003, Games Econ. Behav..

[24]  Anne van den Nouweland,et al.  Strongly Stable Networks , 2002, Games Econ. Behav..

[25]  Hans Haller,et al.  Nash networks with heterogeneous links , 2005, Math. Soc. Sci..

[26]  Myrna Holtz Wooders,et al.  Networks and farsighted stability , 2005, J. Econ. Theory.

[27]  Matthew O. Jackson,et al.  The Economics of Small Worlds , 2005 .

[28]  Sayantan Ghosal,et al.  Farsighted network formation , 2005, J. Econ. Theory.

[29]  Olivier Tercieux,et al.  A characterization of stochastically stable networks , 2004, Int. J. Game Theory.

[30]  Sanjeev Goyal,et al.  Network Formation with Heterogeneous Players , 2002, Games Econ. Behav..

[31]  P. Herings,et al.  Farsightedly Stable Networks , 2006 .

[32]  Pascale Roux,et al.  A strategic model of complex networks formation , 2006 .

[33]  Margherita Comola,et al.  The network structure of informal arrangements : evidence from rural Tanzania , 2007 .

[34]  Marcel Fafchamps,et al.  The formation of risk sharing networks , 2007 .

[35]  Francesco Feri,et al.  Stochastic stability in networks with decay , 2007, J. Econ. Theory.

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

[37]  Daniel A. Hojman,et al.  Core and periphery in networks , 2008, J. Econ. Theory.

[38]  Margherita Comola,et al.  Testing Unilateral and Bilateral Link Formation , 2009 .

[39]  Myrna Holtz Wooders,et al.  Strategic Basins of Attraction, the Path Dominance Core, and Network Formation Games , 2007, Games Econ. Behav..

[40]  Myrna Holtz Wooders,et al.  Endogenous network dynamics , 2010, BQGT.

[41]  Francesco Feri,et al.  Coordination in evolving networks with endogenous decay , 2013 .