El Farol Bar Problem e Jogo Minoritário: uma introdução à econofísica

Tamanho: px
Começar a partir da página:

Download "El Farol Bar Problem e Jogo Minoritário: uma introdução à econofísica"

Transcrição

1 El Farol Bar Problem e Jogo Minoritário: uma introdução à econofísica (El Farol Bar Problem and Minority Game: An introduction to econophysics) Diogo de Toledo Bertulino 1, Diego O. Nolasco 1,2 1 Curso de Física - Universidade Católica de Brasília 2 Programa de Pós-Graduação em Ciências Genômicas e Biotecnologia Universidade Católica de Brasília Propõe-se nesse trabalho um estudo do El Farol Bar Problem e do Jogo Minoritário, a partir dos conceitos de racionalidade limitada e raciocínio indutivo na tomada de decisões em situações cotidianas, quando o número de agentes é grande. Nesses casos, verifica-se a impraticabilidade da Teoria dos Jogos. As novas linhas de pensamento, principalmente as propostas pelo Jogo Minoritário, revelam grande importância para o estudo da Econofísica porque servem de instrumento para a análise de situações reais, como mercados financeiros. Palavras-chave: El Farol Bar Problem, Jogo Minoritário, Teoria dos Jogos, Econofísica, modelos mercadológicos. The purpose in this paper is to make a study about the El Farol Bar Problem and the Minority Game, based on the concepts of bounded rationality and inductive reasoning in everyday situation decision-making, when there is a large number of players. In such cases, Game Theory is impractical. Those new thoughts, especially the ones proposed by the Minority Game, reveal great importance for studies in the field of Econophysics, as they are an essential tool for real situations analysis, like financial markets. Keywords: El Farol Bar Problem, Minority Game, Game Theory, Econophysics, market models. 1. Introdução Nos últimos anos, a Econofísica se tornou uma das áreas de grande interesse de cientistas, principalmente físicos e economistas. Isso ocorreu devido à possibilidade de modelagem de comportamentos econômicos por meio de teorias físicas vastamente conhecidas. A Teoria dos Jogos, um ramo da matemática aplicada, tem-se mostrado de grande aplicação em várias áreas do conhecimento, mas principalmente em Economia, devido ao estudo da tomada racional de decisões estratégicas. Porém, em situações onde o número de agentes é grande, a análise das possibilidades de estratégias à luz da Teoria dos Jogos torna-se extremamente complexa. 1

2 Assim, novas linhas de pensamento com base no raciocínio indutivo foram exploradas, nas quais os métodos utilizados incorporam a racionalidade humana. No presente trabalho são analisados o El Farol Bar Problem (Arthur, 1994) e o Jogo Minoritário (Challet e Zhang, 1997). No El Farol Bar Problem, discutem-se os conceitos de racionalidade limitada e raciocínio indutivo em situações de tomada de decisão. No Jogo Minoritário, seguindo a mesma linha de pensamento, são explorados experimentos computacionais com o objetivo de analisar a dinâmica comportamental dos agentes. Neste trabalho realizou-se uma análise dos estudos mencionados, com o objetivo de verificar a importância dessas ideias no entendimento das interações humanas, especialmente as de caráter econômico, como no mercado financeiro. 2. Referencial Teórico 2.1 Teoria dos Jogos A Teoria dos Jogos é um ramo da matemática aplicada que foi originalmente utilizada em ciências humanas, principalmente em economia ciências políticas e relações internacionais, e tem sido aplicada em uma vasta área de assuntos como biologia, ciência da computação e filosofia. Tem-se considerado que o campo da Teoria dos Jogos tornou-se firmemente estabelecido em 1944 com o livro Theory of Games and Economic Behavior de John Von Neumann e Oskar Morgenstern (Sinha et al., 2011). Pode-se dizer que o termo Jogo é uma situação em que os jogadores, também conhecidos como participantes, tomam decisões estratégicas, ou seja, decisões que levam em consideração as atitudes e respostas de todos os jogadores (Pindyck, 2010). Assim, a Teoria dos Jogos dedica-se à análise dessas interações estratégicas (Varian, 2006). Uma maneira de se representar um jogo é construir uma Matriz de Ganhos de um Jogo, a qual contém as possíveis jogadas dos jogadores e os payoffs, ou seja, os valores associados a um resultado possível (Varian, 2006). Um exemplo de jogo seria: um professor propõe para dois alunos escolherem entre as letras e. Se ambos os alunos escolherem a letra, 2

3 ambos terão nota 8 naquela matéria. Se ambos os alunos escolherem a letra, ambos terão nota 9. E se apenas um escolher a letra, este terá nota 10 e o outro terá nota 7. A matriz de ganhos do jogo é a seguinte: Figura 1: Jogo das Notas representado pela Matriz de Ganhos do jogo. O primeiro número de cada célula é o payoff do Aluno, já o segundo número corresponde ao payoff do Aluno. Define-se estratégia como um plano de ação para o jogo. No jogo citado, as estratégias são escolher a letra ou a. Analisando a matriz, qual seria a melhor estratégia para o Aluno? Se ele optar pela letra ele pode obter notas 8, se o Aluno optar pela letra ou 10, se o Aluno optar pela letra. Se o Aluno optar pela letra, ele pode obter notas 7, se o Aluno optar pela letra ou 9, se o Aluno optar pela letra. Assim, conclui-se que a opção pela letra é melhor do que a letra, independentemente da escolha do Aluno, pois suas notas podem ser melhores. O mesmo ocorre para o Aluno, já que os payoffs são os mesmos. Dessa forma, define-se que a opção pela letra é a estratégia dominante. Assim, pode-se dizer que estratégia dominante é a estratégia ótima, ou seja, que resulta em melhor payoff, independentemente, das escolhas de estratégias dos outros jogadores (Pindyck, 2010). Um problema muito semelhante a esse é o famoso Dilema do Prisioneiro, um dos jogos mais conhecidos na área, tratando-se de uma situação em que dois prisioneiros, comparsas num crime, eram interrogados separadamente. Cada prisioneiro tinha uma escolha de confessar o crime ou negá-lo. Se apenas um deles confessasse o crime, ele seria libertado e o outro seria condenado a seis meses de prisão. Se ambos confessassem, ambos passariam três meses na prisão. E se ambos prisioneiros negassem, ambos 3

4 passariam apenas um mês na prisão. A matriz de ganhos desse jogo está representada abaixo: Figura 2: Dilema do Prisioneiro. Analisando a melhor estratégia para cada jogador, também conhecida como estratégia ótima, pode-se dizer que se o jogador escolhe confessar, então a melhor estratégia para o jogador também é confessar, pois ele ficaria apenas três meses preso. Já se o jogador escolhe negar, então a melhor estratégia para o jogador é confessar. Assim vemos que a opção confessar é uma estratégia dominante. O mesmo acontece para o jogador com relação ao jogador. Utilizando marcações circulares para o jogador e marcações quadrangulares para o jogador, temos a matriz dos ganhos com as estratégias ótimas para cada jogador. Figura 3: Dilema do Prisioneiro e marcações das estratégias ótimas para cada jogador dependendo da estratégia do oponente. Assim, diz-se que o par de estratégias confessa é um equilíbrio de estratégias dominantes, pois é a melhor combinação de respostas para ambos os jogadores, independentemente da estratégia de cada jogador. Porém, existe 4

5 a possibilidade de jogos sem a existência de estratégias dominantes para todos os jogadores, ou mesmo, sem a existência de quaisquer estratégias dominantes. Analisemos a matriz de ganhos do Dilema do Prisioneiro Modificado abaixo: Figura 4: Dilema do Prisioneiro Modificado. Percebe-se que o jogador A não possui mais uma estratégia dominante. Dessa forma, qual seria a melhor estratégia para o jogador A? Para responder tal questão, o jogador A deve posicionar-se frente às condições do jogador B. Assim, analisando as estratégias do jogador B, percebe-se que ele ainda detém a estratégia confessa como estratégia dominante. Logo, o jogador A supõe que o jogador B escolherá a estratégia confessa, pois é sua estratégia ótima. Assim, sua melhor estratégia para esse caso também é confessa, pois é preferível uma pena de 3 meses ao invés de uma pena de 6 meses. Assim, o equilíbrio do jogo ocorre devido ao jogador A escolher sua melhor estratégia, dado a decisão do jogador B, e o jogador B escolhe sua melhor estratégia, dado a decisão do Jogador A. Tal situação é dita como um equilíbrio de Nash. Ou seja, um equilíbrio de Nash é um par de estratégias na qual cada jogador escolhe uma estratégia ótima em função das ações dos outros jogadores (Pindyck, 2010). Percebe-se que a definição de equilíbrio de Nash é mais geral do que a de equilíbrio de estratégias dominantes, pois essa ocorre qualquer que seja a estratégia dos oponentes. Assim, equilíbrio de estratégias dominantes é um caso especial do Equilíbrio de Nash. Existem jogos onde há mais de um Equilíbrio de Nash e podem existir casos sem a existência de tal equilíbrio. No caso do Dilema do Prisioneiro Modificado, como nos anteriores, vemos que o equilíbrio de Nash não coincide com a melhor combinação de 5

