Tese

Programação genética, redes neurais e o jogo da minoria (2005)

• Authors:
  • Ribeiro, Fabiano Lemes
  • Alfonso, Nestor Felipe Caticha (Orientador)
• Autor USP: RIBEIRO, FABIANO LEMES - IF
• Unidade: IF
• Sigla do Departamento: FGE
• DOI: 10.11606/D.43.2005.tde-17072009-111143
• Subjects: PROGRAMAÇÃO MATEMÁTICA; REDES NEURAIS; TEORIA DOS JOGOS; MATEMÁTICA; TEORIA DA INFORMAÇÃO; GENÉTICA DE POPULAÇÕES; ALGORITMOS GENÉTICOS
• Language: Português
• Abstract: 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 cluster de computadores com o sistema peracional Linux. A plataforma foi usada para estudar uma versão do 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
• Imprenta:
  • Publisher place: São Paulo
  • Date published: 2005
• Data da defesa: 04.04.2005

Informações sobre o DOI: 10.11606/D.43.2005.tde-17072009-111143 (Fonte: oaDOI API)
• Este periódico é de acesso aberto
• Este artigo é de acesso aberto
• URL de acesso aberto
• Cor do Acesso Aberto: gold
• Licença: cc-by-nc-sa

---

How to cite

A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas

• ABNT

  RIBEIRO, Fabiano Lemes. Programação genética, redes neurais e o jogo da minoria. 2005. Dissertação (Mestrado) – Universidade de São Paulo, São Paulo, 2005. Disponível em: http://www.teses.usp.br/teses/disponiveis/43/43134/tde-17072009-111143/. Acesso em: 27 dez. 2025.

• APA

  Ribeiro, F. L. (2005). Programação genética, redes neurais e o jogo da minoria (Dissertação (Mestrado). Universidade de São Paulo, São Paulo. Recuperado de http://www.teses.usp.br/teses/disponiveis/43/43134/tde-17072009-111143/

• NLM

  Ribeiro FL. Programação genética, redes neurais e o jogo da minoria [Internet]. 2005 ;[citado 2025 dez. 27 ] Available from: http://www.teses.usp.br/teses/disponiveis/43/43134/tde-17072009-111143/

• Vancouver

  Ribeiro FL. Programação genética, redes neurais e o jogo da minoria [Internet]. 2005 ;[citado 2025 dez. 27 ] Available from: http://www.teses.usp.br/teses/disponiveis/43/43134/tde-17072009-111143/

Últimas obras dos mesmos autores vinculados com a USP cadastradas na BDPI:

• Aplicação de mecânica estatística a especiação simpátrica e inferência aproximativa