Pesquisa Operacional
Edézio 1
Teoria dos Jogos - Lista 8
1. Determinar, na matriz de pagamentos a seguir:


22 18 10 22
 22 24 14 16 
20 16 12 16
(a) Existe um ponto de sela? R. a23 = 14
(b) Qual é o valor do jogo? R. 14
2. Dada a matriz de pagamentos a seguir, pede-se:


−4
8
10

0 −6
12 
−10 −2 −12
(a) Verificar se existe(alguma estratégia
dominante e, em caso positivo, retirá-la da matriz de
)
−4
8
pagamentos. R.
0 −6
(b) Determinar a melhor estratégia mista para o jogador I. R. -4/3, ou seja, perde 4/3
(c) Determinar a melhor estratégia mista para o jogador II. R. -4/3, ou seja, ganha 4/3
(d) Determinar o valor do jogo. R. -4/3
3. Dada a matriz de pagamentos, na qual os valores mostram o que é ganho pelo jogador I e
perdido pelo jogador II, pede-se:
(
25 15
20 5
)
(a) qual a estratégia que será seguida pelo jogador I?
(b) qual a estratégia que será seguida pelo jogador II?
(c) qual é o valor do jogo?
4. Dada a matriz de pagamentos, na qual os valores mostram o que é ganho pelo jogador I e
perdido pelo jogador II, pede-se:
(
25 15
20 30
)
Determinar:
(a) a estratégia mista que será seguida pelo jogador I?
(b) a estratégia mista que será seguida pelo jogador II?
Pesquisa Operacional
Edézio 2
(c) o valor do jogo?
5. Considere a seguinte matriz de pagamentos:


−6 2
4
 2 4
1 
2 0 −4
Pede-se:
(a) encontrar e eliminar quaisquer estratégias dominantes que existam;
(b) determinar a estratégia ótima para cada jogador.