6 respostas para ambos jogadores. No caso do Jogo das Notas, a melhor estratégia seria se ambos escolhessem a letra ficando ambos com nota 9. Nos casos do Dilema do Prisioneiro e no Dilema do Prisioneiro Modificado, a melhor estratégia seria se ambos negassem o crime, ficando presos apenas um mês. No Dilema do Prisioneiro, mesmo que o jogador soubesse que o jogador escolherá a opção negar, sua estratégia ótima para este caso é confessar, pois não existe nenhuma obrigação para que ele não o faça. Ou seja, escolhas racionais podem levar a resultados ruins. Nesse caso o equilíbrio de Nash também é chamado de Pareto ineficiente (Polak, 2007). Agora, e se esse jogo fosse repetido? Digamos que esse jogo seja repetido um número finito de vezes. Por exemplo, três vezes. Suponha-se a análise da terceira rodada. Nesse caso, pode-se dizer que é provável que os jogadores escolham a estratégia dominante, pois jogar a última vez é como jogar uma só vez. Se pensarmos na segunda jogada, como na terceira jogada cada jogador escolherá a estratégia dominante, então se pode dizer que a escolha da estratégia dominante neste caso também é provável, pois cada jogador não quer ser enganado, e ser passado para trás. Assim, se não existir um meio de impor a cooperação entre os jogadores, não haverá um meio de impor cooperação nas outras jogadas (Varian, 2006). Porém, se o jogo tiver um número ilimitado de repetições, pode-se tentar impor um meio de cooperação dos outros jogadores, se ele não cooperar nessa jogada, você pode se recusar a cooperar na próxima jogada. 2.2 Racionalidade Limitada e Raciocínio Indutivo De acordo com Arthur (1994), o tipo de raciocínio utilizado para encontrar soluções de problemas em economia é o raciocínio lógico, dedutivo. Porém, muitos destes problemas a serem enfrentados são de alta complexidade e de difícil, se não impossível, solução dedutiva. Como exemplo, podemos citar o Jogo da Velha, onde se pode determinar uma solução totalmente racional, ao contrário de jogos como Xadrez e Go, nos quais soluções racionais não são encontradas. Dessa forma Arthur (1994) destaca que existem dois motivos para que a racionalidade dedutiva perfeita deixe de funcionar. Quando enfrentamos um problema com certa complexidade, nosso 6

7 raciocínio lógico deixa de responder, ou seja, nossa racionalidade é limitada. Ou quando em situações interativas entre agentes, não é possível saber exatamente qual será o comportamento dos outros agentes, assim, somos levados a imaginar seus comportamentos. Tais subjetividades e indefinições não estão de acordo com raciocínio lógico, dedutivo e objetivo. De acordo com Challet et al. (2005), esse conceito de racionalidade limitada foi introduzido por Simon (1981). Em economia sabemos que há grande presença de problemas similares, pois em muitos casos, um agente não tem conhecimento de quais serão as estratégias utilizadas pelos outros agentes e, nesse caso, há necessidade de supor ou imaginar seus comportamentos. Essa maneira de pensar, esse raciocínio utilizado é chamado indutivo. Dessa forma mostra-se necessário um tipo de modelo diferenciado, que leve em conta a racionalidade limitada e o raciocínio indutivo. Arthur (1994) destaca que, de acordo com a psicologia moderna, a racionalidade de humanos frente a problemas complicados ou mal definidos ocorre através de reconhecimento de padrões. Humanos são bons em dedução lógica porém, têm excelente habilidade de reconhecimento e determinação de padrões. Tenta-se elaborar um modelo mais simples que solucione o problema encontrado a partir da análise de comportamento, na tentativa de reconhecer um padrão para que o agente toma sua decisão. Assim, um agente prepara sua estratégia de acordo com um histórico privado, podendo ele tomar sua decisão a partir de uma só estratégia ou uma combinação delas. À medida que decisões são tomadas, o agente enfraquece ou fortalece suas crenças de acordo com a performance de seus resultados, fazendo com que novas hipóteses sejam formadas e novas decisões sejam tomadas, tornase um jogo de eterno aprendizado. Além disso, Arthur (1994) destaca que todo o processo é evolucionário, ou mais especificamente, co-evolucionário. Isso por se tratar de um processo onde cada agente toma sua decisão a partir de seu histórico de decisões, à medida que essas decisões vão sendo tomadas, esse histórico muda, e tal processo ocorre com um aprendizado. À medida que cada agente, através da competição com outros agentes, deve provar-se e estar adaptado ao ambiente 7

8 criado pelas hipóteses dos outros agentes, este conjunto de ideias e hipóteses co-evoluem. 2.3 O problema do Bar El Farol De acordo com Arthur (1994), o El Farol Bar Problem consiste no seguinte: Imagine que pessoas decidem independentemente toda semana a ir ou não a um bar que oferece entretenimento determinada noite. Como o espaço é restrito, então o ambiente é agradável se menos que das pessoas estiverem presentes. Não existe possibilidade de saber o número de pessoas que vão. Dessa maneira, um agente vai, se ele acredita que estarão presentes menos de das pessoas, ou ele fica em casa se acredita que mais de das pessoas irão ao bar. As escolhas não são afetadas pelas visitas prévias e não existe comunicação entre os agentes, sendo que a única informação disponível é o número de pessoas que foram ao bar nas semanas anteriores. Dessa forma, o interesse no problema é a dinâmica do número de pessoas frequentando o bar semana a semana. Arthur (1994) destaca nesse problema duas características interessantes. A primeira é que não existe um modelo para que os agentes possam basear suas decisões, logo, não é possível uma solução dedutiva. Cada agente não tem conhecimento da estratégia que será utilizada pelos outros agentes, tornando-se um problema mal definido do ponto de vista dos agentes, o que leva a um processo de indução. A segunda vem do seguinte raciocínio: imaginemos que todos os agentes acreditam que poucas pessoas irão, dessa forma todos tenderão a ir, invalidando a hipótese. Ou se todos agentes acreditam que mais de irão, então ninguém vai, invalidando a hipótese. Logo, todas as hipóteses são forçadas a divergir Testes Computacionais Uma simulação computacional nesse caso mostra-se de grande importância no intuito de analisar a dinâmica da frequência de pessoas. Dessa forma, Arthur (1994) utiliza um método gerador de hipóteses a partir de números aleatórios, ou como ele mesmo diz, sopa de letras. Reunindo-os em 8

9 diversas dúzias, aleatoriamente, escolhe hipóteses para cada um dos agentes. Assim, cada agente tem hipóteses para que possa utilizar. Dessa forma, obtém-se o gráfico da figura 5. Figura 5: Gráfico da frequência de agentes simulado por Arthur (1994) para as primeiras semanas. Do gráfico, pode-se concluir que onde existe uma repetição cíclica de frequência, ela rapidamente tende a não mais acontecer. Ou seja, uma vez que muitos agentes imaginam que a maioria irá, pois foi o padrão de comportamento de ou semanas atrás, logo eles tenderão a ficar em casa. Porém o mais relevante é o fato de que a frequência converge para. Arthur (1994) descreve tal comportamento como uma auto-organização para um padrão de equilíbrio, como uma ecologia, explicado talvez por ser um jogo de predição, no qual uma estratégia mista de predição para uma frequência acima de seja de probabilidade e para uma frequência abaixo de com probabilidade, na qual o equilíbrio é o Equilíbrio de Nash. 2.4 Jogo Minoritário Inspirado pelo El Farol Bar Problem e pelas ideias de racionalidade limitada, Challet e Zhang (1997) introduzem um novo jogo, chamado Minority Game, que pode ser melhor explicado pelas próprias palavras dos autores: Vamos considerar uma população de (ímpar) jogadores, cada tem um número finito de estratégias. A cada intervalo de tempo, todos tem que escolher em estar do lado ou do lado. O payoff do jogo é declarar que, 9

10 depois de todos terem escolhido o lado independentemente, aqueles que estão do lado minoritário vencem. Por questão de conveniência, é estipulado ponto aos jogadores vencedores e ponto aos jogadores perdedores. É importante ressaltar que todos os jogadores têm acesso à informação correspondente ao registro dos resultados anteriores. Esse registro pode ser colocado como uma string de memória, onde cada jogador tem acesso a resultados mais recentes. Assim, pode-se definir as estratégias como e, de maneira que corresponde a estar do lado, por exemplo, e corresponde a não estar do lado. Dessa forma, imaginemos que exista uma grande limitação da capacidade de análise dos agentes, uma racionalidade limitada, e que informação disponível para todos os agentes seja das duas últimas jogadas, ou seja,. Na tabela 1 tem-se um exemplo da situação. Na tabela, para cada bit de informação possível (sinal), existe uma estratégia correspondente a qual o agente utilizará. Então, de acordo com a informação dada, a estratégia a utilizar seria. Como, então o número de possibilidades de bits de informação é, como mostrado. Então o número total de estratégias possíveis é. A figura 6 ilustra a situação. 10

