11
1 Aula 2 Teoria dos Jogos Maurício Bugarin Teoria dos Jogos Prof. Maurício Bugarin Eco/UnB 2013-I Aula 2 Teoria dos Jogos Maurício Bugarin Roteiro Informações sobre o professor Informações sobre a disciplina Aula 1: Introdução: Por que pensar estrategicamente? Exemplos de situações nas quais pensar estrategicamente faz sentido Conceitos básicos de jogos Aula 2: Jogos de coalizões

Teoria dos Jogos · Classificação de jogos: Quanto à cooperação: Jogos cooperativos & jogos não cooperativos Quanto à dinâmica: Jogos estáticos & jogos dinâmicos Quanto

  • Upload
    others

  • View
    13

  • Download
    0

Embed Size (px)

Citation preview

Page 1: Teoria dos Jogos · Classificação de jogos: Quanto à cooperação: Jogos cooperativos & jogos não cooperativos Quanto à dinâmica: Jogos estáticos & jogos dinâmicos Quanto

1

Aula 2 Teoria dos Jogos Maurício Bugarin

Teoria dos Jogos

Prof. Maurício Bugarin Eco/UnB 2013-I

Aula 2 Teoria dos Jogos Maurício Bugarin

Roteiro

•  Informações sobre o professor

•  Informações sobre a disciplina

•  Aula 1: Introdução: Por que pensar estrategicamente? –  Exemplos de situações nas quais pensar estrategicamente faz

sentido –  Conceitos básicos de jogos

•  Aula 2: Jogos de coalizões

Page 2: Teoria dos Jogos · Classificação de jogos: Quanto à cooperação: Jogos cooperativos & jogos não cooperativos Quanto à dinâmica: Jogos estáticos & jogos dinâmicos Quanto

2

Aula 2 Teoria dos Jogos Maurício Bugarin

O que é um Jogo? Características:

- Vários agentes - Tomando decisões - Tal que o resultado da interação para um agente depende das decisões dos demais

Duas hipóteses fundamentais:

- Racionalidade - Conhecimento comum

Introdução

Aula 2 Teoria dos Jogos Maurício Bugarin

Classificação de jogos:

Quanto à cooperação: Jogos cooperativos & jogos não cooperativos Quanto à dinâmica: Jogos estáticos & jogos dinâmicos Quanto à informação: completa & incompleta Quanto à informação: perfeita & imperfeita

Quanto ao horizonte temporal: finitos & infinitos

Quanto à dimensão: discretos & contínuos

Introdução

Page 3: Teoria dos Jogos · Classificação de jogos: Quanto à cooperação: Jogos cooperativos & jogos não cooperativos Quanto à dinâmica: Jogos estáticos & jogos dinâmicos Quanto

3

Aula 2 Teoria dos Jogos Maurício Bugarin

Modelos Formais:

Jogos na forma coalizional

Jogos na forma normal ou estratégica

Jogos na forma extensiva

Formas híbridas

Introdução

Aula 2 Teoria dos Jogos Maurício Bugarin

Modelagem & Solução:

Modelagem: Descreve a situação estratégica a ser analisada

Solução: Busca determinar como o jogo será jogado

Cuidado: Dois processos distintos e independentes

Introdução

Page 4: Teoria dos Jogos · Classificação de jogos: Quanto à cooperação: Jogos cooperativos & jogos não cooperativos Quanto à dinâmica: Jogos estáticos & jogos dinâmicos Quanto

4

Aula 2 Teoria dos Jogos Maurício Bugarin

Objetivo do teorista do jogo:

Descobrir a forma “obvia” de se jogar! David Kreps

Introdução

Aula 2 Teoria dos Jogos Maurício Bugarin

Críticas à teoria e respostas:

Exagerado nível de simplificação Modelo! Mapa Sofisticação do conceito de racionalidade Aumann: Prefácio livro Marilda: Quando importa... Friedman: Poder de previsão: “Como se…”

