You are on page 1of 269

Uma Introduo

Teoria Econmica dos Jogos


Humberto Jos Bortolossi
1
Gilmar Garbugio
2
Brgida Alexandre Sartini
3
1
Universidade Federal Fluminense
2
Universidade Estadual do Sudoeste da Bahia
3
Universidade Federal Rural do Rio de Janeiro
26
o
Colquio Brasileiro de Matemtica
IMPA
29 de julho a 3 de agosto de 2007
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 1
Parte 1
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 2
Teoria dos jogos: descrio informal
Criada para se modelar fenmenos que podem ser
observados quando dois ou mais agentes de deciso
interagem entre si.
Aplicaes em eleies, leiles, balana de poder,
evoluo gentica, etc. Mas sua teoria matemtica
interessante por si prpria.
Teoria econmica teoria combinatria dos jogos.
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 3
Um pouco de histria . . .
Waldegrave Cournot Zermelo Borel
(1713) (1838) (1913) (1921)
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 4
Um pouco de histria . . .
1944: John von Neumann e Oscar
Morgenstern (The Theory of Games and
Economic Behaviour).
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 5
Um pouco de histria . . .
1950: John Nash (existncia de
um equilbrio de estratgias mistas
para jogos no-cooperativos com
n jogadores).
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 6
Um pouco de histria . . .
1994: John Nash, John Harsanyi e Reinhard Selten
(prmio Nobel de economia)
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 7
O que um jogo?
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 8
Exemplo: o dilema do prisioneiro
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 9
Exemplo: o dilema do prisioneiro
G={Al,Bob}, S
Al
={confessar,negar}, S
Bob
={confessar,negar},
S={(confessar,confessar),(confessar,negar),(negar,confessar),(negar,negar)}.
Funo utilidade de Al
u
Al
: SR
u
Al
(confessar,confessar)=5, u
Al
(confessar,negar)=0,
u
Al
(negar,confessar)=10, u
Al
(negar,negar)=1,
Funo utilidade de Bob
u
Bob
: SR
u
Bob
(confessar,confessar)=5, u
Bob
(confessar,negar)=10,
u
Bob
(negar,confessar)=0, u
Bob
(negar,negar)=1
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 10
Exemplo: o dilema do prisioneiro
G={Al,Bob}, S
Al
={confessar,negar}, S
Bob
={confessar,negar},
S={(confessar,confessar),(confessar,negar),(negar,confessar),(negar,negar)}.
Funo utilidade de Al
u
Al
: SR
u
Al
(confessar,confessar)=5, u
Al
(confessar,negar)=0,
u
Al
(negar,confessar)=10, u
Al
(negar,negar)=1,
Funo utilidade de Bob
u
Bob
: SR
u
Bob
(confessar,confessar)=5, u
Bob
(confessar,negar)=10,
u
Bob
(negar,confessar)=0, u
Bob
(negar,negar)=1
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 11
Exemplo: o dilema do prisioneiro
G={Al,Bob}, S
Al
={confessar,negar}, S
Bob
={confessar,negar},
S={(confessar,confessar),(confessar,negar),(negar,confessar),(negar,negar)}.
Funo utilidade de Al
u
Al
: SR
u
Al
(confessar,confessar)=5, u
Al
(confessar,negar)=0,
u
Al
(negar,confessar)=10, u
Al
(negar,negar)=1,
Funo utilidade de Bob
u
Bob
: SR
u
Bob
(confessar,confessar)=5, u
Bob
(confessar,negar)=10,
u
Bob
(negar,confessar)=0, u
Bob
(negar,negar)=1
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 12
Exemplo: o dilema do prisioneiro
G={Al,Bob}, S
Al
={confessar,negar}, S
Bob
={confessar,negar},
S={(confessar,confessar),(confessar,negar),(negar,confessar),(negar,negar)}.
Funo utilidade de Al
u
Al
: SR
u
Al
(confessar,confessar)=5, u
Al
(confessar,negar)=0,
u
Al
(negar,confessar)=10, u
Al
(negar,negar)=1,
Funo utilidade de Bob
u
Bob
: SR
u
Bob
(confessar,confessar)=5, u
Bob
(confessar,negar)=10,
u
Bob
(negar,confessar)=0, u
Bob
(negar,negar)=1
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 13
Exemplo: o dilema do prisioneiro
MATRIZ DE PAYOFFS
Bob
confessar negar
Al
confessar (5, 5) (0, 10)
negar (10, 0) (1, 1)
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 14
O que um jogo?
JOGO FINITO NA FORMA ESTRATGICA
Existe um conjunto nito de jogadores: G = {g
1
, . . . , g
n
}.
Cada jogador g
i
G possui um conjunto nito de
estratgias puras: S
i
= {s
i 1
, s
i 2
, . . . , s
im
i
}.
O produto cartesiano S =

n
i =1
S
i
= S
1
S
2
S
n
,
denominado espao de estratgia pura do jogo e seus
elementos de pers de estratgia pura.
Para cada jogador g
i
G, existe uma funo utilidade
u
i
: S R que associa o ganho (payoff) u
i
(s) do jogador g
i
a cada perl de estratgia pura s S.
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 15
O que um jogo?
JOGO FINITO NA FORMA ESTRATGICA
Existe um conjunto nito de jogadores: G = {g
1
, . . . , g
n
}.
Cada jogador g
i
G possui um conjunto nito de
estratgias puras: S
i
= {s
i 1
, s
i 2
, . . . , s
im
i
}.
O produto cartesiano S =

n
i =1
S
i
= S
1
S
2
S
n
,
denominado espao de estratgia pura do jogo e seus
elementos de pers de estratgia pura.
Para cada jogador g
i
G, existe uma funo utilidade
u
i
: S R que associa o ganho (payoff) u
i
(s) do jogador g
i
a cada perl de estratgia pura s S.
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 16
O que um jogo?
JOGO FINITO NA FORMA ESTRATGICA
Existe um conjunto nito de jogadores: G = {g
1
, . . . , g
n
}.
Cada jogador g
i
G possui um conjunto nito de
estratgias puras: S
i
= {s
i 1
, s
i 2
, . . . , s
im
i
}.
O produto cartesiano S =

n
i =1
S
i
= S
1
S
2
S
n
,
denominado espao de estratgia pura do jogo e seus
elementos de pers de estratgia pura.
Para cada jogador g
i
G, existe uma funo utilidade
u
i
: S R que associa o ganho (payoff) u
i
(s) do jogador g
i
a cada perl de estratgia pura s S.
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 17
O que um jogo?
JOGO FINITO NA FORMA ESTRATGICA
Existe um conjunto nito de jogadores: G = {g
1
, . . . , g
n
}.
Cada jogador g
i
G possui um conjunto nito de
estratgias puras: S
i
= {s
i 1
, s
i 2
, . . . , s
im
i
}.
O produto cartesiano S =

n
i =1
S
i
= S
1
S
2
S
n
,
denominado espao de estratgia pura do jogo e seus
elementos de pers de estratgia pura.
Para cada jogador g
i
G, existe uma funo utilidade
u
i
: S R que associa o ganho (payoff) u
i
(s) do jogador g
i
a cada perl de estratgia pura s S.
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 18
Exemplo: a batalha dos sexos
G={homem,mulher}, S
homem
={futebol,cinema}, S
mulher
={futebol,cinema},
S={(futebol,futebol),(futebol,cinema),(cinema,futebol),(cinema,cinema)}.
MATRIZ DE PAYOFFS
Mulher
futebol cinema
H
o
m
e
m
futebol (10, 5) (0, 0)
cinema (0, 0) (5, 10)
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 19
Exemplo: o jogo sete/meio de Silvio Santos
(NADA, NADA) (TUDO, NADA)
(NADA, TUDO) (METADE, METADE)
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 20
Notaes
S = S
1
S
i 1
S
i
S
i +1
S
n
, S
i
= {s
i 1
, . . . , s
im
i
},
s = (s
1j
1
, . . . , s
(i 1)j
i 1
, s
ij
i
, s
(i +1)j
i +1
, . . . , s
nj
n
)
S = S
1
S
i 1
S
i
S
i +1
S
n
,
s
i
= (s
1j
1
, . . . , s
(i 1)j
i 1
, s
(i +1)j
i +1
, . . . , s
nj
n
)
S
i
= S
1
S
i 1
S
i +1
S
n
,
s = (s
ij
i
, s
i
) = (s
1j
1
, . . . , s
(i 1)j
i 1
, s
ij
i
, s
(i +1)j
i +1
, . . . , s
nj
n
).
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 21
Notaes
S = S
1
S
i 1
S
i
S
i +1
S
n
, S
i
= {s
i 1
, . . . , s
im
i
},
s = (s
1j
1
, . . . , s
(i 1)j
i 1
, s
ij
i
, s
(i +1)j
i +1
, . . . , s
nj
n
)
S = S
1
S
i 1
S
i
S
i +1
S
n
,
s
i
= (s
1j
1
, . . . , s
(i 1)j
i 1
, s
(i +1)j
i +1
, . . . , s
nj
n
)
S
i
= S
1
S
i 1
S
i +1
S
n
,
s = (s
ij
i
, s
i
) = (s
1j
1
, . . . , s
(i 1)j
i 1
, s
ij
i
, s
(i +1)j
i +1
, . . . , s
nj
n
).
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 22
Notaes
S = S
1
S
i 1
S
i
S
i +1
S
n
, S
i
= {s
i 1
, . . . , s
im
i
},
s = (s
1j
1
, . . . , s
(i 1)j
i 1
, s
ij
i
, s
(i +1)j
i +1
, . . . , s
nj
n
)
S = S
1
S
i 1
S
i
S
i +1
S
n
,
s
i
= (s
1j
1
, . . . , s
(i 1)j
i 1
, s
(i +1)j
i +1
, . . . , s
nj
n
)
S
i
= S
1
S
i 1
S
i +1
S
n
,
s = (s
ij
i
, s
i
) = (s
1j
1
, . . . , s
(i 1)j
i 1
, s
ij
i
, s
(i +1)j
i +1
, . . . , s
nj
n
).
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 23
Notaes
S = S
1
S
i 1
S
i
S
i +1
S
n
, S
i
= {s
i 1
, . . . , s
im
i
},
s = (s
1j
1
, . . . , s
(i 1)j
i 1
, s
ij
i
, s
(i +1)j
i +1
, . . . , s
nj
n
)
S = S
1
S
i 1
S
i
S
i +1
S
n
,
s
i
= (s
1j
1
, . . . , s
(i 1)j
i 1
, s
(i +1)j
i +1
, . . . , s
nj
n
)
S
i
= S
1
S
i 1
S
i +1
S
n
,
s = (s
ij
i
, s
i
) = (s
1j
1
, . . . , s
(i 1)j
i 1
, s
ij
i
, s
(i +1)j
i +1
, . . . , s
nj
n
).
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 24
Notaes
S = S
1
S
i 1
S
i
S
i +1
S
n
, S
i
= {s
i 1
, . . . , s
im
i
},
s = (s
1j
1
, . . . , s
(i 1)j
i 1
, s
ij
i
, s
(i +1)j
i +1
, . . . , s
nj
n
)
S = S
1
S
i 1
S
i
S
i +1
S
n
,
s
i
= (s
1j
1
, . . . , s
(i 1)j
i 1
, s
(i +1)j
i +1
, . . . , s
nj
n
)
S
i
= S
1
S
i 1
S
i +1
S
n
,
s = (s
ij
i
, s
i
) = (s
1j
1
, . . . , s
(i 1)j
i 1
, s
ij
i
, s
(i +1)j
i +1
, . . . , s
nj
n
).
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 25
Soluo de um jogo: dominncia estrita
Dizemos que uma estratgia pura s
ik
S
i
do
jogador g
i
G estritamente dominada pela
estratgia s
ik
S
i
se
u
i
(s
ik
, s
i
) > u
i
(s
ik
, s
i
),
para todo s
i
S
i
.
Dominncia estrita iterada o processo no qual,
seqencialmente, se eliminam as estratgias que so
estritamente dominadas.
Se, no nal do processo, o jogo se reduz para um nico
perl de estratgias puras s

, dizemos que s

um
equilbrio de estratgia estritamente dominante.
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 26
Soluo de um jogo: dominncia estrita
Dizemos que uma estratgia pura s
ik
S
i
do
jogador g
i
G estritamente dominada pela
estratgia s
ik
S
i
se
u
i
(s
ik
, s
i
) > u
i
(s
ik
, s
i
),
para todo s
i
S
i
.
Dominncia estrita iterada o processo no qual,
seqencialmente, se eliminam as estratgias que so
estritamente dominadas.
Se, no nal do processo, o jogo se reduz para um nico
perl de estratgias puras s

, dizemos que s

um
equilbrio de estratgia estritamente dominante.
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 27
Dominncia estrita: exemplo
g
2
s
21
s
22
s
23
s
24
g
1
s
11
(5, 2) (2, 6) (1, 4) (0, 4)
s
12
(0, 0) (3, 2) (2, 1) (1, 1)
s
13
(7, 0) (2, 2) (1, 1) (5, 1)
s
14
(9, 5) (1, 3) (0, 2) (4, 8)
(s
12
, s
22
) um equilbrio de estratgia estritamente dominante.
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 28
Dominncia estrita: exemplo
g
2
s
21
s
22
s
23
s
24
g
1
s
11
(5, 2) (2, 6) (1, 4) (0, 4)
s
12
(0, 0) (3, 2) (2, 1) (1, 1)
s
13
(7, 0) (2, 2) (1, 1) (5, 1)
s
14
(9, 5) (1, 3) (0, 2) (4, 8)
(s
12
, s
22
) um equilbrio de estratgia estritamente dominante.
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 29
Dominncia estrita: exemplo
g
2
s
21
s
22
s
23
s
24
g
1
s
11
(5, 2) (2, 6) (1, 4) (0, 4)
s
12
(0, 0) (3, 2) (2, 1) (1, 1)
s
13
(7, 0) (2, 2) (1, 1) (5, 1)
s
14
(9, 5) (1, 3) (0, 2) (4, 8)
(s
12
, s
22
) um equilbrio de estratgia estritamente dominante.
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 30
Dominncia estrita: exemplo
g
2
s
21
s
22
s
23
s
24
g
1
s
11
(5, 2) (2, 6) (1, 4) (0, 4)
s
12
(0, 0) (3, 2) (2, 1) (1, 1)
s
13
(7, 0) (2, 2) (1, 1) (5, 1)
s
14
(9, 5) (1, 3) (0, 2) (4, 8)
(s
12
, s
22
) um equilbrio de estratgia estritamente dominante.
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 31
Dominncia estrita: exemplo
g
2
s
21
s
22
s
23
s
24
g
1
s
11
(5, 2) (2, 6) (1, 4) (0, 4)
s
12
(0, 0) (3, 2) (2, 1) (1, 1)
s
13
(7, 0) (2, 2) (1, 1) (5, 1)
s
14
(9, 5) (1, 3) (0, 2) (4, 8)
(s
12
, s
22
) um equilbrio de estratgia estritamente dominante.
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 32
Dominncia estrita: exemplo
g
2
s
21
s
22
s
23
s
24
g
1
s
11
(5, 2) (2, 6) (1, 4) (0, 4)
s
12
(0, 0) (3, 2) (2, 1) (1, 1)
s
13
(7, 0) (2, 2) (1, 1) (5, 1)
s
14
(9, 5) (1, 3) (0, 2) (4, 8)
(s
12
, s
22
) um equilbrio de estratgia estritamente dominante.
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 33
Dominncia estrita: exemplo
g
2
s
21
s
22
s
23
s
24
g
1
s
11
(5, 2) (2, 6) (1, 4) (0, 4)
s
12
(0, 0) (3, 2) (2, 1) (1, 1)
s
13
(7, 0) (2, 2) (1, 1) (5, 1)
s
14
(9, 5) (1, 3) (0, 2) (4, 8)
(s
12
, s
22
) um equilbrio de estratgia estritamente dominante.
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 34
Dominncia estrita: exemplo
g
2
s
21
s
22
s
23
s
24
g
1
s
11
(5, 2) (2, 6) (1, 4) (0, 4)
s
12
(0, 0) (3, 2) (2, 1) (1, 1)
s
13
(7, 0) (2, 2) (1, 1) (5, 1)
s
14
(9, 5) (1, 3) (0, 2) (4, 8)
(s
12
, s
22
) um equilbrio de estratgia estritamente dominante.
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 35
Dominncia estrita: exemplo
g
2
s
21
s
22
s
23
s
24
g
1
s
11
(5, 2) (2, 6) (1, 4) (0, 4)
s
12
(0, 0) (3, 2) (2, 1) (1, 1)
s
13
(7, 0) (2, 2) (1, 1) (5, 1)
s
14
(9, 5) (1, 3) (0, 2) (4, 8)
(s
12
, s
22
) um equilbrio de estratgia estritamente dominante.
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 36
Dominncia estrita: exemplo
g
2
s
21
s
22
s
23
s
24
g
1
s
11
(5, 2) (2, 6) (1, 4) (0, 4)
s
12
(0, 0) (3, 2) (2, 1) (1, 1)
s
13
(7, 0) (2, 2) (1, 1) (5, 1)
s
14
(9, 5) (1, 3) (0, 2) (4, 8)
(s
12
, s
22
) um equilbrio de estratgia estritamente dominante.
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 37
Dominncia estrita: exemplo
g
2
s
21
s
22
s
23
s
24
g
1
s
11
(5, 2) (2, 6) (1, 4) (0, 4)
s
12
(0, 0) (3, 2) (2, 1) (1, 1)
s
13
(7, 0) (2, 2) (1, 1) (5, 1)
s
14
(9, 5) (1, 3) (0, 2) (4, 8)
(s
12
, s
22
) um equilbrio de estratgia estritamente dominante.
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 38
Dominncia estrita: o dilema do prisioneiro
MATRIZ DE PAYOFFS
Bob
confessar negar
Al
confessar (5, 5) (0, 10)
negar (10, 0) (1, 1)
(confessar, confessar) um
equilbrio de estratgia estritamente dominante.
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 39
Dominncia estrita: o dilema do prisioneiro
MATRIZ DE PAYOFFS
Bob
confessar negar
Al
confessar (5, 5) (0, 10)
negar (10, 0) (1, 1)
(confessar, confessar) um
equilbrio de estratgia estritamente dominante.
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 40
Dominncia estrita: a batalha dos sexos
MATRIZ DE PAYOFFS
Mulher
futebol cinema
H
o
m
e
m
futebol (10, 5) (0, 0)
cinema (0, 0) (5, 10)
Este jogo no possui estratgias estritamente dominantes!
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 41
Dominncia estrita: a batalha dos sexos
MATRIZ DE PAYOFFS
Mulher
futebol cinema
H
o
m
e
m
futebol (10, 5) (0, 0)
cinema (0, 0) (5, 10)
Este jogo no possui estratgias estritamente dominantes!
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 42
Dominncia estrita: mais um exemplo
g
2
s
21
s
22
g
1
s
11
(1, 1) (1, 0)
s
12
(1, 0) (0, 1)
Este jogo tambm no possui estratgias estritamente
dominantes!
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 43
Soluo de um jogo: dominncia fraca
Dizemos que uma estratgia pura s
ik
S
i
do
jogador g
i
G fracamente dominada pela
estratgia s
ik
S
i
se
u
i
(s
ik
, s
i
) u
i
(s
ik
, s
i
),
para todo s
i
S
i
e, pelo menos para um s

