Opinion
Computing Applications Viewpoint

Bursting a Few Balloons Regarding the Famous DARPA Red Balloon Challenge

A balloon's-eyeperspective on a unique distributed, time-critical, geo-location problem.
Posted
  1. Introduction
  2. Balloons Finding the People
  3. References
  4. Author
  5. Footnotes
red and white balloons in flight

It is approximately 50 years since the first appearance of the ARPAnet, the predecessor to the now ubiquitous Internet. It is timely to reflect back on the DARPA Network Challenge (also known as the Red Balloon Challenge) in 2009 in honor of the 40th anniversary of the first remote log-in to the ARPANet on October 29, 1969. The results of that competition were reported in Communications2 but some important details have not previously been reported.

Teams had to find 10 red weather balloons deployed at undisclosed locations across the continental U.S. The first team to correctly identify the locations of all 10 would win a $40,000 prize. It was intended to explore how the Internet and social networking could be used to solve a distributed, time-critical, geo-location problem.

A team from the Massachusetts Institute of Technology (MIT) won in the surprisingly short time of less than nine hours. Much was learned regarding the value of social media, crowdsourcing, and incentive schemes. At the time, social media was rather new and these were valuable lessons learned.

But, there were several aspects of the event that did not get much, if any, attention. Much had been highlighted about the importance of the hierarchical incentive scheme used by the MIT team1 and how that helped them assemble such a large and geographically diverse team—leading to their success. That is, each member who joined the MIT team was encouraged to recruit additional members who would then recruit further additional members, and so forth. The reward for finding a red balloon not only went to the person who found it, but also to the chain of people who recruited the finder.a Thus, creating a strong incentive to grow as large a network as possible. In fact, it allowed even people living outside the U.S. to participate. Although they would not be able to personally locate a balloon, they could sign up friends and family in the U.S. to do the searching and gain some reward. In essence, the event was a form of a global pyramid scheme.

That is all quite exciting, but the reality may be somewhat different. In talking with people who were part of the DARPA group running the event and those who were part of the MIT team, it seems that instead of "People finding the balloons," it was much about the balloons finding the people.

Back to Top

Balloons Finding the People

It was reported in Tang et al.2,b that "DARPA selected readily accessible public sites where the balloons would be visible from nearby roads, each staffed by a DARPA agent who would issue a certificate validating each balloon location."

The consequences of this was not reported. It should not be surprising that often someone, totally unaware of the DARPA challenge, would be walking in these public places and see a big red balloon tethered to the ground. They might ask the attendant (the DARPA agent): "What was going on?" It is not clear how much would be explained, but the attendant would hand out a certificate with information including the precise coordinates of the balloon—note that not everyone carried around GPS systems in 2009 (the accompanying image depicts a certificate).

That person could then use the Internet to learn about the challenge, typically search around and find that the MIT team was still recruiting and sharing the rewards.c They could then rapidly join the MIT team and report their find to DARPA—and become part of the winners, since finding just one balloon provided no reward, you had to be part of a team that found all 10.

This phenomenon was verified by some of the members of the MIT team who noticed some of the winners did not join their team until after the competition had started and almost immediately before they reported finding the balloon. Of course, joining after the competition had started might not be surprising if it had run for several days as planned, but it started and ended within seven hours.d Even more curious was the close timing of joining and reporting the balloon.

Ideally, it would have been good if the balloon finders had been individually interviewed to determine how many joined the team first and then sought the balloons versus those who found the balloon and then sought a team to join. Unfortunately, such information was not reported—that would be a good idea for any future such research.

This distinction is important because some proposed uses for such crowdsourcing and the MIT incentive scheme are for things like locating runaway children or criminals. Although forming a network to help search for the child might succeed, you probably cannot count on the child or criminal constantly shouting: "Hello, I am here!" the way the balloons and their DARPA attendants essentially did, which likely led to the rapid speed of locating.

The incentive scheme had a number of other interesting effects, some of which have been reported in the past. It has also inspired similar competitions. To illustrate that, here is one not previously reported. In 2011, a competition was launched to find five missing Langley Knights in England.e It differed in that not only were there knights to be found in various physical locations in England but also knights that had been placed on the Google Earth Map—so that people from around the world could participate both as recruiters and as searchers.


These challenges have demonstrated a number of features that can truly help to exploit the power of the Internet and social media.


In this case, the winners were interviewed, which revealed some interesting facts. A husband admitted that he had formed a team to seek knights. But rather than report the knight that he found immediately, he arranged for his wife to join his team and then she reported the find. As a result, both he and his wife got a reward, rather than just one of them.f

In conclusion, these challenges have demonstrated a number of features that can truly help to exploit the power of the Internet and social media. But, it is also important to be prepared for unexpected behavior and results and include methods, such as interviews, to discover them.

    1. Pickard, G. et al. Time Critical Social Mobilization: The DARPA Network Challenge Winning Strategy. Researchgate.net; https://bit.ly/32ilbYo

    2. Tang, J.C. et al. Reflecting on the DARPA Red Balloon Challenge. Commun. ACM 54, 4 (Apr. 2011), 78–85: doi: 10.1145/1924421.1924441

    a. The details were: "The MIT team's winning strategy was to use the prize money as a financial incentive structure rewarding not only the people who correctly located balloons but also those connecting the finder to the MIT team. Should the team win, they would allocate $4,000 in prize money to each balloon. They promised $2,000 per balloon to the first person to send in the correct balloon coordinates. They promised $1,000 to the person who invited that balloon finder onto the team, $500 to whoever invited the inviter, $250 to whoever invited that person, and so on" from Tang et al.2

    b. See https://bit.ly/3tMrxuj

    c. "… the MIT team used what he describes as 'broadcast' media to draw attention to its incentive scheme posts on highly trafficked websites like slashdot.org, for instance. The news then diffused through a variety of social media, but claiming a share of the prize money required registering on the MIT team's website…" from https://bit.ly/3AdQU9w

    d. "… On December 5, 2009, in less than seven hours, the Massachusetts Institute of Technology (MIT)'s Red Balloon Challenge Team found all ten balloons …" from https://bit.ly/3KrYcv5

    e. See the websites https://bit.ly/3nDlEvO, https://bit.ly/3tIMuqe, and https://bit.ly/3rBOttF

    f. If he were really clever, he would have added other family members and friends to the chain and significantly increased the reward for his group.

Join the Discussion (0)

Become a Member or Sign In to Post a Comment

The Latest from CACM

Shape the Future of Computing

ACM encourages its members to take a direct hand in shaping the future of the association. There are more ways than ever to get involved.

Get Involved

Communications of the ACM (CACM) is now a fully Open Access publication.

By opening CACM to the world, we hope to increase engagement among the broader computer science community and encourage non-members to discover the rich resources ACM has to offer.

Learn More