Introduo Teoria dos Jogos

FABIO A. C. C. C HALUB
Centro de Matematica e Aplicaco es Fundamentais
Universidade de Lisboa

Introduca o a` Teoria dos Jogos p.1

O que um Jogo?
Vrios agentes tomam suas decises e o resultado
depende do conjunto de decises tomadas.

Introduca o a` Teoria dos Jogos p.2

O que um Jogo?
Vrios agentes tomam suas decises e o resultado
depende do conjunto de decises tomadas.

Introduca o a` Teoria dos Jogos p.2

O que um Jogo?
Vrios agentes tomam suas decises e o resultado
depende do conjunto de decises tomadas.

Introduca o a` Teoria dos Jogos p.2

O que um Jogo?
Vrios agentes tomam suas decises e o resultado
depende do conjunto de decises tomadas.

Introduca o a` Teoria dos Jogos p.2

O que um Jogo?
Vrios agentes tomam suas decises e o resultado
depende do conjunto de decises tomadas.

Introduca o a` Teoria dos Jogos p.2

O que um Jogo?
Vrios agentes tomam suas decises e o resultado
depende do conjunto de decises tomadas.

Introduca o a` Teoria dos Jogos p.2

Objetivos

Introduca o a` Teoria dos Jogos p.3

Objetivos
O Dilema do Prisioneiro

Introduca o a` Teoria dos Jogos p.3

Objetivos
O Dilema do Prisioneiro
As Pombas e os Falces

Introduca o a` Teoria dos Jogos p.3

Objetivos
O Dilema do Prisioneiro
As Pombas e os Falces
Jogos Assimtricos

Introduca o a` Teoria dos Jogos p.3

Objetivos
O Dilema do Prisioneiro
As Pombas e os Falces
Jogos Assimtricos
Dinmica

Introduca o a` Teoria dos Jogos p.3

O Dilema do Prisioneiro
2
Coopera

Trai

Coopera

(3,3)

(6,1)

Trai

(1,6)

(5,5)

Introduca o a` Teoria dos Jogos p.4

O Dilema do Prisioneiro
2
Coopera

Trai

Coopera

Trai

Introduca o a` Teoria dos Jogos p.4

O Dilema do Prisioneiro
2
Coopera

Trai

Coopera

Trai

Introduca o a` Teoria dos Jogos p.4

O Dilema do Prisioneiro
2
Coopera

Trai

Coopera

Trai

Introduca o a` Teoria dos Jogos p.4

O Dilema do Prisioneiro
2
Coopera

Trai

Coopera

Trai

Introduca o a` Teoria dos Jogos p.4

O Dilema do Prisioneiro
2
Coopera

Coopera

Trai

Equilibrio de Nash
Trai

Introduca o a` Teoria dos Jogos p.4

O Dilema do Prisioneiro

Introduca o a` Teoria dos Jogos p.5

O Dilema do Prisioneiro
2 Jogadores

Introduca o a` Teoria dos Jogos p.5

O Dilema do Prisioneiro
2 Jogadores
2 Estratgias: Cooperar e Trair

Introduca o a` Teoria dos Jogos p.5

O Dilema do Prisioneiro

2 Jogadores
2 Estratgias: Cooperar e Trair
Uma matrix de ganho (pay-off) para cada jogador:

Introduca o a` Teoria dos Jogos p.5

O Dilema do Prisioneiro
2 Jogadores
2 Estratgias: Cooperar e Trair
Uma matrix de ganho (pay-off) para cada jogador:

e
.
O equilbrio de Nash se d com ambos os
prisioneiros jogando Trair e cada um recebendo

Introduca o a` Teoria dos Jogos p.5

O Dilema do Prisioneiro
2 Jogadores
2 Estratgias: Cooperar e Trair
Uma matrix de ganho (pay-off) para cada jogador:

e
.
O equilbrio de Nash se d com ambos os
prisioneiros jogando Trair e cada um recebendo
que seria o ganho se ambos cooperassem.

Introduca o a` Teoria dos Jogos p.5

O Dilema do Prisioneiro
O equilbrio de Nash no d necessariamente uma
resposta satisfatria j que altruismo existe na natureza.

Introduca o a` Teoria dos Jogos p.6

O Dilema do Prisioneiro
O equilbrio de Nash no d necessariamente uma
resposta satisfatria j que altruismo existe na natureza.
Altruismo ocorre quando um indivduo diminui sua
chance de sobrevivnca (ou de deixar descendentes) para
aumentar a de outros indivduos.

Introduca o a` Teoria dos Jogos p.6

O Dilema do Prisioneiro
O equilbrio de Nash no d necessariamente uma
resposta satisfatria j que altruismo existe na natureza.
Altruismo ocorre quando um indivduo diminui sua
chance de sobrevivnca (ou de deixar descendentes) para
aumentar a de outros indivduos.
No dilema do Prisioneiro Altruismo corresponde a jogar
Cooperar.

Introduca o a` Teoria dos Jogos p.6

O Dilema do Prisioneiro
Exemplos de cooperao:

Introduca o a` Teoria dos Jogos p.7

O Dilema do Prisioneiro
Exemplos de cooperao:
Formigas vivendo em sociedade.

Introduca o a` Teoria dos Jogos p.7

O Dilema do Prisioneiro
Exemplos de cooperao:
Formigas vivendo em sociedade.
Canto do pssaro avisando de um predador.

Introduca o a` Teoria dos Jogos p.7

O Dilema do Prisioneiro
Exemplos de cooperao:
Formigas vivendo em sociedade.
Canto do pssaro avisando de um predador.
Vo de pssaros em forma de V.

Introduca o a` Teoria dos Jogos p.7

O Dilema do Prisioneiro
Exemplos de cooperao:
Formigas vivendo em sociedade.
Canto do pssaro avisando de um predador.
Vo de pssaros em forma de V.
Simbiontes: lquens (fungo + alga), vespas e
figueiros, formigas e accias, . . . .

Introduca o a` Teoria dos Jogos p.7

O Dilema do Prisioneiro
Exemplos de cooperao:
Formigas vivendo em sociedade.
Canto do pssaro avisando de um predador.
Vo de pssaros em forma de V.
Simbiontes: lquens (fungo + alga), vespas e
figueiros, formigas e accias, . . . .
Padres de luta entre grandes batalhas na I Guerra
Mundial (sobretudo entre ingleses e alemes nas
trincheiras da Frana e da Blgica).

Introduca o a` Teoria dos Jogos p.7

O Dilema do Prisioneiro
Exemplos de cooperao:
Formigas vivendo em sociedade.
Canto do pssaro avisando de um predador.
Vo de pssaros em forma de V.
Simbiontes: lquens (fungo + alga), vespas e
figueiros, formigas e accias, . . . .
Padres de luta entre grandes batalhas na I Guerra
Mundial (sobretudo entre ingleses e alemes nas
trincheiras da Frana e da Blgica).
Doaes: caridade, doao de sangue, gorjeta (?).

Introduca o a` Teoria dos Jogos p.7

O Dilema do Prisioneiro
Exemplos de altruismo:
Formigas vivendo em sociedade.
Canto do pssaro avisando de um predador.
Vo de pssaros em forma de V.
Simbiontes: lquens (fungo + alga), vespas e
figueiros, formigas e accias, . . . .
Padres de luta entre grandes batalhas na I Guerra
Mundial (sobretudo entre ingleses e alemes nas
trincheiras da Frana e da Blgica).
Doaes: caridade, doao de sangue, gorjeta (?).

Introduca o a` Teoria dos Jogos p.8

O Dilema do Prisioneiro

Introduca o a` Teoria dos Jogos p.9

O Dilema do Prisioneiro
Possvel sada: O Dilema do Prisioneiro Iterado.

Introduca o a` Teoria dos Jogos p.9

O Dilema do Prisioneiro
Possvel sada: O Dilema do Prisioneiro Iterado.
Cada jogo consiste em um certo nmero de partidas, ou
iteraes, de forma que o pay-off final seja a soma dos
pay-offs de cada iterao.

Introduca o a` Teoria dos Jogos p.9

O Dilema do Prisioneiro
Possvel sada: O Dilema do Prisioneiro Iterado.
Cada jogo consiste em um certo nmero de partidas, ou
iteraes, de forma que o pay-off final seja a soma dos
pay-offs de cada iterao.
Isto permite estratgias mais complexas, levando em
considerao as jogadas anteriores do oponente.

Introduca o a` Teoria dos Jogos p.9

O Dilema do Prisioneiro
R. Axelrod pediu a especialistas de diversas reas em
Teoria dos Jogos que enviassem estratgias para o DPI.
Alm disto incluiu como controle uma estratgia que
jogava aleatoriamente, com probabilidade 1/2 Cooperar
ou Trair.

Introduca o a` Teoria dos Jogos p.10

O Dilema do Prisioneiro
R. Axelrod pediu a especialistas de diversas reas em
Teoria dos Jogos que enviassem estratgias para o DPI.
Alm disto incluiu como controle uma estratgia que
jogava aleatoriamente, com probabilidade 1/2 Cooperar
ou Trair.
Cada estratgia jogava contra as outras, no sistema
todos-contra-todos. Cada jogo consistia de 200 iteraces
do Dilema do Prisioneiro, mas isto no era do
conhecimento dos estrategistas.

Introduca o a` Teoria dos Jogos p.10

O Dilema do Prisioneiro
R. Axelrod pediu a especialistas de diversas reas em
Teoria dos Jogos que enviassem estratgias para o DPI.
Alm disto incluiu como controle uma estratgia que
jogava aleatoriamente, com probabilidade 1/2 Cooperar
ou Trair.
Cada estratgia jogava contra as outras, no sistema
todos-contra-todos. Cada jogo consistia de 200 iteraces
do Dilema do Prisioneiro, mas isto no era do
conhecimento dos estrategistas.
O ganho final a soma dos ganhos aps as duzentas
rodadas.

Introduca o a` Teoria dos Jogos p.10

O Dilema do Prisioneiro
Exemples de estratgias enviadas:

