Next Article in Journal
Risk Assessment Uncertainties in Cybersecurity Investments
Previous Article in Journal
Game Theory of Tumor–Stroma Interactions in Multiple Myeloma: Effect of Nonlinear Benefits
Article

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

1
Ganzfried Research, Miami Beach, FL 33139, USA
2
School of Computing and Information Sciences, Florida International University, Miami, FL 33199, USA
*
Author to whom correspondence should be addressed.
Games 2018, 9(2), 33; https://doi.org/10.3390/g9020033
Received: 13 May 2018 / Revised: 5 June 2018 / Accepted: 6 June 2018 / Published: 8 June 2018
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. View Full-Text
Keywords: artificial intelligence; game theory; Nash equilibrium; imperfect information artificial intelligence; game theory; Nash equilibrium; imperfect information
Show Figures

Figure 1

MDPI and ACS Style

Ganzfried, S.; Nowak, A.; Pinales, J. Successful Nash Equilibrium Agent for a Three-Player Imperfect-Information Game. Games 2018, 9, 33. https://doi.org/10.3390/g9020033

AMA Style

Ganzfried S, Nowak A, Pinales J. Successful Nash Equilibrium Agent for a Three-Player Imperfect-Information Game. Games. 2018; 9(2):33. https://doi.org/10.3390/g9020033

Chicago/Turabian Style

Ganzfried, Sam; Nowak, Austin; Pinales, Joannier. 2018. "Successful Nash Equilibrium Agent for a Three-Player Imperfect-Information Game" Games 9, no. 2: 33. https://doi.org/10.3390/g9020033

Find Other Styles
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map by Country/Region

1
Search more from Scilit
 
Search
Back to TopTop