Acessibilidade / Reportar erro

Um programa para encontrar todos os equilíbrios de Nash puros em jogos com n-jogadores e m-estratégias: o Nash Equilíbrio Finder – NEFinder

Resumo:

O equilíbrio de Nash é um conceito importante para estudar o comportamento humano no processo de tomada de decisão em grupo. Dada a complexidade de se encontrar equilíbrios de Nash, ferramentas computacionais são necessárias para encontrá-los. Vários programas foram desenvolvidos para essa tarefa. No entanto, os programas disponíveis não são abrangentes ou podem ser de instalação e manuseio difíceis, criando uma “barreira de entrada” para não especialistas. Os objetivos desta pesquisa são dois: (i) primeiramente, foi identificar e discutir sobre programas disponíveis para encontrar equilíbrios de Nash; e (ii) em segundo lugar, com base nas propriedades teóricas de um equilíbrio de Nash, desenvolver um programa capaz de encontrar todos os equilíbrios de Nash puros em jogos com “n” jogadores e “m” estratégias (“n” e “m” sendo números finitos) como uma ferramenta Macro para o Microsoft Excel®. Espera-se que o programa possa contribuir para a área de Pesquisa Operacional, fornecendo uma nova ferramenta que facilite o uso dos conceitos da teoria dos jogos dentro dos cenários de resolução de problemas em grupo permitindo aplicações práticas usando um software difundido.

Palavras-chave:
Tomada de decisão em grupo; Teoria dos jogos; Equilíbrio de Nash; Software

Universidade Federal de São Carlos Departamento de Engenharia de Produção , Caixa Postal 676 , 13.565-905 São Carlos SP Brazil, Tel.: +55 16 3351 8471 - São Carlos - SP - Brazil
E-mail: gp@dep.ufscar.br