Introduca o a` Teoria dos Jogos p.11

O Dilema do Prisioneiro
Exemples de estratgias enviadas:
TIT-FOR-TAT: Coopera na primeira rodade e depois
repete a jogada do oponente.

Introduca o a` Teoria dos Jogos p.11

O Dilema do Prisioneiro
Exemples de estratgias enviadas:
TIT-FOR-TAT: Coopera na primeira rodade e depois
repete a jogada do oponente.
DOWNING: Usa inferncia Bayesiana para
compreender o comportamento do oponente e a
partir da tenta maximizar seu prprio ganho.

Introduca o a` Teoria dos Jogos p.11

O Dilema do Prisioneiro
Exemples de estratgias enviadas:
TIT-FOR-TAT: Coopera na primeira rodade e depois
repete a jogada do oponente.
DOWNING: Usa inferncia Bayesiana para
compreender o comportamento do oponente e a
partir da tenta maximizar seu prprio ganho.
JOST: Variao de TFT que ocasionalmente (com
certa probabilidade) joga Trair.

Introduca o a` Teoria dos Jogos p.11

O Dilema do Prisioneiro
Nome
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

Anatol Rapoport
Nicholas Tideman & Paula Chieruzzi
Rudy Nydegger
Bernard Grofman
Martin Schubik
William Stein & Amnon Rapoport
James Friedman
Morton Davis
James Graaskamp
Leslia Downing
Scott Feld
Johann Joss
Gordon Tullock
Name withheld
RANDOM

Comp.
4
41
23
8
16
13
13
6
63
33
6
5
18
77
5

Introduca o a` Teoria dos Jogos p.12

O Dilema do Prisioneiro
Class.
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

Nome
Anatol Rapoport
Nicholas Tideman & Paula Chieruzzi
Rudy Nydegger
Bernard Grofman
Martin Schubik
William Stein & Amnon Rapoport
James Friedman
Morton Davis
James Graaskamp
Leslia Downing
Scott Feld
Johann Joss
Gordon Tullock
Name withheld
RANDOM

Comp.

Pontos

4
41
23
8
16
13
13
6
63
33
6
5
18
77
5

504.5
500.4
485.5
481.9
480.7
477.8
473.4
471.8
400.7
390.6
327.6
304.4
300.5
282.2
276.3

Introduca o a` Teoria dos Jogos p.12

O Dilema do Prisioneiro

Introduca o a` Teoria dos Jogos p.13

O Dilema do Prisioneiro
A estratgia vencedora foi TFT. Esta foi a estratgia
mais simples enviada.

Introduca o a` Teoria dos Jogos p.13

O Dilema do Prisioneiro
A estratgia vencedora foi TFT. Esta foi a estratgia
mais simples enviada.
Das oito primeiras colocadas, todas eram bondosas.

Introduca o a` Teoria dos Jogos p.13

O Dilema do Prisioneiro
A estratgia vencedora foi TFT. Esta foi a estratgia
mais simples enviada.
Das oito primeiras colocadas, todas eram bondosas.
Uma estratgia bondosa se nunca a primeira a jogar
Trair.

Introduca o a` Teoria dos Jogos p.13

O Dilema do Prisioneiro
A estratgia vencedora foi TFT. Esta foi a estratgia
mais simples enviada.
Das oito primeiras colocadas, todas eram bondosas.
Uma estratgia bondosa se nunca a primeira a jogar
Trair.
Nenhuma das outras estratgias era bondosa.

Introduca o a` Teoria dos Jogos p.13

O Dilema do Prisioneiro
A estratgia vencedora foi TFT. Esta foi a estratgia
mais simples enviada.
Das oito primeiras colocadas, todas eram bondosas.
Uma estratgia bondosa se nunca a primeira a jogar
Trair.
Nenhuma das outras estratgias era bondosa.
Se TIT FOR TWO TATS tivesse sido enviada teria sido
vencedora.

Introduca o a` Teoria dos Jogos p.13

O Dilema do Prisioneiro
Axelrod organizou um segundo torneio, desta vez com
63 diferentes estratgias.

Introduca o a` Teoria dos Jogos p.14

O Dilema do Prisioneiro
Axelrod organizou um segundo torneio, desta vez com
63 diferentes estratgias.



Ao contrrio da primeira rodada o nmero de iteraes

no era fixo, no entanto definiu-se uma probabilidade de
.
nova iterao

Introduca o a` Teoria dos Jogos p.14

O Dilema do Prisioneiro
Axelrod organizou um segundo torneio, desta vez com
63 diferentes estratgias.



Ao contrrio da primeira rodada o nmero de iteraes

no era fixo, no entanto definiu-se uma probabilidade de
.
nova iterao
Novamente a estratgia vencedora foi TIT FOR TAT.

Introduca o a` Teoria dos Jogos p.14

O Dilema do Prisioneiro
Axelrod organizou um segundo torneio, desta vez com
63 diferentes estratgias.



Ao contrrio da primeira rodada o nmero de iteraes

no era fixo, no entanto definiu-se uma probabilidade de
.
nova iterao
Novamente a estratgia vencedora foi TIT FOR TAT.
Desta vez TIT FOR TWO TATS foi enviada.

Introduca o a` Teoria dos Jogos p.14

O Dilema do Prisioneiro
Axelrod fez um terceiro torneio, com as mesmas
estratgias do segundo, mas desta vez simulando um
dinmica ecolgica.

Introduca o a` Teoria dos Jogos p.15

O Dilema do Prisioneiro
Axelrod fez um terceiro torneio, com as mesmas
estratgias do segundo, mas desta vez simulando um
dinmica ecolgica.
Aps cada rodada, cada estratgia deixa um nmero de
descendentes proporcional ao nmero de pontos obtidos
e a populao anteiror.

Introduca o a` Teoria dos Jogos p.15

O Dilema do Prisioneiro
Axelrod fez um terceiro torneio, com as mesmas
estratgias do segundo, mas desta vez simulando um
dinmica ecolgica.
Aps cada rodada, cada estratgia deixa um nmero de
descendentes proporcional ao nmero de pontos obtidos
e a populao anteiror.
Inicialmente todas as estratgias tinham a mesma
populao, e a simulao feita por vrias geraes.

Introduca o a` Teoria dos Jogos p.15

O Dilema do Prisioneiro
Axelrod fez um terceiro torneio, com as mesmas
estratgias do segundo, mas desta vez simulando um
dinmica ecolgica.
Aps cada rodada, cada estratgia deixa um nmero de
descendentes proporcional ao nmero de pontos obtidos
e a populao anteiror.
Inicialmente todas as estratgias tinham a mesma
populao, e a simulao feita por vrias geraes.
Novamente TFT foi vencedora.

Introduca o a` Teoria dos Jogos p.15

O Dilema do Prisioneiro
Razes comportamentais para o sucesso de TFT:

Introduca o a` Teoria dos Jogos p.16

O Dilema do Prisioneiro
Razes comportamentais para o sucesso de TFT:
Bondade: nunca a primeira a jogar Trair.

Introduca o a` Teoria dos Jogos p.16

O Dilema do Prisioneiro
Razes comportamentais para o sucesso de TFT:
Bondade: nunca a primeira a jogar Trair.
Retaliao: joga Trair sempre que o oponente joga
Trair.

Introduca o a` Teoria dos Jogos p.16

O Dilema do Prisioneiro
Razes comportamentais para o sucesso de TFT:
Bondade: nunca a primeira a jogar Trair.
Retaliao: joga Trair sempre que o oponente joga
Trair.
Perdoar: tem memria curta (1 iterao).

Introduca o a` Teoria dos Jogos p.16

O Dilema do Prisioneiro
Razes comportamentais para o sucesso de TFT:
Bondade: nunca a primeira a jogar Trair.
Retaliao: joga Trair sempre que o oponente joga
Trair.
Perdoar: tem memria curta (1 iterao).
No invejosa: no se preocupa com ganhar mais
que o oponente, mas sim no valor total.

Introduca o a` Teoria dos Jogos p.16

O Dilema do Prisioneiro
Razes comportamentais para o sucesso de TFT:
Bondade: nunca a primeira a jogar Trair.
Retaliao: joga Trair sempre que o oponente joga
Trair.
Perdoar: tem memria curta (1 iterao).
No invejosa: no se preocupa com ganhar mais
que o oponente, mas sim no valor total.
Clareza: os oponentes entendem rapidamente que
para ganhar muitos pontos devem jogar Cooperar.

Introduca o a` Teoria dos Jogos p.16

O Dilema do Prisioneiro
Razes ecolgicas para o sucesso de TFT:

Introduca o a` Teoria dos Jogos p.17

O Dilema do Prisioneiro
Razes ecolgicas para o sucesso de TFT:
Robustez: TFT bem sucedida em uma variedade
de ambientes.

Introduca o a` Teoria dos Jogos p.17

O Dilema do Prisioneiro
Razes ecolgicas para o sucesso de TFT:
Robustez: TFT bem sucedida em uma variedade
de ambientes.
Estabilidade: nenhuma estratgia pode invadir um
ambiente dominado por TFT.

Introduca o a` Teoria dos Jogos p.17

O Dilema do Prisioneiro
Razes ecolgicas para o sucesso de TFT:
Robustez: TFT bem sucedida em uma variedade
de ambientes.
Estabilidade: nenhuma estratgia pode invadir um
ambiente dominado por TFT.
Viabilidade: a partir de um pequeno nmero de
jogadores com estratgia TFT, estes, colaborando
uns com os outros, podem vir a dominar o ambiente.

Introduca o a` Teoria dos Jogos p.17

Seja

O Dilema do Prisioneiro
a probabilidade de existir um prxima iterao.

Introduca o a` Teoria dos Jogos p.18

a probabilidade de existir um prxima iterao.

.

-sima rodada

A probabilidade de existir uma

Seja

O Dilema do Prisioneiro

Introduca o a` Teoria dos Jogos p.18

a probabilidade de existir um prxima iterao.

.

-sima rodada

A probabilidade de existir uma

Seja

O Dilema do Prisioneiro




 

O nmero mdio de iteraes dado por

