Printer Friendly
The Free Library
6,672,335 articles and books
Member login
User name  
Password 
 
Join us Forgot password?

Generous players: game theory explores the Golden Rule's place in biology.


Charles Darwin's theory of natural selection seems to describe a brutal world in which creatures compete ruthlessly to promote their own survival. Yet biologists observe that animals and even lower organisms often behave altruistically. A vervet monkey vervet monkey
 or vervet

Any of several African races of slim, arboreal, diurnal Old World monkeys of the guenon species Cercopithecus aethiops and C. pygerythrus (family Cercopithecidae). They have large cheek pouches.
 who spots a leopard, for instance, warns his fellow monkeys, even though the call may attract the leopard's attention to the individual. A vampire bat that has hunted successfully shares nourishing blood with a fellow bat that failed to find prey.

Such behavior is obviously beneficial for the species as a whole. However, natural selection postulates that successful organisms act to propagate their own genes. If selfish animals can take advantage of more-generous peers, how has any generous behavior survived the mill of natural selection? Darwin himself pondered this puzzle. Focusing on human evolution, he wrote in 1871 that "he who was ready to sacrifice his life, ... rather than betray his comrades, would often leave no offspring to inherit his noble nature."

Somehow, the altruistic behaviors observed in the wild must benefit the giver as well as the receiver. However, pinpointing how this works in animal populations is a huge challenge. In most cases, it's impossible to measure precisely how an animal's cooperative behavior affects its chances for survival and reproduction.

Now, theoretical research is starting to fill in the picture of how cooperation may survive natural selection. Some of the most illuminating ideas are coming from game theory, the field of mathematics that studies strategic behavior in competitive situations.

For decades, game theorists' basic paradigm for the puzzle of cooperation has been the scenario called the prisoner's dilemma prisoner's dilemma

Imaginary situation employed in game theory. One version is as follows. Two prisoners are accused of a crime. If one confesses and the other does not, the one who confesses will be released immediately and the other will spend 20 years in prison.
, in which each player has a powerful incentive to exploit the other. The game is set up so that cooperation is best for the group, but each player individually does better by taking advantage of the other. A growing body of mathematical analysis Analysis has its beginnings in the rigorous formulation of calculus. It is the branch of mathematics most explicitly concerned with the notion of a limit, whether the limit of a sequence or the limit of a function.  and computer modeling now suggests that in many circumstances, cooperators can survive in the prisoner's dilemma. In the April 8 Nature, researchers argue that, under certain conditions, a cooperator can infiltrate, and eventually take over, a population of cheaters.

Meanwhile, other game theorists This is a list of notable economists, mathematicians, political scientists, and computer scientists whose work has added substantially to the field of game theory.
  • Derek Abbott - Quantum game theory and Parrondo's games
 are arguing that the prisoner's dilemma isn't the be-all and end-all be all and end all or be-all and end-all  
n.
The quintessential or all-important element: "Not that the more spectacular athleticism is the be all and end all of free skating. Spins . . .
 of cooperation test beds. In the same issue of Nature, researchers highlight another set of interactions, called the snowdrift game, in which players have incentives both to cooperate and to exploit each other. The new analysis of the snowdrift game challenges some accepted wisdom about which environmental factors encourage cooperative or exploitative behavior.

SELFISH STRATEGIES In the prisoner's dilemma, the police are separately interrogating two accomplices. Each criminal has two options: to cooperate with the other by keeping quiet or to defect by squealing squeal  
v. squealed, squeal·ing, squeals

v.intr.
1. To give forth a loud shrill cry or sound.

2. Slang To turn informer; betray an accomplice or secret.

v.tr.
 on the other. If both cooperate, they'll each receive a 1-year sentence. If each incriminates the other, they'll both get 5 years. But if one cooperates and the other squeals, the cooperator will land a 10-year sentence, while the squealer will get off with only 6 months in jail.

Chase through the options, and you'll find that no matter what course one prisoner chooses, the other will do better by defecting. So, if the two players are perfectly rational, both will inevitably squeal.

The game neatly encapsulates the cooperation paradox: Even though cooperation is the best plan, it fails to be adopted, since cheating benefits the individual.

Although the prisoner's dilemma scenario may seem artificial, many interactions of animals and other organisms may have a similar structure of rewards and penalties, some biologists and game theorists argue. In biological versions of the prisoner's dilemma, organisms are competing not for shorter prison sentences but for increased fitness and reproductive success Reproductive success is defined as the passing of genes onto the next generation in a way that they too can pass those genes on. In practice, this is often a tally of the number of offspring produced by an individual. .