i
S
i
,
u
i
(s
ik
, s

i
) > u
i
(s
ik
, s

i
).
Se, no nal do processo de eliminao de estratgias
fracamente dominadas, o jogo se reduz para um nico
perl de estratgias puras s

, dizemos que s

um
equilbrio de estratgia fracamente dominante.
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 44
Dominncia fraca: exemplo
g
2
s
21
s
22
g
1
s
11
(1, 1) (1, 0)
s
12
(1, 0) (0, 1)
(s
11
, s
21
) um equilbrio de estratgia fracamente dominante.
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 45
O resultado da eliminao pode depender da ordem?
No para dominncia estrita [Gilboa, Kalai e Zemel, 1990].
Sim para dominncia fraca.
g
2
s
21
s
22
s
23
g
1
s
11
(0, 2) (0, 0) (1, 0)
s
12
(0, 3) (1, 0) (0, 0)
g
2
s
21
s
22
s
23
g
1
s
11
(0, 2) (0, 0) (1, 0)
s
12
(0, 3) (1, 0) (0, 0)
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 46
O resultado da eliminao pode depender da ordem?
No para dominncia estrita [Gilboa, Kalai e Zemel, 1990].
Sim para dominncia fraca.
g
2
s
21
s
22
s
23
g
1
s
11
(0, 2) (0, 0) (1, 0)
s
12
(0, 3) (1, 0) (0, 0)
g
2
s
21
s
22
s
23
g
1
s
11
(0, 2) (0, 0) (1, 0)
s
12
(0, 3) (1, 0) (0, 0)
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 47
O resultado da eliminao pode depender da ordem?
No para dominncia estrita [Gilboa, Kalai e Zemel, 1990].
Sim para dominncia fraca.
g
2
s
21
s
22
s
23
g
1
s
11
(0, 2) (0, 0) (1, 0)
s
12
(0, 3) (1, 0) (0, 0)
g
2
s
21
s
22
s
23
g
1
s
11
(0, 2) (0, 0) (1, 0)
s
12
(0, 3) (1, 0) (0, 0)
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 48
O resultado da eliminao pode depender da ordem?
No para dominncia estrita [Gilboa, Kalai e Zemel, 1990].
Sim para dominncia fraca.
g
2
s
21
s
22
s
23
g
1
s
11
(0, 2) (0, 0) (1, 0)
s
12
(0, 3) (1, 0) (0, 0)
g
2
s
21
s
22
s
23
g
1
s
11
(0, 2) (0, 0) (1, 0)
s
12
(0, 3) (1, 0) (0, 0)
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 49
O resultado da eliminao pode depender da ordem?
No para dominncia estrita [Gilboa, Kalai e Zemel, 1990].
Sim para dominncia fraca.
g
2
s
21
s
22
s
23
g
1
s
11
(0, 2) (0, 0) (1, 0)
s
12
(0, 3) (1, 0) (0, 0)
g
2
s
21
s
22
s
23
g
1
s
11
(0, 2) (0, 0) (1, 0)
s
12
(0, 3) (1, 0) (0, 0)
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 50
O resultado da eliminao pode depender da ordem?
No para dominncia estrita [Gilboa, Kalai e Zemel, 1990].
Sim para dominncia fraca.
g
2
s
21
s
22
s
23
g
1
s
11
(0, 2) (0, 0) (1, 0)
s
12
(0, 3) (1, 0) (0, 0)
g
2
s
21
s
22
s
23
g
1
s
11
(0, 2) (0, 0) (1, 0)
s
12
(0, 3) (1, 0) (0, 0)
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 51
O resultado da eliminao pode depender da ordem?
No para dominncia estrita [Gilboa, Kalai e Zemel, 1990].
Sim para dominncia fraca.
g
2
s
21
s
22
s
23
g
1
s
11
(0, 2) (0, 0) (1, 0)
s
12
(0, 3) (1, 0) (0, 0)
g
2
s
21
s
22
s
23
g
1
s
11
(0, 2) (0, 0) (1, 0)
s
12
(0, 3) (1, 0) (0, 0)
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 52
O resultado da eliminao pode depender da ordem?
No para dominncia estrita [Gilboa, Kalai e Zemel, 1990].
Sim para dominncia fraca.
g
2
s
21
s
22
s
23
g
1
s
11
(0, 2) (0, 0) (1, 0)
s
12
(0, 3) (1, 0) (0, 0)
g
2
s
21
s
22
s
23
g
1
s
11
(0, 2) (0, 0) (1, 0)
s
12
(0, 3) (1, 0) (0, 0)
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 53
O resultado da eliminao pode depender da ordem?
No para dominncia estrita [Gilboa, Kalai e Zemel, 1990].
Sim para dominncia fraca.
g
2
s
21
s
22
s
23
g
1
s
11
(0, 2) (0, 0) (1, 0)
s
12
(0, 3) (1, 0) (0, 0)
g
2
s
21
s
22
s
23
g
1
s
11
(0, 2) (0, 0) (1, 0)
s
12
(0, 3) (1, 0) (0, 0)
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 54
Soluo de um jogo: equilbrio de Nash
Uma soluo estratgica ou equilbrio de Nash de um
jogo um ponto onde cada jogador no tem incentivo
de mudar sua estratgia se os demais jogadores no o
zerem.
Mais precisamente, dizemos que um perl de estratgia
s

= (s

1
, . . . , s

(i 1)
, s

i
, s

(i +1)
, . . . , s

n
) S
um equilbrio de Nash em estratgias puras se
u
i
(s

i
, s

i
) u
i
(s
ij
i
, s

i
)
para todo i = 1, . . . , n e para todo j
i
= 1, . . . , m
i
.
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 55
Equilbrio de Nash: o dilema do prisioneiro
MATRIZ DE PAYOFFS
Bob
confessar negar
Al
confessar (5, 5) (0, 10)
negar (10, 0) (1, 1)
(confessar, confessar) o nico equilbrio de Nash.
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 56
Equilbrio de Nash: a batalha dos sexos
MATRIZ DE PAYOFFS
Mulher
futebol cinema
H
o
m
e
m
futebol (10, 5) (0, 0)
cinema (0, 0) (5, 10)
(futebol, futebol) e (cinema, cinema)
so os nicos equilbrios de Nash.
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 57
Equilbrio de Nash: outro exemplo
g
2
s
21
s
22
s
23
s
24
g
1
s
11
(5, 2) (2, 6) (1, 4) (0, 4)
s
12
(0, 0) (3, 2) (2, 1) (1, 1)
s
13
(7, 0) (2, 2) (1, 1) (5, 1)
s
14
(9, 5) (1, 3) (0, 2) (4, 8)
(s
12
, s
22
) o nico equilbrio de Nash.
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 58
Equilbrio de Nash: comparar moedas
NEM TODO JOGO POSSUI UM EQUILBRIO DE NASH EM
ESTRATGIAS PURAS!
g
2
cara coroa
g
1
cara (+1, 1) (1, +1)
coroa (1, +1) (+1, 1)
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 59
Equilbrio de Nash: comparar moedas
NEM TODO JOGO POSSUI UM EQUILBRIO DE NASH EM
ESTRATGIAS PURAS!
g
2
cara coroa
g
1
cara (+1, 1) (1, +1)
coroa (1, +1) (+1, 1)
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 60
Relaes entre dominncia e equilbrio de Nash
Proposio 1. O processo de dominncia estrita
iterada no pode eliminar um equilbrio de Nash ao
simplicar um jogo.
Proposio 2. Se o processo de dominncia estrita
iterada deixa apenas um nico perl de estratgias
puras s

, ento s

o nico equilbrio de Nash do jogo.


A Proposio 1 falsa para dominncia fraca.
(exerccio [10], pgina 58)
A Proposio 2 continua verdadeira para dominncia fraca
(sem unicidade).
(exerccio [11], pgina 58)
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 61
Relaes entre dominncia e equilbrio de Nash
Proposio 1. O processo de dominncia estrita
iterada no pode eliminar um equilbrio de Nash ao
simplicar um jogo.
Proposio 2. Se o processo de dominncia estrita
iterada deixa apenas um nico perl de estratgias
puras s

, ento s

o nico equilbrio de Nash do jogo.


A Proposio 1 falsa para dominncia fraca.
(exerccio [10], pgina 58)
A Proposio 2 continua verdadeira para dominncia fraca
(sem unicidade).
(exerccio [11], pgina 58)
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 62
Relaes entre dominncia e equilbrio de Nash
Proposio 1. O processo de dominncia estrita
iterada no pode eliminar um equilbrio de Nash ao
simplicar um jogo.
Proposio 2. Se o processo de dominncia estrita
iterada deixa apenas um nico perl de estratgias
puras s

, ento s

o nico equilbrio de Nash do jogo.


A Proposio 1 falsa para dominncia fraca.
(exerccio [10], pgina 58)
A Proposio 2 continua verdadeira para dominncia fraca
(sem unicidade).
(exerccio [11], pgina 58)
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 63
Relaes entre dominncia e equilbrio de Nash
Proposio 2. Se o processo de dominncia estrita
iterada deixa apenas um nico perl de estratgias
puras s

, ento s

o nico equilbrio de Nash do jogo.


A recproca da Proposio 2 falsa!
g
2
s
21
s
22
s
23
g
1
s
11
(1, +1) (+1, 1) (1, +1)
s
12
(+1, 1) (1, +1) (+1, 1)
s
13
(1, +1) (+1, 1) (+5, +5)
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 64
Exerccio [01]: simplique usando dominncia estrita
g
2
s
21
s
22
s
23
s
24
g
1
s
11
(3, 0) (1, 1) (5, 4) (0, 2)
s
12
(1, 1) (3, 2) (6, 0) (2, 1)
s
13
(0, 2) (4, 4) (7, 2) (3, 0)
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 65
Exerccio [07]: simplique usando dominncia estrita!
C
z
1
z
2
z
3
z
4
Se B escolhe y
1
: A
x
1
(5, 0, 2) (1, 0, 1) (3, 0, 6) (1, 2, 1)
x
2
(3, 2, 2) (9, 1, 8) (2, 0, 5) (2, 0, 2)
x
3
(1, 0, 0) (1, 0, 9) (4, 0, 8) (3, 0, 3)
C
z
1
z
2
z
3
z
4
Se B escolhe y
2
: A
x
1
(0, 1, 1) (0, 1, 2) (2, 1, 3) (0, 3, 9)
x
2
(0, 3, 2) (1, 2, 3) (2, 1, 8) (2, 1, 0)
x
3
(1, 1, 0) (2, 1, 1) (3, 2, 2) (3, 1, 3)
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 66
Exerccio [08]: simplique usando dominncia estrita!
C
z
1
z
2
z
3
z
4
Se B escolhe y
1
: A
x
1
(1, 2, 9) (2, 9, 9) (3, 7, 9) (2, 8, 9)
x
2
(3, 8, 3) (4, 5, 4) (4, 1, 3) (3, 9, 3)
x
3
(2, 9, 9) (3, 9, 9) (3, 9, 9) (2, 9, 9)
C
z
1
z
2
z
3
z
4
Se B escolhe y
2
: A
x
1
(2, 1, 9) (3, 9, 9) (2, 9, 9) (1, 9, 9)
x
2
(4, 9, 1) (4, 2, 2) (3, 2, 1) (2, 2, 1)
x
3
(1, 9, 9) (2, 9, 9) (2, 9, 9) (1, 9, 9)
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 67
Parte 2
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 68
Soluo de um jogo: equilbrio de Nash
Uma soluo estratgica ou equilbrio de Nash de um
jogo um ponto onde cada jogador no tem incentivo
de mudar sua estratgia se os demais jogadores no o
zerem.
Mais precisamente, dizemos que um perl de
estratgia s

= (s

i
, s

i
) um equilbrio de Nash
em estratgias puras se
u
i
(s

i
, s

i
) u
i
(s
ij
i
, s

i
)
para todo i = 1, . . . , n e para todo j
i
= 1, . . . , m
i
.
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 69
Equilbrio de Nash: o dilema do prisioneiro
MATRIZ DE PAYOFFS
Bob
confessar negar
Al
confessar (5, 5) (0, 10)
negar (10, 0) (1, 1)
(confessar, confessar) o nico equilbrio de Nash.
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 70
Melhor resposta: o dilema do prisioneiro
Bob
confessar negar
Al
confessar (5, 5) (0, 10)
negar (10, 0) (1, 1)
Se Bob confessar, qual a melhor resposta de Al ?
Al deve confessar.
MR
Al
(confessar) = {confessar} MR
Al
(negar) = {confessar}
MR
Bob
(confessar) = {confessar} MR
Bob
(negar) = {confessar}
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 71
Melhor resposta: o dilema do prisioneiro
Bob
confessar negar
Al
confessar (5, 5) (0, 10)
negar (10, 0) (1, 1)
Se Bob confessar, qual a melhor resposta de Al ?
Al deve confessar.
MR
Al
(confessar) = {confessar} MR
Al
(negar) = {confessar}
MR
Bob
(confessar) = {confessar} MR
Bob
(negar) = {confessar}
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 72
Melhor resposta: o dilema do prisioneiro
Bob
confessar negar
Al
confessar (5, 5) (0, 10)
negar (10, 0) (1, 1)
Se Bob confessar, qual a melhor resposta de Al ?
Al deve confessar.
MR
Al
(confessar) = {confessar} MR
Al
(negar) = {confessar}
MR
Bob
(confessar) = {confessar} MR
Bob
(negar) = {confessar}
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 73
Melhor resposta: o dilema do prisioneiro
Bob
confessar negar
Al
confessar (5, 5) (0, 10)
negar (10, 0) (1, 1)
Se Bob negar, qual a melhor resposta de Al ?
Al deve confessar.
MR
Al
(confessar) = {confessar} MR
Al
(negar) = {confessar}
MR
Bob
(confessar) = {confessar} MR
Bob
(negar) = {confessar}
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 74
Melhor resposta: o dilema do prisioneiro
Bob
confessar negar
Al
confessar (5, 5) (0, 10)
negar (10, 0) (1, 1)
Se Bob negar, qual a melhor resposta de Al ?
Al deve confessar.
MR
Al
(confessar) = {confessar} MR
Al
(negar) = {confessar}
MR
Bob
(confessar) = {confessar} MR
Bob
(negar) = {confessar}
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 75
Melhor resposta: o dilema do prisioneiro
Bob
confessar negar
Al
confessar (5, 5) (0, 10)
negar (10, 0) (1, 1)
Se Al confessar, qual a melhor resposta de Bob?
Bob deve confessar.
MR
Al
(confessar) = {confessar} MR
Al
(negar) = {confessar}
MR
Bob
(confessar) = {confessar} MR
Bob
(negar) = {confessar}
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 76
Melhor resposta: o dilema do prisioneiro
Bob
confessar negar
Al
confessar (5, 5) (0, 10)
negar (10, 0) (1, 1)
Se Al confessar, qual a melhor resposta de Bob?
Bob deve confessar.
MR
Al
(confessar) = {confessar} MR
Al
(negar) = {confessar}
MR
Bob
(confessar) = {confessar} MR
Bob
(negar) = {confessar}
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 77
Melhor resposta: o dilema do prisioneiro
Bob
confessar negar
Al
confessar (5, 5) (0, 10)
negar (10, 0) (1, 1)
Se Al negar, qual a melhor resposta de Bob?
Bob deve confessar.
MR
Al
(confessar) = {confessar} MR
Al
(negar) = {confessar}
MR
Bob
(confessar) = {confessar} MR
Bob
(negar) = {confessar}
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 78
Melhor resposta: o dilema do prisioneiro
Bob
confessar negar
Al
confessar (5, 5) (0, 10)
negar (10, 0) (1, 1)
Se Al negar, qual a melhor resposta de Bob?
Bob deve confessar.
MR
Al
(confessar) = {confessar} MR
Al
(negar) = {confessar}
MR
Bob
(confessar) = {confessar} MR
Bob
(negar) = {confessar}
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 79
Melhor resposta: o dilema do prisioneiro
Bob
confessar negar
Al
confessar (5, 5) (0, 10)
negar (10, 0) (1, 1)
confessar MR
Al
(confessar) e confessar MR
Bob
(confessar)
Bob deve confessar.
MR
Al
(confessar) = {confessar} MR
Al
(negar) = {confessar}
MR
Bob
(confessar) = {confessar} MR
Bob
(negar) = {confessar}
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 80
Melhor resposta: o dilema do prisioneiro
Bob
confessar negar
Al
confessar (5, 5) (0, 10)
negar (10, 0) (1, 1)
confessar MR
Al
(confessar) e confessar MR
Bob
(confessar)
Bob deve confessar.
MR
Al
(confessar) = {confessar} MR
Al
(negar) = {confessar}
MR
Bob
(confessar) = {confessar} MR
Bob
(negar) = {confessar}
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 81
Melhor resposta: o dilema do prisioneiro
Bob
confessar negar
Al
confessar (5, 5) (0, 10)
negar (10, 0) (1, 1)
confessar MR
Al
(confessar) e confessar MR
Bob
(confessar)
Bob deve confessar.
MR
Al
(confessar) = {confessar} MR
Al
(negar) = {confessar}
MR
Bob
(confessar) = {confessar} MR
Bob
(negar) = {confessar}
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 82
Melhor resposta: a batalha dos sexos
Mulher
futebol cinema
H
o
m
e
m
futebol (10, 5) (0, 0)
cinema (0, 0) (5, 10)
futebol MR
Homem
(futebol ) e futebol MR
Mulher
(futebol )
cinema MR
Homem
(cinema) e cinema MR
Mulher
(cinema)
MR
Homem
(futebol) = {futebol} MR
Homem
(cinema) = {cinema}
MR
Mulher
(futebol) = {futebol} MR
Mulher
(cinema) = {cinema}
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 83
Melhor resposta: a batalha dos sexos
Mulher
futebol cinema
H
o
m
e
m
futebol (10, 5) (0, 0)
cinema (0, 0) (5, 10)
futebol MR
Homem
(futebol ) e futebol MR
Mulher
(futebol )
cinema MR
Homem
(cinema) e cinema MR
Mulher
(cinema)
MR
Homem
(futebol) = {futebol} MR
Homem
(cinema) = {cinema}
MR
Mulher
(futebol) = {futebol} MR
Mulher
(cinema) = {cinema}
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 84
Melhor resposta: a batalha dos sexos
Mulher
futebol cinema
H
o
m
e
m
futebol (10, 5) (0, 0)
cinema (0, 0) (5, 10)
futebol MR
Homem
(futebol ) e futebol MR
Mulher
(futebol )
cinema MR
Homem
(cinema) e cinema MR
Mulher
(cinema)
MR
Homem
(futebol) = {futebol} MR
Homem
(cinema) = {cinema}
MR
Mulher
(futebol) = {futebol} MR
Mulher
(cinema) = {cinema}
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 85
Melhor resposta: a batalha dos sexos
Mulher
futebol cinema
H
o
m
e
m
futebol (10, 5) (0, 0)
cinema (0, 0) (5, 10)
futebol MR
Homem
(futebol ) e futebol MR
Mulher
(futebol )
cinema MR
Homem
(cinema) e cinema MR
Mulher
(cinema)
MR
Homem
(futebol) = {futebol} MR
Homem
(cinema) = {cinema}
MR
Mulher
(futebol) = {futebol} MR
Mulher
(cinema) = {cinema}
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 86
Melhor resposta: a batalha dos sexos
Mulher
futebol cinema
H
o
m
e
m
futebol (10, 5) (0, 0)
cinema (0, 0) (5, 10)
futebol MR
Homem
(futebol ) e futebol MR
Mulher
(futebol )
cinema MR
Homem
(cinema) e cinema MR
Mulher
(cinema)
MR
Homem
(futebol) = {futebol} MR
Homem
(cinema) = {cinema}
MR
Mulher
(futebol) = {futebol} MR
Mulher
(cinema) = {cinema}
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 87
Melhor resposta: a batalha dos sexos
Mulher
futebol cinema
H
o
m
e
m
futebol (10, 5) (0, 0)
cinema (0, 0) (5, 10)
futebol MR
Homem
(futebol ) e futebol MR
Mulher
(futebol )
cinema MR
Homem
(cinema) e cinema MR
Mulher
(cinema)
MR
Homem
(futebol) = {futebol} MR
Homem
(cinema) = {cinema}
MR
Mulher
(futebol) = {futebol} MR
Mulher
(cinema) = {cinema}
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 88
Melhor resposta: a batalha dos sexos
Mulher
futebol cinema
H
o
m
e
m
futebol (10, 5) (0, 0)
cinema (0, 0) (5, 10)
futebol MR
Homem
(futebol ) e futebol MR
Mulher
(futebol )
cinema MR
Homem
(cinema) e cinema MR
Mulher
(cinema)
MR
Homem
(futebol) = {futebol} MR
Homem
(cinema) = {cinema}
MR
Mulher
(futebol) = {futebol} MR
Mulher
(cinema) = {cinema}
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 89
Melhor resposta: a batalha dos sexos
Mulher
futebol cinema
H
o
m
e
m
futebol (10, 5) (0, 0)
cinema (0, 0) (5, 10)
futebol MR
Homem
(futebol ) e futebol MR
Mulher
(futebol )
cinema MR
Homem
(cinema) e cinema MR
Mulher
(cinema)
MR
Homem
(futebol) = {futebol} MR
Homem
(cinema) = {cinema}
MR
Mulher
(futebol) = {futebol} MR
Mulher
(cinema) = {cinema}
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 90
Melhor resposta: a batalha dos sexos
Mulher
futebol cinema
H
o
m
e
m
futebol (10, 5) (0, 0)
cinema (0, 0) (5, 10)
futebol MR
Homem
(futebol ) e futebol MR
Mulher
(futebol )
cinema MR
Homem
(cinema) e cinema MR
Mulher
(cinema)
MR
Homem
(futebol) = {futebol} MR
Homem
(cinema) = {cinema}
MR
Mulher
(futebol) = {futebol} MR
Mulher
(cinema) = {cinema}
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 91
Melhor Resposta e Equilbrios de Nash
s