Introduca o a` Teoria dos Jogos p.18

a probabilidade de existir um prxima iterao.

.

-sima rodada

A probabilidade de existir uma

Seja

O Dilema do Prisioneiro




 

O nmero mdio de iteraes dado por




o ganho na -sima iterao. O ganho total

Introduca o a` Teoria dos Jogos p.18

O Dilema do Prisioneiro
Prop. 1. Em uma populaca o onde todos usam a
estrategia AllD (a estrategia que joga Trair em todas as
rodadas) entao nenhum mutante isolado pode adotar
estrategia melhor.

Introduca o a` Teoria dos Jogos p.19

O Dilema do Prisioneiro
Prop. 1. Em uma populaca o onde todos usam a
estrategia AllD (a estrategia que joga Trair em todas as
rodadas) entao nenhum mutante isolado pode adotar
estrategia melhor.
Dem: Se todos jogam AllD qualquer estratgia que inclua
cooperao ser explorada pela estratgia da maioria.

Introduca o a` Teoria dos Jogos p.19

O Dilema do Prisioneiro

Prop. 2. Se

entao em uma populaca o onde todos jogam TFT nenhum

mutante isolado pode adotar estrategia melhor.

Introduca o a` Teoria dos Jogos p.20

O Dilema do Prisioneiro

Prop. 2. Se

entao em uma populaca o onde todos jogam TFT nenhum

mutante isolado pode adotar estrategia melhor.
Dem: Como TFT s tem memria de uma rodada, basta
comparar com estratgia que joga Trair em todas as
rodadas e a que alterna Trair e Cooperar.

Introduca o a` Teoria dos Jogos p.20

O Dilema do Prisioneiro

O ganho de TFT jogando contra si mesma :

Introduca o a` Teoria dos Jogos p.21

O Dilema do Prisioneiro

O ganho de TFT jogando contra si mesma :

enquanto o ganho de AllD contra TFT

Introduca o a` Teoria dos Jogos p.21

O Dilema do Prisioneiro

O ganho de TFT jogando contra si mesma :

enquanto o ganho de AllD contra TFT

e o ganho da estratgia alternante contra TFT

Introduca o a` Teoria dos Jogos p.21

O Dilema do Prisioneiro
Prop. 3. Se a estrategia mutante nao e capaz de obter
resultado melhor contra uma estrategia bondosa do que
a media obtida pela interaca o entre os residentes, entao
nenhum grupo de mutantes podera obter resultado
melhor.

Introduca o a` Teoria dos Jogos p.22

O Dilema do Prisioneiro
Prop. 3. Se a estrategia mutante nao e capaz de obter
resultado melhor contra uma estrategia bondosa do que
a media obtida pela interaca o entre os residentes, entao
nenhum grupo de mutantes podera obter resultado
melhor.
Dem: Estratgias bondosas ganham quando jogam
umas com as outras. Na interao entre os mutantes o
ganho mximo mdio enquanto na interao entre
mutantes e residentes o ganho mximo do mutante
tambm (caso contrrio o mutante se sairia melhor).

Introduca o a` Teoria dos Jogos p.22

O Dilema do Prisioneiro




Prop. 4. Se os residentes jogam AllD e um grupo de

mutantes de tamanho relativo

jogando TFT comeca a interagir com os residentes,

entao a estrategia TFT sera dominante a longo prazo.

Introduca o a` Teoria dos Jogos p.23

O Dilema do Prisioneiro





Dem: O ganho mdio de um estrategista TFT

Introduca o a` Teoria dos Jogos p.24

O Dilema do Prisioneiro





Dem: O ganho mdio de um estrategista TFT

enquanto o ganho mdio de um AllD

Introduca o a` Teoria dos Jogos p.24

O Dilema do Prisioneiro
Portanto, apesar de populaes homogneas de AllD e de
TFT serem tais que mutantes isolados no podem se sair
melhores do que os residentes, possvel para um grupo
suficientemente grande de cooperadores que interajam de
maneira suficientemente freqente invadir uma
populao de no cooperadores. O contrrio no
possvel.

Introduca o a` Teoria dos Jogos p.25

O Dilema do Prisioneiro
Portanto, apesar de populaes homogneas de AllD e de
TFT serem tais que mutantes isolados no podem se sair
melhores do que os residentes, possvel para um grupo
suficientemente grande de cooperadores que interajam de
maneira suficientemente freqente invadir uma
populao de no cooperadores. O contrrio no
possvel.
Assim, de se esperar que uma populao onde os
indivduos interagem com pouca freqncia seja
dominada pela estratgia AllD, no entanto quando a
interao for freqente possvel que a estratgia
dominante mude para TFT.

Introduca o a` Teoria dos Jogos p.25

O Dilema do Prisioneiro
O valor efetivo do menor aglomerado de cooperadores
capaz de vir a dominar uma populao inicialmente
jogando AllD pode ser menor do que o valor obtido na
Proposio 4, pois os cooperadores podem ter uma
freqncia de interao interna superior a sua proporo
na populao.

Introduca o a` Teoria dos Jogos p.26

O Dilema do Prisioneiro
O valor efetivo do menor aglomerado de cooperadores
capaz de vir a dominar uma populao inicialmente
jogando AllD pode ser menor do que o valor obtido na
Proposio 4, pois os cooperadores podem ter uma
freqncia de interao interna superior a sua proporo
na populao.


O parmetro indica a probabilidade (ou expectativa)

de reencontro entre dois indivduos (de mesma ou de
diferentes populaes). Isto depende, entre outros, de
tempo de vida, mobilidade e sade dos indivduos.

Introduca o a` Teoria dos Jogos p.26

O Dilema do Prisioneiro
Exemplos de mudana de estratgia:

Introduca o a` Teoria dos Jogos p.27

O Dilema do Prisioneiro
Exemplos de mudana de estratgia:
Candida albicans: vive na superfcie do corpo e
torna-se perigosa em pessoas doentes ou idosas.

Introduca o a` Teoria dos Jogos p.27

O Dilema do Prisioneiro
Exemplos de mudana de estratgia:
Candida albicans: vive na superfcie do corpo e
torna-se perigosa em pessoas doentes ou idosas.
Burkitt lymphoma: vrus oncognico. Crescimento
lento em pacientes saudveis que se torna devastador
quando combinado com malria.

Introduca o a` Teoria dos Jogos p.27

O Dilema do Prisioneiro

Exemplos de mudana de estratgia:

Candida albicans: vive na superfcie do corpo e
torna-se perigosa em pessoas doentes ou idosas.
Burkitt lymphoma: vrus oncognico. Crescimento
lento em pacientes saudveis que se torna devastador
quando combinado com malria.
Doenas crnicas infeces agudas.

Introduca o a` Teoria dos Jogos p.27

O Dilema do Prisioneiro

Exemplos de mudana de estratgia:

Candida albicans: vive na superfcie do corpo e
torna-se perigosa em pessoas doentes ou idosas.
Burkitt lymphoma: vrus oncognico. Crescimento
lento em pacientes saudveis que se torna devastador
quando combinado com malria.
Doenas crnicas infeces agudas.
Evoluo social: o nvel de cooperao tende a ser
maior em sociedades menores (maior interao entre
indivduos).

Introduca o a` Teoria dos Jogos p.27

O Dilema do Prisioneiro
Como bacterias conseguem entender o padro de
interao?

Introduca o a` Teoria dos Jogos p.28

O Dilema do Prisioneiro
Como bacterias conseguem entender o padro de
interao?
Bacterias so capazes de responder a estmulos
qumicos presentes no ambiente.

Introduca o a` Teoria dos Jogos p.28

O Dilema do Prisioneiro
Como bacterias conseguem entender o padro de
interao?
Bacterias so capazes de responder a estmulos
qumicos presentes no ambiente.
Isto implica que elas so capazer de responder ao
que outros organismos esto fazendo.

Introduca o a` Teoria dos Jogos p.28

O Dilema do Prisioneiro
Como bacterias conseguem entender o padro de
interao?
Bacterias so capazes de responder a estmulos
qumicos presentes no ambiente.
Isto implica que elas so capazer de responder ao
que outros organismos esto fazendo.
Estas estratgias podem ser herdadas.

Introduca o a` Teoria dos Jogos p.28

O Dilema do Prisioneiro
Como bacterias conseguem entender o padro de
interao?
Bacterias so capazes de responder a estmulos
qumicos presentes no ambiente.
Isto implica que elas so capazer de responder ao
que outros organismos esto fazendo.
Estas estratgias podem ser herdadas.
O comportamento de uma bactria afeta o
comportamento das outras presentes ao redor, da
mesma forma que o comportamento das outras afeta
o seu comportamento.

Introduca o a` Teoria dos Jogos p.28

O Dilema do Prisioneiro
No caso de animais com estrutura neural complexa o
reconhecimento dos outros indivduos pode ser feito
diretamente. Isto no ocorre com bactrias.

Introduca o a` Teoria dos Jogos p.29

O Dilema do Prisioneiro
No caso de animais com estrutura neural complexa o
reconhecimento dos outros indivduos pode ser feito
diretamente. Isto no ocorre com bactrias.
Bactrias vivendo em simbiose frequente se relacionam
com um nico indivduo.

Introduca o a` Teoria dos Jogos p.29

O Dilema do Prisioneiro
No caso de animais com estrutura neural complexa o
reconhecimento dos outros indivduos pode ser feito
diretamente. Isto no ocorre com bactrias.
Bactrias vivendo em simbiose frequente se relacionam
com um nico indivduo.
No caso humano o reconhecimento se d atravs de
observao facial. O crebro humano tem uma rea
enorme dedicada ao reconhecimento de faces. Seu mau
funcionamento conhecido como prosopagnosia e
praticamente no afeta outras funes cerebrais
(raciocnio, memria, . . . ). Isto certamente est
relacionado a evoluo de sofisticados padres de
cooperao em sociedade.

Introduca o a` Teoria dos Jogos p.29

As Pombas e os Falces

Introduca o a` Teoria dos Jogos p.30

