SlideShare uma empresa Scribd logo
Teoria dos Jogos
                            f




Alvaro Augusto de Almeida       Pag. 1   16/08/12
Tudo está em Jogo!
• A Teoria dos Jogos é um ramo da
  Matemática Aplicada que usa modelos
  para estudar as interações entre agentes
  (jogadores) em estruturas formais de
  incentivo (jogos).



 Alvaro Augusto de Almeida   Pag. 2   16/08/12
Os Jogos
• Os jogos em questão podem ser de várias
  formas:
  – Relações interpessoais.
  – Relações econômicas.
  – Estratégias militares, de caça e de
    negociação.
  – Comportamento animal (etologia).

  Alvaro Augusto de Almeida       Pag. 3   16/08/12
Jogos Mais Interessantes
• No contexto da Teoria dos Jogos, os jogos
  mais interessantes são aqueles que induzem a
  raciocínios do tipo: “o que será que ele está
  pensando sobre o que eu estou pensando que ele
  está pensando?”




  Alvaro Augusto de Almeida   Pag. 4      16/08/12
Jogos de Soma Zero
• John von Neumann e
  Oskar Morgenstern,
  1944.
• Jogos de “Soma
  Zero”: o ganho de
  um jogador é igual à
  perda do outro.
• Ex.: xadrez, pôquer.
  Alvaro Augusto de Almeida   Pag. 5   16/08/12
Jogos de Soma Não Zero
• John Nash, 1950.
• Jogos de “Soma Não
  Zero”: os ganhos dos
  jogadores são não
  nulos.
• Equilíbrio de Nash.



  Alvaro Augusto de Almeida   Pag. 6   16/08/12
Dilema do Prisioneiro
                                • Protótipo para jogos
                                  de soma não zero.
                                • Cada jogador tenta
                                  maximizar os seus
                                  resultados, sem
                                  conhecimento das
                                  escolhas do outro
                                  jogador.


Alvaro Augusto de Almeida   Pag. 7               16/08/12
Estrutura do Dilema do Prisioneiro
• Dois ladrões cometem um crime em conjunto e são capturados.
• A polícia interroga cada um deles separadamente e oferece as
  seguintes opções:
   – Se ficarem calados (cooperação), ambos são condenados a
     um ano de cadeia;
   – Se ambos confessarem (falta de cooperação), ambos são
     condenados a dois anos;
   – Se apenas um confessar (traição), aquele que confessou
     ganha liberdade (“delação premiada”), e o outro é
     condenado a cinco anos .

  Alvaro Augusto de Almeida     Pag. 8                  16/08/12
Matriz de Pay-Offs
                                                Valério
                                      Confessa               Não confessa
                                    (não coopera)              (coopera)
                  (não coopera)




                                     2 anos                    5 anos
                    Confessa




                                     2 anos                  Liberdade
        Delúbio
                  Não confessa
                    (coopera)




                                    Liberdade                   1 ano
                                     5 anos                     1 ano



Alvaro Augusto de Almeida                           Pag. 9                  16/08/12
A Melhor Estratégia para Ambos
                                              Valério
                                    Confessa                Não confessa
                                  (não coopera)               (coopera)
                  (não coopera)




                                   2 anos                     5 anos
                    Confessa




                                   2 anos                   Liberdade
        Delúbio
                  Não confessa
                    (coopera)




                                  Liberdade                   1 ano
                                   5 anos                     1 ano



Alvaro Augusto de Almeida                         Pag. 10                  16/08/12
A Melhor Estratégia?
• A Estratégia anterior depende de absoluta
  confiança entre os dois ladrões. Mas, se eles
  são ladrões...
• Assim, rapidamente Valério perceberá que
  pode trair Delúbio e sair em liberdade.




  Alvaro Augusto de Almeida   Pag. 11      16/08/12
A Melhor Estratégia para Valério
                                              Valério
                                    Confessa                Não confessa
                                  (não coopera)               (coopera)
                  (não coopera)




                                   2 anos                     5 anos
                    Confessa




                                   2 anos                   Liberdade
        Delúbio
                  Não confessa
                    (coopera)




                                  Liberdade                   1 ano
                                   5 anos                     1 ano



Alvaro Augusto de Almeida                         Pag. 12                  16/08/12
Problemas
• O problema é que Valério não sabe o que
  Delúbio fará.
• Ocorre que Delúbio também chegou à
  conclusão que é melhor trair Valério e sair em
  liberdade...




  Alvaro Augusto de Almeida       Pag. 13   16/08/12
A Melhor Estratégia para Delúbio
                                              Valério
                                    Confessa                Não confessa
                                  (não coopera)               (coopera)
                  (não coopera)




                                   2 anos                     5 anos
                    Confessa




                                   2 anos                   Liberdade
        Delúbio
                  Não confessa
                    (coopera)




                                  Liberdade                   1 ano
                                   5 anos                     1 ano



Alvaro Augusto de Almeida                         Pag. 14                  16/08/12
A Melhor Estratégia com Restrições
• Como Valério não sabe o que Delúbio fará, e
  vice-versa, a informação é restrita.
• A “melhor” solução, que levará ao equilíbrio
  de Nash, ocorre quando ambos os jogadores
  tentam maximizar seus resultados, traindo o
  companheiro.



  Alvaro Augusto de Almeida   Pag. 15    16/08/12
O Equilíbrio de Nash
                                              Valério
                                    Confessa                Não confessa
                                  (não coopera)               (coopera)
                  (não coopera)




                                   2 anos                     5 anos
                    Confessa




                                   2 anos                   Liberdade
        Delúbio
                  Não confessa
                    (coopera)




                                  Liberdade                   1 ano
                                   5 anos                     1 ano



Alvaro Augusto de Almeida                         Pag. 16                  16/08/12
Dilema do Prisioneiro com Repetição
• As coisas mudam quando o jogo é repetido,
  como acontece na vida real.
• Quando os jogadores voltarem a se encontrar,
  saberão que não podem confiar um no outro.
• Qual a melhor estratégia, então?




  Alvaro Augusto de Almeida   Pag. 17   16/08/12
Os Torneios de Axelrod
• Robert Axelrod é professor
  de Ciência Política na
  Universidade de Michigan.