= (s

1
, . . . , s

i
, . . . , s

n
) S um equilbrio de Nash

i
MR
i
(s

i
), i = 1, . . . , n.
Proposio
MR
i
: S
i
2
S
i
MR
i
(s
i
) = argmax
s
i
S
i
u
i
(s
i
, s
i
)
= {s

i
S
i
| s
i
S
i
, u
i
(s

i
, s
i
) u
i
(s
i
, s
i
)},
Denio
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 92
Equilbrio de Nash: comparar moedas
O que fazer quando no existem equilbrios de Nash em
estratgias puras?
Tente a sorte!
g
2
cara coroa
g
1
cara (+1, 1) (1, +1)
coroa (1, +1) (+1, 1)
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 93
Equilbrio de Nash: comparar moedas
O que fazer quando no existem equilbrios de Nash em
estratgias puras?
Tente a sorte!
g
2
cara coroa
g
1
cara (+1, 1) (1, +1)
coroa (1, +1) (+1, 1)
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 94
Distribuies de probabilidades
S = {A, B}
A
B
A
B
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 95
Distribuies de probabilidades
Quais so todas as distribuies de probabilidade sobre
um conjunto S = {A, B} de dois elementos?

2
= {(p
1
, p
2
) R
2
| 0 p
1
, p
2
1 e p
1
+p
2
= 1}.
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 96
Distribuies de probabilidades
Quais so todas as distribuies de probabilidade sobre
um conjunto S = {A, B} de dois elementos?

2
= {(p
1
, p
2
) R
2
| 0 p
1
, p
2
1 e p
1
+p
2
= 1}.
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 97
Distribuies de probabilidades
Quais so todas as distribuies de probabilidade sobre
um conjunto S = {A, B} de dois elementos?

2
= {(p
1
, p
2
) R
2
| 0 p
1
, p
2
1 e p
1
+p
2
= 1}.
1 0
1
p
1
p
2
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 98
Distribuies de probabilidades
Quais so todas as distribuies de probabilidade sobre
um conjunto S = {A, B} de dois elementos?

2
= {(p
1
, p
2
) R
2
| 0 p
1
, p
2
1 e p
1
+p
2
= 1}.
1 1/2 0
1
p
1
p
2
A
B
1/2
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 99
Distribuies de probabilidades
Quais so todas as distribuies de probabilidade sobre
um conjunto S = {A, B} de dois elementos?

2
= {(p
1
, p
2
) R
2
| 0 p
1
, p
2
1 e p
1
+p
2
= 1}.
1 1/4 0
1
p
1
p
2
A
B
3/4
A
B
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 100
Distribuies de probabilidades
Quais so todas as distribuies de probabilidade sobre
um conjunto S = {A, B, C} de trs elementos?

3
= {(p
1
, p
2
, p
3
) R
3
| 0 p
1
, p
2
, p
3
1 e p
1
+p
2
+p
3
= 1}.
00
1
1
1
p
1
p
2
p
3
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 101
Distribuies de probabilidades
Quais so todas as distribuies de probabilidade sobre
um conjunto S = {A, B, C} de trs elementos?

3
= {(p
1
, p
2
, p
3
) R
3
| 0 p
1
, p
2
, p
3
1 e p
1
+p
2
+p
3
= 1}.
00
1
1
1
p
1
p
2
p
3
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 102
Distribuies de probabilidades
Quais so todas as distribuies de probabilidade sobre
um conjunto S = {A, B, C} de trs elementos?

3
= {(p
1
, p
2
, p
3
) R
3
| 0 p
1
, p
2
, p
3
1 e p
1
+p
2
+p
3
= 1}.
00
1
1
1
p
1
p
2
p
3
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 103
Distribuies de probabilidades

n
=
_
(p
1
, . . . , p
n
) R
n
| 0 p
1
, . . . , p
n
1 e
n

i =1
p
i
= 1
_
.

n
convexo e compacto em R
n
.
Um conjunto C R
n
convexo se o segmento de reta que une
dois pontos quaisquer de C est sempre contido em C.
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 104
Distribuies de probabilidades

n
=
_
(p
1
, . . . , p
n
) R
n
| 0 p
1
, . . . , p
n
1 e
n

i =1
p
i
= 1
_
.

n
convexo e compacto em R
n
.
Um conjunto C R
n
convexo se o segmento de reta que une
dois pontos quaisquer de C est sempre contido em C.
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 105
Distribuies de probabilidades

n
=
_
(p
1
, . . . , p
n
) R
n
| 0 p
1
, . . . , p
n
1 e
n

i =1
p
i
= 1
_
.

n
convexo e compacto em R
n
.
Um conjunto C R
n
convexo se o segmento de reta que une
dois pontos quaisquer de C est sempre contido em C.
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 106
Distribuies de probabilidades

n
=
_
(p
1
, . . . , p
n
) R
n
| 0 p
1
, . . . , p
n
1 e
n

i =1
p
i
= 1
_
.

n
convexo e compacto em R
n
.
Um conjunto C R
n
convexo se p, q C,
(1 t ) p +t q C, t [0, 1].
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 107
Distribuies de probabilidades

n
=
_
(p
1
, . . . , p
n
) R
n
| 0 p
1
, . . . , p
n
1 e
n

i =1
p
i
= 1
_
.

n
convexo e compacto em R
n
.
Um conjunto C R
n
compacto se ele limitado e fechado.
dois pontos quaisquer de C est sempre contido em C.
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 108
Mdia dos payoffs
q
1
q
2
U V
p
1
A (a, x) (b, y)
p
2
B (c, z) (d, w)
0 p
1
, p
2
1, p
1
+p
2
= 1.
0 q
1
, q
2
1, q
1
+q
2
= 1.
u
1
(p
1
, p
2
, q
1
, q
2
) = p
1
q
1
a +p
1
q
2
b +p
2
q
1
c +p
2
q
2
d,
u
2
(p
1
, p
2
, q
1
, q
2
) = p
1
q
1
x +p
1
q
2
y +p
2
q
1
z +p
2
q
2
w.
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 109
Exemplo: mdia dos payoffs
1/3 2/3
s
21
s
22
1/4 s
11
(+1, 1) (1, +1)
3/4 s
12
(1, +1) (+1, 1)
u
1
(
1
4
,
3
4
,
1
3
,
2
3
) =
1
4
1
3
(+1) +
1
4
2
3
(1) +
3
4
1
3
(1) +
3
4
2
3
(+1) = +
1
6
,
u
2
(
1
4
,
3
4
,
1
3
,
2
3
) =
1
4
1
3
(1) +
1
4
2
3
(+1) +
3
4
1
3
(+1) +
3
4
2
3
(1) =
1
6
.
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 110
Exemplo: mdia dos payoffs
1/2 1/2
s
21
s
22
1/2 s
11
(+1, 1) (1, +1)
1/2 s
12
(1, +1) (+1, 1)
u
1
(
1
2
,
1
2
,
1
2
,
1
2
) =
1
2
1
2
(+1) +
1
2
1
2
(1) +
1
2
1
2
(1) +
1
2
1
2
(+1) = 0,
u
2
(
1
2
,
1
2
,
1
2
,
1
2
) =
1
2
1
2
(1) +
1
2
1
2
(+1) +
1
2
1
2
(+1) +
1
2
1
2
(1) = 0.
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 111
Exemplo: mdia dos payoffs
1 0
s
21
s
22
1 s
11
(+1, 1) (1, +1)
0 s
12
(1, +1) (+1, 1)
u
1
(1, 0, 1, 0) = (1)(1)(+1) + (1)(0)(1) + (0)(1)(1) + (0)(0)(+1) = +1,
u
2
(1, 0, 1, 0) = (1)(1)(1) + (1)(0)(+1) + (0)(1)(+1) + (0)(0)(1) = 1.
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 112
Notaes
S = S
1
S
i 1
S
i
S
i +1
S
n
, S
i
= {s
i 1
, . . . , s
im
i
},
=
m
1

m
i 1

m
i

m
i +1

m
n
,
p = (p
1
, p
2
, . . . , p
n
)
= (p
11
, p
12
, . . . , p
1m
1
. .
p
1
; p
21
, p
22
, . . . , p
2m
2
. .
p
2
; . . . ; p
n1
, p
n2
, . . . , p
nm
n
. .
p
n
),
=
m
1

m
i 1

m
i

m
i +1

m
n
,
p = (p
i
, p
i
).
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 113
Notaes
S = S
1
S
i 1
S
i
S
i +1
S
n
, S
i
= {s
i 1
, . . . , s
im
i
},
=
m
1

m
i 1

m
i

m
i +1

m
n
,
p = (p
1
, p
2
, . . . , p
n
)
= (p
11
, p
12
, . . . , p
1m
1
. .
p
1
; p
21
, p
22
, . . . , p
2m
2
. .
p
2
; . . . ; p
n1
, p
n2
, . . . , p
nm
n
. .
p
n
),
=
m
1

m
i 1

m
i

m
i +1

m
n
,
p = (p
i
, p
i
).
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 114
Notaes
p = (p
1
, p
2
, . . . , p
n
)
= (p
11
, p
12
, . . . , p
1m
1
. .
p
1
; p
21
, p
22
, . . . , p
2m
2
. .
p
2
; . . . ; p
n1
, p
n2
, . . . , p
nm
n
. .
p
n
),
=
m
1

m
i 1

m
i

m
i +1

m
n
,
u
i
(p) =
m
1

j
1
=1
m
2

j
2
=1

m
n

j
n
=1
p
1j
1
p
2j
2
p
nj
n
u
i
(s
1j
1
, s
2j
2
, . . . , s
nj
n
).
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 115
Soluo de um jogo: equilbrio de Nash
Um equilbrio de Nash em estratgias mistas de um jogo
um ponto onde cada jogador no tem incentivo de
mudar sua escolha de distribuio de probabilidades se
os demais jogadores no o zerem.
Mais precisamente, dizemos que um perl de estratgia
p

= (p

1
, p

2
, . . . , p

n
) =
m
1

m
2

m
n
um equilbrio de Nash em estratgias mistas se
u
i
(p

i
, p

i
) u
i
(p, p

i
)
para todo p
m
i
, com i = 1, . . . , n.
Denio
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 116
Exemplo: equilbrio de Nash
q 1 q
s
21
s
22
p s
11
(+1, 1) (1, +1)
1 p s
12
(1, +1) (+1, 1)
u
1
(p, q) = +4pq 2q 2p +1 e u
2
(p, q) = 4pq +2q +2p 1.
(p, q) = (1/2, 1/2) um equilbrio de Nash em estratgias mistas.
u
1
(p, 1/2) = 0 0 = u
1
(1/2, 1/2),
u
2
(1/2, q) = 0 0 = u
2
(1/2, 1/2).
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 117
Exemplo: equilbrio de Nash
q 1 q
s
21
s
22
p s
11
(+1, 1) (1, +1)
1 p s
12
(1, +1) (+1, 1)
u
1
(p, q) = +4pq 2q 2p +1 e u
2
(p, q) = 4pq +2q +2p 1.
(p, q) = (1/3, 2/3) no um equilbrio de Nash em estratgias mistas.
u
1
(1/3, 2/3) = 1/9 < +1/3 = u
1
(1, 2/3).
u
1
(1/3, 2/3) = 1/9 < +1/3 = u
1
(1, 2/3).
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 118
O teorema de equilbrio de Nash (1950)
Todo jogo nito na forma estratgica
possui pelos um equilbrio de Nash em
estratgias mistas.
Mas como calcul-lo?
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 119
O teorema de equilbrio de Nash (1950)
Todo jogo nito na forma estratgica
possui pelos um equilbrio de Nash em
estratgias mistas.
Mas como calcul-lo?
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 120
Funes de melhor resposta em estratgias mistas
MR
i
(p
i
)
=
argmax
p
i
(S
i
)
u
i
(p
i
, p
i
)
=
{p

i
(S
i
) | p
i
(S
i
), u
i
(p

i
, p
i
) u
i
(p
i
, p
i
)}
MR
i
: (S
i
) 2
(S
i
)
MR
i
(p
i
) = pelo Teorema de Weierstrass:
(S
i
) compacto no-vazio e p
i
u
i
(p
i
, p
i
) contnua.
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 121
Funes de melhor resposta em estratgias mistas
MR
i
(p
i
)
=
argmax
p
i
(S
i
)
u
i
(p
i
, p
i
)
=
{p

i
(S
i
) | p
i
(S
i
), u
i
(p

i
, p
i
) u
i
(p
i
, p
i
)}
MR
i
: (S
i
) 2
(S
i
)
MR
i
(p
i
) = pelo Teorema de Weierstrass:
(S
i
) compacto no-vazio e p
i
u
i
(p
i
, p
i
) contnua.
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 122
Funes de melhor resposta em estratgias mistas
MR
i
(p
i
) = argmax
p
i
(S
i
)
u
i
(p
i
, p
i
)
p

= (p

1
, . . . , p

i
, . . . , p

n
) um equilbrio de Nash

