Elementos da Teoria dos Jogos e Aplicações

Slides:



Advertisements
Apresentações semelhantes
Introdução à Microeconomia Grupo de Economia da Inovação – IE/UFRJ
Advertisements

PROJETO DE PESQUISA  dois componentes 1. O QUE SE QUER SABER
O Modelo de Oligopólio de J. Bain
Teoria e Modelos de Oligopólio
Roteiro de Aula Agendar teste 1 Definições e Resoluções
Tragédia dos Bens Comuns – Ilustrada – caso 8, p.20
Inteligência Artificial
Sessão 1- Introdução equipe.nce.ufrj.br/eber
Aluna Priscila Zacarias Rizzo
Modelos Baseados em Agentes
Fundamentos de Economia
MODELO DE EQUILÍBRIO EM OLIGOPÓLIOS
EQUAÇÕES POLINOMIAIS Prof. Marlon.
ESTRUTURAS DE MERCADO Até este ponto do curso partimos da premissa de que o mercado, sem interferências, encontra o ponto de equilíbrio entre oferta e.
Teoria da Produção 1.
Análise da Oferta de Mercado
Teoria Matemática Administração
Progressão Aritmética (PA) Professor : Eduardo Jatobá
Mensuração de Poder de Mercado
Análises de Demanda e Oferta
Análise Económica das Fusões Tendo discutido as motivações para as F&A viramos agora a nossa atenção para os seus efeitos. Iremos, sobretudo, concentrar-nos.
Site: Estatística Prof. Edson Nemer Site:
CAPÍTULO 8 A FORMAÇÃO DE PREÇOS.
Complementos e substitutos estratégicos
Microeconomia: Aspectos Preliminares
Microeconomia A III Prof. Edson Domingues Aula 9
Microeconomia A III Prof. Edson Domingues Aula 10 Teoria dos Jogos
Microeconomia A III Prof. Edson Domingues Aula 9
Linguagem de Programação II Parte IX
Jogos Estáticos de Informação Completa
Teoria Econômica AULA 4 Profª Karine R. de Souza.
Introdução à Economia Faculdade de Rolim de Moura – FAROL
MEN - Mercados de Energia Mestrado em Engenharia Electrotécnica
Desafios gerenciais Aula 4.
Agentes Baseados em Utilidade
Estratégia empresarial de TI
Teoria dos Jogos (aula 2)
Políticas Publicas Aula 10.
Elementos da Teoria dos Jogos e Aplicações
Elementos da Teoria dos Jogos e Aplicações
Elementos da Teoria dos Jogos e Aplicações
FUNCIONAMENTO DOS MERCADOS
Pierre Bourdieu: habitus, racionalidade e o mercado linguístico
Matemática e suas Tecnologias - Matemática PROBABILIDADE CONDICIONAL
DIREITO ECONÔMICO IRAPUÃ BELTRÃO.
Teoria Microeconômica II: Introdução à Teoria dos Jogos
TIPOLOGIA DAS INFRAÇÕES
Teoria Microecômica II: Introdução à Teoria dos Jogos Prof. João Manoel Pinho de Mello Agosto, 2006.
Carlos ArriagaEconomia bancária e Financeira1 Unidade 3 Introdução à teoria do portefólio 1 Modelo de Markowitz Fronteira eficiente 2. Determinação da.
MODELO DE EQUILÍBRIO EM OLIGOPÓLIOS
Uma Lógica para as Interações Estratégicas
Estrutura de Mercado Prof. Rogério César, Ph.D.
MODELO DE EQUILÍBRIO EM OLIGOPÓLIOS
O PROBLEMA DE OLIGOPÓLIO
MESTRADO EM ADMINISTRAÇÃO. Avinash K. Dixit & Barry J. Nalebuff Avinash K. Dixit (nascido em 06 de agosto de 1944) um indiano- americano economista.
Prof. João Carlos Bragança
Divisão do estudo Econômico: Microeconomia e Macroeconomia
Teoria dos Jogos.
Teoria Microeconômica II: Introdução à Teoria dos Jogos
Cálculo de Probabilidades Parte 2
Oferta e Demanda.
1 MICROECONOMIA II P ROFESSORA S ILVINHA V ASCONCELOS 11/12/2015 Mestrado em Economia Aplicada - UFJF 1.
11/12/ MICROECONOMIA II P ROFESSORA S ILVINHA V ASCONCELOS 1.
12/12/ MICROECONOMIA II P ROFESSORA S ILVINHA V ASCONCELOS 1.
1 1 MICROECONOMIA II P ROFESSORA S ILVINHA V ASCONCELOS Programa de Pós Graduação em Economia Aplicada - PPGEA/UFJF 1.
Jogos A teoria dos jogos lida com as interações estratégicas que ocorrem entre os agentes.
PESQUISA OPERACIONAL II Professor: Dr. Edwin B. Mitacc Meza
Universidade Federal de Itajubá Uma introdução à Teoria dos Jogos Fred Leite Siqueira Campos.
Fernando NogueiraTeoria dos Jogos1. Fernando NogueiraTeoria dos Jogos2 Introdução A Teoria dos Jogos trata com situações de tomada de decisão em que dois.
Clique para adicionar texto Matemática para Economia III Turma A1 – Profa. Ana Maria Luz Fassarella do Amaral.
Transcrição da apresentação:

