O NEFinder é um suplemento em Excel com o objetivo de tornar mais fácil a busca por Equilíbrios de Nash para a solução de jogos não-cooperativos com dois ou mais jogadores, cada um com duas ou mais estratégias.
NEFinder
Para a proporcionar uma ferramenta capaz de encontrar todos os equilíbrios puros de Nash para jogos com n jogadores e m estratégias (n e m números inteiros e finitos) em ambiente de planilha eletrônica, o NEFinder foi programado como um suplemento em Excel com o objetivo de tornar mais fácil a utilização deste conceito para a solução de jogos não-cooperativos. Apesar da existência de software mais completos, estes são geralmente descritos em linguagem inferior, de difícil interpretação e, eventualmente, não desenvolvidos para n jogadores e m estratégias , o que foi uma lacuna ao qual o NEFinder se propôs a oferecer uma contribuição.
Após abrir a planilha do NEFinder, que é compatível com todas as versões do Microsoft Office a partir da versão 2010, o suplemento passa a constar na aba de ferramentas do Excel com o nome “NEFinder”. Para a configuração e busca dos equilíbrios puros de Nash, é necessário a criação de uma estrutura contendo todos os arranjos compostos pelas alternativas disponíveis, conforme proposto em Sugiyama e Leoneti (2015; 2020). Isto é possível a partir da tela relacionada com a criação do jogo. Nesta tela é possível definir o número de jogadores, alternativas e o nome da nova planilha onde o template do jogo será criado. Após definir o número de jogadores e alternativas o jogo é criado na forma estratégica. Cada jogador será representado por uma coluna e todas as diferentes possibilidades de estratégias estarão dispostas em linhas.
Os campos do quadro cinza permitem incluir os pagamentos de cada jogador. Para o preenchimento dos pagamentos, a leitura das estratégias é feita nas linhas. Por exemplo, se a linha contiver o número dois em vermelho e o número um em verde significa que o jogador representado pela cor vermelha escolhe a alternativa dois e o jogador representado pela cor verde escolhe a alternativa um. Acima do quadro cinza os jogadores estão identificados. Desta forma, o quadro cinza representa uma matriz bidimensional, a qual será preenchida com os valores dos pagamentos. Ressalta-se que os valores devem ser numéricos e positivos.
A segunda tela está relacionada ao calculo do equilíbrio. Dentro do suplemento existe outro botão que serve para tal finalidade, bastando selecionar a área em cinza onde foram inseridos os pagamentos para que os equilíbrios sejam encontrados. Cada equilíbrio será apresentado na mesma planilha em que o jogo foi criado. Na presença de mais de um equilíbrio, é também apresentada nesta planilha a média dos pagamentos, além do cálculo da norma e entropia, conforme o espaço geométrico para a busca de soluções proposta por Leoneti e Prataviera (2020), para auxiliar na seleção dentre os equilíbrios puros de Nash.
Você pode utilizar a versão do NEFinder para fins exclusivamente acadêmicos fazendo o download a partir do link abaixo. Ao realizar este procedimento, você concorda, desde já, com o Termo de Uso e se compromete a mencionar sua fonte. Para a utilização comercial, você deverá entrar em contato com a Universidade de São Paulo, por meio da Agência USP de Inovação, que deverá ser contatada a fim de realizar o processo de licenciamento com ou sem exclusividade.
NEFinder (9 downloads )Autores e citação
SUGIYAMA, R.H.C.; LEONETI, A.B. NEFinder: Nash Equilibrium Finder. Versão 1.3., 1 set. 2023. Disponível em:
Referências