It's not that a paramecium paramecium (parəmē`sĭəm), unicellular organism of the genus Paramecium, of the ciliate phylum Ciliophora found in freshwater throughout the world. , say, mulls over possible strategies. "You don't need to assume that the players of a game are rational and are bent on Adj. 1. bent on - fixed in your purpose; "bent on going to the theater"; "dead set against intervening"; "out to win every event"
bent, dead set, out to
 out-thinking each other," says Karl Sigmund Karl Sigmund (b. July 26, 1945 in Gars am Kamp, Lower Austria) is a Professor of Mathematics at the University of Vienna and one of the pioneers of evolutionary game theory. Career
Sigmund was schooled in the Lycée Francais de Vienne.
, a game theorist at the University of Vienna History
The University was founded on March 12, 1365 by Duke Rudolph IV and his brothers Albert III and Leopold III, hence the additional name "Alma Mater Rudolphina". After the Charles University in Prague, the University of Vienna is the second oldest university in Central
 in Austria. "They just have to follow their inbuilt in·built  
adj.
Built-in; inherent.


inbuilt
Adjective

(of a quality or feeling) present from the beginning: an inbuilt prejudice

Adj. 1.
 programs."

What's needed is for strategies to be predetermined pre·de·ter·mine  
v. pre·de·ter·mined, pre·de·ter·min·ing, pre·de·ter·mines

v.tr.
1. To determine, decide, or establish in advance:
 by an organism's genes and inherited from one generation to the next. Then, if one strategy outperforms the others, the individuals using that strategy will tend to have more offspring, who will also follow the superior strategy. After many generations, the weaker strategies will have been weeded out, and the players will be using the strategies that rational thinkers would have come up with.

In fact, a variation on the prisoner's dilemma can take place with participants--RNA viruses--about as far removed from high-level reasoning as imaginable. In 1999, Paul Turner of Yale University Yale University, at New Haven, Conn.; coeducational. Chartered as a collegiate school for men in 1701 largely as a result of the efforts of James Pierpont, it opened at Killingworth (now Clinton) in 1702, moved (1707) to Saybrook (now Old Saybrook), and in 1716 was  and Lin Chao Professor Lin Chao is a Chinese Brazilian American evolutionary biologist and geneticist. Professor Chao gained his PhD in 1977 from the University of Massachusetts, Amherst, as a student of Bruce R.  of the University of California, San Diego UCSD is consistently ranked among the top ten public universities for undergraduate education in the United States by U.S. News & World Report.[3] It is a Public Ivy. [1] For graduate studies, most of UCSD's Ph.D.  mixed two different strains of a virus called phi6. They had chosen one strain that abundantly manufactures the molecules the virus needs for reproduction, and another that puts fewer resources into making these molecules and instead grabs the molecules that the other viruses make. "They are cheaters, who exploit the viruses doing the heavy lifting," Turner says.

He and Chao measured how the two strains' interactions affect their fitness. "It falls out that these selfish viruses take over the system, but when that happens, the average fitness of the population drops," Turner says. "It fits in exactly with the predictions of the prisoner's dilemma."

TIT FOR TAT tit for tat
n.
Repayment in kind, as for an injury; retaliation.



[Probably alteration of tip for tap.]

Noun 1.
 Things look rosier for cooperation in situations where a participant plays the prisoner's dilemma repeatedly with the same opponent and learns from previous games. After all, it can be risky to exploit someone you know you're going to encounter again.

In 1980, political scientist Robert Axelrod
For the actor, see Robert Axelrod (actor).


Robert Axelrod (born 1943) is a Professor of Political Science and Public Policy at the University of Michigan. He has appointments in the Department of Political Science and the Gerald R.
 of the University of Michigan (body, education) University of Michigan - A large cosmopolitan university in the Midwest USA. Over 50000 students are enrolled at the University of Michigan's three campuses. The students come from 50 states and over 100 foreign countries.  in Ann Arbor Ann Arbor, city (1990 pop. 109,592), seat of Washtenaw co., S Mich., on the Huron River; inc. 1851. It is a research and educational center, with a large number of government and industrial research and development firms, many in high-technology fields such as  held a tournament in which he invited game theorists to submit strategies for repeated prisoner's-dilemma encounters. The computer-simulated tournament produced a surprise: The hands-down winner was one of the simplest strategies, a tit-for-tat rule.

A player using the tit-for-tat strategy cooperates in the first round and then in each subsequent round mimics the opponent's behavior in the previous round. In a population containing a mix of defectors and tit-for-tat players, the latter generally do better, provided there are enough of them. When they meet another tit-for-tat player, both cooperate and get a high payoff. When they meet a defector, they get suckered once, but only once. If repeatedly losing the game translates into low fitness, often the defectors do so poorly that they eventually die out, leaving an entirely cooperative population.