• Em 1984, ele organizou um
  torneio cibernético onde os
  parcipantes deveriam
  apresentar estratégias para o
  Dilema do Prisioneiro
  Iterado.

  Alvaro Augusto de Almeida       Pag. 18   16/08/12
Tit for Tat
• A estratégia vencedora foi a Tit for Tat, nome
  que deriva da expressão Tip for Tap, que
  significa “retaliação equivalente”.
• Tit for Tat inicia cooperando, e depois imita a
  atuação do adversário:
  – Se o adversário cooperou, Tit for Tat coopera;
  – Se o adversário traiu, Tit for Tat trai.


  Alvaro Augusto de Almeida        Pag. 19      16/08/12
Características de Tit for Tat
• Tit for Tat é transparente: após algumas
  jogadas, qualquer adversário percebe qual é a
  estratégia;
• Tit for Tat não guarda rancor;
• Tit for Tat é rápida na retaliação;
• Tit for Tat implica no estabelecimento de uma
  reputação.

  Alvaro Augusto de Almeida   Pag. 20     16/08/12
O Papel da “Banca”
• Todo jogo de soma não zero pode ser
  transformado em um jogo de soma zero,
  bastando adicionar-se um jogador extra, que
  assume o ganho ou prejuizo: a “banca”.
• No caso do Dilema do Prisioneiro, por
  exemplo, os prisioneiros perdem, mas alguém
  ganha. Quem?


  Alvaro Augusto de Almeida   Pag. 21   16/08/12
Jogos com Mútiplos Participantes
• Quando mais de um
  participante faz parte
  do jogo, o Dilema do
  Prisioneiro evolui
  para a Tragédia dos
  Comums.



  Alvaro Augusto de Almeida   Pag. 22   16/08/12
A Tragédia dos Comuns
• Na Inglaterra medieval, não havia propriedade
  privada, no sentido atual deste termo.
• Havia somente as propriedades dos reis e nobres,
  onde a caça e o pasto eram proibidos, e os terrenos
  baldios (“commons”), de uso comum.
• A Tragédia dos Comuns surge quando os
  camponeses, que levavam as vaquinhas para pastar,
  tentavam maximizar os resultados individuais, em
  detrimento do bem comum.

  Alvaro Augusto de Almeida   Pag. 23           16/08/12
Exemplos de Tragédia dos Comuns
• Jantar ou almoço comunitário, com
  equipartição das despesas (rateio).
• Crescimento populacional descontrolado.
• Consumo de combustível fóssil.
• Pesca em águas internacionais.
• Envio de e-mails não solicitados (spam).
• Conta de Resultados a Compensar (CRC).

  Alvaro Augusto de Almeida   Pag. 24   16/08/12
Solução para a Tragédia dos Comuns
• Quando for possível,
  privatize o pasto.
• Quando não for
  possível, cobre
  multas.
• Quando nada disso
  der certo, chore!


  Alvaro Augusto de Almeida   Pag. 25   16/08/12
O Dilema do Lobo
• Variação interessante da Tragédia dos Comuns.
• Várias pessoas são convidadas a ficar 15 minutos dentro de
  uma cabine individual, dentro da qual há um botão que
  aciona uma campainha.
• Se ninguém apertar o botão, cada participante ganha R$
  1.000.
• Se alguém apertar o botão, aquele que apertou ganha R$ 100,
  e os outros não ganham nada.
• Qual o resultado do experimento?

  Alvaro Augusto de Almeida    Pag. 26                16/08/12
O Dilema do Lobo de Verdade
                            • Lobos caçam em grupos,
                              usando uma estratégia
                              coletiva e dividindo a caça
                              de acordo com uma
                              hierarquia rígida.
                            • De vez em quando, um lobo
                              acaba pensando ser o único
                              responsável pela caça e tenta
                              apropriar-se integralmente
                              dela.


Alvaro Augusto de Almeida   Pag. 27                16/08/12
Solução para o Dilema do Lobo
             • Puna o lobo
             • Expulse-o da matilha!




Alvaro Augusto de Almeida   Pag. 28    16/08/12
O Leilão da Nota de US$ 1,00
• O leilão da nota de US$ 1,00 foi
  proposto por Martin Schubik, que
  usou estudantes universitários
  como cobaia.
• Leilão clássico:
   – Uma nota de US$ 1,00 é posta
     em leilão.
   – Qual será o lance máximo
     ofertado por ela?


   Alvaro Augusto de Almeida         Pag. 29   16/08/12
Leilão Modificado
• A nota de US$ 1,00 é posta em leilão.
• O maior lance paga e leva a nota, mas...
• O segundo maior lance paga, mas não leva.
• Coalisões são proibidas.
• Qual o resultado?




  Alvaro Augusto de Almeida   Pag. 30   16/08/12
Sunk Costs
• Quando não há mais esperanças de ter lucro,
  as pessoas tentam minimizar o prejuízo.
• Os custos incorridos nessa situação são
  denominados Sunk Costs (Custos Afundados).
• Quando ainda há esperanças de recuperar os
  custos, os economistas falam em Stranded
  Costs (Custos Encalhados).


  Alvaro Augusto de Almeida        Pag. 31   16/08/12
Conclusões

“É melhor ser um chacal vivo do que um leão
 morto, mas é ainda melhor ser um leão vivo!”

                         Robert Heinlein




 Alvaro Augusto de Almeida        Pag. 32   16/08/12
FIM!



Alvaro Augusto de Almeida    Pag. 33   16/08/12

Mais conteúdo relacionado

Mais procurados

Estatística
EstatísticaEstatística
Estatística
Liliana Carvalho
 
Lista de exercicios gabarito - teoria dos jogos
Lista de exercicios   gabarito  - teoria dos jogosLista de exercicios   gabarito  - teoria dos jogos
Lista de exercicios gabarito - teoria dos jogos
Katia Gomide
 
Estatística e Probabilidade - 6 Medidas de Posição
Estatística e Probabilidade - 6 Medidas de PosiçãoEstatística e Probabilidade - 6 Medidas de Posição
Estatística e Probabilidade - 6 Medidas de Posição
Ranilson Paiva
 
Correlação Estatística
Correlação EstatísticaCorrelação Estatística
Correlação Estatística
Vitor Vieira Vasconcelos
 
65677659 aula-teste-de-temperamentos
65677659 aula-teste-de-temperamentos65677659 aula-teste-de-temperamentos
65677659 aula-teste-de-temperamentos
Lidiane Menezes
 
