Introdução a teoria dos jogos
|
|
- Luiz Gustavo Bicalho Damásio
- 7 Há anos
- Visualizações:
Transcrição
1 Introdução a teoria dos jogos Sabino da Silva Porto Junior Sportojr@gmail.com Fevereiro de Fevereiro de [PPGE/UFRGS] 1
2 James Waldegrave: primeiro a apresentar o conceito de solução de um jogo de estratégia mista em uma carta enviada em 1713 a Pierre Rémond de Montmort. Cournot: Reserches sur les principes Mathematiques de la Theorie des Richesses. Ernst Zermelo: e Teorema e sobre o jogo do Xadrez (1913), em cada etapa do jogo pelo menos um jogador possui uma estratégia que o levará a vitória ou ao empate. Primeiro a usar a semântica da otimalidade em jogos. Emile Borel: jogos simétricos de soma zero com dois jogadores e com um número finito n de estratégias para cada jogador. Procurou a solução Minimax e provou em 1921 a existência de solução para n = 3 e em 1924 para n=5. John Von Neumann: em 1928, usando topologia e cálculo funcional, mostrou a existência de solução em estratégias mistas para um jogo de soma zero com dois jogadores e um número arbitrário n de estratégias puras. Introuziu a forma extensa do jogo. Fevereiro de Definição A teoria dos jogos é uma teoria matemática criada para se modelar fenômenos que podem ser observados quando dois ou mais agentes de decisão interagem entre si. teoria dos modelos matemáticos que estuda a escolha de decisoes otimas sob condicoes de conflito. Aplicações: eleições, balanços de poder, leiloes, economia, evolução genética, esportes, etc. John von Neumann Fevereiro de [PPGE/UFRGS] 2
3 Jogo Estático ou Estratégico: jogadas simultâneas (ação igual a estratégia) Regras 1. Jogadores 2. Estratégias 3. Ganhos para cada combinação de estratégias Fevereiro de Albert W. Tucker (1950) Situação: Dois ladrões, M e T, são capturados e acusados de um mesmo crime. Presos em selas separadas e sem poderem se comunicar entre si, o delegado de plantão faz a seguinte proposta: cada um pode escolher entre confessar e não confessar o crime... Fevereiro de [PPGE/UFRGS] 3
4 Equilíbrio em Estratégias Dominantes John Forbes Nash Junior 1949 Tese de doutorado na universidade de Princenton Non-cooperative Games. Artigos: 1950 Equilibrium points in N-person games The Baragaining Problem 1951 Non-cooperative games Two person cooperative games Tchaikovsky Jonh Nash (nobel de 1994) Maestro Confessar Não confessar Confessar Não confessar (negar) (-5,-5) (0,-10) (-10,0) (-1,-1) Fevereiro de Eliminação sequencial de estratégias estritamente dominadas linha g1 g2 g3 g4 coluna s1 s2 s3 s4 (5,2) (2,6) (1,4) (0,4) (0,0) (3,2) (1,1) (5,1) (7,0) (2,2) (1,1) (5,1) (9,5) (1,3) (0,2) (4,8) Jogador coluna não possui estratégia té dominante. Do ponto do vista do coluna, estratégia s1 é estritamente dominada. Do ponto de vista do linha: estratégia g1 é estritamente dominada...etc. Fevereiro de [PPGE/UFRGS] 4
5 Guerra dos sexos Mulher Futebol Cinema Futebol (10,5) (3,3) (0,0) 3) 0) Homem Cinema (0,0) (5,10) Fevereiro de Fevereiro de [PPGE/UFRGS] 5
6 DILEMA DOS PRISIONEIROS Jogo Estático de informação completa Se jogarem suas estratégias dominantes o resultado é pior para os dois. Ganho do linha (1,5) (2,2) < (3,3) (3,3) C D C D 3,3 1,5 5,1 2,2 Observe o resultado do jogo: Se o linha joga C, o coluna joga D (5>3); Se o linha joga D, o Coluna joga D (2>1) Portanto, D é um ESTRATÈGIA DOMINANTE para o jogador linha e para o jogador coluna. (2,2) (5,1) EED: resultado sub-ótimo Ganho do coluna Fevereiro de Divida a Torta com seu oponente!! Como dividi-la de tal forma que os dois indivíduos fiquem satisfeitos??? Fevereiro de [PPGE/UFRGS] 6
7 Qual arranjo ou acordo seria aceitável??? Você aceitaria ficar com o lado A??? B A Fevereiro de B E agora, você aceitaria??? A Equilíbrio de Nash: eu divido, você escolhe Fevereiro de [PPGE/UFRGS] 7
8 A cereja do bolo: um dos jogadores adora cerejas... Se você revela o quanto gosta de cerejas, pode perder a capacidade de barganha A B Fevereiro de Fevereiro de [PPGE/UFRGS] 8
9 Jogo dinâmico ou extensivo de informação completa Árvore do Jogo Ponto de decisão inicial Pontos terminais Ponto de decisão SEC CORTAR PONTO NÃO CORTAR CPERS CPERS G T G T (1,2) (3,3) (5,-4) (4,2) Fevereiro de (2,-3) Governo (-4,3) CPERS (-1,-1) Governo Gov (1,2) (-1,1) (-3,-3) CPERS (-1,6) G o v Ncorta Fevereiro de [PPGE/UFRGS] 9
10 (3,3) Presidente Aceita Veta (2,2) Presidente Aceita (4,1) U Veta (2,2) Congresso Aceita (1,4) Presidente Veta (2,2) (2,2) Fevereiro de Congresso U Presidente Presidente Veta M Veta (3,3) (1,4) (4,1) (2,2) 2) (4,1) (2,2) (1,4) Em problemas de decisão individual maior liberdade de ação nunca é pior. Em Games, ao contrário, maior liberdade de ação ou maior conjunto de opções, pode ser pior porque isso acaba influenciando i a ação dos outros jogadores. (Dixit e Nalebuff, p. 43). Vantagens do Commitment Presidente (2,2) (2,2) 2) Fevereiro de [PPGE/UFRGS] 10
11 Jogo de Xadrez 20 braços iniciais a partir da raiz (jogador de peças brancas pode mover qualquer um de seus 8 peões um ou dois quadrados a frente e pode mover um de seus cavalos em uma ou duas maneiras. Jogador de peças negras: tem 20 movimentos disponiveis para cada ramo. Até aqui: 400 caminhos distintos Número de nódulos possíveis é muito grande O método de árvores não consegue resolver e não há computador capaz de resolver esse problema. Usar outros métodos... Fevereiro de Partida contra Verdasco é a mais longa da história do Australian Open 5h14min (no dia seguinte Nadal venceria Federer em uma partida de 3h22min) Fevereiro de [PPGE/UFRGS] 11
12 NÚMEROS DA PARTIDA Rafael Nadal Fernando Verdasco 12 Aces /176 = 73% % de 1º saque 146/216 = 68% 3 Duplas faltas 4 92/128 = 72% % de pontos no 1º saque 103/146 = 71% 28/48 = 58% % de pontos no 2º saque 36/70 = 51% 52 Bolas Vencedoras Erros não-forçados 76 77/261 = 36% % de pontos na devolução 56/176 = 32% 4/20 = 20% Break points 2/4 = 50% 193 Total de pontos /23 = 70% Subidas à rede 33/51 = 65% Fevereiro de Estratégia de Polinização as vespas cultivam as flores para seus propósitos e as flores domesticam as vespas para os propósitos delas. Os participantes não estão agindo pelo bem do ciclo, eles estão no ciclo pelo seu próprio bem. Mutualismo natural: flores em benefício de vespas, vespas em benefício de flores. Qual o verdadeiro significado do em benefício? Resposta: DNA (Richard Dawkins, 2003,p. 288) Fevereiro de [PPGE/UFRGS] 12
13 Nem de longe lembra uma vespa fêmea. (Senhora, defensora do design inteligente, em carta dirigida a Dawkins) Ophrys vermixia!!! Ao buscar o néctar a vespa acaba polinizando as orquídeas... Fevereiro de Eficiência econômica e decisão na margem Baixo custo para a orquídea pólen e design Fevereiro de [PPGE/UFRGS] 13
14 Descubra que caminho leva a vila dos verdadeiros fazendo apenas uma pergunta. Tente novamente!!! Se você fosse membro da outra vila, como você responderia à questão: Qual o a caminho à esquerda estrada leva à leva à vila dos que vila dos honestos?? sempre falam a verdade? Siga a esquerda Vila dos verdadeiros Dúvida: a pessoa que respondeu é honesto ou veio da vila azul??? Vila do s mentirosos Fevereiro de Se você fosse membro da outra vila, como você responderia à questão: o caminho à esquerda leva à vila dos honestos?? Agora as respostas independem do tipo da pessoa que responde. Se a verdade é Sim, ambos responderão NÃO Raciocínio: se a resposta correta é Nãoeoestranhoéummentiroso. Ele sabe que se fosse verdadeiro responderia Não, mas como é um mentiroso responde Sim. Se a verdade é Sim, ambos responderão NÃO Fevereiro de [PPGE/UFRGS] 14
15 Quadro de respostas possíveis. A verdade é... O estranho é... Verdadeiro SIM não NÃO sim Faça o contrário e chegue ao seu objetivo Mentiroso não sim Problema: só funciona com mentirosos literais (ou compulsivos, mentem mecanicamente) Mentirosos estratégicostentariam, deliberadamente, enganar o viajante (mentem quando é conveniente). Fevereiro de Exemplo com mentirosos estratégicos: mais realista. Corretor de fundos Situação dos valores dos fundos: Go up Down Tipo de corretor: Honesto Desonesto Objetivo ideal: comprar quando o valor está baixo e vender quando está alto.(comprar na baixa e vender na alta). Pergunta inteligente: se você fosse um corretor de tipo oposto, como responderia à seguinte questão: estes valores estão em alta ou em baixa? Fevereiro de [PPGE/UFRGS] 15
16 Quadro de respostas: Questões inteligentes não A verdadeira resposta é... funcionam com mentiroso estratégico, ao fazer isso, ele daria uma resposta que Up Down induziria você a pensar que o estoque estaria indo na direção contrária o que seria Honesto down up conveniente para o mentiroso. O corretor é Mentiroso literal Mentiroso estratégico down up up down Saída: criar um esquema de incentivo para que ele fale a verdade. Por exemplo, criar um esquema de comissao para que ele assuma uma parcela das eventuais perdas. Mecanismo de Screening Fevereiro de Definição Esquema de Incentivo: é uma estratégia que tentat influenciar i uma ação não observável de outro jogador, dando a ele alguma recompensa ou penalidade baseada em um resultado observável daquela ação. Fevereiro de [PPGE/UFRGS] 16
17 airton senna japao Fevereiro de QWERT Convenções, cultura e mudança Questão: onde encontrar um amigo na noite de POA? Saída: não importa qual convenção escolhemos, desde que todos concordem com a mesma convenção. Por vezes uma convenção é muito melhor do que a outra, mesmo assim ela não será, necessariamente, adotada. Se alguma mudança nas circunstâncias torna uma outra convenção mais desejável, mesmo assim, pode ser muito difícil adotar a mudança. Fevereiro de [PPGE/UFRGS] 17
18 Fatos históricos: Christopher Scholes cria o design qwerty Objetivo: maximizar a distância entre as letras mais usadas para provocar uma digitação mais lenta, ou seja, evitar atropelamento das teclas Remington Produção em massa de máquinas de escrever com o novo teclado. Fevereiro de : Máquinas elétricas; DSK - Divorak s Simplified Keyboard Reduz em 50% a distância dos dedos em relação às letras mais usadas. Isso provoca uma redução de 10% no tempo de digitação. Mesmo assim, qwerty continua sendo usado até hoje, inclusive nos computadores modernos. Circulo vicioso completo: Todos usam QWERTY Aprendemos QWERTY Fábricas produzem QWERTY Fevereiro de [PPGE/UFRGS] 18
19 : Marinha norteamericana passa a usar DSK e o custo de retreinamento é recuperado completamente em 10 dias. Observação: só funcionava plenamente para iniciantes na datilografia. Hoje: computadores podem trocar para DSK, porém o digitador tem que converter o teclado mentalmente para DSK. Ou seja, iniciantes tem que aprender QWERTY. Jogo: jogadores são as empresas e a escolha do design a estratégia. Eq. Nash: o % usado de cada tecnologia é uma constante no tempo. Ou seja, esse jogo dinâmico converge para um Equilíbrio. Fevereiro de Efeito vagão: as decisões descoordenadas de indivíduos, mantém-nos presos a QWERTY. Nenhum uso individual pode mudar uma convenção social. Matemática: dois equilíbrios no final 1. Todos usam DSK 2. 98% usam QWERTY Não diz nada a respeito da qualidade do equilíbrio ou sobre qual equilíbrio será escolhido. História importa: o acidente histórico que levou ao qwerty capturou aproximadamente 100% dos digitadores e se autoperpetuou mesmo que a motivação original para usar qwerty não exista mais. Ou seja, um evento aleatório pode levar a um equilíbrio inferior que se autoperpetua. Sempre há a Fevereiro de [PPGE/UFRGS] 19
20 Sempre há a possibilidade de melhorar a vida de todos. Como fazer para sair de uma situação de Path dependence??? Ação coordenada pode o mudar para um equilíbrio melhor. Não é necessário converter todos, mas apenas a massa crítica. Como mudar para o DSK? a) Se a principal industria produzir DSK b) Se o governo federal treinar em DSK Obama e o petróleo, é possível mudar??? Fevereiro de Equilíbrio de baixo nível CMe 0 Custo médio de QWERTY Custo médio DSK Q D Q* Fevereiro de [PPGE/UFRGS] 20
21 Chance de que o próximo digitador usará QWERTY Apesar desse handicap o qwerty domina o equilíbrio Percentual de digitadores usando QWERTY Fevereiro de Chance de que o próximo digitador usará QWERTY Percentual de digitadores usando QWERTY Se o percentual de digitadores usando QWERTY cair abaixo de 72% o DSK dominará e o qwerty será abandonado no futuro. Vale o mesmo para pesquisa eleitoral? Fevereiro de [PPGE/UFRGS] 21
Introdução a teoria dos jogos
Introdução a teoria dos jogos Sabino da Silva Porto Junior Sportojr@gmail.com Fevereiro de 2008 1 Fevereiro de 2008 2 Definição James Waldegrave: primeiro a apresentar o conceito de solução de um jogo
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 maisBig Points: Uma Análise Baseada na Teoria dos Jogos
Universidade de Brasília - UnB Faculdade UnB Gama - FGA Engenharia de Software Big Points: Uma Análise Baseada na Teoria dos Jogos Autor: Mateus Medeiros Furquim Mendonça Orientador: Prof. Dr. Edson Alves
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 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 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 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 maisBig Points: Uma Análise Baseada na Teoria dos Jogos
Universidade de Brasília - UnB Faculdade UnB Gama - FGA Engenharia de Software Big Points: Uma Análise Baseada na Teoria dos Jogos Autor: Mateus Medeiros Furquim Mendonça Orientador: Prof. Dr. Edson Alves
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 maisHEITOR AUGUSTO S. FERREIRA MARIANA SILVA INÁCIO THAIS SEIDEL TEORIA DOS JOGOS
HEITOR AUGUSTO S. FERREIRA MARIANA SILVA INÁCIO THAIS SEIDEL TEORIA DOS JOGOS Trabalho apresentado à disciplina de Teoria das Relações Internacionais. Curso de Graduação em Relações Internacionais, turma
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 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 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 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 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 maisÁrvore de Jogos Minimax e Poda Alfa-Beta
Universidade Federal do Espírito Santo Centro de Ciências Agrárias CCA UFES Departamento de Computação Árvore de Jogos Minimax e Poda Alfa-Beta Inteligência Artificial Site: http://jeiks.net E-mail: jacsonrcsilva@gmail.com
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 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 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 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 maisMODELOS DE TEORIAS. Apresentação. Adam Smith Cournot Bertrand Stackelberg John Nash Teoria dos Jogos Definição do EQUILÍBRIO de NASH
MODELOS DE TEORIAS Apresentação Adam Smith Cournot Bertrand Stackelberg John Nash Teoria dos Jogos Definição do EQUILÍBRIO de NASH 1 Adam Smith (1723 1790) Considerado o formulador da teoria econômica
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 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 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 maisCEFET/RJ Disciplina: Inteligência Artificial Professor: Eduardo Bezerra Lista de exercícios 02
. CEFET/RJ Disciplina: Inteligência Artificial Professor: Eduardo Bezerra Lista de exercícios 02 Créditos: alguns itens desta lista são adaptados do material da disciplina CS188 - Artificial Intelligence
Leia maisTodos conhecemos vários tipos de jogos, como xadrez, pôquer, jogo da velha, futebol, truco, jogos de computador a lista pode continuar a gosto.
Teoria dos Jogos 1 Estas notas são a tradução de parte do livro Game Theory de Thomas S. Ferguson, disponível na rede (www.gametheory.net). O objetivo será o de condensar num texto curto o que me parecer
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 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 maisSemáforo Autor: Alan Parr. Avanço Autor: Dan Troyka, Material Um tabuleiro quadrado 7 por peças brancas e 14 peças negras.
Avanço Autor: Dan Troyka, 2000 Material Um tabuleiro quadrado 7 por 7. 14 peças brancas e 14 peças negras. Objectivo posição inicial Um jogador ganha se chegar com uma das suas peças à primeira linha do
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. 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 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 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 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 maisEnunciados dos Exercícios Cap. 2 Russell & Norvig
Enunciados dos Exercícios Cap. 2 Russell & Norvig 1. (2.2) Tanto a medida de desempenho quanto a função de utilidade medem o quanto um agente está desempenhando bem suas atividades. Explique a diferença
Leia maisInteligência Artificial. Resolução de problemas por meio de algoritmos de busca. Aula VI Busca Competitiva
Universidade Estadual do Oeste do Paraná Curso de Bacharelado em Ciência da Computação http://www.inf.unioeste.br/~claudia/ia2017.html Inteligência Artificial Resolução de problemas por meio de algoritmos
Leia maisFigura: Capa do Livro Hamburger, H., Richards, D. Logic and Language Models for Computer Science, Prentice Hall.
Figura: Capa do Livro Hamburger, H., Richards, D. Logic and Language Models for Computer Science, Prentice Hall. Universidade Federal de Campina Grande Departamento de Sistemas e Computação Curso de Bacharelado
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 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 maisMODELOS DE EQUILÍBRIO
1 MODELOS DE EQUILÍBRIO Adam Smith Cournot Bertrand Stackelberg John Nash Teoria dos Jogos Definição do EQUILÍBRIO de NASH Adam Smith (1723 1790) Considerado o formulador da teoria econômica ; Foi o primeiro
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 maisConsiderações sobre o Teorema de Zermelo sobre a determinância de jogos assemelhados ao Xadrez
Considerações sobre o Teorema de Zermelo sobre a determinância de jogos assemelhados ao Xadrez O Jogo de Xadrez é Determinado No jogo de Xadrez, ou as brancas podem forçar uma vitória, ou as pretas podem
Leia maisDiego Silva Lemos da Costa. Introdução à Teoria dos Jogos
Diego Silva Lemos da Costa Introdução à Teoria dos Jogos ITAJUBÁ - MG 14 de dezembro de 2015 Universidade Federal de Itajubá Instituto de Matemática e Computação Unifei Diego Silva Lemos da Costa Introdução
Leia maisCAPÍTULO 5 CONCEITOS BÁSICOS DE TEORIA DOS JOGOS E MEDIDAS DE CONCENTRAÇÃO DE MERCADO
CAPÍTULO 5 CONCEITOS BÁSICOS DE TEORIA DOS JOGOS E MEDIDAS DE CONCENTRAÇÃO DE MERCADO 5.1 INTRODUÇÃO A Teoria dos Jogos é o instrumento natural para a avaliação de poder de mercado em ambientes competitivos.
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 maisAlgoritmos de retrocesso
Algoritmos de retrocesso Algoritmos em que se geram escolhas que vão sendo testadas e eventualmente refeitas Problemas para os quais não existem algoritmos eficientes: retrocesso é melhor que pesquisa
Leia maisGatos & Cães Simon Norton, 1970s
Gatos & Cães Simon Norton, 1970s Um tabuleiro quadrado 8 por 8. 28 peças gato e 28 peças cão (representadas respectivamente por peças negras e brancas). Ganha o jogador que realizar a última jogada. zona
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 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 mais[Digite texto] Teoria dos Jogos/Mário
TEORIA DOS JOGOS 1. INTRODUÇÃO A teoria dos jogos é uma teoria matemática criada para se modelar fenômenos que podem ser observados quando dois ou mais agentes de decisão interagem entre si. Ela fornece
Leia maisAlgoritmos de retrocesso
Algoritmos de retrocesso Algoritmos em que se geram escolhas que vão sendo testadas e eventualmente refeitas Problemas para os quais não existem algoritmos eficientes: retrocesso é melhor que pesquisa
Leia maisGatos & Cães Simon Norton, 1970s
Gatos & Cães Simon Norton, 970s Um tabuleiro quadrado 8 por 8. 8 peças gato e 8 peças cão (representadas respectivamente por peças negras e brancas). Ganha o jogador que realizar a última jogada. zona
Leia mais2
Go Ludus História OGoé um jogo tradicional do Oriente. Surgiu na China há mais de 00 anos e foi introduzido no Japão em 00 d.c., sendo muito popular nos dois países. É um jogo de influência, com regras
Leia maisEAE 5706: Microeconomia II 2 o Semestre de 2016 Prova 1 Duração: 2 horas
EAE 5706: Microeconomia II 2 o Semestre de 2016 Prova 1 Duração: 2 horas Instruções: Leia os enunciados com atenção. Comece a resolver a prova pelas questões que tiver maior facilidade. Recomenda-se alocar
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 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 maisBusca Competitiva. Inteligência Artificial. Até aqui... Jogos vs. busca. Decisões ótimas em jogos 9/22/2010
Inteligência Artificial Busca Competitiva Aula 5 Profª Bianca Zadrozny http://www.ic.uff.br/~bianca/ia-pos Capítulo 6 Russell & Norvig Seção 6.1 a 6.5 2 Até aqui... Problemas sem interação com outro agente.
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 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 maisNotas esparsas Jogos Sequencias de Informação Completa I
Notas esparsas Jogos Sequencias de Informação Completa I 1. Lembram-se do jogo dos três deputados visto em sala? O exemplo é de Morrow (1994), p.125. Basicamente, três deputados votam o aumento de salário
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 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 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 maisDistribuição de Jogos por Ciclo
REGRAS DOS JOGOS Distribuição de Jogos por Ciclo 1º CEB 2º CEB 3º CEB Sec. Semáforo x Gatos & Cães x x Rastros x x x Produto x x x Avanço x x Flume x 2 Semáforo Autor: Alan Parr 8 peças verdes, 8 amarelas
Leia maisREGRAS DOS JOGOS do CNJM15
REGRAS DOS JOGOS do CNJM15 Semáforo Autor: Alan Parr 8 peças verdes, 8 amarelas e 8 vermelhas partilhadas pelos jogadores. Ser o primeiro a conseguir uma linha de três peças da mesma cor na horizontal,
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: Jogos repetidos infinitamente Aula de hoje: Introdução a Teoria dos Jogos Evolucionária Dinâmica
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 LIVRO REGRAS M AT E M Á T I CO S. 11.º Campeonato Nacional
Vila Real JOGOS M AT E M Á T I CO S.º Campeonato Nacional LIVRO DE REGRAS Semáforo Autor: Alan Parr Material Um tabuleiro retangular por. 8 peças verdes, 8 amarelas e 8 vermelhas partilhadas pelos jogadores.
Leia maisMicroeconomia II. Cursos de Economia e de Matemática Aplicada à Economia e Gestão
Microeconomia II Cursos de Economia e de Matemática Aplicada à Economia e Gestão AULA 1.2 Conceitos de Equilíbrio em jogos não-cooperativos na forma normal Isabel Mendes 2007-2008 Na aula teórica 1.1 mostrámos
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 maisAlternativamente pode ser pensado como uma forma de maximizar o minimo ganho possível.
Inteligência Artificial Algoritmo i com cortes Alfa-Beta Ana Saraiva 050509087 Ana Barbosa 050509089 Marco Cunha 050509048 Tiago Fernandes 050509081 FEUP - MIEIC 3ºAno/ºSemestre 1 Introdução O algoritmo
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 maisINTELIGÊNCIA ARTIFICIAL 2008/09
INTELIGÊNCIA ARTIFICIAL 2008/09 JOGOS Ex. 1) ( Teste 2005/06) Considere a seguinte árvore de procura de dois agentes. Reordene as folhas de modo a maximizar o número de cortes com uma procura da esquerda
Leia maisIntrodução à Inteligência Artificial. Procura em contextos competitivos jogos (cont.)
Introdução à Inteligência Artificial Procura em contextos competitivos jogos (cont.) Sumário n Vimos Jogos de 2 jogadores n Determinísticos, soma nula, informação perfeita Estratégia óptima minimax Algoritmos
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 maisOutros Jogos de Opções Reais Nessa parte serão analisados dois jogos numa mesma aplicação:
ELE 2005: Análise Estratégica de Investimentos e de Decisões com Teoria dos Jogos e Jogos de Opções Reais Parte 7: Outros Jogos de Opções Reais. Marco Antonio Guimarães Dias, E-mail: marcoagd@pobox.com
Leia maisECONÔMICA DOS JOGOS. Humberto José Bortolossi Universidade Federal Fluminense. Gilmar Garbugio Universidade Federal Fluminense
UMA INTRODUÇÃO ÀTEORIA ECONÔMICA DOS JOGOS Humberto José Bortolossi Universidade Federal Fluminense Gilmar Garbugio Universidade Federal Fluminense Brígida Sartini Universidade Federal Rural do Rio de
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: 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 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 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 maisSOLUÇÕES HEURÍSTICAS PARA O JOGO DE DAMAS
Universidade Federal do Tocantins SOLUÇÕES HEURÍSTICAS PARA O JOGO DE DAMAS Diogo Rigo de Brito Guimarães Alexandre Tadeu Rossini da Silva Objetivo Implementar soluções heurísticas para o Jogo de Damas
Leia maisXADREZ REGRAS BÁSICAS INTRODUÇÃO O xadrez, diferentemente de muitos jogos, não depende de sorte. O desenvolver do jogo não depende do resultado de
XADREZ REGRAS BÁSICAS INTRODUÇÃO O xadrez, diferentemente de muitos jogos, não depende de sorte. O desenvolver do jogo não depende do resultado de dados ou das cartas que são tiradas do baralho. O resultado
Leia maisInteligência Artificial. 3º Quadrimestre de 2018
Inteligência Artificial Prof. Fabrício Olivetti de França Prof. Denis Fantinato 3º Quadrimestre de 2018 1 Busca Competitiva 2 Busca Competitiva Quando falamos sobre agentes mencionamos alguns cenários
Leia maisTotal de gols no jogo: Nesse caso o cliente tem a opção de escolher o total de gols que vão acontecer na partida, somando os gols das duas equipes.
Vencedor do encontro: São apostas simples aonde o cliente escolhe se o time da casa vence, se vai dar empate entre as equipes ou o time de fora vence a partida. Total de gols no jogo: Nesse caso o cliente
Leia maisEx. 1) Considere que a árvore seguinte corresponde a uma parte do espaço de estados de um jogo de dois agentes: f=7 f=7 f=1 f=2
LERCI/LEIC Tagus 2005/06 Inteligência Artificial Exercícios sobre Minimax: Ex. 1) Considere que a árvore seguinte corresponde a uma parte do espaço de estados de um jogo de dois agentes: Max Min f=4 f=7
Leia maisTemas. A Matemática, a Origem do Estado e o Significado da Democracia. Significado da Democracia. Tardes Matemáticas
Tardes Matemáticas A Matemática, a Origem do Estado e o Significado da Democracia Miguel Gouveia Faculdade de Ciências Económicas e Empresariais UNIVERSIDADE CATÓLICA PORTUGUESA Temas A teoria dos Jogos
Leia maisa) Monte a situação acima na forma de um jogo, escrevendo a tabela de payoffs b) Encontre todos os equilíbrios de Nash em estratégias puras
Universidade Federal do Rio Grande do Sul Faculdade de Ciências Econômicas Ecop 26 - Teoria Microeconômica II Prof. Sabino Porto Junior Teoria dos jogos 1 - Apresente os conceitos de: a) Equilíbrio em
Leia maisTeoria dos Jogos. Prof. Maurício Bugarin Eco/UnB 2016-I. Aula 2 Teoria dos Jogos Maurício Bugarin. Roteiro
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
Leia maisUma breve introdução à Teoria dos Jogos com aplicações a Redes de Computadores
Uma breve introdução à Teoria dos Jogos com aplicações a Redes de Computadores JAI 3 (Capítulo 2) Edmundo de Souza e Silva Daniel R. Figueiredo SBC 2007 LAND COPPE/PESC IM/DCC UFRJ Organização do Curso
Leia maisINTRODUÇÃO À PESQUISA OPERACIONAL
INTRODUÇÃO À PESQUISA OPERACIONAL ** Decisão com Incerteza Parte 1 ** Profa. Vitória Pureza 2º Semestre Roteiro Critérios de Decisão em Situações de Incerteza Teoria de Utilidade Axiomas de Von Neumann-Morgenstern
Leia maisExame Analítico Questão 1: Se não fumo, bebo. Se estou cansado, fumo. Se fumo, não estou cansado. Se não estou cansado, não bebo.
Exame Analítico 2009 Questão 1: Se não fumo, bebo. Se estou cansado, fumo. Se fumo, não estou cansado. Se não estou cansado, não bebo. Logo, a) Não fumo, estou cansado e não bebo. b) Fumo, estou cansado
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 maisTeoria dos Jogos. Ivan Sendin. 12 de novembro de FACOM - Universidade Federal de Uberlândia
Otimização FACOM - Universidade Federal de Uberlândia ivansendin@yahoo.com,sendin@ufu.br 12 de novembro de 2018 Otimização Decisões dado um cenário Modalegem Matemática Solução Gráfica/Simplex O mundo
Leia maisUNIVERSIDADE FEDERAL DO PARANÁ Nível 1 - POTI Aula 1 - Combinatória
UNIVERSIDADE FEDERAL DO PARANÁ Nível 1 - POTI Aula 1 - Combinatória Exercícios: 1. Maria inventou uma brincadeira. Digitou alguns algarismos na primeira linha de uma folha. Depois, no segunda linha, fez
Leia maisIntrodução e objectivo do jogo. Material
REGRAS 1 Introdução e objectivo do jogo Na cidade de Lisboa, o Castelo de S. Jorge conheceu muitos Senhores, desde o vizir Al- Fihrî até ao Rei D. Manuel II. Passou pelas mãos de Romanos, Muçulmanos e
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 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 maisBusca competitiva. Inteligência Artificial. Profª. Solange O. Rezende
Profª. Solange O. Rezende 1 O que vimos até agora... Busca não informada Baseada somente na organização de estados e a sucessão entre eles Busca informada Utiliza, também, informações a respeito do domínio
Leia mais