Experiments in social computation

Communications of the ACM

Volumn 55, Issue 10, 2012, Pages 56-67

  Kearns, Michael ^a  

^a UNIVERSITY OF PENNSYLVANIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AS GRAPH; BEHAVIORAL EXPERIMENT; COMPLEXITY THEORY; DISTRIBUTED INTERACTION; FINANCIAL INCENTIVES; HUMAN SUBJECTS; NETWORKED WORKSTATIONS; PENNSYLVANIA; SOCIAL NETWORKS; UNDERLYING NETWORKS;

GAME THEORY; SOCIAL NETWORKING (ONLINE);

EXPERIMENTS;

EID: 84867556398     PISSN: 00010782     EISSN: 15577317     Source Type: Journal    
DOI: 10.1145/2347736.2347753     Document Type: Article

References (26)

1. Camerer, C. Behavioral Game Theory. Princeton University Press, Princeton, NJ, 2003.
2. Centola, D. The spread of behavior in an online social network experiment. Science 329, 5996 (2010) 1194-1197.
3. Chakraborty, T., Judd, J. S., Kearns, M., and Tan, J. A behavioral study of bargaining in social networks. ACM Conference on Electronic Commerce. ACM Press, New York, 2010, 243-252.
4. Chakraborty, T., Kearns, M., and Khanna, S. Networked bargaining: Algorithms and structural results. ACM Conference on Electronic Commerce. ACM Press, New York, 2009, 159-168.
5. Devanur, N. R., Papadimitriou, C. H., Saberi, A., and Vazirani, V. V. Market equilibrium via a primal-dual algorithm for a convex program. Journal of the ACM 55, 5 (2008).
6. Duong, Q., Wellman, M. P., Singh, S., and Kearns, M. Learning and predicting dynamic behavior with graphical multiagent models. In Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems (2012).
7. Enemark, D. P., McCubbins, M. D., Paturi, R., and Weller, N. Does more connectivity help groups to solve social problems? In ACM Conference on Electronic Commerce. ACM Press, New York, 2011, 21-26.
8. Jackson, M. O. A survey of models of network formation: stability and efficiency. In Group Formation in Economics: Networks, Clubs and Coalitions, Cambridge University Press, 2005.
9. Jackson, M. O. Social and Economic Networks. Princeton University Press, Princeton, NJ, 2010.
10. Judd, S., Kearns, M., and Vorobeychik, Y. Behavioral dynamics and influence in networked coloring and consensus. Proceedings of the National Academy of Sciences 107, 34 (2010) 14978-14982.
11. Kakade, S. M., Kearns, M. J., Ortiz, L. E., Pemantle, R., and Suri, S. Economic properties of social networks. Neural Information Processing Systems (2004).
12. Kearns, M. Networked Life. University of Pennsylvania Undergraduate Course; http://www.cis.upenn. edu/~mkearns/teaching/NetworkedLife
13. Kearns, M. and Judd, J. S. Behavioral experiments in networked trade. ACM Conference on Electronic Commerce. ACM Press, New York, 2008, 150-159.
14. Kearns, M., Judd, S., Tan, J., and Wortman, J. Behavioral experiments in biased voting in networks. Proceedings of the National Academy of Sciences 106, 5 (2009) 1347-1352.
15. Kearns, M., Judd, S., and Vorobeychik, Y. Behavioral conflict and fairness in social networks. Workshop on Internet and Network Economics (2011).
16. Kearns, M., Judd, S., and Vorobeychik, Y. Behavioral experiments on a network formation game. ACM Conference on Electronic Commerce. ACM Press, New York, 2012.
17. Kearns, M., Suri, S., and Montfort, N. An experimental study of the coloring problem on human subject networks. Science 313 (2006) 824-827.
18. Khatib, F., Cooper, S., Tyka, M. D., Xu, K., Makedon, I., Popovic, Z., Baker, D., and Foldit Players. Algorithm discovery by protein folding game players. Proceedings of the National Academy of Sciences (2011).
19. Mason, W. and Suri, S. Conducting behavioral research on Amazon's Mechanical Turk. Behavior Research Methods (2011).
20. McCubbins, M. D., Paturi, R., and Weller, N. Connected coordination network structure and group coordination. American Politics Research 37, 5 (2009) 899-920.
21. Nash, J. F. The bargaining problem. Econometrica 18, 2 (1950) 155-162.
22. Nisan, N., Roughgarden, T., Tardos, E., and Vazirani, V. V., Eds. Algorithmic Game Theory. Cambridge University Press, 2007.
23. Suri, S. and Watts, D. J. Cooperation and contagion in Web-based, networked public goods experiments. PLoS ONE 6, 3 (2011).
24. Tardos, E. and Wexler, T. Network formation games and the potential function method. In Algorithmic Game Theory, Cambridge University Press, 2007, 487-513.
25. Watts, D. J. Six Degrees: The Science of a Connected Age. W. W. Norton & Company, 2003.
26. Wikipedia. Crowdsourcing; http://en. wikipedia.org/wiki/Crowdsourcingen. wikipedia.org/wiki/Crowdsourcing.