Setembro Amarelo
Setembro AmareloSetembro Amarelo
Setembro Amarelo
sindiconet
 
psicologia positiva.pptx
psicologia positiva.pptxpsicologia positiva.pptx
psicologia positiva.pptx
Fred Clementino
 
numeros inteiros
 numeros inteiros numeros inteiros
numeros inteiros
Professora Rakell
 
Polinomios
PolinomiosPolinomios
Polinomios
rosania39
 
Análise combinatória
Análise combinatóriaAnálise combinatória
Análise combinatória
betencourt
 
Matematica Financeira
Matematica FinanceiraMatematica Financeira
Matematica Financeira
Nyedson Barbosa
 
3ª aula ângulos e retas
3ª aula   ângulos  e retas3ª aula   ângulos  e retas
3ª aula ângulos e retas
jatobaesem
 
Critérios de divisibilidade
Critérios de divisibilidadeCritérios de divisibilidade
Critérios de divisibilidade
mari_murara
 
Regressão Linear Simples
Regressão Linear SimplesRegressão Linear Simples
Regressão Linear Simples
monica_lima
 
Lugares geométricos 8ºano esaic
Lugares geométricos 8ºano esaicLugares geométricos 8ºano esaic
Lugares geométricos 8ºano esaic
aureazevedo
 
Linha do Tempo Matemática
Linha do Tempo MatemáticaLinha do Tempo Matemática
Linha do Tempo Matemática
Patricia
 
Função afim
Função afimFunção afim
Função afim
wfsousamatematica
 
Assertividade
AssertividadeAssertividade
(63 alíneas) Exercicios resolvidos sobre logaritmos e equações logaritmicas
(63 alíneas) Exercicios resolvidos sobre logaritmos e equações logaritmicas (63 alíneas) Exercicios resolvidos sobre logaritmos e equações logaritmicas
(63 alíneas) Exercicios resolvidos sobre logaritmos e equações logaritmicas
wilkerfilipel
 
Matemática Financeira - Inflação
Matemática Financeira - InflaçãoMatemática Financeira - Inflação
Matemática Financeira - Inflação
guest20a5fb
 

Mais procurados (20)

Estatística
EstatísticaEstatística
Estatística
 
Lista de exercicios gabarito - teoria dos jogos
Lista de exercicios   gabarito  - teoria dos jogosLista de exercicios   gabarito  - teoria dos jogos
Lista de exercicios gabarito - teoria dos jogos
 
Estatística e Probabilidade - 6 Medidas de Posição
Estatística e Probabilidade - 6 Medidas de PosiçãoEstatística e Probabilidade - 6 Medidas de Posição
Estatística e Probabilidade - 6 Medidas de Posição
 
Correlação Estatística
Correlação EstatísticaCorrelação Estatística
Correlação Estatística
 
65677659 aula-teste-de-temperamentos
65677659 aula-teste-de-temperamentos65677659 aula-teste-de-temperamentos
65677659 aula-teste-de-temperamentos
 
Setembro Amarelo
Setembro AmareloSetembro Amarelo
Setembro Amarelo
 
psicologia positiva.pptx
psicologia positiva.pptxpsicologia positiva.pptx
psicologia positiva.pptx
 
numeros inteiros
 numeros inteiros numeros inteiros
numeros inteiros
 
Polinomios
PolinomiosPolinomios
Polinomios
 
Análise combinatória
Análise combinatóriaAnálise combinatória
Análise combinatória
 
Matematica Financeira
Matematica FinanceiraMatematica Financeira
Matematica Financeira
 
3ª aula ângulos e retas
3ª aula   ângulos  e retas3ª aula   ângulos  e retas
3ª aula ângulos e retas
 
Critérios de divisibilidade
Critérios de divisibilidadeCritérios de divisibilidade
Critérios de divisibilidade
 
Regressão Linear Simples
Regressão Linear SimplesRegressão Linear Simples
Regressão Linear Simples
 
Lugares geométricos 8ºano esaic
Lugares geométricos 8ºano esaicLugares geométricos 8ºano esaic
Lugares geométricos 8ºano esaic
 
Linha do Tempo Matemática
Linha do Tempo MatemáticaLinha do Tempo Matemática
Linha do Tempo Matemática
 
Função afim
Função afimFunção afim
Função afim
 
Assertividade
AssertividadeAssertividade
Assertividade
 
(63 alíneas) Exercicios resolvidos sobre logaritmos e equações logaritmicas
(63 alíneas) Exercicios resolvidos sobre logaritmos e equações logaritmicas (63 alíneas) Exercicios resolvidos sobre logaritmos e equações logaritmicas
(63 alíneas) Exercicios resolvidos sobre logaritmos e equações logaritmicas
 
Matemática Financeira - Inflação
Matemática Financeira - InflaçãoMatemática Financeira - Inflação
Matemática Financeira - Inflação
 

Destaque

Teoria dos jogos
Teoria dos jogosTeoria dos jogos
Teoria dos jogos
Wilson Braga Júnior
 
Modelos de Cournot e Bertrand
Modelos de Cournot e BertrandModelos de Cournot e Bertrand
Modelos de Cournot e Bertrand
Luciano Pires
 
Porque Estudar Teoria dos Jogos
Porque Estudar Teoria dos JogosPorque Estudar Teoria dos Jogos
Porque Estudar Teoria dos Jogos
Anderson Pinho
 
Aplicando o Equilíbrio de Nash - Interagindo Estrategicamente
Aplicando o Equilíbrio de Nash - Interagindo EstrategicamenteAplicando o Equilíbrio de Nash - Interagindo Estrategicamente
Aplicando o Equilíbrio de Nash - Interagindo Estrategicamente
Anderson Pinho
 
Introdução a teoria dos jogos
Introdução a teoria dos jogosIntrodução a teoria dos jogos
Introdução a teoria dos jogos
Vinicius Wenning Koboldt
 
Indicadores Financeiros
Indicadores FinanceirosIndicadores Financeiros
Indicadores Financeiros
SALVADOR SERRATO
 
Governanca
GovernancaGovernanca
Governanca
UniGaia-Brasil
 
Tragédia dos Comuns e Recursos Públicos
Tragédia dos Comuns e Recursos PúblicosTragédia dos Comuns e Recursos Públicos
Tragédia dos Comuns e Recursos Públicos
Matheus Albergaria
 