11 Figura 6: Espaço de estratégias possíveis para, inspirado no modelo de Sinha et al.(2011). Dessa forma, Challet e Zhang (1997) simularam a dinâmica do comportamento do jogo para 1001 agentes com diversos tamanhos cerebrais, ou seja, diferentes valores de. Inicialmente foi cedido um sinal artificial como informação pública e cada agente utilizou uma de suas estratégias aleatoriamente. Todas as estratégias de cada agente recebem pontos de acordo com a informação cedida, possibilitando a formação de um ranking dos pontos acumulados para cada estratégia. Assim, o jogador utilizará a que tiver a melhor posição no ranking, ou seja, a que tem mais pontos acumulados. Dessa forma, o agente só ganhará o ponto real se a estratégia que ele utilizar resultar em vitória. Tais simulações estão ilustradas pelos gráficos da Figura 7. 11

12 12

13 Figura 7: Simulações realizadas por Challet e Zhang (1997) da presença do lado para uma população de agentes com diferentes tamanhos cerebrais a), b) e c). Dos gráficos, percebe-se que em todas as situações há flutuação da presença em torno dos, porém jogadores mais inteligentes (valores de maiores) mostram menor flutuação em torno do equilíbrio se comparado aos jogadores menos inteligentes. Mas o que isso significa? Imaginemos que, numa jogada, apenas um agente escolha o lado e os outros o lado. Então, apenas o jogador que optou pelo lado é o vencedor e recebe ponto. Agora, se agentes escolhem o lado e escolhem o lado, todos os agentes que escolheram o lado são os vencedores e cada um recebe ponto. Do ponto de vista quantitativo, a segunda situação é mais interessante, pois muito mais pessoas pontuam, otimizando a eficiência. Assim, os gráficos mostram que populações mais inteligentes tendem a aumentar a eficiência de seu comportamento. Challet e Zhang (1997) destacam que, por definição, cada agente é egoísta por preocupar-se apenas com a suas estratégias e sua jogada, mas de alguma forma conseguem compartilhar os limitados recursos disponíveis. Os autores também ressaltam que se algum agente adotasse a estratégia de permanecer fixo a um só lado, isto não funcionaria, pois rapidamente os outros agentes perceberiam que ganhariam menos frequentemente se escolhessem o mesmo lado. Assim, os outros agentes adotariam estratégias de acordo com a situação. A Figura 8 mostra a diferença do ganho médio para agentes com diferentes tamanhos cerebrais. 13

14 Figura 8: Simulação realizada por Challet e Zhang (1997) mostrando a diferença da taxa de sucesso de acordo com os tamanhos cerebrais. Challet e Zhang (1997) discutem que a média de ganho entre populações com tamanhos cerebrais menores é menor do que a de populações com tamanhos cerebrais maiores. Porém, a partir de um determinado tamanho cerebral ( ), o ganho médio parece saturar. Isso ocorre devido à estrutura binária do jogo, ou seja, a única informação cedida é sim ou não. Informações mais precisas como o número de frequência, mais poder de análise entre outros podem ser implementados para gerar cérebros mais desenvolvidos. Outra situação abordada por Challet e Zhang (1997) é a possibilidade de aumentar o número de estratégias para cada agente. A Figura 9 exemplifica a situação para varias populações de agentes, memória e número de estratégias. 14

15 Figura 9: Simulação realizada por Challet e Zhang (1997) da taxa de sucesso para várias populações de 1001 agentes, com memória e número de estratégias. Analisando o gráfico, percebe-se que quanto maior o número de estratégias, menor é o rendimento dos agentes. De acordo com Challet e Zhang (1997), isso ocorre devido aos agentes ficarem confusos com a possibilidade de estratégias. Na Figura 10 os autores simulam um gráfico da taxa de troca de possibilidades para diversas populações, pela taxa de sucesso. Percebe-se que maior é o sucesso se apenas uma estratégia é utilizada. Figura 10: Simulação realizada por Challet e Zhang (1997) da taxa de troca de estratégias pela taxa de sucesso para diversas populações. 15

16 Outra informação de grande relevância destacada por Challet e Zhang (1997) é o conhecimento da performance dos agentes. Assim, os autores selecionam, de uma população com agentes, e, os três melhores jogadores, os três piores e mais três de forma aleatória. O gráfico da Figura 11 mostra a simulação. Figura 11: Simulação realizada por Challet e Zhang (1997) do ganho acumulado em função do tempo para os três melhores jogadores, os três piores e três selecionados aleatoriamente, para uma população de jogadores, memória e número de estratégias. Pelo gráfico, observa-se que tanto os jogadores melhores sucedidos quanto os piores obedecem a um crescimento, ou decaimento, que parece ser linear. Isso mostra que os jogadores bem sucedidos tendem a continuar seu bom desempenho e os mal sucedidos, ficam cada vez mais pobres. Challet e Zhang (1997) destacam que tal situação pode ser revertida pela definição do jogo, porém não é o que acontece com o passar do tempo. Assim, uma questão pode ser levantada. Será que o desempenho dos piores jogadores acontece devido a suas estratégias equivocadas ou por outro motivo? Challet e Zhang (1997) discutem tal desempenho a partir do gráfico do ganho virtual dos jogadores pela taxa de sucesso, com diferentes números de interações( ), conforme a Figura

17 Figura 12: Simulação realizada por Challet e Zhang (1997) do ganho virtual dos agentes pela taxa de sucesso para a) b) e c) interações. Challet e Zhang (1997) ressaltam que tal comportamento mostra que todas as estratégias são iguais quando o tempo tender ao infinito, mostrando que o desempenho dos piores jogadores acontece simplesmente devido à falta de sorte ou a jogadas inoportunas. Outro experimento de grande relevância discutido por Challet e Zhang (1997) é o caso da evolução de espécie. O pior jogador é substituído por um novo jogador depois de um número finito de interações, o qual este é cópia do melhor jogador, porém com capital virtual acumulado igual a. Outra característica do experimento é a introdução da possibilidade de mutação. Cada novo jogador tem possibilidade de uma de suas estratégias ser trocada por outra. Assim, os resultados estão mostrados na Figura

18 Figura 13: Simulações realizadas por Challet e Zhang (1997) da presença do lado A para a situação de evolução de espécie com relação ao tempo, com possibilidade de mutação. É possível perceber que tal experimento reflete uma situação de aprendizado, na qual as flutuações são reduzidas e saturadas e há aumento do ganho médio. Já para o caso de não ocorrer mutação, ou seja, os novos jogadores são cópias perfeitas dos melhores jogadores, Challet e Zhang (1997) obtiveram o gráfico da Figura 14. Figura 14: Simulações realizadas por Challet e Zhang (1997) da presença do lado A para a situação de evolução de espécie com relação ao tempo, sem possibilidade de mutação. 18

19 Tal experimento exibe um comportamento com grandes flutuações e total falta de coordenação da população, gerando grande perda. Challet e Zhang (1997) relatam que tal comportamento é resultado de endogamia e incesto. Outra situação abordada por Challet e Zhang (1997) ainda com relação à evolução da espécie, durante o processo de clonagem, o novo jogador tem probabilidade de ter maior ou menor memória. O interesse dos autores neste experimento refere-se ao domínio dos agentes com maiores cérebros sobre os de menores. Assim, para duas populações, uma com agentes e outra com e memórias iniciais de, obtém-se o gráfico da Figura 15. Figura 15: Simulações realizadas por Challet e Zhang (1997) da média de memória para duas populações, (a) e (b), ambas com memória inicial. Observa-se que a população com maior número de agentes detém maior média de memória quando o tempo é grande, porém, seu crescimento é mais lento do que a população com menos agentes. Challet e Zhang (1997) relatam que tal comportamento ocorre porque quanto maior o número de agentes, a competição entre eles é mais acirrada, pois há maior número de jogadores com tamanhos cerebrais maiores. Porém, em ambas populações, tal desenvolvimento tende a saturar em valores que não são universais, pois dependem do tempo de interação entre os agentes. Outra observação feita pelos autores é que nas populações com maiores números de agentes, o tempo necessário para tal equilíbrio deve ser maior do que para populações 19

20 menores, pois cérebros maiores levam mais tempo para aprender do que cérebros menores. 3. Discussões O El Farol Bar Problem colocado por Brian Artur trata-se de um exemplo que se assemelha a situações que são enfrentadas no nosso cotidiano quando decisões devem ser tomadas. Artur apontava que em situações cotidianas, é irreal que pessoas utilizem raciocínio dedutivo conforme a Teoria dos Jogos antes de tomar uma decisão. De acordo com Challet et al. (2005), um dos aspectos centrais do trabalho de Arthur (1994) é sem dúvida fazer a contraposição entre raciocínio indutivo e raciocínio dedutivo, mostrando que agentes, utilizando as ideias de racionalidade limitada através de padrões, conseguem reduzir bruscamente a complexidade de tais problemas, sacrificando talvez certa eficiência. Um segundo aspecto de extrema relevância é a não existência de uma melhor estratégia, pois se houvesse, todos os agentes a utilizariam. Isso faz com que as estratégias sejam divergentes. Então, a simulação de Brian Arthur para o El Farol Bar Problem foi realizada de forma com que todos os agentes tivessem um conjunto de estratégias diferentes uns dos outros. E o resultado de tal experimento foi surpreendente, a frequência média dos agentes no bar correspondeu a um resultado ótimo, alcançado a partir do pressuposto de que não havia coordenação entre os agentes, ou seja, cada um agiu da melhor forma para si. Conforme Challet et al. (2005), este comportamento está de acordo com a teoria da seleção natural de Darwin, pois mostra que uma espécie, a partir de mutações aleatórias, se desenvolve sem que aconteça uma intervenção divina. O Jogo Minoritário, elaborado a partir de fortes influências das ideias de Brian Artur e o El Farol Bar Problem, tem objetivos diferenciados de seu precessor. Challet et al. (2005) destacam que o El Farol Bar Problem discute a ideia de raciocínio indutivo como caminho para o equilíbrio, já o Jogo Minoritário discute principalmente as flutuações em torno do equilíbrio, que são de grande relevância para o entendimento de comportamentos de mercados financeiros, como por exemplo, o mercado de ações. Tal diferença ocorre, de 20

