Elaborado por:

msousa

INTRODUO
1

Teoria dos jogos um ramo da matemtica aplicada que estuda situaes estratgicas
onde jogadores escolhem diferentes aces na tentativa de melhorar seu retorno.
Inicialmente desenvolvida como ferramenta para compreender comportamento
econmico, a teoria dos jogos hoje usada em diversos campos acadmicos.
Devido a interesse em jogos como o dilema do prisioneiro iterado, no qual interesses
prprios e racionais prejudicam a todos, a teoria dos jogos vem sendo aplicada nas
cincias polticas, cincias militares, tica, economia, filosofia, recentemente, no
jornalismo, rea que apresenta inmeros e diversos jogos, tanto competitivos como
cooperativos.
Finalmente, a teoria dos jogos despertou a ateno da cincia da computao que a vem
utilizando em avanos na inteligncia artificial e ciberntica.
A teoria dos jogos distingue-se na economia na medida em que procura encontrar
estratgias racionais em situaes em que o resultado depende no s da estratgia
prpria de um agente e das condies de mercado, mas tambm das estratgias
escolhidas por outros agentes que possivelmente tm estratgias diferentes ou
objectivos comuns.
Os resultados da teoria dos jogos tanto podem ser aplicados a simples jogos de
entretenimento como a aspectos significativos da vida em sociedade.
Na economia, a teoria dos jogos tem sido usada, segundo Joseph Lampel, para examinar
a concorrncia e a cooperao dentro de pequenos grupos de empresas. A partir da, era
apenas um pequeno passo at a estratgia.
Pesquisadores de administrao de estratgia tm procurado tirar proveito da teoria dos
jogos, pois ela prov critrios valiosos quando lida com situaes que permitem
perguntas simples, no fornecendo respostas positivas ou negativas, mas ajuda a
examinar de forma sistemtica vrias combinaes de condies que podem alterar a
situao.

CAPTULO 1: DESCRIO INFORMAL DA TEORIA DOS JOGOS

1.1- O que um jogo?

A teoria dos jogos pode ser definida como a teoria dos modelos matemticos que estuda
a escolha de decises ptimas sob condies de conflito.
O elemento bsico em um jogo o conjunto de jogadores que dele participam.
Cada jogador tem um conjunto de estratgias. Quando cada jogador escolhe sua
estratgia, temos ento uma situao ou perfil no espao de todas as situaes (perfis)
possveis. Cada jogador tem interesse ou preferncias para cada situao no jogo.
Em termos matemticos, cada jogador tem uma funo utilidade que atribui um nmero
real (o ganho ou payoff do jogador) a cada situao do jogo.
Exemplo 1.1 (O dilema do prisioneiro) Possivelmente o exemplo mais conhecido na

teoria dos jogos o dilema do prisioneiro. Ele foi formulado por Albert W. Tucker em
1950, em um seminrio para psiclogos na Universidade de Stanford, para ilustrar a
dificuldade de se analisar certos tipos de jogos.
A situao a seguinte: dois ladres, Al e Bob, so capturados e acusados de um
mesmo crime. Presos em selas separadas e sem poderem se comunicar entre si, o
delegado de planto faz seguinte proposta: cada um pode escolher entre confessar ou
negar o crime. Se nenhum deles confessar, ambos sero submetidos a uma pena de 1
ano. Se os dois confessarem, ento ambos tero pena de 5 anos. Mas se um confessar e
o outro negar, ento o que confessou ser libertado e o outro ser condenado a 10 anos
de priso.
Neste contexto, temos:
G = {Al, Bob}, SAl = {confessar, negar}, SBob = {confessar, negar},
S = { (confessar, confessar), (confessar, negar), (negar, confessar), (negar, negar)}.
As duas funes utilidade so dadas por:
1) Ganhos ou payoffs de AL:
uAl(confessar, confessar) = 5, uAl(confessar, negar) = 0,
uAl(negar, confessar) = 10, uAl(negar, negar) = 1
2) Ganhos ou payoffs de Bob:
uBob(confessar, confessar) = 5, uBob(confessar, negar) = 10,
uBob(negar, confessar) = 0, uBob(negar, negar) = 1
E uma prtica se representar os payoffs dos jogadores atravs de uma matriz,
denominada matriz de payoffs.
BOB
confessar
negar
AL
confessar
(5,5)
(0,10)
negar
(10, 0)
(1,1)
Nesta matriz, os nmeros de cada clula representam, respectivamente, os payoffs de Al
e Bob para as escolhas de Al e Bob correspondentes a clula.

Exemplo 1.2 (A batalha dos sexos) Um homem e a sua mulher desejam sair para