Multiplicidade de soluções Aprofundar análise do jogo (refinamentos, racionalidade) Ou então: em vez de fraqueza, força: a realidade é mesmo muito complexa => muitos possíveis equilíbrios

Introdução

Page 5: Teoria dos Jogos · Classificação de jogos: Quanto à cooperação: Jogos cooperativos & jogos não cooperativos Quanto à dinâmica: Jogos estáticos & jogos dinâmicos Quanto

5

Aula 2 Teoria dos Jogos Maurício Bugarin

Críticas à teoria e respostas: Exagerado nível de simplificação Modelo! Mapa

Introdução

3/28/13 6:28 PMMapa de Brasília detalhado - a rua, a área eo mapa de satélite de Brasília, Brasil online.

Page 1 of 1http://24timezones.com/mapa_pt/brasilia.php

| More

en es pt fr it de pl uk ru zh ja

Horário Mundial Hora na Europa Hora na Austrália Hora nos Estados Unidos Hora no Canadá Directoria de Hora Mundial Contactar-nosDescargas

Brasília mapa detalhado - rua e área do mapa Brasília hora certa Relógio Mundial

Mapa da linha Brasília, Brasil detalhadoMapa de ruas, roteiro, satélites e mapa da área de Brasília

Online mapa Brasília

Brasília, Brasil Google Mapa

Viajar para Brasília, Brasil? Saiba mais com este mapa online interativa detalhado Brasília fornecida pelo Google Mapa

Fusos Horários Hora na Europa Hora na Austrália Hora nos Estados Unidos Hora no Canadá Descargas Directoria de Hora Mundial Contactar-nos

Viajar para Brasília, Brasil? Saiba mais com este online mapa detalhado de Brasília fornecida pelo Google Mapa.Copyright © 2005 - 2013 24TimeZones.com. Todos os direitos reservados.

Anúncios Google ► Mapa cidade ► Mapa de ruas ► Satélite mapa ► Mapa mundial

Imagery ©2013 DigitalGlobe, Map data ©2013 Google, MapLink -

Aula 1 Teoria dos Jogos Maurício Bugarin

Críticas à teoria e respostas: Exagerado nível de simplificação Modelo! Mapa

Introdução

Voltar

Page 6: Teoria dos Jogos · Classificação de jogos: Quanto à cooperação: Jogos cooperativos & jogos não cooperativos Quanto à dinâmica: Jogos estáticos & jogos dinâmicos Quanto

6

Aula 1 Teoria dos Jogos Maurício Bugarin

Voltar

Aula 2 T eoria dos Jogos Maurício Bugarin

Voltar

Page 7: Teoria dos Jogos · Classificação de jogos: Quanto à cooperação: Jogos cooperativos & jogos não cooperativos Quanto à dinâmica: Jogos estáticos & jogos dinâmicos Quanto

7

Aula 2 Teoria dos Jogos Maurício Bugarin

Exemplos adicionais não discutidos em aula 3. “O poder da intransigência”

De Gaulle, segunda guerra mundial Negociação com Roosevelt e Churchill Depois: veto à entrada da Inglaterra na CEE Na guerra da Argélia: nova constituição, força militar e independência Negociadores radicais? Israel: Desocupação da faixa de Gaza + Ariel Sharon “Qualquer ataque palestino depois da desocupação receberá “a mais dura resposta de sempre” “responderemos ao fogo com fogo, mais intenso do que nunca antes”

Introdução

Aula 2 Teoria dos Jogos Maurício Bugarin

4. “Ditadura e revolta”

Brasil: Militar à beira do pijama

Stalin e os grandes processos: (Krushchev, 1953) 6 milhões mortos “Entre 1937 e 1938, foram presos cerca de um milhão e meio de “inimigos do povo” e, oficialmente, realizadas “só” 681.692 execuções, uma média de quase mil por dia” http://pt.wikipedia.org/wiki/Revolu%C3%A7%C3%A3o_Bolchevique