21 acordo com Challet et al. (2005), principalmente devido à definição das estratégias dos agentes. Como visto anteriormente, no Jogo Minoritário, o número de estratégias possíveis é. Agora, analisando o El Farol Bar Problem, suponhamos que agentes tomem suas decisões a partir dos últimos dados de frequência. Então, existem ( ) possibilidades de valores de frequência, incluindo a possibilidade de ninguém comparecer. Assim, existem possibilidades de combinações de informações passadas. Porém, de acordo com Artur (1994), as estratégias são baseadas nas predições de frequência passada. Assim, existem ( ) predições para cada combinação possível, resultando em possíveis estratégias de predição. Isso faz com que o número de estratégias do El Farol Bar Problem dependa do número de agentes, ao contrário do Jogo Minoritário, fazendo com que o espaço de estratégias possíveis do El Farol Bar Problem seja muito maior do que o do Jogo Minoritário, fazendo do El Farol Bar Problem um caso muito mais complexo. Challet et al. (2005) discutem tal caso, no qual, o número de estratégias cresce dramaticamente com o aumento de, porém uma situação com uma população de agentes e outra onde agentes, não deve haver grandes diferenças entre os comportamento dos agentes de ambas populações. Assim, para que seja possível a elaboração de um modelo do El Farol Bar Problem, é necessário reduzir a complexidade do problema a partir da simplificação das estratégias, para que o número total de estratégias não dependa do número de agentes. Challet et al. (2005) analisam o fato de que o objetivo de cada agente é saber se ele deve ir ao bar ou não. Não há necessidade da predição da frequência exata de comparecimento no bar. Assim, o número de estratégias passa a ser. Porém, o número de estratégias ainda depende da variável. O segundo passo para a redução de complexidade discutido por Challet et al. (2005) é o fato de que os agentes agora, criam suas estratégias de decisão a partir de uma situação binária, então ter informação passada da frequência exata de comparecimento ao bar parece um tanto quanto redundante. Assim, a informação passada das últimas escolhas corretas 21

INF 1771 Inteligência Artificial

INF 1771 Inteligência Artificial Edirlei Soares de Lima INF 1771 Inteligência Artificial Aula 04 Algoritmos Genéticos Introdução Algoritmos genéticos são bons para abordar espaços de buscas muito grandes e navegálos

Leia mais

Tó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 Tópicos Especiais em Redes: Introdução a Teoria dos Jogos com Aplicações a Redes de Computadores Aula passada: Discussão sobre situações de conflito Exemplos de jogos Jogo em aula Aula de hoje: Introdução

Leia mais

Jogos. Redes Sociais e Econômicas. Prof. André Vignatti

Jogos. Redes Sociais e Econômicas. Prof. André Vignatti Jogos Redes Sociais e Econômicas Prof. André Vignatti Teoria dos Jogos Neste curso, queremos olhar para redes a partir de duas perspectivas: 1) uma estrutura subjacente dos links de conexão 2) o comportamentos

Leia mais

O DILEMA DA NEGOCIAÇÃO

O DILEMA DA NEGOCIAÇÃO O DILEMA DA NEGOCIAÇÃO Baseado em A Model of Cooperation and the Production of Social Norms, Cap. 2 de Law and Social Norms de Eric A. Posner Harvard University Press - 2000 Por Raul Marinho Gregorin e

Leia mais

TEORIA DOS JOGOS E APRENDIZADO

TEORIA DOS JOGOS E APRENDIZADO TEORIA DOS JOGOS E APRENDIZADO DE MÁQUINA Estudos Iniciais André Filipe de Moraes Batista Disciplina de Aprendizagem de Máquina UFABC 2010 TEORIA DOS JOGOS Ramo da matemática aplicada estuda situações

Leia mais

1º Lista de Exercícios. 1. Encontre os equilíbrios de Nash dos jogos abaixo e dê uma interpretação para o resultado.

1º Lista de Exercícios. 1. Encontre os equilíbrios de Nash dos jogos abaixo e dê uma interpretação para o resultado. Fundação Getulio Vargas (FGV-RJ) - Graduação Microeconomia II 1º semestre de 2007 Prof. Paulo C. Coimbra 1º Lista de Exercícios 1. Encontre os equilíbrios de Nash dos jogos abaixo e dê uma interpretação

Leia mais

Complemento IV Introdução aos Algoritmos Genéticos

Complemento IV Introdução aos Algoritmos Genéticos Complemento IV Introdução aos Algoritmos Genéticos Esse documento é parte integrante do material fornecido pela WEB para a 2ª edição do livro Data Mining: Conceitos, técnicas, algoritmos, orientações e

Leia mais

Daniel O. Cajueiro Departamento de Economia, Universidade Católica de Brasília Ernesto P. Borges Escola Politécnica, Universidade Federal da Bahia

Daniel O. Cajueiro Departamento de Economia, Universidade Católica de Brasília Ernesto P. Borges Escola Politécnica, Universidade Federal da Bahia A descoberta de padrões comuns entre objetos aparentemente desconexos é um dos propulsores da ciência. Quando isso ocorre, ganhamos generalização em nossa capacidade de descrever os fenômenos que nos cercam.

Leia mais

Introdução à Arte da Ciência da Computação

Introdução à Arte da Ciência da Computação 1 NOME DA AULA Introdução à Arte da Ciência da Computação Tempo de aula: 45 60 minutos Tempo de preparação: 15 minutos Principal objetivo: deixar claro para os alunos o que é a ciência da computação e

Leia mais

Microeconomia Parte 9. Jogos e Assimetria Informacional. Prof. Antonio Carlos Assumpção

Microeconomia Parte 9. Jogos e Assimetria Informacional. Prof. Antonio Carlos Assumpção Microeconomia Parte 9 Jogos e Assimetria Informacional Prof. Antonio Carlos Assumpção Observações sobre jogos, assimetria Informacional Teoria dos Jogos Supondo que meus concorrentes sejam racionais e

Leia mais

Jogos Equilíbrio de Nash

Jogos Equilíbrio de Nash Jogos Equilíbrio de Nash Redes Sociais e Econômicas Prof. André Vignatti Aula Passada Definição de Jogos Jogos do tipo Dilema do Prisioneiro Estratégias dominantes fácil entender o resultado do jogo Exemplos

Leia mais

Teoria dos Jogos e Estratégia Empresarial

Teoria dos Jogos e Estratégia Empresarial Teoria dos Jogos e Estratégia Empresarial Docente: Prof. Humberto Ribeiro Trabalho elaborado por: Luís Gonçalves nº 7366 Alícia Prada nº 17580 Ana Gonçalves nº 15412 Mestrado em Gestão das Organizações

Leia mais

Inteligência Artificial

Inteligência Artificial Inteligência Artificial As organizações estão ampliando significativamente suas tentativas para auxiliar a inteligência e a produtividade de seus trabalhadores do conhecimento com ferramentas e técnicas

Leia mais

Noções de Pesquisa e Amostragem. André C. R. Martins

Noções de Pesquisa e Amostragem. André C. R. Martins Noções de Pesquisa e Amostragem André C. R. Martins 1 Bibliografia Silva, N. N., Amostragem probabilística, EDUSP. Freedman, D., Pisani, R. e Purves, R., Statistics, Norton. Tamhane, A. C., Dunlop, D.

Leia mais

Correlação e Regressão Linear

Correlação e Regressão Linear Correlação e Regressão Linear A medida de correlação é o tipo de medida que se usa quando se quer saber se duas variáveis possuem algum tipo de relação, de maneira que quando uma varia a outra varia também.

Leia mais

17/05/2011. SMA = Agentes + Interação Social. Interação Social = Comunicação + Coordenação. 9ª Aula Negociação. Teoria dos Jogos

17/05/2011. SMA = Agentes + Interação Social. Interação Social = Comunicação + Coordenação. 9ª Aula Negociação. Teoria dos Jogos SMA = Agentes + Interação Social 9ª Aula Negociação Interação Social = Comunicação + Coordenação Coordenação entre agentes benevolentes ou com interesses comuns Coordenação entre agentes competitivos ou

