Teoria dos Jogos

Alguns Conceitos Básicos

-Prof. Cláudio Burian Wanderley-

Podemos, grosso modo, dividir as decisões econômicas em dois grandes grupos.

Existem as ações que se dão em ambiente competitivo, onde as principais
características deste ambiente não mudam com as decisões individuais. Um exemplo
são as decisões de compra e venda individuais neste ambiente. O agente não precisa
se preocupar com os efeitos gerados sobre os preços de suas ações. As tradicionais
curvas de oferta e demanda são geradas com este pressuposto. Basta saber o preço
de mercado que saberemos quanto cada firma vai ofertar e quanto cada consumidor
irá consumir (ou qual será a distribuição de probabilidade destes valores caso
trabalhemos em um ambiente probabilístico). Podemos dizer que grande parte de
nossas ações econômicas se dão neste tipo de ambiente.

Existem, contudo, ambientes onde a própria ação dos agentes interfere nestas
características ambientais. Neste caso, os agentes devem levar em conta os efeitos de
suas ações (assim como das ações de outros agentes) para definir o que fazer. Este é
um ambiente estratégico. Podemos citar como exemplo um mercado concentrado (um
oligopólio onde o mercado é composto por pequeno número de empresas). Qualquer
mudança na quantidade ofertada por uma firma específica muda o preço de mercado,
os lucros individuais e as decisões ótimas das outras empresas. A teoria dos jogos
busca analisar o comportamento econômico neste tipo de ambiente. Note que o
conceito popular de jogo (xadrez, damas, truco, entre outros) é um excelente exemplo
deste tipo de situação, onde as ações de cada jogador se interagem para definir o
resultado final alcançado.

Definindo um Jogo

Diversos são os elementos definidores de um jogo:

• Jogadores – Deve-se ter claro quais são os jogadores participantes de um

jogo.

• Estrutura do jogo – Deve-se definir claramente quantas rodadas o jogo terá (ou
qual a regra de finalização do jogo) e o que cada jogador pode fazer em cada
rodada, assim como o conjunto informacional de cada jogador em cada rodada
específica.
 • Conjunto de estratégias dos jogadores – Deve-se definir claramente quais são
as estratégias possíveis que cada jogador pode assumir. Em termos formais,
podemos definir como Vi o conjunto de estratégias possíveis que o i-ésimo
jogador pode assumir. Ou seja, este escolhe estratégia vi є Vi.

• Pay-off’s – Deve-se definir o resultado final do jogo (ou o que cada jogador
ganha no final) para cada combinação específica de estratégias dos jogadores.
Ou seja, dados os conjuntos de estratégias dos jogadores, deve-se definir qual
seria o resultado final do jogo para cada combinação de estratégias dos
diferentes jogadores.

Tipos possíveis de jogos

Diversos são os jogos possíveis (estes tipos se interagem):

• Jogos simultâneos – São jogos onde os jogadores jogam simultaneamente,

sem conhecer a priori a jogada do rival. Exemplos clássicos disto é o par-ou-
ímpar ou o dilema dos prisioneiros visto em sala.

• Jogos seqüenciais – São jogos onde ocorre uma seqüência de rodadas. Em

cada uma delas, um sub-conjunto dos jogadores deve escolher determinada
ação. A estrutura informacional é extremamente frouxa. Ou seja, pode-se supor
que os jogadores conheçam todas as decisões tomadas anteriormente, pode-
se supor que conheçam só parte destas, etc. É claro que, para cada jogo
específico, deve ficar claro qual é o conjunto de informações de cada agente
no momento que este toma determinada decisão.

• Jogos repetidos – São jogos que se repetem por um número finito ou infinito
(podemos chamar os primeiros de jogos finitos e os segundos de jogos
infinitos). No caso de jogos infinitos, não é necessário efetivamente que estes o
sejam (afinal, ninguém – com a possível exceção de minha pessoa – vive para
sempre), e sim que os agentes não saibam quando o jogo irá terminar. Uma
relação de emprego onde não existe perspectiva de término (por parte seja do
empregador, seja do trabalhador) pode ser considerado um jogo infinito. O
mesmo pode ser dito sobre uma relação estável entre uma firma e seu
fornecedor (ou uma pessoa e a padaria ao lado de sua casa).