Característica: Poucos dominam muitos Questão estratégica: custo individual alto & custo coletivo baixo

Mesmo princípio: Terrorismo Hezbollah? Custo individual “baixo” & custo coletivo alto

Introdução

Page 8: Teoria dos Jogos · Classificação de jogos: Quanto à cooperação: Jogos cooperativos & jogos não cooperativos Quanto à dinâmica: Jogos estáticos & jogos dinâmicos Quanto

8

Aula 2 Teoria dos Jogos Maurício Bugarin

5. “Comércio e protecionismo”

10000 empregos mantidos na indústria americana de calçados se limites à importação (brasileira) Custo total (calçados mais caros): US$1 bilhão +/- US$ 4 por habitante Congresso: O que fazer? Salve os empregos! Mas, além dos calçados: Suco de laranja aço, trigo, soja, carne, etc… Benefício individual elevado, custo coletivo baixo

Introdução

Aula 2 Teoria dos Jogos Maurício Bugarin

6. “Free lunch” Xbox 360 Core system: US$300,00

Madden NFL 07 Hall of Fame Edition: US$70,00

Introdução

Page 9: Teoria dos Jogos · Classificação de jogos: Quanto à cooperação: Jogos cooperativos & jogos não cooperativos Quanto à dinâmica: Jogos estáticos & jogos dinâmicos Quanto

9

Aula 2 Teoria dos Jogos Maurício Bugarin

6. “Free lunch”

Telefonica, IG, Terra: 6 meses a preço reduzido mas… Multa!

Celular: Valor do telefone: R$200 Valor da multa se cancelar antes de 1,5 anos: R$360 (valores aproximados)

Drogas

Introdução

Aula 2 Teoria dos Jogos Maurício Bugarin

7. “Promoções”

Último minuto/jornal de domingo Por que? Imprevisibilidade! Receita federal Propaganda no rádio e na TV: Mesmo horário!

Introdução

Page 10: Teoria dos Jogos · Classificação de jogos: Quanto à cooperação: Jogos cooperativos & jogos não cooperativos Quanto à dinâmica: Jogos estáticos & jogos dinâmicos Quanto

10

Aula 2 Teoria dos Jogos Maurício Bugarin

8. “Aposto o que você quiser que…”

.. O Vítor não vem para aula hoje! Aceita? Problema: se o outro propõe… deve ter alguma informação privilegiada A proposta em si já dá uma informação sobre o que o proponente sabe Exemplo: vendo dólares, compro ações, etc…

Introdução

Aula 2 Teoria dos Jogos Maurício Bugarin

9. Aula extra: Turma: 50 alunos Opções de dias para aula extra: 2a, 3a. 4a. 20 alunos preferem 2a a 3a e 3a a 4a 20 alunos preferem 3a a 4a e 4a a 2a 10 alunos preferem 4a a 2a e 2a a 3a

Professor quer aula extra na segunda Democraticamente coloca em votação, dois turnos: 3a & 4a, depois o vencedor & segunda

3a: 40, 4a: 10 3a: 20, 2a: 30 Resultado: aula extra na segunda…

Variações: o prof. quer aula na terça, na quarta

Introdução

Page 11: Teoria dos Jogos · Classificação de jogos: Quanto à cooperação: Jogos cooperativos & jogos não cooperativos Quanto à dinâmica: Jogos estáticos & jogos dinâmicos Quanto

11

Aula 2 Teoria dos Jogos Maurício Bugarin

10. Teoria dos jogos pode ser prejudicial à sua saúde…

Nalebuff e Gianakoplos, Taxi em Israel Adoro americanos, sem taxímetro Teremos o poder de negociação do nosso lado! 2500 shekels Não! 2200 Porta travada, direção temerária, volta ao ponto de partida Novo taxi, com taxímetro 2200 shekels

Moral: É bom que todo mundo estude Teoria dos Jogos… É melhor sair do taxi antes de iniciar a negociação em Israel…

Introdução