Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
MÁXIMO 5 4 2
Caso 1c. Campanha eleitoral
Tabela de prêmios
Político A Estratégia 1
Político B Estratégia 3
Político B
Total de votos ganhos
pelo político A 1 dia 2 dias 2 dias no MÍNIMO
(em milhares) em em P. Vale da
cada Esper. Fé
1 dia em
0 -2 2 -2
cada
Político 2 dias em
5 4 -3 -3
A P. Esper.
2 dias no
2 3 -4 -4
Vale da Fé
MÁXIMO 5 4 2
Caso 1c. Campanha eleitoral
Tabela de prêmios
Solução instável
Jogos com estratégias mistas
• Quando não há ponto de sela;
• Distribuição probabilística ao conjunto de
estratégias:
𝑥𝑖 = 𝑝𝑟𝑜𝑏. 𝑑𝑜 𝐴 𝑢𝑠𝑎𝑟 𝑎 𝑒𝑠𝑡𝑟𝑎𝑡é𝑔𝑖𝑎 𝑖 𝑖 = 1,2, … , 𝑚
𝑦𝑗 = 𝑝𝑟𝑜𝑏. 𝑑𝑜 𝐵 𝑢𝑠𝑎𝑟 𝑎 𝑒𝑠𝑡𝑟𝑎𝑡é𝑔𝑖𝑎 𝑗 𝑗 = 1,2, … , 𝑛
2. Programação linear
CASO 1C: ESTRATÉGIAS MISTAS USANDO O
PROCEDIMENTO GRÁFICO
Caso 1c. Estratégia dominada
(Político A)
A estratégia 3 é dominada pela
estratégia 2
Elimina-se a estratégia 3
Caso 1c. Procedimento Gráfico
Político B
Total de votos ganhos
pelo político A E1: 1 dia E2: 2 dias E3: 2 dias
(em milhares) em cada em P. no Vale da
Esper. Fé
E1: 1 dia em
0 -2 2
cada
E2: 2 dias
Político A 5 4 -3
em P. Esper.
E3: 2 dias no
2 3 -4
Vale da Fé
Caso 1c. Procedimento Gráfico
Político B
Total de votos ganhos
pelo político A E1: 1 dia E2: 2 dias E3: 2 dias
(em milhares) em cada em P. no Vale da
Esper. Fé
E1: 1 dia em
0 -2 2
cada
Político A
E2: 2 dias
5 4 -3
em P. Esper.
Caso 1c. Procedimento Gráfico
Político B
Total de votos ganhos
pelo político A E1: 1 dia E2: 2 dias E3: 2 dias
(em milhares) em cada em P. no Vale da
Esper. Fé
E1: 1 dia em
0 -2 2
cada
Político A
E2: 2 dias
5 4 -3
em P. Esper.
Tabela de prêmios reduzida,
para o jogador 1
Para o cálculo do prêmio esperado
• Para cada estratégia pura disponível para
o jogador 2, o prêmio esperado para o
jogador 1 é...
Gráfico com o prêmio esperado do
Jog.1 para cada estratégia do Jog.2
Prêmio esperado do jogador 1
𝐸(𝑃𝑟ê𝑚𝑖𝑜 𝑗𝑜𝑔. 1)
= 𝑦1 5 − 5𝑥1 + 𝑦2 4 − 6𝑥1 + 𝑦3 (−3 + 5𝑥1 )
Retas escolhidas
pelo jog.2
Prêmio esperado do jogador 1
𝐸(𝑃𝑟ê𝑚𝑖𝑜 𝑗𝑜𝑔. 1)
= 𝑦1 5 − 5𝑥1 + 𝑦2 4 − 6𝑥1 + 𝑦3 (−3 + 5𝑥1 )
Valor máximo
escolhido pelo
jog.1
Retas escolhidas
pelo jog.2
Gráfico com o prêmio esperado do
jog.1 para cada estratégia do jog.2
Valor máximo
escolhido pelo
jog.1
Retas escolhidas
pelo jog.2
Encontrando o valor ótimo de 𝑥1
𝜈 = 𝜈 = max min −3 + 5𝑥1 , 4 − 6𝑥1
0≤𝑥1 ≤1
−3 + 5𝑥1 = 4 − 6𝑥1
7 7 4
𝑥1 = e 𝑥2 = 1 − 𝑥1 = 1 − =
11 11 11
7 4
• A estratégia ótima para o jog. 1 é ,
11 11
7 2
𝜈 = 𝜈 = −3 + 5 = é o valor do jogo
11 11
𝟕
Substituindo 𝒙𝟏 𝒑𝒐𝒓
𝟏𝟏
Solução: e
Encontrando a estratégia mista
ótima do jogador 2 (cont.)
Solução...
𝑥1 ≥ 0, 𝑥2 ≥ 0
Resolução pela programação linear:
encontrando a estratégia mista ótima para o
jogador 1 (Simplex no Excel)
Resolução pela programação linear:
encontrando a estratégia mista ótima para o
jogador 1 (Simplex no Excel)
Resolução pela programação linear:
encontrando a estratégia mista ótima para o
jogador 1 (Simplex no Excel)
Resolução pela programação linear:
encontrando a estratégia mista ótima para o
jogador 1 (Simplex no Excel)
Resolução pela programação linear:
encontrando a estratégia mista ótima para o
jogador 2
O dual do problema para o jogador 1 é o modelo de
programação linear para o jogador 2:
Resolução pela programação linear:
encontrando a estratégia mista ótima para o
jogador 2
Minimizar 𝑦4
Sujeito a:
−2 𝑦2 + 2𝑦3 − 𝑦4 ≤ 0
5𝑦1 + 4𝑦2 − 3𝑦3 − 𝑦4 ≤ 0
𝑦1 + 𝑦2 + 𝑦3 = 1
𝑦1 ≥ 0, 𝑦2 ≥ 0, 𝑦3 ≥ 0
Resolução pela programação linear:
encontrando a estratégia mista ótima para o
jogador 2 (Simplex no Excel)
Resolução pela programação linear:
encontrando a estratégia mista ótima para o
jogador 2 (Simplex no Excel)
Resolução pela programação linear:
encontrando a estratégia mista ótima para o
jogador 2 (Simplex no Excel)
Resolução pela programação linear:
encontrando a estratégia mista ótima para o
jogador 2 (Simplex no Excel)
Resolução pela programação linear:
encontrando a estratégia mista ótima