7 estrutura de mercado dilema dos prisioneiros
7 estrutura de mercado dilema dos prisioneiros7 estrutura de mercado dilema dos prisioneiros
7 estrutura de mercado dilema dos prisioneiros
Susana Oliveira
 
Tit for Tat
Tit for TatTit for Tat
Tit for Tat
mariasinha81
 
Jogos Simultâneos - Encontrando as Melhores Respostas Estratégicas - Parte 2
Jogos Simultâneos - Encontrando as Melhores Respostas Estratégicas - Parte 2Jogos Simultâneos - Encontrando as Melhores Respostas Estratégicas - Parte 2
Jogos Simultâneos - Encontrando as Melhores Respostas Estratégicas - Parte 2
Anderson Pinho
 
Jogos Simultâneos - Encontrando as Melhores Respostas Estratégicas - Parte 1
Jogos Simultâneos - Encontrando as Melhores Respostas Estratégicas - Parte 1Jogos Simultâneos - Encontrando as Melhores Respostas Estratégicas - Parte 1
Jogos Simultâneos - Encontrando as Melhores Respostas Estratégicas - Parte 1
Anderson Pinho
 
Teoria dos jogos
Teoria dos jogosTeoria dos jogos
Teoria dos jogos
Just Digital
 
A mulher no mercado de trabalho, protagonismo crescente
A mulher no mercado de trabalho, protagonismo crescenteA mulher no mercado de trabalho, protagonismo crescente
A mulher no mercado de trabalho, protagonismo crescente
Conselho Regional de Administração de São Paulo
 
Ronaldo picorelli palestra argentina
Ronaldo picorelli   palestra argentinaRonaldo picorelli   palestra argentina
Ronaldo picorelli palestra argentina
Ronaldo Picorelli lima filho
 
Mulher Administradora e o salto para o futuro
Mulher Administradora e o salto para o futuroMulher Administradora e o salto para o futuro
Mulher Administradora e o salto para o futuro
Conselho Regional de Administração de São Paulo
 
Mulher Administradora e o salto para o futuro
Mulher Administradora e o salto para o futuroMulher Administradora e o salto para o futuro
Mulher Administradora e o salto para o futuro
Conselho Regional de Administração de São Paulo
 
Desafios para a mulher administradora no universo das franquias
Desafios para a mulher administradora no universo das franquiasDesafios para a mulher administradora no universo das franquias
Desafios para a mulher administradora no universo das franquias
Conselho Regional de Administração de São Paulo
 
Teoria dos jogos
Teoria dos jogosTeoria dos jogos
Teoria dos jogos
Gabriel Angelo Oliveira
 
Conferência Ethos 360°: Roberto Waack
Conferência Ethos 360°: Roberto WaackConferência Ethos 360°: Roberto Waack
Conferência Ethos 360°: Roberto Waack
institutoethos
 

Destaque (20)

Teoria dos jogos
Teoria dos jogosTeoria dos jogos
Teoria dos jogos
 
Modelos de Cournot e Bertrand
Modelos de Cournot e BertrandModelos de Cournot e Bertrand
Modelos de Cournot e Bertrand
 
Porque Estudar Teoria dos Jogos
Porque Estudar Teoria dos JogosPorque Estudar Teoria dos Jogos
Porque Estudar Teoria dos Jogos
 
Aplicando o Equilíbrio de Nash - Interagindo Estrategicamente
Aplicando o Equilíbrio de Nash - Interagindo EstrategicamenteAplicando o Equilíbrio de Nash - Interagindo Estrategicamente
Aplicando o Equilíbrio de Nash - Interagindo Estrategicamente
 
Introdução a teoria dos jogos
Introdução a teoria dos jogosIntrodução a teoria dos jogos
Introdução a teoria dos jogos
 
Indicadores Financeiros
Indicadores FinanceirosIndicadores Financeiros
Indicadores Financeiros
 
Governanca
GovernancaGovernanca
Governanca
 
Tragédia dos Comuns e Recursos Públicos
Tragédia dos Comuns e Recursos PúblicosTragédia dos Comuns e Recursos Públicos
Tragédia dos Comuns e Recursos Públicos
 
7 estrutura de mercado dilema dos prisioneiros
7 estrutura de mercado dilema dos prisioneiros7 estrutura de mercado dilema dos prisioneiros
7 estrutura de mercado dilema dos prisioneiros
 
Tit for Tat
Tit for TatTit for Tat
Tit for Tat
 
Jogos Simultâneos - Encontrando as Melhores Respostas Estratégicas - Parte 2
Jogos Simultâneos - Encontrando as Melhores Respostas Estratégicas - Parte 2Jogos Simultâneos - Encontrando as Melhores Respostas Estratégicas - Parte 2
Jogos Simultâneos - Encontrando as Melhores Respostas Estratégicas - Parte 2
 
Jogos Simultâneos - Encontrando as Melhores Respostas Estratégicas - Parte 1
Jogos Simultâneos - Encontrando as Melhores Respostas Estratégicas - Parte 1Jogos Simultâneos - Encontrando as Melhores Respostas Estratégicas - Parte 1
Jogos Simultâneos - Encontrando as Melhores Respostas Estratégicas - Parte 1
 
Teoria dos jogos
Teoria dos jogosTeoria dos jogos
Teoria dos jogos
 
A mulher no mercado de trabalho, protagonismo crescente
A mulher no mercado de trabalho, protagonismo crescenteA mulher no mercado de trabalho, protagonismo crescente
A mulher no mercado de trabalho, protagonismo crescente
 
Ronaldo picorelli palestra argentina
Ronaldo picorelli   palestra argentinaRonaldo picorelli   palestra argentina
Ronaldo picorelli palestra argentina
 
Mulher Administradora e o salto para o futuro
Mulher Administradora e o salto para o futuroMulher Administradora e o salto para o futuro
Mulher Administradora e o salto para o futuro
 
Mulher Administradora e o salto para o futuro
Mulher Administradora e o salto para o futuroMulher Administradora e o salto para o futuro
Mulher Administradora e o salto para o futuro
 
Desafios para a mulher administradora no universo das franquias
Desafios para a mulher administradora no universo das franquiasDesafios para a mulher administradora no universo das franquias
Desafios para a mulher administradora no universo das franquias
 
