Você está na página 1de 17

EQUILIBRIO DE NASH

Teoria dos Jogos


A teoria dos jogos uma teoria matemtica

utilizada para modelar fenmenos que se


manifestam quando dois ou mais agentes de
deciso interagem entre si.
Aplicao: Resultado de eleies, dominncia
de uns genes sobre outros na evoluo gentica,
a dinmica dos leiles, a filosofia, a antropologia,
as fontes de informao de jornalismo e
importantes conceitos econmicos.

Equilbrio de Nash

John Forbes Nash um matemtico norte-americano que

trabalhou com teoria dos jogos, geometria diferencial, e


equaes diferenciais parciais, servindo na Universidade
de Princeton, John compartilhou o Nobel de cincias
econmicas em 1994, sua vida foi retratada no filme uma
mente brilhante, que mostra sua luta contra a
esquizofrenia.

Equilbrio de Nash
Em 1950 John Nash props um principio simples

mas poderoso para entender o comportamento


dos jogadores.
Definio: uma situao na qual dadas as
decises tomadas pelos outros competidores,
nenhum jogador pode melhorar sua situao
mudando sua prpria deciso. No h incentivo
para essa mudana.
Mesmo quando no h estratgias dominantes,
esperado que os jogadores usem estratgias que
so melhores respostas entre si.

Equilbrio de Nash
Suponha que o jogador 1 escolhe uma estratgia

A e o jogador 2 escolhe uma estratgia B.


O par de estratgias (A, B) esto em equilbrio de
Nash se A a melhor resposta para B, e B a
melhor resposta para A.
Se os jogadores escolhem estratgias que so
melhores respostas umas s outras, ento
nenhum jogador tem incentivo para mudar para
uma estratgia diferente.

Equilbrio de Nash
O equilbrio de Nash no pode ser obtido

puramente pela racionalidade por parte dos


jogadores.
um conceito de equilbrio.
Por que um par de estratgias que no so
melhores respostas entre si no constituiria um
equilbrio?

Equilbrio de Nash
Os jogadores no acreditam que estas

estratgias sero realmente utilizadas.


Os jogadores sabem que pelo menos um jogador
teria um incentivo para desviar-se para outra
estratgia.
Se o jogador cr que o outro jogador vai jogar
uma estratgia do Equilbrio de Nash, ento ele
est disposto a desempenhar o seu papel no
equilbrio.

O dilema dos prisioneiros.


Os suspeitos A e B so acusados de um mesmo

crime, presos em celas separadas e sem


possibilidade de se comunicarem recebem uma
proposta, onde cada um pode escolher entre
confessar ou negar o crime.
Se os dois negarem, sero presos por 1 ano.
Se ambos confessarem sero presos por 3 anos.
Se um confessar e o outro negar, o que
confessou ser solto imediatamente, enquanto o
outro ser submetido a 10 anos de priso.

O dilema dos prisioneiros.

Confessar

Negar

Confessar

(-3, -3)

(0, -10)

Negar

(-10, 0)

(-1, -1)

O dilema dos prisioneiros.


Vemos na matriz que, atendida a condio de

ausncia de acordo prvio entre os prisioneiros,


tendo o outro confessado ou negado, sempre
melhor confessar.
O ponto (Confessar, Confessar) um exemplo de
Equilbrio de Nash.
Confessar a melhor opo, pois exclui a
possibilidade de 10 anos de priso.

A batalha dos sexos


Um casal deseja sair, ele gosta mais de futebol e

ela mais de cinema.


Se eles vo juntos ao futebol ele tem maior
satisfao que ela.
Se eles vo juntos ao cinema ela tem maior
satisfao que ele.
Se ambos sarem sozinhos ficariam igualmente
insatisfeitos.

A batalha dos sexos

Futebol

Cinema

Futebol

(10, 5)

(0, 0)

Cinema

(0, 0)

(5, 10)

A batalha dos sexos


Nesse jogo existem dois equilbrios de Nash.
Os pontos (Futebol, Futebol) e (Cinema, Cinema)

satisfazem a definio.
O que mais importa para o casal estarem
juntos, se for fazendo o programa de sua
preferncia melhor.
O equilbrio de Nash ajuda a diminuir o conjunto
de previses razoveis, mas no fornece uma
nica previso.

Combinado de Moedas
Nesse jogo os competidores exibem

simultaneamente as moedas que cada um tem


em sua mo.
Se ambas as moedas apresentam cara, ou
coroa, o jogador 2 da a sua moeda para o
jogador 1.
Se uma moeda apresenta cara, e a outra coroa o
jogador 1 da a sua moeda para o jogador 2.

Combinado de Moedas

Cara

Coroa

Cara

(1, -1)

(-1, 1)

Coroa

(-1, 1)

(1, -1)

Combinado de Moedas
Observe que nesse jogo o interesse dos

jogadores so completamente opostos.


O ganho de um sempre na mesma medida a
perda do outro.
Isso dificulta a existncia de um equilbrio de
Nash

OBRIGADO!

Você também pode gostar