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