As Pombas e os Falces
Considere o conflito de dois indivduos por um bem de
interesse comum: territrio, alimento, fmeas etc.

Introduca o a` Teoria dos Jogos p.30

As Pombas e os Falces
Considere o conflito de dois indivduos por um bem de
interesse comum: territrio, alimento, fmeas etc.
A disputa comea de forma ritual: cada um dos
inidivduos assinalados demonstra seu interesse no
prmio.

Introduca o a` Teoria dos Jogos p.30

As Pombas e os Falces
Considere o conflito de dois indivduos por um bem de
interesse comum: territrio, alimento, fmeas etc.
A disputa comea de forma ritual: cada um dos
inidivduos assinalados demonstra seu interesse no
prmio.
A partir da duas estratgias so possveis:

Introduca o a` Teoria dos Jogos p.30

As Pombas e os Falces
Considere o conflito de dois indivduos por um bem de
interesse comum: territrio, alimento, fmeas etc.
A disputa comea de forma ritual: cada um dos
inidivduos assinalados demonstra seu interesse no
prmio.
A partir da duas estratgias so possveis:
Falco: Aumenta a violncia at a vitria ou derrota.

Introduca o a` Teoria dos Jogos p.30

As Pombas e os Falces
Considere o conflito de dois indivduos por um bem de
interesse comum: territrio, alimento, fmeas etc.
A disputa comea de forma ritual: cada um dos
inidivduos assinalados demonstra seu interesse no
prmio.
A partir da duas estratgias so possveis:
Falco: Aumenta a violncia at a vitria ou derrota.
Pomba: Foge da briga a partir a percepo que o
oponente est disposto ao combate.

Introduca o a` Teoria dos Jogos p.30

As Pombas e os Falces
Considere o conflito de dois indivduos por um bem de
interesse comum: territrio, alimento, fmeas etc.
A disputa comea de forma ritual: cada um dos
inidivduos assinalados demonstra seu interesse no
prmio.
A partir da duas estratgias so possveis:
Falco: Aumenta a violncia at a vitria ou derrota.
Pomba: Foge da briga a partir a percepo que o
oponente est disposto ao combate.
importante perceber que Pomba e Falces so
diferentes estratgias e no diferentes espcies.

Introduca o a` Teoria dos Jogos p.30

As Pombas e os Falces
Sejam o ganho em adaptao pela vitria e
da luta.

o custo

Introduca o a` Teoria dos Jogos p.31

As Pombas e os Falces
Sejam o ganho em adaptao pela vitria e
da luta.

o custo

Para qualquer um dos jogadores a matrix de pay-off

dada por:
F
P
F
P

Introduca o a` Teoria dos Jogos p.31

As Pombas e os Falces
Se
ento estamos no caso (degenerado) do
dilema do prisioneiro.

Introduca o a` Teoria dos Jogos p.32

As Pombas e os Falces

Vamos analisar o caso

Se
ento estamos no caso (degenerado) do
dilema do prisioneiro.
:

Introduca o a` Teoria dos Jogos p.32

As Pombas e os Falces
Se
ento estamos no caso (degenerado) do
dilema do prisioneiro.


:
Vamos analisar o caso
Uma populao de Pombas pode ser invadida por
um mutante jogando Falco.

Introduca o a` Teoria dos Jogos p.32

As Pombas e os Falces
Se
ento estamos no caso (degenerado) do
dilema do prisioneiro.


:
Vamos analisar o caso
Uma populao de Pombas pode ser invadida por
um mutante jogando Falco.
Inversamente uma populao de Falces pode ser
invadida por um mutante do tipo Pomba.

Introduca o a` Teoria dos Jogos p.32

As Pombas e os Falces
Se
ento estamos no caso (degenerado) do
dilema do prisioneiro.


:
Vamos analisar o caso
Uma populao de Pombas pode ser invadida por
um mutante jogando Falco.
Inversamente uma populao de Falces pode ser
invadida por um mutante do tipo Pomba.
Neste caso diz-se que tanto Pomba como Falco no
so estratgias evolutivamente estveis, ou ESS.

Introduca o a` Teoria dos Jogos p.32

As Pombas e os Falces
Se
ento estamos no caso (degenerado) do
dilema do prisioneiro.


:
Vamos analisar o caso
Uma populao de Pombas pode ser invadida por
um mutante jogando Falco.
Inversamente uma populao de Falces pode ser
invadida por um mutante do tipo Pomba.
Neste caso diz-se que tanto Pomba como Falco no
so estratgias evolutivamente estveis, ou ESS.
Finalmente dizemos que no h ESS puro.

Introduca o a` Teoria dos Jogos p.32

As Pombas e os Falces
Podemos discutir a existncia de ESS mistos.

Introduca o a` Teoria dos Jogos p.33

As Pombas e os Falces
Podemos discutir a existncia de ESS mistos.
Uma estratgia mista se envolve jogar Pomba ou
Falco com certa probabilidade.

Introduca o a` Teoria dos Jogos p.33

As Pombas e os Falces
Podemos discutir a existncia de ESS mistos.
Uma estratgia mista se envolve jogar Pomba ou
Falco com certa probabilidade.
Uma estratgia um ESS se no pode ser invadida por
nenhuma outra estratgia.

Introduca o a` Teoria dos Jogos p.33

As Pombas e os Falces




Seja
o ganho de um estrategista I (definido a
partir das probabilidades de jogar cada uma das
estratgias puras) contra uma populao jogando J.

Introduca o a` Teoria dos Jogos p.34

As Pombas e os Falces




Seja
o ganho de um estrategista I (definido a
partir das probabilidades de jogar cada uma das
estratgias puras) contra uma populao jogando J.
Considere uma populao jogando a estratgia I sendo
invadida por um pequeno nmero de mutantes jogando J.

Introduca o a` Teoria dos Jogos p.34

As Pombas e os Falces




Seja
o ganho de um estrategista I (definido a
partir das probabilidades de jogar cada uma das
estratgias puras) contra uma populao jogando J.
Considere uma populao jogando a estratgia I sendo
invadida por um pequeno nmero de mutantes jogando J.






e suficientemente pequeno.





para toda estratgia








Para I ser um ESS devemos ter que:

Introduca o a` Teoria dos Jogos p.34

As Pombas e os Falces







Em particular, na equao anterior, se fizermos

temos:

Introduca o a` Teoria dos Jogos p.35

As Pombas e os Falces







Em particular, na equao anterior, se fizermos

temos:

A condio acima uma condio necessria. Vamos

aplic-la ao jogo das Pombas e dos Falces.

Introduca o a` Teoria dos Jogos p.35

As Pombas e os Falces







Em particular, na equao anterior, se fizermos

temos:

A condio acima uma condio necessria. Vamos

aplic-la ao jogo das Pombas e dos Falces.


Seja I a ESS que joga Falco com probabilidade e J a

estratgia mutante invasora que joga Falco com
probabilidade .

Introduca o a` Teoria dos Jogos p.35

As Pombas e os Falces







Em particular, na equao anterior, se fizermos

temos:

A condio acima uma condio necessria. Vamos

aplic-la ao jogo das Pombas e dos Falces.


Seja I a ESS que joga Falco com probabilidade e J a

estratgia mutante invasora que joga Falco com
probabilidade .


(pois
corresponde a
Devemos ter
estratgia Pomba e
a Falco que sabemos no
serem ESS). Alm disto,
.

Introduca o a` Teoria dos Jogos p.35

*
(

,%

* )
+

'

&

'(

!/

)
!/

!/