passear. O homem prefere assistir a um jogo de futebol enquanto sua mulher prefere ir
ao cinema. Se eles forem juntos para o futebol, ento o homem tem satisfao maior do
que a mulher. Por outro lado, se eles forem juntos ao cinema, ento a mulher tem
satisfao maior do que o homem. Finalmente, se eles sarem sozinhos, ento ambos
ficam igualmente insatisfeitos.
Esta situao tambm pode ser modelada como um jogo estratgico.
Temos:
G = {homem, mulher}, Shomem = {futebol, cinema}, Smulher = {futebol, cinema},
S = { (futebol, futebol), (futebol, cinema), (cinema, futebol), (cinema, cinema)}.
As duas funes utilidade uhomem : S R e umulher : S R so descritas pela
seguinte matriz de payoffs:
Mulher
futebol
cinema
Homem
futebol
(10, 5)
(0, 0)
cinema
(0, 0)
(5, 10)

CAPTULO 2: SOLUES DE UM JOGO

Uma soluo de um jogo uma prescrio ou previso sobre o resultado do jogo.
Existem vrios conceitos diferentes de soluo.
Nesta seco, investigaremos os dois conceitos mais comuns: dominncia e equilbrio
de Nash.
Considere o dilema do prisioneiro. Como encontrar uma soluo para o dilema de Bob e
Al, isto que estratgias so plausveis se os dois prisioneiros querem minimizar o
tempo de cadeia?
Se analisarmos o jogo do ponto de vista de Al, ele pode raciocinar da seguinte maneira:
Duas coisas podem acontecer: Bob pode confessar ou Bob pode negar. Se Bob
confessar, ento melhor para mim confessar tambm. Se Bob no confessar, ento eu
fico livre se eu confessar. Em qualquer um dos casos, melhor para mim confessar.
Ento, eu confessarei.
Se analisarmos agora o jogo do ponto de vista de Bob, podemos aplicar a mesma linha
de raciocnio e concluir que Bob tambm ir confessar. Assim, ambos confessaro e
ficaro presos por 5 anos.
Em termos da teoria dos jogos, dizemos que os dois jogadores possuem uma estratgia
dominante, isto , todas menos uma estratgia estritamente dominada, que o jogo
resolvel por dominncia estrita iterada e que o jogo termina em uma soluo que um
equilbrio de estratgia dominante conceitos que definiremos a seguir.

2.1- Dominncia
Frequentemente, iremos discutir perfis de estratgia na qual apenas a estratgia de um
nico jogador ir variar, enquanto que as estratgias de seus oponentes permanecero
fixas.
Exemplo 1.3 Considere o jogo determinado pela matriz de payoffs abaixo.

G2

G1

s11
s12
s13
s14

s21

s22

s23

s24

(5, 2)
(0, 0)
(7, 0)
(9, 5)

(2, 6)
(3, 2)
(2, 2)
(1, 3)

(1, 4)
(2, 1)
(1, 1)
(0, 2)

(0, 4)
(1, 1)
(5, 1)
(4, 8)

Neste jogo, para o jogador G2, a estratgia s21 estritamente dominada pela estratgia
s24, assim, a primeira coluna da matriz pode ser eliminada.

G1

s11
s12
s13
s14

s22

G2
s23

s24

(2, 6)
(3, 2)
(2, 2)
(1, 3)

(1, 4)
(2, 1)
(1, 1)
(0, 2)

(0, 4)
(1, 1)
(5, 1)
(4, 8)

Agora, nesta matriz reduzida, para o jogador G1, as estratgias s11 e s14 so
estritamente dominadas pelas estratgias s12 e s13, respectivamente.
Portanto, as linhas 1 e 4 podem ser eliminadas. Alm disso, a estratgia s23 do jogador
G2 estritamente dominada pela estratgia s22. Assim, a coluna 2 tambm pode ser
eliminada. Obtemos ento uma matriz reduzida 2 2.

G2
s22
G1

s12
s13

(3, 2)
(2, 2)

s24
(1, 1)
(5, 1)

Finalmente, a estratgia s24 do jogador G2 estritamente dominada pela estratgia s22

e, na matriz 2 1 resultante, a estratgia s13 do jogador G1 estritamente dominada
pela estratgia s12.
Vemos ento que o resultado do jogo (3, 2), isto , o jogador G1 escolhe a estratgia
s12 e o jogador G2 escolhe a estratgia s22.
No exemplo acima, a tcnica de dominncia estrita iterada forneceu um nico perfil de
estratgia como soluo do jogo, no caso, o perfil (s12, s22).

Contudo, pode acontecer da tcnica fornecer vrios perfis ou, at mesmo, fornecer todo
o espao de estratgia, como o caso da batalha dos sexos, onde no existem estratgias
estritamente dominadas.