Teoria dos jogos
Teoria dos jogosTeoria dos jogos
Teoria dos jogos
 
Conferência Ethos 360°: Roberto Waack
Conferência Ethos 360°: Roberto WaackConferência Ethos 360°: Roberto Waack
Conferência Ethos 360°: Roberto Waack
 

Mais de Alvaro Augusto

Relatividade geral mai2013_pub
Relatividade geral mai2013_pubRelatividade geral mai2013_pub
Relatividade geral mai2013_pub
Alvaro Augusto
 
Catastrofes fim do-mundo-dez2012
Catastrofes fim do-mundo-dez2012Catastrofes fim do-mundo-dez2012
Catastrofes fim do-mundo-dez2012
Alvaro Augusto
 
Surfando nas ondas de Toffler (2004)
Surfando nas ondas de Toffler (2004)Surfando nas ondas de Toffler (2004)
Surfando nas ondas de Toffler (2004)
Alvaro Augusto
 
A teoria final da física
A teoria final da físicaA teoria final da física
A teoria final da física
Alvaro Augusto
 
Filosofia da ciência e teoria da evolução
Filosofia da ciência e teoria da evoluçãoFilosofia da ciência e teoria da evolução
Filosofia da ciência e teoria da evolução
Alvaro Augusto
 
Einstein e a relatividade especial
Einstein e a relatividade especialEinstein e a relatividade especial
Einstein e a relatividade especial
Alvaro Augusto
 
Cisne Negro
Cisne NegroCisne Negro
Cisne Negro
Alvaro Augusto
 
Star trek utfpr_2011.2_pub
Star trek utfpr_2011.2_pubStar trek utfpr_2011.2_pub
Star trek utfpr_2011.2_pub
Alvaro Augusto
 
Arte refinada utfpr_2011-2_pub
Arte refinada utfpr_2011-2_pubArte refinada utfpr_2011-2_pub
Arte refinada utfpr_2011-2_pub
Alvaro Augusto
 

Mais de Alvaro Augusto (9)

Relatividade geral mai2013_pub
Relatividade geral mai2013_pubRelatividade geral mai2013_pub
Relatividade geral mai2013_pub
 
Catastrofes fim do-mundo-dez2012
Catastrofes fim do-mundo-dez2012Catastrofes fim do-mundo-dez2012
Catastrofes fim do-mundo-dez2012
 
Surfando nas ondas de Toffler (2004)
Surfando nas ondas de Toffler (2004)Surfando nas ondas de Toffler (2004)
Surfando nas ondas de Toffler (2004)
 
A teoria final da física
A teoria final da físicaA teoria final da física
A teoria final da física
 
Filosofia da ciência e teoria da evolução
Filosofia da ciência e teoria da evoluçãoFilosofia da ciência e teoria da evolução
Filosofia da ciência e teoria da evolução
 
Einstein e a relatividade especial
Einstein e a relatividade especialEinstein e a relatividade especial
Einstein e a relatividade especial
 
Cisne Negro
Cisne NegroCisne Negro
Cisne Negro
 
Star trek utfpr_2011.2_pub
Star trek utfpr_2011.2_pubStar trek utfpr_2011.2_pub
Star trek utfpr_2011.2_pub
 
Arte refinada utfpr_2011-2_pub
Arte refinada utfpr_2011-2_pubArte refinada utfpr_2011-2_pub
Arte refinada utfpr_2011-2_pub
 

Último

Caderno 1 - Módulo Água JMS 2024 (1).pdf
Caderno 1 -  Módulo Água JMS 2024 (1).pdfCaderno 1 -  Módulo Água JMS 2024 (1).pdf
Caderno 1 - Módulo Água JMS 2024 (1).pdf
SupervisoEMAC
 
Temática – Projeto para Empreendedores Locais
Temática – Projeto para Empreendedores LocaisTemática – Projeto para Empreendedores Locais
Temática – Projeto para Empreendedores Locais
Colaborar Educacional
 
Planejamento_Anual_Ensino_Fundamental_2020.docx
Planejamento_Anual_Ensino_Fundamental_2020.docxPlanejamento_Anual_Ensino_Fundamental_2020.docx
Planejamento_Anual_Ensino_Fundamental_2020.docx
marcos oliveira
 
Slide para aplicação da AVAL. FLUÊNCIA.pptx
Slide para aplicação  da AVAL. FLUÊNCIA.pptxSlide para aplicação  da AVAL. FLUÊNCIA.pptx
Slide para aplicação da AVAL. FLUÊNCIA.pptx
LeilaVilasboas
 
apresentação metodologia terapia ocupacional
apresentação metodologia terapia ocupacionalapresentação metodologia terapia ocupacional
apresentação metodologia terapia ocupacional
shirleisousa9166
 
Caderno_de_referencias_Ocupacaohumana_IV_FlaviaCoelho_compressed.pdf
Caderno_de_referencias_Ocupacaohumana_IV_FlaviaCoelho_compressed.pdfCaderno_de_referencias_Ocupacaohumana_IV_FlaviaCoelho_compressed.pdf
Caderno_de_referencias_Ocupacaohumana_IV_FlaviaCoelho_compressed.pdf
shirleisousa9166
 
Desafio matemático - multiplicação e divisão.
Desafio matemático -  multiplicação e divisão.Desafio matemático -  multiplicação e divisão.
Desafio matemático - multiplicação e divisão.
Mary Alvarenga
 
IV Jornada Nacional Tableau - Apresentações.pptx
IV Jornada Nacional Tableau - Apresentações.pptxIV Jornada Nacional Tableau - Apresentações.pptx
IV Jornada Nacional Tableau - Apresentações.pptx
Ligia Galvão
 
Relatório de Atividades 2021/2022 CENSIPAM.pdf
Relatório de Atividades 2021/2022 CENSIPAM.pdfRelatório de Atividades 2021/2022 CENSIPAM.pdf
Relatório de Atividades 2021/2022 CENSIPAM.pdf
Falcão Brasil
 