Elementos da Teoria dos Jogos e Aplicações Prof. Juliano Assunção Depto. Economia, PUC-Rio juliano@econ.puc-rio.br Abril, 2005

Motivação Comportamento estratégico: elemento que está presente nas relações econômicas; certos ambientes propiciam a adoção de tal comportamento; forma de interação afeta, de maneira decisiva, o resultado. Teoria dos Jogos: ferramentas para a análise sistemática do comportamento estratégico.

Como organizar e utilizar o conteúdo do curso? Decisões envolvem, simultaneamente, vários aspectos relevantes. Trataremos, no curso, alguns tópicos importantes, separadamente. Exemplo: ATLÂNTICA. Prédio luxo, vista mar. 190m2. Varanda, amplo salão, 4qtos, (suítes), copa-cozinha, dependencias, 3vagas. Mobiliado/ equipado. R$3.500,00 +taxas. LAGOA (B.MEDEIROS) frente Piraquê, 220m2, salão, s.jantar, toillete, 4qtos, (2suítes), banh.soc., copa-coz, 2dependências, 2vagas, frente, alto. R$3.300,00 +taxas.

Elementos da decisão 2 desafios da análise: Eliminar características pouco importantes. Comparar os atributos relevantes isoladamente, mantendo os demais constantes.

Seqüência dos cursos Teoria dos Jogos: jogos estáticos e dinâmicos de informação completa. Informação Assimétrica: jogos com informação incompleta. Organização Industrial e Estratégia Antitruste

Jogo Estático vs Dinâmico Diferença não depende de aspectos temporais. Jogos estáticos: jogadores não observam decisões dos oponentes ao escolher. Ex.: par ou ímpar. Jogos dinâmicos: escolhas são seqüenciais – ao menos algumas decisões. Ex.: xadrez.

O que é um jogo estático? Jogo estático, forma normal, ou forma reduzida. Representação: N jogadores; para cada jogador i, temos: Si – conjunto de estratégias possíveis; Ui(si,s-i) – função de ganhos em cada resultado possível do jogo.

Exemplo Caso Si seja finito, podemos representar um jogo através de uma matriz. 2 (par) Par Ímpar 1 (ímpar) -1,1 1,-1

“Common Knowledge” A hipótese de conhecimento comum será adotada durante toda a análise. Cada participantes do jogo conhece a estrutura do jogo. A racionalidade dos jogadores é também de conhecimento comum. “Eu sou racional. Sei que meu oponente é racional. Sei que ele sabe que sou racional. Sei que ele sabe que eu sei que ele é racional. Etc.”

Exemplo 3 crianças numa roda. Há chapéus brancos e vermelhos. Nenhuma delas observa a cor do próprio chapéu. 1 2 3

Exemplo (cont.) A professora pergunta a cada uma a cor do próprio chapéu. Criança 1: “não sei”. Criança 2: “não sei”. Criança 3: “não sei”. A professora informa: há, pelo menos, um chapéu vermelho. Repete a pergunta. Criança 3: “vermelho”. Porque?