!/
(

' %

' %
(

'

* )
+

&

!"
%

As Pombas e os Falces

Introduca o a` Teoria dos Jogos p.36







-

*
(

,%

* )
+

'

&

'(

!/

)
!/

!/

!/
(

' %

' %
(

'

* )
+

&

!"
%

As Pombas e os Falces

Introduca o a` Teoria dos Jogos p.36

As Pombas e os Falces




Pela condio necessria deduzida acima devemos ter

Introduca o a` Teoria dos Jogos p.37

As Pombas e os Falces

, ento necessariamente






Como




Pela condio necessria deduzida acima devemos ter

Introduca o a` Teoria dos Jogos p.37

As Pombas e os Falces

, ento necessariamente






Como




Pela condio necessria deduzida acima devemos ter

Podemos verificar explicitamente esta condio e

concluir que este uma ESS.

Introduca o a` Teoria dos Jogos p.37

Na discusso acima a probabilidade

interpretaes:

As Pombas e os Falces
admite duas

Introduca o a` Teoria dos Jogos p.38

Na discusso acima a probabilidade

interpretaes:

As Pombas e os Falces
admite duas

a probabilidade de cada indivduo jogar F.

Introduca o a` Teoria dos Jogos p.38

Na discusso acima a probabilidade

interpretaes:

As Pombas e os Falces
admite duas

a probabilidade de cada indivduo jogar F.

a frao da populao que joga F.

Introduca o a` Teoria dos Jogos p.38

Na discusso acima a probabilidade

interpretaes:

As Pombas e os Falces
admite duas

a probabilidade de cada indivduo jogar F.

a frao da populao que joga F.

No primeiro caso temos uma populao geneticamente

homognea, onde o gene induz um comportamento
probabilistico.

Introduca o a` Teoria dos Jogos p.38

Na discusso acima a probabilidade

interpretaes:

As Pombas e os Falces
admite duas

a probabilidade de cada indivduo jogar F.

a frao da populao que joga F.

No primeiro caso temos uma populao geneticamente

homognea, onde o gene induz um comportamento
probabilistico.
No segundo caso temos um polimorfismo, onde
convivem na populao genes para as duas estratgias
puras.

Introduca o a` Teoria dos Jogos p.38

As Pombas e os Falces
Vamos estudar o caso do polimorfismo.

Introduca o a` Teoria dos Jogos p.39

As Pombas e os Falces
Vamos estudar o caso do polimorfismo.
Neste caso todos os indivduos jogam apenas P ou F.

Introduca o a` Teoria dos Jogos p.39

As Pombas e os Falces
Vamos estudar o caso do polimorfismo.
Neste caso todos os indivduos jogam apenas P ou F.

O ganho de um estrategista P

Introduca o a` Teoria dos Jogos p.39

As Pombas e os Falces
Vamos estudar o caso do polimorfismo.
Neste caso todos os indivduos jogam apenas P ou F.

O ganho de um estrategista P





O ganho de um estrategista F

Introduca o a` Teoria dos Jogos p.39

As Pombas e os Falces
Portanto o ganho das duas estratgias idntico no ESS.
Ou seja, no h vantagem evolutiva em adotar qualquer
uma das estratgias possveis para uma populao em
ESS.

Introduca o a` Teoria dos Jogos p.40

As Pombas e os Falces

 2

 2

Neste caso, no entanto, no faz sentido falar em um

mutante invasor com uma estratgia distinta. Como h
apenas duas estratgias, a pergunta relevante : caso
mude a frao de estrategistas F de para , com um
valor prximo de , ser que a dinmica ecolgica
subjacente ser capaz de trazer o sistema de volta ao
equilbrio?

Introduca o a` Teoria dos Jogos p.41

As Pombas e os Falces

 2

 2

Neste caso, no entanto, no faz sentido falar em um

mutante invasor com uma estratgia distinta. Como h
apenas duas estratgias, a pergunta relevante : caso
mude a frao de estrategistas F de para , com um
valor prximo de , ser que a dinmica ecolgica
subjacente ser capaz de trazer o sistema de volta ao
equilbrio?
Para o caso de apenas duas estratgias puras possveis a
resposta SIM. Ou seja, com apenas duas estratgias
puras possveis a estratgia mista que define o ESS
corresponde numericamente frao de um determinado
gene na populao quando apenas os comportamentos
puros so permitidos.

Introduca o a` Teoria dos Jogos p.41

As Pombas e os Falces
Um parntese: para que servem os homens?

Introduca o a` Teoria dos Jogos p.42

As Pombas e os Falces
Um parntese: para que servem os homens?
Considere duas estratgias reprodutivas:

Introduca o a` Teoria dos Jogos p.42

As Pombas e os Falces
Um parntese: para que servem os homens?
Considere duas estratgias reprodutivas:
Produzir apenas descendentes Machos.

Introduca o a` Teoria dos Jogos p.42

As Pombas e os Falces
Um parntese: para que servem os homens?
Considere duas estratgias reprodutivas:
Produzir apenas descendentes Machos.
Produzir apenas descendentes Fmeas.

Introduca o a` Teoria dos Jogos p.42

As Pombas e os Falces

 2

Uma estratgia I produz uma frao de descendentes

machos (e consequentemente
de fmeas). Suponha
que I ESS e suponha um mutante de estratgia I
produzindo uma frao de machos.

Introduca o a` Teoria dos Jogos p.43

As Pombas e os Falces

 2

Uma estratgia I produz uma frao de descendentes

machos (e consequentemente
de fmeas). Suponha
que I ESS e suponha um mutante de estratgia I
produzindo uma frao de machos.
Dado que o nmero de descendentes na primeira gerao
independente da estratgia, o fitness ser medido pelo
nmero de descendentes da segunda gerao.

Introduca o a` Teoria dos Jogos p.43

As Pombas e os Falces

 2

Uma estratgia I produz uma frao de descendentes

machos (e consequentemente
de fmeas). Suponha
que I ESS e suponha um mutante de estratgia I
produzindo uma frao de machos.
Dado que o nmero de descendentes na primeira gerao
independente da estratgia, o fitness ser medido pelo
nmero de descendentes da segunda gerao.


Suponha a populao em equilbrio com um total de

machos e
fmeas.
indivduos, sendo

Introduca o a` Teoria dos Jogos p.43

As Pombas e os Falces

 2

Uma estratgia I produz uma frao de descendentes

machos (e consequentemente
de fmeas). Suponha
que I ESS e suponha um mutante de estratgia I
produzindo uma frao de machos.
Dado que o nmero de descendentes na primeira gerao
independente da estratgia, o fitness ser medido pelo
nmero de descendentes da segunda gerao.


Suponha a populao em equilbrio com um total de

machos e
fmeas.
indivduos, sendo


filhos e cada

Desta forma cada macho pai de

fmea me de
filhas.

Introduca o a` Teoria dos Jogos p.43

As Pombas e os Falces

 2

) de I em uma

 






 2


 2

O nmero de netos (multiplicado por

populao de estrategistas I

Introduca o a` Teoria dos Jogos p.44

As Pombas e os Falces

 2

) de I em uma

 




ou

Consideremos que
, pois
levaria a imediata extino.






 2


 2

O nmero de netos (multiplicado por

populao de estrategistas I

Introduca o a` Teoria dos Jogos p.44

As Pombas e os Falces

 2

) de I em uma

 






 2


 2

O nmero de netos (multiplicado por

populao de estrategistas I

 2

Consideremos que
, pois
ou
levaria a imediata extino.
Se
, o fitness decrescente, logo qualquer
estratgia com
seria capaz de invadir o
ambiente.

Introduca o a` Teoria dos Jogos p.44

As Pombas e os Falces

 2

) de I em uma











ou

 2

Consideremos que
, pois
levaria a imediata extino.
Se
, qualquer estratgia com
invadir o ambiente.


 







 2


 2

