Featured Research

from universities, journals, and other organizations

The games genes play: Algorithm helps explain sex in evolution

Date:
June 16, 2014
Source:
University of California - Berkeley
Summary:
Computer theorists have identified an algorithm to describe the strategy used by genes during sexual recombination. In doing so, they address the dueling evolutionary forces of survival of the fittest and of diversity. "The key to this work is the making of a connection between three theoretical fields: algorithms, game theory and evolutionary theory," said one researcher. "This new bridge is an uncommon advance that opens up possibilities for cross-fertilization between the fields in the future."

What do you get when you mix theorists in computer science with evolutionary biologists? You get an algorithm to explain sex.

Related Articles


It turns out that 155 years after Charles Darwin first published "On the Origin of Species," vexing questions remain about key aspects of evolution, such as how sexual recombination and natural selection produced the teeming diversity of life that exists today.

The answer could lie in the game that genes play during sexual recombination, and computer theorists at the University of California, Berkeley, have identified an algorithm to describe the strategy used by these genes in this game.

Their proposal, described in a paper to be published the week of June 16 in the online Early Edition of the Proceedings of the National Academy of Sciences, addresses the dueling evolutionary forces of survival of the fittest and of diversity.

"There is a paradox in evolution," said study co-author Umesh Vazirani, UC Berkeley professor of electrical engineering and computer sciences and director of the Berkeley Quantum Computation Center. "Suppose the mixing of genes through sexual recombination helps create a perfect individual. That perfection gets lost in the next generation because with sex, the offspring only inherits half the perfect parent's genes. If sexual recombination speeds up the rate at which good solutions are found, it also speeds up the rate at which those solutions are broken apart."

In this scenario, it becomes difficult to explain the role of sex when it comes to evolution, and to understand how natural selection leads to desirable genetic variations that persist over time.

Computer theorists join biologists

This question was among many challenges in evolutionary biology tackled this past spring at the Simons Institute for the Theory of Computing at UC Berkeley. The institute brought together theoretical computer scientists with researchers from evolutionary biology, physics, probability, and statistics to look at evolution through the lens of computation.

The other authors on the paper are Christos Papadimitriou, UC Berkeley professor of electrical engineering and computer sciences and senior scientist at the Simons Institute; Erick Chastain, graduate student in computer science at Rutgers University; and Adi Livnat, assistant professor of biological sciences at Virginia Tech. All the authors on this paper participated in the spring program, which was co-organized by Papadimitriou.

"The key to this work is the making of a connection between three theoretical fields: algorithms, game theory and evolutionary theory," said Livnat. "This new bridge is an uncommon advance that opens up possibilities for cross-fertilization between the fields in the future."

Although the study authors began looking at algorithms to explain evolutionary biology more than a year ago, they credit discussions made possible by the spring program at the Simons Institute for helping them finalize their work.

Hedging genetic bets

The scientists focused on weak selection in evolution, when one phenotype is just slightly advantageous over another. Weak selection is considered the dominant framework by which most genetic variation occurs. Instead of an environmental change that forces a make-or-break adaptation, for instance, many changes have no strong benefit or disadvantage. They are neutral.

"We noticed that with variation, genes have a preference for a 50-50 distribution rather than a 90-10 distribution," said Papadimitriou, a giant in the field of computational complexity. "If we use a gambling analogy, genes don't want to go all-in. They want to hedge their bets. Even if there is an extremely successful genetic trait, evolution doesn't want to let the genes for the other traits go extinct in case they're needed later."

While the genetic success of any random individual seems fleeting in this framework, the entire mix of genes gets better over time.

"Because genes are mixing so quickly, you can't think of evolution as acting on individuals," said Vazirani. "You must think of a soup consisting of genes of all individuals in a particular species. Evolution makes that soup better and better over time, regardless of what happens to any individual ingredient."

The scientists said this action for the greater good is, in effect, a coordination game.

"As far as games go, coordination games are the most boring because there is no conflict," said Papadimitriou. "All players have a common rating for each particular outcome, and they just have to agree upon which outcome to go for."

There's an algorithm for that

To describe the rules of this game, the scientists identified a powerful algorithm that has turned up time and again over the past half century in different fields of study. Called multiplicative weight update algorithm (MWUA), it works by maximizing the trade-off between going all-in on a successful genetic trait and hedging its bets by minimizing its commitment to any one trait.

The algorithm has been used in finance as a method for managing stock portfolios. The idea is to have a fairly distributed investment in many stocks, and to continually adjust the holdings in each to reflect performance. For stocks that do well, the investor increases the holdings in proportion to how well they did. Likewise, stock holdings are decreased in proportion to how badly they performed.

