+ All Categories
Home > Documents > Evolutionary Game Theory

Evolutionary Game Theory

Date post: 16-Mar-2016
Category:
Upload: ishi
View: 79 times
Download: 2 times
Share this document with a friend
Description:
Evolutionary Game Theory. Game classification 2-person discrete contests General solution Hawk-Dove-Bourgeouis n-person, continuous strategy competitions. Game theory. Economic vs evolutionary game theory - PowerPoint PPT Presentation
17
Evolutionary Game Theory • Game classification • 2-person discrete contests – General solution – Hawk-Dove-Bourgeouis • n-person, continuous strategy competitions
Transcript
Page 1: Evolutionary Game Theory

Evolutionary Game Theory

• Game classification• 2-person discrete contests

– General solution– Hawk-Dove-Bourgeouis

• n-person, continuous strategy competitions

Page 2: Evolutionary Game Theory

Game theory• Economic vs evolutionary game theory

– Economic games are zero-sum, i.e. increasing the payoff to one player decreases the payoff to others. Evolutionary games need not be zero-sum.

– Economic games use money as currency, evolutionary games use fitness.

• Game solution is the best strategy– Social scientists require rational behavior, evolution

requires natural selection– A pair of strategies which represent the best replies to each

alternative is a Nash equilibrium.

Page 3: Evolutionary Game Theory

What is an ESS?

• Strategy = the behavioral response of an individual

• ESS = a strategy which if adopted by all members of a population cannot be invaded by any alternative strategy

• Game theory is needed when the fitness consequences of a behavior depend on what others are doing, i.e. is frequency dependent

Page 4: Evolutionary Game Theory

Game classification• Strategy set

– Discrete or continuous• Role symmetry

– Symmetric vs asymmetric• Opponent number

– 2-person contests vs n-person scrambles• Sequential dependence

– if outcomes of early decisions constrain later decisions, then the entire sequence is the game and each decision is a bout within the game. These are dynamic games.

Page 5: Evolutionary Game Theory

2-person payoff matrix

Page 6: Evolutionary Game Theory

2-person ESS alternatives

Page 7: Evolutionary Game Theory

Mixed ESS mechanisms

• Stable strategy set in which a single individual sometimes performs one strategy and sometimes another with probability p

• Stable polymorphic state in which a fraction, p, of the population adopts one strategy while the remainder, 1-p, adopts the other

Page 8: Evolutionary Game Theory

Genetic polymorphism in ruff

16% light males, 84% dark males. Dark is dominant to light.Dark males are territorial, only a few mate, while light malesfollow females. Average mating success is the same.

Page 9: Evolutionary Game Theory

Evolution of display: Hawks & Doves

• Possible behaviors: – Display– Fight but risk injury– Retreat

• Possible strategies:– Hawk: fight until injured or opponent retreats– Dove: display initially but retreat if opponent

attacks

Page 10: Evolutionary Game Theory

Payoff matrix

V = value of resource being contestedC = cost of fighting due to injury

Opponent: Hawk Dove

Actor: HawkDove

(V-C)/2 V 0 V/2

Page 11: Evolutionary Game Theory

Pure ESS

Resource > cost; V = 2; C = 1

Opponent: Hawk Dove

Actor: HawkDove

1/2 2 0 1

1/2 > 0, so Hawks resist invasion by doves2 > 1, so Hawks can invade dovesESS = all Hawks => pure ESS

Page 12: Evolutionary Game Theory

Mixed ESSResource < cost; V = 1; C = 2

Opponent: Hawk Dove

Actor: HawkDove

-1/2 1 0 1/2

-1/2 < 0, so Doves can invade Hawks1 > 1/2, so Hawks can invade dovesESS = mix of Hawks and Doves => mixed ESSIf frequency of Hawks is p, and Doves is 1-p and at the ESSthe fitness of Hawks = the fitness of Doves, thenWH = 1/2(V-C)p + V(1-p)WD = 1/2(1-p) which after substituting payoffs is(-1/2)p + (1-p) = (0)p + (1/2)(1-p); 1 - 3p/2= 1/2 - p/2; 1/2 = p

Page 13: Evolutionary Game Theory

Frequency dependence

1 4 0 2

-1 2 0 1

Frequency dependence means thatfitness depends on strategy frequency. This can be illustratedBy plotting fitness against freq.

WH = Wo + 1/2(V-C)p + V(1-p)WD = Wo + 1/2(1-p)

Page 14: Evolutionary Game Theory

Uncorrelated asymmetry• Opponents differ, but not with regard to fighting ability• Example: hawk - dove - bourgeois

– Bourgeois strategy: if owner play hawk, if intruder play dove– If owner and intruder are equally frequent and get equal

payoffs:Opponent: Hawk Dove Bourgeois

Actor: HawkDoveBourgeois

(V-C)/2 V 3V/4-C/4 0 V/2 V/4(V-C)/4 3V/4 V/2

If V > C, then H is pure ESS; if V < C, then B is pure ESSTherefore, arbitrary asymmetries should resolve conflicts

Page 15: Evolutionary Game Theory

Finding the ESS by simulations

If you have a Mac computer, you can download the game theorySimulation from Keith Goodnight at http://gsoft.smu.edu/GSoft.html

Page 16: Evolutionary Game Theory

Take Game Payoff Matrix

Page 17: Evolutionary Game Theory

Give Game


Recommended