Solução Resposta da criança 1: Resposta da criança 2: Se 2 e 3 estivessem usando chapéus brancos, saberia que o seu era vermelho. Conclusão: 2 ou 3 está usando vermelho. Resposta da criança 2: Se 3 estivesse com chapéu branco, saberia, pelo raciocínio anterior, que o seu chapéu era vermelho. Conclusão: 3 está usando vermelho.

Solução Note que, para o exemplo funcionar, é necessária não apenas a hipótese de racionalidade individual mas, principalmente, a hipótese de “common knowledge”. A criança 3 é racional; sabe que 1 e 2 são racionais; e sabe que a 2 sabe que 1 é racional.

Eliminação de estratégias estritamente dominadas Resolvendo jogos (i) Eliminação de estratégias estritamente dominadas

Dilema dos prisioneiros 2 prisioneiros são capturados e submetidos as interrogatório, em salas isoladas, sem comunicação. Alternativas: C - confessar e servir de testemunha contra o parceiro. NC - não confessar e resistir. Penas dependem da interação de ambos. 2 1 NC C -1,-1 -9,0 0,-9 -6,-6

Eliminação de estratégias estritamente dominadas Diante da hipótese de que a racionalidade é de conhecimento comum, podemos eliminar estratégias que são estritamente piores, independente da ação do oponente. Definição: A estratégia si’ é estritamente dominada se existir si” tal que: Ui(si’,s-i) < Ui(si”,s-i), para todo s-i. Desigualdade é estrita!

Resolvendo o dilema dos prisioneiros NC é estritamente dominada por C, para ambos. 2 1 NC C -1,-1 -9,0 0,-9 -6,-6

Características importantes do dilema dos prisioneiros A situação (NC,NC) é melhor que (C,C) para ambos. O comportamento estratégico, aliado aos interesses individuais, inviabiliza (NC,NC) como solução. Esse exemplo simples ilustra a importância desse tipo de comportamento sobre as relações. No caso de mercado competitivo, em que as ações não afetam o sistema, tal situação não é possível. (Primeiro Teorema de Bem-Estar)

Exemplo 2 2 1 E C D A 1,2 3,2 3,3 B 2,3 3,1 4,2

Exemplo 3 2 1 E C D A 1,2 3,4 3,3 B 2,3 3,1 4,2

Limitações O processo de eliminação iterada de estratégias estritamente dominadas, em muitos casos, não produz previsões úteis sobre o resultado do jogo. Consiste em uma noção muito fraca (no sentido que utiliza poucas restrições) de equilíbrio.

Equilíbrio de Nash (estratégias puras) Resolvendo jogos (ii) Equilíbrio de Nash (estratégias puras)

Definição de equilíbrio de Nash - EN Uma alocação/resultado é um equilíbrio de Nash se, a partir dela, nenhum jogador tem incentivo a desviar individualmente. O EN apresenta uma noção de estabilidade estratégica. Definição: O perfil (si*,s-i*) é um EN se, para cada jogador i, tem-se que: Ui (si*,s-i*) > Ui(si,s-i*), para todo si.

Definição alternativa A função (ou correspondência) de melhor resposta atribui, a cada possível combinação de estratégias dos oponentes s-i, a(s) melhor(es) resposta(s) si(s-i). EN é uma situação onde: si*=si(s-i*), para todo i. Formalmente, torna a busca por equilíbrio um problema de “ponto fixo”.

Exemplo 1 2 1 E C D A 1,2 3,4 3,3 B 2,3 3,1 4,2

Exemplo 2 Dilema dos prisioneiros 1 NC C -1,-1 -9,0 0,-9 -6,-6

Exemplo 3 Batalha dos sexos Fut. Balé 2,1 0,0 1,2

Exemplo 4 Jogo de Coordenação H Teatro Praia 2,2 0,0 1,1

Exemplo 5 Par ou Ímpar 2 1 Par Ímpar -1,1 1,-1

Algumas características Todo EN sobrevive à eliminação de estratégias estritamente dominadas. Equilíbrios múltiplos podem ocorrer. Os equilíbrios podem apresentar ineficiência, seja em relação a outro equilíbrio ou a outra alocação. Nem sempre existem equilíbrios em “estratégias puras”, isto é, que não envolvem aleatoriedade.