i
MR
i
(p

i
), i = 1, . . . , n.
Proposio
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 123
Funes de melhor resposta em estratgias mistas
q 1 q
futebol cinema
p futebol (10, 5) (0, 0)
1 p cinema (0, 0) (5, 10)
u
Mulher
(p, 1 p; q, 1 q) = 15pq +10 10q 10p
u
Homem
(p, 1 p; q, 1 q) = 15pq + 5 5q 5p
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 124
Funes de melhor resposta em estratgias mistas
u
Mulher
(p, 1 p; q, 1 q) = 15pq +10 10q 10p
= 5 (3p 2) q +10(1 p).
MR
Mulher
(p) = argmax
q[0,1]
(5 (3p 2) q +10(1 p)),
MR
Mulher
(p) =
_
_
_
{0}, se p [0, 2/3),
[0, 1], se p = 2/3,
{1}, se p (2/3, 1].
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 125
Funes de melhor resposta em estratgias mistas
u
Mulher
(p, 1 p; q, 1 q) = 15pq +10 10q 10p
= 5 (3p 2) q +10(1 p).
MR
Mulher
(p) = argmax
q[0,1]
(5 (3p 2) q +10(1 p)),
MR
Mulher
(p) =
_
_
_
{0}, se p [0, 2/3),
[0, 1], se p = 2/3,
{1}, se p (2/3, 1].
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 126
Funes de melhor resposta em estratgias mistas
u
Mulher
(p, 1 p; q, 1 q) = 15pq +10 10q 10p
= 5 (3p 2) q +10(1 p).
MR
Mulher
(p) = argmax
q[0,1]
(5 (3p 2) q +10(1 p)),
MR
Mulher
(p) =
_
_
_
{0}, se p [0, 2/3),
[0, 1], se p = 2/3,
{1}, se p (2/3, 1].
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 127
Funes de melhor resposta em estratgias mistas
u
Mulher
(p, 1 p; q, 1 q) = 15pq +10 10q 10p
= 5 (3p 2) q +10(1 p).
MR
Mulher
(p) = argmax
q[0,1]
(5 (3p 2) q +10(1 p)),
MR
Mulher
(p) =
_
_
_
{0}, se p [0, 2/3),
[0, 1], se p = 2/3,
{1}, se p (2/3, 1].
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 128
Funes de melhor resposta em estratgias mistas
u
Mulher
(p, 1 p; q, 1 q) = 15pq +10 10q 10p
= 5 (3p 2) q +10(1 p).
MR
Mulher
(p) = argmax
q[0,1]
(5 (3p 2) q +10(1 p)),
MR
Mulher
(p) =
_
_
_
{0}, se p [0, 2/3),
[0, 1], se p = 2/3,
{1}, se p (2/3, 1].
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 129
Funes de melhor resposta em estratgias mistas
u
Mulher
(p, 1 p; q, 1 q) = 15pq +10 10q 10p
= 5 (3p 2) q +10(1 p).
MR
Mulher
(p) = argmax
q[0,1]
(5 (3p 2) q +10(1 p)),
MR
Mulher
(p) =
_
_
_
{0}, se p [0, 2/3),
[0, 1], se p = 2/3,
{1}, se p (2/3, 1].
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 130
Funes de melhor resposta em estratgias mistas
u
Mulher
(p, 1 p; q, 1 q) = 15pq +10 10q 10p
= 5 (3p 2) q +10(1 p).
MR
Mulher
(p) = argmax
q[0,1]
(5 (3p 2) q +10(1 p)),
MR
Mulher
(p) =
_
_
_
{0}, se p [0, 2/3),
[0, 1], se p = 2/3,
{1}, se p (2/3, 1].
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 131
Funes de melhor resposta em estratgias mistas
MR
Mulher
(p) =
_
_
_
{0}, se p [0, 2/3),
[0, 1], se p = 2/3,
{1}, se p (2/3, 1].
1 p (Homem) 0
1
q
2/3
(Cinema)
(Cinema)
(Futebol)
(Mulher)
(Futebol)
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 132
Funes de melhor resposta em estratgias mistas
u
Homem
(p, 1 p; q, 1 q) = 15pq +5 5q 5p
= 5 (3q 1) p +5(1 q).
MR
Homem
(q) = argmax
p[0,1]
(5 (3q 1) p +5(1 q)).
MR
Homem
(q) =
_
_
_
{0}, se q [0, 1/3),
[0, 1], se q = 1/3,
{1}, se q (1/3, 1].
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 133
Funes de melhor resposta em estratgias mistas
u
Homem
(p, 1 p; q, 1 q) = 15pq +5 5q 5p
= 5 (3q 1) p +5(1 q).
MR
Homem
(q) = argmax
p[0,1]
(5 (3q 1) p +5(1 q)).
MR
Homem
(q) =
_
_
_
{0}, se q [0, 1/3),
[0, 1], se q = 1/3,
{1}, se q (1/3, 1].
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 134
Funes de melhor resposta em estratgias mistas
u
Homem
(p, 1 p; q, 1 q) = 15pq +5 5q 5p
= 5 (3q 1) p +5(1 q).
MR
Homem
(q) = argmax
p[0,1]
(5 (3q 1) p +5(1 q)).
MR
Homem
(q) =
_
_
_
{0}, se q [0, 1/3),
[0, 1], se q = 1/3,
{1}, se q (1/3, 1].
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 135
Funes de melhor resposta em estratgias mistas
u
Homem
(p, 1 p; q, 1 q) = 15pq +5 5q 5p
= 5 (3q 1) p +5(1 q).
MR
Homem
(q) = argmax
p[0,1]
(5 (3q 1) p +5(1 q)).
MR
Homem
(q) =
_
_
_
{0}, se q [0, 1/3),
[0, 1], se q = 1/3,
{1}, se q (1/3, 1].
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 136
Funes de melhor resposta em estratgias mistas
u
Homem
(p, 1 p; q, 1 q) = 15pq +5 5q 5p
= 5 (3q 1) p +5(1 q).
MR
Homem
(q) = argmax
p[0,1]
(5 (3q 1) p +5(1 q)).
MR
Homem
(q) =
_
_
_
{0}, se q [0, 1/3),
[0, 1], se q = 1/3,
{1}, se q (1/3, 1].
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 137
Funes de melhor resposta em estratgias mistas
u
Homem
(p, 1 p; q, 1 q) = 15pq +5 5q 5p
= 5 (3q 1) p +5(1 q).
MR
Homem
(q) = argmax
p[0,1]
(5 (3q 1) p +5(1 q)).
MR
Homem
(q) =
_
_
_
{0}, se q [0, 1/3),
[0, 1], se q = 1/3,
{1}, se q (1/3, 1].
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 138
Funes de melhor resposta em estratgias mistas
u
Homem
(p, 1 p; q, 1 q) = 15pq +5 5q 5p
= 5 (3q 1) p +5(1 q).
MR
Homem
(q) = argmax
p[0,1]
(5 (3q 1) p +5(1 q)).
MR
Homem
(q) =
_
_
_
{0}, se q [0, 1/3),
[0, 1], se q = 1/3,
{1}, se q (1/3, 1].
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 139
Funes de melhor resposta em estratgias mistas
MR
Homem
(q) =
_
_
_
{0}, se q [0, 1/3),
[0, 1], se q = 1/3,
{1}, se q (1/3, 1].
1 q (Mulher) 0
1
p
1/3
(Cinema)
(Cinema)
(Futebol)
(Homem)
(Futebol)
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 140
Funes de melhor resposta em estratgias mistas
1 p (Homem) 0
1
q
2/3
1/3
(Cinema)
(Cinema)
(Futebol)
(Mulher)
(Futebol)
Existem 3 equilbrios de Nash em estratgias mistas:
(0, 1; 0, 1), (2/3, 1/3; 1/3, 2/3) e (1, 0; 1, 0).
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 141
Funes de melhor resposta em estratgias mistas
1 p (Homem) 0
1
q
2/3
1/3
(Cinema)
(Cinema)
(Futebol)
(Mulher)
(Futebol)
Demonstrao do teorema de equilbrio de Nash
para jogos 2 2.
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 142
Funes de melhor resposta em estratgias mistas
1 p (Homem) 0
1
q
2/3
1/3
(Cinema)
(Cinema)
(Futebol)
(Mulher)
(Futebol)
Genericamente, o nmero de equilbrios de Nash nito e mpar:
(Wilson, 1971) e (Harsanyi, 1973).
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 143
Exerccio: o dilema dos prisioneiros
Bob
confessar negar
Al
confessar (5, 5) (0, 10)
negar (10, 0) (1, 1)
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 144
Resposta
MR
Bob
(p) = argmax
q[0,1]
((4p +1) q (9p +1)) = {1},
MR
Al
(q) = argmax
p[0,1]
((4q +1) p (9q +1)) = {1}.
1 p
(Bob)
0
1
q
(Negar)
(Negar)
(Al)
(Confessar)
(Confessar)
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 145
Exerccio: comparar moedas
g
2
s
21
s
22
g
1
s
11
(+1, 1) (1, +1)
s
12
(1, +1) (+1, 1)
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 146
Resposta
MR
2
(p) = argmax
q[0,1]
(2 (+1 2p) q 1 +2p)
=
_
_
_
{1}, se p [0, 1/2),
[0, 1], se p = 1/2,
{0}, se p (1/2, 1],
MR
1
(q) = argmax
p[0,1]
(2 (1 +2q) p +1 2q)
=
_
_
_
{0}, se q [0, 1/2),
[0, 1], se q = 1/2,
{1}, se q (1/2, 1].
1 1/2 p 0
1/2
1
q
(s )
12
(s )
22
(s )
21
(s )
11
(g )
1
(g )
2
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 147
Exerccio
jogador 2
U V
j
o
g
a
d
o
r
1
A
_
+
547
1000
,
547
1000
_ _
+
548
1000
,
548
1000
_
B
_
+
549
1000
,
549
1000
_ _
+
545
1000
,
545
1000
_
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 148
Parte 3
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 149
Soluo de um jogo: equilbrio de Nash
Dizemos que um perl de estratgia
p

= (p

1
, p

2
, . . . , p

n
) =
m
1

m
2

m
n
um equilbrio de Nash em estratgias mistas se
u
i
(p

i
, p

i
) u
i
(p, p

i
)
para todo p
m
i
, com i = 1, . . . , n.
Denio
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 150
Funes de melhor resposta em estratgias mistas
MR
i
(p
i
) = argmax
p
i
(S
i
)
u
i
(p
i
, p
i
)
p

= (p

1
, . . . , p

i
, . . . , p

n
) um equilbrio de Nash

i
MR
i
(p

i
), i = 1, . . . , n.
Proposio
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 151
Exerccio
jogador 2
U V
j
o
g
a
d
o
r
1
A
_
+
547
1000
,
547
1000
_ _
+
548
1000
,
548
1000
_
B
_
+
549
1000
,
549
1000
_ _
+
545
1000
,
545
1000
_
Quem fez?
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 152
Resposta
MR
2
(p) = argmax
q[0,1]
((5p 4) q 545 3p)/1000
=
_
_
_
{0}, se p [0, 4/5),
[0, 1], se p = 4/5,
{1}, se p (4/5, 1],
MR
1
(q) = argmax
p[0,1]
((3 5q) p +545 +4q)/1000
=
_
_
_
{1}, se q [0, 3/5),
[0, 1], se q = 3/5,
{0}, se q (3/5, 1].
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 153
Resposta
1 4/5 p 0
3/5
1
q
(A) (B)
(V)
(U)
(g )
1
(g )
2
Existe um nico equilbrio de Nash em estratgias mistas:
(4/5, 1/5; 3/5, 2/5).
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 154
Equilbrio de Nash via otimizao
q
1
q
2
U V
p
1
A (a, x) (b, y)
p
2
B (c, z) (d, w)
u
1
(p
1
, p
2
; q
1
, q
2
) = p
1
q
1
a +p
1
q
2
b +p
2
q
1
c +p
2
q
2
d
=
_
p
1
p
2

_
a b
c d
_ _
q
1
q
2
_
= p
1
u
1
(1, 0; q
1
, q
2
) +p
2
u
1
(0, 1; q
1
, q
2
).
u
2
(p
1
, p
2
; q
1
, q
2
) = p
1
q
1
x +p
1
q
2
y +p
2
q
1
z +p
2
q
2
w
=
_
p
1
p
2

_
x y
z w
_ _
q
1
q
2
_
= q
1
u
2
(p
1
, p
2
; 1, 0) +q
2
u
2
(p
1
, p
2
; 0, 1).
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 155
Equilbrio de Nash via otimizao
q
1
q
2
U V
p
1
A (a, x) (b, y)
p
2
B (c, z) (d, w)
u
1
(p
1
, p
2
; q
1
, q
2
) = p
1
q
1
a +p
1
q
2
b +p
2
q
1
c +p
2
q
2
d
=
_
p
1
p
2

_
a b
c d
_ _
q
1
q
2
_
= p
1
u
1
(1, 0; q
1
, q
2
) +p
2
u
1
(0, 1; q
1
, q
2
).
u
2
(p
1
, p
2
; q
1
, q
2
) = p
1
q
1
x +p
1
q
2
y +p
2
q
1
z +p
2
q
2
w
=
_
p
1
p
2

_
x y
z w
_ _
q
1
q
2
_
= q
1
u
2
(p
1
, p
2
; 1, 0) +q
2
u
2
(p
1
, p
2
; 0, 1).
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 156
Equilbrio de Nash via otimizao
q
1
q
2
U V
p
1
A (a, x) (b, y)
p
2
B (c, z) (d, w)
u
1
(p
1
, p
2
; q
1
, q
2
) = p
1
q
1
a +p
1
q
2
b +p
2
q
1
c +p
2
q
2
d
=
_
p
1
p
2

_
a b
c d
_ _
q
1
q
2
_
= p
1
u
1
(1, 0; q
1
, q
2
) +p
2
u
1
(0, 1; q
1
, q
2
).
u
2
(p
1
, p
2
; q
1
, q
2
) = p
1
q
1
x +p
1
q
2
y +p
2
q
1
z +p
2
q
2
w
=
_
p
1
p
2

_
x y
z w
_ _
q
1
q
2
_
= q
1
u
2
(p
1
, p
2
; 1, 0) +q
2
u
2
(p
1
, p
2
; 0, 1).
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 157
Equilbrio de Nash via otimizao
q
1
q
2
U V
p
1
A (a, x) (b, y)
p
2
B (c, z) (d, w)
u
1
(p
1
, p
2
; q
1
, q
2
) = p
1
q
1
a +p
1
q
2
b +p
2
q
1
c +p
2
q
2
d
=
_
p
1
p
2

_
a b
c d
_ _
q
1
q
2
_
= p
1
u
1
(1, 0; q
1
, q
2
) +p
2
u
1
(0, 1; q
1
, q
2
).
u
2
(p
1
, p
2
; q
1
, q
2
) = p
1
q
1
x +p
1
q
2
y +p
2
q
1
z +p
2
q
2
w
=
_
p
1
p
2

_
x y
z w
_ _
q
1
q
2
_
= q
1
u
2
(p
1
, p
2
; 1, 0) +q
2
u
2
(p
1
, p
2
; 0, 1).
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 158
Equilbrio de Nash via otimizao
z
11
(p
1
, p
2
; q
1
, q
2
) = u
1
(1, 0; q
1
, q
2
) u
1
(p
1
, p
2
; q
1
, q
2
),
z
12
(p
1
, p
2
; q
1
, q
2
) = u
1
(0, 1; q
1
, q
2
) u
1
(p
1
, p
2
; q
1
, q
2
),
z
21
(p
1
, p
2
; q
1
, q
2
) = u
2
(p
1
, p
2
; 1, 0) u
2
(p
1
, p
2
; q
1
, q
2
),
z
22
(p
1
, p
2
; q
1
, q
2
) = u
2
(p
1
, p
2
; 0, 1) u
2
(p
1
, p
2
; q
1
, q
2
).
(p

1
, p

2
; q

1
, q

2
) equilbrio de Nash

_
z
11
(p

1
, p

2
; q

1
, q

2
) 0,
z
12
(p

1
, p

2
; q

1
, q

2
) 0,
z
21
(p

1
, p

2
; q

1
, q

2
) 0,
z
22
(p

1
, p

2
; q

1
, q

2
) 0.
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 159
Equilbrio de Nash via otimizao
z
11
(p
1
, p
2
; q
1
, q
2
) = u
1
(1, 0; q
1
, q
2
) u
1
(p
1
, p
2
; q
1
, q
2
),
z
12
(p
1
, p
2
; q
1
, q
2
) = u
1
(0, 1; q
1
, q
2
) u
1
(p
1
, p
2
; q
1
, q
2
),
z
21
(p
1
, p
2
; q
1
, q
2
) = u
2
(p
1
, p
2
; 1, 0) u
2
(p
1
, p
2
; q
1
, q
2
),
z
22
(p
1
, p
2
; q
1
, q
2
) = u
2
(p
1
, p
2
; 0, 1) u
2
(p
1
, p
2
; q
1
, q
2
).
(p

1
, p

2
; q

1
, q

2
) equilbrio de Nash

_
z
11
(p

1
, p

2
; q

1
, q

2
) 0,
z
12
(p

1
, p

2
; q

1
, q

2
) 0,
z
21
(p

1
, p

2
; q

1
, q

2
) 0,
z
22
(p

1
, p

2
; q

1
, q

2
) 0.
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 160
Equilbrio de Nash via otimizao
g
11
(p
1
, p
2
; q
1
, q
2
) = max{0, z
11
(p
1
, p
2
; q
1
, q
2
)},
g
12
(p
1
, p
2
; q
1
, q
2
) = max{0, z
12
(p
1
, p
2
; q
1
, q
2
)},
g
21
(p
1
, p
2
; q
1
, q
2
) = max{0, z
21
(p
1
, p
2
; q
1
, q
2
)},
g
22
(p
1
, p
2
; q
1
, q
2
) = max{0, z
22
(p
1
, p
2
; q
1
, q
2
)}.
(p

1
, p

2
; q

1
, q

2
) equilbrio de Nash

_
z
11
(p

1
, p

2
; q

1
, q

2
) 0,
z
12
(p

1
, p

2
; q

1
, q

2
) 0,
z
21
(p

1
, p

2
; q

1
, q

2
) 0,
z
22
(p

1
, p

2
; q

1
, q

2
) 0.

_
g
11
(p

1
, p

2
; q

1
, q

2
) = 0,
g
12
(p

1
, p

2
; q

1
, q

2
) = 0,
g
21
(p

1
, p

2
; q

1
, q

2
) = 0,
g
22
(p

1
, p

2
; q

1
, q

2
) = 0.
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 161
Equilbrio de Nash via otimizao
g
11
(p
1
, p
2
; q
1
, q
2
) = max{0, z
11
(p
1
, p
2
; q
1
, q
2
)},
g
12
(p
1
, p
2
; q
1
, q
2
) = max{0, z
12
(p
1
, p
2
; q
1
, q
2
)},
g
21
(p
1
, p
2
; q
1
, q
2
) = max{0, z
21
(p
1
, p
2
; q
1
, q
2
)},
g
22
(p
1
, p
2
; q
1
, q
2
) = max{0, z
22
(p
1
, p
2
; q
1
, q
2
)}.
(p

1
, p

2
; q

1
, q

2
) equilbrio de Nash

