CREATED BY RAFAEL S. T. VIEIRA <RAFASTV@PROTONMAIL.COM> Teoria dos Jogos, pt. 2 Prof. Rafael Vieira http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4746647E2 THIS WORK IS LICENSED UNDER THE CREATIVE COMMONS ATTRIBUTION-SHAREALIKE 4.0 INTERNATIONAL LICENSE. TO VIEW A COPY OF THIS LICENSE, VISIT HTTP://CREATIVECOMMONS.ORG/LICENSES/BY-SA/4.0/ OR SEND A LETTER TO CREATIVE COMMONS, PO BOX 1866, MOUNTAIN VIEW, CA 94042, USA. CREATED BY RAFAEL S. T. VIEIRA <RAFASTV@PROTONMAIL.COM>
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: http://repositorio.ipl.pt/bitstream/10400.21/2040/1/TJ.pdf
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 http://vignette1.wikia.nocookie.net/starwars/images/e/e0/TIEvsX-wing-SWSB.jpg/revision/latest?cb=20091221142855 Escudo Absorção Normal 3 Refletor Rf.Metade*;2 * não reflete mísseis. ** Contra mísseis.
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.
Jogos Competitivos Jogos em que os jogadores atuam uns contra os outros. https://upload.wikimedia.org/wikipedia/en/e/e4/MK_Armageddon_cast.png
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). http://img.lum.dolimg.com/v1/images/open-uri20150608-27674-1cexwbe_d4b24deb.jpeg?region=0%2C0%2C1185%2C660
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).
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).
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. 2014.
Jogos Cooperativos Jogos em que os jogadores atuam a favor dos outros. http://cdn02.androidauthority.net/wp-content/uploads/2015/05/Dungeon-Hunter-5-screenshot-840x473.jpg
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? https://timsfilmreviews.files.wordpress.com/2012/12/the-walking-dead-season-3-prison-fighting-circle.jpg
Matando zumbis Coalisões Mortes A 6 B 12 C 42 {A, B} 18 {A, C} 48 54 {A, B, C} 60 https://timsfilmreviews.files.wordpress.com/2012/12/the-walking-dead-season-3-prison-fighting-circle.jpg
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 http://walkingdeadbr.com/wp-content/uploads/2013/05/Os-25-melhores-zumbis-de-The-Walking-Dead.jpg
O Valor de Shapley É a maneira de distribuir ganhos e custos de maneira justa entre todos os jogadores. http://www.dw.com/image/19116589_303.jpg
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.
Fim rafastv.responde@gmail.com http://www.casamento2ponto0.com/wp-content/uploads/2015/03/duvidas-sobre-ter-ou-nao-uma-imobiliaria.jpg