Advanced search
Start date
Betweenand
(Reference retrieved automatically from SciELO through information on FAPESP grant and its corresponding number as mentioned in the publication by the authors.)

A program to find all pure Nash equilibria in games with n-players and m-strategies: the Nash Equilibria Finder – NEFinder

Full text
Author(s):
Renan Henrique Cavicchioli Sugiyama [1] ; Alexandre Bevilacqua Leoneti [2]
Total Authors: 2
Affiliation:
[1] University of São Paulo. School of Economics. Business Administration and Accounting, Research Group in Decision Sciences - Brasil
[2] University of São Paulo. School of Economics. Business Administration and Accounting, Research Group in Decision Sciences - Brasil
Total Affiliations: 2
Document type: Journal article
Source: Gestão & Produção; v. 28, n. 3 2021-08-02.
Abstract

Abstract: Nash equilibrium is an important concept for studying human behavior in group decision making process. Given the complexity of finding Nash equilibria, computational tools are necessary to find them. Several programs were developed for this task. However, available programs are either not comprehensive or might be of difficult installation and handling, creating a “barrier of entry” to non-specialists. The aims of this research are twofold: (i) firstly, it was to identify and to discuss about the available programs for finding Nash equilibria; and (ii) secondly, based on the theoretical proprieties of a Nash equilibrium, to develop a program capable of finding all pure Nash equilibria in games with “n” players and “m” strategies (“n” and “m” being finite numbers) as a Macro tool for Microsoft Excel®. It is expected that the program can contributed to the area of Operations Research by providing a new tool that facilitate the use of game theory concepts within group decision-making problem-solving scenarios enabling practical applications using a widespread software. (AU)

FAPESP's process: 13/19915-9 - Incorporation an algorithm for search of the Nash equilibrium in method of multicriteria decision-making
Grantee:Renan Henrique Cavicchioli Sugiyama
Support Opportunities: Scholarships in Brazil - Scientific Initiation