Teoria dos Jogos Prof. Maurício Bugarin Eco/UnB 2014-I Roteiro Horário da disciplina: 12h15 a 13h45 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
Roteiro Horário da disciplina: 12h15 a 13h45 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 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 2
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
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
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
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
Roteiro Horário da disciplina: 12h15 a 13h45 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 Jogos estáticos: todos os jogadores jogam ao mesmo tempo Com informação completa: todos sabem exatamente as conseqüê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 conseqüê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 conseqüência, resultado ou payoff do jogo para o agente i, associado ao perfil de estratégias s. 7
Exemplo: O Dilema dos Prisioneiros c 2 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 2 tv vg f TV 0, 0 1, 2 1, 3 1 VG 2, 1 2, 2 2, 3 F 3, 1 3, 2 4, 4 8
Exemplo- Duopólio de Cournot com um número finito de estratégias 2 6 8 11 6 72, 72 60, 80 42, 77 1 8 80, 60 64, 64 40, 55 11 77, 42 55, 40 22, 22 Exemplo- Batalha dos Sexos a 2 b 1 A 3, 2 1, 1 B 0, 0 2, 3 The Battle of Sexes (Peixe na rede & Schloß) 9
Notação: N finito: N={1, 2,..., 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 2 d m 1 D 0, 0 10, 50 M 50, 10 100, 100 Chicken, Hawk-Dove 10
Exemplo-Um jogo com três jogadores J 2 J 2 J 2 0 2 4 0 2 4 0 2 4 0 0, 0, 0 1, 2, 1 2, 4, 2 1, 1, 2 2, 1, 1 3, 3, 0 2, 2, 4 3, 0, 3 4, 2, 2 J 1 2 2, 1, 1 1, 1, 2 0, 3, 3 1, 2, 1 0, 0, 0 1, 2, 1 0, 3, 3 1, 1, 2 2, 1, 1 4 4, 2, 2 3, 0, 3 2, 2, 4 3, 3, 0 2, 1, 1 1, 1, 2 2, 4, 2 1, 2, 1 0, 0, 0 J 3 0 2 4 u 1 ( s) = s i s j 2 j i i 11