Introdução a teoria dos jogos
|
|
- Gabriel Henrique Garrido de Paiva
- 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 Definição 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: Teorema 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 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
2 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 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 Fevereiro de Jonh Nash (nobel de 1994) Maestro John Forbes Nash Junior Confessar Não confessar Equilíbrio em Estratégias Dominantes 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 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 s1 s2 (5,2) (2,6) (0,0) (7,0) (9,5) coluna (1,3) s3 (1,4) Jogador coluna não possui estratégia 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 s4 (0,4) (3,2) (1,1) (5,1) (1,1) (5,1) (0,2) (4,8) 2
3 Guerra dos sexos Mulher Futebol Cinema Futebol (10,5) (3,3) (0,0) Homem Cinema (0,0) (5,10) Fevereiro de Fevereiro de DILEMA DOS PRISIONEIROS Jogo Estático de informação completa Ganho do linha (1,5) Se jogarem suas estratégias dominantes o resultado é pior para os dois. < (3,3) C D (3,3) C D 3,3 5,1 1,5 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. Divida a Torta com seu oponente!! Como dividi-la de tal forma que os dois indivíduos fiquem satisfeitos??? (5,1) EED: resultado sub-ótimo Ganho do coluna Fevereiro de Fevereiro de
4 Qual arranjo ou acordo seria aceitável??? B Você aceitaria ficar com o lado A??? Perceba, a torta foi dividida pelo seu oponente... A B E agora, você aceitaria??? A Equilíbrio de Nash: eu divido, você escolhe Fevereiro de Fevereiro de 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
5 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 NÃO PONTO CORTAR Esse foi o raciocínio que prevaleceu: o governo assinou um decreto que virou ameaça vazia, e a greve ocorreu de fato e CPERS CPERS novos desdobramentos ocorreram... G T G T (1,2) (3,3) (-4, 5) (4,2) Fevereiro de CPERS Greve Aula Gov Governo PL greve Decreto aula (2,-3) Ameaça crível: ao aprovar o projeto de lei o governo tornaria inescapável a Governo punição e o sindicato teria que negociar. O problema do governo seria (-4,3) convencer os aliados a votar a favor do projeto... Corta o ponto Não corta Corta o ponto Não Corta (-1,1) (-1,-1) (1,2) (-3,-3) Jogo anterior com ameaça vazia do governo CPERS (-1,6) Ncorta G o Fevereiro de 2008 v 18 greve cortar (3,3) Congresso U + M Nenhum U M Presidente Presidente Presidente Veta Veta Veta (4,1) (1,4) Situação real: nos EUA presidente ou aceita ou veta. Congresso U + M M U Presidente Nenhum Presidente Veta M Veta M Veta ambos Veta (3,3) (1,4) (4,1) (4,1) (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 a ação dos outros jogadores. (Dixit e Nalebuff, p. 43). Vantagens do Commitment Presidente Veta Fevereiro de Fevereiro de
6 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 disponíveis para cada ramo. Até aqui: 400 caminhos distintos Número de nódulos possíveis é muito grande: ( 1 com 120 zeros depois dele...) Um supercomputador necessitaria de anos para examinar todos os nódulos O método de árvores não consegue resolver e não há computador capaz de resolver esse problema. Usar outros métodos... 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 Fevereiro de Rafael Nadal NÚMEROS DA PARTIDA Fernando Verdasco Estratégia de Polinização /176 = 73% 3 92/128 = 72% 28/48 = 58% /261 = 36% Aces % de 1º saque Duplas faltas % de pontos no 1º saque % de pontos no 2º saque Bolas Vencedoras Erros não-forçados % de pontos na devolução /216 = 68% 4 103/146 = 71% 36/70 = 51% /176 = 32% 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) 4/20 = 20% Break points 2/4 = 50% 193 Total de pontos /23 = 70% Subidas à rede 33/51 = 65% Fevereiro de Fevereiro de
7 Nem de longe lembra uma vespa fêmea. (Senhora, defensora do design inteligente, em carta dirigida a Dawkins) Eficiência econômica e decisão na margem Baixo custo para a orquídea pólen e design Ophrys vermixia!!! Ao buscar o néctar a vespa acaba polinizando as orquídeas... Fevereiro de Fevereiro de Descubra que caminho leva a vila dos verdadeiros fazendo apenas uma pergunta. Se você fosse membro da outra vila, como você responderia à questão: Qual a o estrada caminho à esquerda leva à àvila dos Siga a que sempre esquerda vila dos honestos?? falam a verdade? Tente novamente!!! Vila dos verdadeiros Dúvida: a pessoa que respondeu é honesto ou veio da vila azul??? Se você fosse membro da outra vila, como você responderia à questão: o caminho à esquerda leva à vila dos honestos?? Agora as respostas independem tipo da do pessoa que responde. Se a verdade é Sim, ambos responderão NÃO Vila do s mentirosos Fevereiro de Raciocínio: se a resposta correta é Não e o estranho é um mentiroso. 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
8 Quadro de respostas possíveis. O estranho é... Verdadeiro Mentiroso A verdade é... SIM não não NÃO sim sim Problema: só funciona com mentirosos literais (ou compulsivos, mentem mecanicamente) Faça o contrário e chegue ao seu objetivo 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 Quadro de respostas: Definição O corretor é Honesto Mentiroso literal Mentiroso estratégico A verdadeira resposta é... Questões inteligentes não 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 down up conveniente para o mentiroso. 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. Esquema de Incentivo: é uma estratégia que tenta influenciar 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. Mecanismo de Screening Fevereiro de Fevereiro de
9 QWERT Convenções, cultura e mudança airton senna Japão 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 Fevereiro de 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. 1914: 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 Fevereiro de
10 : 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 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? CMe 0 Q D Equilíbrio de baixo nível Custo médio de QWERTY Custo médio DSK Q* 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 Fevereiro de
11 Chance de que o próximo digitador usará QWERTY 98 Chance de que o próximo digitador usará QWERTY Percentual de digitadores usando QWERTY Apesar desse handicap o qwerty domina o equilíbrio 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 Fevereiro de
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 [PPGE/UFRGS] 1 James Waldegrave: primeiro a apresentar o conceito de solução de um
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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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. 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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. 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 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 maisProbabilidade Condicional (grupo 2)
page 39 Capítulo 5 Probabilidade Condicional (grupo 2) Veremos a seguir exemplos de situações onde a probabilidade de um evento émodificadapelainformação de que um outro evento ocorreu, levando-nos a definir
Leia mais21090 Programação e-fólio A 2015/2016. E-fólio A. O e-fólio A é baseado no jogo do dominó (
E-fólio A O e-fólio A é baseado no jogo do dominó (https://pt.wikipedia.org/wiki/domin%c3%b3). Existem 4 alíneas, que devem ser realizadas sequencialmente, valendo cada alínea 1 valor. A última alínea
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 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 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 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 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 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 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 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 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 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 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 maisJogos com Oponentes. March 7, 2018
Jogos com Oponentes March 7, 2018 Jogos com Oponentes ˆ Problemas de busca: não assumem a presença de um oponente ˆ Jogos: oponente INCERTEZA! ˆ Incerteza porque não se conhece as jogadas exatas do oponente
Leia maisContagem e Probabilidade Exercícios Adicionais. Paulo Cezar Pinto Carvalho
Contagem e Probabilidade Exercícios Adicionais Paulo Cezar Pinto Carvalho Exercícios Adicionais Contagem e Probabilidade Para os alunos dos Grupos 1 e 2 1. Um grupo de 4 alunos (Alice, Bernardo, Carolina
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 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 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 mais