O nmero de netos (multiplicado por

populao de estrategistas I

pode

Introduca o a` Teoria dos Jogos p.44

As Pombas e os Falces

 2

) de I em uma

 






 2


 2

O nmero de netos (multiplicado por

populao de estrategistas I

Consideremos que
, pois
ou
levaria a imediata extino.
Portanto o nico valor estvel possvel
.
Para verificar que este um ESS deve-se voltar a
definio.

Introduca o a` Teoria dos Jogos p.44

As Pombas e os Falces


Darwin j levantava a questo que acabamos de analisar:

em populaes
a prevalncia da razo sexual
animais.

Introduca o a` Teoria dos Jogos p.45

As Pombas e os Falces


Darwin j levantava a questo que acabamos de analisar:

em populaes
a prevalncia da razo sexual
animais.
do conhecimento dos fazendeiros que uma populao
com muitas fmeas e poucos machos se reproduz mais
rapidamente do que uma populao com razo 1 para 1.

Introduca o a` Teoria dos Jogos p.45

As Pombas e os Falces


Darwin j levantava a questo que acabamos de analisar:

em populaes
a prevalncia da razo sexual
animais.
do conhecimento dos fazendeiros que uma populao
com muitas fmeas e poucos machos se reproduz mais
rapidamente do que uma populao com razo 1 para 1.
Isto coloca um pouco de luz no debate sobre se a seleo
natural atua sobre grupos ou sobre indivduos.

Introduca o a` Teoria dos Jogos p.45

As Pombas e os Falces


Darwin j levantava a questo que acabamos de analisar:

em populaes
a prevalncia da razo sexual
animais.
do conhecimento dos fazendeiros que uma populao
com muitas fmeas e poucos machos se reproduz mais
rapidamente do que uma populao com razo 1 para 1.
Isto coloca um pouco de luz no debate sobre se a seleo
natural atua sobre grupos ou sobre indivduos.
No caso do jogo de falces e pombas, a distribuio de
falces e pombas que maximiza o fitness do grupo se d
quando todos os indivduos jogam Pombas.

Introduca o a` Teoria dos Jogos p.45

As Pombas e os Falces
Esta diferena fica mais clara se pensarmos que num
duelo entre duas Pombas o perdedor do debate perde
devido ao tempo gasto no combate.

Introduca o a` Teoria dos Jogos p.46

As Pombas e os Falces
Esta diferena fica mais clara se pensarmos que num
duelo entre duas Pombas o perdedor do debate perde
devido ao tempo gasto no combate.

4 
5

Desta forma a matriz de ganho dada por

F
P
F
P

Introduca o a` Teoria dos Jogos p.46

As Pombas e os Falces







Podemos calcular o ESS (quando o ganho de ambas as

estratgias idntico):

Introduca o a` Teoria dos Jogos p.47

As Pombas e os Falces








ou seja




Podemos calcular o ESS (quando o ganho de ambas as

estratgias idntico):

Introduca o a` Teoria dos Jogos p.47

As Pombas e os Falces







ou seja




Podemos calcular o ESS (quando o ganho de ambas as

estratgias idntico):

: 9
;

>

<
B

: 9
;

>
7
:C

>

7 A

?@

7 A
9
>

>

?@

<
8

: 9
;

A frao para o qual a adaptao mdia maxima dada

pelo que maximiza

Introduca o a` Teoria dos Jogos p.47

As Pombas e os Falces







ou seja




Podemos calcular o ESS (quando o ganho de ambas as

estratgias idntico):

: 9
;

>

<
B

: 9
;

>
7
:C

>

7 A





ou seja,

?@

7 A
9
>
:

>

?@

<
8

: 9
;

A frao para o qual a adaptao mdia maxima dada

pelo que maximiza

Introduca o a` Teoria dos Jogos p.47

As Pombas e os Falces
Os modelos at agora apresentados eram simtricos em
relao ao status de cada jogador.

Introduca o a` Teoria dos Jogos p.48

As Pombas e os Falces
Os modelos at agora apresentados eram simtricos em
relao ao status de cada jogador.
Vamos agora incluir assimetrias do tipo: Se isto ento
aquilo.

Introduca o a` Teoria dos Jogos p.48

As Pombas e os Falces
Os modelos at agora apresentados eram simtricos em
relao ao status de cada jogador.
Vamos agora incluir assimetrias do tipo: Se isto ento
aquilo.
Considere que cada jogador pode estar em dois possveis
estados na disputa: Dono ou Invasor.

Introduca o a` Teoria dos Jogos p.48

As Pombas e os Falces
Os modelos at agora apresentados eram simtricos em
relao ao status de cada jogador.
Vamos agora incluir assimetrias do tipo: Se isto ento
aquilo.
Considere que cada jogador pode estar em dois possveis
estados na disputa: Dono ou Invasor.
Considere uma estratgia, dita Burguesa, do tipo:

Introduca o a` Teoria dos Jogos p.48

As Pombas e os Falces
Os modelos at agora apresentados eram simtricos em
relao ao status de cada jogador.
Vamos agora incluir assimetrias do tipo: Se isto ento
aquilo.
Considere que cada jogador pode estar em dois possveis
estados na disputa: Dono ou Invasor.
Considere uma estratgia, dita Burguesa, do tipo:
Se Dono ento Falco.

Introduca o a` Teoria dos Jogos p.48

As Pombas e os Falces
Os modelos at agora apresentados eram simtricos em
relao ao status de cada jogador.
Vamos agora incluir assimetrias do tipo: Se isto ento
aquilo.
Considere que cada jogador pode estar em dois possveis
estados na disputa: Dono ou Invasor.
Considere uma estratgia, dita Burguesa, do tipo:
Se Dono ento Falco.
Se Invasor ento Pomba.

Introduca o a` Teoria dos Jogos p.48

As Pombas e os Falces

B



GF



A matriz de ganho dada por:

F
P
F
P
B

Introduca o a` Teoria dos Jogos p.49

As Pombas e os Falces

B



GF



A matriz de ganho dada por:

F
P
F
P
B
Propriedades:

Introduca o a` Teoria dos Jogos p.49

As Pombas e os Falces

B



GF



A matriz de ganho dada por:

F
P
F
P
B

Propriedades:
Se
, ento a nica ESS F.

Introduca o a` Teoria dos Jogos p.49

As Pombas e os Falces

B



GF



A matriz de ganho dada por:

F
P
F
P
B

Propriedades:
Se
, ento a nica ESS F.
Se
, ento a nica ESS B.

Introduca o a` Teoria dos Jogos p.49

As Pombas e os Falces
Exemplos:

Introduca o a` Teoria dos Jogos p.50

As Pombas e os Falces


Exemplos:
Abelhas italianas abelhas caucasianas, em disputa
por acar (Kalmus, 1941).

Introduca o a` Teoria dos Jogos p.50

As Pombas e os Falces


Exemplos:
Abelhas italianas abelhas caucasianas, em disputa
por acar (Kalmus, 1941).
Babunos Hamadrias, em relao s fmeas
(Kummer, Gtz & Angsts, 1974).

Introduca o a` Teoria dos Jogos p.50

As Pombas e os Falces
Exemplos:
Borboleta Pararge aegeria, em disputa por um lugar
ao Sol (Davies, 1978), borboleta Papilio zelicaon
por territrio (Gilbert) e pavo Inachis io por
localidades de desova (Baker, 1972) perfazem
conflituos ganhos pelo anterior proprietrio. Caso
esta condio no seja clara, h violncia.

Introduca o a` Teoria dos Jogos p.51

As Pombas e os Falces

Exemplos:
Borboleta Pararge aegeria, em disputa por um lugar
ao Sol (Davies, 1978), borboleta Papilio zelicaon
por territrio (Gilbert) e pavo Inachis io por
localidades de desova (Baker, 1972) perfazem
conflituos ganhos pelo anterior proprietrio. Caso
esta condio no seja clara, h violncia.
Em casos em que o dano resultante da luta baixo,
ou seja
, como em alguns sapos, verifica-se
desrepeito pela posse (no caso, de fmeas).

Introduca o a` Teoria dos Jogos p.51

As Pombas e os Falces
Um paradoxo: considere a estratgia X dada por:

Introduca o a` Teoria dos Jogos p.52

As Pombas e os Falces
Um paradoxo: considere a estratgia X dada por:
Se Dono, ento Pomba.

Introduca o a` Teoria dos Jogos p.52

As Pombas e os Falces
Um paradoxo: considere a estratgia X dada por:
Se Dono, ento Pomba.
Se Invasor, ento Falco.

Introduca o a` Teoria dos Jogos p.52

As Pombas e os Falces

Um paradoxo: considere a estratgia X dada por:

Se Dono, ento Pomba.
Se Invasor, ento Falco.
No jogos F PX, com
, X um ESS.

Introduca o a` Teoria dos Jogos p.52

As Pombas e os Falces

Um paradoxo: considere a estratgia X dada por:

Se Dono, ento Pomba.
Se Invasor, ento Falco.
No jogos F PX, com
, X um ESS.
Isto ocorre na aranha mexicana Oecibus civitas, que
desenvolve um estranho padro de comportamento: cada
aranha ocupa um pequeno orifcio. Quando uma aranha
tenta entrar em um orifcio j ocupado, imediatamente a
residente sai de seu lugar e comea a procurar um novo
alojamento, deslocando a aranha residente. Tal
procedimento continua at que se retorne a uma nova
configurao estvel.

Introduca o a` Teoria dos Jogos p.52

As Pombas e os Falces
Por que este comportamento to raro?

Introduca o a` Teoria dos Jogos p.53

As Pombas e os Falces
Por que este comportamento to raro?
Considere o jogo F PB X.

Introduca o a` Teoria dos Jogos p.53

As Pombas e os Falces
Por que este comportamento to raro?
Considere o jogo F PB X.


, tanto B como X so ESS. No entanto B

Caso
pode invadir uma populao apenas de F e P, mas X no
pode invadir esta mesma populao.

Introduca o a` Teoria dos Jogos p.53

As Pombas e os Falces
Por que este comportamento to raro?
Considere o jogo F PB X.


, tanto B como X so ESS. No entanto B

Caso
pode invadir uma populao apenas de F e P, mas X no
pode invadir esta mesma populao.
Em outras palavras: apesar de X ser um ESS, a princpio
esta no pode invadir certos ambientes possveis.

Introduca o a` Teoria dos Jogos p.53

As Pombas e os Falces
O que dizer ento das aranhas mexicanas?

Introduca o a` Teoria dos Jogos p.54

As Pombas e os Falces
O que dizer ento das aranhas mexicanas?
para o dono

Considere que o bem em disputa tem valor

e para o invasor.

Introduca o a` Teoria dos Jogos p.54

As Pombas e os Falces
O que dizer ento das aranhas mexicanas?
I

Considere que o bem em disputa tem valor para o dono

e para o invasor. Assim a matriz de ganho dada por

,%
.
L-

,%

*
K

*
,%
* )
+
K

,%

K L J

,%
)

L.
K

8 L J

,%
)

J
%
.
L-

L.

L.

J
%

J
!
K

K L J
!
*

ML.

ML.

L.

%
)

,%
ML.

Introduca o a` Teoria dos Jogos p.54

As Pombas e os Falces


Em geral uma pequena diferena em

faz com
que a bacia de atrao da estratgia B seja muito maior
que a da X.

Introduca o a` Teoria dos Jogos p.55

As Pombas e os Falces
Outro tipo de assimetria importante em disputas dada
pelas caracteristicas intrnsicas de cada indivduo. Por
exemplo, o tamanho um dado importante (o maior tem
maiores chances na disputa).

Introduca o a` Teoria dos Jogos p.56

As Pombas e os Falces
Outro tipo de assimetria importante em disputas dada
pelas caracteristicas intrnsicas de cada indivduo. Por
exemplo, o tamanho um dado importante (o maior tem
maiores chances na disputa).
Incluimos uma nova estratgia A que diz

Introduca o a` Teoria dos Jogos p.56

As Pombas e os Falces
Outro tipo de assimetria importante em disputas dada
pelas caracteristicas intrnsicas de cada indivduo. Por
exemplo, o tamanho um dado importante (o maior tem
maiores chances na disputa).
Incluimos uma nova estratgia A que diz
Se Maior ento Falco.

Introduca o a` Teoria dos Jogos p.56

As Pombas e os Falces
Outro tipo de assimetria importante em disputas dada
pelas caracteristicas intrnsicas de cada indivduo. Por
exemplo, o tamanho um dado importante (o maior tem
maiores chances na disputa).
Incluimos uma nova estratgia A que diz
Se Maior ento Falco.
Se Menor ento Pomba.

Introduca o a` Teoria dos Jogos p.56

As Pombas e os Falces
Outro tipo de assimetria importante em disputas dada
pelas caracteristicas intrnsicas de cada indivduo. Por
exemplo, o tamanho um dado importante (o maior tem
maiores chances na disputa).
Incluimos uma nova estratgia A que diz
Se Maior ento Falco.
Se Menor ento Pomba.
Ento o jogo F PA tem um nico ESS dado por A.

Introduca o a` Teoria dos Jogos p.56

As Pombas e os Falces
frequente que disputas entre animais sejam resolvidas
pelo tamanho sem luta (ex.: sapo Bufo bufo).

Introduca o a` Teoria dos Jogos p.57

As Pombas e os Falces
frequente que disputas entre animais sejam resolvidas
pelo tamanho sem luta (ex.: sapo Bufo bufo).
Frequentemente o tamanho no a caracteristica mais
importante e comum que tal seja exibida
ostensivamente de forma a deixar claro quem ser o
vencedor da luta e assim evit-la sem prejuizos as partes.

Introduca o a` Teoria dos Jogos p.57

As Pombas e os Falces
Exemplos:

Introduca o a` Teoria dos Jogos p.58

As Pombas e os Falces
Exemplos:
Cervo (Cervus elaphus) (Clutton-Brock & Albon,
1979).

Introduca o a` Teoria dos Jogos p.58

As Pombas e os Falces
Exemplos:
Cervo (Cervus elaphus) (Clutton-Brock & Albon,
1979).
Exibio de dentes caninos no babuno Papio
anubius (Packer, 1977).

Introduca o a` Teoria dos Jogos p.58

As Pombas e os Falces
Exemplos:
Cervo (Cervus elaphus) (Clutton-Brock & Albon,
1979).
Exibio de dentes caninos no babuno Papio
anubius (Packer, 1977).
Peso de aranhas Agenelopsis aperta.

Introduca o a` Teoria dos Jogos p.58

Jogos Assimtricos

Introduca o a` Teoria dos Jogos p.59

Jogos Assimtricos
At agora supusemos que a matriz de ganho de ambos os
participantes era a mesma.

