Introdução à Teoria dos Jogos
A teoria dos jogos é o estudo matemático de situações estratégicas, onde o resultado para cada participante depende das ações de todos os outros. Desenvolvida por John von Neumann e Oskar Morgenstern na década de 1940, a teoria dos jogos revolucionou a economia, a ciência política, a biologia evolutiva e muitas outras áreas.
🔒 O Dilema do Prisioneiro
O dilema do prisioneiro é o exemplo mais famoso da teoria dos jogos. Dois suspeitos são presos e interrogados separadamente. Cada um pode cooperar (ficar em silêncio) ou trair (confessar). Se ambos cooperarem, cada um pega 1 ano. Se ambos traírem, cada um pega 5 anos. Se um trair e o outro cooperar, o traidor sai livre e o cooperador pega 10 anos.
| B Cooperar | B Trair | |
|---|---|---|
| A Cooperar | A: 1 ano, B: 1 ano | A: 10 anos, B: livre |
| A Trair | A: livre, B: 10 anos | A: 5 anos, B: 5 anos |
O resultado racional individual (ambos traem) é pior para ambos do que se cooperassem. Esse paradoxo está no coração de muitos problemas do mundo real, da política ambiental às corridas armamentistas.
🧠 Conceitos Fundamentais
Equilíbrio de Nash
Um equilíbrio de Nash ocorre quando nenhum jogador pode melhorar seu resultado mudando sua estratégia unilateralmente. No dilema do prisioneiro, ambos traírem é o equilíbrio de Nash — mesmo sendo subótimo. John Nash recebeu o Nobel de Economia por esta contribuição.
Jogos de Soma Zero
Em um jogo de soma zero, o ganho de um jogador é exatamente a perda do outro. Xadrez, por exemplo, é um jogo de soma zero. Já negociações comerciais geralmente não são — ambos podem se beneficiar (soma positiva). Identificar o tipo de jogo é crucial para escolher a estratégia adequada.
Estratégia Dominante
Uma estratégia dominante é aquela que produz o melhor resultado independente do que o outro jogador fizer. No dilema do prisioneiro, trair é a estratégia dominante — sempre produz resultado igual ou melhor que cooperar, não importa o que o outro faça.
🌍 Aplicações no Mundo Real
- • Economia: Leilões, negociação, oligopólios, regulação
- • Biologia: Evolução, seleção natural, comportamento animal
- • Ciência Política: Votação, negociações internacionais, dissuasão
- • Tecnologia: Design de mecanismos, sistemas de reputação, blockchain
Conexão com Probabilidade
A teoria dos jogos se conecta profundamente com probabilidade quando os jogadores usam estratégias mistas (escolhendo ações com certas probabilidades). O Minimax de von Neumann garante que todo jogo de soma zero com dois jogadores tem um equilíbrio em estratégias mistas.
Experimente na Prática
Coloque em prática o que aprendeu com nossas calculadoras gratuitas: