Resumo. Neste trabalho estamos interessados em descobrir as estratégias utilizadas por um conjunto de investidores que são recompensados por comprar quando a maioria esta vendendo e por vender quando a maioria esta comprando (lei da oferta e procura). As decisões de cada jogador são descrita por matrizes de estratégias num Jogo de Minoria. Chamamos de engenharia reversa o conjunto de procedimentos que permitem conhecer estas matrizes a partir do valor agregado das decisões individuais. Para encontrar tais matrizes implementamos dois algoritmos, um com a técnica conhecida por Algoritmos Genéticos e outro baseado em Programação Linear Inteira Mista. Também, a partir das matrizes foi possível selecionar os jogadores mais influentes. Infiltramos jogadores com essas estratégias mais influentes em um novo jogo e observamos resultados positivos em seus desempenhos.Palavras-chave. Jogos de Minoria, Algoritmos Genéticos, Programação Linear Inteira Mista, Engenharia Reversa.
IntroduçãoO Jogo de Minoria foi proposto pelos físicos Yi-Cheng Zhang e Damien Challet em 1997 e, em suas muitas variantes,é um modelo simples que mostra como jogadores (egoístas) cooperam na ausência de comunicação. No jogo há um númeroímpar de jogadores os quais têm que escolher, baseados em uma estratégia, uma jogada individual dentre duas opções e de forma independente dos outros jogadores. As estratégias dos jogadores que optam pela jogada da minoria são recompensadas. Esse jogo ganhou muita popularidade como um modelo simples, mas realista, do funcionamento dos mercados financeiros [1,2].Sua notoriedade deve-se ao fato de ser um arcabouço teórico para muitas situações nas quais os retornos das ações de agentes num coletivo dependem das decisões dos outros agentes que enfrentam exatamente o mesmo problema. Isso ocorre, por exemplo, quando as empresas precisam escolher se querem entrar em um novo mercado, na possibilidade de investir em uma nova tecnologia, nos comerciantes que decidem quando comprar ou vender uma ação. Em tais situações os agentes têm tanto que coordenar quanto competir. 1 asamaral@pucsp.br 2 jair