Time Critical Social Mobilization: The DARPA Network Challenge Winning Strategy
arXiv:1008.3172 · doi:10.1126/science.1205869
Abstract
It is now commonplace to see the Web as a platform that can harness the collective abilities of large numbers of people to accomplish tasks with unprecedented speed, accuracy and scale. To push this idea to its limit, DARPA launched its Network Challenge, which aimed to "explore the roles the Internet and social networking play in the timely communication, wide-area team-building, and urgent mobilization required to solve broad-scope, time-critical problems." The challenge required teams to provide coordinates of ten red weather balloons placed at different locations in the continental United States. This large-scale mobilization required the ability to spread information about the tasks widely and quickly, and to incentivize individuals to act. We report on the winning team's strategy, which utilized a novel recursive incentive mechanism to find all balloons in under nine hours. We analyze the theoretical properties of the mechanism, and present data about its performance in the challenge.
25 pages, 6 figures
References in corpus (4)
Cited by in corpus (41)
- Performance of Social Network Sensors During Hurricane Sandy
- Optimal incentives for collective intelligence
- Challenges in Complex Systems Science
- The growing amplification of social media: Measuring temporal and social contagion dynamics for over 150 languages on Twitter for 2009-2020
- Storywrangler: A massive exploratorium for sociolinguistic, cultural, socioeconomic, and political timelines using Twitter
- Collective Creativity: Where we are and where we might go
- Boomerang: Rebounding the Consequences of Reputation Feedback on Crowdsourcing Platforms
- Homophily and the Speed of Social Mobilization: The Effect of Acquired and Ascribed Traits
- Understanding Information Spreading in Social Media during Hurricane Sandy: User Activity and Network Properties
- Targeted Social Mobilisation in a Global Manhunt
- Crowdsourcing Predictors of Residential Electric Energy Usage
- Social Sourcing: Incorporating Social Networks Into Crowdsourcing Contest Design
- Crowdsourcing Dilemma
- Huddler: Convening Stable and Familiar Crowd Teams Despite Unpredictable Availability
- On Bitcoin and Red Balloons
- Analyzing Social Interaction Networks from Twitter for Planned Special Events
- Learning Periodic Human Behaviour Models from Sparse Data for Crowdsourcing Aid Delivery in Developing Countries
- Mechanism Design Powered by Social Interactions
- Referral-Embedded Provision Point Mechanisms for Crowdfunding of Public Projects
- Reply & Supply: Efficient crowdsourcing when workers do more than answer questions
- The elliptic model for social fluxes
- Representative Methods of Computational Socioeconomics
- Maximal Information Propagation with Budgets
- Sybil-proof Answer Querying Mechanism
- Fixed-price Diffusion Mechanism Design
- Emerging Methods of Auction Design in Social Networks
- Measuring and Predicting Speed of Social Mobilization
- Collaborative Data Acquisition
- A Survey of Incentives and Mechanism Design for Human Computation Systems
- Long-term word frequency dynamics derived from Twitter are corrupted: A bespoke approach to detecting and removing pathologies in ensembles of time series
- Impossible by Conventional Means: Ten Years on from the DARPA Red Balloon Challenge
- Multi-Winner Contests for Strategic Diffusion in Social Networks
- Incentivized Network Dynamics in Digital Job Recruitment
- Game Theoretic Analysis of Tree Based Referrals for Crowd Sensing Social Systems with Passive Rewards
- Towards a new social laboratory: An experimental study of search through community participation at Burning Man
- Using Prediction Markets to Incentivize and Measure Collective Knowledge Production
- Towards a Fair Allocation of Rewards in Multi-Level Marketing
- Tuning Crowdsourced Human Computation
- Customer Sharing in Economic Networks with Costs
- Iterated crowdsourcing dilemma game
- Generalized Lottery Trees: Budget-Consistent Incentive Tree Mechanisms for Crowdsourcing