Exemplo 6 Metade da média Cada aluno escolhe um inteiro entre 0 e 100, anota o número em um papel com o próprio nome, entregando-o ao professor. Vencedor: aquele mais se aproximar da metade da média de todos os números.

Exemplo 6 (Continuação) Estratégias estritamente dominadas: Equilíbrio de Nash:

Exemplo 6 (Continuação) Lições:

Resolvendo jogos (iii) Equilíbrio de Nash (estratégias mistas)

Definição Em muitas situações, faz sentido estender o conjunto de estratégias, possibilitando aleatoriedade. Para cada conjunto de estratégias Si, define-se a extensão em estratégias mistas DSi, como o conjunto de medidas de probabilidade que podem ser definidas sobre Si. Um EN em estratégias mistas do jogo (N,Si,Ui) é um EN do jogo estendido (N, DSi,Ui).

Existência de equilíbrio Teorema (Nash, 1950): Todo jogo finito tem, pelo menos, um EN, possivelmente envolvendo estratégias mistas. O resultado acima pode ser estendido em várias direções.

Exemplo Par ou Ímpar 2 1 Par Ímpar -1,1 1,-1 p 1-p q 1-q

Calculando o EN em estratégias mistas Fixada a estratégia de 2 em q, temos as seguintes opções p/ 1: Par: q(-1)+(1-q)=1-2q Ímpar: q+(1-q)(-1)=2q-1 Fixada a estratégia de 1 em p, temos as seguintes opções p/ 2: Par: p+(1-p)(-1)=2p-1 Ímpar: p(-1)+(1-p)=1-2p

Função de melhor resposta 1 2 1 EN 1/2 1/2 1 q

Evidência empírica Levitt, S. P.A. Chiappori e T. Groseclose (2002) “A Test of Mixed Strategy Equilibria: Penalty Kicks in Soccer.” American Economic Review, 92: 1138-1151. Utilizam dados das 459 disputas de pênalti dos campeonatos francês (1997-1999) e italiano (1997-2000). Resultados são compatíveis com a adoção de estratégias mistas.

Principais conceitos e definições Revisão Principais conceitos e definições

Revisão Jogo estático “Common knowledge” Eliminação de estratégias estritamente dominadas Equilíbrio de Nash Estratégias mistas

Estrutura de mercado Formação de cartéis Modelo de Hotelling Aplicações Estrutura de mercado Formação de cartéis Modelo de Hotelling

Pi(qi,q-i)=p(Q)qi-cqi=[p(Q)-c]qi Ambiente econômico Curva de demanda: p(Q)=a-Q, onde Q=q1+...+qN. Custo de produção: Ci(qi)=cqi, i=1,...,n. Lucro: Pi(qi,q-i)=p(Q)qi-cqi=[p(Q)-c]qi Hipótese: c<a (viabilidade econômica da tecnologia)

QM=½(a-c)<QC; pM=½(a+c)>pC; PM=(a-c)2/4 2 casos polares Competição perfeita com livre entrada: Para simplificar, ci=c para todo i. Firmas são tomadoras de preços. Há entrada enquanto houver lucro positivo. Equilíbrio: pC=c; QC=a-c; PC=0 Monopólio: Monopolista incorpora sua influência na demanda. Problema: max [a-Q-c]Q QM=½(a-c)<QC; pM=½(a+c)>pC; PM=(a-c)2/4

Estruturas de Oligopólio Encontram-se entre os casos anteriores. Diferentes formas de interação estão associadas a importantes diferenças nos preços, quantidades e lucros. Serão consideradas situações onde há competição em: quantidade (Cournot, 1838); preço (Bertrand, 1883); localização (Hotelling, 1929).

Competição em quantidade: o modelo de Cournot Firmas se encontram apenas uma única vez no mercado, simultaneamente, decidindo sobre quantidade (capacidade instalada). 2 firmas. Equilíbrio de Nash: (q1*, q2*) tais que q1*=q1(q2*) e q2*=q2(q1*); onde qi(qj) é a melhor resposta de i à quantidade qj da adversária.

qi(qj)=argmax [a-qi-qj-c]qi=½(a-c-qj). Equilíbrio de Nash Função de melhor resposta: qi(qj)=argmax [a-qi-qj-c]qi=½(a-c-qj). EN: qi*=(a-c)/3, i=1,2. Q*=2(a-c)/3 QM < Q* < QC pM > p* > pC P*=(a-c)2/9 < PM/2