Alguns conceitos úteis

Para podermos resolver os jogos a serem vistos, faz-se necessário conhecer alguns
conceitos bem úteis:

• Matriz de pay-off’s – Matriz onde se explicita os pay-off’s para cada

combinação de estratégias possíveis.

• Forma extensiva de um jogo (árvore de um jogo) – representação gráfica das

seqüências de rodadas de um jogo seqüencial. Muito útil na resolução destes
(que sempre é feita de trás-para-frente).

• Estratégia dominante – Uma estratégia dominante é aquela que rende pay-off’s

melhores ou iguais para o agente em questão que qualquer outra estratégia
possível, independente das decisões dos demais jogadores (com resultados
sempre melhores, esta é dita estritamente dominante). Um exemplo é a
estratégia confessar (não cooperar) no jogo dilema dos prisioneiros.
Formalmente, vk є Vi é estratégia dominante se e somente se

U i ( v k , v −i ) ≥U i ( vi , v −i ), ∀vi ∈Vi , ∀v −i ∈∏V j

j ≠i

• Estratégia dominada – Uma estratégia é dita dominada se existe outra

estratégia disponível para o agente que gera sempre melhor (ou igual)
resultado independente das estratégias adotadas pelos outros jogadores (com
resultado sempre melhor, a primeira estratégia é dita estritamente dominada).
Formalmente, vk є Vi é estratégia dominada se existe vi є Vi tal que

U i ( vi , v −i ) ≥ U i ( v k , v −i ), ∀v −i ∈∏V j
j ≠i

• Equilíbrio de Nash de um jogo – O equilíbrio de Nash de um jogo é dado pela

combinação de estratégias dos agentes as quais nenhum destes tem
incentivos a mudar suas ações. Dito de outro modo, dadas as estratégias
escolhidas pelos rivais todo jogador está escolhendo a sua melhor estratégia
possível. E isto vale para todos os jogadores simultaneamente. Estes seriam
os pontos estáveis do jogo. Um jogo pode apresentar inúmeros equilíbrios de
Nash e não existe garantia que estes equilíbrios sejam ótimos. Formalmente,
um vetor v de estratégias é um equilíbrio de Nash se e somente se

U i ( v * ) ≥ U i ( vi , v −*i ), ∀vi ∈Vi , ∀i

v * = ( vi* , v −*i )
 • Estratégias mistas – É possível o jogador jogar estratégias mistas. Ou seja,
este define uma distribuição de probabilidade sobre estratégias puras que este
tenha. No jogo de par-ou-ímpar, isto ocorre. O equilíbrio de Nash do jogo é
dado por estratégias mistas. Neste caso, é ótimo para ambos os jogadores
aleatorizarem suas jogadas, jogando metade das vezes par (ou com
probabilidade meio) e a outra metade ímpar (ou com probabilidade meio).

Resolução de um jogo

Cada tipo de jogo requer uma maneira específica de ser resolvido:

• Existência de estratégia estritamente dominante – Caso exista uma estratégia

estritamente dominante, o jogador sempre a jogará.

• Existência de estratégias estritamente dominadas – Caso exista estratégia

estritamente dominada, o jogador nunca a jogará.

• Jogos simultâneos – Deve-se identificar os equilíbrios de nash do jogo em

estratégias puras. Uma vez feito isto, deve-se identificar os equilíbrios de Nash
em estratégias mistas. Isto é feito maximizando a utilidade de cada agente
pressupondo que os outros agentes também aleatorizem suas estratégias
(defina as probabilidades de cada estratégia a ser jogada). Uma regra de bolso
relativa a isto é identificar as diversas distribuições de probabilidade dos outros
agentes que deixem cada agente indiferente entre suas próprias estratégias
(lembre-se da lógica vista em sala, um pequeno desvio em relação a esta
distribuição de probabilidade faz o agente preferir jogar somente uma
estratégia específica). Lembre-se que as estratégias estritamente dominadas
têm sempre probabilidade zero de serem jogadas e estratégias estritamente
dominantes têm sempre probabilidade um de serem jogadas.

