(麻豆淫院Org.com) -- On Tuesday, Dec. 1, members of the MIT Media Lab鈥檚 Human Dynamics Laboratory received an e-mail with a $40,000 proposition. The U.S. Defense Department鈥檚 Defense Advanced Research Projects Agency (DARPA) was holding a competition that weekend: on Saturday morning, 10 large red weather balloons would be raised at undisclosed locations across the United States; the first team to use social media 鈥� like online social networks and communication systems 鈥� to determine the correct latitude and longitude of all 10 would receive $40,000.
On Wednesday, members of the lab began discussing possible approaches to the problem. By Thursday, they had built a demonstration version of the website they would use to aggregate data, and on Thursday evening the site went live. Within two days, 5,000 people had formally joined the team鈥檚 network, out of hundreds of thousands who had visited the site. On Saturday morning the balloons went up, and by the end of the day the MIT team 鈥� which consisted of postdocs Riley Crane and Manuel Cebrian and grad students Galen Pickard, Anmol Madan, and Wei Pan 鈥� had won the competition.
More than 4,000 teams had entered the competition, and some of them had been working for months. Some were made up of veteran 鈥済eocachers,鈥� who spend their free time using GPS receivers to track down Tupperware containers filled with log books and trinkets; one team had been profiled on National Public Radio.
But the Human Dynamics Laboratory has a particular expertise in using digital media to gain perspective on and even alter the behavior of large groups of people. To some extent, the approach taken by the winning MIT team drew on that expertise; but the team鈥檚 experience in the competition also suggests new avenues of study, and the data it collected may contain important clues about how social media can aid in large-scale collective problem solving. For example, says Alex 鈥淪andy鈥� Pentland, who heads the Human Dynamics Lab, governments could use techniques similar to those employed in the DARPA challenge to mobilize resources after a disaster 鈥� to track down cranes for sifting rubble, say, or boats to rescue people stranded by a flood.
The crux of the MIT team鈥檚 approach was the incentive structure it designed 鈥� a way of splitting up the prize money among people who helped find a balloon. Whoever provided the balloon鈥檚 correct coordinates got $2,000; but whoever invited that person to join the network got $1,000; whoever invited that person got $500; and so on. No matter how long the chain got, the total payment would never quite reach $4,000; whatever was left over went to charity.
鈥楲ong tail鈥�
In principle, some people in the payment chain could end up getting only a few dollars or even a few cents. But Galen Pickard, a graduate student in the Human Dynamics Lab who was part of the MIT team, explains that the chain鈥檚 鈥渓ong tail鈥� gave people an incentive to spread the word about the MIT team鈥檚 offer. 鈥淚f I tell somebody, and they tell at least two people, mathematically, I do better than if I hadn鈥檛 told them,鈥� Pickard says. 鈥淚t鈥檚 designed explicitly so that I actually am incentivized to tell you and then have you tell all your friends.鈥� If the payment scheme rewarded, say, only the first two people in the chain, Pickard says, a participant in the contest would have an incentive to tell as many other people as possible about it 鈥� but to try to prevent them from telling anyone else.
Of course, the MIT researchers鈥� design for the incentive scheme meant that they wouldn鈥檛 get to pocket any of the prize money. But Pentland says that the team鈥檚 real motivation in entering the contest was 鈥渢o try out some of the ideas we have been playing with.鈥� One of those ideas had to do with how information flows through an ad hoc network with many different distribution mechanisms.
Pentland points out that the MIT team used what he describes as 鈥渂roadcast鈥� 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鈥檚 website, which Pentland describes as a 鈥渃oncentrating mechanism.鈥� 鈥淭his is one of the first examples of combining these different types of media,鈥� Pentland says. 鈥淵ou can imagine doing that more in the future, where all sorts of government things, all sorts of societal functions, have many different types of channels 鈥� broadcast, social networking, point to point, peer to peer 鈥� and that those are fluidly interleaved to be able to find the right resources, validate them, concentrate them, and then do it again. And we don鈥檛 know anything about that, at the moment, I don鈥檛 think. I don鈥檛 think anybody鈥檚 ever done stuff like this by thinking of it as a computational problem.鈥�
Understanding the competition as a computational problem requires analyzing data, but so far, the MIT team itself hasn鈥檛 had the chance to look at the results of its massive exercise in networking. The team immediately turned its data over to MIT鈥檚 auditing and human-subjects departments, which are reviewing them to confirm that they were properly collected and meet the criteria for public-interest research.
One of the questions that the lab hopes to get a quantitative handle on is how to filter out reliable and unreliable reports. Pickard says that of the balloon sightings reported through the team鈥檚 website, about half contained inaccurate data, and some of those were intentionally faked. 鈥淭here were other teams who were actively trying to deceive us,鈥� Pickard says. 鈥淲e talked to them afterwards, and they said they had fun spamming us with false information.鈥� The researchers will look for patterns that provide a kind of statistical signature for false reports. As an example, Pickard points to one of the methods the team in fact used to weed out fakes: if several balloon reports came in that specified the same general geographical area but varied slightly as to the GPS coordinates, they were likely to have come from people who鈥檇 seen the balloon firsthand but hadn鈥檛 had an opportunity to track down its precise location. When, on the other hand, several reports came in with exactly the same GPS coordinates, they were likely to have had a common source, such as a posting on the Internet, which may or may not have been reliable.
David Lazer, the director of the Program on Networked Governance at Harvard鈥檚 Kennedy School of Government, says that the problem of spotting fakes is central to his own work, and he agrees that any system for collective problem solving will have to answer the question 鈥淚f you had people who were trying to fake the system out, what kinds of processing would help filter out real information from misinformation?鈥� The DARPA challenge, he adds, 鈥渨as a neat contest because it really highlighted the general issue of collective problem solving, and my hat鈥檚 off to the MIT team, because I think they came up with an ingenious approach to tackling it.鈥�
Provided by Massachusetts Institute of Technology ( : )