Leia mais

SISTEMAS INTELIGENTES DE APOIO À DECISÃO

SISTEMAS INTELIGENTES DE APOIO À DECISÃO SISTEMAS INTELIGENTES DE APOIO À DECISÃO As organizações estão ampliando significativamente suas tentativas para auxiliar a inteligência e a produtividade de seus trabalhadores do conhecimento com ferramentas

Leia mais

Sistemas Auto-organizáveis BC0005

Sistemas Auto-organizáveis BC0005 Aplicações Sistemas Auto-organizáveis BC0005 Bases Computacionais da Ciência Modelagem e simulação Solução de problemas reais por modelos computacionais (visto na aula anterior) Sistemas auto-organizáveis

Leia mais

Módulo 6: Inteligência Artificial

Módulo 6: Inteligência Artificial Módulo 6: Inteligência Artificial Assuntos: 6.1. Aplicações da IA 6.2. Sistemas Especialistas 6.1. Aplicações da Inteligência Artificial As organizações estão ampliando significativamente suas tentativas

Leia mais

Teoria dos Jogos 1. Economia e Estratégia para Empreendedores Paulo Coelho Vieira

Teoria dos Jogos 1. Economia e Estratégia para Empreendedores Paulo Coelho Vieira Teoria dos Jogos 1 Economia e Estratégia para Empreendedores Paulo Coelho Vieira Definição Um jogo tem 3 elementos: Um conjunto de jogadores N = (1,,n) Um Espaço de Estratégias S i para cada jogador i

Leia mais

Relatório Iniciação Científica

Relatório Iniciação Científica Relatório Iniciação Científica Ambientes Para Ensaios Computacionais no Ensino de Neurocomputação e Reconhecimento de Padrões Bolsa: Programa Ensinar com Pesquisa-Pró-Reitoria de Graduação Departamento:

Leia mais

TEORIA DOS JOGOS E A RELAÇÃO ENTRE O TEOREMA MINIMAX DE JOHN VON NEUMANN E O EQUILÍBRIO DE NASH DE JOHN NASH

TEORIA DOS JOGOS E A RELAÇÃO ENTRE O TEOREMA MINIMAX DE JOHN VON NEUMANN E O EQUILÍBRIO DE NASH DE JOHN NASH TEORIA DOS JOGOS E A RELAÇÃO ENTRE O TEOREMA MINIMAX DE JOHN VON NEUMANN E O EQUILÍBRIO DE NASH DE JOHN NASH RESUMO Cristiene dos Santos Costa 1 Orientador: Prof. Dr. Ailton Paulo de Oliveira Júnior Este

Leia mais

Inteligência Computacional Aplicada a Engenharia de Software

Inteligência Computacional Aplicada a Engenharia de Software Inteligência Computacional Aplicada a Engenharia de Software Estudo de caso III Prof. Ricardo de Sousa Britto rbritto@ufpi.edu.br Introdução Em alguns ambientes industriais, pode ser necessário priorizar

Leia mais

Pesquisa Operacional

Pesquisa Operacional GOVERNO DO ESTADO DO PARÁ UNIVERSIDADE DO ESTADO DO PARÁ CENTRO DE CIÊNCIAS NATURAIS E TECNOLOGIA DEPARTAMENTO DE ENGENHARIA Pesquisa Operacional Tópico 4 Simulação Rosana Cavalcante de Oliveira, Msc rosanacavalcante@gmail.com

Leia mais

Microeconomia 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 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 mais

Pindyck & Rubinfeld, Capítulo 13, Teoria dos Jogos :: EXERCÍCIOS Página 1 de 14

Pindyck & Rubinfeld, Capítulo 13, Teoria dos Jogos :: EXERCÍCIOS Página 1 de 14 Pindyck & Rubinfeld, Capítulo 3, Teoria dos Jogos :: EXERCÍCIOS Página de 4 Pindyck & Rubinfeld, Capítulo 3, Teoria dos Jogos :: EXERCÍCIOS. Em muitos setores oligopolísticos, as mesmas empresas concorrem

Leia mais

1. Referencial Teórico A importância da Matemática para o Administrador de Empresas

1. Referencial Teórico A importância da Matemática para o Administrador de Empresas Evento: 2º Encontro de Iniciação Científica da Faculdade Apogeu Local: Sala 04 da Faculdade Apogeu Dia: 07/05/2012 Professor Mestre Sidnei Barbosa Ferreira Relatora: Janete Pereira da Silva (aluna do 1º

Leia mais

1. Método Simplex. Faculdade de Engenharia Eng. Celso Daniel Engenharia de Produção. Pesquisa Operacional II Profa. Dra. Lílian Kátia de Oliveira

1. Método Simplex. Faculdade de Engenharia Eng. Celso Daniel Engenharia de Produção. Pesquisa Operacional II Profa. Dra. Lílian Kátia de Oliveira Faculdade de Engenharia Eng. Celso Daniel Engenharia de Produção. Método Simple.. Solução eata para os modelos de Programação Linear O modelo de Programação Linear (PL) reduz um sistema real a um conjunto

Leia mais

Pós-Graduação em Engenharia Elétrica Inteligência Artificial

Pós-Graduação em Engenharia Elétrica Inteligência Artificial Pós-Graduação em Engenharia Elétrica Inteligência Artificial João Marques Salomão Rodrigo Varejão Andreão Inteligência Artificial Definição (Fonte: AAAI ): "the scientific understanding of the mechanisms

Leia mais

1. Introdução. 1.1 Introdução

1. Introdução. 1.1 Introdução 1. Introdução 1.1 Introdução O interesse crescente dos físicos na análise do comportamento do mercado financeiro, e em particular na análise das séries temporais econômicas deu origem a uma nova área de

Leia mais

Cap17 - Tomada de Decisões Complexas

Cap17 - Tomada de Decisões Complexas Cap17 - Tomada de Decisões Complexas Processos de Decisão de Markov Algoritmo de Iteração de Valor Algoritmo de Iteração de Política Processos de Decisão de Markov Parcialmente Observáveis Teoria de Jogos

Leia mais

Teoria dos Jogos: As origens e os fundamentos da Teoria dos Jogos. Sinopse: A teoria dos jogos é a aplicação da lógica matemática no processo de

Teoria dos Jogos: As origens e os fundamentos da Teoria dos Jogos. Sinopse: A teoria dos jogos é a aplicação da lógica matemática no processo de Teoria dos Jogos: As origens e os fundamentos da Teoria dos Jogos Alecsandra Neri de Almeida UNIMESP - Centro Universitário Metropolitano de São Paulo Novembro/2006 Sinopse: A teoria dos jogos é a aplicação

Leia mais

CONTROLADORIA: UM MECANISMO DE AUXILIO A AVALIAÇÃO DE DESEMPENHO E A TOMADA DE DECISÃO 1 RESUMO

CONTROLADORIA: UM MECANISMO DE AUXILIO A AVALIAÇÃO DE DESEMPENHO E A TOMADA DE DECISÃO 1 RESUMO CONTROLADORIA: UM MECANISMO DE AUXILIO A AVALIAÇÃO DE DESEMPENHO E A TOMADA DE DECISÃO 1 GELAIN, Anna Júlia Lorenzzon 2 ; LORENZETT, Daniel Benitti 3 ; GODOY, Taís Pentiado 4 ; LOSEKANN, Andresa Girardi

Leia mais

PROF. DR. PAULO ROBERTO SCHROEDER DE SOUZA

PROF. DR. PAULO ROBERTO SCHROEDER DE SOUZA Inteligência Artificial CONCEITOS PROF. DR. PAULO ROBERTO SCHROEDER DE SOUZA O que é Inteligência Artificial O que é Inteligência Artificial? É a ciência e engenharia de projetar/construir máquinas inteligentes,

Leia mais

Sistema de avaliação da tarefa 47 da fase 5

Sistema de avaliação da tarefa 47 da fase 5 Sistema de avaliação da tarefa 47 da fase 5 A Fase 5 da nossa Olimpíada mantém a forma de avaliação de 2014. O processo de avaliação será realizado por duas correções concomitantes: a já conhecida e consolidada

Leia mais

Fátima Barros Organização Industrial

Fátima Barros Organização Industrial Teoria de Jogos Organização Industrial 1 Sumário Introdução: o que é a Teoria de Jogos Concorrência como um Jogo O jogo da negociação Organização Industrial 2 Os gestores tomam decisões estratégicas a

Leia mais

MICROECONOMIA Exercícios - CEAV

MICROECONOMIA Exercícios - CEAV MICROECONOMIA Exercícios - CEAV Prof. Antonio Carlos Assumpção 1)BNDES Economista 2011-31 O valor monetário do custo total de produção (CT) de uma empresa, em determinado período, é dado pela expressão

Leia mais

CURVA DE GAUSS. Bruno Vaz Hennemann (03) Gabriel Gustavo Ferrarini (10) Murillo Henrique de Mello Peteffi (25) Paulo Renan Schmitt Pereira (26)

