Successful Nash Equilibrium Agent for a Three-Player Imperfect-Information Game

Sam Ganzfried, Austin Nowak and Joannier Pinales
Additional contact information
Sam Ganzfried: Ganzfried Research, Miami Beach, FL 33139, USA
Austin Nowak: School of Computing and Information Sciences, Florida International University, Miami, FL 33199, USA
Joannier Pinales: School of Computing and Information Sciences, Florida International University, Miami, FL 33199, USA

Games, 2018, vol. 9, issue 2, 1-8

Abstract: Creating strong agents for games with more than two players is a major open problem in AI. Common approaches are based on approximating game-theoretic solution concepts such as Nash equilibrium, which have strong theoretical guarantees in two-player zero-sum games, but no guarantees in non-zero-sum games or in games with more than two players. We describe an agent that is able to defeat a variety of realistic opponents using an exact Nash equilibrium strategy in a three-player imperfect-information game. This shows that, despite a lack of theoretical guarantees, agents based on Nash equilibrium strategies can be successful in multiplayer games after all.

Keywords: artificial intelligence; game theory; Nash equilibrium; imperfect information (search for similar items in EconPapers)
JEL-codes: C C7 C70 C71 C72 C73 (search for similar items in EconPapers)
Date: 2018
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
https://www.mdpi.com/2073-4336/9/2/33/pdf (application/pdf)
https://www.mdpi.com/2073-4336/9/2/33/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jgames:v:9:y:2018:i:2:p:33-:d:151337

Access Statistics for this article

Games is currently edited by Ms. Susie Huang

More articles in Games from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().