Behavioral experiments on a network formation game

We report on an extensive series of behavioral experiments in which 36 human subjects collectively build a communication network over which they must solve a competitive coordination task for monetary compensation. There is a cost for creating network links, thus creating a tension between link expenditures and collective and individual incentives. Our most striking finding is the poor performance of the subjects, especially compared to our long series of prior experiments. We demonstrate that the subjects built difficult networks for the coordination task, and compare the structural properties of the built networks to standard generative models of social networks. We also provide extensive analysis of the individual and collective behavior of the subjects, including free riding and factors influencing edge purchasing decisions.

[1]  Michael Kearns,et al.  A Small World Threshold for Economic Network Formation , 2006, NIPS.

[2]  É. Tardos,et al.  Algorithmic Game Theory: Network Formation Games and the Potential Function Method , 2007 .

[3]  Yevgeniy Vorobeychik,et al.  Behavioral Conflict and Fairness in Social Networks , 2011, WINE.

[4]  M. Kearns,et al.  An Experimental Study of the Coloring Problem on Human Subject Networks , 2006, Science.

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

[6]  Scott Shenker,et al.  On a network creation game , 2003, PODC '03.

[7]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[8]  Tanmoy Chakraborty,et al.  A behavioral study of bargaining in social networks , 2010, EC '10.

[9]  Béla Bollobás,et al.  Random Graphs , 1985 .

[10]  Yishay Mansour,et al.  On nash equilibria for a network creation game , 2014, SODA '06.

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

[12]  Michael Kearns,et al.  A Clustering Coefficient Network Formation Game , 2010, SAGT.

[13]  Alexandre Beaudet,et al.  Fractal Design: Self-organizing Links in Supply Chain Management , 2000 .

[14]  Eyal Even-Dar,et al.  A network formation game for bipartite exchange economies , 2007, SODA '07.

[15]  Christian Borgs,et al.  The Hitchhiker's Guide to Affiliation Networks: A Game-Theoretic Approach , 2010, ICS.

[16]  Yevgeniy Vorobeychik,et al.  Behavioral dynamics and influence in networked coloring and consensus , 2010, Proceedings of the National Academy of Sciences.

[17]  J. Stephen Judd,et al.  Behavioral experiments on biased voting in networks , 2009, Proceedings of the National Academy of Sciences.

[18]  Alan M. Frieze,et al.  Random graphs , 2006, SODA '06.

[19]  J. Stephen Judd,et al.  Behavioral experiments in networked trade , 2008, EC '08.