CURVA DE GAUSS. Bruno Vaz Hennemann (03) Gabriel Gustavo Ferrarini (10) Murillo Henrique de Mello Peteffi (25) Paulo Renan Schmitt Pereira (26) FUNDAÇÃO ESCOLA TÉCNICA LIBERATO SALZANO VIEIRA DA CUNHA CURSO TÉCNICO EM MECÂNICA PRIMEIRA SÉRIE DO ENSINO MÉDIO Turma 3111 Grupo E Projeto Reconstrução de uma Experiência do MCT-PUC CURVA DE GAUSS Bruno

Leia mais

ALGORITMOS GENÉTICOS: UMA VISÃO EXPLANATÓRIA

ALGORITMOS GENÉTICOS: UMA VISÃO EXPLANATÓRIA 136 ALGORITMOS GENÉTICOS: UMA VISÃO EXPLANATÓRIA FILITTO, Danilo 1 Resumo: Os algoritmos Genéticos inspiram-se no processo de evolução natural e são utilizados para resolver problemas de busca e otimização

Leia mais

Lógica Indutiva. Aula 4. Prof. André Martins

Lógica Indutiva. Aula 4. Prof. André Martins Lógica Indutiva Aula 4 Prof. André Martins É uma bruxa? Lógica Clássica (Dedutiva) Na Lógica Clássica, determinamos a veracidade de proposições a partir de outras proposições que julgamos verdadeiras.

Leia mais

Pelotas, novembro 2014. SIMULADO DE ADM APLICADA À GESTÃO AMBIENTAL Disciplina: Economia. Professor Alejandro Martins. SERÃO 5 QUESTÕES NA AVALIAÇÃO;

Pelotas, novembro 2014. SIMULADO DE ADM APLICADA À GESTÃO AMBIENTAL Disciplina: Economia. Professor Alejandro Martins. SERÃO 5 QUESTÕES NA AVALIAÇÃO; Pelotas, novembro 2014. SIMULADO DE ADM APLICADA À GESTÃO AMBIENTAL Disciplina: Economia. Professor Alejandro Martins. SERÃO 5 QUESTÕES NA AVALIAÇÃO; 1 Teoria de Jogos Estratégias Dominantes... 1 2 Teoria

Leia mais

Superposição de ideias em física ondulatória

Superposição de ideias em física ondulatória UNIVERSIDADE FEDERAL DO RIO DE JANEIRO Instituto de Física Programa de Pós-Graduação em Ensino de Física Mestrado Profissional em Ensino de Física Superposição de ideias em física ondulatória Manoel Jorge

Leia mais

Introdução à Simulação

Introdução à Simulação Introdução à Simulação O que é simulação? Wikipedia: Simulação é a imitação de alguma coisa real ou processo. O ato de simular algo geralmente consiste em representar certas características e/ou comportamentos

Leia mais

Como Eu Começo meu A3?

Como Eu Começo meu A3? Como Eu Começo meu A3? David Verble O pensamento A3 é um pensamento lento. Você está tendo problemas para começar seu A3? Quando ministro treinamentos sobre o pensamento, criação e uso do A3, este assunto

Leia mais

www.convexity.net.br http://www.convexity.net.br/treinamentos/in stituto-educacional-bmfbovespa-fazendo-adiferenca/

www.convexity.net.br http://www.convexity.net.br/treinamentos/in stituto-educacional-bmfbovespa-fazendo-adiferenca/ www.convexity.net.br A Convexity possui uma parceria com o Instituto Educacional BM&FBOVESPA. A parceria abrange os seguintes aspectos: - Os treinamentos Convexity são certificados pelo Instituto Educacional.

Leia mais

A UTILIZAÇÃO DE FERRAMENTAS COMPUTACIONAIS NO ENSINO DA DISCIPLINA DE ENGENHARIA ECONÔMICA

A UTILIZAÇÃO DE FERRAMENTAS COMPUTACIONAIS NO ENSINO DA DISCIPLINA DE ENGENHARIA ECONÔMICA A UTILIZAÇÃO DE FERRAMENTAS COMPUTACIONAIS NO ENSINO DA DISCIPLINA DE ENGENHARIA ECONÔMICA Álvaro Gehlen de Leão Pontifícia Universidade Católica do Rio Grande do Sul Faculdade de Engenharia Departamento

Leia mais

A MATEMÁTICA NO ENSINO SUPERIOR POLICIAL 1

A MATEMÁTICA NO ENSINO SUPERIOR POLICIAL 1 A MATEMÁTICA NO ENSINO SUPERIOR POLICIAL 1 A IMPORTÂNCIA DA MATEMÁTICA O desenvolvimento das sociedades tem sido também materializado por um progresso acentuado no plano científico e nos diversos domínios

Leia mais

CAP. 3 - ANÁLISE DE INVESTIMENTOS EM SITUAÇÕES DE INCERTEZA

CAP. 3 - ANÁLISE DE INVESTIMENTOS EM SITUAÇÕES DE INCERTEZA CAP. 3 - ANÁLISE DE INVESTIMENTOS EM SITUAÇÕES DE INCERTEZA 1. INTRODUÇÃO No fluxo de caixa esquemático mostrado na Figura 1, como se sabe na data zero, normalmente se tem o investimento necessário para

Leia mais

3 Concurso de Rentabilidade

3 Concurso de Rentabilidade 3 Concurso de Rentabilidade 3.1.Motivação O capítulo anterior mostra que a motivação dos fundos de investimento é a maximização da expectativa que a população tem a respeito da rentabilidade de suas carteiras.

Leia mais

Um Estudo Sobre a Chance de Repetição de Sorteios na Mega-Sena

Um Estudo Sobre a Chance de Repetição de Sorteios na Mega-Sena Um Estudo Sobre a Chance de Repetição de Sorteios na Mega-Sena Rogério César dos Santos 05 de Janeiro de 2014 Resumo Qual é a chance de haver um sorteio repetido na Mega-Sena, em n jogos? Como veremos,

Leia mais

Finanças Comportamentais: Um Estudo de Caso na FACSAL

Finanças Comportamentais: Um Estudo de Caso na FACSAL Finanças Comportamentais: Um Estudo de Caso na FACSAL Ana Carolina de Alcântara Graduanda do curso de Administração da Faculdade da Cidade de Santa Luzia kakazinha.alcantara@hotmail.com Cássia Karen de

Leia mais

03 Passos para o Seu Dinheiro da Poupança

03 Passos para o Seu Dinheiro da Poupança 03 Passos para o Seu Dinheiro da Poupança Render 5 Vezes Mais por Leandro Sierra Índice Apresentação...03 Introdução... 04 Passo 1...05 Passo 2... 08 Educação Financeira para a Segurança do seu Investimento...

Leia mais

Instrumentos Econômicos: Tributos Ambientais.

Instrumentos Econômicos: Tributos Ambientais. Alguns acreditam que quando você paga para usar (ou usufruir de) alguma coisa, há a tendência de você usar essa coisa com maior cuidado, de maneira mais eficiente. Isso é verdadeiro quando você compra

Leia mais

3 ALGORITMOS GENÉTICOS : CONCEITOS BÁSICOS E EXTENSÕES VINCULADAS AO PROBLEMA DE MINIMIZAÇÃO DE PERDAS

3 ALGORITMOS GENÉTICOS : CONCEITOS BÁSICOS E EXTENSÕES VINCULADAS AO PROBLEMA DE MINIMIZAÇÃO DE PERDAS 3 ALGORITMOS GENÉTICOS : CONCEITOS BÁSICOS E EXTENSÕES VINCULADAS AO PROBLEMA DE MINIMIZAÇÃO DE PERDAS 3.1 - Conceitos Básicos Entendemos como algoritmo um conjunto predeterminado e bem definido de regras

Leia mais

ESTUDO SOBRE A EFICIÊNCIA DE MERCADO NA BOLSA DE VALORES DE SÃO PAULO E NO CÂMBIO DÓLAR/REAL

ESTUDO SOBRE A EFICIÊNCIA DE MERCADO NA BOLSA DE VALORES DE SÃO PAULO E NO CÂMBIO DÓLAR/REAL XXX ENCONTRO NACIONAL DE ENGENHARIA DE PRODUÇÃO Maturidade e desafios da Engenharia de Produção: competitividade das empresas, condições de trabalho, meio ambiente. São Carlos, SP, Brasil, 12 a15 de outubro

Leia mais

2. Método de Monte Carlo

2. Método de Monte Carlo 2. Método de Monte Carlo O método de Monte Carlo é uma denominação genérica tendo em comum o uso de variáveis aleatórias para resolver, via simulação numérica, uma variada gama de problemas matemáticos.

Leia mais

- Computação Evolutiva -

- Computação Evolutiva - - Computação Evolutiva - Prof. Dr. Cícero Garrozi DEINFO - UFRPE PPGIA@UFRPE cicerog@gmail.com Site da disciplina: http://cicerog.blogspot.com Sumário Situando a Computação Evolucionária Metáfora principal

Leia mais

IC Inteligência Computacional Redes Neurais. Redes Neurais

IC Inteligência Computacional Redes Neurais. Redes Neurais Universidade Federal do Rio de Janeiro PÓS-GRADUAÇÃO / 2008-2 IC Inteligência Computacional Redes Neurais www.labic.nce.ufrj.br Antonio G. Thomé thome@nce.ufrj.br Redes Neurais São modelos computacionais

