28
Stanford Encyclopedia of Philosophy Evolutionary Game Theory First published Mon Jan 14, 2002; substantive revision Sun Jul 19, 2009 Evolutionary game theory originated as an application of the mathematical theory of games to biological contexts, arising from the realization that frequency dependent fitness introduces a strategic aspect to evolution. Recently, however, evolutionary game theory has become of increased interest to economists,sociologists, and anthropologists--and social scientists in general--as well as philosophers. The interest among social scientists in a theory with explicit biological roots derives from three facts. First, the ‘evolution’ treated by evolutionary game theory need not be biological evolution. ‘Evolution’ may, in this context, often be understood as cultural evolution, where this refers to changes in beliefs and norms over time. Second, the rationality assumptions underlying evolutionary game theory are, in many cases, more appropriate for the modelling of social systems than those assumptions underlying the traditional theory of games. Third, evolutionary game theory, as an explicitly dynamic theory, provides an important element missing from the traditional theory. In the preface to Evolution and the Theory of Games, Maynard Smith notes that “[p]aradoxically, it has turned out that game theory is more readily applied to biology than to the field of economic behaviour for which it was originally designed.” It is perhaps doubly paradoxical, then, that the subsequent development of evolutionary game theory has produced a theory which holds great promise for social scientists, and is as readily applied to the field of economic behaviour as that for which it was originally designed. 1. Historical Development 2. Two Approaches to Evolutionary Game Theory 2.1 Definitions of evolutionary stability 2.2 Specifying dynamics for the population 3. Why Evolutionary Game Theory? 3.1 The equilibrium selection problem 3.2 The problem of hyperrational agents 3.3 The lack of a dynamical theory in the traditional theory of games 4. Applications of Evolutionary Game Theory 4.1 A sense of fairness 4.2 The emergence of language. 5. Philosophical Problems of Evolutionary Game Theory 5.1 The meaning of fitness in cultural evolutionary interpretations 5.2 The explanatory irrelevance of evolutionary game theory 5.3 The valueladenness of evolutionary game theoretic explanations Bibliography Academic Tools Other Internet Resources Related Entries 1. Historical Development

Evolutionary Game Theory

Embed Size (px)

DESCRIPTION

Evolutionary game theory originated as an application of the mathematical theory of games to biological contexts, arising from the realization that frequency dependent fitness introduces a strategic aspect to evolution. Recently, however, evolutionary game theory has become of increased interest to economists, sociologists, and anthropologists--and social scientists in general--as well as philosophers. The interest among social scientists in a theory with explicit biological roots derives from three facts. First, the ‘evolution’ treated by evolutionary game theory need not be biological evolution. ‘Evolution’ may, in this context, often be understood as cultural evolution, where this refers to changes in beliefs and norms over time. Second, the rationality assumptions underlying evolutionary game theory are, in many cases, more appropriate for the modelling of social systems than those assumptions underlying the traditional theory of games.

