Introdução À Teoria Dos Jogos

Introduo Teoria dos Jogos
FABIO A. C. C. C HALUB
Centro de Matem tica e Aplicacoes Fundamentais a Universidade de Lisboa
Introducao a Teoria dos Jogos p.1 `
O que um Jogo?
Vrios agentes tomam suas decises e o resultado depende do conjunto de decises tomadas.
O que um Jogo?
O que um Jogo?
O que um Jogo?
O que um Jogo?
O que um Jogo?
Objetivos
Objetivos
O Dilema do Prisioneiro
Objetivos
O Dilema do Prisioneiro As Pombas e os Falces
Objetivos
O Dilema do Prisioneiro As Pombas e os Falces Jogos Assimtricos
Objetivos
O Dilema do Prisioneiro As Pombas e os Falces Jogos Assimtricos Dinmica
2 1 Coopera Trai
Coopera
(3,3)
(6,1)
Trai
(1,6)
(5,5)
2 1 Coopera Trai
Coopera
Trai
2 1 Coopera Trai
Coopera
Trai
2 1 Coopera Trai
Coopera
Trai
2 1 Coopera Trai
Coopera
Trai
2 1 Coopera Trai
Coopera
Equilibrio de Nash Trai 5 1
2 Jogadores
2 Jogadores 2 Estratgias: Cooperar e Trair
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

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

O equilbrio de Nash no d necessariamente uma resposta satisfatria j que altruismo existe na natureza.
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.
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.
Exemplos de cooperao:
Exemplos de cooperao: Formigas vivendo em sociedade.
Exemplos de cooperao: Formigas vivendo em sociedade. Canto do pssaro avisando de um predador.
Exemplos de cooperao: Formigas vivendo em sociedade. Canto do pssaro avisando de um predador. Vo de pssaros em forma de V.
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 gueiros, formigas e accias, . . . .
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 gueiros, 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).
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 gueiros, 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 (?).
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 gueiros, 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 (?).
Possvel sada: O Dilema do Prisioneiro Iterado.
Possvel sada: O Dilema do Prisioneiro Iterado. Cada jogo consiste em um certo nmero de partidas, ou iteraes, de forma que o pay-off nal seja a soma dos pay-offs de cada iterao.
Possvel sada: O Dilema do Prisioneiro Iterado. Cada jogo consiste em um certo nmero de partidas, ou iteraes, de forma que o pay-off nal seja a soma dos pay-offs de cada iterao. Isto permite estratgias mais complexas, levando em considerao as jogadas anteriores do oponente.
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.
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.
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 nal a soma dos ganhos aps as duzentas rodadas.
Exemples de estratgias enviadas:
Exemples de estratgias enviadas: TIT-FOR-TAT: Coopera na primeira rodade e depois repete a jogada do oponente.
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.
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.
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
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. 4 41 23 8 16 13 13 6 63 33 6 5 18 77 5 Pontos 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
A estratgia vencedora foi TFT. Esta foi a estratgia mais simples enviada.
A estratgia vencedora foi TFT. Esta foi a estratgia mais simples enviada. Das oito primeiras colocadas, todas eram bondosas.
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.
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.
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.
Axelrod organizou um segundo torneio, desta vez com 63 diferentes estratgias.
Axelrod organizou um segundo torneio, desta vez com 63 diferentes estratgias. Ao contrrio da primeira rodada o nmero de iteraes no era xo, no entanto deniu-se uma probabilidade de . nova iterao

Novamente a estratgia vencedora foi TIT FOR TAT.
Novamente a estratgia vencedora foi TIT FOR TAT. Desta vez TIT FOR TWO TATS foi enviada.
Axelrod fez um terceiro torneio, com as mesmas estratgias do segundo, mas desta vez simulando um dinmica ecolgica.
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.
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.
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.
Razes comportamentais para o sucesso de TFT:
Razes comportamentais para o sucesso de TFT: Bondade: nunca a primeira a jogar Trair.
Razes comportamentais para o sucesso de TFT: Bondade: nunca a primeira a jogar Trair. Retaliao: joga Trair sempre que o oponente joga Trair.
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).
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.
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.
Razes ecolgicas para o sucesso de TFT:
Razes ecolgicas para o sucesso de TFT: Robustez: TFT bem sucedida em uma variedade de ambientes.
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.
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.
Seja a probabilidade de existir um prxima iterao.
Seja a probabilidade de existir um prxima iterao. -sima rodada .

A probabilidade de existir uma

O nmero mdio de iteraes dado por


O nmero mdio de iteraes dado por

o ganho na -sima iterao. O ganho total

Prop. 1. Em uma populacao onde todos usam a estrat gia AllD (a estrat gia que joga Trair em todas as e e rodadas) ent o nenhum mutante isolado pode adotar a estrat gia melhor. e
Prop. 1. Em uma populacao onde todos usam a estrat gia AllD (a estrat gia que joga Trair em todas as e e rodadas) ent o nenhum mutante isolado pode adotar a estrat gia melhor. e Dem: Se todos jogam AllD qualquer estratgia que inclua cooperao ser explorada pela estratgia da maioria.
Prop. 2. Se

ent o em uma populacao onde todos jogam TFT nenhum a mutante isolado pode adotar estrat gia melhor. e
Prop. 2. Se

ent o em uma populacao onde todos jogam TFT nenhum a mutante isolado pode adotar estrat gia melhor. e 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.
O ganho de TFT jogando contra si mesma :


enquanto o ganho de AllD contra TFT

! "

enquanto o ganho de AllD contra TFT

! "
e o ganho da estratgia alternante contra TFT

# # ! " #
Prop. 3. Se a estrat gia mutante n o e capaz de obter e a resultado melhor contra uma estrat gia bondosa do que e a m dia obtida pela interacao entre os residentes, ent o e a nenhum grupo de mutantes poder obter resultado a melhor.
Prop. 3. Se a estrat gia mutante n o e capaz de obter e a resultado melhor contra uma estrat gia bondosa do que e a m dia obtida pela interacao entre os residentes, ent o e a nenhum grupo de mutantes poder obter resultado a 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).
Prop. 4. Se os residentes jogam AllD e um grupo de mutantes de tamanho relativo
$
jogando TFT comeca a interagir com os residentes, ent o a estrat gia TFT ser dominante a longo prazo. a e a
Dem: O ganho mdio de um estrategista TFT
$ $
Dem: O ganho mdio de um estrategista TFT
$ $
enquanto o ganho mdio de um AllD

$ $
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 sucientemente grande de cooperadores que interajam de maneira sucientemente freqente invadir uma populao de no cooperadores. O contrrio no possvel.
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 sucientemente grande de cooperadores que interajam de maneira sucientemente 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.
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 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.
Exemplos de mudana de estratgia:
Exemplos de mudana de estratgia: Candida albicans: vive na superfcie do corpo e torna-se perigosa em pessoas doentes ou idosas.
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.
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.
%
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).
%
Como bacterias conseguem entender o padro de interao?
Como bacterias conseguem entender o padro de interao? Bacterias so capazes de responder a estmulos qumicos presentes no ambiente.
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.
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.
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.
No caso de animais com estrutura neural complexa o reconhecimento dos outros indivduos pode ser feito diretamente. Isto no ocorre com bactrias.
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 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 sosticados padres de cooperao em sociedade.
As Pombas e os Falces
Considere o conito de dois indivduos por um bem de interesse comum: territrio, alimento, fmeas etc.
Considere o conito 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.
Considere o conito 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:
Considere o conito 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.
Considere o conito 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.
Considere o conito 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.
Sejam o ganho em adaptao pela vitria e da luta. o custo
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

" # & # '
Se ento estamos no caso (degenerado) do dilema do prisioneiro.
Se ento estamos no caso (degenerado) do dilema do prisioneiro. Vamos analisar o caso :
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.
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.
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.
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.
Podemos discutir a existncia de ESS mistos.
Podemos discutir a existncia de ESS mistos. Uma estratgia mista se envolve jogar Pomba ou Falco com certa probabilidade.
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.
Seja o ganho de um estrategista I (denido a partir das probabilidades de jogar cada uma das estratgias puras) contra uma populao jogando J.
) (
Seja o ganho de um estrategista I (denido 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.
) (
Seja o ganho de um estrategista I (denido 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. Para I ser um ESS devemos ter que:
( 0 0 0 0 ( ( ) ) ) ) (
para toda estratgia
e sucientemente pequeno.
0
Em particular, na equao anterior, se zermos temos:
) ( ( (
&
) ( ( (
A condio acima uma condio necessria. Vamos aplic-la ao jogo das Pombas e dos Falces.
&
) ( ( (
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 .
2 1
&
) ( ( (
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, .
& 1 1 1 2 1 & 2 1
&
6 B CA 5 D 8 7 34 A 7 9 7 @ 9 7 A H F F 9 @ F 9@ @ 7 3G 3G 3G 3G B B B E B A 3 9 B CA D7 @ B @ F E E E I A E 8
E B CA @ ( ( 1 H 1 B B @ E 8 7 A
3 E D7 D 8 9 F B A 3G B CA 6 7 5 34
9@
B @ E 1 E I F A
@ 7 A F B 9 7 @ F 3G 9 7 3G 3G
Pela condio necessria deduzida acima devemos ter
1 2 1 &
1 2 1 &
Como
, ento necessariamente

&
1
1 2 1 &
Como
, ento necessariamente

&
1
Podemos vericar explicitamente esta condio e concluir que este uma ESS.
Na discusso acima a probabilidade interpretaes: admite duas
1
Na discusso acima a probabilidade interpretaes:
1
admite duas
a probabilidade de cada indivduo jogar F.
1
admite duas
a probabilidade de cada indivduo jogar F. a frao da populao que joga F.
1
admite duas
No primeiro caso temos uma populao geneticamente homognea, onde o gene induz um comportamento probabilistico.
1
admite duas
No primeiro caso temos uma populao geneticamente homognea, onde o gene induz um comportamento probabilistico. No segundo caso temos um polimorsmo, onde convivem na populao genes para as duas estratgias puras.
Vamos estudar o caso do polimorsmo.
Vamos estudar o caso do polimorsmo. Neste caso todos os indivduos jogam apenas P ou F.
Vamos estudar o caso do polimorsmo. Neste caso todos os indivduos jogam apenas P ou F. O ganho de um estrategista P
& 1 1 1
Vamos estudar o caso do polimorsmo. Neste caso todos os indivduos jogam apenas P ou F. O ganho de um estrategista P
& 1 1 1
O ganho de um estrategista F
1 1
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.
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?
1 P 1 1 P 1
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?
1 P
Para o caso de apenas duas estratgias puras possveis a resposta SIM. Ou seja, com apenas duas estratgias puras possveis a estratgia mista que dene o ESS corresponde numericamente frao de um determinado gene na populao quando apenas os comportamentos puros so permitidos.
1 P
Um parntese: para que servem os homens?
Um parntese: para que servem os homens? Considere duas estratgias reprodutivas:
Um parntese: para que servem os homens? Considere duas estratgias reprodutivas: Produzir apenas descendentes Machos.
Um parntese: para que servem os homens? Considere duas estratgias reprodutivas: Produzir apenas descendentes Machos. Produzir apenas descendentes Fmeas.
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.
1 P 1 1
1 1
Dado que o nmero de descendentes na primeira gerao independente da estratgia, o tness ser medido pelo nmero de descendentes da segunda gerao.
1 P
1 1
Dado que o nmero de descendentes na primeira gerao independente da estratgia, o tness ser medido pelo nmero de descendentes da segunda gerao. Suponha a populao em equilbrio com um total de machos e fmeas. indivduos, sendo
1 1
1 P
1 1
Dado que o nmero de descendentes na primeira gerao independente da estratgia, o tness ser medido pelo nmero de descendentes da segunda gerao. Suponha a populao em equilbrio com um total de machos e fmeas. indivduos, sendo
1 1
Desta forma cada macho pai de fmea me de lhas.

Q Q 1
1 P
lhos e cada
1
O nmero de netos (multiplicado por populao de estrategistas I
1 P 1 P P 1 P ( (
) de I em uma
1
1 P 1 P P 1 P ( (
) de I em uma

Consideremos que , pois levaria a imediata extino.

& 1
ou
&
1 1
1 P 1 P P 1 P ( (
) de I em uma

Consideremos que , pois ou levaria a imediata extino. Se , o tness decrescente, logo qualquer estratgia com seria capaz de invadir o ambiente.
& & 1 1 1 1 Q 1 P 1

1 P 1 P P 1 P ( (
) de I em uma

Consideremos que , pois levaria a imediata extino. Se , qualquer estratgia com invadir o ambiente.
& 1 Q 1
ou
1
&
1 1
pode
1 P
1 P 1 P P 1 P ( (
) de I em uma

Consideremos que , pois ou levaria a imediata extino. Portanto o nico valor estvel possvel . Para vericar que este um ESS deve-se voltar a denio.
& & 1 1 1 1 Q

Darwin j levantava a questo que acabamos de analisar: em populaes a prevalncia da razo sexual animais.
Q
Q
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.
Q
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.
Q
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 tness do grupo se d quando todos os indivduos jogam Pombas.
Esta diferena ca mais clara se pensarmos que num duelo entre duas Pombas o perdedor do debate perde devido ao tempo gasto no combate.
Esta diferena ca mais clara se pensarmos que num duelo entre duas Pombas o perdedor do debate perde devido ao tempo gasto no combate. Desta forma a matriz de ganho dada por F P F P
" # R S' & # T
Podemos calcular o ESS (quando o ganho de ambas as estratgias idntico):
& 1 1 1 1
& 1 1 1 1
ou seja
& 1 1 1 1
ou seja
1
A frao para o qual a adaptao mdia maxima dada pelo que maximiza
X YW ` X YW X YW b a U b f a ` f f V V U e W b U e cd U U b cd Xg X X U V b a a a h f
& 1 1 1 1
ou seja
1
A frao para o qual a adaptao mdia maxima dada pelo que maximiza
X YW ` X YW X YW b a U b f a ` f f V V U e W b U e cd U U b cd Xg X X U V b a a a h f
ou seja,
Os modelos at agora apresentados eram simtricos em relao ao status de cada jogador.
Os modelos at agora apresentados eram simtricos em relao ao status de cada jogador. Vamos agora incluir assimetrias do tipo: Se isto ento aquilo.
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.
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:
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.
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.
A matriz de ganho dada por: F P F P B
" # " & " r # i i
B
qp " i i " # "
" # " & " r # i i
B
qp " i i " # "
Propriedades:
" # " & " r # i i
B
qp " i i " # "
Propriedades: Se , ento a nica ESS F.
" # " & " r # i i
B
qp " i i " # "
Propriedades: Se , ento a nica ESS F. Se , ento a nica ESS B.

Exemplos:
Exemplos: Abelhas italianas abelhas caucasianas, em disputa por acar (Kalmus, 1941).
%
Exemplos: Abelhas italianas abelhas caucasianas, em disputa por acar (Kalmus, 1941). Babunos Hamadrias, em relao s fmeas (Kummer, Gtz & Angsts, 1974).
%
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 conituos ganhos pelo anterior proprietrio. Caso esta condio no seja clara, h violncia.
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 conituos 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, verica-se desrepeito pela posse (no caso, de fmeas).
Um paradoxo: considere a estratgia X dada por:
Um paradoxo: considere a estratgia X dada por: Se Dono, ento Pomba.
Um paradoxo: considere a estratgia X dada por: Se Dono, ento Pomba. Se Invasor, ento Falco.
Um paradoxo: considere a estratgia X dada por: Se Dono, ento Pomba. Se Invasor, ento Falco. No jogos F PX, com , X um ESS.
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 congurao estvel.
Por que este comportamento to raro?
Por que este comportamento to raro? Considere o jogo F PB X.
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.
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.
O que dizer ento das aranhas mexicanas?
O que dizer ento das aranhas mexicanas? Considere que o bem em disputa tem valor e para o invasor.
s
para o dono
O que dizer ento das aranhas mexicanas? Considere que o bem em disputa tem valor para o dono e para o invasor. Assim a matriz de ganho dada por
s
F F P B X
t 3 u t t 3 D7 3 A E v wF B u t V 3 H
P
7 3 t A A E v wF u A 7
B
D7 3 t A vF B t u A
X
u v t B vE F
v wF
D7
B CA
vF
u v t 3 B
V v t
D7
F vE
vF
D7
vF
D7 A
D7
Em geral uma pequena diferena em faz com que a bacia de atrao da estratgia B seja muito maior que a da X.
s &
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).
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
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.
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.
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.
frequente que disputas entre animais sejam resolvidas pelo tamanho sem luta (ex.: sapo Bufo bufo).
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.
Exemplos:
Exemplos: Cervo (Cervus elaphus) (Clutton-Brock & Albon, 1979).
Exemplos: Cervo (Cervus elaphus) (Clutton-Brock & Albon, 1979). Exibio de dentes caninos no babuno Papio anubius (Packer, 1977).
Exemplos: Cervo (Cervus elaphus) (Clutton-Brock & Albon, 1979). Exibio de dentes caninos no babuno Papio anubius (Packer, 1977). Peso de aranhas Agenelopsis aperta.
Jogos Assimtricos
Jogos Assimtricos
At agora supusemos que a matriz de ganho de ambos os participantes era a mesma.
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 xos e portanto matrizes de ganho distintas, e .
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 xos e portanto matrizes de ganho distintas, e . O jogo ser dito assimtrico se .
Jogos Assimtricos
Tpicos exemplos de jogos assimtricos so:
Jogos Assimtricos
Tpicos exemplos de jogos assimtricos so: Conito de geraes.
Jogos Assimtricos
Tpicos exemplos de jogos assimtricos so: Conito de geraes. Conito de sexos.
Jogos Assimtricos
Tpicos exemplos de jogos assimtricos so: Conito de geraes. Conito de sexos. Conito entre indivduos de diferentes espcies.
Jogos Assimtricos
Tpicos exemplos de jogos assimtricos so: Conito de geraes. Conito de sexos. Conito entre indivduos de diferentes espcies. Conito entre genes de um mesmo indivduo.
Jogos Assimtricos
Tpicos exemplos de jogos assimtricos so: Conito de geraes. Conito de sexos. Conito entre indivduos de diferentes espcies. Conito entre genes de um mesmo indivduo. Conito entre genes nucleares e genes citoplasmtico (mitocondriais, plasmdeos,. . . )
Jogos Assimtricos
Consideremos o conito entre machos e fmeas.
Jogos Assimtricos
Consideremos o conito 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.
Jogos Assimtricos
Consideremos o conito 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.
Jogos Assimtricos
Consideremos o conito 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.
Jogos Assimtricos
Em geral necessrio um gasto de energia (e portanto uma perda de descendncia potencial) no ato de cuidar da prole.
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.
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.
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.
Jogos Assimtricos
Suponhamos, como exemplo, o caso de animais com fertilizao interna (na fmea).
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.
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 m do perodo de acasalamento).
Jogos Assimtricos
Com isto passa a ser uma estratgia maximizadora para o macho ajudar na criao da prole, aumentando a sobrevivnica de sua descendncia.
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.
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.
Jogos Assimtricos
Suponha as seguintes estratgias:
Jogos Assimtricos
Suponha as seguintes estratgias: Para os machos:
Jogos Assimtricos
Suponha as seguintes estratgias: Para os machos: Cafajeste: abandona a parceira logo aps a cpula.
Jogos Assimtricos
Suponha as seguintes estratgias: Para os machos: Cafajeste: abandona a parceira logo aps a cpula. Fiel: ajuda na criao dos lhotes.
Jogos Assimtricos
Suponha as seguintes estratgias: Para os machos: Cafajeste: abandona a parceira logo aps a cpula. Fiel: ajuda na criao dos lhotes. Para as fmeas:
Jogos Assimtricos
Suponha as seguintes estratgias: Para os machos: Cafajeste: abandona a parceira logo aps a cpula. Fiel: ajuda na criao dos lhotes. Para as fmeas: Recatada: exige um longo perodo de corte antes da cpula.
Jogos Assimtricos
Suponha as seguintes estratgias: Para os machos: Cafajeste: abandona a parceira logo aps a cpula. Fiel: ajuda na criao dos lhotes. Para as fmeas: Recatada: exige um longo perodo de corte antes da cpula. Apressada: aceita a cpula sem corte.
Jogos Assimtricos
Considere os seguintes valores:
Jogos Assimtricos
Considere os seguintes valores: : ganho por descendncia bem sucedida.
Jogos Assimtricos
Considere os seguintes valores: : ganho por descendncia bem sucedida. : investimento dos pais.
Jogos Assimtricos
Considere os seguintes valores: : ganho por descendncia bem sucedida. : investimento dos pais. : custo associado a uma longa corte.
Jogos Assimtricos
As matrizes de ganho, neste caso, so:
Jogos Assimtricos
As matrizes de ganho, neste caso, so: Para os machos: C F R
& Q
A
Q
Jogos Assimtricos
As matrizes de ganho, neste caso, so: Para os machos: C F Para as fmeas: R A R
& Q
A
Q
C
&
F
Q Q
Jogos Assimtricos
Considerando que cada um dos jogadores maximiza seu ganho, ento o equilbrio de Nash dado por
Jogos Assimtricos
Considerando que cada um dos jogadores maximiza seu ganho, ento o equilbrio de Nash dado por Os machos jogando C com probabilidade
$
Jogos Assimtricos
$
As fmeas jogando R com probabilidade

x
Jogos Assimtricos
$
As fmeas jogando R com probabilidade

x
Este equilbrio no estvel: uma perturbao gera ciclos e no traz o sistema de volta ao equilbrio.
Dinmica
At agora zemos uma anlise essencialmente esttica, obtendo ESS, equilbrios de Nash etc, mas no analisamos como as freqncias de cada comportamento evoluem no tempo.
Dinmica
At agora zemos 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.
Dinmica
At agora zemos 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.
Dinmica
Cada jogo consiste de , .
y y
estratgias puras
"
Dinmica
Cada jogo consiste de estratgias puras , , . Cada jogador pode adotar estratgias mistas, denidas por um vetor que signica que esta adota a estratgia com probabilidade .
" y y $ $ " y y y $ $
Dinmica
Cada jogo consiste de estratgias puras , , , . Cada jogador pode adotar estratgias mistas, denidas por um vetor que signica que esta adota a estratgia com probabilidade . A matriz de ganho , onde o ganho de um -estrategista contra um -estrategista chamada matriz de ganho.
" y y $ $ " y y y % $ $ # y
Dinmica
Cada jogo consiste de estratgias puras , , , . Cada jogador pode adotar estratgias mistas, denidas por um vetor que signica 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
" y y $ $ " y y y % $ $ $ x y x $ # y
Dinmica
Seja a melhor estratgia contra , isto , o vetor que maximiza a funo .
x $ $ y x x
Dinmica
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
x $ $ $ $ $ y x x
Dinmica
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
x $ $ $ $ $ y x x
Todo jogo nas condies acima posui (pelo menos um) equilbrio de Nash.
Dinmica
Uma estratgia um ESS se ela imune a invases e por mutantes raros, ou seja se para todo sucientemente pequeno
$ $ $ $ $ 0 $ $ $ y y $ 0 0 0 0
Dinmica
$ $ $ $ $ 0 $ $ $ y y $ 0 0 0 0
A condio acima pode ser re-escrita da seguinte forma:
Dinmica
$ $ $ $ $ 0 $ $ $ y y $ 0 0 0 0
A condio acima pode ser re-escrita da seguinte forma: (condio de equilbrio)

$ $ y y $
Dinmica
$ $ $ $ $ 0 $ $ $ y y $ 0 0 0 $ y $ 0
A condio acima pode ser re-escrita da seguinte forma: (condio de equilbrio)

$ $ y y $
(condio de estabilidade) e ento se

$ $ $ $ $ y y $
Dinmica
Suponha que que existem tipos de comportamento (possveis estratgias) na populao, , com freqncias .
" y y y 1 " y y y 1
Dinmica
Suponha que que existem tipos de comportamento (possveis estratgias) na populao, , com freqncias . O tness de cada tipo depende da composio total da populao, ou seja, .
" y y y 1 " y y y 1 1
Dinmica
Suponha que que existem tipos de comportamento (possveis estratgias) na populao, , com freqncias . O tness de cada tipo depende da composio total da populao, ou seja, . O estado da populao dado por um vetor tal que .
" y y y 1 " y y y 1 1 1 1 1 " y y y 1
Dinmica
Suponha que que existem tipos de comportamento (possveis estratgias) na populao, , com freqncias . O tness 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
" y y y 1 " y y y 1 1 1 1 1 " y y y 1 1 Q 1
Dinmica
Tentativamente escrevemos
1 d e f g ej i gh e 1
Dinmica
Denimos
1 k 1 1
Dinmica
Denimos
1 k 1 1 1 1 1 k 1
e escrevemos a equao do replicador:
Dinmica
Denimos
1 k 1 1 1 1 1 k 1
e escrevemos a equao do replicador:
A equao acima mantem a propriedade de .

1
Dinmica
Suponha
1 l 1
Dinmica
Suponha
1 l 1 1
Ento a dinmica do replicador dada por

1 1 y 1 1
Dinmica
Voltemos ao jogos das pombas e dos falces. Seja a frao da populao jogando F. Ento a dinmica do replicador :
1 1 1 1 1
Dinmica
x(1x)(GCx)/2
G/C
1 x
Dinmica
x(1x)(GCx)/2
G/C
1 x
Dinmica
x(1x)(GCx)/2
G/C
1 x
Equilibrio de Nash
Dinmica
Existem muitos outros tipos de dinmica alm da do replicador, mas que no sero tratadas.
Concluses
Alm de dinmica populacional, existem muitas outras reas onde a teoria de jogos tem sido aplicada:
Concluses
Alm de dinmica populacional, existem muitas outras reas onde a teoria de jogos tem sido aplicada: Economia.
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.
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.
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.
y y y
Concluses
No momento na Teoria dos Jogos que residem as maiores esperanas de uma viso unicada, matemtica da teoria da evoluo.

Introdução À Teoria Dos Jogos

Caricato da

Informazioni sul documento

Titolo originale

Copyright

Formati disponibili

Condividi questo documento

Condividi o incorpora il documento

Opzioni di condivisione

Hai trovato utile questo documento?

Questo contenuto è inappropriato?

Copyright:

Formati disponibili

Introdução À Teoria Dos Jogos

Caricato da

Copyright:

Formati disponibili

Introduo Teoria dos Jogos

Introducao a Teoria dos Jogos p.1 `