2.2- Equilbrio Cooperativo ou Equilbrio de Nash

O Equilbrio de Nash (ou Equilbrio Cooperativo) representa uma situao em que
nenhum jogador pode melhorar a sua situao dada a estratgia seguida pelo
jogador adversrio. Um par de estratgias EA e EB, em que EA a estratgia
seguida pelo jogador A e EB a estratgia seguida pelo jogador B diz-se um
Equilbrio de Nash se no for possvel a nenhum dos jogadores melhorar a sua
situao dada a estratgia do outro jogador.

Exemplo 1.4

(a) No dilema do prisioneiro (exemplo 1.1), o perfil de estratgia (confessar,

confessar) um equilbrio de Nash. De fato: se um prisioneiro confessar e o
outro no, aquele que no confessou fica preso na cadeia 10 anos, ao invs de 5
anos, se tivesse confessado. Alm desse perfil, no existem outros equilbrios de
Nash.
(b) Na batalha dos sexos (exemplo 1.2), os perfis de estratgia (futebol, futebol) e
(cinema, cinema) so os nicos equilbrios de Nash do jogo.
(c) No exemplo 1.3, o nico equilbrio de Nash do jogo o perfil de estratgia (s12,
s22).
(d) Existem jogos que no possuem equilbrios de Nash em estratgias puras.
Este o caso do jogo de combinar moedas (matching pennies). Nesse jogo, dois
jogadores exibem, ao mesmo tempo, a moeda que cada um esconde em sua mo.
Se ambas as moedas apresentam cara ou coroa, o segundo jogador d sua moeda para o
primeiro. Se uma das moedas apresenta cara, enquanto a outra apresenta coroa, a vez
do primeiro jogador dar sua moeda para o segundo.
Esse jogo se encontra representado por sua matriz de payoffs dada abaixo.

G2
s21
G1

s11
s12

(+1,1)
(1, +1)

s22
(1, +1)
(+1,1)

Definio: Dizemos que um perfil de estratgia um equilbrio de Nash se nenhum

jogador sente motivao de trocar sua estratgia se os demais jogadores no o fizerem.

CONCLUSO
Os economistas tm usado a teoria dos jogos para analisarem um vasto leque de
fenmenos econmicos, incluindo leiles, barganhas, oligoplios, formao de rede
social, e sistemas de votao.
Estas pesquisas usualmente se focam em um conjunto particular de estratgias
conhecidas como equilbrio no jogo. Este conceito de soluo usualmente baseado
naquilo que requerido pelas normas de racionalidade. A mais famosa destas o
equilbrio de Nash. Um conjunto de estratgias um equilbrio de Nash se cada uma
representa a melhor resposta para as outras estratgias.
Ento, se todos os jogadores estiverem jogando a estratgia em um equilbrio de Nash,
eles no tero nenhum incentivo a se desviar dela, desde suas estratgias a melhor que
eles podem obter dado que os outros faam.
Os valores na matriz de ganhos (payoffs) dos jogos so geralmente definidos pela
funo de utilidade de cada jogador individual.
Frequentemente na modelagem de situaes em que os ganhos representam dinheiro, o
qual presumivelmente corresponde a uma funo de utilidade individual. Esta
presuno, contudo, pode ser falha.
Um papel tpico da teoria dos jogos na economia seria a utilizao de um jogo como
uma abstraco de alguma situao econmica em particular. Uma ou mais situaes
conceituais so escolhidas, e o autor demonstra qual conjunto de estratgias
apresentados pelo jogo so um equilbrio para o tipo apropriado para o problema.
As questes estratgicas da vida real do origem a um nmero imenso de variaes,
impossibilitando o tratamento exaustivo de todas as possibilidades.
Assim o objectivo no resolver as questes estratgicas, mas sim ajudar a ordenar o
pensamento estratgico - provendo um conjunto de conceitos para a compreenso das
manobras dinmicas contra os concorrentes.

Embora similar teoria da deciso, a teoria dos jogos estuda decises que so tomadas
em um ambiente onde vrios jogadores interagem. Em outras palavras, a teoria dos
jogos estuda as escolhas de comportamentos ptimos quando o custo e benefcio de
cada opo no fixo, mas depende, sobretudo, da escolha dos outros indivduos.

ndice
INTRODUO ................................................................................................................ 1
CAPTULO 1: DESCRIO INFORMAL DA TEORIA DOS JOGOS ........................ 3
1.1-

O que um jogo? ............................................................................................... 3

CAPTULO 2: SOLUES DE UM JOGO.................................................................... 4

2.1-

Dominncia ........................................................................................................ 5

2.2-

Equilbrio Cooperativo ou Equilbrio de Nash .................................................. 6

CONCLUSO .................................................................................................................. 7