Upload
fundacion-sicomoro
View
168
Download
0
Embed Size (px)
Citation preview
El juego de la evoluciónEl juego de la evolución
José A. CuestaJosé A. CuestaGrupo Interdisciplinar de Sistemas Complejos
Departamento de MatemáticasUniversidad Carlos III de Madrid
Sumario
(1) Teoría de Juegos
(2) La evolución como un juego
(3) Algunos ejemplos de la biología
Teoría de JuegosTeoría de Juegos
Origen
Von Neumann (1903-1957)
Morgenstern (1902-1977)
1944
Un problema de decisión
Un problema de decisión
Un problema de decisión
Un problema estratégico
Elementos de un juego
jugadoresjugadores
Elementos de un juego
estrategiasestrategias
Elementos de un juego
preferenciaspreferencias
Elementos de un juego
utilidadutilidad
0 50 100
Ejemplo de utilidad
● Resultados:
vivir (u = 1) / morir (u = 0)
● Estrategias:
vacío / asteroides / estrella
● Utilidad:
u(v) = 1.0 / u(a) = 0.9 / u(e) = 0.8
v
a
e
100%
90%
80%
Forma estratégica
v a e
v 0 1 1
a 0.9 0 0.9
e 0.8 0.8 0
Forma estratégica
v a e
v 1 0 0
a 0.1 1 0.1
e 0.2 0.2 1
Principio de racionalidad
El objetivo de todo jugadores maximizar su utilidad
Conocimiento común
Conocimiento común
Juegos clásicosdilema del prisionero
coop. traic.
coop. 3 0
traic. 4 1
pri
sio
ner
o 1
pri
sio
ner
o 1
prisionero 2prisionero 2
Juegos clásicospiedra, papel, tijeras
jug
ado
r 1
jug
ado
r 1
jugador 2jugador 2
pi pa ti
pi 0 –1 1
pa 1 0 –1
ti –1 1 0
Juegos clásicosla batalla de los sexos
ópera fútbol
ópera 1 / 2 0 / 0
fútbol 0 / 0 2 / 1EL
LA
EL
LA
ÉLÉL
Equilibrio de Nash
Nash (1928-2015)
tesis de máster: 1949 - premio Nobel de Economía: 1994
Equilibrio de Nash
Una elección de estrategias de los jugadores es equilibrio de Nash si ninguno puede mejorar su ganancia cambiando unilateralmente de estrategia
Equilibrio únicodilema del prisionero
coop. traic.
coop. 3 0
traic. 4 1
pri
sio
ner
o 1
pri
sio
ner
o 1
prisionero 2prisionero 2
Sin equilibriopiedra, papel, tijeras
jug
ado
r 1
jug
ado
r 1
jugador 2jugador 2
pi pa ti
pi 0 -1 1
pa 1 0 -1
ti -1 1 0
Varios equilibriosla batalla de los sexos
ópera fútbol
ópera 1 / 2 0 / 0
fútbol 0 / 0 2 / 1EL
LA
EL
LA
ÉLÉL
Estrategias mixtas
● Se elige cada estrategia pura con una probabilidad.● Cada asignación de probabilidades es una
estrategia mixta.
p(piedra) = p(papel) = p(tijeras) = 1/3
Equilibrio mixto
● Asignación de probabilidades que haga indiferente la elección del contrario.
v
a
e
100%
90%
80%
Equilibrio mixto
v a e
v 1 0 0
a 0.1 1 0.1
e 0.2 0.2 1
A
B uB(v )=1.0× pA (v)+0.1× pA(a)+0.2× pA(e)
uB(a)=0.0× pA (v)+1.0× pA(a)+0.2×p A(e)
uB(e)=0.0× pA (v)+0.1× pA(a)+1.0× pA (e)
uB (v)=uB (a)=uB(e)
pA (v)+ pA (a)+ pA (e)=1
pA (v)=0.30pA (a)=0.33pA (e)=0.37
Equilibrio mixto
v a e
v 0 1 1
a 0.9 0 0.9
e 0.8 0.8 0
u A (v)=0.0× pB(v)+1.0× pB(a)+1.0× pB(e)
uA (a)=0.9× pB(v)+0.0× pB(a)+0.9× pB(e)
u A (e)=0.8× pB(v)+0.8× pB (a)+0.0× pB(e)
uA(v)=u A (a)=uA(e)
pB(v )+ pB(a)+ pB(e)=1
pB (v )=0.40pB (a)=0.34pB (e)=0.26
A
B
La evolución La evolución como un juegocomo un juego
“La lógica del conflicto animal”
Maynard Smith (1920-2004)
Nature, 1973
1982
Price(1922-1975)
Teoría de Juegos evolutiva
TJ clásica TJ evolutiva
jugadores racionales irracionales
estrategias elegiblesheredadas (fenotipos)
interacción todos a la vezmuestreo aleatorio de una población
resultados utilidadcapacidad
reproductiva(fitness)
Halcones y palomas
halcón paloma
halcón (R-D)/2 R
paloma 0 R/2
ind
ivid
uo
1in
div
idu
o 1
individuo 2individuo 2
R = recurso (comida)D = daño recibido en conflicto
D > R
Halcones y palomas
f H x=R−D
2xR1−x
f P x =R2
1− x
x = fracción de halcones
f H x− f P x =R−D x
2
f H x f P x si xRD
f H x f P x si xRD
Estrategia Evolutivamente Estable
xRD x
RD
x=RD
H
P
H
P
H
P
Ecuación del replicador
d x i
d t= x i [ f i x − f x ]
● Equilibrios de Nash mixtos = Puntos fijos de la ecuación del replicador
● Puntos fijos atractores = Estrategias Evolutivamente Estables
EjemplosEjemplos
Demostraciones de fuerza
Demostraciones de fuerza
All Blacks' haka
Halcones, palomas y faroleros
halcón paloma farolero
halcón (R-D)/2 R R
paloma 0 R/2 0
farolero 0 R R/2ind
ivid
uo
1in
div
idu
o 1
individuo 2individuo 2
Halcones, palomas y faroleros
¿Por qué hay tantos machos como hembras?
¿Por qué hay tantos machos como hembras?
¿Por qué hay tantos machos como hembras?
si hay más machos, ten hijas... si hay más hembras, ten hijos...
… y tendrás más nietos
Parásitos de parásitos
Turner & Chao, Nature 398, 441-443 (1999)
TR
PS
P
Piedra-papel-tijeras
W =0 −a2 b3
b1 0 −a3
−a1 b2 0 Pi Pa Ti
PiPaTi
∣W∣=0a1a2 a3=b1 b2 b3
∣W∣0a1a2 a3b1 b2 b3
∣W∣0a1a2 a3b1 b2 b3
Piedra-papel-tijeras
AA BB CC
A A monógamo y celosoB B polígamo y descuidado
C C oportunista
AA
BB CC
Uta stansburiana
Piedra-papel-tijeras
Zamudio & Sinervo, PNAS 97, 14427-14432 (2000)
Conclusiones● La Teoría de Juegos formaliza las interacciones
estratégicas● La TJ clásica resuelve enfrentamientos entre
individuos racionales● La TJ evolutiva adapta la TJ a poblaciones de
individuos de distintas especies● La evolución por selección natural se presenta
como un juego estratégico entre especies● La Biología está llena de ejemplos que se
pueden describir mediante juegos