Introducao a Teoria dos Jogos p.2 `

Introducao a Teoria dos Jogos p.2 `

Introducao a Teoria dos Jogos p.2 `

Introducao a Teoria dos Jogos p.2 `

Introducao a Teoria dos Jogos p.2 `

Introducao a Teoria dos Jogos p.2 `

Introducao a Teoria dos Jogos p.3 `

Introducao a Teoria dos Jogos p.3 `

Introducao a Teoria dos Jogos p.3 `

Introducao a Teoria dos Jogos p.3 `

Introducao a Teoria dos Jogos p.3 `

Introducao a Teoria dos Jogos p.4 `

Introducao a Teoria dos Jogos p.4 `

Introducao a Teoria dos Jogos p.4 `

Introducao a Teoria dos Jogos p.4 `

Introducao a Teoria dos Jogos p.4 `

Equilibrio de Nash Trai 5 1

Introducao a Teoria dos Jogos p.4 `

Introducao a Teoria dos Jogos p.5 `

Introducao a Teoria dos Jogos p.5 `

Introducao a Teoria dos Jogos p.5 `

Introducao a Teoria dos Jogos p.5 `

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

Introducao a Teoria dos Jogos p.5 `

Introducao a Teoria dos Jogos p.5 `

Introducao a Teoria dos Jogos p.6 `