Leia mais

Como aplicar o conceito de risco na análise de crédito? Parte II

Como aplicar o conceito de risco na análise de crédito? Parte II Como aplicar o conceito de risco na análise de crédito? Parte II! Como ponderar os cenários?! Como criar um rating de crédito?! O preenchimento da matriz de crédito?! A importância da análise setorial

Leia mais

UNIVERSIDADE DE SÃO PAULO FACULDADE DE FILOSOFIA, CIÊNCIAS E LETRAS DE RIBEIRÃO PRETO DEPARTAMENTO DE FÍSICA E MATEMÁTICA

UNIVERSIDADE DE SÃO PAULO FACULDADE DE FILOSOFIA, CIÊNCIAS E LETRAS DE RIBEIRÃO PRETO DEPARTAMENTO DE FÍSICA E MATEMÁTICA UNIVERSIDADE DE SÃO PAULO FACULDADE DE FILOSOFIA, CIÊNCIAS E LETRAS DE RIBEIRÃO PRETO DEPARTAMENTO DE FÍSICA E MATEMÁTICA TEORIA DOS JOGOS E NEGOCIAÇÃO Amanda Laurie Manocchio RIBEIRÃO PRETO 2007 2 AMANDA

Leia mais

TEORIA DOS JOGOS UMA INTERFACE GRÁFICA EM JAVA

TEORIA DOS JOGOS UMA INTERFACE GRÁFICA EM JAVA TEORIA DOS JOGOS UMA INTERFACE GRÁFICA EM JAVA Rosane Caldeira 1 Sérgio Azevedo de Oliveira 2 RESUMO Na resolução de problemas de engenharia elétrica existem diversas metodologias que podem ser aplicadas,

Leia mais

Como perder amigos e enganar pessoas

Como perder amigos e enganar pessoas Como perder amigos e enganar pessoas Nicolau C. Saldanha 9 de janeiro de 998 Neste artigo apresentaremos quatro situações simples em que probabilidades enganam. Em alguns casos a probabilidade de certos

Leia mais

Complemento II Noções Introdutória em Redes Neurais

Complemento II Noções Introdutória em Redes Neurais Complemento II Noções Introdutória em Redes Neurais Esse documento é parte integrante do material fornecido pela WEB para a 2ª edição do livro Data Mining: Conceitos, técnicas, algoritmos, orientações

Leia mais

CAPÍTULO 1 INTRODUÇÃO 1.1 INTRODUÇÃO

CAPÍTULO 1 INTRODUÇÃO 1.1 INTRODUÇÃO CAPÍTULO 1 INTRODUÇÃO 1.1 INTRODUÇÃO Em quase todas as nossas atividades diárias precisamos enfrentar filas para atender as nossas necessidades. Aguardamos em fila na padaria, nos bancos, quando trafegamos

Leia mais

Avaliando o que foi Aprendido

Avaliando o que foi Aprendido Avaliando o que foi Aprendido Treinamento, teste, validação Predição da performance: Limites de confiança Holdout, cross-validation, bootstrap Comparando algoritmos: o teste-t Predecindo probabilidades:função

Leia mais

IA Colônia de Formigas. Prof. Ricardo Britto DIE-UFPI rbritto@ufpi.edu.br

IA Colônia de Formigas. Prof. Ricardo Britto DIE-UFPI rbritto@ufpi.edu.br IA Colônia de Formigas Prof. Ricardo Britto DIE-UFPI rbritto@ufpi.edu.br Sumário Introdução O Experimento da Ponte Binária. Ant System Aplicado ao PCV. Elitist Ant System. Introdução Otimização colônia

Leia mais

Quem quer ser um milionário? Série Matemática na Escola

Quem quer ser um milionário? Série Matemática na Escola Quem quer ser um milionário? Série Matemática na Escola Objetivos. Apresentar o famoso Paradoxo de São Petersburgo 2. Definir esperança matemática 3. Introduzir a teoria da escolha envolvendo o risco Quem

Leia mais

NOTA À 2ª EDIÇÃO... VII PREFÁCIO... IX. No Renascimento de uma Nova Era... IX PREÂMBULO... XIII. Organização do livro... xiii. Destinatários...

NOTA À 2ª EDIÇÃO... VII PREFÁCIO... IX. No Renascimento de uma Nova Era... IX PREÂMBULO... XIII. Organização do livro... xiii. Destinatários... NOTA À 2ª EDIÇÃO... VII PREFÁCIO... IX No Renascimento de uma Nova Era... IX Índice PREÂMBULO... XIII Organização do livro... xiii Destinatários... xiv Utilização do livro... xiv Agradecimentos... xiv

Leia mais

ANÁLISE DE MERCADO DE ENERGIA ELÉTRICA UTILIZANDO TEORIA DOS JOGOS

ANÁLISE DE MERCADO DE ENERGIA ELÉTRICA UTILIZANDO TEORIA DOS JOGOS ANÁLISE DE MERCADO DE ENERGIA ELÉTRICA UTILIZANDO TEORIA DOS JOGOS Resumo Erick M. Azevedo 1 Tiago B. Correia 1 Fernando C. Munhoz 1 Paulo B. Correia 1 Este trabalho tem como objetivo demonstrar como o

Leia mais

DESENVOLVIMENTO DE SISTEMA DE VIDA ARTIFICIAL BASEADO EM AGENTES DE COMPORTAMENTOS COMPLEXOS

