A apresentação está carregando. Por favor, espere

A apresentação está carregando. Por favor, espere

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

Apresentações semelhantes


Apresentação em tema: "Elementos da Teoria dos Jogos e Aplicações Prof. Juliano Assunção Depto. Economia, PUC-Rio Abril, 2005."— Transcrição da apresentação:

1

2 Elementos da Teoria dos Jogos e Aplicações Prof. Juliano Assunção Depto. Economia, PUC-Rio Abril, 2005

3 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.

4 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.

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

6 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

7 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.

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

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

10 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.

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

12 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 1: não sei. Criança 2: não sei. Criança 3: vermelho. Porque?

13 Solução Resposta da criança 1: 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.

14 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.

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

16 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 NCC -1,-1-9,0 C0,-9-6,-6

17 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 s i é estritamente dominada se existir s i tal que: U i (s i,s -i ) < U i (s i,s -i ), para todo s -i. Desigualdade é estrita!

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

19 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)

20 Exemplo ECD A1,23,23,3 B2,33,14,2

21 Exemplo ECD A1,23,43,3 B2,33,14,2

22 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.

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

24 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 (s i *,s -i * ) é um EN se, para cada jogador i, tem-se que: U i (s i *,s -i * ) > U i (s i,s -i * ), para todo s i.

25 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) s i ( s -i ). EN é uma situação onde: s i * =s i ( s -i * ), para todo i. Formalmente, torna a busca por equilíbrio um problema de ponto fixo.

26 Exemplo ECD A1,23,43,3 B2,33,14,2

27 Exemplo 2 Dilema dos prisioneiros 2 1 NCC -1,-1-9,0 C0,-9-6,-6

28 Exemplo 3 Batalha dos sexos M H Fut.Balé Fut.2,10,0 Balé0,01,2

29 Exemplo 4 Jogo de Coordenação M H TeatroPraia Teatro2,20,0 Praia0,01,1

30 Exemplo 5 Par ou Ímpar 2 1 ParÍmpar Par-1,11,-1 Ímpar1,-1-1,1

31 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.

32 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.

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

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

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

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

37 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.

38 Exemplo Par ou Ímpar 2 1 ParÍmpar Par-1,11,-1 Ímpar1,-1-1,1 p 1-p q1-q

39 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

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

41 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: Utilizam dados das 459 disputas de pênalti dos campeonatos francês ( ) e italiano ( ). Resultados são compatíveis com a adoção de estratégias mistas.

42 Revisão Principais conceitos e definições

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

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

45 Ambiente econômico Curva de demanda: p(Q)=a-Q, onde Q=q q N. Custo de produção: C i (q i )=cq i, i=1,...,n. Lucro: i (q i,q -i )=p(Q)q i -cq i =[p(Q)-c]q i Hipótese: c

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

47 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).

48 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: (q 1 *, q 2 * ) tais que q 1 * =q 1 (q 2 * ) e q 2 * =q 2 (q 1 * ); onde q i (q j ) é a melhor resposta de i à quantidade q j da adversária.

49 Equilíbrio de Nash Função de melhor resposta: q i (q j )=argmax [a-q i -q j -c]q i =½(a-c-q j ). EN: q i * =(a-c)/3, i=1,2. Q * =2(a-c)/3 Q M < Q * < Q C p M > p * > p C * =(a-c) 2 /9 < M /2

50 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 q M /2, agindo como uma única firma – situação de cartel. Entretanto, dado que a adversária pratica q j =q M /2, a melhor resposta é q i =q i (q M /2)>q M /2.

51 Extensão para n firmas Função de melhor resposta: q i (q -i )=argmax [a-q i -Σ ji q j -c]q i =½(a-c-Σ ji q j ). EN: q i * =(a-c)/(n+1), i=1,...,n. Q * =n(a-c)/(n+1) Q M < Q * < Q C p M > p * > p C * =(a-c) 2 /(n+1) 2 1.

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

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

54 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.

55 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.

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

57 Bertrand com produtos diferenciados 2 firmas Curva de demanda: q i (p i,p j )=a-p i +bp j. Custo de produção: C i (q i )=cq i, i=1,2. Lucro: i (p i,p j )=(p i -c)q i (p i,p j ) Hipótese: c

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

59 Competição Espacial 2 firmas Custo de produção: C i (q i )=cq i, i=1,2. Lucro: i =(p i -c)q i 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.

60 Demanda de cada firma Suponha, sem perda de generalidade, que a firma 1 é aquela localizada à esquerda, isto é, x 1 x 2. Seja x a localização do consumidor indiferente às duas firmas. 01x1x1 x2x2 x q 1 =x q 2 =1-x

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

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

63 Equilíbrio de Nash Dados os preços p 1 =p 2 =p, as localizações são definidas simultaneamente. Equilíbrio de Nash: x 1 * =x 2 * =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

64 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.


Carregar ppt "Elementos da Teoria dos Jogos e Aplicações Prof. Juliano Assunção Depto. Economia, PUC-Rio Abril, 2005."

Apresentações semelhantes


Anúncios Google