Introducao a Teoria dos Jogos p.6 `

Introducao a Teoria dos Jogos p.6 `

Introducao a Teoria dos Jogos p.7 `

Introducao a Teoria dos Jogos p.7 `

Introducao a Teoria dos Jogos p.7 `

Introducao a Teoria dos Jogos p.7 `

Introducao a Teoria dos Jogos p.7 `

Introducao a Teoria dos Jogos p.7 `

Introducao a Teoria dos Jogos p.7 `

Introducao a Teoria dos Jogos p.8 `

Introducao a Teoria dos Jogos p.9 `

Introducao a Teoria dos Jogos p.9 `

Introducao a Teoria dos Jogos p.9 `

Introducao a Teoria dos Jogos p.9 `

Introducao a Teoria dos Jogos p.10 `

Introducao a Teoria dos Jogos p.10 `

Introducao a Teoria dos Jogos p.10 `

Introducao a Teoria dos Jogos p.11 `

Introducao a Teoria dos Jogos p.11 `

Introducao a Teoria dos Jogos p.11 `

Introducao a Teoria dos Jogos p.11 `

Introducao a Teoria dos Jogos p.12 `

Introducao a Teoria dos Jogos p.12 `

Introducao a Teoria dos Jogos p.13 `

Introducao a Teoria dos Jogos p.13 `

Introducao a Teoria dos Jogos p.13 `

Introducao a Teoria dos Jogos p.13 `

Introducao a Teoria dos Jogos p.13 `

Introducao a Teoria dos Jogos p.13 `

Introducao a Teoria dos Jogos p.14 `

Introducao a Teoria dos Jogos p.14 `

Novamente a estratgia vencedora foi TIT FOR TAT.

Introducao a Teoria dos Jogos p.14 `

Introducao a Teoria dos Jogos p.14 `

Introducao a Teoria dos Jogos p.15 `