Citation preview

  • Stanford Encyclopedia of PhilosophyEvolutionaryGameTheory

    FirstpublishedMonJan14,2002substantiverevisionSunJul 19,2009

    Evolutionary game theory originated as an application of the mathematical theory of games to biological contexts, arising from the realization that frequency dependent fitness introduces a strategic aspect to evolution. Recently, however, evolutionary game theory has become of increased interest to economists,sociologists, and anthropologists--and social scientists in general--as well as philosophers. The interest among social scientists in a theory with explicit biological roots derives from threefacts.First,theevolutiontreatedbyevolutionarygametheoryneednotbebiologicalevolution. Evolutionmay,inthiscontext,oftenbeunderstoodasculturalevolution,wherethisrefersto changesinbeliefsandnormsovertime.Second,therationalityassumptionsunderlyingevolutionary gametheoryare,inmanycases,moreappropriateforthemodellingofsocialsystemsthanthose assumptionsunderlyingthetraditionaltheoryofgames.Third,evolutionarygametheory,asan explicitlydynamictheory,providesanimportantelementmissingfromthetraditionaltheory.Inthe prefacetoEvolutionandtheTheoryofGames,MaynardSmithnotesthat[p]aradoxically,ithas turnedoutthatgametheoryismorereadilyappliedtobiologythantothefieldofeconomicbehaviour forwhichitwasoriginallydesigned.Itisperhapsdoublyparadoxical,then,thatthesubsequent developmentofevolutionarygametheoryhasproducedatheorywhichholdsgreatpromiseforsocial scientists,andisasreadilyappliedtothefieldofeconomicbehaviourasthatforwhichitwas originallydesigned.

    1. HistoricalDevelopment2. TwoApproachestoEvolutionaryGameTheory

    2.1Definitionsofevolutionarystability2.2Specifyingdynamicsforthepopulation

    3. WhyEvolutionaryGameTheory?3.1Theequilibriumselectionproblem3.2Theproblemofhyperrationalagents3.3Thelackofadynamicaltheoryinthetraditionaltheoryofgames

    4. ApplicationsofEvolutionaryGameTheory4.1Asenseoffairness4.2Theemergenceoflanguage.

    5. PhilosophicalProblemsofEvolutionaryGameTheory5.1Themeaningoffitnessinculturalevolutionaryinterpretations5.2Theexplanatoryirrelevanceofevolutionarygametheory5.3Thevalueladennessofevolutionarygametheoreticexplanations

    BibliographyAcademicToolsOtherInternetResourcesRelatedEntries

    1. HistoricalDevelopment

  • EvolutionarygametheorywasfirstdevelopedbyR.A.Fisher[seeTheGeneticTheoryofNaturalSelection(1930)]inhisattempttoexplaintheapproximateequalityofthesexratioinmammals.ThepuzzleFisherfacedwasthis:whyisitthatthesexratioisapproximatelyequalinmanyspecieswherethemajorityofmalesnevermate?Inthesespecies,thenonmatingmaleswouldseemtobeexcessbaggagecarriedaroundbytherestofthepopulation,havingnorealuse.Fisherrealizedthatifwemeasureindividualfitnessintermsoftheexpectednumberofgrandchildren,thenindividualfitnessdependsonthedistributionofmalesandfemalesinthepopulation.Whenthereisagreaternumberoffemalesinthepopulation,maleshaveahigherindividualfitnesswhentherearemoremalesinthepopulation,femaleshaveahigherindividualfitness.Fisherpointedoutthat,insuchasituation,theevolutionarydynamicsleadtothesexratiobecomingfixedatequalnumbersofmalesandfemales.Thefactthatindividualfitnessdependsupontherelativefrequencyofmalesandfemalesinthepopulationintroducesastrategicelementintoevolutions.

    Fisher'sargumentcanbeunderstoodgametheoretically,buthedidnotstateitinthoseterms.In1961,R.C.LewontinmadethefirstexplicitapplicationofgametheorytoevolutionarybiologyinEvolutionandtheTheoryofGames(nottobeconfusedwiththeMaynardSmithworkofthesamename).In1972,MaynardSmithdefinedtheconceptofanevolutionarilystablestrategy(hereafterESS)inthearticleGameTheoryandtheEvolutionofFighting.However,itwasthepublicationofTheLogicofAnimalConflict,byMaynardSmithandPricein1973thatintroducedtheconceptofanESSintowidespreadcirculation.In1982,MaynardSmith'sseminaltextEvolutionandtheTheoryofGamesappeared,followedshortlythereafterbyRobertAxelrod'sfamousworkTheEvolutionofCooperationin1984.Sincethen,therehasbeenaveritableexplosionofinterestbyeconomistsandsocialscientistsinevolutionarygametheory(seethebibliographybelow).

    2.TwoApproachestoEvolutionaryGameTheory

    Therearetwoapproachestoevolutionarygametheory.ThefirstapproachderivesfromtheworkofMaynardSmithandPriceandemploystheconceptofanevolutionarilystablestrategyastheprincipaltoolofanalysis.Thesecondapproachconstructsanexplicitmodeloftheprocessbywhichthefrequencyofstrategieschangeinthepopulationandstudiespropertiesoftheevolutionarydynamicswithinthatmodel.

    Thefirstapproachcanthusbethoughtofasprovidingastaticconceptualanalysisofevolutionarystability.Staticbecause,althoughdefinitionsofevolutionarystabilityaregiven,thedefinitionsadvanceddonottypicallyrefertotheunderlyingprocessbywhichbehaviours(orstrategies)changeinthepopulation.Thesecondapproach,incontrast,doesnotattempttodefineanotionofevolutionarystability:onceamodelofthepopulationdynamicshasbeenspecified,allofthestandardstabilityconceptsusedintheanalysisofdynamicalsystemscanbebroughttobear.

    2.1Definitionsofevolutionarystability

    Asanexampleofthefirstapproach,considertheproblemoftheHawkDovegame,analyzedbyMaynardSmithandPriceinTheLogicofAnimalConflict.Inthisgame,twoindividualscompeteforaresourceofafixedvalueV.(Inbiologicalcontexts,thevalueVoftheresourcecorrespondstoanincreaseintheDarwinianfitnessoftheindividualwhoobtainstheresourceinaculturalcontext,thevalueVoftheresourcewouldneedtobegivenanalternateinterpretationmoreappropriatetothespecificmodelathand.)Eachindividualfollowsexactlyoneoftwostrategiesdescribedbelow:

    Hawk Initiateaggressivebehaviour,notstoppinguntilinjuredoruntilone'sopponentbacksdown.

    Dove Retreatimmediatelyifone'sopponentinitiatesaggressivebehaviour.

    Ifweassumethat(1)whenevertwoindividualsbothinitiateaggressivebehaviour,conflicteventually

  • resultsandthetwoindividualsareequallylikelytobeinjured,(2)thecostoftheconflictreducesindividualfitnessbysomeconstantvalueC,(3)whenaHawkmeetsaDove,theDoveimmediatelyretreatsandtheHawkobtainstheresource,and(4)whentwoDovesmeettheresourceissharedequallybetweenthem,thefitnesspayoffsfortheHawkDovegamecanbesummarizedaccordingtothefollowingmatrix:

    Hawk DoveHawk (VC) VDove 0 V/2

    Figure1:TheHawkDoveGame

    (Thepayoffslistedinthematrixareforthatofaplayerusingthestrategyintheappropriaterow,playingagainstsomeoneusingthestrategyintheappropriatecolumn.Forexample,ifyouplaythestrategyHawkagainstanopponentwhoplaysthestrategyDove,yourpayoffisVifyouplaythestrategyDoveagainstanopponentwhoplaysthestrategyHawk,yourpayoffis0.)

    Inorderforastrategytobeevolutionarilystable,itmusthavethepropertythatifalmosteverymemberofthepopulationfollowsit,nomutant(thatis,anindividualwhoadoptsanovelstrategy)cansuccessfullyinvade.Thisideacanbegivenaprecisecharacterizationasfollows:LetF(s1,s2)denotethechangeinfitnessforanindividualfollowingstrategys1againstanopponentfollowingstrategys2,andletF(s)denotethetotalfitnessofanindividualfollowingstrategysfurthermore,supposethateachindividualinthepopulationhasaninitialfitnessofF0.Ifisanevolutionarilystablestrategyandamutantattemptingtoinvadethepopulation,then

    F()=F0+(1p)F(,)+pF(,)

    F()=F0+(1p)F(,)+pF(,)

    wherepistheproportionofthepopulationfollowingthemutantstrategy.

    Sinceisevolutionarilystable,thefitnessofanindividualfollowingmustbegreaterthanthefitnessofanindividualfollowing(otherwisethemutantfollowingwouldbeabletoinvade),andsoF()>F().Now,aspisverycloseto0,thisrequiresthateitherthat

    F(,)>F(,)

    orthat

    F(,)=F(,)andF(,)>F(,)

    (ThisisthedefinitionofanESSthatMaynardSmithandPricegive.)Inotherwords,whatthismeansisthatastrategyisanESSifoneoftwoconditionsholds:(1)doesbetterplayingagainstthananymutantdoesplayingagainst,or(2)somemutantdoesjustaswellplayingagainstas,butdoesbetterplayingagainstthemutantthanthemutantdoes.

    Giventhischaracterizationofanevolutionarilystablestrategy,onecanreadilyconfirmthat,fortheHawkDovegame,thestrategyDoveisnotevolutionarilystablebecauseapurepopulationofDovescanbeinvadedbyaHawkmutant.IfthevalueVoftheresourceisgreaterthanthecostCofinjury(sothatitisworthriskinginjuryinordertoobtaintheresource),thenthestrategyHawkisevolutionarilystable.Inthecasewherethevalueoftheresourceislessthanthecostofinjury,thereisnoevolutionarilystablestrategyifindividualsarerestrictedtofollowingpurestrategies,althoughthereisanevolutionarilystablestrategyifplayersmayusemixedstrategies.[1]

  • IntheyearsfollowingtheoriginalworkofMaynardSmithandPrice,alternateanalyticsolutionconceptshavebeenproposed.Ofthese,twoimportantonesaretheideaofanevolutionarilystableset(seeThomas1984,1985a,b),andtheideaofalimitESS(seeSelten1983,1988).Theformerprovidesasetwisegeneralizationoftheconceptofanevolutionarilystablestrategy,andthelatterextendstheconceptofanevolutionarilystablestrategytothecontextoftwoplayerextensiveformgames.

    2.2Specifyingdynamicsforthepopulation

    Asanexampleofthesecondapproach,considerthewellknownPrisoner'sDilemma.Inthisgame,individualschooseoneoftwostrategies,typicallycalledCooperateandDefect.Hereisthegeneralformofthepayoffmatrixfortheprisoner'sdilemma:

    Cooperate DefectCooperate (R,R) (S,T)Defect (T,S) (P,P)

    Figure2:PayoffMatrixforthePrisoner'sDilemma.Payoffslistedas(row,column).

    whereT>R>P>SandT>R>P>S.(Thisformdoesnotrequirethatthepayoffsforeachplayerbesymmetric,onlythattheproperorderingofthepayoffsobtains.)Inwhatfollows,itwillbeassumedthatthepayoffsforthePrisoner'sDilemmaarethesameforeveryoneinthepopulation.

    HowwillapopulationofindividualsthatrepeatedlyplaysthePrisoner'sDilemmaevolve?Wecannotanswerthatquestionwithoutintroducingafewassumptionsconcerningthenatureofthepopulation.First,letusassumethatthepopulationisquitelarge.Inthiscase,wecanrepresentthestateofthepopulationbysimplykeepingtrackofwhatproportionfollowthestrategiesCooperateandDefect.Letpcandpddenotetheseproportions.Furthermore,letusdenotetheaveragefitnessofcooperatorsanddefectorsbyWCandWD,respectively,andletWdenotetheaveragefitnessoftheentirepopulation.ThevaluesofWC,WD,andWcanbeexpressedintermsofthepopulationproportionsandpayoffvaluesasfollows:

    WC=F0+pcF(C,C)+pdF(C,D)WD=F0+pcF(D,C)+pdF(D,D)W=pcWC+pdWD

    Second,letusassumethattheproportionofthepopulationfollowingthestrategiesCooperateandDefectinthenextgenerationisrelatedtotheproportionofthepopulationfollowingthestrategiesCooperateandDefectinthecurrentgenerationaccordingtotherule:

    Wecanrewritetheseexpressionsinthefollowingform:

    Ifweassumethatthechangeinthestrategyfrequencyfromonegenerationtothenextaresmall,thesedifferenceequationsmaybeapproximatedbythedifferentialequations:

  • TheseequationswereofferedbyTaylorandJonker(1978)andZeeman(1979)toprovidecontinuousdynamicsforevolutionarygametheoryandareknownasthereplicatordynamics.

    ThereplicatordynamicsmaybeusedtomodelapopulationofindividualsplayingthePrisoner'sDilemma.ForthePrisoner'sDilemma,theexpectedfitnessofCooperatingandDefectingare:

    WC =F0+pcF(C,C)+pdF(C,D)=F0+pcR+pdS

    and

    WD =F0+pcF(D,C)+pdF(D,D)

    =F0+pcT+pdP.

    SinceT>RandP>S,itfollowsthatWD>WCandhenceWD>W>WC.Thismeansthat

    and

    SincethestrategyfrequenciesforDefectandCooperateinthenextgenerationaregivenby

    and

    respectively,weseethatovertimetheproportionofthepopulationchoosingthestrategyCooperateeventuallybecomesextinct.Figure3illustratesonewayofrepresentingthereplicatordynamicalmodeloftheprisoner'sdilemma,knownasastatespacediagram.

    Figure3:TheReplicatorDynamicalModelofthePrisoner'sDilemma

    Weinterpretthisdiagramasfollows:theleftmostpointrepresentsthestateofthepopulationwhereeveryonedefects,therightmostpointrepresentsthestatewhereeveryonecooperates,andintermediatepointsrepresentstateswheresomeproportionofthepopulationdefectsandtheremaindercooperates.(OnemapsstatesofthepopulationontopointsinthediagrambymappingthestatewhenN%ofthepopulationdefectsontothepointofthelineN%ofthewaytotheleftmostpoint.)Arrowsontheline

  • representtheevolutionarytrajectoryfollowedbythepopulationovertime.Theopencircleattherightmostpointindicatesthatthestatewhereeverybodycooperatesisanunstableequilibrium,inthesensethatifasmallportionofthepopulationdeviatesfromthestrategyCooperate,thentheevolutionarydynamicswilldrivethepopulationawayfromthatequilibrium.ThesolidcircleattheleftmostpointindicatesthatthestatewhereeverybodyDefectsisastableequilibrium,inthesensethatifasmallportionofthepopulationdeviatesfromthestrategyDefect,thentheevolutionarydynamicswilldrivethepopulationbacktotheoriginalequilibriumstate.

    Atthispoint,onemayseelittledifferencebetweenthetwoapproachestoevolutionarygametheory.Onecanconfirmthat,forthePrisoner'sDilemma,thestatewhereeverybodydefectsistheonlyESS.Sincethisstateistheonlystableequilibriumunderthereplicatordynamics,thetwonotionsfittogetherquiteneatly:theonlystableequilibriumunderthereplicatordynamicsoccurswheneveryoneinthepopulationfollowstheonlyESS.Ingeneral,though,therelationshipbetweenESSsandstablestatesofthereplicatordynamicsismorecomplexthanthisexamplesuggests.TaylorandJonker(1978),aswellasZeeman(1979),establishconditionsunderwhichonemayinfertheexistenceofastablestateunderthereplicatordynamicsgivenanevolutionarilystablestrategy.Roughly,ifonlytwopurestrategiesexist,thengivena(possiblymixed)evolutionarilystablestrategy,thecorrespondingstateofthepopulationisastablestateunderthereplicatordynamics.(IftheevolutionarilystablestrategyisamixedstrategyS,thecorrespondingstateofthepopulationisthestateinwhichtheproportionofthepopulationfollowingthefirststrategyequalstheprobabilityassignedtothefirststrategybyS,andtheremainderfollowthesecondstrategy.)However,thiscanfailtobetrueifmorethantwopurestrategiesexist.

    TheconnectionbetweenESSsandstablestatesunderanevolutionarydynamicalmodelisweakenedfurtherifwedonotmodelthedynamicsbythereplicatordynamics.Forexample,supposeweusealocalinteractionmodelinwhicheachindividualplaystheprisoner'sdilemmawithhisorherneighbors.NowakandMay(1992,1993),usingaspatialmodelinwhichlocalinteractionsoccurbetweenindividualsoccupyingneighboringnodesonasquarelattice,showthatstablepopulationstatesfortheprisoner'sdilemmadependuponthespecificformofthepayoffmatrix.[2]

    WhenthepayoffmatrixforthepopulationhasthevaluesT=2.8,R=1.1,P=0.1,andS=0,theevolutionarydynamicsofthelocalinteractionmodelagreewiththoseofthereplicatordynamics,andleadtoastatewhereeachindividualfollowsthestrategyDefectwhichis,asnotedbefore,theonlyevolutionarilystablestrategyintheprisoner'sdilemma.Thefigurebelowillustrateshowrapidlyonesuchpopulationconvergestoastatewhereeveryonedefects.

    Generation1 Generation2 Generation3

  • Generation4 Generation5 Generation6

    Figure4:Prisoner'sDilemma:AllDefect[Viewamovieofthismodel]

    However,whenthepayoffmatrixhasvaluesofT=1.2,R=1.1,P=0.1,andS=0,theevolutionarydynamicscarrythepopulationtoastablecycleoscillatingbetweentwostates.Inthiscyclecooperatorsanddefectorscoexist,withsomeregionscontainingblinkersoscillatingbetweendefectorsandcooperators(asseeningeneration19and20).

    Generation1 Generation2 Generation19 Generation20

    Figure5:Prisoner'sDilemma:Cooperate[Viewamovieofthismodel]

    Noticethatwiththeseparticularsettingsofpayoffvalues,theevolutionarydynamicsofthelocalinteractionmodeldiffersignificantlyfromthoseofthereplicatordynamics.Underthesepayoffs,thestablestateshavenocorrespondinganalogueineitherthereplicatordynamicsnorintheanalysisofevolutionarilystablestrategies.

    AphenomenonofgreaterinterestoccurswhenwechoosepayoffvaluesofT=1.61,R=1.01,P=0.01,andS=0.Here,thedynamicsoflocalinteractionleadtoaworldconstantlyinflux:underthesevaluesregionsoccupiedpredominantlybyCooperatorsmaybesuccessfullyinvadedbyDefectors,andregionsoccupiedpredominantlybyDefectorsmaybesuccessfullyinvadedbyCooperators.Inthismodel,thereisnostablestrategyinthetraditionaldynamicalsense.[3]

    Generation1 Generation3 Generation5 Generation7

    Generation9 Generation11 Generation13 Generation15

  • Figure6:Prisoner'sDilemma:Chaotic[viewamovieofthismodel]

    Thesemodelsdemonstratethat,althoughnumerouscasesexistinwhichbothapproachestoevolutionarygametheoryarriveatthesameconclusionregardingwhichstrategiesonewouldexpecttofindpresentinapopulation,thereareenoughdifferencesintheoutcomesofthetwomodesofanalysistojustifythedevelopmentofeachprogram.

    3. WhyEvolutionaryGameTheory?

    Althoughevolutionarygametheoryhasprovidednumerousinsightstoparticularevolutionaryquestions,agrowingnumberofsocialscientistshavebecomeinterestedinevolutionarygametheoryinhopesthatitwillprovidetoolsforaddressinganumberofdeficienciesinthetraditionaltheoryofgames,threeofwhicharediscussedbelow.

    3.1Theequilibriumselectionproblem

    TheconceptofaNashequilibrium(seetheentryongametheory)hasbeenthemostusedsolutionconceptingametheorysinceitsintroductionbyJohnNashin1950.AselectionofstrategiesbyagroupofagentsissaidtobeinaNashequilibriumifeachagent'sstrategyisabestresponsetothestrategieschosenbytheotherplayers.Bybestresponse,wemeanthatnoindividualcanimproveherpayoffbyswitchingstrategiesunlessatleastoneotherindividualswitchesstrategiesaswell.ThisneednotmeanthatthepayoffstoeachindividualareoptimalinaNashequilibrium:indeed,oneofthedisturbingfactsoftheprisoner'sdilemmaisthattheonlyNashequilbriumofthegamewhenbothagentsdefectissuboptimal.[4]

    YetadifficultyariseswiththeuseofNashequilibriumasasolutionconceptforgames:ifwerestrictplayerstousingpurestrategies,noteverygamehasaNashequilbrium.ThegameMatchingPenniesillustratesthisproblem.

    Heads TailsHeads (0,1) (1,0)Tails (1,0) (0,1)

    Figure7:PayoffmatrixforthegameofMatchingPennies(Rowwinsifthetwocoinsdonotmatch,whereasColumnwinsifthetwocoinsmatch).

    WhileitistruethateverynoncooperativegameinwhichplayersmayusemixedstrategieshasaNashequilibrium,somehavequestionedthesignificanceofthisforrealagents.Ifitseemsappropriatetorequirerationalagentstoadoptonlypurestrategies(perhapsbecausethecostofimplementingamixedstrategyrunstoohigh),thenthegametheoristmustadmitthatcertaingameslacksolutions.

    AmoresignificantproblemwithinvokingtheNashequilibriumastheappropriatesolutionconceptarisesbecausegamesexistwhichhavemultipleNashequilibria(seethesectiononSolutionConceptsandEquilibria,intheentryongametheory).WhenthereareseveraldifferentNashequilibria,howisarationalagenttodecidewhichoftheseveralequilibriaistherightonetosettleupon?[5]AttemptstoresolvethisproblemhaveproducedanumberofpossiblerefinementstotheconceptofaNashequilibrium,eachrefinementhavingsomeintuitivepurchase.Unfortunately,somanyrefinementsofthenotionofaNashequilibriumhavebeendevelopedthat,inmanygameswhichhavemultipleNashequilibria,eachequilibriumcouldbejustifiedbysomerefinementpresentintheliterature.TheproblemhasthusshiftedfromchoosingamongmultipleNashequilibriatochoosingamongthe

  • variousrefinements.Some(seeSamuelson(1997),EvolutionaryGamesandEquilibriumSelection)hopethatfurtherdevelopmentofevolutionarygametheorycanbeofserviceinaddressingthisissue.

    3.2Theproblemofhyperrationalagents

    Thetraditionaltheoryofgamesimposesaveryhighrationalityrequirementuponagents.Thisrequirementoriginatesinthedevelopmentofthetheoryofutilitywhichprovidesgametheory'sunderpinnings(seeLuce(1950)foranintroduction).Forexample,inordertobeabletoassignacardinalutilityfunctiontoindividualagents,onetypicallyassumesthateachagenthasawelldefined,consistentsetofpreferencesoverthesetoflotteriesovertheoutcomeswhichmayresultfromindividualchoice.Sincethenumberofdifferentlotteriesoveroutcomesisuncountablyinfinite,thisrequireseachagenttohaveawelldefined,consistentsetofuncountablyinfinitelymanypreferences.

    Numerousresultsfromexperimentaleconomicshaveshownthatthesestrongrationalityassumptionsdonotdescribethebehaviorofrealhumansubjects.Humansarerarely(ifever)thehyperrationalagentsdescribedbytraditionalgametheory.Forexample,itisnotuncommonforpeople,inexperimentalsituations,toindicatethattheypreferAtoB,BtoC,andCtoA.Thesefailuresofthetransitivityofpreferencewouldnotoccurifpeoplehadawelldefinedconsistentsetofpreferences.Furthermore,experimentswithaclassofgamesknownasabeautypageantshow,quitedramatically,thefailureofcommonknowledgeassumptionstypicallyinvokedtosolvegames.[6]Sinceevolutionarygametheorysuccessfullyexplainsthepredominanceofcertainbehaviorsofinsectsandanimals,wherestrongrationalityassumptionsclearlyfail,thissuggeststhatrationalityisnotascentraltogametheoreticanalysesaspreviouslythought.Thehope,then,isthatevolutionarygametheorymaymeetwithgreatersuccessindescribingandpredictingthechoicesofhumansubjects,sinceitisbetterequippedtohandletheappropriateweakerrationalityassumptions.

    3.3Thelackofadynamicaltheoryinthetraditionaltheoryofgames

    AttheendofthefirstchapterofTheoryofGamesandEconomicBehavior,vonNeumannandMorgensternwrite:

    Werepeatmostemphaticallythatourtheoryisthoroughlystatic.Adynamictheorywouldunquestionablybemorecompleteandthereforepreferable.Butthereisampleevidencefromotherbranchesofsciencethatitisfutiletotrytobuildoneaslongasthestaticsideisnotthoroughlyunderstood.(VonNeumannandMorgenstern,1953,p.44)

    Thetheoryofevolutionisadynamicaltheory,andthesecondapproachtoevolutionarygametheorysketchedaboveexplicitlymodelsthedynamicspresentininteractionsamongindividualsinthepopulation.Sincethetraditionaltheoryofgameslacksanexplicittreatmentofthedynamicsofrationaldeliberation,evolutionarygametheorycanbeseen,inpart,asfillinganimportantlacunaoftraditionalgametheory.

    Onemayseektocapturesomeofthedynamicsofthedecisionmakingprocessintraditionalgametheorybymodelingthegameinitsextensiveform,ratherthanitsnormalform.However,formostgamesofreasonablecomplexity(andhenceinterest),theextensiveformofthegamequicklybecomesunmanageable.Moreover,evenintheextensiveformofagame,traditionalgametheoryrepresentsanindividual'sstrategyasaspecificationofwhatchoicethatindividualwouldmakeateachinformationsetinthegame.Aselectionofstrategy,then,correspondstoaselection,priortogameplay,ofwhatthatindividualwilldoatanypossiblestageofthegame.Thisrepresentationofstrategyselectionclearlypresupposeshyperrationalplayersandfailstorepresenttheprocessbywhichoneplayerobserveshisopponent'sbehavior,learnsfromtheseobservations,andmakesthebestmoveinresponsetowhathehaslearned(asonemightexpect,forthereisnoneedtomodellearninginhyperrationalindividuals).Theinabilitytomodelthedynamicalelementofgameplayintraditionalgametheory,andtheextenttowhichevolutionarygametheorynaturallyincorporatesdynamical

  • considerations,revealsanimportantvirtueofevolutionarygametheory.

    4. ApplicationsofEvolutionaryGameTheory

    Evolutionarygametheoryhasbeenusedtoexplainanumberofaspectsofhumanbehavior.Asmallsamplingoftopicswhichhavebeenanalysedfromtheevolutionaryperspectiveinclude:altruism(FletcherandZwick,2007Gintisetal.,2003SanchezandCuesta,2005Trivers,1971),behaviorinpublicgoodsgame(ClemensandRiechmann,2006Hauert,2006Hauertetal.,2002,2006HubermanandGlance,1995),empathy(PageandNowak,2002Fishman,2006),humanculture(EnquistandGhirlanda,2007Enquistetal.,2008),moralbehaviour(Alexander,2007Boehm,1982HarmsandSkyrms,2008Skyrms1996,2004),privateproperty(Gintis,2007),signalingsystemsandotherprotolinguisticbehaviour(Barrett,2007HauskenandHirshleirfer,2008Hurd,1995Jager,2008Nowaketal.,1999Pawlowitsch,2007,2008Skyrms,forthcomingZollman,2005),sociallearning(KamedaandNakanishi,2003Nakahashi,2007Rogers,1988WakanoandAoki,2006Wakanoetal.,2004),andsocialnorms(Axelrod,1986Bicchieri,2006BinmoreandSamuelson,1994Chalubetal.,2006Kendaletal.,2006Ostrum,2000).

    Thefollowingsubsectionsprovideabriefillustrationoftheuseofevolutionarygametheoreticmodelstoexplaintwoareasofhumanbehavior.Thefirstconcernsthetendencyofpeopletoshareequallyinperfectlysymmetricsituations.Thesecondshowshowpopulationsofprelinguisticindividualsmaycoordinateontheuseofasimplesignalingsystemeventhoughtheylacktheabilitytocommunicate.Thesetwomodelshavebeenpointedtoaspreliminaryexplanationsofoursenseoffairnessandlanguage,respectively.Theywereselectedforinclusionhereprimarilybecauseoftherelativesimplicityofthemodelandapparentsuccessatexplainingthephenomenoninquestion.

    4.1Asenseoffairness

    Onenaturalgametouseforinvestigatingtheevolutionoffairnessisdividethecake(thisisthesimplestversionoftheNashbargaininggame).Inchapter1ofEvolutionoftheSocialContract,Skyrmspresentstheproblemasfollows:

    Herewestartwithaverysimpleproblemwearetodivideachocolatecakebetweenus.Neitherofushasanyspecialclaimasagainsttheother.Outpositionsareentirelysymmetric.Thecakeisawindfallforus,anditisuptoustodivideit.Butifwecannotagreehowtoshareit,thecakewillspoilandwewillgetnothing.(Skyrms,1996,pp.34)

    Moreformally,supposethattwoindividualsarepresentedwitharesourceofsizeCbyathirdparty.Astrategyforaplayer,inthisgame,consistsofanamountofcakethathewouldlike.Thesetofpossiblestrategiesforaplayeristhusanyamountbetween0andC.IfthesumofstrategiesforeachplayerislessthanorequaltoC,eachplayerreceivestheamountheaskedfor.However,ifthesumofstrategiesexceedsC,noplayerreceivesanything.Figure8illustratesthefeasiblesetforthisgame.

  • Figure8:ThefeasiblesetforthegameofDividetheCake.Inthisfigure,thecakeisofsizeC=10butallstrategiesbetween0and10inclusivearepermittedforeitherplayer(includingfractionaldemands).

    WehaveaclearintuitionthattheobviousstrategyforeachplayertoselectisC/2thephilosophicalproblemliesinexplainingwhyagentswouldchoosethatstrategyratherthansomeotherone.Evenintheperfectlysymmetricsituation,answeringthisquestionismoredifficultthanitfirstappears.Toseethis,firstnoticethatthereareaninfinitenumberofNashequilibriaforthisgame.Ifplayer1asksforpofthecake,where0pC,andplayer2asksforCp,thenthisstrategyprofileisaNashequilibriumforanyvalueofp[0,C].(Eachplayer'sstrategyisabestresponsegivenwhattheotherhaschosen,inthesensethatneitherplayercanincreaseherpayoffbychangingherstrategy.)However,theequalsplitisonlyoneofinfinitelymanyNashequilibria.

    OnemightproposethatbothplayersshouldchoosethatstrategywhichmaximizestheirexpectedpayoffontheassumptiontheyareuncertainastowhethertheywillbeassignedtheroleofPlayer1orPlayer2.Thisproposal,Skyrmsnotes,isessentiallythatofHarsanyi(1953).Theproblemwiththisisthatifplayersonlycareabouttheirexpectedpayoff,andtheythinkthatitisequallylikelythattheywillbeassignedtheroleofPlayer1orPlayer2,thenthis,too,failstoselectuniquelytheequalsplit.Considerthestrategyprofilep,CpwhichassignsPlayer1pslicesandPlayer2Cpslices.IfaplayerthinksitisequallylikelythathewillbeassignedtheroleofPlayer1orPlayer2,thenhisexpectedutilityisp+(Cp)=C/2,forallvaluesp[0,C].

    Nowconsiderthefollowingevolutionarymodel:supposewehaveapopulationofindividualswhopairupandrepeatedlyplaythegameofdividethecake,modifyingtheirstrategiesovertimeinawaywhichisdescribedbythereplicatordynamics.Forconvenience,letusassumethatthecakeisdividedinto10equallysizedslicesandthateachplayer'sstrategyconformstooneofthefollowing11possibletypes:Demand0slices,Demand1slice,,Demand10slices.Forthereplicatordynamics,thestateofthepopulationisrepresentedbyavectorp0,p1,,p10whereeachpidenotesthefrequencyofthestrategyDemandislicesinthepopulation.

  • Thereplicatordynamicsallowsustomodelhowthedistributionofstrategiesinthepopulationchangesovertime,beginningfromaparticularinitialcondition.Figure9belowshowstwoevolutionaryoutcomesunderthecontinuousreplicatordynamics.Noticethatalthoughfairdivisioncanevolve,asinFigure9(a),itisnottheonlyevolutionaryoutcome,asFigure9(b)illustrates.

    (a)Theevolutionoffairdivision.

    (b)Theevolutionofanunequaldivisionrule.

    Figure9:Twoevolutionaryoutcomesunderthecontinuousreplicatordynamicsforthegameofdividethecake.Oftheelevenstrategiespresent,onlythreearecolourcodedsoastobeidentifiableintheplot(seethelegend).Theinitialconditionsforthesolutionshownin(a)wasthepoint0.0544685,0.236312,0.0560727,0.0469244,0.0562243,0.0703294,0.151136,0.162231,0.0098273,0.111366,0.0451093,andtheinitialconditionsforthesolutionshownin(b)wasthepoint0.410376,0.107375,0.0253916,0.116684,0.0813494,0.00573677,0.0277155,0.0112791,0.0163166,0.191699,0.00607705.

    Recallthatthetaskathandwastoexplainwhywethinktheobviousstrategychoiceinaperfectly

  • symmetricresourceallocationproblemisforbothplayerstoaskforhalfoftheresource.Whattheaboveshowsisthat,inapopulationofboundedlyrationalagentswhomodifytheirbehavioursinamannerdescribedbythereplicatordynamics,fairdivisionisone,althoughnottheonly,evolutionaryoutcome.Thetendencyoffairdivisiontoemerge,assumingthatanyinitialconditionisequallylikely,canbemeasuredbydeterminingthesizeofthebasinofattractionofthestatewhereeveryoneinthepopulationusesthestrategyDemand5slices.Skyrms(1996)measuresthesizeofthebasinofattractionoffairdivisionusingMonteCarlomethods,findingthatfairdivisionevolvesroughly62%ofthetime.

    However,itisimportanttorealisethatthereplicatordynamicsassumesanypairwiseinteractionbetweenindividualsisequallylikely.Inreality,quiteofteninteractionsbetweenindividualsarecorrelatedtosomeextent.Correlatedinteractioncanoccurasaresultofspatiallocation(asshownaboveforthecaseofthespatialprisoner'sdilemma),thestructuringeffectofsocialrelations,oringroup/outgroupmembershipeffects,tolistafewcauses.

    Whencorrelationisintroduced,thefrequencywithwhichfairdivisionemergeschangesdrastically.Figure10illustrateshowthebasinofattractionofAllDemand5changesasthecorrelationcoefficientincreasesfrom0to0.2.[7]Oncetheamountofcorrelationpresentintheinteractionsreaches=0.2,fairdivisionisvirtuallyanevolutionarycertainty.Notethatthisdoesnotdependonthereonlybeingthreestrategiespresent:allowingforsomecorrelationbetweeninteractionsincreasestheprobabilityoffairdivisionevolvingeveniftheinitialconditionscontainindividualsusinganyoftheelevenpossiblestrategies.

    (a)=0 (b)=0.1

    (c)=0.2

  • Figure10:Threediagramsshowinghow,astheamountofcorrelationamonginteractionsincreases,fairdivisionismorelikelytoevolve.

    What,then,canweconcludefromthismodelregardingtheevolutionoffairdivision?Italldepends,ofcourse,onhowaccuratelythereplicatordynamicsmodelstheprimaryevolutionaryforces(culturalorbiological)actingonhumanpopulations.Althoughthereplicatordynamicsareasimplemathematicalmodel,itdoessufficeformodellingbothatypeofbiologicalevolution(seeTaylorandJonker,1978)andatypeofculturalevolution(seeBrgersandSarin,1996Weibull,1995).AsSkyrms(1996)notes:

    Inafinitepopulation,inafinitetime,wherethereissomerandomelementinevolution,somereasonableamountofdivisibilityofthegoodandsomecorrelation,wecansaythatitislikelythatsomethingclosetoshareandsharealikeshouldevolveindividingthecakesituations.Thisis,perhaps,abeginningofanexplanationoftheoriginofourconceptofjustice.

    Thisclaim,ofcourse,hasnotgonewithoutcomment.Foraselectionofsomediscussionsee,inparticular,D'Arms(1996,2000)D'Armsetal.,1998Danielson(1998)Bicchieri(1999)Kitcher(1999)Gintis(2000)Harms(2000)Krebs(2000)AlexanderandSkyrms(1999)andAlexander(2000,2007).

    4.2Theemergenceoflanguage.

    InhisseminalworkConvention,DavidLewisdevelopedtheideaofsenderreceivergames.Suchgameshavebeenusedtoexplainhowlanguage,andsemanticcontent,canemergeinacommunitywhichoriginallydidnotpossessanylanguagewhatsoever.[8]Hisoriginaldefinitionisasfollows(withportionsofextraneouscommentarydeletedforconcisionandpointsenumeratedforclarityandlaterreference):

    AtwosidedsignalingproblemisasituationSinvolvinganagentcalledthecommunicatorandoneormoreotheragentscalledtheaudience,suchthatitistruethat,anditiscommonknowledgeforthecommunicatorandtheaudiencethat:

    1. Exactlyoneofseveralalternativestatesofaffairss1,,smholds.Thecommunicator,butnottheaudience,isinagoodpositiontotellwhichoneitis.

    2. Eachmemberoftheaudiencecandoanyoneofseveralalternativeactionsr1,,rmcalledresponses.Everyoneinvolvedwantstheaudience'sresponsestodependinacertainwayuponthestateofaffairsthatholds.ThereisacertainonetoonefunctionFfrom{si}onto{rj}suchthateveryoneprefersthateachmemberoftheaudiencedoF(si)onconditionthatsiholds,foreachsi.

    3. Thecommunicatorcandoanyoneofseveralalternativeactions1,,n(nm)calledsignals.Theaudienceisinagoodpositiontotellwhichonehedoes.NooneinvolvedhasanypreferenceregardingtheseactionswhichisstrongenoughtooutweighhispreferenceforthedependenceFofaudience'sresponsesuponstatesofaffairs.[]

    4. Acommunicator'scontingencyplanisanypossiblewayinwhichthecommunicator'ssignalmaydependuponthestateofaffairsthatheobservestohold.ItisafunctionFcfrom{si}into{k}.[]

    5. Similarly,anaudience'scontingencyplanisanypossiblewayinwhichtheresponseofamemberoftheaudiencemaydependuponthesignalheobservesthecommunicatortogive.ItisaonetoonefunctionFafrompartof{k}into{rj}.

  • []

    WheneverFcandFacombine[]togivethepreferreddependenceoftheaudience'sresponseuponthestateofaffairs,wecallFc,Faasignalingsystem.(Lewis,1969,pp.130132)

    SincethepublicationofConvention,itismorecommontorefertothecommunicatorasthesenderandthemembersoftheaudienceasreceivers.Thebasicideabehindsenderreceivergamesisthefollowing:Natureselectswhichstateoftheworldobtains.ThepersonintheroleofSenderobservesthisstateoftheworld(correctlyidentifyingit),andsendsasignaltothepersonintheroleofReceiver.TheReceiver,uponreceiptofthissignal,performsaresponse.IfwhattheReceiverdoesisthecorrectresponse,giventhestateoftheworld,thenbothplayersreceiveapayoffof1iftheReceiverperformedanincorrectresponse,thenbothplayersreceiveapayoffof0.Noticethat,inthissimplifiedmodel,nochanceoferrorexistsatanystage.TheSenderalwaysobservesthetruestateoftheworldandalwayssendsthesignalheintendedtosend.Likewise,theReceiveralwaysreceivesthesignalsentbytheSender(i.e.,thechannelisnotnoisy),andtheReceiveralwaysperformstheresponseheintendedto.

    WhereasLewisallowedtheaudiencetoconsistofmorethanoneperson,itismorecommontoconsidersenderreceivergamesplayedbetweentwopeople,sothatthereisonlyasinglereceiver(or,inLewisianterms,asinglememberoftheaudience).[9]Forsimplicity,inthefollowingwewillconsideratwoplayer,senderreceivergamewithtwostatesoftheworld{S1,S2},twosignals{1,2},andtworesponses{r1,r2}.(Weshallseelaterwhylargersenderreceivergamesareincreasinglydifficulttoanalyse.)

    Noticethat,inpoint(2)ofhisdefinitionofsenderreceivergames,Lewisrequirestwothings:thattherebeauniquebestresponsetothestateoftheworld(thisiswhatrequiringFtobeonetooneamountsto)andthateveryoneintheaudienceagreesthatthisisthecase.Sinceweareconsideringthecasewherethereisonlyasingleresponder,thesecondrequirementisotiose.Forthecaseoftwostatesoftheworldandtworesponses,thereareonlytwowaysofassigningresponsestostatesoftheworldwhichsatisfyLewis'srequirement.Theseareasfollows(whereXYdenotesinstateoftheworldX,thebestresponseistodoY):

    1. S1r1,S2r2.2. S1r2,S2r1.

    Itmakesnorealdifferenceforthemodelwhichoneofthesewechoose,sopicktheintuitiveone:instateoftheworldSi,thebestresponseisri(i.e.,function1).

    Astrategyforthesender(whatLewiscalledacommunicator'scontingencyplan)consistsofafunctionspecifyingwhatsignalhesendsgiventhestateoftheworld.Itis,asLewisnotes,afunctionfromthesetofstatesoftheworldintothesetofsignals.Thismeansthatitispossiblethatasendermaysendthesamesignalintwodifferentstatesoftheworld.Suchastrategymakesnosense,fromarationalpointofview,becausethereceiverwouldnotgetenoughinformationtobeabletoidentifythecorrectresponseforthestateoftheworld.However,wedonotexcludethesestrategiesfromconsiderationbecausetheyarelogicallypossiblestrategies.

    Howmanysenderstrategiesarethere?Becauseweallowforthepossibilityofthesamesignaltobesentformultiplestatesoftheworld,therearetwochoicesforwhichsignaltosendgivenstateS1andtwochoicesforwhichsignaltosendgivenstateS2.Thismeanstherearefourpossiblesenderstrategies.Thesestrategiesareasfollows(where'XY'meansthatwhenthestateoftheworldisXthesenderwillsendsignalY):

  • Sender1:S11,S21.Sender2:S11,S22.Sender3:S12,S21.Sender4:S12,S22.

    Whatisastrategyforareceiver?Here,itprovesusefultodeviatefromLewis'soriginaldefinitionoftheaudience'scontingencyplan.Instead,letustakeareceiver'sstrategytobeafunctionfromthesetofsignalsintothesetofresponses.Asinthecaseofthesender,weallowthereceivertoperformthesameresponseformorethanonesignal.Bysymmetry,thismeansthereare4possiblereceiverstrategies.Thesereceiverstrategiesare:

    Receiver1:1r1,2r1.Receiver2:1r1,2r2.Receiver3:1r2,2r1.Receiver4:1r2,2r2.

    IftherolesofSenderandReceiverarepermanentlyassignedtoindividualsasLewisenvisagedthenthereareonlytwopossiblesignalingsystems:Sender2,Receiver2andSender3,Receiver3.Allotherpossiblecombinationsofstrategiesresultintheplayersfailingtocoordinate.ThecoordinationfailureoccursbecausetheSenderandReceiveronlypairtheappropriateactionwiththestateoftheworldinoneinstance,aswithSender1,Receiver1,ornotatall,aswithSender2,Receiver3.

    WhatiftherolesofSenderandReceiverarenotpermanentlyassignedtoindividuals?Thatis,whatifnatureflipsacoinandassignsoneplayertotheroleofSenderandtheotherplayertotheroleofReceiver,andthenhasthemplaythegame?Inthiscase,aplayer'sstrategyneedstospecifywhathewilldowhenassignedtheroleofSender,aswellaswhathewilldowhenassignedtheroleofReceiver.SincetherearefourpossiblestrategiestouseasSenderandfourpossiblestrategiestouseasReceiver,thismeansthatthereareatotalof16possiblestrategiesforthesenderreceivergamewhenrolesarenotpermanentlyassignedtoindividuals.Here,aplayer'sstrategyconsistsofanorderedpair(SenderX,ReceiverY),whereX,Y{1,2,3,4}.

    ItmakesadifferencewhetheroneconsiderstherolesofSenderandReceivertobepermanentlyassignedornot.Iftherolesareassignedatrandom,therearefoursignalingsystemsamongsttwoplayers[10]:

    1. Player1:(Sender2,Receiver2),Player2:(Sender2,Receiver2)2. Player1:(Sender3,Receiver3),Player2:(Sender3,Receiver3)3. Player1:(Sender2,Receiver3),Player2:(Sender3,Receiver2)4. Player1:(Sender3,Receiver2),Player2:(Sender2,Receiver3)

    Signalingsystems3and4arecurious.System3isacasewhere,forexample,IspeakinFrenchbutlisteninGerman,andyouspeakGermanbutlisteninFrench.(System4swapsFrenchandGermanforbothyouandme.)Noticethatinsystems3and4theplayersareabletocorrectlycoordinatetheresponsewiththestateoftheworldregardlessofwhogetsassignedtheroleofSenderorReceiver.

    Theproblem,ofcourse,withsignalingsystems3and4isthatneitherPlayer1norPlayer2woulddowellwhenpittedagainstacloneofhimself.Theyarecaseswherethesignalingsystemwouldnotworkinapopulationofplayerswhoarepairwiserandomlyassignedtoplaythesenderreceivergame.Infact,itisstraightforwardtoshowthatthestrategies(Sender2,Receiver2)and(Sender3,Receiver3)aretheonlyevolutionarilystablestrategies(seeSkyrms1996,8990).

    Asafirstapproachtothedynamicsofsenderreceivergames,letusrestrictattentiontothefour

  • strategies(Sender1,Receiver1),(Sender2,Receiver2),(Sender3,Receiver3),and(Sender4,Receiver4).Figure11illustratesthestatespaceunderthecontinuousreplicatordynamicsforthesenderreceivergameconsistingoftwostatesoftheworld,twosignals,andtworesponses,whereplayersarerestrictedtousingoneofthepreviousfourstrategies.Onecanseethatevolutionleadsthepopulationinalmostallcases[11]toconvergetooneofthetwosignalingsystems.[12]

    Figure11:Theevolutionofsignalingsystems.

  • Figure12illustratestheoutcomeofonerunofthereplicatordynamics(forasinglepopulationmodel)whereallsixteenpossiblestrategiesarerepresented.Weseethateventuallythepopulation,forthisparticularsetofinitialconditions,convergestooneofthepureLewisiansignallingsystemsidentifiedabove.

    Figure12:Theevolutionofasignallingsystemunderthereplicatordynamics.

    Whenthenumberofstatesoftheworld,thenumberofsignals,andthenumberofactionsincreasefrom2,thesituationrapidlybecomesmuchmorecomplex.IfthereareNstatesoftheworld,Nsignals,andNactions,thetotalnumberofpossiblestrategiesequalsN2N.ForN=2,thismeansthereare16possiblestrategies,aswehaveseen.ForN=3,thereare729possiblestrategies,andasignallingproblemwhereN=4has65,536possiblestrategies.Giventhis,onemightthinkthatitwouldprovedifficultforevolutiontosettleuponanoptimalsignallingsystem.

    Suchanintuitioniscorrect.HofbauerandHutteger(2008)showthat,quiteoften,thereplicatordynamicswillconvergetoasuboptimaloutcomeinsignallinggames.Inthesesuboptimaloutcomes,apoolingorpartialpoolingequilibriumwillemerge.ApoolingequilibriumoccurswhentheSenderusesthesamesignalregardlessofthestateoftheworld.ApartialpoolingequilibriumoccurswhentheSenderiscapableofdifferentiatingbetweensomestatesoftheworldbutnotothers.Asanexampleofapartialpoolingequilibrium,considerthefollowingstrategiesforthecasewhereN=3:SupposethattheSendersendssignal1instateoftheworld1,andsignal2instatesoftheworld2and3.Furthermore,supposethattheReceiverperformsaction1uponreceiptofsignal1,andaction2uponreceiptofsignals2and3.Ifallstatesoftheworldareequiprobable,thisisapartialpoolingequilibrium.GiventhattheSenderdoesnotdifferentiatestatesoftheworld2and3,theReceivercannotimprovehispayoffsbyrespondingdifferentlytosignal2.GiventheparticularresponsebehaviouroftheReceiver,theSendercannotimproveherpayoffsbyattemptingtodifferentiatestatesoftheworld2and3.

    5.PhilosophicalProblemsofEvolutionaryGameTheory

    Thegrowinginterestamongsocialscientistsandphilosophersinevolutionarygametheoryhasraisedseveralphilosophicalquestions,primarilystemmingfromitsapplicationtohumansubjects.

  • 5.1Themeaningoffitnessinculturalevolutionaryinterpretations

    Asnotedpreviously,evolutionarygametheoreticmodelsmayoftenbegivenbothabiologicalandaculturalevolutionaryinterpretation.Inthebiologicalinterpretation,thenumericquantitieswhichplayaroleanalogoustoutilityintraditionalgametheorycorrespondtothefitness(typicallyDarwinianfitness)ofindividuals.[13]Howdoesoneinterpretfitnessintheculturalevolutionaryinterpretation?

    Inmanycases,fitnessinculturalevolutionaryinterpretationsofevolutionarygametheoreticmodelsdirectlymeasuressomeobjectivequantityofwhichitcanbesafelyassumedthat(1)individualsalwayswantmoreratherthanlessand(2)interpersonalcomparisonsaremeaningful.Dependingontheparticularproblemmodeled,money,slicesofcake,oramountoflandwouldbeappropriateculturalevolutionaryinterpretationsoffitness.Requiringthatfitnessinculturalevolutionarygametheoreticmodelsconformtothisinterpretativeconstraintseverelylimitsthekindsofproblemsthatonecanaddress.Amoreusefulculturalevolutionaryframeworkwouldprovideamoregeneraltheorywhichdidnotrequirethatindividualfitnessbealinear(orstrictlyincreasing)functionoftheamountofsomerealquantity,likeamountoffood.

    Intraditionalgametheory,astrategy'sfitnesswasmeasuredbytheexpectedutilityithadfortheindividualinquestion.Yetevolutionarygametheoryseekstodescribeindividualsoflimitedrationality(commonlyknownasboundedlyrationalindividuals),andtheutilitytheoryemployedintraditionalgametheoryassumeshighlyrationalindividuals.Consequently,theutilitytheoryusedintraditionalgametheorycannotsimplybecarriedovertoevolutionarygametheory.Onemustdevelopanalternatetheoryofutility/fitness,onecompatiblewiththeboundedrationalityofindividuals,thatissufficienttodefineautilitymeasureadequatefortheapplicationofevolutionarygametheorytoculturalevolution.

    5.2Theexplanatoryirrelevanceofevolutionarygametheory

    Anotherquestionfacingevolutionarygametheoreticexplanationsofsocialphenomenaconcernsthekindofexplanationitseekstogive.Dependingonthetypeofexplanationitseekstoprovide,areevolutionarygametheoreticexplanationsofsocialphenomenairrelevantormerevehiclesforthepromulgationofpreexistingvaluesandbiases?Tounderstandthisquestion,recognizethatonemustaskwhetherevolutionarygametheoreticexplanationstargettheetiologyofthephenomenoninquestion,thepersistenceofthephenomenon,orvariousaspectsofthenormativityattachedtothephenomenon.Thelattertwoquestionsseemdeeplyconnected,forpopulationmemberstypicallyenforcesocialbehaviorsandruleshavingnormativeforcebysanctionsplacedonthosefailingtocomplywiththerelevantnormandthepresenceofsanctions,ifsuitablystrong,explainsthepersistenceofthenorm.Thequestionregardingaphenomenon'setiology,ontheotherhand,canbeconsideredindependentofthelatterquestions.

    Ifonewishestoexplainhowsomecurrentlyexistingsocialphenomenoncametobe,itisunclearwhyapproachingitfromthepointofviewofevolutionarygametheorywouldbeparticularilyilluminating.Theetiologyofanyphenomenonisauniquehistoricaleventand,assuch,canonlybediscoveredempirically,relyingontheworkofsociologists,anthropologists,archaeologists,andthelike.Althoughanevolutionarygametheoreticmodelmayexcludecertainhistoricalsequencesaspossiblehistories(sinceonemaybeabletoshowthattheculturalevolutionarydynamicsprecludeonesequencefromgeneratingthephenomenoninquestion),itseemsunlikelythatanevolutionarygametheoreticmodelwouldindicateauniquehistoricalsequencesufficestobringaboutthephenomenon.Anempiricalinquirywouldthenstillneedtobeconductedtoruleouttheextraneoushistoricalsequencesadmittedbythemodel,whichraisesthequestionofwhat,ifanything,wasgainedbytheconstructionofanevolutionarygametheoreticmodelintheintermediatestage.Moreover,evenifanevolutionarygametheoreticmodelindicatedthatasinglehistoricalsequencewascapableofproducingagivensocialphenomenon,thereremainstheimportantquestionofwhyweoughttotake

  • thisresultseriously.Onemaypointoutthatsincenearlyanyresultcanbeproducedbyamodelbysuitableadjustingofthedynamicsandinitialconditions,allthattheevolutionarygametheoristhasdoneisprovideonesuchmodel.Additionalworkneedstobedonetoshowthattheunderlyingassumptionsofthemodel(boththeculturalevolutionarydynamicsandtheinitialconditions)areempiricallysupported.Again,onemaywonderwhathasbeengainedbytheevolutionarymodelwoulditnothavebeenjustaseasytodeterminetheculturaldynamicsandinitialconditionsbeforehand,constructingthemodelafterwards?Ifso,itwouldseemthatthecontributionsmadebyevolutionarygametheoryinthiscontextsimplyareaproperpartoftheparentsocialsciencesociology,anthropology,economics,andsoon.Ifso,thenthereisnothingparticularaboutevolutionarygametheoryemployedintheexplanation,andthismeansthat,contrarytoappearances,evolutionarygametheoryisreallyirrelevanttothegivenexplanation.

    Ifevolutionarygametheoreticmodelsdonotexplaintheetiologyofasocialphenomenon,presumablytheyexplainthepersistenceofthephenomenonorthenormativityattachedtoit.Yetwerarelyneedanevolutionarygametheoreticmodeltoidentifyaparticularsocialphenomenonasstableorpersistentasthatcanbedonebyobservationofpresentconditionsandexaminationofthehistoricalrecordshencethechargeofirrelevancyisraisedagain.Moreover,mostoftheevolutionarygametheoreticmodelsdevelopedtodatehaveprovidedthecrudestapproximationsoftherealculturaldynamicsdrivingthesocialphenomenoninquestion.Onemaywellwonderwhy,inthesecases,weshouldtakeseriouslythestabilityanalysisgivenbythemodelansweringthisquestionwouldrequireoneengageinanempiricalstudyaspreviouslydiscussed,ultimatelyleadingtothechargeofirrelevanceagain.

    5.3Thevalueladennessofevolutionarygametheoreticexplanations

    Ifoneseekstouseanevolutionarygametheoreticmodeltoexplainthenormativityattachedtoasocialrule,onemustexplainhowsuchanapproachavoidscommittingthesocallednaturalisticfallacyofinferringanoughtstatementfromaconjunctionofisstatements.[14]Assumingthattheexplanationdoesnotcommitsuchafallacy,oneargumentchargesthatitmustthenbethecasethattheevolutionarygametheoreticexplanationmerelyrepackagescertainkeyvalueclaimstacitlyassumedintheconstructionofthemodel.Afterall,sinceanyargumentwhoseconclusionisanormativestatementmusthaveatleastonenormativestatementinthepremises,anyevolutionarygametheoreticargumentpurportingtoshowhowcertainnormsacquirenormativeforcemustcontainatleastimplicitlyanormativestatementinthepremises.Consequently,thisapplicationofevolutionarygametheorydoesnotprovideaneutralanalysisofthenorminquestion,butmerelyactsasavehicleforadvancingparticularvalues,namelythosesmuggledinthepremises.

    Thiscriticismseemslessseriousthanthechargeofirrelevancy.Culturalevolutionarygametheoreticexplanationsofnormsneednotsmuggleinnormativeclaimsinordertodrawnormativeconclusions.Thetheoryalreadycontains,initscore,apropersubtheoryhavingnormativecontentnamelyatheoryofrationalchoiceinwhichboundedlyrationalagentsactinordertomaximize,asbestastheycan,theirownselfinterest.Onemaychallengethesuitabilityofthisasafoundationforthenormativecontentofcertainclaims,butthisisadifferentcriticismfromtheabovecharge.Althoughculturalevolutionarygametheoreticmodelsdoactasvehiclesforpromulgatingcertainvalues,theywearthoseminimalvaluecommitmentsontheirsleeve.Evolutionaryexplanationsofsocialnormshavethevirtueofmakingtheirvaluecommitmentsexplicitandalsoofshowinghowothernormativecommitments(suchasfairdivisionincertainbargainingsituations,orcooperationintheprisoner'sdilemma)maybederivedfromtheprincipledactionofboundedlyrational,selfinterestedagents.

    Bibliography

    Ackley,DavidandMichaelLittman(1994).InteractionsBetweenLearningandEvolution,in

  • ChristopherG.Langton,ed.,ArtificialLifeIII.Reading,MA:AddisonWesley,pp.487509.Adachi,N.andMatsuo,K.(1991).EcologicalDynamicsUnderDifferentSelectionRulesinDistributedandIteratedPrisoner'sDilemmaGames,ParallelProblemSolvingFromNature(LectureNotesinComputerScience:Volume496),Berlin:SpringerVerlag,pp.388394.Alexander,J.McKenzie(2000).EvolutionaryExplanationsofDistributiveJustice,PhilosophyofScience,67:490516.(2007).TheStructuralEvolutionofMorality,Cambridge:CambridgeUniversityPress.Alexander,JasonandBrianSkyrms(1999).BargainingwithNeighbors:IsJusticeContagious?JournalofPhilosophy,96(11):588598.Axelrod,R.(1984).TheEvolutionofCooperation.NewYork:BasicBooks.(1986).Anevolutionaryapproachtonorms,AmericanPoliticalScienceReview,80(4):10951111.Axelrod,RobertM.andDion,Douglas(1988).TheFurtherEvolutionofCooperation,Science,242(4884):13851390.Axelrod,RobertM.andHamilton,WilliamD.(1981).TheEvolutionofCooperation,Science,211(4489):13901396.Banerjee,AbhijitV.andWeibull,JoergenW.(1993).EvolutionarySelectionwithDiscriminatingPlayers,WorkingPaper#375,ResearchInstituteofIndustrialEconomics,UniversityofStockholm.Barrett,JeffreyA.(2007).DynamicPartitioningandtheConventionalityofKinds,PhilosophyofScience,74(4):527546.Bergin,J.andLipman,B.(1996).EvolutionwithStateDependentMutations,Econometrica,64:943956.Bicchieri,Cristina(2006).TheGrammarofSociety,Cambridge:CambridgeUniversityPress.Binmore,KenandSamuelson,Larry(1991).EvolutionaryStabilityinRepeatedGamesPlayedByFiniteAutomata,JournalofEconomicTheory,57:278305.(1994).AnEconomist'sPerspectiveontheEvolutionofNorms,JournalofInstitutionalandTheoreticalEconomics,150(1):4563.Bjrnerstedt,J.andWeibull,J.(1993).NashEquilibriumandEvolutionbyImitation,inArrow,K.andColombatto,E.(eds.),RationalityinEconomics,NewYork:Macmillan.Blume,L.(1993).TheStatisticalMechanicsofStrategicInteraction,GamesandEconomicBehaviour,5:387424.Blume,LawrenceE.(1997).PopulationGames,inW.BrianArthur,StevenN.Durlauf,andDavidA.Lane(eds.),TheEconomyasanEvolvingComplexSystemII(SFIStudiesintheSciencesofComplexity:Volume27),Reading,MA:AddisonWesley,,pp.425460.Boehm,C.(1982).Theevolutionarydevelopmentofmoralityasaneffectofdominancebehaviorandconflictinterference,JournalofSocialandBiologicalStructures,5:413421.Bgers,TilmanandSarin,R.(1996).NaiveReinforcementandReplicatorDynamics,WorkingPaper,CentreforEconomicLearningandSocialEvolution,UniversityCollegeLondon.(1997).LearningThroughReinforcementandReplicatorDynamics,JournalofEconomicTheory,77(1):114.Boyd,RobertandLorberbaum,JeffreyP.(1987).NoPureStrategyisEvolutionarilyStableintheRepeatedPrisoner'sDilemmaGame,Nature,32(7)(May7):5859.Boylan,RichardT.(1991).LawsofLargeNumbersforDynamicalSystemswithRandomlyMatchedIndividuals,JournalofEconomicTheory,57:473504.Busch,MarcL.andReinhardt,EricR.(1993).NiceStrategiesinaWorldofRelativeGains:TheProblemofCooperationunderAnarchy,JournalofConflictResolution,37(3):427445.Cabrales,A.andPonti,G.(1996).Implementation,EliminationofWeaklyDominatedStrategiesandEvolutionaryDynamics,WorkingPaper,CentreforEconomicLearningandSocialEvolution,UniversityCollegeLondon.Canning,David(1988).RationalityandGameTheoryWhenPlayersareTuringMachines,ST/ICERDDiscussionPaper88/183,London:LondonSchoolofEconomics.Canning,David(1990c).Rationality,ComputabilityandtheLimitsofGameTheory,

  • EconomicTheoryDiscussionPaperNumber152,DepartmentofAppliedEconomics,UniversityofCambridge,July.Canning,David(1992).Rationality,ComputabilityandNashEquilibrium,Econometrica,60(4):877888.Chalub,F.A.C.C.,Santos,F.C.andJ.M.Pacheco(2006).Theevolutionofnorms,JournalofTheoreticalBiology,241:233240.Cho,I.K.andKreps,DavidM.(1987).SignalingGamesandStableEquilibria,QuarterlyJournalofEconomics,102(1):179221.Clemens,ChristianeandThomasRiechmann(2006).EvolutionaryDynamicsinPublicGoodsGames,ComputationalEconomics,28:399420.Cowan,RobinA.andMiller,JohnH.(1990).EconomicLifeonaLattice:SomeGameTheoreticResults,WorkingPaper90010,EconomicsResearchProgram,SantaFeInstitute,NewMexico.D'Arms,Justin,RobertBatterman,andKrzyzstofGrny(1998).GameTheoreticExplanationsandtheEvolutionofJustice,PhilosophyofScience,65:76102.D'Arms,Justin(1996).Sex,Fairness,andtheTheoryofGames,JournalofPhilosophy,93(12):615627.(2000).WhenEvolutionaryGameTheoryExplainsMorality,WhatDoesItExplain?JournalofConsciousnessStudies7(12):296299.Danielson,P.(1992).ArtificialMorality:VirtuousRobotsforVirtualGames,London:Routledge.(1998).CriticalNotice:EvolutionoftheSocialContract,CanadianJournalofPhilosophy,28(4):627652.Dekel,EddieandScotchmer,Suzanne(1992).OntheEvolutionofOptimizingBehavior,JournalofEconomicTheory,57:392406.Eaton,B.C.andSlade,M.E.(1990).EvolutionaryEquilibriuminMarketSupergames,DiscussionPaper9030(November1989),DepartmentofEconomics,UniversityofBritishColumbia.Ellingsen,Tore(1997).TheEvolutionofBargainingBehavior,TheQuarterlyJournalofEconomics,112(1):581602.Ellison,G.(1993).Learning,LocalInteractionandCoordination,Econometrica,61:10471071.Enquist,MagnusandStefanoGhirlanda(2007).EvolutionofSocialLearningDoesNotExplaintheOriginofHumanCumulativeCulture,JournalofTheoreticalBiology,246:129135.Enquist,M.,Ghirlanda,S.,Jarrick,A.,andWachtmeister,C.A.(2008).WhyDoesHumanCultureIncreaseExponentially?TheoreticalPopulationBiology,74:4655.Epstein,JoshuaA.(1998).ZonesofCooperationinDemographicPrisoner'sDilemma,Complexity,4(2):3648.Eshel,Ilan,LarrySamuelson,andAvnerShaked(1998).Altruists,Egoists,andHooligansinaLocalInteractionModel,TheAmericanEconomicReview,88(1):157179.Fishman,MichaelA.(2006).Involuntarydefectionandtheevolutionaryoriginsofempathy,JournalofTheoreticalBiology,242:873879.Fisher,R.A.(1930).TheGeneticTheoryofNaturalSelection,Oxford,ClarendonPress.Fletcher,JeffreyA.andMartinZwick(2007).Theevolutionofaltruism:Gametheoryinmultilevelselectionandinclusivefitness,JournalofTheoreticalBiology,245:2636.Fogel,DavidB.(1993).EvolvingBehavioursintheIteratedPrisoner'sDilemma,EvolutionaryComputation,1(1):7797.Forrest,StephanieandMayerKress,G.(1991).GeneticAlgorithms,NonlinearDynamicalSystems,andGlobalStabilityModels,inL.Davis,(ed.),TheHandbookofGeneticAlgorithms,NewYork:VanNostrandReinhold.Foster,DeanandYoung,H.Peyton(1990).StochasticEvolutionaryGameDynamics,JournalofTheoreticalBiology,38:219232.Friedman,Daniel(1991).EvolutionaryGamesinEconomics,Econometrica,59(3):637

  • 666.Fudenberg,DrewandMaskin,Eric(1990).EvolutionandCooperationinNoisyRepeatedGames,AmericanEconomicReview(PapersandProceedings),80(2):274279.Gintis,Herbert(2000).ClassicalVersusEvolutionaryGameTheory,JournalofConsciousnessStudies,7(12):300304.(2007).Theevolutionofprivateproperty,JournalofEconomicBehavior&Organization,64:116.Gintis,Herbert,SamuelBowles,RobertBoydandErnstFehr(2003).Explainingaltruisticbehaviorinhumans,EvolutionandHumanBehavior,24:153172.Guth,WernerandKliemt,Hartmut(1994).CompetitionorCooperationOntheEvolutionaryEconomicsofTrust,ExploitationandMoralAttitudes,Metroeconomica,45:155187.Guth,WernerandKliemt,Hartmut(1998).TheIndirectEvolutionaryApproach:BridgingtheGapBetweenRationalityandAdaptation,RationalityandSociety,10(3):377399.Hamilton,W.D.(1963).TheEvolutionofAltruisticBehavior,TheAmericanNaturalist,97:354356.(1964).TheGeneticalEvolutionofSocialBehavior.I,JournalofTheoreticalBiology,7:116.(1964).TheGeneticalEvolutionofSocialBehavior.II,JournalofTheoreticalBiology,7:1752.Hammerstein,P.andSelten,R.(1994).GameTheoryandEvolutionaryBiology,inR.AumanandS.Hart(eds.),HandbookofGameTheorywithEconomicApplications(Volume2),Amsterdam:ElsevierScience,pp.931962.Hansen,R.G.andSamuelson,W.F.(1988).EvolutioninEconomicGames,JournalofEconomicBehaviorandOrganization,10(3):315338.Harms,William(1997).EvolutionandUltimatumBargaining,TheoryandDecision,42:147175.(2000).TheEvolutionofCooperationinHostileEnvironments,JournalofConsciousnessStudies,7(12):308313.Harms,WilliamandBrianSkyrms(2008).EvolutionofMoralNorms,inTheOxfordHandbookofPhilosophyofBiology,Oxford:OxfordUniversityPress.Harsanyi,J.(1953).CardinalUtilityinWelfareEconomicsandtheTheoryofRiskTaking,JournalofPoliticalEconomy,61:434435.Harrald,PaulG.(inpress).EvolvingBehaviourinRepeatedGamesviaGeneticAlgorithms,inP.Stampoultzsis(ed.),TheApplicationsHandbookofGeneticAlgorithms,BocaRaton,FA:CRCPublishers.Hassell,MichaelP.,HughN.Comins,andRobertM.May(1991).Spatialstructureandchaosininsectpopulationdynamics,Nature,353:255258.Hauert,Christoph(2006).SpatialEffectsinSocialDilemmas,JournalofTheoreticalBiology,240:627636.Hauert,Christoph,FranziskaMichor,MartinA.Nowak,andMichaelDoebeli(2006).Synergyanddiscountingofcooperationinsocialdilemmas,JournalofTheoreticalBiology,239:195202.Hauert,Christoph,SilviaDeMonte,JosefHofbauerandKarlSigmund(2002).ReplicatorDynamicsforOptionalPublicGoodsGames,JournalofTheoreticalBiology,218:187194.Hausken,Kjell,andJackHirshleifer(2008).TruthfulSignalling,theHeritabilityParadox,andtheMalthusianEquiMarginalPrinciple,TheoreticalPopulationBiology,73:1123.Hegselmann,Rainer(1996).SocialDilemmasinLinelandandFlatland,inLiebrandandMessick(eds.),FrontiersinSocialDilemmasResearch,Berlin:Springer,pp.337361.Hiebeler,David(1997).StochasticSpatialModels:FromSimulationstoMeanFieldandLocalStructureApproximations,JournalofTheoreticalBiology,187:307319.Hines,W.G.(1987).EvolutionaryStableStrategies:AReviewofBasicTheory,TheoreticalPopulationBiology,31:195272.Hirshleifer,JackandMartinezColl,JuanCarlos(1988).WhatStrategiescanSupportthe

  • EvolutionaryEmergenceofCooperation?,JournalofConflictResolution,32(2):367398.Hirshleifer,JackandMartinezColl,JuanCarlos(1992).Selection,MutationandthePreservationofDiversityinEvolutionaryGames,PapersonEconomicsandEvolution,#9202,editedbytheEuropeanStudyGroupforEvolutionaryEconomics.Howard,J.V.(1988).CooperationinthePrisoner'sDilemma,TheoryandDecision,24:203213.Huberman,BernardoA.andGlance,NatalieS.(1993).EvolutionaryGamesandComputerSimulations,ProceedingsoftheNationalAcademyofSciencesoftheUSA,90(16):77167718.(1995).TheDynamicsofCollectiveAction,ComputationalEconomics,8:2746.Hurd,PeterL.(1995).CommunicationinDiscreteActionResponseGames,JournalofTheoreticalBiology,174:217222.Ikegami,Takashi(1993).EcologyofEvolutionaryGameStrategies,inSelfOrganizationandLife:FromSimpleRulestoGlobalComplexity(ProceedingsoftheSecondEuropeanConferenceonArtificialLife,Brussels,Belgium2426May1993),Cambridge,MA:MITPress,pp.527536.Jger,Gerhard(2008).EvolutionaryStabilityConditionsforSignalingGameswithCostlySignals,JournalofTheoreticalBiology,253:131141.Kameda,TatsuyaandDaisukeNakanishi(2003).Doessocial/culturallearningincreasehumanadaptability?Rogers'squestionrevisited,EvolutionandHumanBehavior,24:242260.Kandori,Michihiro,Mailath,GeorgeJ.andRob,Rafael(1993).Learning,Mutation,andLongRunEquilibriainGames,Econometrica,61:2956.Kendal,Jeremy,MarcusW.Feldman,andKenichiAoki(2006).Culturalcoevolutionofnormadoptionandenforcementwhenpunishersarerewardedornonpunishersarepunished,TheoreticalPopulationBiology,70:1025.Kreps,DavidM.(1990).GameTheoryandEconomicModelling,Oxford:ClarendonPress.Kreps,DavidM.andFudenberg,Drew(1988).Learning,Experimentation,andEquilibriuminGames,Cambridge,MA:MITPress.Iwasa,Yoh,MayukoNakamaru,andSimonA.Levin(1998).Allelopathyofbacteriainalatticepopulation:Competitionbetweencolicinsensitiveandcolicinproducingstrains,EvolutionaryEcology,12:785802.Kandori,Michihiro,GeorgeJ.Mailath,andRafaelRob(1993).Learning,Mutation,andLongRunEquilibriainGames,Econometrica,61(1):2956.Kaneko,KunihikoandJunjiSuzuki(1994).EvolutiontotheEdgeofChaosinanImitationGame,inChristopherG.Langton(ed.),ArtificialLifeIII,Reading,MA:AddisonWesley,pp.4353.Kephart,JeffreyO.(1994).HowTopologyAffectsPopulationDynamics,inChristopherG.Langton(ed.),ArtificialLifeIII,Reading,MA:AddisonWesley,pp.447463.Kitcher,Philip(1999).GamesSocialAnimalsPlay:CommentaryonBrianSkyrms'EvolutionoftheSocialContract,PhilosophyandPhenomenologicalResearch,59(1):221228.Krebs,Dennis(2000).EvolutionaryGamesandMorality,JournalofConsciousnessStudies,7(12):313321.Levin,B.R.(1988).Frequencydependentselectioninbacterialpopulations,PhilosophicalTransactionsoftheRoyalSocietyofLondon(SeriesB),319:469472.Lewontin,R.C.(1961).EvolutionandtheTheoryofGamesJournalofTheoreticalBiology,1:382403.Liebrand,WimB.G.andMessick,DavidM.(eds.)(1996).FrontiersinSocialDilemmasResearch,Berlin:SpringerVerlag.Lindgren,Kristian(1990).EvolutioninaPopulationofMutatingStrategies,Preprint90/22S,Copenhagen:NordicInstituteforTheoreticalPhysics.Lindgren,KristianandNordahl,MatsG.(1993).EvolutionaryDynamicsofSpatialGames,inSelfOrganizationandLife:FromSimpleRulestoGlobalComplexity(ProceedingsoftheSecondEuropeanConferenceonArtificialLife,Brussels,Belgium2426May1993),Cambridge,MA:MITPress,pp.604616.

  • Lindgren,KristianandMatsG.Nordahl(1994).Evolutionarydynamicsofspatialgames,PhysicaD,75:292309.Lindgren,K.(1991).Evolutionaryphenomenainsimpledynamics,inC.G.Langton,J.D.Farmer,S.Rasmussen,andC.Taylor(eds.),ArtificialLifeII,RedwoodCity,CA:AddisonWesley,pp.295312.Lomborg,Bjorn(1992).CooperationintheIteratedPrisoner'sDilemma,PapersonEconomicsandEvolution,#9302,editedbytheEuropeanStudyGroupforEvolutionaryEconomics.Lomborg,Bjorn(1996).NucleusandShield:TheEvolutionofSocialStructureintheInteratedPrisoner'sDilemma,AmericanSociologicalReview,61:278307.Macy,Michael(1989).WalkingOutofSocialTraps:AStochasticLearningModelforthePrisoner'sDilemma,RationalityandSociety,1(2):197219.Mailath,GeorgeJ.(1992).Introduction:SymposiumonEvolutionaryGameTheory,JournalofEconomicTheory,57:259277.Mailath,GeorgeJ.,Samuelson,LarryandShaked,Avner(1992).EvolutionandEndogenousInteraction,DraftPaper,DepartmentofEconomics,UniversityofPennsylvania,latestversion24August1995.Matsui,Akihiko(1993).EvolutionandRationalizability,WorkingPaper:9319(May1993),CenterforAnalyticResearchinEconomicsandtheSocialSciences(CARESS),UniversityofPennsylvania.Mar,Gary(2000).EvolutionaryGameTheory,Morality,andDarwinismJournalofConsciousnessStudies,7(12):322326.May,R.M.,Bohoeffer,S.andNowak,MartinA.(1995).SpatialGamesandtheEvolutionofCooperation,inF.Moran,A.Moreno,J.J.MereloandP.Chacon,P.(eds.),AdvancesinArtificialLife:ProceedingsoftheThirdEuropeanConferenceonArtificialLife(ECAL95),Berlin:SprngerVerlag,pp.749759.MaynardSmith,John(1976).EvolutionandtheTheoryofGames,AmericanScientist,64(1):4145.MaynardSmith,John(1982).EvolutionandtheTheoryofGames,Cambridge:CambridgeUniversityPress.MaynardSmith,JohnandGeorgePrice(1973).TheLogicofAnimalConflictNature,146:1518.Miller,JohnH.(1988).TheEvolutionofAutomataintheRepeatedPrisoner'sDilemma,inTwoEssaysontheEconomicsofImperfectInformation,Ph.D.Dissertation,DepartmentofEconomics,UniversityofMichigan/AnnArbor.(1996).TheCoevolutionofAutomataintheRepeatedPrisoner'sDilemma,JournalofEconomicBehaviorandOrganization,29(1):87112.Miller,JohnH.andShubik,Martin(1994).SomeDynamicsofaStrategicMarketGamewithaLargeNumberofAgents,JournalofEconomics,60:128.Miller,J.H.andJ.Andreoni(1991).CanEvolutionaryDynamicsExplainFreeRidinginExperiments?EconomicLetters,36:915.Nachbar,JohnH.(1990).'EvolutionarySelectionDynamicsinGames:ConvergenceandLimitProperties,InternationalJournalofGameTheory,19:5989.Nachbar,JohnH.(1992).EvolutionintheFinitelyRepeatedPrisoner'sDilemma:AMethodologicalCommentandSomeSimulations,JournalofEconomicBehaviourandOrganization,19(3):307326.Nakahashi,Wataru(2007).TheEvolutionofConformistTransmissioninSocialLearningwhentheEnvironmentChangesPeriodically,TheoreticalPopulationBiology,72:5266.Neyman,A.(1985).BoundedComplexityJustifiesCooperationintheFinitelyRepeatedPrisoner'sDilemma,EconomicsLetters,19:227229.Nowak,MartinA.andMay,RobertM.(1992).EvolutionaryGamesandSpatialChaos,Nature,359(6398):826829.Nowak,MartinA.,JoshuaB.Plotkin,andDavidC.Krakauer(1999).TheEvolutionaryLanguageGame,JournalofTheoreticalBiology,200:147162.

  • Nowak,MartinA.andSigmund,K.(1992).TitForTatinHeterogenousPopulations,Nature,359:250253.Nowak,MartinA.andMay,RobertM.(1993).TheSpatialDilemmasofEvolution,InternationalJournalofBifurcationandChaos,3:3578.Nowak,MartinA.,SebastianBonhoeffer,andRobertM.May(1994).MoreSpatialGames,InternationalJournalofBifurcationandChaos,4(1):3356.Ockenfels,Peter(1993).CooperationinPrisoner'sDilemmaAnEvolutionaryApproach,EuropeanJournalofPoliticalEconomy,9:567579.Ostrom,Elinor(2000).CollectiveActionandtheEvolutionofSocialNorms,JournalofEconomicPerspectives,14(3):137158.Page,K.M.andM.A.Nowak(2002).Empathyleadstofairness,BulletinofMathematicalBiology,64:11011116.Pawlowitsch,C.(2007).Finitepopulationschooseanoptimallanguage,JournalofTheoreticalBiology,249:606616.(2008).Whyevolutiondoesnotalwaysleadtoanoptimalsignalingsystem,GamesandEconomicBehavior,63:203226.Reijnders,L.(1978).OntheApplicabilityofGameTheorytoEvolution,JournalofTheoreticalBiology,75(1):245247.Robles,J.(1998).EvolutionwithChangingMutationRates,JournalofEconomicTheory,79:207223.Robson,ArthurJ.(1990).EfficiencyinEvolutionaryGames:Darwin,NashandtheSecretHandshake,JournalofTheoreticalBiology,144:379396.Rogers,A.R.(1988).Doesbiologyconstrainculture?AmericanAnthropologist,90:819831.Samuelson,LarryandJ.Zhang(1992).EvolutionaryStabilityinAsymmetricGames,JournalofEconomicTheory,57:363391.Samuelson,Larry(1993).DoesEvolutionEliminateDominatedStrategies?inKennethG.Binmore,A.Kirman,andP.Tani(eds.),FrontiersofGameTheory,Cambridge,MA:MITPress,pp.213235.(1997).EvolutionaryGamesandEquilibriumSelection.(Series:EconomicLearningandSocialEvolution),Cambridge,Massachusetts:MITPress.Snchez,AngelandJosA.Cuesta(2005).Altruismmayarisefromindividualselection,JournalofTheoreticalBiology,235:233240.Schlag,KarlH.(1998).WhyImitate,andIfSo,How?ABoundedlyRationalApproachtoMultiarmedBandits,JournalofEconomicTheory,78:130156.Schuster,P.andSigmund,K.(1983).ReplicatorDynamics,JournalofTheoreticalBiology,100(3):533538.Selten,Reinhard(1983).EvolutionaryStabilityinExtensiveTwoPersonGames,MathematicalSocialSciences,5:269363.(1988).EvolutionaryStabilityinExtensiveTwoPersonGamesCorrectionandFurtherDevelopment,MathematicalSocialSciences,16(3):223266.Selten,Reinhard(ed.)(1991).GameEquilibriumModelsI:EvolutionandGameDynamics,NewYork:SpringerVerlag.Selten,Reinhard(1993).Evolution,Learning,andEconomicBehaviour,GamesandEconomicBehaviour,3(1):324.Sinclair,P.J.N.(1990).TheEconomicsofImitation,ScottishJournalofPoliticalEconomy,37(2):113144.Skyrms,Brian(1992).ChaosinGameDynamics,JournalofLogic,Language,andInformation,1:111130.(1994).ChaosandtheExplanatorySignificanceofEquilibrium:StrangeAttractorsinEvolutionaryGameDynamics,inProceedingsofthe1992PSA(Volume2),PhilosophyofScienceAssociation,pp.374394.(1994a).DarwinMeetsTheLogicofDecision:CorrelationinEvolutionaryGameTheory,PhilosophyofScience,61:503528.

  • (1994b).SexandJustice,JournalofPhilosophy,91:305320.(1996).EvolutionoftheSocialContract,Cambridge:CambridgeUniversityPress.(1997).GameTheory,RationalityandEvolution,inM.L.DallaChiaraetal.(eds.),StructuresandNormsinScience,Dordrecht:KluwerAcademicPublishers,pp.7385.(1998).Salienceandsymmetrybreakingintheevolutionofconvention,LawandPhilosophy,17:411418.(1999).PrcisofEvolutionoftheSocialContract,PhilosophyandPhenomenologicalResearch,59(1):217220.(2000).GameTheory,RationalityandEvolutionoftheSocialContract,JournalofConsciousnessStudies,7(12):269284.(2000).AdaptiveDynamicModelsandtheSocialContract,JournalofConsciousnessStudies,7(12):335339.(2004).TheStagHuntandtheEvolutionofSocialStructure,Cambridge:CambridgeUniversityPress.(forthcoming).EvolutionofSignalingSystemswithMultipleSendersandReceivers,PhilosophicalTransactionsoftheRoyalSocietyofLondon(SeriesB).Smale,Steve(1980).ThePrisoner'sDilemmaandDynamicalSystemsAssociatedtoNoncooperativeGames,Econometrica,48:16171634.MaynardSmith,JohnandGeorgePrice(1973).TheLogicofAnimalConflict,Nature,246:1518.MaynardSmith,John(1982).EvolutionandtheTheoryofGames.Cambridge:CambridgeUniversityPress.Stanley,E.Ann,DanAshlock,andLeighTesfatsion(1994).IteratedPrisoner'sDilemmawithChoiceandRefusalofPartners,inChristopherG.Langton(ed.),ArtificialLifeIII(ProceedingsoftheWorkshoponArtificialLife,heldJune1992inSantaFe,NewMexico),Reading,MA:AddisonWesley,pp.131175.Suleiman,RamziandIlanFischer(1996).TheEvolutionofCooperationinaSimulatedInterGroupConflict,inLiebrandandMessick(eds.),FrontiersinSocialDilemmasResearch,Berlin:Springer.Taylor,PeterD.andLeoB.Jonker(1978).EvolutionaryStableStrategiesandGameDynamics,MathematicalBiosciences,40:145156.Thomas,B.(1984).EvolutionaryStability:StatesandStrategies,TheoreticalPopulationBiology,26:4967.(1985a).EvolutionaryStableSetsinMixedStrategistModels,TheoreticalPopulationBiology,28:332341.(1985b).OnEvolutionaryStableSets,JournalofMathematicalBiology,22:105115.Tomochi,MasakiandMitsuoKono(1998).SocialEvolutionBasedonPrisoner'sDilemmawithGenerationDependentPayoffMatrices,ResearchonPolicyStudies,3:7991.Trivers,RobertL.(1971).Theevolutionofreciprocalaltruism,TheQuarterlyReviewofBiology,46:3557.Vanderschraaf,Peter(2000).GameTheory,Evolution,andJustice,PhilosophyandPublicAffairs,28(4):325358.VegaRedondo,Fernando(1996).Evolution,Games,andEconomicBehaviour,Oxford:OxfordUniversityPress.VegaRedondo,Fernando(1997).TheEvolutionofWalrasianBehavior,Econometrica,65(2):375384.Wakano,JoeYuichiro,KenichiAokiandMarcusW.Feldman(2004).Evolutionofsociallearning:amathematicalanalysis,TheoreticalPopulationBiology,66:249258.Wakano,JoeYuichiroandKenichiAoki(2006).Amixedstrategymodelfortheemergenceandintensificationofsociallearninginaperiodicallychangingnaturalenvironment,TheoreticalPopulationBiology,70:486497.Weibull,JuergenW.(1995).EvolutionaryGameTheory,Cambridge,MA:TheMITPress.Witt,Ulrich(1989a).TheEvolutionofEconomicInstitutionsasaPropagationProcess,PublicChoice,62(2):155172.

  • Young,H.Peyton.(1993).AnEvolutionaryModelofBargaining,JournalofEconomicTheory,59:145168.(1993).TheEvolutionofConventions,Econometrica,61(1):5784.(2001).IndividualStrategyandSocialStrategy:AnEvolutionaryTheoryofInstitutions,Princeton:PrincetonUniversityPress.Zollman,Kevin(2005).TalkingtoNeighbors:TheEvolutionofRegionalMeaning,PhilosophyofScience,72:6985.