_
z
11
(p

1
, p

2
; q

1
, q

2
) 0,
z
12
(p

1
, p

2
; q

1
, q

2
) 0,
z
21
(p

1
, p

2
; q

1
, q

2
) 0,
z
22
(p

1
, p

2
; q

1
, q

2
) 0.

_
g
11
(p

1
, p

2
; q

1
, q

2
) = 0,
g
12
(p

1
, p

2
; q

1
, q

2
) = 0,
g
21
(p

1
, p

2
; q

1
, q

2
) = 0,
g
22
(p

1
, p

2
; q

1
, q

2
) = 0.
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 162
Equilbrio de Nash via otimizao
(p

1
, p

2
; q

1
, q

2
) equilbrio de Nash

_
g
11
(p

1
, p

2
; q

1
, q

2
) = 0,
g
12
(p

1
, p

2
; q

1
, q

2
) = 0,
g
21
(p

1
, p

2
; q

1
, q

2
) = 0,
g
22
(p

1
, p

2
; q

1
, q

2
) = 0.

(p

1
, p

2
; q

1
, q

2
)
minimiza
[g
11
(p
1
, p
2
; q
1
, q
2
)]
2
+ [g
12
(p
1
, p
2
; q
1
, q
2
)]
2
+ [g
21
(p
1
, p
2
; q
1
, q
2
)]
2
+ [g
22
(p
1
, p
2
; q
1
, q
2
)]
2
sujeito a
0 p
1
, p
2
, q
1
, q
2
1, p
1
+p
2
= 1, q
1
+q
2
= 1.
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 163
Equilbrio de Nash via otimizao
minimizar
[g
11
(p
1
, p
2
; q
1
, q
2
)]
2
+ [g
12
(p
1
, p
2
; q
1
, q
2
)]
2
+ [g
21
(p
1
, p
2
; q
1
, q
2
)]
2
+ [g
22
(p
1
, p
2
; q
1
, q
2
)]
2
sujeito a
0 p
1
, p
2
, q
1
, q
2
1, p
1
+p
2
= 1, q
1
+q
2
= 1.
A funo que queremos minimizar de classe C
1
(McKelvey, 1998).
g
11
(p
1
, p
2
; q
1
, q
2
) = max{0, z
11
(p
1
, p
2
; q
1
, q
2
)},
g
12
(p
1
, p
2
; q
1
, q
2
) = max{0, z
12
(p
1
, p
2
; q
1
, q
2
)},
g
21
(p
1
, p
2
; q
1
, q
2
) = max{0, z
21
(p
1
, p
2
; q
1
, q
2
)},
g
22
(p
1
, p
2
; q
1
, q
2
) = max{0, z
22
(p
1
, p
2
; q
1
, q
2
)}.
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 164
Equilbrio de Nash via otimizao
minimizar
[g
11
(p
1
, p
2
; q
1
, q
2
)]
2
+ [g
12
(p
1
, p
2
; q
1
, q
2
)]
2
+ [g
21
(p
1
, p
2
; q
1
, q
2
)]
2
+ [g
22
(p
1
, p
2
; q
1
, q
2
)]
2
sujeito a
0 p
1
, p
2
, q
1
, q
2
1, p
1
+p
2
= 1, q
1
+q
2
= 1.
A funo que queremos minimizar de classe C
1
(McKelvey, 1998).
g
11
(p
1
, p
2
; q
1
, q
2
) = max{0, z
11
(p
1
, p
2
; q
1
, q
2
)},
g
12
(p
1
, p
2
; q
1
, q
2
) = max{0, z
12
(p
1
, p
2
; q
1
, q
2
)},
g
21
(p
1
, p
2
; q
1
, q
2
) = max{0, z
21
(p
1
, p
2
; q
1
, q
2
)},
g
22
(p
1
, p
2
; q
1
, q
2
) = max{0, z
22
(p
1
, p
2
; q
1
, q
2
)}.
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 165
Equilbrio de Nash via otimizao
minimizar
[g
11
(p
1
, p
2
; q
1
, q
2
)]
2
+ [g
12
(p
1
, p
2
; q
1
, q
2
)]
2
+ [g
21
(p
1
, p
2
; q
1
, q
2
)]
2
+ [g
22
(p
1
, p
2
; q
1
, q
2
)]
2
sujeito a
0 p
1
, p
2
, q
1
, q
2
1, p
1
+p
2
= 1, q
1
+q
2
= 1.
A funo que queremos minimizar de classe C
1
(McKelvey, 1998).
g
11
(p
1
, p
2
; q
1
, q
2
) = max{0, z
11
(p
1
, p
2
; q
1
, q
2
)},
g
12
(p
1
, p
2
; q
1
, q
2
) = max{0, z
12
(p
1
, p
2
; q
1
, q
2
)},
g
21
(p
1
, p
2
; q
1
, q
2
) = max{0, z
21
(p
1
, p
2
; q
1
, q
2
)},
g
22
(p
1
, p
2
; q
1
, q
2
) = max{0, z
22
(p
1
, p
2
; q
1
, q
2
)}.
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 166
Exemplo: o dilema do prisioneiro
minimizar G(p, q) = (max {0, (1 +p) (4q +1)})
2
+
(max {0, p (4q +1)})
2
+
(max {0, (4p +1) (1 +q)})
2
+
(max {0, q (4p +1)})
2
sujeito a 0 p 1,
0 q 1.
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 167
Exemplo: o dilema do prisioneiro
0
0.2
0.4
0.6
0.8
1
p
0
0.5
1
q
0
5
10
15
20
25
0 0.2 0.4 0.6 0.8 1
p
0
0.2
0.4
0.6
0.8
1
q
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 168
Exemplo: a batalha dos sexos
minimizar G(p, q) = (max {0, 5 (1 +p) (3q 1)})
2
+
(max {0, 5p (3q 1)})
2
+
(max {0, 5 (3p 2) (1 +q)))
2
+
(max {0, 5q (3p 2)})
2
sujeito a 0 p 1,
0 q 1.
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 169
Exemplo: a batalha dos sexos
0
0.2
0.4
0.6
0.8
1
p
0
0.2
0.4
0.6
0.8
1
q
0
0.5
1
1.5
2
2.5
3
0 0.2 0.4 0.6 0.8 1
p
0
0.2
0.4
0.6
0.8
1
q
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 170
Exemplo: combinar moedas
minimizar G(p, q) = (max {0, 2 (1 +p) (2q 1)})
2
+
(max {0, 2p (2q 1)})
2
+
(max {0, 2 (2p 1) (1 +q)})
2
+
(max {0, 2 (2p 1) q})
2
sujeito a 0 p 1,
0 q 1.
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 171
Exemplo: combinar moedas
0
0.2
0.4
0.6
0.8
1
p
0
0.2
0.4
0.6
0.8
1
q
1
2
3
4
0 0.2 0.4 0.6 0.8 1
p
0
0.2
0.4
0.6
0.8
1
q
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 172
Le Her simplicado
Vamos jogar!
1713: James Waldegrave (soluo em
estratgia mista para o jogo Le Her).
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 173
Le Her simplicado
Analysis of N-Card Le Her
A. T. Benjamin e A. J. Goldman
(2002)
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 174
Le Her simplicado
http://www.professores.uff.br/hjbortol/arquivo/2007.1/applets/leher1_br.html
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 175
Parte 4
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 176
Le Her simplicado
Analysis of N-Card Le Her
A. T. Benjamin e A. J. Goldman
(2002)
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 177
Le Her simplicado
A 2 3 4 5 6 7 8 9 10 Q J K
A 0.500 0.462 0.429 0.404 0.385 0.372 0.365 0.365 0.372 0.385 0.404 0.429 0.462
2 0.538 0.500 0.468 0.442 0.423 0.410 0.404 0.404 0.410 0.423 0.442 0.468 0.500
3 0.571 0.538 0.506 0.480 0.460 0.447 0.440 0.439 0.445 0.457 0.476 0.501 0.533
4 0.596 0.569 0.543 0.517 0.496 0.481 0.473 0.471 0.476 0.487 0.505 0.529 0.559
5 0.613 0.592 0.571 0.550 0.529 0.513 0.503 0.499 0.502 0.512 0.527 0.550 0.578
6 0.622 0.606 0.590 0.573 0.557 0.541 0.529 0.523 0.523 0.530 0.544 0.564 0.590
7 0.623 0.611 0.598 0.586 0.574 0.562 0.550 0.541 0.538 0.543 0.553 0.570 0.593
8 0.614 0.605 0.597 0.588 0.579 0.571 0.562 0.553 0.547 0.548 0.555 0.568 0.588
9 0.596 0.590 0.584 0.578 0.572 0.566 0.561 0.555 0.549 0.545 0.548 0.558 0.573
10 0.566 0.563 0.559 0.556 0.552 0.549 0.545 0.542 0.538 0.535 0.533 0.538 0.549
Q 0.526 0.524 0.523 0.521 0.519 0.517 0.516 0.514 0.512 0.510 0.509 0.508 0.514
J 0.474 0.474 0.473 0.473 0.472 0.471 0.471 0.470 0.470 0.469 0.469 0.468 0.468
K 0.410 0.410 0.410 0.410 0.410 0.410 0.410 0.410 0.410 0.410 0.410 0.410 0.410
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 178
Le Her simplicado
http://www.professores.uff.br/hjbortol/arquivo/2007.1/applets/leher2_br.html
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 179
Le Her simplicado
A 2 3 4 5 6 7 8 9 10 Q J K
A 0.500 0.462 0.429 0.404 0.385 0.372 0.365 0.365 0.372 0.385 0.404 0.429 0.462
2 0.538 0.500 0.468 0.442 0.423 0.410 0.404 0.404 0.410 0.423 0.442 0.468 0.500
3 0.571 0.538 0.506 0.480 0.460 0.447 0.440 0.439 0.445 0.457 0.476 0.501 0.533
4 0.596 0.569 0.543 0.517 0.496 0.481 0.473 0.471 0.476 0.487 0.505 0.529 0.559
5 0.613 0.592 0.571 0.550 0.529 0.513 0.503 0.499 0.502 0.512 0.527 0.550 0.578
6 0.622 0.606 0.590 0.573 0.557 0.541 0.529 0.523 0.523 0.530 0.544 0.564 0.590
7 0.623 0.611 0.598 0.586 0.574 0.562 0.550 0.541 0.538 0.543 0.553 0.570 0.593
8 0.614 0.605 0.597 0.588 0.579 0.571 0.562 0.553 0.547 0.548 0.555 0.568 0.588
9 0.596 0.590 0.584 0.578 0.572 0.566 0.561 0.555 0.549 0.545 0.548 0.558 0.573
10 0.566 0.563 0.559 0.556 0.552 0.549 0.545 0.542 0.538 0.535 0.533 0.538 0.549
Q 0.526 0.524 0.523 0.521 0.519 0.517 0.516 0.514 0.512 0.510 0.509 0.508 0.514
J 0.474 0.474 0.473 0.473 0.472 0.471 0.471 0.470 0.470 0.469 0.469 0.468 0.468
K 0.410 0.410 0.410 0.410 0.410 0.410 0.410 0.410 0.410 0.410 0.410 0.410 0.410
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 180
Le Her simplicado
A 2 3 4 5 6 7 8 9 10 Q J K
A 0.500 0.462 0.429 0.404 0.385 0.372 0.365 0.365 0.372 0.385 0.404 0.429 0.462
2 0.538 0.500 0.468 0.442 0.423 0.410 0.404 0.404 0.410 0.423 0.442 0.468 0.500
3 0.571 0.538 0.506 0.480 0.460 0.447 0.440 0.439 0.445 0.457 0.476 0.501 0.533
4 0.596 0.569 0.543 0.517 0.496 0.481 0.473 0.471 0.476 0.487 0.505 0.529 0.559
5 0.613 0.592 0.571 0.550 0.529 0.513 0.503 0.499 0.502 0.512 0.527 0.550 0.578
6 0.622 0.606 0.590 0.573 0.557 0.541 0.529 0.523 0.523 0.530 0.544 0.564 0.590
7 0.623 0.611 0.598 0.586 0.574 0.562 0.550 0.541 0.538 0.543 0.553 0.570 0.593
8 0.614 0.605 0.597 0.588 0.579 0.571 0.562 0.553 0.547 0.548 0.555 0.568 0.588
9 0.596 0.590 0.584 0.578 0.572 0.566 0.561 0.555 0.549 0.545 0.548 0.558 0.573
10 0.566 0.563 0.559 0.556 0.552 0.549 0.545 0.542 0.538 0.535 0.533 0.538 0.549
Q 0.526 0.524 0.523 0.521 0.519 0.517 0.516 0.514 0.512 0.510 0.509 0.508 0.514
J 0.474 0.474 0.473 0.473 0.472 0.471 0.471 0.470 0.470 0.469 0.469 0.468 0.468
K 0.410 0.410 0.410 0.410 0.410 0.410 0.410 0.410 0.410 0.410 0.410 0.410 0.410
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 181
Le Her simplicado
A 2 3 4 5 6 7 8 9 10 Q J K
A 0.500 0.462 0.429 0.404 0.385 0.372 0.365 0.365 0.372 0.385 0.404 0.429 0.462
2 0.538 0.500 0.468 0.442 0.423 0.410 0.404 0.404 0.410 0.423 0.442 0.468 0.500
3 0.571 0.538 0.506 0.480 0.460 0.447 0.440 0.439 0.445 0.457 0.476 0.501 0.533
4 0.596 0.569 0.543 0.517 0.496 0.481 0.473 0.471 0.476 0.487 0.505 0.529 0.559
5 0.613 0.592 0.571 0.550 0.529 0.513 0.503 0.499 0.502 0.512 0.527 0.550 0.578
6 0.622 0.606 0.590 0.573 0.557 0.541 0.529 0.523 0.523 0.530 0.544 0.564 0.590
7 0.623 0.611 0.598 0.586 0.574 0.562 0.550 0.541 0.538 0.543 0.553 0.570 0.593
8 0.614 0.605 0.597 0.588 0.579 0.571 0.562 0.553 0.547 0.548 0.555 0.568 0.588
9 0.596 0.590 0.584 0.578 0.572 0.566 0.561 0.555 0.549 0.545 0.548 0.558 0.573
10
0.566 0.563 0.559 0.556 0.552 0.549 0.545 0.542 0.538 0.535 0.533 0.538 0.549
Q
0.526 0.524 0.523 0.521 0.519 0.517 0.516 0.514 0.512 0.510 0.509 0.508 0.514
J
0.474 0.474 0.473 0.473 0.472 0.471 0.471 0.470 0.470 0.469 0.469 0.468 0.468
K
0.410 0.410 0.410 0.410 0.410 0.410 0.410 0.410 0.410 0.410 0.410 0.410 0.410
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 182
Le Her simplicado
A 2 3 4 5 6 7 8 9 10 Q J K
A 0.500 0.462 0.429 0.404 0.385 0.372 0.365 0.365 0.372 0.385 0.404 0.429 0.462
2 0.538 0.500 0.468 0.442 0.423 0.410 0.404 0.404 0.410 0.423 0.442 0.468 0.500
3 0.571 0.538 0.506 0.480 0.460 0.447 0.440 0.439 0.445 0.457 0.476 0.501 0.533
4 0.596 0.569 0.543 0.517 0.496 0.481 0.473 0.471 0.476 0.487 0.505 0.529 0.559
5 0.613 0.592 0.571 0.550 0.529 0.513 0.503 0.499 0.502 0.512 0.527 0.550 0.578
6 0.622 0.606 0.590 0.573 0.557 0.541 0.529 0.523 0.523 0.530 0.544 0.564 0.590
7 0.623 0.611 0.598 0.586 0.574 0.562 0.550 0.541 0.538 0.543 0.553 0.570 0.593
8 0.614 0.605 0.597 0.588 0.579 0.571 0.562 0.553 0.547 0.548 0.555 0.568 0.588
9 0.596 0.590 0.584 0.578 0.572 0.566 0.561 0.555 0.549 0.545 0.548 0.558 0.573
10
0.566 0.563 0.559 0.556 0.552 0.549 0.545 0.542 0.538 0.535 0.533 0.538 0.549
Q
0.526 0.524 0.523 0.521 0.519 0.517 0.516 0.514 0.512 0.510 0.509 0.508 0.514
J
0.474 0.474 0.473 0.473 0.472 0.471 0.471 0.470 0.470 0.469 0.469 0.468 0.468
K
0.410 0.410 0.410 0.410 0.410 0.410 0.410 0.410 0.410 0.410 0.410 0.410 0.410
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 183
Le Her simplicado
A 2 3 4 5 6 7 8 9 10 Q J K
A
0.500 0.462 0.429 0.404 0.385 0.372 0.365 0.365 0.372 0.385 0.404 0.429 0.462
2
0.538 0.500 0.468 0.442 0.423 0.410 0.404 0.404 0.410 0.423 0.442 0.468 0.500
3
0.571 0.538 0.506 0.480 0.460 0.447 0.440 0.439 0.445 0.457 0.476 0.501 0.533
4
0.596 0.569 0.543 0.517 0.496 0.481 0.473 0.471 0.476 0.487 0.505 0.529 0.559
5
0.613 0.592 0.571 0.550 0.529 0.513 0.503 0.499 0.502 0.512 0.527 0.550 0.578
6
0.622 0.606 0.590 0.573 0.557 0.541 0.529 0.523 0.523 0.530 0.544 0.564 0.590
7 0.623 0.611 0.598 0.586 0.574 0.562 0.550 0.541 0.538 0.543 0.553 0.570 0.593
8 0.614 0.605 0.597 0.588 0.579 0.571 0.562 0.553 0.547 0.548 0.555 0.568 0.588
9 0.596 0.590 0.584 0.578 0.572 0.566 0.561 0.555 0.549 0.545 0.548 0.558 0.573
10
0.566 0.563 0.559 0.556 0.552 0.549 0.545 0.542 0.538 0.535 0.533 0.538 0.549
Q
0.526 0.524 0.523 0.521 0.519 0.517 0.516 0.514 0.512 0.510 0.509 0.508 0.514
J
0.474 0.474 0.473 0.473 0.472 0.471 0.471 0.470 0.470 0.469 0.469 0.468 0.468
K
0.410 0.410 0.410 0.410 0.410 0.410 0.410 0.410 0.410 0.410 0.410 0.410 0.410
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 184
Le Her simplicado
A 2 3 4 5 6 7 8 9 10 Q J K
A
0.500 0.462 0.429 0.404 0.385 0.372 0.365 0.365 0.372 0.385 0.404 0.429 0.462
2
0.538 0.500 0.468 0.442 0.423 0.410 0.404 0.404 0.410 0.423 0.442 0.468 0.500
3
0.571 0.538 0.506 0.480 0.460 0.447 0.440 0.439 0.445 0.457 0.476 0.501 0.533
4
0.596 0.569 0.543 0.517 0.496 0.481 0.473 0.471 0.476 0.487 0.505 0.529 0.559
5
0.613 0.592 0.571 0.550 0.529 0.513 0.503 0.499 0.502 0.512 0.527 0.550 0.578
6
0.622 0.606 0.590 0.573 0.557 0.541 0.529 0.523 0.523 0.530 0.544 0.564 0.590
7 0.623 0.611 0.598 0.586 0.574 0.562 0.550 0.541 0.538 0.543 0.553 0.570 0.593
8 0.614 0.605 0.597 0.588 0.579 0.571 0.562 0.553 0.547 0.548 0.555 0.568 0.588
9 0.596 0.590 0.584 0.578 0.572 0.566 0.561 0.555 0.549 0.545 0.548 0.558 0.573
10
0.566 0.563 0.559 0.556 0.552 0.549 0.545 0.542 0.538 0.535 0.533 0.538 0.549
Q
0.526 0.524 0.523 0.521 0.519 0.517 0.516 0.514 0.512 0.510 0.509 0.508 0.514
J
0.474 0.474 0.473 0.473 0.472 0.471 0.471 0.470 0.470 0.469 0.469 0.468 0.468
K
0.410 0.410 0.410 0.410 0.410 0.410 0.410 0.410 0.410 0.410 0.410 0.410 0.410
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 185
Le Her simplicado
A 2 3 4 5 6 7 8 9 10 Q J K
A
0.500 0.462 0.429 0.404 0.385 0.372 0.365 0.365 0.372 0.385 0.404 0.429 0.462
2
0.538 0.500 0.468 0.442 0.423 0.410 0.404 0.404 0.410 0.423 0.442 0.468 0.500
3
0.571 0.538 0.506 0.480 0.460 0.447 0.440 0.439 0.445 0.457 0.476 0.501 0.533
4
0.596 0.569 0.543 0.517 0.496 0.481 0.473 0.471 0.476 0.487 0.505 0.529 0.559
5
0.613 0.592 0.571 0.550 0.529 0.513 0.503 0.499 0.502 0.512 0.527 0.550 0.578
6
0.622 0.606 0.590 0.573 0.557 0.541 0.529 0.523 0.523 0.530 0.544 0.564 0.590
7
0.623 0.611 0.598 0.586 0.574 0.562 0.550 0.541
0.538 0.543
0.553 0.570 0.593
8
0.614 0.605 0.597 0.588 0.579 0.571 0.562 0.553
0.547 0.548
0.555 0.568 0.588
9
0.596 0.590 0.584 0.578 0.572 0.566 0.561 0.555
0.549 0.545
0.548 0.558 0.573
10
0.566 0.563 0.559 0.556 0.552 0.549 0.545 0.542 0.538 0.535 0.533 0.538 0.549
Q
0.526 0.524 0.523 0.521 0.519 0.517 0.516 0.514 0.512 0.510 0.509 0.508 0.514
J
0.474 0.474 0.473 0.473 0.472 0.471 0.471 0.470 0.470 0.469 0.469 0.468 0.468
K
0.410 0.410 0.410 0.410 0.410 0.410 0.410 0.410 0.410 0.410 0.410 0.410 0.410
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 186
Le Her simplicado
A 2 3 4 5 6 7 8 9 10 Q J K
A
0.500 0.462 0.429 0.404 0.385 0.372 0.365 0.365 0.372 0.385 0.404 0.429 0.462
2
0.538 0.500 0.468 0.442 0.423 0.410 0.404 0.404 0.410 0.423 0.442 0.468 0.500
3
0.571 0.538 0.506 0.480 0.460 0.447 0.440 0.439 0.445 0.457 0.476 0.501 0.533
4
0.596 0.569 0.543 0.517 0.496 0.481 0.473 0.471 0.476 0.487 0.505 0.529 0.559
5
0.613 0.592 0.571 0.550 0.529 0.513 0.503 0.499 0.502 0.512 0.527 0.550 0.578
6
0.622 0.606 0.590 0.573 0.557 0.541 0.529 0.523 0.523 0.530 0.544 0.564 0.590
7
0.623 0.611 0.598 0.586 0.574 0.562 0.550 0.541
0.538 0.543
0.553 0.570 0.593
8
0.614 0.605 0.597 0.588 0.579 0.571 0.562 0.553
0.547 0.548
0.555 0.568 0.588
9
0.596 0.590 0.584 0.578 0.572 0.566 0.561 0.555
0.549 0.545
0.548 0.558 0.573
10
0.566 0.563 0.559 0.556 0.552 0.549 0.545 0.542 0.538 0.535 0.533 0.538 0.549
Q
0.526 0.524 0.523 0.521 0.519 0.517 0.516 0.514 0.512 0.510 0.509 0.508 0.514
J
0.474 0.474 0.473 0.473 0.472 0.471 0.471 0.470 0.470 0.469 0.469 0.468 0.468
K
0.410 0.410 0.410 0.410 0.410 0.410 0.410 0.410 0.410 0.410 0.410 0.410 0.410
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 187
Le Her simplicado
A 2 3 4 5 6 7 8 9 10 Q J K
A
0.500 0.462 0.429 0.404 0.385 0.372 0.365 0.365 0.372 0.385 0.404 0.429 0.462
2
0.538 0.500 0.468 0.442 0.423 0.410 0.404 0.404 0.410 0.423 0.442 0.468 0.500
3
0.571 0.538 0.506 0.480 0.460 0.447 0.440 0.439 0.445 0.457 0.476 0.501 0.533
4
0.596 0.569 0.543 0.517 0.496 0.481 0.473 0.471 0.476 0.487 0.505 0.529 0.559
5
0.613 0.592 0.571 0.550 0.529 0.513 0.503 0.499 0.502 0.512 0.527 0.550 0.578
6
0.622 0.606 0.590 0.573 0.557 0.541 0.529 0.523 0.523 0.530 0.544 0.564 0.590
7
0.623 0.611 0.598 0.586 0.574 0.562 0.550 0.541 0.538 0.543 0.553 0.570 0.593
8
0.614 0.605 0.597 0.588 0.579 0.571 0.562 0.553
0.547 0.548
0.555 0.568 0.588
9
0.596 0.590 0.584 0.578 0.572 0.566 0.561 0.555
0.549 0.545
0.548 0.558 0.573
10
0.566 0.563 0.559 0.556 0.552 0.549 0.545 0.542 0.538 0.535 0.533 0.538 0.549
Q
0.526 0.524 0.523 0.521 0.519 0.517 0.516 0.514 0.512 0.510 0.509 0.508 0.514
J
0.474 0.474 0.473 0.473 0.472 0.471 0.471 0.470 0.470 0.469 0.469 0.468 0.468
K
0.410 0.410 0.410 0.410 0.410 0.410 0.410 0.410 0.410 0.410 0.410 0.410 0.410
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 188
Le Her simplicado
A 2 3 4 5 6 7 8 9 10 Q J K
A
0.500 0.462 0.429 0.404 0.385 0.372 0.365 0.365 0.372 0.385 0.404 0.429 0.462
2
0.538 0.500 0.468 0.442 0.423 0.410 0.404 0.404 0.410 0.423 0.442 0.468 0.500
3
0.571 0.538 0.506 0.480 0.460 0.447 0.440 0.439 0.445 0.457 0.476 0.501 0.533
4
0.596 0.569 0.543 0.517 0.496 0.481 0.473 0.471 0.476 0.487 0.505 0.529 0.559
5
0.613 0.592 0.571 0.550 0.529 0.513 0.503 0.499 0.502 0.512 0.527 0.550 0.578
6
0.622 0.606 0.590 0.573 0.557 0.541 0.529 0.523 0.523 0.530 0.544 0.564 0.590
7
0.623 0.611 0.598 0.586 0.574 0.562 0.550 0.541 0.538 0.543 0.553 0.570 0.593
8
0.614 0.605 0.597 0.588 0.579 0.571 0.562 0.553
0.547 0.548
0.555 0.568 0.588
9
0.596 0.590 0.584 0.578 0.572 0.566 0.561 0.555
0.549 0.545
0.548 0.558 0.573
10
0.566 0.563 0.559 0.556 0.552 0.549 0.545 0.542 0.538 0.535 0.533 0.538 0.549
Q
0.526 0.524 0.523 0.521 0.519 0.517 0.516 0.514 0.512 0.510 0.509 0.508 0.514
J
0.474 0.474 0.473 0.473 0.472 0.471 0.471 0.470 0.470 0.469 0.469 0.468 0.468
K
0.410 0.410 0.410 0.410 0.410 0.410 0.410 0.410 0.410 0.410 0.410 0.410 0.410
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 189
Exerccio
jogador 2
U V
j
o
g
a
d
o
r
1
A
_
+
547
1000
,
547
1000
_ _
+
548
1000
,
548
1000
_
B
_
+
549
1000
,
549
1000
_ _
+
545
1000
,
545
1000
_
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 190
Resposta
1 4/5 p 0
3/5
1
q
(A) (B)
(V)
(U)
(g )
1
(g )
2
Existe um nico equilbrio de Nash em estratgias mistas:
(4/5, 1/5; 3/5, 2/5).
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 191
Le Her simplicado
A 2 3 4 5 6 7 8 9 10 Q J K
A
0.500 0.462 0.429 0.404 0.385 0.372 0.365 0.365 0.372 0.385 0.404 0.429 0.462
2
0.538 0.500 0.468 0.442 0.423 0.410 0.404 0.404 0.410 0.423 0.442 0.468 0.500
3
0.571 0.538 0.506 0.480 0.460 0.447 0.440 0.439 0.445 0.457 0.476 0.501 0.533
4
0.596 0.569 0.543 0.517 0.496 0.481 0.473 0.471 0.476 0.487 0.505 0.529 0.559
5
0.613 0.592 0.571 0.550 0.529 0.513 0.503 0.499 0.502 0.512 0.527 0.550 0.578
6
0.622 0.606 0.590 0.573 0.557 0.541 0.529 0.523 0.523 0.530 0.544 0.564 0.590
7
0.623 0.611 0.598 0.586 0.574 0.562 0.550 0.541 0.538 0.543 0.553 0.570 0.593
8
0.614 0.605 0.597 0.588 0.579 0.571 0.562 0.553
0.547 0.548
0.555 0.568 0.588
9
0.596 0.590 0.584 0.578 0.572 0.566 0.561 0.555
0.549 0.545
0.548 0.558 0.573
10
0.566 0.563 0.559 0.556 0.552 0.549 0.545 0.542 0.538 0.535 0.533 0.538 0.549
Q
0.526 0.524 0.523 0.521 0.519 0.517 0.516 0.514 0.512 0.510 0.509 0.508 0.514
J
0.474 0.474 0.473 0.473 0.472 0.471 0.471 0.470 0.470 0.469 0.469 0.468 0.468
K
0.410 0.410 0.410 0.410 0.410 0.410 0.410 0.410 0.410 0.410 0.410 0.410 0.410
Equilbrio de Nash: (4/5, 1/5; 3/5, 2/5)
Payoff mdio: (0.5474, 0.4526)
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 192
Le Her simplicado
A 2 3 4 5 6 7 8 9 10 Q J K
A 858 792 737 693 660 638 627 627 638 660 693 737 792
2 924 858 803 759 726 704 693 693 704 726 759 803 858
3 979 924 869 824 790 767 755 754 764 785 817 860 914
4 1022 977 932 887 851 826 812 809 817 836 866 907 959
5 1052 1016 980 944 908 880 863 857 862 878 905 943 992
6 1068 1040 1012 984 956 928 907 897 898 910 933 967 1012
7 1069 1048 1027 1006 985 964 943 928 924 931 949 978 1018
8 1054 1039 1024 1009 994 979 964 949 939 940 952 975 1009
9 1022 1012 1002 992 982 972 962 952 942 936 941 957 984
10 972 966 960 954 948 942 936 930 924 918 915 923 942
Q 903 900 897 894 891 888 885 882 879 876 873 872 882
J 814 813 812 811 810 809 808 807 806 805 804 803 803
K 704 704 704 704 704 704 704 704 704 704 704 704 704