• Jogos repetidos: - Se forem finitos, estes apresentam a mesma solução dos

jogos simultâneos de uma única jogada. Se forem infinitos, deve-se identificar
os valores presentes (em termos de utilidade) da manutenção de determinado
equilíbrio e ver se o agente é incentivado a mudar sua estratégia. Neste caso,
a ameaça de punições futuras e um baixo desconto intertemporal podem tornar
equilíbrios com cooperação (como no caso de o dilema dos prisioneiros) o
equilíbrio de Nash do jogo.

• Jogos seqüenciais: São resolvidos de trás-para-frente. Monte o jogo (a árvore

do jogo) e defina o que cada jogador fará em cada sub-jogo específico. Utilize
 esta informação para ir resolvendo os jogos. Lembre-se que os agentes estão
sempre maximizando sua satisfação ou lucros.

• Ameaças ou compromissos não críveis: Se referem às ações as quais os

agentes não tem incentivos a implementar. Os agentes podem se comprometer
com determinadas estratégias (sejam ameaças, sejam compromissos), que
mesmo assim estas não serão implementadas. Isto ocorre porque, neste jogo
específico, o agente é incentivado a não cumprir suas promessas.

Exercícios

1) Defina os diversos conceitos abaixo:

• Utilidade esperada de uma loteria

• Valor esperado de uma loteria

• Aversão, neutralidade e amor ao risco

• Equivalente-certeza e prêmio de risco de uma loteria

• Estratégias puras

• Estratégias mistas

• Estratégia maximin e equilíbrio maximin

• Equilíbrio de Nash

2) Descubra as possíveis estratégias dominantes, estritamente dominantes,

dominadas e estritamente dominadas existentes. Descubra também os
possíveis equilíbrios de Nash em estratégias puras existentes dos jogos
representados pelas diversas matrizes de pay-off abaixo. Descubra ainda os
equilíbrios maximin existentes (os números entre parênteses se referem aos
valores, já da função-utilidade, dos pay-offs do primeiro e do segundo jogador).
Apesar dos jogos abaixo apresentarem sempre duas estratégias possíveis para
cada jogador, entenda estes conceitos e saiba resolver jogos com um número
maior de estratégias por jogador:

Estratégia A Estratégia B

Estratégia C (10,2) (3,4)

 Estratégia D (7,11) (1,7)

Estratégia A Estratégia B

Estratégia C (3,2) (4,2)

Estratégia D (5,3) (1,1)

Estratégia A Estratégia B

Estratégia C (4,1) (1,9)

Estratégia D (7,2) (1,1)

Estratégia A Estratégia B

Estratégia C (4,2) (5,3)

Estratégia D (4,1) (5,5)

Estratégia A Estratégia B

Estratégia C (7,6) (9,0)

Estratégia D (6,2) (1,1)

3) Saiba montar estas matrizes de pay-off’s para jogos simultâneos concretos.

Entenda a lógica destas matrizes. Uma vez que esta está montada, descubra os
equilíbrios de Nash em estratégias puras e mistas.
4) Lembre-se que você deve ser capaz de montar as utilidades esperadas tanto de
loterias simples quanto compostas (onde o prêmio pago é outra loteria). Você
também deve estar apto a conceituar (e mostrar graficamente) agentes aversos,
neutros e amantes do risco (mostre a relação, para cada um destes, entre a
utilidade do valor esperado e o valor esperado da utilidade). Você também deve
estar apto a mostrar, no gráfico o prêmio de risco e o equivalente certeza de uma
loteria específica. Dado o tipo do agente, você deverá saber se ele aceita ou não
participar de determinada loteria ou receber com certeza determinado montante.