Page 1
Introduction to game dynamics
Pierre Auger
IRD UR Geodes, Centre d’île de France etInstitut Systèmes Complexes, ENS Lyon
Page 2
Summary
Hawk-dove game Generalized replicator equations Rock-cissor-paper game Hawk-dove-retaliator and hawk-dove-
bully Bi-matrix games
Page 3
Modelling aggressiveness
Page 4
Fighting for resources
Dominique Allainé, Lyon 1
Page 5
Hawk-Dove game
Payoff matrix
20
2G
GCG
A
G
C
Gain
Cost
H D
H
D
Page 6
Playing against a population
Hawk reward
x
xAH 1
0,1
x
xAD 1
1,0 Dove reward
x
xAxx
11, Average reward
Page 7
Replicator equations
Hxdtdx
Dydtdy
With 1 yx
Page 8
Replicator equations
DHxxdtdx 1 DH xx 1Because
Leading to CxGxxdtdx 1
21
then
Page 9
Hawk-dove phase portraits
Page 10
Replicator equations
G<C, dimorphic equilibrium CG
x *
1* x
J. Hofbauer & K. Sigmund, 1988
G>C, pure hawk equilibrium
CxGxxdtdx 1
21
Butterflies
Page 11
Replicator equations : n tactics (n>2)
Payoff matrix ijaA
aij reward when playing i against j
Page 12
Replicator equations
iii xdtdx
With 1i
ix
Ni xxxxu ,...,,...,, 21
TuAu Average reward
0,...,0,1,0,...,0,0iu
T
iAuu Reward player i
Page 13
Equilibrium
0,...,0,1,0,...,0,0* iM
iii xdtdx
With 1i
ix
***
2
*
1
* ,...,,...,, Ni xxxxM
Unique interior equilibrium (linear)
Corner
ii;
Page 14
Rock-Scissor-Paper game
Payoff matrix
R
011
101
110
A
C P
R
C
P
Page 15
Replicator equations
yxzdtdz
xzydtdy
zyxdtdx
Page 16
Four equilibrium points
0,1,0 1,0,0 0,0,1
Unique interior equilibrium
31
,31
,31
Page 17
Replicator equations
xyyydtdy
xyxxdtdx
2
2
2
2
Page 18
Local stability analysis
0,1,0 1,0,0 0,0,1
Unique interior equilibrium
31
,31
,31
saddle
center
Page 19
Linear 2D systems (hyperbolic)
Page 20
R-C-P phase portrait
First integral xyzzyxH ),,(
Page 21
Hawk-Dove-Retaliator game
Payoff matrix
H
222
220
22
GGCG
GG
CGG
CG
A
D R
H
D
R
Page 22
H-D-R phase portrait
Page 23
Hawk-Dove-Bully game
Payoff matrix
H
20
02
0
2
GG
G
GGCG
A
D B
H
D
B
Page 24
H-D-B phase portrait
Page 25
Bimatrix games (two populations)
Pop 1 against pop 2
2221
1211
aa
aaA
Pop 2 against pop 1
2221
1211
bb
bbB
Page 26
Bimatrix games (2 tactics)
1ydtdy
TxxByy )1,()1,(
1xdtdx
TyyAxx )1,()1,(
Average reward
TyyA )1,()0,1(1
Reward player i
TxxB )1,()0,1(1
Page 27
Adding any column of constant terms
Pop 1 against pop 2
0
0
21
12
A
Pop 2 against pop 1
0
0
21
12
B
Page 28
Replicator equations
xyydtdy
yxxdtdx
211212
211212
1
1
Page 29
Five equilibrium points
Unique interior equilibrium (possibility)
0,1 1,0 0,0 1,1
2112
12
2112
12 ,
Page 30
Jacobian matrix at (x*,y*)
*))(*)(21()*)(1(*
)*)(1(**))(*)(21(*
2112122112
2112211212
xyyy
xxyxJ
Page 31
Local stability analysis
Unique interior equilibrium (trJ=0 ; center, saddle)
0,1 1,0 0,0 1,1
2112
12
2112
12 ,
Corners (Stable or unstable nodes, saddle)
Page 32
Linear 2D systems (hyperbolic)
Page 33
Battle of the sexes
Females : Fast (Fa) or coy (Co)
Males : Faithful (F) or Unfaithful (UF)
Page 34
Battle of the sexes
Males against females
22
0C
GTC
G
GA
F
FaCo
UF
Page 35
Battle of the sexes
Females against males
2
20
CGCG
TC
GB
F
Fa
Co
UF
Page 36
Adding C/2-G in second column
0
0
CG
TB
02
20
TC
G
C
A
Page 37
Replicator equations
xGTCTyydtdy
yTGC
xxdtdx
1
21
Page 38
Five equilibrium points
Unique interior equilibrium :
0,1 1,0 0,0 1,1
TGC
TGCT
2,
C<G<T+C/2
Page 39
Local stability analysis (center)
Existence of a first integral H(x,y) :
)1ln()ln()1ln()ln(),( 21122112 xxyyyxH
Page 40
Phase portrait (existence of periodic solutions)