Behavioral experiments on a network formation game

Proceedings of the ACM Conference on Electronic Commerce

Volumn , Issue , 2012, Pages 690-704

  Kearns, Michael ^a   Judd, Stephen ^a   Vorobeychik, Yevgeniy ^b  

^a UNIVERSITY OF PENNSYLVANIA   (United States)

^b SANDIA NATIONAL LABORATORIES   (United States)

Author keywords

game theory; network formation; social networks

Indexed keywords

BEHAVIORAL EXPERIMENT; COLLECTIVE BEHAVIOR; COORDINATION TASKS; FREE RIDING; GENERATIVE MODEL; HUMAN SUBJECTS; NETWORK FORMATION; NETWORK LINKS; POOR PERFORMANCE; PURCHASING DECISIONS; SOCIAL NETWORKS;

COGNITIVE SYSTEMS; ELECTRONIC COMMERCE; GAME THEORY; SOCIAL NETWORKING (ONLINE);

FACTOR ANALYSIS;

EID: 84863522499     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2229012.2229066     Document Type: Conference Paper

References (21)

1. ALBERS, S., EILTS, S., EVEN-DAR, E., MANSOUR, Y., AND RODDITY, L. 2006. On Nash equilibria for a network creation game. In Symposium on Discrete Algorithms (SODA).
2. BARABASI, L. AND ALBERT, R. 1999. Emergence of scaling in random networks. Science 286, 509-512.
3. BOLLABAS, B. 2001. Random Graphs. Cambridge University Press.
4. BORGS, C., CHAYES, J., DING, J., AND LUCIER, B. 2011. The hitchhiker's guide to affiliation networks: A game-theoretic approach. In Innovations in Theoretical Computer Science (ITCS).
5. BRAUTBAR, M. AND KEARNS, M. 2011. A clustering coefficient network formation game. In Symposium on Algorithmic Game Theory (SAGT).
6. BURNS, T. AND STALKER, G. 1994. The Management of Innovation. Oxford University Press.
7. CHAKRABORTY, T., JUDD, J. S., KEARNS, M., AND TAN, J. 2010. A behavioral study of bargaining in social networks. In ACM Conference on Electronic Commerce. 243-252.
8. EVEN-DAR, E. AND KEARNS, M. 2006. A small world threshold for economic network formation. In Neural Information Processing Systems (NIPS).
9. EVEN-DAR, E., KEARNS, M., AND SURI, S. 2007. A network formation game for bipartite exchange economies. In Symposium on Discrete Algorithms (SODA).
10. FABRIKANT, A., LUTHRA, A., MANEVA, E., PAPADIMITRIOU, C., AND SHENKER, S. 2003. On a network creation game. In Principles of Distributed Computing (PODC).
11. JACKSON, M. O. 2005. A survey of models of network formation: stability and efficiency. In Group Formation in Economics: Networks, Clubs and Coalitions. Cambridge University Press.
12. JACKSON, M. O. 2010. Social and Economic Networks. Princeton University Press.
13. JUDD, S., KEARNS, M., AND VOROBEYCHIK, Y. 2010. Behavioral dynamics and influence in networked coloring and consensus. Proceedings of the National Academy of Sciences 107, 34, 14978-14982.
14. KEARNS, M. AND JUDD, J. S. 2008. Behavioral experiments in networked trade. In ACM Conference on Electronic Commerce. 150-159.
15. KEARNS, M., JUDD, S., TAN, J., AND WORTMAN, J. 2009. Behavioral experiments in biased voting in networks. Proceedings of the National Academy of Sciences 106, 5, 1347-1352.
16. KEARNS, M., JUDD, S., AND VOROBEYCHIK, Y. 2011. Behavioral conflict and fairness in social networks. In Workshop on Internet and Network Economics.
17. KEARNS, M., SURI, S., AND MONTFORT, N. 2006. An experimental study of the coloring problem on human subject networks. Science 313, 824-827.
18. KLEINBERG, J. 2000. Navigation in a small world. Nature 406, 845.
19. NISHIGUCHI, T. AND BEAUDET, A. 2000. Fractal design: Self-organizing links in supply chain management. In Knowledge Creation: A Source of Value, G. von Krogh et al., Ed. St. Martin's Press, 199-230.
20. TARDOS, E. AND WEXLER, T. 2007. Network formation games and the potential function method. In Algorithmic Game Theory. Cambridge University Press, 487-513.
21. WATTS, D. AND STROGATZ, S. 1998. Collective dynamics of small-world networks. Nature 393, 409-410.