DESENVOLVIMENTO DE SISTEMA DE VIDA ARTIFICIAL BASEADO EM AGENTES DE COMPORTAMENTOS COMPLEXOS DESENVOLVIMENTO DE SISTEMA DE VIDA ARTIFICIAL BASEADO EM AGENTES DE COMPORTAMENTOS COMPLEXOS RELATÓRIO FINAL DE PROJETO DE INICIAÇÃO CIENTÍFICA (PIBIC/CNPq/INPE) Juliana Martins Maia Pereira (UNIVAP, Bolsista

Leia mais

A IMPORTÂNCIA DA PESQUISA CIENTÍFICA

A IMPORTÂNCIA DA PESQUISA CIENTÍFICA A IMPORTÂNCIA DA PESQUISA CIENTÍFICA ROTEIRO DA APRESENTAÇÃO Introdução O que é Pesquisa O que é Ciência Definições Ciência e Tecnologia Categorizações Ciência e eu QUAL O CURSO? Diante das várias possibilidades

Leia mais

As cinco disciplinas

As cinco disciplinas As cinco disciplinas por Peter Senge HSM Management julho - agosto 1998 O especialista Peter Senge diz em entrevista exclusiva que os programas de aprendizado podem ser a única fonte sustentável de vantagem

Leia mais

What Are the Questions?

What Are the Questions? PET-Economia UnB 06 de abril de 2015 Joan Robinson Mrs. Robinson Formou-se em Economia na Universidade de Cambridge em 1925 Em 1965, obteve a cadeira de professora titular em Cambridge Economista pós-keynesiana

Leia mais

Gestão em Nó de Rede Logística

Gestão em Nó de Rede Logística Gestão em Nó de Rede Logística Armando Oscar Cavanha Filho Com o crescimento das atividades de uma empresa e a sua multiplicação horizontal, ou seja, a repetição de processos semelhantes em diversos pontos

Leia mais

A Genética Mendeliana

A Genética Mendeliana MATERIAL DE APOIO A Genética Mendeliana O conceito de um fator hereditário como determinante das características de um indivíduo foi introduzido primeiramente por Gregor Mendel em 1865, embora ele não

Leia mais

CAPÍTULO 10 CONCORRÊNCIA IMPERFEITA. Introdução

CAPÍTULO 10 CONCORRÊNCIA IMPERFEITA. Introdução CAPÍTULO 0 CONCORRÊNCIA IMPERFEITA Introdução Entre as duas situações extremas da concorrência perfeita e do monopólio existe toda uma variedade de estruturas de mercado intermédias, as quais se enquadram

Leia mais

Projeto e Análise de Algoritmos Projeto de Algoritmos Heurísticas e Algoritmos Aproximados

Projeto e Análise de Algoritmos Projeto de Algoritmos Heurísticas e Algoritmos Aproximados Projeto e Análise de Algoritmos Projeto de Algoritmos Heurísticas e Algoritmos Aproximados Prof. Humberto Brandão humberto@bcc.unifal-mg.edu.br Universidade Federal de Alfenas Departamento de Ciências

Leia mais

Revisão Inteligência Artificial ENADE. Prof a Fabiana Lorenzi Outubro/2011

Revisão Inteligência Artificial ENADE. Prof a Fabiana Lorenzi Outubro/2011 Revisão Inteligência Artificial ENADE Prof a Fabiana Lorenzi Outubro/2011 Representação conhecimento É uma forma sistemática de estruturar e codificar o que se sabe sobre uma determinada aplicação (Rezende,

Leia mais

Um sistema é constituído de um conjunto de processos que executam seus respectivos códigos do sistema operacional e processos e códigos de usuários.

Um sistema é constituído de um conjunto de processos que executam seus respectivos códigos do sistema operacional e processos e códigos de usuários. Os sistemas computacionais atuais permitem que diversos programas sejam carregados na memória e executados simultaneamente. Essa evolução tornou necessário um controle maior na divisão de tarefas entre

Leia mais

Inteligência de Enxame: ACO

Inteligência de Enxame: ACO Inteligência de Enxame: ACO! Otimização colônia de formigas é uma meta-heurística: «baseada em população «inspirada no comportamento forrageiro das formigas.! Muitas espécies de formigas são quase cegas.!

Leia mais

O que é a estatística?

O que é a estatística? Elementos de Estatística Prof. Dr. Clécio da Silva Ferreira Departamento de Estatística - UFJF O que é a estatística? Para muitos, a estatística não passa de conjuntos de tabelas de dados numéricos. Os

Leia mais

Revista Pandora Brasil O JOVEM, O ÁLCOOL, A ESCOLA E SEUS ENTORNOS:

Revista Pandora Brasil O JOVEM, O ÁLCOOL, A ESCOLA E SEUS ENTORNOS: 32 Revista Pandora Brasil Home Índice Minicurrículos dos autores O JOVEM, O ÁLCOOL, A ESCOLA E SEUS ENTORNOS: MODELOS DE PREVENÇÃO E CONTRIBUIÇÕES DA PSICOLOGIA AMBIENTAL UM ENSAIO Aurélio Fabrício Torres

Leia mais

SLAG - Resolvendo o Problema do Caixeiro Viajante Utilizando Algoritmos Genéticos

SLAG - Resolvendo o Problema do Caixeiro Viajante Utilizando Algoritmos Genéticos SLAG - Resolvendo o Problema do Caixeiro Viajante Utilizando Algoritmos Genéticos Fredson Vieira Costa 1, Fábio Silveira Vidal 1, Claudomiro Moura Gomes André 1 1 Curso de Bacharelado em Ciência da Computação

Leia mais

TEXTO RETIRADO DO LIVRO: RESILIÊNCIA COMO SUPERAR PRESSÕES E ADVERSIDADES NO TRABALHO

TEXTO RETIRADO DO LIVRO: RESILIÊNCIA COMO SUPERAR PRESSÕES E ADVERSIDADES NO TRABALHO TEXTO RETIRADO DO LIVRO: RESILIÊNCIA COMO SUPERAR PRESSÕES E ADVERSIDADES NO TRABALHO O QUE PODEMOS APRENDER com a experiência de vida de pessoas resilientes é que, para enfrentar situações difíceis, é

Leia mais

ESTATÍSTICA. Professor: Ricardo Vojta

ESTATÍSTICA. Professor: Ricardo Vojta ESTATÍSTICA Ciências Contábeis Professor: Ricardo Vojta RAMOS DA ESTATÍSTICA A estatística dedutiva (também conhecida como Estatística Descritiva) se encarrega de descrever o conjunto de dado desde a elaboração

Leia mais

Inteligência Computacional [2COP229]

Inteligência Computacional [2COP229] Inteligência Computacional [2COP229] Mestrado em Ciência da Computação Sylvio Barbon Jr barbon@uel.br (2/24) Tema Aula 1 Introdução ao Reconhecimento de Padrões 1 Introdução 2 Componentes clássicos da

Leia mais

Escrita Eficiente sem Plágio

Escrita Eficiente sem Plágio Escrita Eficiente sem Plágio Produza textos originais com qualidade e em tempo recorde Ana Lopes Revisão Rosana Rogeri Segunda Edição 2013 Direitos de cópia O conteúdo deste livro eletrônico tem direitos

Leia mais

Um exemplo prático. Como exemplo, suponha que você é um recémcontratado

Um exemplo prático. Como exemplo, suponha que você é um recémcontratado pessoas do grupo. Não basta simplesmente analisar cada interpretação possível, é preciso analisar quais as conseqüências de nossas possíveis respostas, e é isso que proponho que façamos de forma racional.

Leia mais

Sem vocês nenhuma conquista valeria a pena. que dignamente me apresentaram à importância da família e ao caminho da honestidade e persistência.

Sem vocês nenhuma conquista valeria a pena. que dignamente me apresentaram à importância da família e ao caminho da honestidade e persistência. DEDICATÓRIA Às mulheres da minha vida Neiliane e Wany pelo apoio incondicional em todos os momentos, principalmente nos de incerteza, muito comuns para quem tenta trilhar novos caminhos. Sem vocês nenhuma

Leia mais

Curso Superior de Tecnologia em Redes de Computadores. Trabalho Interdisciplinar Semestral. 3º semestre - 2012.1

Curso Superior de Tecnologia em Redes de Computadores. Trabalho Interdisciplinar Semestral. 3º semestre - 2012.1 Curso Superior de Tecnologia em Redes de Computadores Trabalho Interdisciplinar Semestral 3º semestre - 2012.1 Trabalho Semestral 3º Semestre Curso Superior de Tecnologia em Redes de Computadores Apresentação

Leia mais

Mercados de Publicidade

Mercados de Publicidade Mercados de Publicidade em Busca Web Redes Sociais e Econômicas Prof. André Vignatti O Princípio da VCG para um Mercado de Emparelhamento Geral Vamos generalizar o exemplo para obtermos um método genérico

Leia mais

tipos de métodos, técnicas de inteligência artificial e técnicas de otimização. Por fim, concluise com as considerações finais.

tipos de métodos, técnicas de inteligência artificial e técnicas de otimização. Por fim, concluise com as considerações finais. 1. Introdução A previsão de vendas é fundamental para as organizações uma vez que permite melhorar o planejamento e a tomada de decisão sobre o futuro da empresa. Contudo toda previsão carrega consigo

Leia mais

Programação Orientada a Objetos Prof. Rone Ilídio UFSJ/CAP

Programação Orientada a Objetos Prof. Rone Ilídio UFSJ/CAP Programação Orientada a Objetos Prof. Rone Ilídio UFSJ/CAP 1) Introdução Programação Orientada a Objetos é um paradigma de programação bastante antigo. Entretanto somente nos últimos anos foi aceito realmente

Leia mais

Maíra Ribeiro Rodrigues

Maíra Ribeiro Rodrigues Seminário PPGINF - UCPel Maíra Ribeiro Rodrigues maira.r.rodrigues@gmail.com University of Southampton, UK Formação Bacharelado em Ciência da Computação UCPel, 2000. Tópico: Agentes Improvisacionais de

Leia mais

> Folha Dirigida, 18/08/2011 Rio de Janeiro RJ Enem começa a mudar as escolas Thiago Lopes

> Folha Dirigida, 18/08/2011 Rio de Janeiro RJ Enem começa a mudar as escolas Thiago Lopes > Folha Dirigida, 18/08/2011 Rio de Janeiro RJ Enem começa a mudar as escolas Thiago Lopes Criado em 1998, o Exame Nacional do Ensino Médio (Enem), inicialmente, tinha como objetivo avaliar o desempenho

Leia mais

Teoria dos Jogos: Algumas Noções Elementares

Teoria dos Jogos: Algumas Noções Elementares Teoria dos Jogos: Algumas Noções Elementares Orlando Gomes, ISCAL Resumo: Em muitas situações de interação, os agentes são compelidos a agir estrategicamente. Isto significa que as linhas de ação que um

Leia mais

Fig. A: A imagem da rede total e da rede imediata de suprimentos Fonte: Slack, Nigel e outros. Administração da Produção

Fig. A: A imagem da rede total e da rede imediata de suprimentos Fonte: Slack, Nigel e outros. Administração da Produção Fascículo 5 Projeto da rede de operações produtivas Se pensarmos em uma organização que produza algo, é impossível imaginar que essa organização seja auto-suficiente, isto é, que produza tudo o que irá

Leia mais

Sinopse da Teoria da Escolha

Sinopse da Teoria da Escolha 14.126 Teoria dos Jogos Sergei Izmalkov e Muhamet Yildiz Outono de 2001 Sinopse da Teoria da Escolha Esta nota resume os elementos da teoria da utilidade esperada. Para uma exposição em detalhes dos quatro

Leia mais

Modelo de distribuição de probabilidade para o número de bolas chamadas até que alguém bata em um bingo Convencional

Modelo de distribuição de probabilidade para o número de bolas chamadas até que alguém bata em um bingo Convencional Modelo de distribuição de probabilidade para o número de bolas chamadas até que alguém bata em um bingo Convencional Pedro Ferreira de Lima 1 Cícero Carlos Felix de Oliveira 2 Dr. Cláudio Tadeu Cristiano

Leia mais

Em meu entendimento, ela foi abaixo das expectativas. Prova fácil, cobrando conceitos básicos de Microeconomia, sem muita sofisticação.

Em meu entendimento, ela foi abaixo das expectativas. Prova fácil, cobrando conceitos básicos de Microeconomia, sem muita sofisticação. Comentários Microeconomia (Área 3) Olá Pessoal. O que acharam das questões de micro (área 3)? Em meu entendimento, ela foi abaixo das expectativas. Prova fácil, cobrando conceitos básicos de Microeconomia,

Leia mais