CREATED BY RAFAEL S. T. VIEIRA

Apresentação em tema: "CREATED BY RAFAEL S. T. VIEIRA"— Transcrição da apresentação:

1 CREATED BY RAFAEL S. T. VIEIRA <RAFASTV@PROTONMAIL.COM>
Teoria dos Jogos, pt. 2 Prof. Rafael Vieira THIS WORK IS LICENSED UNDER THE CREATIVE COMMONS ATTRIBUTION-SHAREALIKE 4.0 INTERNATIONAL LICENSE. TO VIEW A COPY OF THIS LICENSE, VISIT OR SEND A LETTER TO CREATIVE COMMONS, PO BOX 1866, MOUNTAIN VIEW, CA 94042, USA. CREATED BY RAFAEL S. T. VIEIRA

2 Leia mais: http://repositorio.ipl.pt/bitstream/10400.21/2040/1/TJ.pdf
Tipos de Estratégias Estratégia Dominante: É aquela que, independente do que o outro jogador faça, sempre é vantajosa. Estratégia Dominada: É aquela que sempre é desvantajosa independente do que o outro jogador faça. Estratégia Ótima: Maximiza as vantagens de um jogador. Estratégia de Equilíbrio Dominante: Quanto todos os jogadores desenvolvem uma estratégia dominante. Ausência de Equilíbrio: Quando não existe uma estratégia dominante. Leia mais:

3 Batalha Espacial Jogador A (Tie-Fighter com Lasers e Escudo Refletor)
Jogador B (X-wing com mísseis, canhão de íons, e escudo) Regra: Cada jogador por turno, só pode ativar um dos equipamentos da Nave, e desconhecem o que o outro jogador fará. Arma Dano Laser 5 ou 3** Canhão 6 Míssil 4 Escudo Absorção Normal 3 Refletor Rf.Metade*;2 * não reflete mísseis. ** Contra mísseis.

4 Batalha Espacial Qual a melhor estratégia a se adotar? (jogo de soma zero) Míssil Canhão Escudo Laser -1 / +1 +2 / -2 Refletor -2 / +2 +2 / - 2 0 / 0 * não reflete mísseis.

5 Jogos Competitivos Jogos em que os jogadores atuam uns contra os outros.

6 Caça ao Veado Veado = 10 Kg Lebre = 1 Kg Regras:
Na Floresta existem 2 lebres e 1 veado, mas o veado só pode ser capturado em cooperação. Quando os jogadores cooperam a carne total é dividida. Os jogadores podem cooperar (equipamento para caçar veado) ou competir (equipamento para caçar lebre). Bambi (Disney, 1942).

7 Caça ao Veado Qual a melhor estratégia a se adotar? (Não é soma-zero.)
Competir Cooperar +1 / +1 +2 / 0 0 / + 2 +5 / +5 Bambi (Disney, 1942).

8 Caça ao Veado Qual a melhor estratégia a se adotar? Competir Cooperar
+1 / +1 +2 / 0 0 / + 2 +5 / +5 Equilíbrio De Nash Bambi (Disney, 1942).

9 O Equilíbrio de Nash “É uma combinação das estratégias dos vários jogadores, em que nenhum jogador tem vantagem em mudar a sua estratégia se os outros mantiverem as deles.” - Martinho et al

10 Jogos Cooperativos Jogos em que os jogadores atuam a favor dos outros.

11 Matando zumbis Cada jogador A, B & C, possui de acordo com sua habilidade a capacidade de matar 6, 12 e 42 zumbis por minuto (Existem 50 zumbis ao todo). Qual seria a melhor estratégia, a ordem que os jogadores devem atacar, para matar os zumbis? Quais são as possíveis coalisões?

12 Matando zumbis Coalisões Mortes A 6 B 12 C 42 {A, B} 18 {A, C} 48
54 {A, B, C} 60

13 Matando zumbis Coalisões A B C {A, B, C} 6 12 32 {A, C, B} 2 42
{B, A, C} {B, C, A} 38 {C, A, B} {C, B, A} 8 - 4 Valores De Shapley

14 O Valor de Shapley É a maneira de distribuir ganhos e custos de maneira justa entre todos os jogadores.

15 1. Encontre um Jogo Competitivo e determine o Equilíbrio de Nash.
Tarefa para Casa 1. Encontre um Jogo Competitivo e determine o Equilíbrio de Nash. 2. Encontre um Jogo Cooperativo e determine o valor de Shapley.

16 Fim rafastv.responde@gmail.com