Otimização. Otimização e Teoria dos Jogos. Paulo Henrique Ribeiro Gabriel Faculdade de Computação Universidade Federal de Uberlândia
|
|
- Thomas Osório Arantes
- 7 Há anos
- Visualizações:
Transcrição
1 Otimização Otimização e Teoria dos Jogos Paulo Henrique Ribeiro Gabriel phrg@ufu.br Faculdade de Computação Universidade Federal de Uberlândia 2016/2 Paulo H. R. Gabriel (FACOM/UFU) GSI /2 1 / 26
2 Conteúdo 1 Motivação 2 Jogos com Dois Jogadores e Soma Zero 3 Jogos de Estratégia Mista Paulo H. R. Gabriel (FACOM/UFU) GSI /2 2 / 26
3 O Dilema do Prisioneiro Problema: Dois suspeitos, A e B, são presos pela polícia. A polícia não possui provas suficientes para condená-los, mas, separando os prisioneiros, oferece a ambos o mesmo acordo: se um dos prisioneiros, confessando, testemunhar contra o outro e esse outro permanecer em silêncio, o que confessou sai livre enquanto o cúmplice silencioso cumpre 20 anos de sentença. Se ambos ficarem em silêncio, a polícia não pode condená-los. Se ambos traírem o comparsa, cada um leva 5 anos de cadeia. Cada prisioneiro faz a sua decisão sem saber que decisão o outro vai tomar e nenhum tem certeza da decisão do outro. Questão: Como cada prisioneiro vai reagir? Paulo H. R. Gabriel (FACOM/UFU) GSI /2 3 / 26
4 O Dilema do Prisioneiro Paulo H. R. Gabriel (FACOM/UFU) GSI /2 4 / 26
5 Conceitos Básicos Um jogo representa uma situação de competição entre dois ou mais jogadores Um jogador pode ser um time composto por mais de uma pessoa Cada jogador tem um certo número de escolhas, chamadas estratégia Cada jogador escolhe sua estratégia sem conhecimento da estratégia dos demais jogadores A partir das escolhas, obtém-se o resultado do jogo Cada jogador deseja otimizar o resultado Paulo H. R. Gabriel (FACOM/UFU) GSI /2 5 / 26
6 Conceitos Básicos Exemplos de Jogos Jogos de salão (cartas, tabuleiro, etc.) Competição econômica (concorrência entre empresas, mercado de ações) Conflitos militares (estratégias em guerras) Paulo H. R. Gabriel (FACOM/UFU) GSI /2 6 / 26
7 Classificação dos Jogos Tipo de Saída 1 Determinada: sabemos o resultado, dadas as estratégias 2 Probabilística: sabemos a probabilidade de um resultado, dadas as estratégias 3 Indeterminada: sabemos as possíveis saídas, porém desconhecemos suas probabilidades Paulo H. R. Gabriel (FACOM/UFU) GSI /2 7 / 26
8 Classificação dos Jogos Número de Jogadores 1 Um jogador: jogos contra a natureza, ou seja, decisões tomadas dependendo do ambiente 2 Dois jogadores: jogos mais comuns 3 n > 2 jogadores Paulo H. R. Gabriel (FACOM/UFU) GSI /2 8 / 26
9 Classificação dos Jogos Natureza do Pagamento 1 Soma zero: o ganho (pagamento) de um jogador é igual à perda de outro 2 Soma constante: a soma de todos os pagamentos é constante e diferente de zero 3 Soma variável: não há relação entre os pagamentos dos jogadores Paulo H. R. Gabriel (FACOM/UFU) GSI /2 9 / 26
10 Conteúdo 1 Motivação 2 Jogos com Dois Jogadores e Soma Zero 3 Jogos de Estratégia Mista Paulo H. R. Gabriel (FACOM/UFU) GSI /2 10 / 26
11 Dois Jogadores e Soma Zero É o tipo mais comum de jogo Temos dois jogadores (denotador por J 1 e J 2 ), cada um escolhendo uma estratégia Temos, também, uma tabela de pagamentos Desejamos saber quanto J 1 ganhará (pagamento) se J 1 e J 2 adotarem determinadas estratégias Como é soma zero, o que J1 ganhar será perdido (pago) por J 2 Além disso, cada jogador pode adotar apenas uma estratégia Nesse caso, dizemos que a estratégia é fixa Paulo H. R. Gabriel (FACOM/UFU) GSI /2 11 / 26
12 Exemplo Considere que J 1 pode adotar uma dentre três estratégias: A, B ou C Por outro lado, J 2 pode adotar uma entre quatro estratégias: D, E, F ou G O ganho de J 1 é dado pela tabela a seguir: D E F G A B C Paulo H. R. Gabriel (FACOM/UFU) GSI /2 12 / 26
13 Exemplo A tabela deve ser interpretada da seguinte maneira: Se J 1 adotar a estratégia A e J 2 a estratégia E, J 1 ganhará 2 e, portanto, J 2 perderá 2 Analogamente, se as estratégias adotadas forem, respectivamente, B e G, J 1 ganhará (e J 2 perderá) 8 Valores negativos significam que J1 perderá aquela quantia No caso, se J 1 adotar C e J 2 F, J 1 perderá (pagará) 4 Paulo H. R. Gabriel (FACOM/UFU) GSI /2 13 / 26
14 Estratégia Maxmini É possível observar que temos um conflito de interesses : J 1 quer maximizar seus ganhos J2 quer minimizar suas perdas Dessa maneira, o melhor cenário para J 1 corresponde ao pior cenário de J 2, que ocorre quando esses adotam, respectivamente, as estratégias A e F Nesse caso, J1 ganharia 9 Logo, é arriscado para J 2 adotar a estratégia F Além disso, caso J 2 adotar E, J 1 terá um lucro pequeno (no caso, apenas 2) Paulo H. R. Gabriel (FACOM/UFU) GSI /2 14 / 26
15 Estratégia Maxmini Para tratar esse conflito, adotamos a chamada Estratégia Maxmini Em vez de J 1 maximizar seu lucro, ele buscará o melhor dentre os piores cenários Ou seja, um cenário no qual ganhará menos que o máximo, porém ainda terá um ganho significativo Evita, assim, a perda Além disso, J 2 acaba tendo um prejuízo menor que o maior prejuízo possível Para isso, o jogador analisa a tabela e, para cada linha, seleciona o menor valor possível Ou seja, sabemos o mínimo que J 1 receberá para cada estratégia adotada (A, B ou C) Analogamente, para cada coluna, seleciona-se o maior valor possível, que representa o máximo que J 2 deveria pagar, caso adotasse uma de suas estratégias (D, E, F, ou G) Paulo H. R. Gabriel (FACOM/UFU) GSI /2 15 / 26
16 Estratégia Maxmini Voltando ao exemplo, temos D E F G Mínimos A B C Máximos No caso de J 1, o maior valor mínimo (maxmini, que representa o menor ganho) é 5 (ou seja, o maior valor da última coluna) Já no caso de J 2, o menor valor máximo (minimax, que representa a menor perda) também é 5 (ou seja, o menor valor da última linha) Como o valor maxmini é igual ao valor minimax, temos que B é a estratégia para J 1 Assim, seu ganho não será o maior possível (9) porém não será tão pequeno quanto 2 nem teremos um prejuízo ( 4) Analogamente, J 2 deverá adotar a estratégia E, pois, assim, tem um prejuízo menor Não terá que pagar 9, por exemplo, embora também não terá lucro Paulo H. R. Gabriel (FACOM/UFU) GSI /2 16 / 26
17 Estratégia Maxmini Solução Para o exemplo anterior, dizemos que a solução do jogo é: O jogador J 1 deve adotar a estratégia B e o jogador J 2 deve adotar a estratégia E; nesse caso, J 1 ganha 5 (resultado do jogo). Observações: Quando o valor minimax é igual ao maxmini, dizemos que o jogo tem um ponto de sela (no caso, o valor 5) Jogos cuja solução está em um ponto de sela são chamados de jogos de estratégia pura (ou fixa) Paulo H. R. Gabriel (FACOM/UFU) GSI /2 17 / 26
18 Exemplo Duas emissoras de TV concorrentes (e que dominam praticamente toda a audiência) estão decidindo quais programas exibirão no horário das 21h A emissora Mega dispõe de duas opções: uma novela (estratégia A) e um noticiário (estratégia B) A emissora Plus deve decidir entre outros dois programas: um seriado (estratégia D) e um desenho animado (estratégia E) A emissora Mega encomendou uma pesquisa Ibope, para verificar quanto ganhará de audiência da emissora Plus para cada cenário possível O resultado da pesquisa está na tabela a seguir Paulo H. R. Gabriel (FACOM/UFU) GSI /2 18 / 26
19 Exemplo D E A B Determine o ponto de sela, ou seja, a estratégia que a emissora Mega deve adotar Paulo H. R. Gabriel (FACOM/UFU) GSI /2 19 / 26
20 Conteúdo 1 Motivação 2 Jogos com Dois Jogadores e Soma Zero 3 Jogos de Estratégia Mista Paulo H. R. Gabriel (FACOM/UFU) GSI /2 20 / 26
21 Estratégia Mista Nos exemplos anteriores, o jogador J 1 deveria adotar uma única estratégia (estratégia pura) para obter ganhos Uma vez definida a estratégia (obtida pelo ponto de sela), teríamos uma previsão do menor lucro possível Porém, diversos jogos não possuem ponto de sela Assim, não é possível adotar uma única estratégia: é necessário alternar-se entre uma ou outra, com determinada frequência Paulo H. R. Gabriel (FACOM/UFU) GSI /2 21 / 26
22 Estratégia Mista: Exemplo Considere o seguinte jogo (novamente, temos J 1 e J 2 e queremos analisar o ganho de J 1 ) C D A 3 2 B 0 7 O valor minimax é igual a 3 enquanto o maxmini é 2 Dessa maneira, não temos um ponto de sela e, consequentemente, J 1 não pode adotar apenas uma estratégia Caso adotasse A, poderia ter um ganho pequeno (2) no pior caso Caso adotasse B, poderia não ter ganho algum (0) É necessário, portanto, definir com que frequência adotará cada uma das estratégias Paulo H. R. Gabriel (FACOM/UFU) GSI /2 22 / 26
23 Estratégia Mista Nesses casos, definimos uma as probabilidades p 1, p 2,..., p m de J 1 adotar cada uma das suas m estratégias No exemplo anterior, como temos apenas duas estratégias, devemos considerar as probabilidades p 1 (adotar a primeira estratégia, A) e p 2 = (1 p 1 ) (adotar a segunda estratégia, B) Note que ambas são complementares, ou seja, se adotar A não poderá adotar B (por isso p 2 = 1 p 1 ) Podemos, agora, computar o ganho de J 1 caso J 2 adote a estratégia C (primeira coluna da tabela): g C = 3p 1 + 0(1 p 1 ) = 3p 1 Isso significa que, se J 2 adotar a estratégia C, o ganho de J 1 será de 3p 1 Paulo H. R. Gabriel (FACOM/UFU) GSI /2 23 / 26
24 Estratégia Mista O mesmo raciocínio se aplica à segunda coluna da tabela, ou seja, caso caso J 2 adote a estratégia D Assim, o ganho de J 1 caso J 2 adote a estratégia D é: g D = 2p 1 + 7(1 p 1 ) Isso significa que, se J 2 adotar a estratégia D, o ganho de J 1 será de 5p Paulo H. R. Gabriel (FACOM/UFU) GSI /2 24 / 26
25 Estratégia Mista Resta, agora, encontrar o valor de p 1 (e, consequentemente, p 2 ) Como temos apenas duas equações, podemos simplesmente igualá-las: 3p 1 = 5p Assim, temos: p 1 = 7 8 p 2 = (1 p 1 ) = 1 8 Isso significa que, a cada 8 jogos, o jogador 1 deve adotar a estratégia A 7 vezes e a estratégia B 1 única vez Paulo H. R. Gabriel (FACOM/UFU) GSI /2 25 / 26
26 Estratégia Mista Finalmente, o ganho obtido por J 1 é dado substituindo-se o valor de p 1 em qualquer uma das duas equações g = 3p 1 = = 21 8 = Note que esse valor está entre o valor maxmini (no caso, 2) e o minimax (no caso, 3), ou seja: 2 g 3 De fato, é possível demonstrar que o ganho obtido com a estratégia mista é limitado inferiormente por maxmini e superiormente por minimax Paulo H. R. Gabriel (FACOM/UFU) GSI /2 26 / 26
Fundamentos 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 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 maisUnidade II ADMINISTRAÇÃO. Prof. José Junior
Unidade II ADMINISTRAÇÃO INTERDISCIPLINAR Prof. José Junior Decisão multicritério Quando alguém toma uma decisão com base em um único critério, por exemplo, preço, a decisão é fácil de tomar. Quando os
Leia maisOtimização. Otimização em Redes. Paulo Henrique Ribeiro Gabriel Faculdade de Computação Universidade Federal de Uberlândia 2016/2
Otimização Otimização em Redes Paulo Henrique Ribeiro Gabriel phrg@ufu.br Faculdade de Computação Universidade Federal de Uberlândia 2016/2 Paulo H. R. Gabriel (FACOM/UFU) GSI027 2016/2 1 / 51 Conteúdo
Leia maisOtimização. Conceitos Fundamentais. Paulo Henrique Ribeiro Gabriel Faculdade de Computação Universidade Federal de Uberlândia 2016/2
Otimização Conceitos Fundamentais Paulo Henrique Ribeiro Gabriel phrg@ufu.br Faculdade de Computação Universidade Federal de Uberlândia 2016/2 Paulo H. R. Gabriel (FACOM/UFU) GSI027 2016/2 1 / 30 Agradecimentos
Leia maisOtimização. Modelagem e Solução Gráfica. Paulo Henrique Ribeiro Gabriel Faculdade de Computação Universidade Federal de Uberlândia
Otimização Modelagem e Solução Gráfica Paulo Henrique Ribeiro Gabriel phrg@ufu.br Faculdade de Computação Universidade Federal de Uberlândia 2016/1 Paulo H. R. Gabriel (FACOM/UFU) GSI027 2016/1 1 / 49
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 maisOtimização. Utilizando o OpenOffice-Calc para Solução de Problemas de Otimização. Paulo Henrique Ribeiro Gabriel
Otimização Utilizando o OpenOffice-Calc para Solução de Problemas de Otimização Paulo Henrique Ribeiro Gabriel phrg@ufu.br Faculdade de Computação Universidade Federal de Uberlândia 2016/1 Paulo H. R.
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 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 maisOtimização. Problemas de Transportes. Paulo Henrique Ribeiro Gabriel Faculdade de Computação Universidade Federal de Uberlândia 2016/2
Otimização Problemas de Transportes Paulo Henrique Ribeiro Gabriel phrg@ufu.br Faculdade de Computação Universidade Federal de Uberlândia 2016/2 Paulo H. R. Gabriel (FACOM/UFU) GSI027 2016/2 1 / 23 Agradecimentos
Leia maisTécnicas de
Técnicas de Decisão @lucianodoll Desafio Ø 1. Ao lançar uma moeda: Ø se o resultado for Cara, você recebe R$100,00. Ø se for Coroa, você não recebe nada. 2. R$20,00 sem jogar. Qual alternativa você escolheria?
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 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 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 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 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 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 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 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 maisMicroeconomia I 2004/05
Licenciaturas em Economia e Administração e Gestão de Empresas Microeconomia I 004/05 6 de Janeiro de 005 Exame Final Duração: h + 30 min Fernando Machado, Gisela Rua, Miguel Montenegro, Sara Filipe, Pedro
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 maisMáximos e mínimos em intervalos fechados
Universidade de Brasília Departamento de Matemática Cálculo 1 Máximos e mínimos em intervalos fechados No texto em que aprendemos a Regra da Cadeia, fomos confrontados com o seguinte problema: a partir
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 maisEstrutura de Helicidade em um referencial específico
Teoria Quântica de Campos I 82 Logo podemos fazer o crossing direto nas variáveis de Mandelstam e obter: Estrutura de Helicidade em um referencial específico Façamos novamente o cálculo da seção de choque
Leia maisFGV ADM 04/JUNHO/2017
FGV ADM 0/JUNHO/017 MATEMÁTICA 01. Habitualmente, dois supermercados A e B vendem garrafas de certa marca de vinho por p reais a unidade. Em determinada semana, o supermercado A anunciou uma promoção para
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 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 maisEquação de Primeiro Grau
} Equação de Primeiro Grau } Rene Freire M Φ c Matemática e Física A teoria de equação de primeiro grau é extremamente simples. Porém muitas pessoas têm dificuldade em resolver os problemas de equação
Leia maisUNIVERSIDADE DE SÃO PAULO Faculdade de Economia, Administração e Contabilidade de Ribeirão Preto Departamento de Economia
REC0224 MICROECONOMIA II EXERCÍCIOS SOBRE TEORIA DOS JOGOS E OLIGOPÓLIO. ROBERTO GUENA DE OLIVEIRA 1) João e Maria participam de um jogo no qual estão em disputa R$10.000,00. Nesse jogo, cada um deles
Leia maisPROF. ARTHUR LIMA ESTRATÉGIA CONCURSOS
PROF. ARTHUR LIMA ESTRATÉGIA CONCURSOS FCC ISS/SÃO LUIS 2018) A rotina de treinamento de um maratonista é composta de ciclos consecutivos de cinco dias. Nos três primeiros dias, ele realiza treinos diversificados,
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 maisResolução das Questões Discursivas
COMISSÃO PERMANENTE DE SELEÇÃO COPESE PRÓ-REITORIA DE GRADUAÇÃO PROGRAD CONCURSO PISM III - TRIÊNIO 008-010 Prova de Matemática Resolução das Questões Discursivas São apresentadas abaixo possíveis soluções
Leia mais1. Um quadradófago é um inseto que se alimenta de quadrados de tabuleiros de xadrez e dama. Um tabuleiro de tamanho 5 5 é mostrado abaixo
1. Um quadradófago é um inseto que se alimenta de quadrados de tabuleiros de xadrez e dama. Um tabuleiro de tamanho 5 5 é mostrado abaixo Quando um quadradófago começa a comer os quadrados de um tabuleiro
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 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 maisSimplex. Investigação Operacional José António Oliveira Simplex
18 Considere um problema de maximização de lucro relacionado com duas actividades e três recursos. Na tabela seguinte são dados os consumos unitários de cada recurso (A, B e C) por actividade (1 e 2),
Leia maisBIOESTATISTICA. Unidade IV - Probabilidades
BIOESTATISTICA Unidade IV - Probabilidades 0 PROBABILIDADE E DISTRIBUIÇÃO DE FREQUÊNCIAS COMO ESTIMATIVA DA PROBABILIDADE Noções de Probabilidade Após realizar a descrição dos eventos utilizando gráficos,
Leia maisWWW.RENOVAVEIS.TECNOPT.COM
Energia produzida Para a industria eólica é muito importante a discrição da variação da velocidade do vento. Os projetistas de turbinas necessitam da informação para otimizar o desenho de seus geradores,
Leia maisSe X t = 4 X t+1 = X t+2 =... = 4. Cadeias de Markov Classificação Cadeias ergódicas Cadeias com absorção
Nesta aula... Processos estocásticos 1 2 3 Processos estocásticos: Suponhamos que observamos um conjunto de caracteristicas de um sistema em instantes de tempo discretos 0, 1, 2,... A característica do
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 maisAPOSTILA DE PROCESSOS DECISÓRIOS (JAN/2018)
APOSTILA DE PROCESSOS DECISÓRIOS (JAN/2018) Profª Mônica Roberta Silva, M.Sc. www.retadechegada.com (21) 3902-1462 e (21) 9157-5825 monicarobs@hotmail.com 1 Processo Decisório Bazerman (2004:4) aponta
Leia maisLista de Exercícios - Modelos Probabilísticos 1 INE 7002 GABARITO LISTA DE EXERCÍCIOS MODELOS PROBABILÍSTICOS
Lista de Exercícios - Modelos Probabilísticos INE 72 GABARITO LISTA DE EERCÍCIOS MODELOS PROBABILÍSTICOS 35) a) Binomial: cada realização tem apenas 2 resultados possíveis, o número de realizações é conhecido,
Leia mais2. Redes Neurais Artificiais
Computação Bioinspirada - 5955010-1 2. Redes Neurais Artificiais Prof. Renato Tinós Depto. de Computação e Matemática (FFCLRP/USP) 1 2.5. Support Vector Machines 2.5. Support Vector Machines (SVM) 2.5.2.
Leia maisEstudo do Comportamento de Sociedades de Agentes Virtuais Baseados na Teoria de Jogos e em Modelos de Reputação
Estudo do Comportamento de Sociedades de Agentes Virtuais Baseados na Teoria de Jogos e em Modelos de Reputação Andrio Pinto 1, Fernando Osório 3, Soraia Musse 3 1 UNISINOS Univ. do Vale do Rio dos Sinos
Leia maisrelógio apenas uma vez mediante ao pagamento de uma pequena taxa. Ao encontrarem algum defeito os consumidores devem devolver o relógio pagando
Capítulo 10 Introdução à Teoria de Decisão 10.1 Introdução Na situação geral de decisão temos várias alternativas bem definidas e procuramos pela melhor ação dado o problema que temos em mãos. Além disso
Leia maisSISTEMAS COLABORATIVOS. Prof. Dr. Cícero Quarto PECS/UEMA
SISTEMAS COLABORATIVOS Prof. Dr. Cícero Quarto cicero@engcomp.uema.br PECS/UEMA 2018.1 1 PARTE 1 - Fundamentos Sistemas colaborativos para uma nova sociedade e um novo ser humano Teorias e modelos de colaboração
Leia maisUNIVERSIDADE DE SÃO PAULO Faculdade de Economia, Administração e Contabilidade de Ribeirão Preto Departamento de Economia
REC0 MICROECONOMIA II EXERCÍCIOS SOBRE TEORIA DOS JOGOS E OLIGOPÓLIO. ROBERTO GUENA DE OLIVEIRA 1) Duas empresas produzem um bem homogêneo e são as únicas ofertantes desse bem em um mercado no qual a função
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 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 maisMétodo Simplex dual. Marina Andretta ICMC-USP. 24 de outubro de 2016
Método Simplex dual Marina Andretta ICMC-USP 24 de outubro de 2016 Baseado no livro Introduction to Linear Optimization, de D. Bertsimas e J. N. Tsitsiklis. Marina Andretta (ICMC-USP) sme0211 - Otimização
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 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 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 maisLema de Farkas e desigualdades lineares
Lema de Farkas e desigualdades lineares Marina Andretta ICMC-USP 30 de outubro de 2016 Baseado no livro Introduction to Linear Optimization, de D. Bertsimas e J. N. Tsitsiklis. Marina Andretta (ICMC-USP)
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 maisMatemática E Intensivo V. 2
Matemática E Intensivo V. Exercícios 0) a) b) c) 8 8 8 a) 8 = =!! C = = ( 8 )!!!! b) 0 0 0 0 = =!! C = = ( 0 )!! 8!! n 0 n n c) Cn 0 = =!! = = ( n 0)! 0! n! 0) 0x O terceiro termo é dado por: T r + = n
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 maisAjuste de dados por mínimos quadrados
Cálculo Numérico por mínimos quadrados Prof. Daniel G. Alfaro Vigo dgalfaro@dcc.ufrj.br Departamento de Ciência da Computação IM UFRJ Motivação: População do Brasil Ano População (milhões) 1960 70, 992343
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 maisFORMAÇÃO CONTINUADA EM MATEMÁTICA FUNDAÇÃO CECIERJ/CONSÓSIO CEDERJ. Matemática 2º Ano 3º Bimestre /2012. Plano de Trabalho 1.
FORMAÇÃO CONTINUADA EM MATEMÁTICA FUNDAÇÃO CECIERJ/CONSÓSIO CEDERJ Matemática 2º Ano 3º Bimestre /2012 Plano de Trabalho 1 Matrizes Acesso em 24/08/2012 - http://pt.wikipedia.org/wiki/ficheiro:matriz_organizacao.png
Leia maisCEFET/RJ Inteligência Artificial (2017.2) Professor: Eduardo Bezerra Lista de exercícios 03
. CEFET/RJ Inteligência Artificial (2017.2) Professor: Eduardo Bezerra (ebezerra@cefet-rj.br) Lista de exercícios 03 Créditos: essa lista de exercícios contém a tradução dos exercícios disponibilizados
Leia maisReceita, Custo e Lucro
eceita, Custo e ucro eceita total eceita total ou, simplesmente, eceita é a quantia monetária recebida por uma empresa com a venda de seus produtos. Supondo que a empresa vende apenas um produto e que
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 maisSelecionando as Dezenas
Selecionando as Dezenas (1) Ao fazer um Jogo, qual é a sua estratégia (*)? (*) Estratégia: planejamento de uma ação para conseguir um resultado Bem, uns apostadores dizem: Ah, eu só faço Jogos Fechados,
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 maisBem Vindo ao Jogo de Empresas! Um jogo desenvolvido em parceria com a TI Educacional com o objetivo de simular a gestão básica de uma empresa
Bem Vindo ao Jogo de Empresas! Um jogo desenvolvido em parceria com a TI Educacional com o objetivo de simular a gestão básica de uma empresa Educity.com.br/JogodeEmpresas/Play O jogo demora até 3 minutos
Leia maisMedidas Físicas. 1. Introdução
1. Introdução Medidas Físicas Quando se afirma que a Física é o estudo dos fenômenos naturais, está implícita sua característica fundamental: a natureza como o parâmetro de referência desse conhecimento.
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 maisJogos. Geralmente o oponente tentará, na medida do possível, fazer o movimento menos benéfico para o adversário.
Jogos Os jogos tem atraído a atenção da humanidade, às vezes de modo alarmante, desde a antiguidade. O que o torna atraente para a IA é que é uma abstração da competição (guerra), onde se idealizam mundos
Leia maisUFSJ Champions Linux 1º Torneio de Futsal do Departamento de Ciência da Computação UFSJ
UFSJ Champions Linux 1º Torneio de Futsal do Departamento de Ciência da Computação UFSJ São João del Rei, 20 de março de 2014 1 Sumário Introdução. 03 Regras.. 04 Datas. 07 Considerações Finais. 10 2 Introdução
Leia maisMarina Andretta. 10 de outubro de Baseado no livro Introduction to Linear Optimization, de D. Bertsimas e J. N. Tsitsiklis.
Solução básica viável inicial Marina Andretta ICMC-USP 10 de outubro de 2016 Baseado no livro Introduction to Linear Optimization, de D. Bertsimas e J. N. Tsitsiklis. Marina Andretta (ICMC-USP) sme0211
Leia maisProfessor: Carlos Eugênio da Costa Finanças Públicas Monitor: Alexandre Sollaci
Professor: Carlos Eugênio da Costa Finanças Públicas - 013 Monitor: Aleandre Sollaci EBEF/FGV Gabarito Lista 5 - Competição Imperfeita Eercício 1 Considere um monopolista que se defronta com uma curva
Leia maismassa do corpo A: m A = 36 kg; massa do corpo B: m B = 16 kg; massa do corpo C: m C = 8 kg; aceleração da gravidade: g = 10 m/s 2.
Uma corda passa por uma polia 1 fixa no teto e de massa desprezível. Numa das extremidades existe um bloco de massa = kg, e na outra extremidade um polia móvel também de massa desprezível. Por esta segunda
Leia maisTeoria dos Jogos Parte 1
Teoria dos Jogos Parte 1 GST0190 - MÉTODOS QUANTITATIVOS PARA TOMADA DE DECISÃO 3 de novembro de 2016 Slide 1 de 20 Teoria dos Jogos - Definição é o estudo de decisões interativas, no sentido de que os
Leia maisO valor esperado de uma quantidade aleatória Paulo Cezar Pinto Carvalho IMPA e EMAp/FGV
O valor esperado de uma quantidade aleatória Paulo Cezar Pinto Carvalho IMPA e EMAp/FGV Um conceito simples e útil mas que não é normalmente explorado no Ensino Fundamental no Brasil é o de valor esperado
Leia maisDUOPÓLIOS E OLIGOPÓLIOS NÃO COOPERATIVOS
ORGANIZAÇÃO INDUSTRIAL (EAE 508) Prof. Dr. Eduardo Luzio eluzio@usp.br Blog: h:p:/eduardoluzio.wordpress.com 2015 DUOPÓLIOS E OLIGOPÓLIOS NÃO COOPERATIVOS C&P Capítulos 10. Cabral 7. 1 Revisão Preço Concorrência
Leia maisApresentar as estratégias que o administrador pode adotar para gerar valor à organização.
Igor Leal Aderaldo Apresentar as estratégias que o administrador pode adotar para gerar valor à organização. Explicar como a administrador pode combinar financiamentos de curto e longo prazo para otimizar
Leia maisNível I (Alunos do 6o. e 7o. anos do Ensino Fundamental)
Prezados Diretores de Escola e Professores de Matemática, Os Problemas Semanais são um incentivo a mais para que os estudantes possam se divertir estudando Matemática. Por favor, deixem os problemas em
Leia maisUm Minicurso sobre Teoria dos Jogos
Um Minicurso sobre Pedro Aladar Tonelli Departamento de Matemática Aplicada Instituto de Matemática e Estatística USP Semana de Matemática Aplicada FFCLRP-USP setembro de 2006 Sumário 1 Jogos de O Conceito
Leia maisBANCO DE EXERCÍCIOS - 24 HORAS
BANCO DE EXERCÍCIOS - HORAS 9º ANO ESPECIALIZADO/CURSO ESCOLAS TÉCNICAS E MILITARES FOLHA Nº 10 GABARITO COMENTADO 1) Identifiquemos o peso da primeira sacola por a e o peso da segunda por b. Como expresso
Leia maisNÍVEL 3 - Prova da 2ª fase - Soluções
NÍVEL 3 - Prova da ª fase - Soluções QUESTÃO 1 (a) Se o Dodó colocar um número x no visor e apertar, aparece o valor x 3 4 3 5 de f ( x) =. Logo, para x = 4, o valor que vai aparecer é f (4) = = =,5. x
Leia maisPESQUISA OPERACIONAL. Fabiano F. T. dos Santos. Instituto de Matemática e Estatística
PESQUISA OPERACIONAL Fabiano F. T. dos Santos Instituto de Matemática e Estatística Dualidade em Programação Linear Todo problema de programação linear, que chamaremos de primal, traz consigo um segundo
Leia maisAula 1: Introdução à Teoria dos Jogos
Aula 1: Introdução à Teoria dos Jogos 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, 12 de Agosto de 2014 O
Leia maisDepartamento de Ciência de Computadores - FCUP Primeiro Teste de Inteligência Artificial / Sistemas Inteligentes (Duração: 2 horas)
Departamento de Ciência de Computadores - FCUP Primeiro Teste de Inteligência Artificial / Sistemas Inteligentes (Duração: horas) Nome: Data: 7 de Abril de 016 1) Considere a aplicação da busca em profundidade
Leia maisMAT146 - Cálculo I - Teorema do Valor Médio
Alexandre Miranda Alves Anderson Tiago da Silva Edson José Teixeira Motivação Suponha que uma função real f, definida em um intervalo I, seja derivável em todo I. Sabemos que se f é uma função constante,
Leia maisMaterial Teórico - Módulo Matrizes e Sistemas Lineares. Sistemas Lineares - Parte 2. Terceiro Ano do Ensino Médio
Material Teórico - Módulo Matrizes e Sistemas Lineares Sistemas Lineares - Parte 2 Terceiro Ano do Ensino Médio Autor: Prof Fabrício Siqueira Benevides Revisor: Prof Antonio Caminha M Neto 1 A representação
Leia maisMultiplicadores de Lagrange
Multiplicadores de Lagrange Para motivar o método, suponha que queremos maximizar uma função f (x, y) sujeito a uma restrição g(x, y) = 0. Geometricamente: queremos um ponto sobre o gráfico da curva de
Leia mais1. Descubra quantos e quais são os triângulos equiláteros que podem. ser construídos com os vértices nos pontos da rede isométrica limitada
Problemas Curiosos 1. Descubra quantos e quais são os triângulos equiláteros que podem ser construídos com os vértices nos pontos da rede isométrica limitada dada a seguir: 2. Quantos e quais são os triângulos
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 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 maisGABARITO LISTA 1. GOLEIRO (q) (1-q) E D JOGADOR (p) E 1, 1 2, 1/2 (1-p) D 3, 0 1, 1
Fundação Getúlio Vargas (FGV-RJ) - Graduação Microeconomia II º Semestre de 007 Prof: Paulo C. Coimbra Monitor: Flavio Moraes GABARITO LISTA. (a) O jogador batedor do pênalti possui duas estratégias possíveis:
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 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 maisProgramação Linear/Inteira
Unidade de Matemática e Tecnologia - RC/UFG Programação Linear/Inteira Prof. Thiago Alves de Queiroz Aula 2 Thiago Queiroz (IMTec) Aula 2 Aula 2 1 / 46 Hipóteses de Linearidade Existem algumas hipóteses
Leia maisUniversidade Federal de Pelotas Disciplina de Direito e Economia Professor Rodrigo Nobre Fernandez
Universidade Federal de Pelotas Disciplina de Direito e Economia Professor Rodrigo Nobre Fernandez Segunda Avaliação Entrega 09/08/17 Regras - Marque a alternativa correta que complementa ou responde as
Leia mais