Genetic Programming, Neural Network and the Minority Game / Programação genética, redes neurais e o jogo da minoria

AUTOR(ES)

Fabiano Lemes Ribeiro

DATA DE PUBLICAÇÃO

2005

RESUMO

O objetivo desta dissertação foi a implementação de uma plataforma de otimização por Programação Genética (PG) com o intuito de estudar e caracterizar as propriedades estatísticas de uma grande classe de problemas. Esta implementação foi feita através de programas escritos em LISP, executados num {\it cluster} de computadores com o sistema operacional Linux. A plataforma foi usada para estudar uma versão do {\it Jogo da Minoria} (JM) onde seus jogadores utilizam redes neurais para a realização de suas escolhas. Os jogadores foram divididos em dois grupos distintos. O primeiro formado por jogadores que apresentam estratégias estáticas e portanto não adquirem aprendizado. O segundo grupo é formado por jogadores que utilizam um algoritmo de aprendizado para alterar suas estratégias de identificação da minoria. Mostramos que, em determinadas condições, estes jogadores adaptativos conseguem identificar padrões nas escolhas dos jogadores não-adaptativos e assim optam pela decisão da minoria. Porém a eficiência nesta identificação depende do algoritmo de aprendizado utilizado. O algoritmo de aprendizado gerado pela PG se apresentou mais eficiente que outros algoritmos analisados, como, por exemplo, o algoritmo hebbiano. Esta eficiência é caracterizada por uma emergência espontânea de coordenação entre estes jogadores e que lhes proporcionam um melhor desempenho médio por jogador.

ASSUNTO(S)

statistical mechanics minority game redes neurais genetic algorithm jogo da minoria mecânica estatística algoritmos genéticos neural network

Documentos Relacionados

• PROGRAMAÇÃO GENÉTICA, REDES NEURAIS ARTIFICIAIS E TÉCNICAS DE BALANCEAMENTO NA MODELAGEM DE DADOS AGRÍCOLAS: ESTUDO DA DOENÇA MOFO BRANCO
• O MODELO DE REDES NEURAIS GLOBAIS-LOCAIS
• Prediction models in the design of neural network based ECG classifiers: A neural network and genetic programming approach
• QUANTUM-INSPIRED LINEAR GENETIC PROGRAMMING
• Um simulador distribuido para redes neurais artificiais