Introduca o a` Teoria dos Jogos p.59

Jogos Assimtricos
At agora supusemos que a matriz de ganho de ambos os
participantes era a mesma.
Vamos considerar agora que ambos os jogadores tm
papis fixos e portanto matrizes de ganho distintas, e
.

Introduca o a` Teoria dos Jogos p.59

Jogos Assimtricos
At agora supusemos que a matriz de ganho de ambos os
participantes era a mesma.

O jogo ser dito assimtrico se

Vamos considerar agora que ambos os jogadores tm

papis fixos e portanto matrizes de ganho distintas, e
.
.

Introduca o a` Teoria dos Jogos p.59

Jogos Assimtricos
Tpicos exemplos de jogos assimtricos so:

Introduca o a` Teoria dos Jogos p.60

Jogos Assimtricos
Tpicos exemplos de jogos assimtricos so:
Conflito de geraes.

Introduca o a` Teoria dos Jogos p.60

Jogos Assimtricos
Tpicos exemplos de jogos assimtricos so:
Conflito de geraes.
Conflito de sexos.

Introduca o a` Teoria dos Jogos p.60

Jogos Assimtricos
Tpicos exemplos de jogos assimtricos so:
Conflito de geraes.
Conflito de sexos.
Conflito entre indivduos de diferentes espcies.

Introduca o a` Teoria dos Jogos p.60

Jogos Assimtricos
Tpicos exemplos de jogos assimtricos so:
Conflito de geraes.
Conflito de sexos.
Conflito entre indivduos de diferentes espcies.
Conflito entre genes de um mesmo indivduo.

Introduca o a` Teoria dos Jogos p.60

Jogos Assimtricos
Tpicos exemplos de jogos assimtricos so:
Conflito de geraes.
Conflito de sexos.
Conflito entre indivduos de diferentes espcies.
Conflito entre genes de um mesmo indivduo.
Conflito entre genes nucleares e genes
citoplasmtico (mitocondriais, plasmdeos,. . . )

Introduca o a` Teoria dos Jogos p.60

Jogos Assimtricos
Consideremos o conflito entre machos e fmeas.

Introduca o a` Teoria dos Jogos p.61

Jogos Assimtricos
Consideremos o conflito entre machos e fmeas.
Este se d pois macho e fmea so indivduos
geneticamente no relacionados que tm um interesse
comum: a produo de descendentes.

Introduca o a` Teoria dos Jogos p.61

Jogos Assimtricos
Consideremos o conflito entre machos e fmeas.
Este se d pois macho e fmea so indivduos
geneticamente no relacionados que tm um interesse
comum: a produo de descendentes.
Exemplo: genes controlando o crescimento embrionrio
(experincia feita em ratos). Colocando dois genes de
origem paterna, o embrio cresce mais do que o normal;
com genes de origem materna acontece o contrrio.

Introduca o a` Teoria dos Jogos p.61

Jogos Assimtricos
Consideremos o conflito entre machos e fmeas.
Este se d pois macho e fmea so indivduos
geneticamente no relacionados que tm um interesse
comum: a produo de descendentes.
Exemplo: genes controlando o crescimento embrionrio
(experincia feita em ratos). Colocando dois genes de
origem paterna, o embrio cresce mais do que o normal;
com genes de origem materna acontece o contrrio.
Exemplo extremo: em algumas espcies (ex: aranha
australiana Latrodectus hasselti) a fmea devora o macho
aps a cpula.

Introduca o a` Teoria dos Jogos p.61

Jogos Assimtricos
Em geral necessrio um gasto de energia (e portanto
uma perda de descendncia potencial) no ato de cuidar
da prole.

Introduca o a` Teoria dos Jogos p.62

Jogos Assimtricos
Em geral necessrio um gasto de energia (e portanto
uma perda de descendncia potencial) no ato de cuidar
da prole.
Cada um dos pais pode tentar minimizar sua perda de
tempo e energia deixando o trabalho de cuidar da prole
para o parceiro.

Introduca o a` Teoria dos Jogos p.62

Jogos Assimtricos
Em geral necessrio um gasto de energia (e portanto
uma perda de descendncia potencial) no ato de cuidar
da prole.
Cada um dos pais pode tentar minimizar sua perda de
tempo e energia deixando o trabalho de cuidar da prole
para o parceiro.
Em geral est em situao privilegiada aquele que pode
abandonar a prole primeiro.

Introduca o a` Teoria dos Jogos p.62

Jogos Assimtricos
Em geral necessrio um gasto de energia (e portanto
uma perda de descendncia potencial) no ato de cuidar
da prole.
Cada um dos pais pode tentar minimizar sua perda de
tempo e energia deixando o trabalho de cuidar da prole
para o parceiro.
Em geral est em situao privilegiada aquele que pode
abandonar a prole primeiro.
A rigor a fmea j parte de uma situao de
desvantagem, pois o custo necessrio para a produo de
vulos maior que para a produo de espermatozides.

Introduca o a` Teoria dos Jogos p.62

Jogos Assimtricos
Suponhamos, como exemplo, o caso de animais com
fertilizao interna (na fmea).

Introduca o a` Teoria dos Jogos p.63

Jogos Assimtricos
Suponhamos, como exemplo, o caso de animais com
fertilizao interna (na fmea).
Neste caso o macho pode abandonar a fmea mesmo
antes do nascimento e procurar outras parceiras, de
forma a maximizar sua descendncia.

Introduca o a` Teoria dos Jogos p.63

Jogos Assimtricos
Suponhamos, como exemplo, o caso de animais com
fertilizao interna (na fmea).
Neste caso o macho pode abandonar a fmea mesmo
antes do nascimento e procurar outras parceiras, de
forma a maximizar sua descendncia.
Uma contra-estratgia possvel para a fmea adotar um
longo perodo de corte, ou seja, adiar ao mximo a
cpula, de forma a impedir ao macho conseguir uma
segunda parceira (devido ao fim do perodo de
acasalamento).

Introduca o a` Teoria dos Jogos p.63

Jogos Assimtricos
Com isto passa a ser uma estratgia maximizadora para o
macho ajudar na criao da prole, aumentando a
sobrevivnica de sua descendncia.

Introduca o a` Teoria dos Jogos p.64

Jogos Assimtricos
Com isto passa a ser uma estratgia maximizadora para o
macho ajudar na criao da prole, aumentando a
sobrevivnica de sua descendncia.
Se o machos se tornarem participantes em relao a
prole, no h sentido em ter uma corte longa.

Introduca o a` Teoria dos Jogos p.64

Jogos Assimtricos
Com isto passa a ser uma estratgia maximizadora para o
macho ajudar na criao da prole, aumentando a
sobrevivnica de sua descendncia.
Se o machos se tornarem participantes em relao a
prole, no h sentido em ter uma corte longa.
Na ausncia de corte longa, vantajoso aos machos
abandonarem a fmea.

Introduca o a` Teoria dos Jogos p.64

Jogos Assimtricos
Suponha as seguintes estratgias:

Introduca o a` Teoria dos Jogos p.65

Jogos Assimtricos
Suponha as seguintes estratgias:
Para os machos:

Introduca o a` Teoria dos Jogos p.65

Jogos Assimtricos
Suponha as seguintes estratgias:
Para os machos:
Cafajeste: abandona a parceira logo aps a cpula.

Introduca o a` Teoria dos Jogos p.65

Jogos Assimtricos
Suponha as seguintes estratgias:
Para os machos:
Cafajeste: abandona a parceira logo aps a cpula.
Fiel: ajuda na criao dos filhotes.

Introduca o a` Teoria dos Jogos p.65

Jogos Assimtricos
Suponha as seguintes estratgias:
Para os machos:
Cafajeste: abandona a parceira logo aps a cpula.
Fiel: ajuda na criao dos filhotes.
Para as fmeas:

Introduca o a` Teoria dos Jogos p.65

Jogos Assimtricos
Suponha as seguintes estratgias:
Para os machos:
Cafajeste: abandona a parceira logo aps a cpula.
Fiel: ajuda na criao dos filhotes.
Para as fmeas:
Recatada: exige um longo perodo de corte antes da
cpula.

Introduca o a` Teoria dos Jogos p.65

Jogos Assimtricos
Suponha as seguintes estratgias:
Para os machos:
Cafajeste: abandona a parceira logo aps a cpula.
Fiel: ajuda na criao dos filhotes.
Para as fmeas:
Recatada: exige um longo perodo de corte antes da
cpula.
Apressada: aceita a cpula sem corte.

Introduca o a` Teoria dos Jogos p.65

Jogos Assimtricos
Considere os seguintes valores:

Introduca o a` Teoria dos Jogos p.66

Jogos Assimtricos
Considere os seguintes valores:
: ganho por descendncia bem sucedida.

Introduca o a` Teoria dos Jogos p.66

Jogos Assimtricos
Considere os seguintes valores:
: ganho por descendncia bem sucedida.
: investimento dos pais.

Introduca o a` Teoria dos Jogos p.66

Jogos Assimtricos
Considere os seguintes valores:
: ganho por descendncia bem sucedida.
: investimento dos pais.
: custo associado a uma longa corte.

Introduca o a` Teoria dos Jogos p.66

Jogos Assimtricos
As matrizes de ganho, neste caso, so:

Introduca o a` Teoria dos Jogos p.67

Jogos Assimtricos
As matrizes de ganho, neste caso, so:
Para os machos:

A


3





C
F

Introduca o a` Teoria dos Jogos p.67

Jogos Assimtricos
As matrizes de ganho, neste caso, so:
Para os machos:

3





F
3








R
A

C
F
Para as fmeas:

Introduca o a` Teoria dos Jogos p.67

Jogos Assimtricos
Considerando que cada um dos jogadores maximiza seu
ganho, ento o equilbrio de Nash dado por

Introduca o a` Teoria dos Jogos p.68

Jogos Assimtricos

Considerando que cada um dos jogadores maximiza seu

ganho, ento o equilbrio de Nash dado por
Os machos jogando C com probabilidade

