Time-Critical Social Mobilization

Results from a competition allow an analysis of incentives for assembling teams of unrelated people to accomplish tasks. The World Wide Web is commonly seen as a platform that can harness the collective abilities of large numbers of people to accomplish tasks with unprecedented speed, accuracy, and scale. To explore the Web’s ability for social mobilization, the Defense Advanced Research Projects Agency (DARPA) held the DARPA Network Challenge, in which competing teams were asked to locate 10 red weather balloons placed at locations around the continental United States. Using a recursive incentive mechanism that both spread information about the task and incentivized individuals to act, our team was able to find all 10 balloons in less than 9 hours, thus winning the Challenge. We analyzed the theoretical and practical properties of this mechanism and compared it with other approaches.

[1]  O. Bagasra,et al.  Proceedings of the National Academy of Sciences , 1914, Science.

[2]  Sharon L. Milgram,et al.  The Small World Problem , 1967 .

[3]  児玉 文雄.  Harvard Business Review : 抄録雑誌の概要 , 1987 .

[4]  D. M. Georgoff,et al.  Harvard Business Review: David M. Georgoff and Robert G. Murdick, manager's guide to forecasting, 64 (Jan-Feb.) (1986) 110-120 , 1988 .

[5]  J. Herskowitz,et al.  Proceedings of the National Academy of Sciences, USA , 1996, Current Biology.

[6]  原田 秀逸.  私の computer 環境 , 1998 .

[7]  Eyal Biyalogorsky,et al.  Customer Referral Management: Optimal Reward Programs , 2000 .

[8]  Matthew Richardson,et al.  Mining the network value of customers , 2001, KDD '01.

[9]  Proceedings of the seventh ACM SIGKDD international conference on Knowledge discovery and data mining, San Francisco, CA, USA, August 26-29, 2001 , 2001, KDD.

[10]  M E J Newman,et al.  Identity and Search in Social Networks , 2002, Science.

[11]  Duncan J Watts,et al.  A simple model of global cascades on random networks , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[12]  D. Watts,et al.  An Experimental Study of Search in Global Social Networks , 2003, Science.

[13]  Makoto Yokoo,et al.  The effect of false-name bids in combinatorial auctions: new fraud in internet auctions , 2004, Games Econ. Behav..

[14]  Lada A. Adamic,et al.  How to search a social network , 2005, Soc. Networks.

[15]  K Sneppen,et al.  Navigating networks with limited information. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[16]  Albert-László Barabási,et al.  The origin of bursts and heavy tails in human dynamics , 2005, Nature.

[17]  G. DeFriese.  From the New York Times— , 1933, North Carolina medical journal.

[18]  Jasmine Novak,et al.  Geographic routing in social networks , 2005, Proc. Natl. Acad. Sci. USA.

[19]  Luis von Ahn.  Games with a Purpose , 2006, Computer.

[20]  D. Watts,et al.  Viral Marketing for the Real World Duncan J. Watts, Jonah Peretti, and Michael Frumin , 2007 .

[21]  D. Watts,et al.  Viral marketing for the real world , 2007 .

[22]  Eric Maskin,et al.  Mechanism Design: How to Implement Social Goals , 2008 .

[23]  F. A. Hayek.  The American Economic Review , 2007 .

[24]  Paul C. Tetlock,et al.  The Promise of Prediction Markets , 2008, Science.

[25]  Jon M. Kleinberg,et al.  Tracing information flow on a global scale using Internet chain-letter data , 2008, Proceedings of the National Academy of Sciences.

[26]  Esteban Moro,et al.  Impact of human activity patterns on the dynamics of information diffusion. , 2009, Physical review letters.

[27]  R. Rosenfeld.  Nature , 2009, Otolaryngology--head and neck surgery : official journal of American Academy of Otolaryngology-Head and Neck Surgery.

[28]  A. Pentland,et al.  Computational Social Science , 2009, Science.

[29]  Duncan J. Watts,et al.  Financial incentives and the "performance of crowds" , 2009, HCOMP '09.

[30]  Paul N. Bennett,et al.  Proceedings of the ACM SIGKDD Workshop on Human Computation, Paris, France, June 28, 2009 , 2009, KDD Workshop on Human Computation.

[31]  L. Amaral,et al.  On Universality in Human Correspondence Activity , 2009, Science.

[32]  Fang Wu,et al.  Crowdsourcing, attention and productivity , 2008, J. Inf. Sci..

[33]  Matthew O Jackson,et al.  Using selection bias to explain the observed structure of Internet diffusions , 2010, Proceedings of the National Academy of Sciences.

[34]  Andrew Gelman,et al.  Bursts: The Hidden Pattern Behind Everything We Do , 2010 .

[35]  E. Hand,et al.  Citizen science: People power , 2010, Nature.

[36]  Lev Muchnik,et al.  Identifying influential spreaders in complex networks , 2010, 1001.5285.

[37]  Adrien Treuille,et al.  Predicting protein structures with a multiplayer online game , 2010, Nature.

[38]  Ted S. Sindlinger,et al.  Crowdsourcing: Why the Power of the Crowd is Driving the Future of Business , 2010 .

[39]  Oriol Carbonell-Nicolau.  Games and Economic Behavior , 2011 .

[40]  John C. Tang,et al.  Reflecting on the DARPA Red Balloon Challenge , 2011, Commun. ACM.

[41]  P. Cochat,et al.  Et al , 2008, Archives de pediatrie : organe officiel de la Societe francaise de pediatrie.

[42]  Ulrik Brandes,et al.  Social Networks , 2013, Handbook of Graph Drawing and Visualization.

[43]  October I.  Physical Review Letters , 2022 .