Características do EN O modelo de Cournot apresenta uma característica semelhante ao dilema dos prisioneiros. As duas firmas estariam melhores caso praticassem quantidades iguais a qM/2, agindo como uma única firma – situação de cartel. Entretanto, dado que a adversária pratica qj=qM/2, a melhor resposta é qi=qi(qM/2)>qM/2.

qi(q-i)=argmax [a-qi-Σj≠iqj-c]qi=½(a-c-Σj≠iqj). Extensão para n firmas Função de melhor resposta: qi(q-i)=argmax [a-qi-Σj≠iqj-c]qi=½(a-c-Σj≠iqj). EN: qi*=(a-c)/(n+1), i=1,...,n. Q*=n(a-c)/(n+1) QM < Q* < QC pM > p* > pC P*=(a-c)2/(n+1)2 < PM/n, n>1.

Propriedades – n firmas Benefício do cartel: PM-P*=(a-c)2f(n), onde f(n) tem o formato abaixo.

Propriedades – n firmas Desvio: PD-PM=(a-c)2g(n), onde g(n) tem o formato abaixo.

Formação de cartéis A formação de cartéis, em um jogo simultâneo é dificultada por uma série de razões: há sempre um incentivo individual ao desvio, que é crescente no número de firmas; os benefícios individuais das firmas, com o arranjo de cartel, depende do número de firmas no mercado – no exemplo, o valor máximo encontra-se entre 4 e 5 firmas. Para n>6, o benefício é decrescente.

Paradoxo de Bertrand Suponha agora que a competição ocorre através dos preços. Os produtos são perfeitamente homogêneos – o consumidor comprará da firma mais barata e irá sortear em caso de empate.

Equilíbrio de Nash O EN do modelo é: pi=c, i=1,...,n. Paradoxo: mesmo com uma estrutura de oligopólio, o equilíbrio de Nash replica o caso competitivo.

Bertrand com produtos diferenciados 2 firmas Curva de demanda: qi(pi,pj)=a-pi+bpj. Custo de produção: Ci(qi)=cqi, i=1,2. Lucro: Pi(pi,pj)=(pi-c)qi(pi,pj) Hipótese: c<a, b<2 (viabilidade econômica da tecnologia)

pi(pj)=argmax (pi-c)[a-pi+bpj] Equilíbrio de Nash Função de melhor resposta: pi(pj)=argmax (pi-c)[a-pi+bpj] =½(a+bpj+c). EN: pi*=(a+c)/(2-b), i=1,2. Ao contrário do caso de produtos homogêneos, pi*>c.

Competição Espacial 2 firmas Custo de produção: Ci(qi)=cqi, i=1,2. Lucro: Pi=(pi-c)qi Demanda: consumidores estão uniformemente distribuídos ao longo do intervalo [0,1]; há custo de transporte (linear) – cada consumidor se dirige à loja mais próxima.

Demanda de cada firma Suponha, sem perda de generalidade, que a firma 1 é aquela localizada à esquerda, isto é, x1≤x2. Seja x a localização do consumidor indiferente às duas firmas. q1=x q2=1-x 1 x1 x2 x

Interpretação Localização geográfica Espaço de produtos Plataforma política

Demanda (continuação) Denotando por pi o preço praticado pela firma i, o consumidor indiferente é dado por: t(x-x1)+p1=t(x2-x)+p2. Ou seja, x=(x1+x2)/2 + (p2-p1)/2t. Se p2=p1, o consumidor indiferente se localiza no centro das duas firmas.

Equilíbrio de Nash Dados os preços p1=p2=p, as localizações são definidas simultaneamente. Equilíbrio de Nash: x1*=x2*=1/2; cada empresa atende metade do mercado. Equilíbrio é ineficiente: empresas poderiam auferir os mesmos lucros com os consumidores gastando menos com transporte. “Princípio da diferenciação mínima”

Extensões O modelo de Hotelling é bastante instável a modificações. Por exemplo, com 3 firmas já não há equilíbrio em estratégias puras. Caso haja competição de preços após a localização, o equilíbrio muda drasticamente, com as firmas localizadas nas extremidades – diferenciação máxima.