Teoria dos Jogos. Prof. Maurício Bugarin Eco/UnB 2015-II. Aula 2 Teoria dos Jogos Maurício Bugarin. Roteiro

Transcrição

1 Teoria dos Jogos Prof. Maurício Bugarin Eco/UnB 015-II Roteiro Introdução: Por que pensar estrategicamente? Exemplos de situações nas quais pensar estrategicamente faz sentido Conceitos básicos de jogos Capítulo 1: Jogos estáticos com informação completa 1.1. A Forma Normal 1.. Solução por Dominância 1

2 Roteiro Horário da disciplina: 14h15 a 15h45 Introdução: Por que pensar estrategicamente? Exemplos de situações nas quais pensar estrategicamente faz sentido Conceitos básicos de jogos Capítulo 1: Jogos estáticos com informação completa 1.1. A Forma Normal 1.. Solução por Dominância O que é a Teoria dos Jogos? The art of outdoing your adversary, knowing that the adversary is trying to do the same as you Dixit & Nalebuff Understanding situations in which decision-makers interact Osborne The study of mathematical models of conflict and cooperation between intelligent rational decision makers Myerson Behavior of decision makers (players) whose decisions affect each other Aumann The study of multiperson decision problems Gibbons Introdução The art of finding ways to cooperate, even when others are motivated by selfinterest, not benevolence. [...] The art of putting yourself in others shoes so as to predict and influence what they will do. Dixit & Nalebuff

3 Introdução 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 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 3

4 Introdução Modelos Formais: Jogos na forma coalizional Jogos na forma normal ou estratégica Jogos na forma extensiva Formas híbridas Introdução 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 4

5 Introdução Objetivo do teorista do jogo: Descobrir a forma obvia de se jogar! David Kreps Críticas à teoria e respostas: Introdução 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 5

6 Introdução Críticas à teoria e respostas: Exagerado nível de simplificação Modelo! Mapa Críticas à teoria e respostas: Exagerado nível de simplificação Modelo! Mapa Introdução Aula 1 Teoria dos Jogos Maurício Bugarin 6

7 Roteiro Horário da disciplina: 14h15 15h45 Introdução: Por que pensar estrategicamente? Exemplos de situações nas quais pensar estrategicamente faz sentido Conceitos básicos de jogos Capítulo 1: Jogos estáticos com informação completa 1.1. A Forma Normal 1.1. Solução por Dominância Jogos estáticos: todos os jogadores jogam ao mesmo tempo Com informação completa: todos sabem exatamente as consequências de cada jogada (completa) para cada jogador. J ( N, ( S i ) ( u ) ) =, i N i i N N é um conjunto de agentes, chamados de jogadores. Para cada i N, S i é o conjunto de estratégias (ações, decisões) que podem ser escolhidas pelo jogador i A coleção s = ( s de uma estratégia para cada jogador é chamada j ) j N de um perfil de estratégias Para cada i N, u descreve a consequência para i : S j R j N o jogador i das estratégias escolhidas por todos os jogadores O valor u i (s) é chamado consequência, resultado ou payoff do jogo para o agente i, associado ao perfil de estratégias s. 7

8 Exemplo: O Dilema dos Prisioneiros c n 1 C 6, 6 0, 9 N 9, 0 1, 1 Variações: Carreira armamentista Gastos de campanha Protecionismo Exemplo- Jogo de coordenação: O Jogo dos Irmãos tv vg f TV 0, 0 1, 1, 3 1 VG, 1,, 3 F 3, 1 3, 4, 4 8

9 Exemplo- Duopólio de Cournot com um número finito de estratégias , 7 60, 80 4, , 60 64, 64 40, , 4 55, 40, Exemplo- Batalha dos Sexos a b 1 A 3, 1, 1 B 0, 0, 3 The Battle of Sexes (Peixe na rede & Schloß) 9

10 Notação: N finito: N={1,,..., n}, J=(n; S 1,..., S n ; u 1,..., u n ) e s=(s 1,..., s n ). Notação: s s = ( ) S = S j, s = ( si, s i ) Si S i s j j N = ( ) i s j j i S j N i = S j j i Exemplo- O Dilema dos Prisioneiros Exemplo- O Duopólio de Cournot Exemplo- Jogo do Banana d m 1 D 0, 0 10, 50 M 50, , 100 Chicken, Hawk-Dove 10

11 Exemplo-Um jogo com três jogadores J J J , 0, 0 1,, 1, 4, 1, 1,, 1, 1 3, 3, 0,, 4 3, 0, 3 4,, J 1, 1, 1 1, 1, 0, 3, 3 1,, 1 0, 0, 0 1,, 1 0, 3, 3 1, 1,, 1, 1 4 4,, 3, 0, 3,, 4 3, 3, 0, 1, 1 1, 1,, 4, 1,, 1 0, 0, 0 J u 1 & # ( s) = s $! i s j % j i " i Roteiro Horário da disciplina: 14h15-15:45 Introdução: Por que pensar estrategicamente? Exemplos de situações nas quais pensar estrategicamente faz sentido Conceitos básicos de jogos Capítulo 1: Jogos estáticos com informação completa 1.1. A Forma Normal 1.. Solução por Dominância 11

12 1.. Solução por Dominância Exemplo- Jogo de coordenação: O Jogo dos Irmãos tv vg f TV 0, 0 1, 1, 3 1 VG, 1,, 3 F 3, 1 3, 4, 4 Equilíbrio: (F, f ) em estratégias dominantes. 1.. Solução por Dominância Definição- Seja um jogo na forma normal e sejam s i, s i " S i duas estratégias de um agente i N. (i) Dizemos que a estratégia s i domina estritamente a estratégia s i " se: u i (s i, s i )>u i (s i ", s i ), s i S i (ii) Se uma estratégia s i domina estritamente todas as outras estratégias do jogador i, dizemos que s i é uma estratégia dominante. (iii) Se todo jogador i possuir uma estratégia dominante s i, dizemos que o jogo J é solúvel por estratégias dominantes. Nesse caso s=(s i ) i N é a solução do jogo em estratégias dominantes. 1

13 1.. Solução por Dominância Exemplo: O Dilema dos Prisioneiros c n 1 C 6, 6 0, 9 N 9, 0 1, 1 Equilíbrio: (C, c) 1.. Solução por Dominância Exemplo-Um jogo com três jogadores J J J , 0, 0 1,, 1, 4, 1, 1,, 1, 1 3, 3, 0,, 4 3, 0, 3 4,, J 1, 1, 1 1, 1, 0, 3, 3 1,, 1 0, 0, 0 1,, 1 0, 3, 3 1, 1,, 1, 1 4 4,, 3, 0, 3,, 4 3, 3, 0, 1, 1 1, 1,, 4, 1,, 1 0, 0, 0 J u 1 & # ( s) = s $! i s j % j i " i 13