Teoria dos Jogos. Prof. Maurício Bugarin Eco/UnB 2016-I. Aula 2 Teoria dos Jogos Maurício Bugarin. Roteiro
|
|
- Rodrigo Eger Palhares
- 6 Há anos
- Visualizações:
Transcrição
1 Teoria dos Jogos Prof. Maurício Bugarin Eco/UnB 016-I 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
2 Roteiro Horário da disciplina? 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
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: Exagerado nível de simplificação Modelo! Mapa Introdução 5
6 Introdução Críticas à teoria e respostas: Exagerado nível de simplificação Modelo! Mapa Aula 1 Teoria dos Jogos Maurício Bugarin 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 6
7 Roteiro Horário da disciplina? 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 A Forma Normal ou Estratégica 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 1.1. A Forma Normal ou Estratégica Observação-Forma Matricial: 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 1.1. A Forma Normal ou Estratégica Observação-Forma Matricial: 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 1.1. A Forma Normal ou Estratégica Observação-Forma Matricial: Exemplo- Duopólio de Cournot com um número finito de estratégias , 7 60, 80 4, , 60 64, 64 40, , 4 55, 40, 1.1. A Forma Normal ou Estratégica Observação-Forma Matricial: 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 1.1. A Forma Normal ou Estratégica 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 1.1. A Forma Normal ou Estratégica Observação-Forma Matricial: Exemplo- Jogo do Banana d m 1 D 0, 0 10, 50 M 50, , 100 Chicken, Hawk-Dove 10
11 1.1. A Forma Normal ou Estratégica Observação-Forma Matricial: 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? 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 11
12 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. 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 Exemplo: O Dilema dos Prisioneiros c n 1 C 6, 6 0, 9 N 9, 0 1, 1 Equilíbrio: (C, c) Observação-Forma Matricial: 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
14 Observação-Forma Matricial: Exemplo-Um jogo com três jogadores J J J , 0, 0 1, 1, 1,, 1, 1, 1, 0, 0 3, 1, 1,, 3, 1, 1 4, 0, 0 J 1 1, 1, 1 0, 0, 1, 1, 3 0,, 0 1, 1, 1, 0, 1, 3, 1,, 0 3, 1, 1 4,, 1, 1, 3 0, 0, 4 1, 3, 1 0,, 1, 1, 3 0, 4, 0 1, 3, 1,, J u 1 ( s) = s i s j j i Exemplo- Duopólio de Cournot com um número finito de estratégias , 7 60, 80 4, , 60 64, 64 40, , 4 55, 40, Equilíbrio: (8, 8), obtido por Eliminação Iterativa de Estratégias Estritamente Dominadas: EIED 14
15 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) Suponha que a estratégia s i domina estritamente a es tratégia s iʹ. Então o jogador nunc a será do interesse do jogador i escolher a estratégia s iʹ, uma vez que, quais quer que sejam as estratégias dos demais jogadores, s i, a es tratégia s i resulta maior payoff que a estratégia s iʹ: u i (s i, s i )>u i (s iʹ, s i ), s i S i Mas então, por raci onalidade, a estratégia s iʹ pode ser eliminada do conjunto de estratégias do jogador i, gerando um jogo r eduzi do, mais simples com relação ao anterior (ii) Se, no jogo reduzido, for identificada alguma estratégi a estritamente dominada para al gum jogador, então pelo mesmo ar gumento essa estratégia pode ser excluída de seu conjunto de estratégias, obtendo-se assim um jogo ainda mais reduzido (iii) Esse processo pode ser repetido enquanto existirem es tratégias estritamente dominadas. Se, ao fi nal do processo, cada jogador i tiver seu conjunto de estratégias reduzido a um único elemento s i, então o perfil de estr atégias s=(s i ) i N é a solução do jogo por eliminação iterativa de estratégias estritamente dominadas (EIED) Proposição: Suponha que um jogo admite uma solução s=(s i ) i=1,...,n em estratégias dominantes. Então o processo de eliminação de estratégias estritamente dominadas leva a uma única solução do jogo, que é justamente s. Resolução: Trivial: Para cada jogador i, a estratégia s i domina todas as demais estratégias, portanto, qualquer que seja a ordem de aplicação do processo de EIED, o conjunto de estratégias de i será reduzido a {s i }. Diagrama de Venn I 15
16 Diagrama de Venn I EIED Dominância Universo de todos os jogos (finitos) Recapitulação: Dois algoritmos para obtenção de soluções: Buscar estratégias dominantes: requer simples racionalidade dos jogadores Eliminar estratégias estritamente dominadas: Requer que a racionalidade seja conhecimento comum entre os jogadores Portanto, conceito mais exigente de racionalidade 16
17 Exemplo- Duopólio de Cournot com um número finito de estratégias 1 A B C D a 1, 7 0, 3, 6 4, 8 b 4, 1, 3 7, 1 5, 0 c 3, 3, 5 4, 3 6, d, 7 1, 6 3, 7 7, 3 Equilíbrio: (c, B), obtido por Eliminação Iterativa de Estratégias Estritamente Dominadas: EIED 17
Teoria dos Jogos. Prof. Maurício Bugarin Eco/UnB 2014-I. Aula 2 Teoria dos Jogos Maurício Bugarin. Roteiro. Horário da disciplina: 14h15 a 15h45
Teoria dos Jogos Prof. Maurício Bugarin Eco/UnB 014-I Roteiro Horário da disciplina: 14h15 a 15h45 Introdução: Por que pensar estrategicamente? Exemplos de situações nas quais pensar estrategicamente faz
Leia maisTeoria dos Jogos. Prof. Maurício Bugarin Eco/UnB 2015-II. Aula 2 Teoria dos Jogos Maurício Bugarin. Roteiro
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
Leia maisTeoria dos Jogos. Prof. Maurício Bugarin Eco/UnB 2014-I. Aula 2 Teoria dos Jogos Maurício Bugarin. Roteiro. Horário da disciplina: 12h15 a 13h45
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
Leia maisTeoria dos Jogos. Prof. Maurício Bugarin Eco/UnB. Aula 3 Teoria dos Jogos Maurício Bugarin. Roteiro
Teoria dos Jogos Prof. Maurício Bugarin Eco/UnB Roteiro Introdução: Por que pensar estrategicamente? Exemplos de situações nas quais pensar estrategicamente faz sentido Conceitos básicos de jogos Capítulo
Leia maisTeoria dos Jogos Jogos na Forma Normal Com Informação Completa. Maurício Bugarin Fernando Meneguin Adriana Portugal
1 Teoria dos Jogos Jogos na Forma Normal Com Informação Completa Maurício Bugarin Fernando Meneguin Adriana Portugal Brasília / UnB Lembrando: Ø Jogos estáticos: todos os jogadores jogam ao mesmo tempo
Leia maisTeoria dos Jogos. Prof. Maurício Bugarin Eco/UnB 2013-I. Aula 2 Teoria dos Jogos Maurício Bugarin. Roteiro
Teoria dos Jogos Prof. Maurício Bugarin Eco/UnB 2013-I Roteiro Informações sobre o professor Informações sobre a disciplina Aula 1: : Por que pensar estrategicamente? Exemplos de situações nas quais pensar
Leia maisTeoria dos Jogos. Prof. Maurício Bugarin Eco/UnB 2013-I. Aula 1 Teoria dos Jogos Maurício Bugarin. Roteiro
Teoria dos Jogos Prof. Maurício Bugarin Eco/UnB 2013-I Roteiro Informações sobre o professor Informações sobre a disciplina Aula 1: Introdução: Por que pensar estrategicamente? Exemplos de situações nas
Leia maisCAPÍTULO 6 * JOGOS NA FORMA ESTRATÉGICA COM INFORMAÇÃO COMPLETA
CAPÍTULO 6 * JOGOS NA FORMA ESTRATÉGICA COM INFORMAÇÃO COMPLETA Objetivos: Definir a forma normal ou estratégica para representação de jogos estáticos com informação completa e desenvolver os conceitos
Leia maisTeoria dos Jogos. Prof. Maurício Bugarin ECO/UnB 2013-I. Aula 7 Teoria dos Jogos Maurício Bugarin. Cap. 2. Jogos Estáticos com Informação Completa
Teoria dos Jogos Prof Maurício Bugarin ECO/UnB 013-I Cap Jogos Estáticos com Informação Completa Roteiro Capítulo Jogos Estáticos com Informação Completa (Cap 1 do livro-texto) 1 A Forma Normal e o Conceito
Leia maisJogos. A teoria dos jogos lida com as interações estratégicas que ocorrem entre os agentes.
Jogos A teoria dos jogos lida com as interações estratégicas que ocorrem entre os agentes http://robguena.fearp.usp.br/anpec/tjogos.pdf a) Descrição de um jogo Teoria dos Jogos Jogadores: quem está envolvido
Leia maisTeoria dos Jogos. Prof. Maurício Bugarin Eco/UnB 2014-I. Aula 3 Teoria dos Jogos Maurício Bugarin. Roteiro. Horário da disciplina: 14h15 a 15h45
Teora dos Jogos Prof. Mauríco Bugarn Eco/UnB 04-I Rotero Horáro da dscplna: 4h5 a 5h45 Introdução: Por que pensar estrategcamente? Exemplos de stuações nas quas pensar estrategcamente faz sentdo Concetos
Leia maisLIÇÕES DE TEORIA DOS JOGOS
LIÇÕES DE TEORIA DOS JOGOS Marilda Antônia de Oliveira Sotomayor e Maurício Soares Bugarin São Paulo, maio de 2007 Direitos autorais reservados. Qualquer forma de reprodução é expressamente proibida. Marilda
Leia maisTeoria dos Jogos. Prof. Maurício Bugarin Eco/UnB 2014-I. Aula 12A Teoria dos Jogos Maurício Bugarin
Teoria dos Jogos Prof. Maurício Bugarin Eco/UnB 2014-I Roteiro Jogos Jogos Repetidos Desenvolver o modelo de jogo repetido Provar o teorema popular Aplicar para conluio ao dilema dos prisioneiros e aos
Leia maisTópicos Especiais em IA: Introdução a Teoria dos Jogos
Tópicos Especiais em IA: Introdução a Teoria dos Jogos Mario Benevides UFRJ IM/DCC 1o. Semestre de 2011 Professor Mario Benevides - mario@cos.ufrj.br Sala H-322 (COPPE/PESC) Local de Encontro H-310A Website:
Leia maisTeoria dos Jogos. Prof. Maurício Bugarin Eco/UnB 2015-II. Aula 6 Teoria dos Jogos Maurício Bugarin
Teoria dos Jogos Prof. Maurício Bugarin Eco/UnB -II Roteiro Capítulo : Jogos dinâmicos com informação completa. Jogos Dinâmicos com Informação Completa e Perfeita Forma extensiva Estratégias Equilíbrio
Leia maisUNIVERSIDADE TÉCNICA DE LISBOA INSTITUTO SUPERIOR DE ECONOMIA E GESTÃO MICROECONOMICS 2009/2010
UNIVERSIDADE TÉCNICA DE LISBOA INSTITUTO SUPERIOR DE ECONOMIA E GESTÃO MICROECONOMICS 2009/2010 References: - Gibbons, R. (1992), A Primer in Game Theory, Harvester Wheatsheaf (G) - Mas-Collel, A., M.
Leia maisA prova é SEM CONSULTA. Não são permitidas calculadoras ou quaisquer equipamentos eletrônicos. Celulares devem ser desligados e guardados.
ELE2005: Análise Estratégica de Investimentos e de Decisões com Teoria dos Jogos e Jogos de Opções Reais. Primeira Prova Segunda Chamada 31/10/2007 A prova é SEM CONSULTA. Não são permitidas calculadoras
Leia maisMICROECONOMIA II. Teoria dos Jogos CAP. 10 Nicholson CAP. 13 Pindyck
MICROECONOMIA II Teoria dos Jogos CAP. 10 Nicholson CAP. 13 Pindyck 1. Introdução Teoria dos Jogos envolve o estudo de situações estratégicas Modelos de Teoria dos Jogos procuram abordar situações estratégicas
Leia maisLISTA DE EXERCÍCIOS IV TEORIA DOS JOGOS
UNIVERSIDADE FEDERAL DO RIO GRANDE DO SUL FACULDADE DE CIÊNCIAS ECONÔMICAS DEPARTAMENTO DE ECONOMIA Disciplina ECO0208 Teoria Microeconômica II Professor Sabino da Silva Porto Junior Estágio de docência
Leia maisMestrado em Finanças e Economia Empresarial Competição Estratégica e Organização de Mercados Primeira prova: 30/08/2003
Mestrado em Finanças e Economia Empresarial Competição Estratégica e Organização de Mercados- 003 Primeira prova: 30/08/003 Questão 1: Considere o jogo do covarde(the Chicken Game), representado abaixo
Leia maisTeoria dos Jogos. Jogos simultâneos. Roberto Guena de Oliveira USP. 31 de outubro de 2013
Teoria dos Jogos Jogos simultâneos Roberto Guena de Oliveira USP 31 de outubro de 2013 Roberto Guena (USP) Teoria dos Jogos 31 de outubro de 2013 1 / 58 Sumário 1 Representação de jogos com movimentos
Leia maisUnidade 1 Conceitos Preliminares e Importância do Estudo da Teoria dos Jogos
MINISTÉRIO DA EDUCAÇÃO UNIVERSIDADE FEDERAL DE GOIÁS FACULDADE DE ADMINISTRAÇÃO, CIÊNCIAS CONTÁBEIS E CIÊNCIAS ECONÔMICAS CURSO DE CIÊNCIAS ECONÔMICAS PLANO DE ENSINO Disciplina: Teoria dos Jogos CHS:
Leia maisLista de Exercícios 2
Programa de Pós-Graduação em Economia Microeconomia IV Prof.: Rogério Mazali Lista de Exercícios 2 18 de abril de 2016 NOTA: Para os problemas retirados do livro-texto, cheque par aver se você possui a
Leia maisMicroeconomia. 8. Teoria dos Jogos. Francisco Lima. 1º ano 2º semestre 2015/2016 Licenciatura em Engenharia e Gestão Industrial
Microeconomia 8. Teoria dos Jogos Francisco Lima 1º ano 2º semestre 2015/2016 Licenciatura em Engenharia e Gestão Industrial Teoria dos Jogos Teoria dos jogos é o estudo de como os agentes se comportam
Leia maisMicroeconomia. 8. Teoria dos Jogos. Francisco Lima. 1º ano 2º semestre 2013/2014 Licenciatura em Engenharia e Gestão Industrial
Microeconomia 8. Teoria dos Jogos Francisco Lima 1º ano 2º semestre 2013/2014 Licenciatura em Engenharia e Gestão Industrial Teoria dos Jogos Teoria dos jogos é o estudo de como os agentes se comportam
Leia maisA prova é SEM CONSULTA. Não são permitidas calculadoras ou quaisquer equipamentos eletrônicos. Celulares devem ser desligados e guardados.
ELE2005: Análise Estratégica de Investimentos e de Decisões com Teoria dos Jogos e Jogos de Opções Reais. Primeira Prova 23/10/2007 A prova é SEM CONSULTA. Não são permitidas calculadoras ou quaisquer
Leia maisEAE 5706: Microeconomia II: Teoria dos Jogos
EAE 5706: Microeconomia II: Teoria dos Jogos Aula 3: Jogos Simultâneos: Marcos Y. Nakaguma 14/08/2017 1 Revisão Na aula passada, vimos como representar os jogos nas formas extensiva e normal: e Γ E =fi,x,a,p(),
Leia maisObservação: Responda no mínimo 70% das questões. (**) responda no mínimo duas questões com essa marcação
UNIVERSIDADE FEDERAL DO RIO GRANDE DO SUL - UFRGS FACULDADE DE CIÊNCIAS ECONÔMICAS PROGRAMA DE PÓS-GRADUAÇÃO EM ECONOMIA CURSO DE ESPECIALIZAÇÃO MBE- MASTER OF BUSINESS ECONOMICS DISCIPLINA: Comportamento
Leia maisTópicos Especiais em IA: Introdução a Teoria dos Jogos
Tópicos Especiais em IA: Introdução a Teoria dos Jogos Mario Benevides UFRJ IM/DCC 1o. Semestre de 2009 Professor Mario Benevides - mario@cos.ufrj.br Sala H-322 (COPPE/PESC) Local de Encontro H-304B Website:
Leia maisLista 7 de exercícios Jogos Conceitos Microeconomia II Professora: Joisa Dutra Monitor: Pedro Bretan
Lista 7 de exercícios Jogos Conceitos Microeconomia II Professora: Joisa Dutra Monitor: Pedro Bretan 1) Defina precisamente as noções que estão listadas abaixo: a) Jogo; b) Jogo estático de informação
Leia maisUma Introdução à Teoria dos Jogos
Uma Introdução à Teoria dos Jogos Humberto José Bortolossi 1 Gilmar Garbugio 2 Brígida Alexandre Sartini 3 1 Departamento de Matemática Aplicada Universidade Federal Fluminense 2 Departamento de Matemática
Leia maisInteracção estratégica e Teoria de Jogos
Interacção estratégica e Teoria de Jogos IST, LEGI - Teoria Económica II Margarida Catalão Lopes 1 Nos mercados concorrenciais as empresas não interagem: são demasiado pequenas para influenciar o equilíbrio
Leia maisCombinando jogos simultâneos e seguenciais
Combinando jogos simultâneos e seguenciais Roberto Guena de Oliveira USP 15 de setembro de 2011 Roberto Guena de Oliveira (USP) Combinando 15 de setembro de 2011 1 / 45 Sumário 1 Representações nas formas
Leia maisA prova é SEM CONSULTA. A nota da prova é = mínimo{10, pontuação} e o crédito para a próxima prova é = máximo{0, pontuação nota da 1ª prova}.
ELE2005: Análise Estratégica de Investimentos e de Decisões com Teoria dos Jogos e Jogos de Opções Reais. Primeira Prova 17/10/2006 A prova é SEM CONSULTA. A nota da prova é = mínimo{10, pontuação} e o
Leia maisModelos de Decisão. Cesaltina Pires
Modelos de Decisão Cesaltina Pires ii Conteúdo 1 Introdução 1 1.1 Decisão váriasabordagens... 1 1.1.1 Decisões individuais versus decisões com vários agentes........ 2 1.1.2 Abordagensdescritiva,normativaeprescritiva...
Leia maisRoteiro da aula: Jogos dinâmicos com informação incompleta. Mas-Collel e Green capítulo 9 Refinamentos do conceito de Equilíbrio de Nash
Roteiro da aula: Jogos dinâmicos com informação incompleta Mas-Collel e Green capítulo 9 Refinamentos do conceito de quilíbrio de Nash Racionalidade seqüencial quilíbrio Bayesiano perfeito quilíbrio bayesiano
Leia maisUNIVERSIDADE FEDERAL DO RIO GRANDE DO SUL FACULDADE DE CIÊNCIAS ECONÔMICAS DISCIPLINA DE TEORIA DOS JOGOS - CURSO DE VERÃO PROF. SABINO PÔRTO JÚNIOR
UNIVERSIDADE FEDERAL DO RIO GRANDE DO SUL FACULDADE DE CIÊNCIAS ECONÔMICAS DISCIPLINA DE TEORIA DOS JOGOS - CURSO DE VERÃO PROF. SABINO PÔRTO JÚNIOR MONITOR: GUILHERME RISCO (guilhermerisco@gmail.com)
Leia maisAnálise de Decisão, Jogos & Negociação. Cesaltina Pires
Análise de Decisão, Jogos & Negociação Cesaltina Pires Fevereiro 2007 ii Conteúdo 1 Introdução (incompleto) 1 1.1 Decisão várias abordagens........................... 1 1.1.1 Decisões individuais versus
Leia maise C 1 (q 1 ) = 2 q 2 Jogador 2
UNIVERSIDADE FEDERAL DO RIO GRANDE DO SUL - UFRGS FACULDADE DE CIÊNCIAS ECONÔMICAS DISCIPLINA: Teoria Microeconômica II Prof. Sabino da Silva Porto Júnior Lista de exercício n. 01 1.** Considere um duopólio
Leia maisJogos seqüenciais Teoria Microeconômica II Economia Matutino - Marcelo Ranieri Cardoso
Jogos seqüenciais Jogos seqüenciais são aqueles nos quais os jogadores não fazem os movimentos simultaneamente, mas seqüencialmente. Jogos repetitivos são um caso específico de jogos seqüenciais. Empresa
Leia maisDOMINÂNCIA COLABORATIVA: QUANDO FAZER AO OUTRO AQUILO QUE VOCÊ GOSTARIA QUE ELE FIZESSE A VOCÊ É RACIONAL
DOMINÂNCIA COLABORATIVA: QUANDO FAZER AO OUTRO AQUILO QUE VOCÊ GOSTARIA QUE ELE FIZESSE A VOCÊ É RACIONAL Filipe Costa de Souza Universidade Federal de Pernambuco/PIMES, Pernambuco Brasil. Av. Prof. Moraes
Leia maisJogos não cooperativos
Jogos não cooperativos Sabino da Silva Porto Junior www.ppge.ufrgs.br/sabino Introdução Parlour games (xadrez, bridge, gamao, poker, etc) Game theory ou Teoria da decisao interativa (Aumann, 1987): situação
Leia maisMicroeconomia II. Cursos de Economia e de Matemática Aplicada à Economia e Gestão. AULA 1.3 Jogos na Forma Extensiva informação num jogo
Microeconomia II Cursos de Economia e de Matemática Aplicada à Economia e Gestão AULA 1.3 Jogos na Forma Extensiva informação num jogo Isabel Mendes 2007-2008 Na aula 1.1 falou-se ainda dos jogos sequenciais
Leia maisAula 20 Teoria dos jogos
Aula 20 Teoria dos jogos Piracicaba, novembro de 2018 Professora Dra. Andréia Adami 12/11/2018 Equipe Microeconomia Aplicada 1 John Von Neumann e Oskar Morgenstein em Theory of Games and Economic Behavior,
Leia maisEconomia para Concursos
Parte 1 Macroeconomia 1 1 As funções econômicas do Estado 3 1.1 Função alocativa 3 1.2 Função distributiva 3 1.3 Função estabilizadora 4 2 Falhas de mercado 4 2.1 Bens públicos 4 2.2 Monopólios naturais
Leia maisFundamentos de Teoria dos jogos
Fundamentos de Teoria dos jogos A Teoria dos Jogos é um ramo da matemática aplicada que estuda situações estratégicas em que jogadores escolhem diferentes ações na tentativa de melhorar seu retorno. Na
Leia maisLIÇÕES DE TEORIA DOS JOGOS
LIÇÕES DE TEORIA DOS JOGOS Marilda Antônia de Oliveira Sotomayor e Maurício Soares Bugarin São Paulo, maio de 2007 Direitos autorais reservados. Qualquer forma de reprodução é expressamente proibida. Marilda
Leia maisUnidade IV ESTRATÉGIA APLICADA. Profª. Lérida Malagueta
Unidade IV ESTRATÉGIA APLICADA TEORIA DOS JOGOS Profª. Lérida Malagueta Estratégia estritamente dominada Representa estrategicamente a fraqueza algébrica da escolha. Os jogadores têm uma ou mais opções
Leia maisLista 4 Teoria dos Jogos Prof. Sergio Almeida
1 Lista 4 Teoria dos Jogos Prof. Sergio Almeida Questão 1 Considere o seguinte jogo: Jogador 2 Jogador 1 c1 c2 c3 c4 r1 3, 8 0, 4 1, 6-2, 9 r2 4, 2 1, -3 3, 5 1, 4 r3 0, -3 2, 2 4, -1-3, 2 r4 6, 5-1, 3
Leia mais2. A respeito do equilíbrio de Nash, julgue as afirmativas abaixo:
Universidade Federal do Rio Grande do Sul Faculdade de Economia Teoria dos Jogos / 2006 Estágio Docência: Aline Trindade Figueiredo e Mariana Hauer Lista de Exercícios 1 1. Defina Equilíbrio de Nash. Todo
Leia maisMicroeconomia II. Cursos de Economia e de Matemática Aplicada à Economia e Gestão. AULA 2.4 Oligopólio e Cartel. Isabel Mendes
Microeconomia II Cursos de Economia e de Matemática Aplicada à Economia e Gestão AULA 2.4 Oligopólio e Cartel Isabel Mendes 2007-2008 18-03-2008 Isabel Mendes/MICRO II 1 Nos modelos de oligopólio dados
Leia mais1) Considere a matriz abaixo como forma de representar um jogo entre dois jogadores:
TEORIA MICROECONÔMICA III Primeira Lista de Exercícios 2º semestre de 2007 Professor: Antônio Marcos Hoelz Ambrózio Monitor: Christiam Gonzales TODOS OS EXERCÍCIOS DEVEM SER FEITOS. Entregar os Exercícios
Leia maisTeoria dos Jogos Repetidos
Teoria dos Jogos Repetidos Os processos de interação estratégica nos quais os jogadores decidem sem conhecer as decisões dos demais podem ser tratados como jogos simultâneos. Já os processos de interação
Leia maisTeoria dos Jogos. Roberto Guena de Oliveira. 25 de outubro de 2013 USP. Roberto Guena (USP) Teoria dos Jogos 25 de outubro de / 21
Teoria dos Jogos Roberto Guena de Oliveira USP 25 de outubro de 2013 Roberto Guena (USP) Teoria dos Jogos 25 de outubro de 2013 1 / 21 Sumário 1 Introdução 2 Representação de um jogo na forma extensiva
Leia maisJogos em Teoria dos Jogos e em
3 Jogos em Teoria dos Jogos e em Computação A Teoria dos Jogos pode ser entendida como a análise matemática de qualquer situação que envolva um conflito de interesses com o intuito de indicar as melhores
Leia maisTeoria dos Jogos. Roberto Guena de Oliveira 1 de junho de 2017 USP
Teoria dos Jogos Roberto Guena de Oliveira 1 de junho de 2017 USP 1 Introdução Os elementos de um jogo Jogadores Quais são os agentes envolvidos em um jogo? Em que número? Como serão denominados? 2 Os
Leia maisTeoria da Implementação
Teoria da Implementação Voting games: DES e IDE 1 Voting Games Decisões coletivas não mercado que devem ser selecionadas, via sistemas de votação, em um ambiente de conflito de opiniões em um conjunto
Leia maisJogos Dinâmicos de Informação Completa
Jogos Dinâmicos de Informação Completa Dinâmico, em oposição a estático, signica que os jogadores não decidem suas estratégias simultaneamente. Os payos, porém, são recebidos apenas no nal do jogo, para
Leia maisTópicos Especiais em Redes: Introdução a Teoria dos Jogos com Aplicações a Redes de Computadores
Tópicos Especiais em Redes: Introdução a Teoria dos Jogos com Aplicações a Redes de Computadores Aula passada: iscussão das listas de exercícios Aula de hoje: iscussão dos tópicos para apresentação Jogos
Leia maisTeoria dos Jogos. Roberto Guena de Oliveira. 25 de outubro de 2013 USP. Roberto Guena (USP) Teoria dos Jogos 25 de outubro de / 21
Teoria dos Jogos Roberto Guena de Oliveira USP 25 de outubro de 2013 Roberto Guena (USP) Teoria dos Jogos 25 de outubro de 2013 1 / 21 Sumário 1 Introdução Roberto Guena (USP) Teoria dos Jogos 25 de outubro
Leia maisCurso de Pós-Graduação em Economia CAEN Universidade Federal do Ceará
Curso de Pós-Graduação em Economia CAEN Universidade Federal do Ceará Exame de Qualificação em Microeconomia 06 de Março de 2009 Leia com a atenção as instruções abaixo:. A prova compõe-se de quatro questões
Leia maisJOGOS OCULTOS DE MARKOV. Rafael Souza Nader
JOGOS OCULTOS DE MARKOV Rafael Souza Nader Dissertação de Mestrado apresentada ao Programa de Engenharia de Sistemas e Computação, COPPE, da Universidade Federal do Rio de Janeiro, como parte dos requisitos
Leia maisTeoria dos Jogos e Estratégia Competitiva
Teoria dos Jogos e Estratégia Competitiva 1. Jogos e Decisões Estratégicas 2. Estratégias Dominantes 3. O Equilíbrio de Nash Revisitado 4. Jogos Repetitivos 5. Jogos Sequenciais 6. Desencorajamento à entrada
Leia maisUnidade III ESTRATÉGIA APLICADA. Profª. Lérida Malagueta
Unidade III ESTRATÉGIA APLICADA TEORIA DOS JOGOS Profª. Lérida Malagueta Caos Ora, minha suspeita é que o universo não é só mais estranho do que supomos, mas é mais estranho do que somos capazes de supor.
Leia maisTEORIA DOS JOGOS: NOTAS DE AULA
TEORIA DOS JOGOS: NOTAS DE AULA Este documento consiste em notas de aula para o capítulo 1 de Gibbons, R. Game Theory for Applied Economists. Princeton: Princeton University Press, 199. 1 Jogos Estáticos
Leia maisFICHA DE REVISÕES Micro 1
FIH DE REVISÕES Micro 1 1) Monopólio Num determinado mercado, servido só por uma empresa, a procura de mercado desse bem é dada por Q D = 100 P +, em que P é o preço do bem e os gastos em publicidade efectuados
Leia maisUNIVERSIDADE CATÓLICA PORTUGUESA. Microeconomia
UNIVERSIDADE CATÓLICA PORTUGUESA Faculdade de Ciências Económicas e Empresariais Microeconomia Licenciaturas em Administração e Gestão de Empresas e em Economia Ano lectivo 2006-2007 Fernando Branco 2º
Leia maisUma Ferramenta para Simulação de Leilões
Monografia Renata Luiza dos Santos Claro e Thiago Figueiredo da Silva Universidade de São Paulo Instituto de Matemática e Estatística Bacharelado em Ciência da Computação Uma Ferramenta para Simulação
Leia maisTratamento em Jogos Evolucionários
: Um Tratamento em Jogos Evolucionários Alexandre Balduino Sollaci Orientador: Gil Riella Universidade de Brasília Março de 2011 Introdução Recursos naturais internacionais. Recursos que transcendem fronteiras
Leia mais4.1 Preliminares. No exemplo acima: Dom(R 1 ) = e Im(R 1 ) = Dom(R 2 ) = e Im(R 2 ) = Dom(R 3 ) = e Im(R 3 ) = Diagrama de Venn
4 Relações 4.1 Preliminares Definição 4.1. Sejam A e B conjuntos. Uma relação binária, R, de A em B é um subconjunto de A B. (R A B) Dizemos que a A está relacionado com b B sss (a, b) R. Notação: arb.
Leia maisTeoria dos Jogos. Prof. Maurício Bugarin ECO/UnB 2013-I. Aula 09-Parte 2 Teoria dos Jogos Maurício Bugarin
Toria dos Jogos Prof. Maurício Bugarin CO/UnB -I Aula 9-Part Toria dos Jogos Maurício Bugarin Cap.. Jogos Dinâmicos com Informação Complta Rotiro Capítulo. Jogos Dinâmicos com Informação Complta.. Jogos
Leia maisLista Considere um jogo dinâmico de informação completa(e perfeita) jogado por três jogadores,1,2e3,nessaordem.
EPGE/FGV Mestrado em Finanças e Economia Empresarial Competição Estratégica e Organização de Mercados- 2004 Prof.: Pedro Cavalcanti Ferreira Monitor: Guilherme Hamdan(hamdan@fgvmail.br) Lista 3 1. Considere
Leia maisEquilíbrio Bayesiano Perfeito
Equilíbrio Bayesiano Perfeito Mas-collel et al. Cap. 9 (p. 282) Microeconomia II PPGEA/UFJF Prof a. Silvinha Vasconcelos 1. Introdução Vimos que o conceito de ENPS não é forte o suficiente para capturar
Leia maisTeoria dos Jogos Resolução do Exame Final da Época normal 12/06/08 AnoLectivode2007/ o semestre
Teoria dos Jogos Resolução do Exame Final da Época normal /6/8 AnoLectivode7/8 o semestre Justifique claramente todas as suas respostas e cálculos.. (4.)Considereoseguintejogosequencialentreojogadore:
Leia maisMicroeconomia II. Cursos de Economia e de Matemática Aplicada à Economia e Gestão. AULA 1.1 Descrição de Jogos não-cooperativos (forma normal)
Microeconomia II Cursos de Economia e de Matemática Aplicada à Economia e Gestão AULA 1.1 Descrição de Jogos não-cooperativos (forma normal) Isabel Mendes 2007-2008 1. Teoria dos Jogos: definição e contexto
Leia mais1) A empresa DD é monopolista no setor industrial de retentores de portas. Seu custo de produção é dado por C=100-5Q+Q 2 e sua demanda é P=55-2Q.
Mercados imperfeitos Monopólio 1) A empresa DD é monopolista no setor industrial de retentores de portas. Seu custo de produção é dado por C=100-5Q+Q 2 e sua demanda é P=55-2Q. a) Que preços a empresa
Leia maisTeoria dos Jogos na Busca da Vantagem Competitiva MANUAL DO CURSO
Teoria dos Jogos na Busca da Vantagem Competitiva MANUAL DO CURSO ESPM Rua Joaquim Távora, 1.240 Vila Mariana São Paulo - SP Informações Central de Relacionamento: (11) 5081-8200 (opção 1) Segunda a sexta
Leia mais1. Qual é a diferença entre um jogo cooperativo e um jogo não-cooperativo? Dê um exemplo de cada um.
Instituto de Relações Internacionais - Universidade de São Paulo Disciplina de Fundamentos de Microeconomia BRI0060 Primeiro Semestre de 2016 Docente Responsável Marislei Nishijima Gabarito da Lista 10
Leia maisJogos Estratégias Mistas
Jogos Estratégias Mistas Redes Sociais e Econômicas Prof. André Vignatti Aula Passada Equilíbrio de Nash ninguém tem incentivo de desviar da estratégia Vários equilíbrios qual será a saída? Jogos de Coordenação
Leia maisTeoria dos Jogos Parte 2
Teoria dos Jogos Parte 2 GST0190 - MÉTODOS QUANTITATIVOS PARA TOMADA DE DECISÃO 1 de junho de 2017 Slide 1 de 15 Estratégias estritamente dominantes e dominadas Uma empresa de sabão em pó Limpo tem que
Leia mais3 Breve Introdução à Teoria dos Jogos
3 Breve Introdução à Teoria dos Jogos Teoria dos Jogos é uma ferramenta matemática criada para melhor entender ou interpretar a maneira com que agentes que tomam decisões interagem entre si. Pense num
Leia maisTeoria dos Jogos Algorítmica
Teoria dos Jogos Algorítmica Objetivos: Apresentar a área de teoria dos jogos algorítmica, introduzindo os conceitos necessários de teoria dos jogos, e discorrendo sobre problemas e resultados da área.
Leia maisTeoria dos Jogos na Busca da Vantagem Competitiva MANUAL DO CANDIDATO
Teoria dos Jogos na Busca da Vantagem Competitiva MANUAL DO CANDIDATO ESPM Rua Joaquim Távora, 1240 Vila Mariana São Paulo - SP Informações Central de Relacionamento: (11) 5081-8200 (opção 1) Segunda a
Leia maisJogos em Forma Normal
Jogos em Forma Normal Prof. Leandro Chaves Rêgo Programa de Pós-Graduação em Estatística - UFPE Programa de Pós-Graduação em Engenharia de Produção - UFPE Recife, 26 de Agosto de 2014 Jogos em Forma Normal
Leia maisEAE 5706: Microeconomia II: Teoria dos Jogos. Jogos de Informação Incompleta: Equilíbrio Bayesiano
EAE 5706: Microeconomia II: Teoria dos Jogos Aula 8: Equilíbrio de Nash Bayesiano e Jogos Dinâmicos Marcos Y. Nakaguma 28/08/2017 1 Exemplo 3: Leilão de Segundo Preço com Informação Incompleta I Nestecaso,vamosassumirqueovaluationv
Leia maisAED Parte II Microeconomia Básica. Teoria dos Jogos
Teoria dos Jogos O que é Teoria dos Jogos? Diversas situações na sociedade envolvem a interação entre as pessoas. A Teoria dos Jogos procura entender como as decisões dos indivíduos se inter-relacionam
Leia maisPRO Introdução à Economia
Introdução à Economia Aula 11 Oligopólio Quatro Tipos de Mercado Número de Empresas Muitas Empresas Tipos de Produtos Uma Empresa Poucas Empresas Produtos diferenciados Produtos Idênticos Monopólio Oligopólio
Leia maisCOOPERAR OU NÃO COOPERAR? UMA ANÁLISE À LUZ DA TEORIA DOS JOGOS COOPERATE OR NOT TO COOPERATE? ANALYSIS IN THE LIGHT OF THE THEORY OF GAMES
Disponível em http://www.desafioonline.com.br/publicações Desafio Online, Campo Grande, v. 1, n. 1, Abril 2016 COOPERAR OU NÃO COOPERAR? UMA ANÁLISE À LUZ DA TEORIA DOS JOGOS COOPERATE OR NOT TO COOPERATE?
Leia maisTeoria de Jogos Evolucionária
Teoria de Jogos Evolucionária Edmundo de Souza e Silva - Daniel Ratton Figueiredo Universidade Federal do Rio de Janeiro Programa de Engenharia de Sistemas e Computação - COPPE Departamento de Ciência
Leia maisUNIVERSIDADE TECNOLÓGICA FEDERAL DO PARANÁ CURSO DE LICENCIATURA EM MATEMÁTICA ALEXANDRE ARIAS JUNIOR
UNIVERSIDADE TECNOLÓGICA FEDERAL DO PARANÁ CURSO DE LICENCIATURA EM MATEMÁTICA ALEXANDRE ARIAS JUNIOR ANÁLISE MATEMÁTICA APLICADA À TEORIA DE JOGOS TRABALHO DE CONCLUSÃO DE CURSO CURITIBA 2015 ALEXANDRE
Leia maisUnidade III ESTRATÉGIA COMPETITIVA. Profa. Lérida Malagueta
Unidade III ESTRATÉGIA COMPETITIVA Profa. Lérida Malagueta Taxonomias dos jogos Os jogos são classificados de acordo com as características do cenário que se apresenta (jogadores, regras e pay-offs). Essas
Leia maisTeoria dos Jogos. Profa. Marislei Nishijima
Teoria dos Jogos Profa. Marislei Nishijima 1 O que estudamos nas aulas anteriores mesmo? n Estruturas de Mercados n n n Mercados Competitivos Monopólio e Monopsônio Competição Monopolísitica n Oligopólio
Leia maisProva Final. Programa de Pós-Graduação em Economia. Microeconomia IV Prof.: Rogério Mazali. 30 de abril de 2016
Programa de Pós-Graduação em Economia Microeconomia IV Prof.: Rogério Mazali Prova Final 30 de abril de 2016 Instruções: Você tem 120 minutos para completar a prova. Seja preciso em suas respostas. Pontos
Leia maisA COOPERAÇÃO NA RELAÇÃO INTERFUNCIONAL SI/TI E DEMAIS FUNÇÕES ORGANIZACIONAIS NO TEMPO: TEORIA E PRÁTICA SOB A ÓTICA DE UM DILEMA DO PRISIONEIRO
A COOPERAÇÃO NA RELAÇÃO INTERFUNCIONAL SI/TI E DEMAIS FUNÇÕES ORGANIZACIONAIS NO TEMPO: TEORIA E PRÁTICA SOB A ÓTICA DE UM DILEMA DO PRISIONEIRO Maisa Mendonça Silva Núcleo de Tecnologia UFPE CAA (Centro
Leia maisEAE 5706: Microeconomia II: Teoria dos Jogos
EAE 5706: Microeconomia II: Teoria dos Jogos Aula 1: Introdução Marcos Y. Nakaguma 07/08/2017 1 Introdução A teoria dos jogos consiste no estudo de situações envolvendo interação estratégica entre múltiplos
Leia maisO TEOREMA DE EQUILÍBRIO DE NASH
O TEOREMA DE EQUILÍBRIO DE NASH Aluno: Pedro Henrique de Castro Simões Orientador: Flávio Abdenur Introdução Estudamos, ao longo do segundo semestre de 2006, tópicos em análise real na reta. Com as ferramentas
Leia maisCompetição Imperfeita
Oligopólio Competição Imperfeita Refere-se a estrutura de mercado que não pode ser considerada como sendo perfeitamente competitiva ou monopólios Inclui indústrias que possuem competidores mas que a competição
Leia maisCompetição Imperfeita. 16. Oligopólio. Estruturas de Mercado. Competição Imperfeita. Mercado com Apenas Alguns Vendedores
Competição Imperfeita 16. Oligopólio Refere-se a estrutura de mercado que não pode ser considerada como sendo perfeitamente competitiva ou monopólios Inclui indústrias que possuem competidores mas que
Leia mais