1
1716
Equilbrio de Nash: (6/7, 1/7; 4/7, 3/7)
Payoff mdio: (0.551, 0.449)
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 193
Le Her
(Benjamim e Goldman, 2002): reduo para uma
matriz 2 2 ocorre para qualquer baralho com um
nmero N 3 de cartas de um mesmo naipe.
Jogo original: 52 cartas e o o jogador 2 pode se negar
a trocar de cartas com o jogador 1 se sua carta for K.
Para cartas de mesmo valor (mas naipes diferentes), o
jogador 2 vence.
Estudado por Montmort, Bernoulli e Waldegrave: Isaac
Todhunter, A History of the Mathematical Theory of
Probability, 1949. (http://gallica.bnf.fr/).
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 194
O Teorema de Equilbrio de Nash
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 195
Soluo de um jogo: equilbrio de Nash
Dizemos que um perl de estratgia
p

= (p

1
, p

2
, . . . , p

n
) =
m
1

m
2

m
n
um equilbrio de Nash em estratgias mistas se
u
i
(p

i
, p

i
) u
i
(p, p

i
)
para todo p
m
i
, com i = 1, . . . , n.
Denio
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 196
O teorema de equilbrio de Nash
Todo jogo nito na forma estratgica
possui pelos um equilbrio de Nash em
estratgias mistas.
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 197
O teorema do ponto xo de Brouwer
Se um subconjunto compacto, convexo e no-
vazio de um espao euclidiano de dimenso nita e se
F: uma funo contnua, ento F possui um
ponto xo em , isto , existe p

tal que
F(p

) = p

.
Referncias
C. H. Hnig, Aplicaes da Topologia Anlise. Projeto Euclides, IMPA, 1986.
T. Stuckless, Brouwers Fixed Point Theorem: Methods of Proof and Generaliza-
tions. Master dissertation, Simon Fraser University, 2003.
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 198
O teorema do ponto xo de Brouwer
Se um subconjunto compacto, convexo e no-
vazio de um espao euclidiano de dimenso nita e se
F: uma funo contnua, ento F possui um
ponto xo em , isto , existe p

tal que
F(p

) = p

.
Referncias
C. H. Hnig, Aplicaes da Topologia Anlise. Projeto Euclides, IMPA, 1986.
T. Stuckless, Brouwers Fixed Point Theorem: Methods of Proof and Generaliza-
tions. Master dissertation, Simon Fraser University, 2003.
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 199
Funes de melhor resposta em estratgias mistas
= [0, 1]
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 200
Funes de melhor resposta em estratgias mistas
= [0, 1]
1 p 0
1
q
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 201
Funes de melhor resposta em estratgias mistas
= [0, 1]
1 p 0
1

q
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 202
Funes de melhor resposta em estratgias mistas
= [0, 1]
1 p 0
1

q
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 203
Funes de melhor resposta em estratgias mistas
= [0, 1]
1 p 0
1

q
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 204
Funes de melhor resposta em estratgias mistas
= [0, 1]
1 p 0
1

q
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 205
Combinaes convexas
q
1
q
2
U V
p
1
A (a, x) (b, y)
p
2
B (c, z) (d, w)
u
1
(p
1
, p
2
; q
1
, q
2
) = p
1
q
1
a +p
1
q
2
b +p
2
q
1
c +p
2
q
2
d
= p
1
u
1
(1, 0; q
1
, q
2
) +p
2
u
1
(0, 1; q
1
, q
2
).
u
2
(p
1
, p
2
; q
1
, q
2
) = p
1
q
1
x +p
1
q
2
y +p
2
q
1
z +p
2
q
2
w
= q
1
u
2
(p
1
, p
2
; 1, 0) +q
2
u
2
(p
1
, p
2
; 0, 1).
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 206
Teorema 3.2
z
11
(p
1
, p
2
; q
1
, q
2
) = u
1
(1, 0; q
1
, q
2
) u
1
(p
1
, p
2
; q
1
, q
2
),
z
12
(p
1
, p
2
; q
1
, q
2
) = u
1
(0, 1; q
1
, q
2
) u
1
(p
1
, p
2
; q
1
, q
2
),
z
21
(p
1
, p
2
; q
1
, q
2
) = u
2
(p
1
, p
2
; 1, 0) u
2
(p
1
, p
2
; q
1
, q
2
),
z
22
(p
1
, p
2
; q
1
, q
2
) = u
2
(p
1
, p
2
; 0, 1) u
2
(p
1
, p
2
; q
1
, q
2
).
(p

1
, p

2
; q

1
, q

2
) equilbrio de Nash

_
z
11
(p

1
, p

2
; q

1
, q

2
) 0,
z
12
(p

1
, p

2
; q

1
, q

2
) 0,
z
21
(p

1
, p

2
; q

1
, q

2
) 0,
z
22
(p

1
, p

2
; q

1
, q

2
) 0.
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 207
Teorema 3.3
g
11
(p
1
, p
2
; q
1
, q
2
) = max{0, z
11
(p
1
, p
2
; q
1
, q
2
)},
g
12
(p
1
, p
2
; q
1
, q
2
) = max{0, z
12
(p
1
, p
2
; q
1
, q
2
)},
g
21
(p
1
, p
2
; q
1
, q
2
) = max{0, z
21
(p
1
, p
2
; q
1
, q
2
)},
g
22
(p
1
, p
2
; q
1
, q
2
) = max{0, z
22
(p
1
, p
2
; q
1
, q
2
)}.
(p

1
, p

2
; q

1
, q

2
) equilbrio de Nash

_
g
11
(p

1
, p

2
; q

1
, q

2
) = 0,
g
12
(p

1
, p

2
; q

1
, q

2
) = 0,
g
21
(p

1
, p

2
; q

1
, q

2
) = 0,
g
22
(p

1
, p

2
; q

1
, q

2
) = 0.
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 208
Teorema 3.4
F:
2

2

2

2
F(p
1
, p
2
; q
1
, q
2
) = (y
11
(p
1
, p
2
; q
1
, q
2
), y
12
(p
1
, p
2
; q
1
, q
2
); y
21
(p
1
, p
2
; q
1
, q
2
), y
22
(p
1
, p
2
; q
1
, q
2
))
y
11
(p
1
, p
2
; q
1
, q
2
) =
p
1
+g
11
(p
1
, p
2
; q
1
, q
2
)
1 +g
11
(p
1
, p
2
; q
1
, q
2
) +g
12
(p
1
, p
2
; q
1
, q
2
)
y
12
(p
1
, p
2
; q
1
, q
2
) =
p
2
+g
12
(p
1
, p
2
; q
1
, q
2
)
1 +g
11
(p
1
, p
2
; q
1
, q
2
) +g
12
(p
1
, p
2
; q
1
, q
2
)
y
21
(p
1
, p
2
; q
1
, q
2
) =
q
1
+g
21
(p
1
, p
2
; q
1
, q
2
)
1 +g
21
(p
1
, p
2
; q
1
, q
2
) +g
22
(p
1
, p
2
; q
1
, q
2
)
y
22
(p
1
, p
2
; q
1
, q
2
) =
q
2
+g
22
(p
1
, p
2
; q
1
, q
2
)
1 +g
21
(p
1
, p
2
; q
1
, q
2
) +g
22
(p
1
, p
2
; q
1
, q
2
)
(p

1
, p

2
; q

1
, q

2
) equilbrio de Nash (p

1
, p

2
; q

1
, q

2
) ponto xo de F
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 209
Teorema 3.4
F:
2

2

2

2
F(p
1
, p
2
; q
1
, q
2
) = (y
11
(p
1
, p
2
; q
1
, q
2
), y
12
(p
1
, p
2
; q
1
, q
2
); y
21
(p
1
, p
2
; q
1
, q
2
), y
22
(p
1
, p
2
; q
1
, q
2
))
y
11
(p
1
, p
2
; q
1
, q
2
) =
p
1
+g
11
(p
1
, p
2
; q
1
, q
2
)
1 +g
11
(p
1
, p
2
; q
1
, q
2
) +g
12
(p
1
, p
2
; q
1
, q
2
)
y
12
(p
1
, p
2
; q
1
, q
2
) =
p
2
+g
12
(p
1
, p
2
; q
1
, q
2
)
1 +g
11
(p
1
, p
2
; q
1
, q
2
) +g
12
(p
1
, p
2
; q
1
, q
2
)
y
21
(p
1
, p
2
; q
1
, q
2
) =
q
1
+g
21
(p
1
, p
2
; q
1
, q
2
)
1 +g
21
(p
1
, p
2
; q
1
, q
2
) +g
22
(p
1
, p
2
; q
1
, q
2
)
y
22
(p
1
, p
2
; q
1
, q
2
) =
q
2
+g
22
(p
1
, p
2
; q
1
, q
2
)
1 +g
21
(p
1
, p
2
; q
1
, q
2
) +g
22
(p
1
, p
2
; q
1
, q
2
)
(p

1
, p

2
; q

1
, q

2
) equilbrio de Nash (p

1
, p

2
; q

1
, q

2
) ponto xo de F
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 210
O teorema de equilbrio de Nash
F:
2

2

2

2
F(p
1
, p
2
; q
1
, q
2
) = (y
11
(p
1
, p
2
; q
1
, q
2
), y
12
(p
1
, p
2
; q
1
, q
2
); y
21
(p
1
, p
2
; q
1
, q
2
), y
22
(p
1
, p
2
; q
1
, q
2
))
y
11
(p
1
, p
2
; q
1
, q
2
) =
p
1
+g
11
(p
1
, p
2
; q
1
, q
2
)
1 +g
11
(p
1
, p
2
; q
1
, q
2
) +g
12
(p
1
, p
2
; q
1
, q
2
)
y
12
(p
1
, p
2
; q
1
, q
2
) =
p
2
+g
12
(p
1
, p
2
; q
1
, q
2
)
1 +g
11
(p
1
, p
2
; q
1
, q
2
) +g
12
(p
1
, p
2
; q
1
, q
2
)
y
21
(p
1
, p
2
; q
1
, q
2
) =
q
1
+g
21
(p
1
, p
2
; q
1
, q
2
)
1 +g
21
(p
1
, p
2
; q
1
, q
2
) +g
22
(p
1
, p
2
; q
1
, q
2
)
y
22
(p
1
, p
2
; q
1
, q
2
) =
q
2
+g
22
(p
1
, p
2
; q
1
, q
2
)
1 +g
21
(p
1
, p
2
; q
1
, q
2
) +g
22
(p
1
, p
2
; q
1
, q
2
)
=
2

2
compacto, convexo e no-vazio e F contnua.
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 211
Os teoremas de Brouwer e Nash so equivalentes
(Torrez-Martnez, 2006) e (Zhao, 2002)
demonstraram o teorema do ponto xo de Brouwer a partir do
teorema de equilbrio de Nash.
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 212
Parte 5
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 213
Gambit
Gambit um programa de computador,
gratuito e multiplataforma,
orientado para a construo e anlise de jogos nitos.
http://econweb.tamu.edu/gambit
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 214
Jogos innitos
G = {g
1
, . . . , g
i
, . . . , g
n
}, S = S
1
S
i
S
n
mas, agora, os conjuntos de estratgias puras S
1
, . . . , S
n
podem ser innitos.
u
i
: S = S
1
S
i
S
n
R
s = (s
1
, . . . , s
i
, . . . , s
n
) u
i
(s
1
, . . . , s
i
, . . . , s
n
)
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 215
Jogos innitos
G = {g
1
, . . . , g
i
, . . . , g
n
}, S = S
1
S
i
S
n
mas, agora, os conjuntos de estratgias puras S
1
, . . . , S
n
podem ser innitos.
u
i
: S = S
1
S
i
S
n
R
s = (s
1
, . . . , s
i
, . . . , s
n
) u
i
(s
1
, . . . , s
i
, . . . , s
n
)
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 216
Jogos innitos: dominncia estrita
Dizemos que uma estratgia pura s
i
S
i
do jogador
g
i
G estritamente dominada pela estratgia s

i
S
i
se
u
i
(s

i
, s
i
) > u
i
(s
i
, s
i
),
para todo s
i
S
i
.
Denio
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 217
Jogos innitos: equilbrio de Nash
Dizemos que um perl de estratgias
s

= (s

1
, . . . , s

(i 1)
, s

i
, s

(i +1)
, . . . , s

n
) S
um equilbrio de Nash se
u
i
(s

i
, s

i
) u
i
(s
i
, s

i
)
para todo i = 1, . . . , n e para todo s
i
S
i
.
Denio
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 218
Exemplo (Dufwenberg e Stegeman, 2002)
G = {g
1
, g
2
}, S
1
= S
2
= [0, 1], u
1
, u
2
: S = S
1
S
2
R
u
1
(x, y) =
_
_
_
x, se x < 1,
0, se x = 1 e y < 1,
1, se x = 1 e y = 1,
u
2
(x, y) =
_
_
_
y, se y < 1,
0, se y = 1 e x < 1,
1, se y = 1 e x = 1.
Toda estratgia pura x [0, 1) do jogador g
1
estritamente dominada.
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 219
Exemplo (Dufwenberg e Stegeman, 2002)
G = {g
1
, g
2
}, S
1
= S
2
= [0, 1], u
1
, u
2
: S = S
1
S
2
R
u
1
(x, y) =
_
_
_
x, se x < 1,
0, se x = 1 e y < 1,
1, se x = 1 e y = 1,
u
2
(x, y) =
_
_
_
y, se y < 1,
0, se y = 1 e x < 1,
1, se y = 1 e x = 1.
Toda estratgia pura x [0, 1) do jogador g
1
estritamente dominada.
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 220
Exemplo (Dufwenberg e Stegeman, 2002)
G = {g
1
, g
2
}, S
1
= S
2
= [0, 1], u
1
, u
2
: S = S
1
S
2
R
u
1
(x, y) =
_
_
_
x, se x < 1,
0, se x = 1 e y < 1,
1, se x = 1 e y = 1,
u
2
(x, y) =
_
_
_
y, se y < 1,
0, se y = 1 e x < 1,
1, se y = 1 e x = 1.
Toda estratgia pura x [0, 1) do jogador g
1
estritamente dominada.
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 221
Exemplo (Dufwenberg e Stegeman, 2002)
G = {g
1
, g
2
}, S
1
= S
2
= [0, 1], u
1
, u
2
: S = S
1
S
2
R
u
1
(x, y) =
_
_
_
x, se x < 1,
0, se x = 1 e y < 1,
1, se x = 1 e y = 1,
u
2
(x, y) =
_
_
_
y, se y < 1,
0, se y = 1 e x < 1,
1, se y = 1 e x = 1.
Para x [0, 1), u
1
( ? , y) > u
1
(x, y), para todo y [0, 1].
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 222
Exemplo (Dufwenberg e Stegeman, 2002)
G = {g
1
, g
2
}, S
1
= S
2
= [0, 1], u
1
, u
2
: S = S
1
S
2
R
u
1
(x, y) =
_
_
_
x, se x < 1,
0, se x = 1 e y < 1,
1, se x = 1 e y = 1,
u
2
(x, y) =
_
_
_
y, se y < 1,
0, se y = 1 e x < 1,
1, se y = 1 e x = 1.
Para x [0, 1), u
1
((x +1)/2, y) > u
1
(x, y), para todo y [0, 1].
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 223
Exemplo (Dufwenberg e Stegeman, 2002)
G = {g
1
, g
2
}, S
1
= S
2
= [0, 1], u
1
, u
2
: S = S
1
S
2
R
u
1
(x, y) =
_
_
_
x, se x < 1,
0, se x = 1 e y < 1,
1, se x = 1 e y = 1,
u
2
(x, y) =
_
_
_
y, se y < 1,
0, se y = 1 e x < 1,
1, se y = 1 e x = 1.
Toda estratgia pura y [0, 1) do jogador g
2
estritamente dominada.
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 224
Exemplo (Dufwenberg e Stegeman, 2002)
G = {g
1
, g
2
}, S
1
= S
2
= [0, 1], u
1
, u
2
: S = S
1
S
2
R
u
1
(x, y) =
_
_
_
x, se x < 1,
0, se x = 1 e y < 1,
1, se x = 1 e y = 1,
u
2
(x, y) =
_
_
_
y, se y < 1,
0, se y = 1 e x < 1,
1, se y = 1 e x = 1.
Para y [0, 1), u
2
(x, ? ) > u
2
(x, y), para todo x [0, 1].
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 225
Exemplo (Dufwenberg e Stegeman, 2002)
G = {g
1
, g
2
}, S
1
= S
2
= [0, 1], u
1
, u
2
: S = S
1
S
2
R
u
1
(x, y) =
_
_
_
x, se x < 1,
0, se x = 1 e y < 1,
1, se x = 1 e y = 1,
u
2
(x, y) =
_
_
_
y, se y < 1,
0, se y = 1 e x < 1,
1, se y = 1 e x = 1.
Para y [0, 1), u
2
(x, (y +1)/2) > u
2
(x, y), para todo x [0, 1].
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 226
Exemplo (Dufwenberg e Stegeman, 2002)
G = {g
1
, g
2
}, S
1
= S
2
= [0, 1], u
1
, u
2
: S = S
1
S
2
R
u
1
(x, y) =
_
_
_
x, se x < 1,
0, se x = 1 e y < 1,
1, se x = 1 e y = 1,
u
2
(x, y) =
_
_
_
y, se y < 1,
0, se y = 1 e x < 1,
1, se y = 1 e x = 1.
(x, y) = (1, 1) o nico equilbrio de Nash do jogo.
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 227
Exemplo (Dufwenberg e Stegeman, 2002)
G = {g
1
, g
2
}, S
1
= S
2
= [0, 1], u
1
, u
2
: S = S
1
S
2
R
u
1
(x, y) =
_
_
_
x, se x < 1,
0, se x = 1 e y < 1,
1, se x = 1 e y = 1,
u
2
(x, y) =
_
_
_
y, se y < 1,
0, se y = 1 e x < 1,
1, se y = 1 e x = 1.
u
1
(1, 1) = 1 u
1
(x, 1) e u
2
(1, 1) = 1 u
2
(1, y), x, y, [0, 1].
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 228
Exemplo (Dufwenberg e Stegeman, 2002)
u
1
(x, y) =
_
_
_
x, se x < 1,
0, se x = 1 e y < 1,
1, se x = 1 e y = 1,
u
2
(x, y) =
_
_
_
y, se y < 1,
0, se y = 1 e x < 1,
1, se y = 1 e x = 1.
Elimine todas as estratgias diferentes de 1 e t para algum t < 1:
g
2
1 t
g
1
1 (
1
,
1
) (
0
,
t
)
t (
t
,
0
) (
t
,
t
)
Moral: em jogos innitos, o resultado pode depender da ordem de eliminao!
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 229
Exemplo (Dufwenberg e Stegeman, 2002)
u
1
(x, y) =
_
_
_
x, se x < 1,
0, se x = 1 e y < 1,
1, se x = 1 e y = 1,
u
2
(x, y) =
_
_
_
y, se y < 1,
0, se y = 1 e x < 1,
1, se y = 1 e x = 1.
Elimine todas as estratgias diferentes de 1 e t para algum t < 1:
g
2
1 t
g
1
1 (
1
,
1
) (
0
,
t
)
t (
t
,
0
) (
t
,
t
)
Moral: em jogos innitos, o resultado pode depender da ordem de eliminao!
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 230
Exemplo (Dufwenberg e Stegeman, 2002)
u
1
(x, y) =
_
_
_
x, se x < 1,
0, se x = 1 e y < 1,
1, se x = 1 e y = 1,
u
2
(x, y) =
_
_
_
y, se y < 1,
0, se y = 1 e x < 1,
1, se y = 1 e x = 1.
Elimine todas as estratgias diferentes de 1 e t para algum t < 1:
g
2
1 t
g
1
1 (1,
1
) (
0
,
t
)
t (
t
,
0
) (
t
,
t
)
Moral: em jogos innitos, o resultado pode depender da ordem de eliminao!
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 231
Exemplo (Dufwenberg e Stegeman, 2002)
u
1
(x, y) =
_
_
_
x, se x < 1,
0, se x = 1 e y < 1,
1, se x = 1 e y = 1,
u
2
(x, y) =
_
_
_
y, se y < 1,
0, se y = 1 e x < 1,
1, se y = 1 e x = 1.
Elimine todas as estratgias diferentes de 1 e t para algum t < 1:
g
2
1 t
g
1
1 (1,
1
) (0,
t
)
t (
t
,
0
) (
t
,
t
)
Moral: em jogos innitos, o resultado pode depender da ordem de eliminao!
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 232
Exemplo (Dufwenberg e Stegeman, 2002)
u
1
(x, y) =
_
_
_
x, se x < 1,
0, se x = 1 e y < 1,
1, se x = 1 e y = 1,
u
2
(x, y) =
_
_
_
y, se y < 1,
0, se y = 1 e x < 1,
1, se y = 1 e x = 1.
Elimine todas as estratgias diferentes de 1 e t para algum t < 1:
g
2
1 t
g
1
1 (1,
1
) (0,
t
)
t (t ,
0
) (
t
,
t
)
Moral: em jogos innitos, o resultado pode depender da ordem de eliminao!
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 233
Exemplo (Dufwenberg e Stegeman, 2002)
u
1
(x, y) =
_
_
_
x, se x < 1,
0, se x = 1 e y < 1,
1, se x = 1 e y = 1,
u
2
(x, y) =
_
_
_
y, se y < 1,
0, se y = 1 e x < 1,
1, se y = 1 e x = 1.
Elimine todas as estratgias diferentes de 1 e t para algum t < 1:
g
2
1 t
g
1
1 (1,
1
) (0,
t
)
t (t ,
0
) (t ,
t
)
Moral: em jogos innitos, o resultado pode depender da ordem de eliminao!
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 234
Exemplo (Dufwenberg e Stegeman, 2002)
u
1
(x, y) =
_
_
_
x, se x < 1,
0, se x = 1 e y < 1,
1, se x = 1 e y = 1,
u
2
(x, y) =
_
_
_
y, se y < 1,
0, se y = 1 e x < 1,
1, se y = 1 e x = 1.
Elimine todas as estratgias diferentes de 1 e t para algum t < 1:
g
2
1 t
g
1
1 (1, 1) (0,
t
)
t (t ,
0
) (t ,
t
)
Moral: em jogos innitos, o resultado pode depender da ordem de eliminao!
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 235
Exemplo (Dufwenberg e Stegeman, 2002)
u
1
(x, y) =
_
_
_
x, se x < 1,
0, se x = 1 e y < 1,
1, se x = 1 e y = 1,
u
2
(x, y) =
_
_
_
y, se y < 1,
0, se y = 1 e x < 1,
1, se y = 1 e x = 1.
Elimine todas as estratgias diferentes de 1 e t para algum t < 1:
g
2
1 t
g
1
1 (1, 1) (0, t )
t (t ,
0
) (t ,
t
)
Moral: em jogos innitos, o resultado pode depender da ordem de eliminao!
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 236
Exemplo (Dufwenberg e Stegeman, 2002)
u
1
(x, y) =
_
_
_
x, se x < 1,
0, se x = 1 e y < 1,
1, se x = 1 e y = 1,
u
2
(x, y) =
_
_
_
y, se y < 1,
0, se y = 1 e x < 1,
1, se y = 1 e x = 1.
Elimine todas as estratgias diferentes de 1 e t para algum t < 1:
g
2
1 t
g
1
1 (1, 1) (0, t )
t (t , 0) (t ,
t
)
Moral: em jogos innitos, o resultado pode depender da ordem de eliminao!
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 237
Exemplo (Dufwenberg e Stegeman, 2002)
u
1
(x, y) =
_
_
_
x, se x < 1,
0, se x = 1 e y < 1,
1, se x = 1 e y = 1,
u
2
(x, y) =
_
_
_
y, se y < 1,
0, se y = 1 e x < 1,
1, se y = 1 e x = 1.
Elimine todas as estratgias diferentes de 1 e t para algum t < 1:
g
2
1 t
g
1
1 (1, 1) (0, t )
t (t , 0) (t , t )
Moral: em jogos innitos, o resultado pode depender da ordem de eliminao!
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 238
Exemplo (Dufwenberg e Stegeman, 2002)
u
1
(x, y) =
_
_
_
x, se x < 1,
0, se x = 1 e y < 1,
1, se x = 1 e y = 1,
u
2
(x, y) =
_
_
_
y, se y < 1,
0, se y = 1 e x < 1,
1, se y = 1 e x = 1.
Elimine todas as estratgias diferentes de 1 e t para algum t < 1:
g
2
1 t
g
1
1 (1, 1) (0, t )
t (t , 0) (t , t )
Moral: em jogos innitos, o resultado pode depender da ordem de eliminao!
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 239
Exemplo (Dufwenberg e Stegeman, 2002)
u
1
(x, y) =
_
_
_
x, se x < 1,
0, se x = 1 e y < 1,
1, se x = 1 e y = 1,
u
2
(x, y) =
_
_
_
y, se y < 1,
0, se y = 1 e x < 1,
1, se y = 1 e x = 1.
Qual a melhor resposta de g
1
estratgia y = 1/2 de g
2
?
g
2
1 t
g
1
1 (1, 1) (0, t )
t (t , 0) (t , t )
Moral: em jogos innitos, pode no existir a melhor resposta!
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 240
Exemplo (Dufwenberg e Stegeman, 2002)
u
1
(x, y) =
_
_
_
x, se x < 1,
0, se x = 1 e y < 1,
1, se x = 1 e y = 1,
u
2
(x, y) =
_
_
_
y, se y < 1,
0, se y = 1 e x < 1,
1, se y = 1 e x = 1.
Qual a melhor resposta de g
1
estratgia y = 1/2 de g
2
?
g
2
1 t
g
1
1 (1, 1) (0, t )
t (t , 0) (t , t )
Moral: em jogos innitos, pode no existir a melhor resposta!
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 241
Jogos innitos
E estratgias mistas?
Para estudar solues em estratgias mistas em jogos innitos,
a teoria de medida e integrao necessria!
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 242
Jogos innitos
E estratgias mistas?
Para estudar solues em estratgias mistas em jogos innitos,
a teoria de medida e integrao necessria!
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 243
O modelo de duoplio de Cournot
1838: Augustin Cournot.
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 244
O modelo de duoplio de Cournot (Gibbons)
Quantidades produzidas pelas empresas 1 e 2: q
1
e q
2
.
Situao de market-clearing.
O preo depende da quantidade agregada Q = q
1
+q
2
:
P(Q) =
_
A Q, se Q < A,
0, se Q A,
=
_
A (q
1
+q
2
), se q
1
+q
2
< A,
0, se q
1
+q
2
A.
A o preo mximo aceitvel pelo mercado.
Custos totais: C
1
(q
1
) = cq
1
e C
2
(q
2
) = cq
2
, com c > 0.
Para simplicar: c < A.
O ganho de cada empresa o lucro que ela obtm.
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 245
O modelo de duoplio de Cournot
g
1
= Empresa 1, g
2
= Empresa 2.
q
1
S
1
= [0, ), q
2
S
2
= [0, ), S = S
1
S
2
.
Funes utilidade u
1
, u
2
: S
1
S
2
R:
u
1
(q
1
, q
2
) = q
1
P(q
1
+q
2
) c q
1
=
_
q
1
[A (q
1
+q
2
) c], se q
1
+q
2
A,
q
1
[c], se q
1
+q
2
> A,
=
_
q
1
(q
1
+ (A q
2
c)), se q
1
+q
2
A,
q
1
[c], se q
1
+q
2
> A,
u
2
(q
1
, q
2
) = q
2
P(q
1
+q
2
) c q
2
=
_
q
2
[A (q
1
+q
2
) c], se q
1
+q
2
A,
q
2
[c], se q
1
+q
2
> A,
=
_
q
2
(q
2
+ (A q
1
c)), se q
1
+q
2
A,
q
2
[c], se q
1
+q
2
> A.
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 246
O modelo de duoplio de Cournot
g
1
= Empresa 1, g
2
= Empresa 2.
q
1
S
1
= [0, ), q
2
S
2
= [0, ), S = S
1
S
2
.
Funes utilidade u
1
, u
2
: S
1
S
2
R:
u
1
(q
1
, q
2
) = q
1
P(q
1
+q
2
) c q
1
=
_
q
1
[A (q
1
+q
2
) c], se q
1
+q
2
A,
q
1
[c], se q
1
+q
2
> A,
=
_
q
1
(q
1
+ (A q
2
c)), se q
1
+q
2
A,
q
1
[c], se q
1
+q
2
> A,
u
2
(q
1
, q
2
) = q
2
P(q
1
+q
2
) c q
2
=
_
q
2
[A (q
1
+q
2
) c], se q
1
+q
2
A,
q
2
[c], se q
1
+q
2
> A,
=
_
q
2
(q
2
+ (A q
1
c)), se q
1
+q
2
A,
q
2
[c], se q
1
+q
2
> A.
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 247
O modelo de duoplio de Cournot
g
1
= Empresa 1, g
2
= Empresa 2.
q
1
S
1
= [0, ), q
2
S
2
= [0, ), S = S
1
S
2
.
Funes utilidade u
1
, u
2
: S
1
S
2
R:
u
1
(q
1
, q
2
) = q
1
P(q
1
+q
2
) c q
1
=
_
q
1
[A (q
1
+q
2
) c], se q
1
+q
2
A,
q
1
[c], se q
1
+q
2
> A,
=
_
q
1
(q
1
+ (A q
2
c)), se q
1
+q
2
A,
q
1
[c], se q
1
+q
2
> A,
u
2
(q
1
, q
2
) = q
2
P(q
1
+q
2
) c q
2
=
_
q
2
[A (q
1
+q
2
) c], se q
1
+q
2
A,
q
2
[c], se q
1
+q
2
> A,
=
_
q
2
(q
2
+ (A q
1
c)), se q
1
+q
2
A,
q
2
[c], se q
1
+q
2
> A.
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 248
O modelo de duoplio de Cournot
g
1
= Empresa 1, g
2
= Empresa 2.
q
1
S
1
= [0, ), q
2
S
2
= [0, ), S = S
1
S
2
.
Funes utilidade u
1
, u
2
: S
1
S
2
R:
u
1
(q
1
, q
2
) = q
1
P(q
1
+q
2
) c q
1
=
_
q
1
[A (q
1
+q
2
) c], se q
1
+q
2
A,
q
1
[c], se q
1
+q
2
> A,
=
_
q
1
(q
1
+ (A q
2
c)), se q
1
+q
2
A,
q
1
[c], se q
1
+q
2
> A,
u
2
(q
1
, q
2
) = q
2
P(q
1
+q
2
) c q
2
=
_
q
2
[A (q
1
+q
2
) c], se q
1
+q
2
A,
q
2
[c], se q
1
+q
2
> A,
=
_
q
2
(q
2
+ (A q
1
c)), se q
1
+q
2
A,
q
2
[c], se q
1
+q
2
> A.
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 249
O modelo de duoplio de Cournot
g
1
= Empresa 1, g
2
= Empresa 2.
q
1
S
1
= [0, ), q
2
S
2
= [0, ), S = S
1
S
2
.
Funes utilidade u
1
, u
2
: S
1
S
2
R:
u
1
(q
1
, q
2
) = q
1
P(q
1
+q
2
) c q
1
=
_
q
1
[A (q
1
+q
2
) c], se q
1
+q
2
A,
q
1
[c], se q
1
+q
2
> A,
=
_
q
1
(q
1
+ (A q
2
c)), se q
1
+q
2
A,
q
1
[c], se q
1
+q
2
> A,
u
2
(q
1
, q
2
) = q
2
P(q
1
+q
2
) c q
2
=
_
q
2
[A (q
1
+q
2
) c], se q
1
+q
2
A,
q
2
[c], se q
1
+q
2
> A,
=
_
q
2
(q
2
+ (A q
1
c)), se q
1
+q
2
A,
q
2
[c], se q
1
+q
2
> A.
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 250
O modelo de duoplio de Cournot
g
1
= Empresa 1, g
2
= Empresa 2.
q
1
S
1
= [0, ), q
2
S
2
= [0, ), S = S
1
S
2
.
Funes utilidade u
1
, u
2
: S
1
S
2
R:
u
1
(q
1
, q
2
) = q
1
P(q
1
+q
2
) c q
1
=
_
q
1
[A (q
1
+q
2
) c], se q
1
+q
2
A,
q
1
[c], se q
1
+q
2
> A,
=
_
q
1
(q
1
+ (A q
2
c)), se q
1
+q
2
A,
q
1
[c], se q
1
+q
2
> A,
u
2
(q
1
, q
2
) = q
2
P(q
1
+q
2
) c q
2
=
_
q
2
[A (q
1
+q
2
) c], se q
1
+q
2
A,
q
2
[c], se q
1
+q
2
> A,
=
_
q
2
(q
2
+ (A q
1
c)), se q
1
+q
2
A,
q
2
[c], se q
1
+q
2
> A.
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 251
O modelo de duoplio de Cournot
g
1
= Empresa 1, g
2
= Empresa 2.
q
1
S
1
= [0, ), q
2
S
2
= [0, ), S = S
1
S
2
.
Funes utilidade u
1
, u
2
: S
1
S
2
R:
u
1
(q
1
, q
2
) = q
1
P(q
1
+q
2
) c q
1
=
_
q
1
[A (q
1
+q
2
) c], se q
1
+q
2
A,
q
1
[c], se q
1
+q
2
> A,
=
_
q
1
(q
1
+ (A q
2
c)), se q
1
+q
2
A,
q
1
[c], se q
1
+q
2
> A,
u
2
(q
1
, q
2
) = q
2
P(q
1
+q
2
) c q
2
=
_
q
2
[A (q
1
+q
2
) c], se q
1
+q
2
A,
q
2
[c], se q
1
+q
2
> A,
=
_
q
2
(q
2
+ (A q
1
c)), se q
1
+q
2
A,
q
2
[c], se q
1
+q
2
> A.
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 252
O modelo de duoplio de Cournot
g
1
= Empresa 1, g
2
= Empresa 2.
q
1
S
1
= [0, ), q
2
S
2
= [0, ), S = S
1
S
2
.
Funes utilidade u
1
, u
2
: S
1
S
2
R:
u
1
(q
1
, q
2
) = q
1
P(q
1
+q
2
) c q
1
=
_
q
1
[A (q
1
+q
2
) c], se q
1
+q
2
A,
q
1
[c], se q
1
+q
2
> A,
=
_
q
1
(q
1
+ (A q
2
c)), se q
1
+q
2
A,
q
1
[c], se q
1
+q
2
> A,
u
2
(q
1
, q
2
) = q
2
P(q
1
+q
2
) c q
2
=
_
q
2
[A (q
1
+q
2
) c], se q
1
+q
2
A,
q
2
[c], se q
1
+q
2
> A,
=
_
q
2
(q
2
+ (A q
1
c)), se q
1
+q
2
A,
q
2
[c], se q
1
+q
2
> A.
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 253
O modelo de duoplio de Cournot
g
1
= Empresa 1, g
2
= Empresa 2.
q
1
S
1
= [0, ), q
2
S
2
= [0, ), S = S
1
S
2
.
Funes utilidade u
1
, u
2
: S
1
S
2
R:
u
1
(q
1
, q
2
) = q
1
P(q
1
+q
2
) c q
1
=
_
q
1
[A (q
1
+q
2
) c], se q
1
+q
2
A,
q
1
[c], se q
1
+q
2
> A,
=
_
q
1
(q
1
+ (A q
2
c)), se q
1
+q
2
A,
q
1
[c], se q
1
+q
2
> A,
u
2
(q
1
, q
2
) = q
2
P(q
1
+q
2
) c q
2
=
_
q
2
[A (q
1
+q
2
) c], se q
1
+q
2
A,
q
2
[c], se q
1
+q
2
> A,
=
_
q
2
(q
2
+ (A q
1
c)), se q
1
+q
2
A,
q
2
[c], se q
1
+q
2
> A.
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 254
O modelo de duoplio de Cournot
u
1
(q
1
, q
2
) =
_
q
1
(q
1
+ (A q
2
c)), se q
1
+q
2
A,
q
1
[c], se q
1
+q
2
> A,
MR
1
(q
2
) =
_
{(A c q
2
)/2}, se q
2
A c,
{0}, se q
2
> A c,
u
2
(q
1
, q
2
) =
_
q
2
(q
2
+ (A q
1
c)), se q
1
+q
2
A,
q
2
[c], se q
1
+q
2
> A,
MR
2
(q
1
) =
_
{(A c q
1
)/2}, se q
1
A c,
{0}, se q
1
> A c.
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 255
O modelo de duoplio de Cournot
u
1
(q
1
, q
2
) =
_
q
1
(q
1
+ (A q
2
c)), se q
1
+q
2
A,
q
1
[c], se q
1
+q
2
> A,
MR
1
(q
2
) =
_
{(A c q
2
)/2}, se q
2
A c,
{0}, se q
2
> A c,
u
2
(q
1
, q
2
) =
_
q
2
(q
2
+ (A q
1
c)), se q
1
+q
2
A,
q
2
[c], se q
1
+q
2
> A,
MR
2
(q
1
) =
_
{(A c q
1
)/2}, se q
1
A c,
{0}, se q
1
> A c.
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 256
O modelo de duoplio de Cournot
u
1
(q
1
, q
2
) =
_
q
1
(q
1
+ (A q
2
c)), se q
1
+q
2
A,
q
1
[c], se q
1
+q
2
> A,
MR
1
(q
2
) =
_
{(A c q
2
)/2}, se q
2
A c,
{0}, se q
2
> A c,
u
2
(q
1
, q
2
) =
_
q
2
(q
2
+ (A q
1
c)), se q
1
+q
2
A,
q
2
[c], se q
1
+q
2
> A,
MR
2
(q
1
) =
_
{(A c q
1
)/2}, se q
1
A c,
{0}, se q
1
> A c.
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 257
O modelo de duoplio de Cournot
u
1
(q
1
, q
2
) =
_
q
1
(q
1
+ (A q
2
c)), se q
1
+q
2
A,
q
1
[c], se q
1
+q
2
> A,
MR
1
(q
2
) =
_
{(A c q
2
)/2}, se q
2
A c,
{0}, se q
2
> A c,
u
2
(q
1
, q
2
) =
_
q
2
(q
2
+ (A q
1
c)), se q
1
+q
2
A,
q
2
[c], se q
1
+q
2
> A,
MR
2
(q
1
) =
_
{(A c q
1
)/2}, se q
1
A c,
{0}, se q
1
> A c.
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 258
O modelo de duoplio de Cournot
MR
1
(q
2
) =
_
{(A c q
2
)/2}, se q
2
A c,
{0}, se q
2
> A c,
MR
2
(q
1
) =
_
{(A c q
1
)/2}, se q
1
A c,
{0}, se q
1
> A c.
0 (A{ c)/2 A{ c
(A{ c)/2
A{ c
q
1
(q , q )
1
* *
2
q
2
Equilbrio de Nash: (q

1
, q

2
) =
_
A c
3
,
A c
3
_
.
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 259
Tem no livro, mas no vimos . . .
Demonstrao do teorema de equilbrio de Nash usando
o teorema de Kakutani.
Clculo do equilbrio de Nash resolvendo-se equaes
polinomiais.
Jogos de soma zero: programao linear.
Clculo do equilbrio de Nash via um problema de
complementaridade.
Jogos seqnciais.
Outros exemplos: os modelos de duoplio de Bertrand e
Stackelberg, a tragdia dos comuns.
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 260
Tem no livro, mas no vimos . . .
Demonstrao do teorema de equilbrio de Nash usando
o teorema de Kakutani.
Clculo do equilbrio de Nash resolvendo-se equaes
polinomiais.
Jogos de soma zero: programao linear.
Clculo do equilbrio de Nash via um problema de
complementaridade.
Jogos seqnciais.
Outros exemplos: os modelos de duoplio de Bertrand e
Stackelberg, a tragdia dos comuns.
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 261
Tem no livro, mas no vimos . . .
Demonstrao do teorema de equilbrio de Nash usando
o teorema de Kakutani.
Clculo do equilbrio de Nash resolvendo-se equaes
polinomiais.
Jogos de soma zero: programao linear.
Clculo do equilbrio de Nash via um problema de
complementaridade.
Jogos seqnciais.
Outros exemplos: os modelos de duoplio de Bertrand e
Stackelberg, a tragdia dos comuns.
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 262
Tem no livro, mas no vimos . . .
Demonstrao do teorema de equilbrio de Nash usando
o teorema de Kakutani.
Clculo do equilbrio de Nash resolvendo-se equaes
polinomiais.
Jogos de soma zero: programao linear.
Clculo do equilbrio de Nash via um problema de
complementaridade.
Jogos seqnciais.
Outros exemplos: os modelos de duoplio de Bertrand e
Stackelberg, a tragdia dos comuns.
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 263
Tem no livro, mas no vimos . . .
Demonstrao do teorema de equilbrio de Nash usando
o teorema de Kakutani.
Clculo do equilbrio de Nash resolvendo-se equaes
polinomiais.
Jogos de soma zero: programao linear.
Clculo do equilbrio de Nash via um problema de
complementaridade.
Jogos seqnciais.
Outros exemplos: os modelos de duoplio de Bertrand e
Stackelberg, a tragdia dos comuns.
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 264
Tem no livro, mas no vimos . . .
Demonstrao do teorema de equilbrio de Nash usando
o teorema de Kakutani.
Clculo do equilbrio de Nash resolvendo-se equaes
polinomiais.
Jogos de soma zero: programao linear.
Clculo do equilbrio de Nash via um problema de
complementaridade.
Jogos seqnciais.
Outros exemplos: os modelos de duoplio de Bertrand e
Stackelberg, a tragdia dos comuns.
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 265
O que no tem no livro?
Jogos de informao incompleta, leiles.
Jogos cooperativos, jogos repetidos.
Jogos diferenciais (jogos seqncias innitos).
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 266
O que no tem no livro?
Jogos de informao incompleta, leiles.
Jogos cooperativos, jogos repetidos.
Jogos diferenciais (jogos seqncias innitos).
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 267
O que no tem no livro?
Jogos de informao incompleta, leiles.
Jogos cooperativos, jogos repetidos.
Jogos diferenciais (jogos seqncias innitos).
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 268
Obrigado!
http://www.professores.uff.br/hjbortol/
H. J. Bortolossi, G. Garbugio, B. A. Sartini Uma Introduo Teoria Econmica dos Jogos 269