Surprisingly, such slow, patient adjustments lead to portfolios that perform nearly as well as lucky strategies that presciently invest heavily in a select few successful stocks, the authors said.

The function of sexual recombination in distributing genes becomes analogous to this patiently managed stock portfolio.

"It is tempting to say that the role of sex is to enable this algorithm," joked Papadimitriou.

He added that the multiplicative weight updates algorithm "is amazingly effective, and where it's been used in computer science it does wonders. Now we're noticing that nature uses this algorithm in evolution. It makes it easier to understand why evolution has been so successful."


Story Source:

The above story is based on materials provided by University of California - Berkeley. The original article was written by Sarah Yang. Note: Materials may be edited for content and length.


Journal Reference:

  1. E. Chastain, A. Livnat, C. Papadimitriou, U. Vazirani. Algorithms, games, and evolution. Proceedings of the National Academy of Sciences, 2014; DOI: 10.1073/pnas.1406556111

Cite This Page:

University of California - Berkeley. "The games genes play: Algorithm helps explain sex in evolution." ScienceDaily. ScienceDaily, 16 June 2014. <www.sciencedaily.com/releases/2014/06/140616151507.htm>.
University of California - Berkeley. (2014, June 16). The games genes play: Algorithm helps explain sex in evolution. ScienceDaily. Retrieved November 24, 2014 from www.sciencedaily.com/releases/2014/06/140616151507.htm
University of California - Berkeley. "The games genes play: Algorithm helps explain sex in evolution." ScienceDaily. www.sciencedaily.com/releases/2014/06/140616151507.htm (accessed November 24, 2014).

Share This


More From ScienceDaily



More Plants & Animals News

Monday, November 24, 2014

Featured Research

from universities, journals, and other organizations


Featured Videos

from AP, Reuters, AFP, and other news services

Stray Dog Follows Adventure Racing Team for 6-Day Endurance Race

Stray Dog Follows Adventure Racing Team for 6-Day Endurance Race

Buzz60 (Nov. 24, 2014) A Swedish Adventure racing team travels to try and win a world title, but comes home with something way better: a stray dog that joined the team for much of the grueling 430-mile race. Jen Markham has the story. Video provided by Buzz60
Powered by NewsLook.com
Deadly Japanese Pufferfish Discovered in Crimean Waters

Deadly Japanese Pufferfish Discovered in Crimean Waters

Reuters - Light News Video Online (Nov. 24, 2014) The capture of deadly Japanese pufferfish in the waters of Crimea is causing concern for fishermen and scientists alike. Sharon Reich reports. Video provided by Reuters
Powered by NewsLook.com
Terrifying Black Seadevil Fish Captured on First-of-Its Kind Video

Terrifying Black Seadevil Fish Captured on First-of-Its Kind Video

Buzz60 (Nov. 24, 2014) An aquarium captures a first-of-its kind video of a notoriously camera-shy fish that’s also not so camera-friendly. Jen Markham explains. Video provided by Buzz60
Powered by NewsLook.com
Red Panda Cubs Explore the Bratislava Zoo

Red Panda Cubs Explore the Bratislava Zoo

AFP (Nov. 24, 2014) Four-month old Red Panda twins Pim and Pam still rely on their mother for breast milk at the Bratislava Zoo in Slovakia, but the precocious cubs have begun to branch out to solid foods, as well. Duration: 00:41 Video provided by AFP
Powered by NewsLook.com

Search ScienceDaily

Number of stories in archives: 140,361

Find with keyword(s):
Enter a keyword or phrase to search ScienceDaily for related topics and research stories.

Save/Print:
Share:

Breaking News:

Strange & Offbeat Stories


Plants & Animals

Earth & Climate

Fossils & Ruins

In Other News

... from NewsDaily.com

Science News

Health News

Environment News

Technology News



Save/Print:
Share:

Free Subscriptions


Get the latest science news with ScienceDaily's free email newsletters, updated daily and weekly. Or view hourly updated newsfeeds in your RSS reader:

Get Social & Mobile


Keep up to date with the latest news from ScienceDaily via social networks and mobile apps:

Have Feedback?


Tell us what you think of ScienceDaily -- we welcome both positive and negative comments. Have any problems using the site? Questions?
Mobile: iPhone Android Web
Follow: Facebook Twitter Google+
Subscribe: RSS Feeds Email Newsletters
Latest Headlines Health & Medicine Mind & Brain Space & Time Matter & Energy Computers & Math Plants & Animals Earth & Climate Fossils & Ruins