Where cooperation thrives

Large social networks foster connections by erasing national, geographic, and even linguistic barriers. But when it comes to fostering cooperation, global connectivity leaves something to be desired, new research says.

Working with colleagues at Emmanuel College, Harvard scientists have developed an algorithm that predicts whether a social structure is likely to favor cooperation, and the findings suggest that strong pairwise relationships — not loose networks scattered across the globe — are the most conducive to cooperation. The study is described in a March 29 paper in Nature.

“What we are able to do is calculate the critical benefit-to-cost ratio for cooperation to thrive on any fixed population structure,” said senior author Martin Nowak, a professor of mathematics and of biology and director of the Program for Evolutionary Dynamics. “And what we find is truly interesting. We can take any graph or social network, and if it has strong pairwise ties, that is what is most conducive for cooperation. This is a mathematical argument for stable families or for stable friendships.”

“I think one of the messages here is that while global interconnectedness has increased rapidly over the past few decades, there are downsides to that,” said first author Benjamin Allen, an assistant professor of mathematics at Emmanuel College and a researcher at the Program for Evolutionary Dynamics. “More connectivity won’t necessarily promote people being good to each other. It’s not that global connections are bad, but they are no substitute for a small number of strong local connections.”

Scientists for decades have sought to understand the interplay between social structure and evolution, beginning with “well-mixed” populations. Mathematical models have demonstrated that in such populations — where every individual interacts with every other individual — evolution selects against cooperation, causing it to eventually die out.

In 2006, however, Nowak and colleagues showed that in certain “special” populations — particularly those in which all members have the same number of connections — selection leans in favor of cooperation.

“If you are a cooperator, then your friends can also act as cooperators, so you form a cluster and receive a positive payoff from each other,” Nowak said. “In a well-mixed population, you can’t get clusters, so cooperation is selected against.

“But ever since then, the question has been what would happen if one person had three friends, and one of their friends had five, and someone else had eight,” Nowak said. “There was no way to calculate that.”

The problem was so complex that solving it would result in accidentally solving one of the most important open challenges in computer science. Known as P versus NP, the challenge asks whether every solved problem in which the answer can be quickly checked by a computer can also be quickly solved by a computer.

“If you can find an efficient algorithm that works on any network, you would have actually shown that P equals NP,” Nowak said. “But that’s not what we expect — most computer scientists don’t believe this is possible.”

The opening that allowed Allen and Nowak to develop an algorithm capable of solving the problem came in the form of weak selection.

“We began to wonder what happens in a situation where the payoff differences are small,” Nowak said. “The members of the networks are playing games that involve cooperation and defection, but what happens if the games have only a small effect?”

At the same time, Allen and a handful of mathematicians, including Fields Medal winner Shing-Tung Yau, the William Caspar Graustein Professor of Mathematics and a professor of physics at Harvard, began a series of meetings to discuss cooperation across networks. Soon they realized a general solution might be possible.

learn more

Chris Alexakis