Introduca o a` Teoria dos Jogos p.68

Jogos Assimtricos

Considerando que cada um dos jogadores maximiza seu

ganho, ento o equilbrio de Nash dado por
Os machos jogando C com probabilidade



As fmeas jogando R com probabilidade

Introduca o a` Teoria dos Jogos p.68

Jogos Assimtricos

Considerando que cada um dos jogadores maximiza seu

ganho, ento o equilbrio de Nash dado por
Os machos jogando C com probabilidade



As fmeas jogando R com probabilidade

Este equilbrio no estvel: uma perturbao gera

ciclos e no traz o sistema de volta ao equilbrio.

Introduca o a` Teoria dos Jogos p.68

Dinmica
At agora fizemos uma anlise essencialmente esttica,
obtendo ESS, equilbrios de Nash etc, mas no
analisamos como as freqncias de cada comportamento
evoluem no tempo.

Introduca o a` Teoria dos Jogos p.69

Dinmica
At agora fizemos uma anlise essencialmente esttica,
obtendo ESS, equilbrios de Nash etc, mas no
analisamos como as freqncias de cada comportamento
evoluem no tempo.
Para isto necessrio incluir uma regra dinmica.

Introduca o a` Teoria dos Jogos p.69

Dinmica
At agora fizemos uma anlise essencialmente esttica,
obtendo ESS, equilbrios de Nash etc, mas no
analisamos como as freqncias de cada comportamento
evoluem no tempo.
Para isto necessrio incluir uma regra dinmica.
Vamos comear a formalizar do ponto de vista
matemticos as idias at agora apresentadas.

Introduca o a` Teoria dos Jogos p.69

Dinmica
,

estratgias puras

Cada jogo consiste de

,
.

Introduca o a` Teoria dos Jogos p.70

Dinmica


R

 Q

Cada jogo consiste de estratgias puras ,

,
.
Cada jogador pode adotar estratgias mistas,
definidas por um vetor
que
significa que esta adota a estratgia
com
probabilidade .

Introduca o a` Teoria dos Jogos p.70

Dinmica


TR S

R

 Q

Cada jogo consiste de estratgias puras , ,

,
.
Cada jogador pode adotar estratgias mistas,
definidas por um vetor
que
significa que esta adota a estratgia
com
probabilidade .
A matriz
de ganho , onde
o ganho de
um -estrategista contra um -estrategista
chamada matriz de ganho.

Introduca o a` Teoria dos Jogos p.70

Dinmica


N Q

 N Q

 Q

 Q

TR S

R

 Q

Cada jogo consiste de estratgias puras , ,

,
.
Cada jogador pode adotar estratgias mistas,
definidas por um vetor
que
significa que esta adota a estratgia
com
probabilidade .
A matriz
de ganho , onde
o ganho de
um -estrategista contra um -estrategista
chamada matriz de ganho.
Portanto um -estrategista contra um -estrategista
tem um ganho esperado de

Introduca o a` Teoria dos Jogos p.70

 Q

Dinmica
N Q

 Q

U Q

N Q

N Q


Seja
a melhor estratgia contra , isto , o vetor
que maximiza a funo
.

Introduca o a` Teoria dos Jogos p.71

 Q

Dinmica
N Q

 Q

 Q

 Q


 Q

 Q

U Q

N Q

N Q


Seja
a melhor estratgia contra , isto , o vetor
que maximiza a funo
.
Uma estratgia dita um equilbrio de Nash se for
a melhor estratgia contra si prpria, ou seja

Introduca o a` Teoria dos Jogos p.71

 Q

Dinmica
N Q

 Q

 Q

 Q


 Q

 Q

U Q

N Q

N Q


Seja
a melhor estratgia contra , isto , o vetor
que maximiza a funo
.
Uma estratgia dita um equilbrio de Nash se for
a melhor estratgia contra si prpria, ou seja

Todo jogo nas condies acima posui (pelo menos

um) equilbrio de Nash.

Introduca o a` Teoria dos Jogos p.71

Dinmica


 V

 Q




 V


 V





 Q

 Q

 V

 Q

 V

Uma estratgia um ESS se ela imune a invases

e
por mutantes raros, ou seja se para todo
suficientemente pequeno

Introduca o a` Teoria dos Jogos p.72

Dinmica


 V

 Q




 V


 V





 Q

 Q

 V

 Q

 V

Uma estratgia um ESS se ela imune a invases

e
por mutantes raros, ou seja se para todo
suficientemente pequeno

A condio acima pode ser re-escrita da seguinte

forma:

Introduca o a` Teoria dos Jogos p.72

Dinmica


 V

 Q




 V


 V


 Q

 Q

 V

 Q

 V

Uma estratgia um ESS se ela imune a invases

e
por mutantes raros, ou seja se para todo
suficientemente pequeno

 V

 V
O

 Q

A condio acima pode ser re-escrita da seguinte

forma:
(condio de equilbrio)

Introduca o a` Teoria dos Jogos p.72

Dinmica


 V

 Q




 V


 V


 Q

 Q

 V

 Q

 V

Uma estratgia um ESS se ela imune a invases

e
por mutantes raros, ou seja se para todo
suficientemente pequeno

 Q

 V

 Q

 Q

 V

 V

 Q

 V

 Q

(condio de estabilidade)
e
ento
se

 Q

 V

 V

 Q

A condio acima pode ser re-escrita da seguinte

forma:
(condio de equilbrio)

Introduca o a` Teoria dos Jogos p.72

Dinmica


Suponha que que existem tipos de comportamento

(possveis estratgias) na populao,
,
com freqncias
.

Introduca o a` Teoria dos Jogos p.73

Dinmica


 Q


Suponha que que existem tipos de comportamento

(possveis estratgias) na populao,
,
com freqncias
.
O fitness de cada tipo
depende da composio
total da populao, ou seja,
.

Introduca o a` Teoria dos Jogos p.73

Dinmica


 Q


R

 Q
XW

Suponha que que existem tipos de comportamento

(possveis estratgias) na populao,
,
com freqncias
.
O fitness de cada tipo
depende da composio
total da populao, ou seja,
.
O estado da populao dado por um vetor
tal que
.

Introduca o a` Teoria dos Jogos p.73

Dinmica


 Q


R

R

R

 Q
XW

Suponha que que existem tipos de comportamento

(possveis estratgias) na populao,
,
com freqncias
.
O fitness de cada tipo
depende da composio
total da populao, ou seja,
.
O estado da populao dado por um vetor
tal que
.
A variao do tamanho relativo de populao
adotando a estratgia ,
, dada pela taxa de
.
sucesso relativo da estratgia

Introduca o a` Teoria dos Jogos p.73

Dinmica

ec

ej i
gh

gc

^
a

^_
]
R

fe`

dcb `

\[Z

^_

\[Z

R

Tentativamente escrevemos

Introduca o a` Teoria dos Jogos p.74

Dinmica

ec

ej i
gh

gc

^
a

^_
]
R

fe`

dcb `

\[Z

^_

\[Z

R

Tentativamente escrevemos

 Q



R
R

R

 Q


Definimos

Introduca o a` Teoria dos Jogos p.74

Dinmica

ec

ej i
gh

gc

^
a

^_
]
R

fe`

dcb `

\[Z

^_

\[Z

R

Tentativamente escrevemos

 Q



R
R

R

 Q


Definimos

 Q


 Q


R

R

e escrevemos a equao do replicador:

Introduca o a` Teoria dos Jogos p.74

Dinmica

ec

ej i
gh

gc

^
a

^_
]
R

fe`

dcb `

\[Z

^_

\[Z

R

Tentativamente escrevemos

 Q



R
R

R

 Q


Definimos

 Q


 Q


R

R

e escrevemos a equao do replicador:

R

A equao acima mantem a propriedade de

.

Introduca o a` Teoria dos Jogos p.74

Dinmica


 Q

lR

 Q


Suponha

Introduca o a` Teoria dos Jogos p.75

Dinmica
 Q


lR

 Q


Suponha

 Q



 Q

 Q



R

R

Ento a dinmica do replicador dada por

Introduca o a` Teoria dos Jogos p.75

Dinmica




 Y

Voltemos ao jogos das pombas e dos falces. Seja a

frao da populao jogando F. Ento a dinmica do
replicador :

Introduca o a` Teoria dos Jogos p.76

Dinmica
x(1x)(GCx)/2

G/C

1
x

Introduca o a` Teoria dos Jogos p.77

Dinmica
x(1x)(GCx)/2

G/C

1
x

Introduca o a` Teoria dos Jogos p.77

Dinmica
x(1x)(GCx)/2

G/C

1
x

Equilibrio de Nash

Introduca o a` Teoria dos Jogos p.77

Dinmica
Existem muitos outros tipos de dinmica alm da do
replicador, mas que no sero tratadas.

Introduca o a` Teoria dos Jogos p.78

Concluses
Alm de dinmica populacional, existem muitas outras
reas onde a teoria de jogos tem sido aplicada:

Introduca o a` Teoria dos Jogos p.79

Concluses
Alm de dinmica populacional, existem muitas outras
reas onde a teoria de jogos tem sido aplicada:
Economia.

Introduca o a` Teoria dos Jogos p.79

Concluses
Alm de dinmica populacional, existem muitas outras
reas onde a teoria de jogos tem sido aplicada:
Economia.
Evoluo nas relaes humanas, em particular na
evoluo da cooperao.

Introduca o a` Teoria dos Jogos p.79

Concluses
Alm de dinmica populacional, existem muitas outras
reas onde a teoria de jogos tem sido aplicada:
Economia.
Evoluo nas relaes humanas, em particular na
evoluo da cooperao.
Evoluo da linguagem.

Introduca o a` Teoria dos Jogos p.79

Concluses

Alm de dinmica populacional, existem muitas outras

reas onde a teoria de jogos tem sido aplicada:
Economia.
Evoluo nas relaes humanas, em particular na
evoluo da cooperao.
Evoluo da linguagem.

Introduca o a` Teoria dos Jogos p.79

Concluses
No momento na Teoria dos Jogos que residem as
maiores esperanas de uma viso unificada, matemtica
da teoria da evoluo.

Introduca o a` Teoria dos Jogos p.80