In 1987, Manfred Milinski of the Max Planck Institute of Limnology The Max Planck Institute of Limnology concerns the study of inland waters like lakes, ponds and rivers. It is located in Plön, Schleswig-Holstein, Germany. It was founded as Hydrobiologische Station zu Plön in 1892, and was renamed 1966.  in Ploen, Germany, found indications that stickleback stickleback, common name for members of the family Gasterosteidae, small fishes, widely distributed in both fresh- and saltwaters of the Northern Hemisphere. Sticklebacks range from 1 1-2 to 4 in. (3.  fish may play the tit-for-tat strategy during a daring maneuver caned predator inspection. If a dangerous predator, such as a pike, enters the sticklebacks' neighborhood, two sticklebacks often swim together toward the open mouth of the predator, presumably pre·sum·a·ble  
adj.
That can be presumed or taken for granted; reasonable as a supposition: presumable causes of the disaster.
 to gather information on whether it poses an immediate threat.

The situation looked to Milinski like a classic case of prisoner's dilemma. Cooperating--approaching the pike in synchrony--is best for the group, since it divides the risk evenly and increases the chance that at least one stickleback will survive to return to the group. Yet each individual has a strong incentive to hang back a little and let the other stickleback take more of the risk. A stickleback that lags by just half a body length cuts its risk from 50 percent to 10 percent, Milinski says.

Milinski noticed that when the sticklebacks approached the pike, one would advance a bit and then check whether the other had followed. "Each step was one round of the game, Milinski says.

To test whether the sticklebacks were using a tit-for-tat policy, Milinski placed a lone stickleback in a tank with a pike and positioned a mirror to give the stickleback the illusion that there was a second stickleback nearby. Depending on the angle of the mirror, this imaginary fish appeared to be either swimming apace or dawdling.

Milinski found that when the imaginary stickleback seemed to be defecting, the. real stickleback hung back. "What the experimental fish did corresponded very well to the predicted strategy," Milinski says.

In their recent mathematical analysis reported in Nature, researchers have shown that a single tit-for-tat player in a population of defectors can sometimes get a toehold and then drive the defectors to extinction, provided the population is fairly small.

The researchers' reasoning goes like this. Although a single tit-for-tat player surrounded by defectors does worse than the defectors do, and so has less chance than the defectors of producing offspring, the chance is not zero. If that single player is lucky enough to have an offspring, there are now two tit-for-tat players in the population.

In a large population--say, 1 million--having a second tit-for-tat player doesn't give either one much of a boost, since their odds of running into each other are practically nil. But in a small population--say, 10--the two tit-for-tat players have an excellent chance of encountering each other, cooperating, and getting a high payoff. Depending on the particular payoffs of the game, their fitness levels may soar, and they can expect to have more offspring with each generation.

Martin Nowak Martin Nowak is director of the Program for Evolutionary Dynamics at Harvard University. Career
Martin Nowak studied biochemistry and mathematics at the University of Vienna, where he received his Ph. D. in 1989.
 of Harvard University and his collaborators have now shown that for a wide range of game parameters and population sizes, a lone tit-for-tat player actually has a better chance of its descendants eventually taking over the entire population than any individual defector does.

ANOTHER FRAMEWORK The prisoner's dilemma has long hogged the limelight when it comes to game theory as a tool to study cooperation. Christoph Hauert and Michael Doebeli of the University of British Columbia Locations
Vancouver
The Vancouver campus is located at Point Grey, a twenty-minute drive from downtown Vancouver. It is near several beaches and has views of the North Shore mountains. The 7.
 in Vancouver argue that researchers should pay more attention to the snowdrift game, which depicts a slightly less stark version of the cooperation paradox.

In this game, two cars are stuck in a massive snowdrift. Each driver can either shovel snow (cooperate) or simply sit in his ear (defect). Unlike the prisoner's dilemma, in which defecting is the better strategy no matter what your opponent does, the snowdrift game requires each player to take into account the other's actions. If the other driver is shoveling, it's tempting to sit back and let him do all the work. However, if your opponent refuses to leave his car, then you'd better get out your shovel and start digging.

The snowdrift game, Hauert says, is a "promising framework for studying cooperation under less-stringent conditions than the prisoner's dilemma--ones where the cooperator gets a share of the benefits." Many animal interactions may fall into this category, he says.

Although researchers have long considered the behavior of animals and other organisms in terms of the prisoner's dilemma, few interactions have been proved conclusively to mirror that game, observes Hauert.

"I think it would be worthwhile to go through the experimental evidence [on animal interactions] again and discuss the findings with respect to the snowdrift game," Hauert says.

In the 1970s, the father of evolutionary game theory Evolutionary game theory (EGT) is the application of population genetics-inspired models of change in gene frequency in populations to game theory. It differs from classical game theory by focusing on the dynamics of strategy change more than the properties of strategy equilibria. , the late John Maynard Smith Professor John Maynard Smith,[1] F.R.S. (6 January 1920 – 19 April 2004) was a British evolutionary biologist and geneticist. Originally an aeronautical engineer during the Second World War, he then took a second degree in genetics under the well-known biologist J. , studied the snowdrift game under a different guise, the hawk-dove game, that used a different story line but modeled the same system of rewards and punishments. Maynard Smith and the late George Price showed that cooperators and defectors coexist stably in a mix whose proportions are determined by the payoffs of the particular game. This contrasts with the prisoner's dilemma, in which cooperators die out except in special circumstances special circumstances n. in criminal cases, particularly homicides, actions of the accused or the situation under which the crime was committed for which state statutes allow or require imposition of a more severe punishment. .

Curiously, the phi6 RNA viruses RNA viruses,
n See viruses.
, which play the prisoner's dilemma in certain conditions, play the snowdrift game in others. In 2001, Turner and Chao found that if the cooperative viruses evolve in isolation before being mixed with defectors, they become so good at making the molecules needed for reproduction that they thrive even when the defectors steal molecules. Then, as in a snowdrift game, even if the cooperators do all the hard work, they're not necessarily cut down by the exploitative defectors.

NEIGHBORHOOD CONCERNS Plants and many microbial microbial

pertaining to or emanating from a microbe.


microbial digestion
the breakdown of organic material, especially feedstuffs, by microbial organisms.
 colonies and animal populations interact only with nearby organisms. In their recent Nature paper, Hauert and Doebeli used computer modeling to analyze what happens in the snowdrift game when players are limited to their immediate neighbors. The researchers found to their surprise that neighbor-only interactions are detrimental to cooperation in the snowdrift game.

In the prisoner's dilemma, by contrast, cooperation gets a big boost when players interact only with their neighbors. In 1992, Nowak and Robert May of Oxford University in England showed that for certain payoffs of the game, spatial structure permits cooperators to survive in protective clumps instead of dying off'. By clustering, they insulate themselves from the many defectors in the population at large.

The difference between the games' outcomes arises because in the snowdrift game, but not in the prisoner's dilemma, it's in a player's best interest to be the opposite of his neighbors. That distinction changes the patterns of cooperators and defectors that arise. In Hauert and Doebeli's computer simulations of the snowdrift game, cooperators tend to form long tendrils Tendrils is an irregular collaboration between noted Australian guitarists, Joel Silbersher and Charlie Owen (musician). A difficult sound to describe, Tendrils features two seemingly chaotic but strangely melodic and complementary, guitar parts and occasionally stripped back , instead of the clumps observed in the prisoner's dilemma. The upshot is that the cooperators are exposed to exploiters even more than if the population mixed freely.

"There's a common belief that any form of spatial structure will promote cooperation," Hauert says. "We're challenging that."

Nowak says that Hauert and Doebeli are right to encourage game theorists to examine the snowdrift game more closely. "I've always had the perspective that the prisoner's dilemma is the only game where you could possibly talk about cooperation," he says. "Their approach has made me revise that perspective."

Ultimately, a better understanding of the interplay between cooperation and exploitation could help explain the emergence not just of cooperation but also of life itself. After all, life owes its origins to primeval acts of inanimate cooperation, in which RNA RNA: see nucleic acid.
RNA
 in full ribonucleic acid

One of the two main types of nucleic acid (the other being DNA), which functions in cellular protein synthesis in all living cells and replaces DNA as the carrier of genetic
, proteins, and other molecules banded together to form cells.

"Whenever nature achieves a major step, it involves cooperation," Nowak says.
COPYRIGHT 2004 Science Service, Inc.
No portion of this article can be reproduced without the express written permission from the copyright holder.
Copyright 2004, Gale Group. All rights reserved. Gale Group is a Thomson Corporation Company.

 Reader Opinion

Title:

Comment:



 

Article Details
Printer friendly Cite/link Email Feedback
Title Annotation:prisoner's dilemma
Author:Klarreich, Erica
Publication:Science News
Geographic Code:1USA
Date:Jul 24, 2004
Words:2291
Previous Article:End of the line for Hubble? Astronomers ponder space telescope's final years.
Next Article:Two newly found space molecules.(Sagittarius B2)(Brief Article)
Topics:



Related Articles
Cooperation evolves in computer tourney.
Evolutionary stability in the infinitely repeated prisoners' dilemma played by two-state Moore machines.
Cooperation evolves via reward strategy. (cooperative behavior among animals and humans)
Game Theory and the Social Contract, Vol. 1, Playing Fair.
Quantum Games.(game theory applied to quantum mechanics)
Losing to win.(Brief Article)
New journals from Berkeley Electronic Press.(Brief Article)
Northern business, shake hands with Google.
MIT Press' (Cambridge, MA) Science, Technology & Medicine group has begun the publication of "Biological Theory," a new quarterly journal that is...

Terms of use | Copyright © 2009 Farlex, Inc. | Feedback | For webmasters | Submit articles