Slide | Eurodeputados Portugueses (2024-2029) - Parlamento Europeu (atualiz. ...
Slide | Eurodeputados Portugueses (2024-2029) - Parlamento Europeu (atualiz. ...Slide | Eurodeputados Portugueses (2024-2029) - Parlamento Europeu (atualiz. ...
Slide | Eurodeputados Portugueses (2024-2029) - Parlamento Europeu (atualiz. ...
Centro Jacques Delors
 
FILMES DE ABRIL_BECRE D. CARLOS I_2023_24
FILMES DE ABRIL_BECRE D. CARLOS I_2023_24FILMES DE ABRIL_BECRE D. CARLOS I_2023_24
FILMES DE ABRIL_BECRE D. CARLOS I_2023_24
Sandra Pratas
 
Slides Lição 3, CPAD, Rute e Noemi, Entrelaçadas pelo Amor.pptx
Slides Lição 3, CPAD, Rute e Noemi, Entrelaçadas pelo Amor.pptxSlides Lição 3, CPAD, Rute e Noemi, Entrelaçadas pelo Amor.pptx
Slides Lição 3, CPAD, Rute e Noemi, Entrelaçadas pelo Amor.pptx
LuizHenriquedeAlmeid6
 
Relatório de Atividades 2020 CENSIPAM.pdf
Relatório de Atividades 2020 CENSIPAM.pdfRelatório de Atividades 2020 CENSIPAM.pdf
Relatório de Atividades 2020 CENSIPAM.pdf
Falcão Brasil
 
Caça - palavras e cruzadinha com dígrafos
Caça - palavras  e cruzadinha   com  dígrafosCaça - palavras  e cruzadinha   com  dígrafos
Caça - palavras e cruzadinha com dígrafos
Mary Alvarenga
 
EBOOK_HORA DO CONTO_O SONHO DO EVARISTO_RITA E CLÁUDIA_22_23
EBOOK_HORA DO CONTO_O SONHO DO EVARISTO_RITA E CLÁUDIA_22_23EBOOK_HORA DO CONTO_O SONHO DO EVARISTO_RITA E CLÁUDIA_22_23
EBOOK_HORA DO CONTO_O SONHO DO EVARISTO_RITA E CLÁUDIA_22_23
Sandra Pratas
 
As Ideias Têm Consequências - Richard M. Weaver
As Ideias Têm Consequências - Richard M. WeaverAs Ideias Têm Consequências - Richard M. Weaver
As Ideias Têm Consequências - Richard M. Weaver
C4io99
 
Relatório de Atividades 2019 CENSIPAM.pdf
Relatório de Atividades 2019 CENSIPAM.pdfRelatório de Atividades 2019 CENSIPAM.pdf
Relatório de Atividades 2019 CENSIPAM.pdf
Falcão Brasil
 
Texto e atividade - O que fazemos com a água que usamos.
Texto e atividade -  O que fazemos com a água que usamos.Texto e atividade -  O que fazemos com a água que usamos.
Texto e atividade - O que fazemos com a água que usamos.
Mary Alvarenga
 

Último (20)

Caderno 1 - Módulo Água JMS 2024 (1).pdf
Caderno 1 -  Módulo Água JMS 2024 (1).pdfCaderno 1 -  Módulo Água JMS 2024 (1).pdf
Caderno 1 - Módulo Água JMS 2024 (1).pdf
 
Temática – Projeto para Empreendedores Locais
Temática – Projeto para Empreendedores LocaisTemática – Projeto para Empreendedores Locais
Temática – Projeto para Empreendedores Locais
 
Planejamento_Anual_Ensino_Fundamental_2020.docx
Planejamento_Anual_Ensino_Fundamental_2020.docxPlanejamento_Anual_Ensino_Fundamental_2020.docx
Planejamento_Anual_Ensino_Fundamental_2020.docx
 
Slide para aplicação da AVAL. FLUÊNCIA.pptx
Slide para aplicação  da AVAL. FLUÊNCIA.pptxSlide para aplicação  da AVAL. FLUÊNCIA.pptx
Slide para aplicação da AVAL. FLUÊNCIA.pptx
 
apresentação metodologia terapia ocupacional
apresentação metodologia terapia ocupacionalapresentação metodologia terapia ocupacional
apresentação metodologia terapia ocupacional
 
Caderno_de_referencias_Ocupacaohumana_IV_FlaviaCoelho_compressed.pdf
Caderno_de_referencias_Ocupacaohumana_IV_FlaviaCoelho_compressed.pdfCaderno_de_referencias_Ocupacaohumana_IV_FlaviaCoelho_compressed.pdf
Caderno_de_referencias_Ocupacaohumana_IV_FlaviaCoelho_compressed.pdf
 
Desafio matemático - multiplicação e divisão.
Desafio matemático -  multiplicação e divisão.Desafio matemático -  multiplicação e divisão.
Desafio matemático - multiplicação e divisão.
 
TALENTOS DA NOSSA ESCOLA .
TALENTOS DA NOSSA ESCOLA                .TALENTOS DA NOSSA ESCOLA                .
TALENTOS DA NOSSA ESCOLA .
 
IV Jornada Nacional Tableau - Apresentações.pptx
IV Jornada Nacional Tableau - Apresentações.pptxIV Jornada Nacional Tableau - Apresentações.pptx
IV Jornada Nacional Tableau - Apresentações.pptx
 
Relatório de Atividades 2021/2022 CENSIPAM.pdf
Relatório de Atividades 2021/2022 CENSIPAM.pdfRelatório de Atividades 2021/2022 CENSIPAM.pdf
Relatório de Atividades 2021/2022 CENSIPAM.pdf
 
Slide | Eurodeputados Portugueses (2024-2029) - Parlamento Europeu (atualiz. ...
Slide | Eurodeputados Portugueses (2024-2029) - Parlamento Europeu (atualiz. ...Slide | Eurodeputados Portugueses (2024-2029) - Parlamento Europeu (atualiz. ...
Slide | Eurodeputados Portugueses (2024-2029) - Parlamento Europeu (atualiz. ...
 
FILMES DE ABRIL_BECRE D. CARLOS I_2023_24
FILMES DE ABRIL_BECRE D. CARLOS I_2023_24FILMES DE ABRIL_BECRE D. CARLOS I_2023_24
FILMES DE ABRIL_BECRE D. CARLOS I_2023_24
 
Slides Lição 3, CPAD, Rute e Noemi, Entrelaçadas pelo Amor.pptx
Slides Lição 3, CPAD, Rute e Noemi, Entrelaçadas pelo Amor.pptxSlides Lição 3, CPAD, Rute e Noemi, Entrelaçadas pelo Amor.pptx
Slides Lição 3, CPAD, Rute e Noemi, Entrelaçadas pelo Amor.pptx
 
Relatório de Atividades 2020 CENSIPAM.pdf
Relatório de Atividades 2020 CENSIPAM.pdfRelatório de Atividades 2020 CENSIPAM.pdf
Relatório de Atividades 2020 CENSIPAM.pdf
 
Caça - palavras e cruzadinha com dígrafos
Caça - palavras  e cruzadinha   com  dígrafosCaça - palavras  e cruzadinha   com  dígrafos
Caça - palavras e cruzadinha com dígrafos
 
EBOOK_HORA DO CONTO_O SONHO DO EVARISTO_RITA E CLÁUDIA_22_23
EBOOK_HORA DO CONTO_O SONHO DO EVARISTO_RITA E CLÁUDIA_22_23EBOOK_HORA DO CONTO_O SONHO DO EVARISTO_RITA E CLÁUDIA_22_23
EBOOK_HORA DO CONTO_O SONHO DO EVARISTO_RITA E CLÁUDIA_22_23
 
As Ideias Têm Consequências - Richard M. Weaver
As Ideias Têm Consequências - Richard M. WeaverAs Ideias Têm Consequências - Richard M. Weaver
As Ideias Têm Consequências - Richard M. Weaver
 
FOTOS_AS CIÊNCIAS EM AÇÃO .
FOTOS_AS CIÊNCIAS EM AÇÃO                .FOTOS_AS CIÊNCIAS EM AÇÃO                .
FOTOS_AS CIÊNCIAS EM AÇÃO .
 
Relatório de Atividades 2019 CENSIPAM.pdf
Relatório de Atividades 2019 CENSIPAM.pdfRelatório de Atividades 2019 CENSIPAM.pdf
Relatório de Atividades 2019 CENSIPAM.pdf
 
Texto e atividade - O que fazemos com a água que usamos.
Texto e atividade -  O que fazemos com a água que usamos.Texto e atividade -  O que fazemos com a água que usamos.
Texto e atividade - O que fazemos com a água que usamos.
 

Teoria dos jogos

  • 1. Teoria dos Jogos f Alvaro Augusto de Almeida Pag. 1 16/08/12
  • 2. Tudo está em Jogo! • A Teoria dos Jogos é um ramo da Matemática Aplicada que usa modelos para estudar as interações entre agentes (jogadores) em estruturas formais de incentivo (jogos). Alvaro Augusto de Almeida Pag. 2 16/08/12
  • 3. Os Jogos • Os jogos em questão podem ser de várias formas: – Relações interpessoais. – Relações econômicas. – Estratégias militares, de caça e de negociação. – Comportamento animal (etologia). Alvaro Augusto de Almeida Pag. 3 16/08/12
  • 4. Jogos Mais Interessantes • No contexto da Teoria dos Jogos, os jogos mais interessantes são aqueles que induzem a raciocínios do tipo: “o que será que ele está pensando sobre o que eu estou pensando que ele está pensando?” Alvaro Augusto de Almeida Pag. 4 16/08/12
  • 5. Jogos de Soma Zero • John von Neumann e Oskar Morgenstern, 1944. • Jogos de “Soma Zero”: o ganho de um jogador é igual à perda do outro. • Ex.: xadrez, pôquer. Alvaro Augusto de Almeida Pag. 5 16/08/12
  • 6. Jogos de Soma Não Zero • John Nash, 1950. • Jogos de “Soma Não Zero”: os ganhos dos jogadores são não nulos. • Equilíbrio de Nash. Alvaro Augusto de Almeida Pag. 6 16/08/12
  • 7. Dilema do Prisioneiro • Protótipo para jogos de soma não zero. • Cada jogador tenta maximizar os seus resultados, sem conhecimento das escolhas do outro jogador. Alvaro Augusto de Almeida Pag. 7 16/08/12
  • 8. Estrutura do Dilema do Prisioneiro • Dois ladrões cometem um crime em conjunto e são capturados. • A polícia interroga cada um deles separadamente e oferece as seguintes opções: – Se ficarem calados (cooperação), ambos são condenados a um ano de cadeia; – Se ambos confessarem (falta de cooperação), ambos são condenados a dois anos; – Se apenas um confessar (traição), aquele que confessou ganha liberdade (“delação premiada”), e o outro é condenado a cinco anos . Alvaro Augusto de Almeida Pag. 8 16/08/12
  • 9. Matriz de Pay-Offs Valério Confessa Não confessa (não coopera) (coopera) (não coopera) 2 anos 5 anos Confessa 2 anos Liberdade Delúbio Não confessa (coopera) Liberdade 1 ano 5 anos 1 ano Alvaro Augusto de Almeida Pag. 9 16/08/12
  • 10. A Melhor Estratégia para Ambos Valério Confessa Não confessa (não coopera) (coopera) (não coopera) 2 anos 5 anos Confessa 2 anos Liberdade Delúbio Não confessa (coopera) Liberdade 1 ano 5 anos 1 ano Alvaro Augusto de Almeida Pag. 10 16/08/12
  • 11. A Melhor Estratégia? • A Estratégia anterior depende de absoluta confiança entre os dois ladrões. Mas, se eles são ladrões... • Assim, rapidamente Valério perceberá que pode trair Delúbio e sair em liberdade. Alvaro Augusto de Almeida Pag. 11 16/08/12
  • 12. A Melhor Estratégia para Valério Valério Confessa Não confessa (não coopera) (coopera) (não coopera) 2 anos 5 anos Confessa 2 anos Liberdade Delúbio Não confessa (coopera) Liberdade 1 ano 5 anos 1 ano Alvaro Augusto de Almeida Pag. 12 16/08/12
  • 13. Problemas • O problema é que Valério não sabe o que Delúbio fará. • Ocorre que Delúbio também chegou à conclusão que é melhor trair Valério e sair em liberdade... Alvaro Augusto de Almeida Pag. 13 16/08/12
  • 14. A Melhor Estratégia para Delúbio Valério Confessa Não confessa (não coopera) (coopera) (não coopera) 2 anos 5 anos Confessa 2 anos Liberdade Delúbio Não confessa (coopera) Liberdade 1 ano 5 anos 1 ano Alvaro Augusto de Almeida Pag. 14 16/08/12
  • 15. A Melhor Estratégia com Restrições • Como Valério não sabe o que Delúbio fará, e vice-versa, a informação é restrita. • A “melhor” solução, que levará ao equilíbrio de Nash, ocorre quando ambos os jogadores tentam maximizar seus resultados, traindo o companheiro. Alvaro Augusto de Almeida Pag. 15 16/08/12
  • 16. O Equilíbrio de Nash Valério Confessa Não confessa (não coopera) (coopera) (não coopera) 2 anos 5 anos Confessa 2 anos Liberdade Delúbio Não confessa (coopera) Liberdade 1 ano 5 anos 1 ano Alvaro Augusto de Almeida Pag. 16 16/08/12
  • 17. Dilema do Prisioneiro com Repetição • As coisas mudam quando o jogo é repetido, como acontece na vida real. • Quando os jogadores voltarem a se encontrar, saberão que não podem confiar um no outro. • Qual a melhor estratégia, então? Alvaro Augusto de Almeida Pag. 17 16/08/12
  • 18. Os Torneios de Axelrod • Robert Axelrod é professor de Ciência Política na Universidade de Michigan. • Em 1984, ele organizou um torneio cibernético onde os parcipantes deveriam apresentar estratégias para o Dilema do Prisioneiro Iterado. Alvaro Augusto de Almeida Pag. 18 16/08/12
  • 19. Tit for Tat • A estratégia vencedora foi a Tit for Tat, nome que deriva da expressão Tip for Tap, que significa “retaliação equivalente”. • Tit for Tat inicia cooperando, e depois imita a atuação do adversário: – Se o adversário cooperou, Tit for Tat coopera; – Se o adversário traiu, Tit for Tat trai. Alvaro Augusto de Almeida Pag. 19 16/08/12
  • 20. Características de Tit for Tat • Tit for Tat é transparente: após algumas jogadas, qualquer adversário percebe qual é a estratégia; • Tit for Tat não guarda rancor; • Tit for Tat é rápida na retaliação; • Tit for Tat implica no estabelecimento de uma reputação. Alvaro Augusto de Almeida Pag. 20 16/08/12
  • 21. O Papel da “Banca” • Todo jogo de soma não zero pode ser transformado em um jogo de soma zero, bastando adicionar-se um jogador extra, que assume o ganho ou prejuizo: a “banca”. • No caso do Dilema do Prisioneiro, por exemplo, os prisioneiros perdem, mas alguém ganha. Quem? Alvaro Augusto de Almeida Pag. 21 16/08/12
  • 22. Jogos com Mútiplos Participantes • Quando mais de um participante faz parte do jogo, o Dilema do Prisioneiro evolui para a Tragédia dos Comums. Alvaro Augusto de Almeida Pag. 22 16/08/12
  • 23. A Tragédia dos Comuns • Na Inglaterra medieval, não havia propriedade privada, no sentido atual deste termo. • Havia somente as propriedades dos reis e nobres, onde a caça e o pasto eram proibidos, e os terrenos baldios (“commons”), de uso comum. • A Tragédia dos Comuns surge quando os camponeses, que levavam as vaquinhas para pastar, tentavam maximizar os resultados individuais, em detrimento do bem comum. Alvaro Augusto de Almeida Pag. 23 16/08/12
  • 24. Exemplos de Tragédia dos Comuns • Jantar ou almoço comunitário, com equipartição das despesas (rateio). • Crescimento populacional descontrolado. • Consumo de combustível fóssil. • Pesca em águas internacionais. • Envio de e-mails não solicitados (spam). • Conta de Resultados a Compensar (CRC). Alvaro Augusto de Almeida Pag. 24 16/08/12
  • 25. Solução para a Tragédia dos Comuns • Quando for possível, privatize o pasto. • Quando não for possível, cobre multas. • Quando nada disso der certo, chore! Alvaro Augusto de Almeida Pag. 25 16/08/12
  • 26. O Dilema do Lobo • Variação interessante da Tragédia dos Comuns. • Várias pessoas são convidadas a ficar 15 minutos dentro de uma cabine individual, dentro da qual há um botão que aciona uma campainha. • Se ninguém apertar o botão, cada participante ganha R$ 1.000. • Se alguém apertar o botão, aquele que apertou ganha R$ 100, e os outros não ganham nada. • Qual o resultado do experimento? Alvaro Augusto de Almeida Pag. 26 16/08/12
  • 27. O Dilema do Lobo de Verdade • Lobos caçam em grupos, usando uma estratégia coletiva e dividindo a caça de acordo com uma hierarquia rígida. • De vez em quando, um lobo acaba pensando ser o único responsável pela caça e tenta apropriar-se integralmente dela. Alvaro Augusto de Almeida Pag. 27 16/08/12
  • 28. Solução para o Dilema do Lobo • Puna o lobo • Expulse-o da matilha! Alvaro Augusto de Almeida Pag. 28 16/08/12
  • 29. O Leilão da Nota de US$ 1,00 • O leilão da nota de US$ 1,00 foi proposto por Martin Schubik, que usou estudantes universitários como cobaia. • Leilão clássico: – Uma nota de US$ 1,00 é posta em leilão. – Qual será o lance máximo ofertado por ela? Alvaro Augusto de Almeida Pag. 29 16/08/12
  • 30. Leilão Modificado • A nota de US$ 1,00 é posta em leilão. • O maior lance paga e leva a nota, mas... • O segundo maior lance paga, mas não leva. • Coalisões são proibidas. • Qual o resultado? Alvaro Augusto de Almeida Pag. 30 16/08/12
  • 31. Sunk Costs • Quando não há mais esperanças de ter lucro, as pessoas tentam minimizar o prejuízo. • Os custos incorridos nessa situação são denominados Sunk Costs (Custos Afundados). • Quando ainda há esperanças de recuperar os custos, os economistas falam em Stranded Costs (Custos Encalhados). Alvaro Augusto de Almeida Pag. 31 16/08/12
  • 32. Conclusões “É melhor ser um chacal vivo do que um leão morto, mas é ainda melhor ser um leão vivo!” Robert Heinlein Alvaro Augusto de Almeida Pag. 32 16/08/12
  • 33. FIM! Alvaro Augusto de Almeida Pag. 33 16/08/12