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 Menu

Export Article

Open AccessArticle
Games 2018, 9(2), 33; https://doi.org/10.3390/g9020033

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.
Received: 13 May 2018 / Revised: 5 June 2018 / Accepted: 6 June 2018 / Published: 8 June 2018
View Full-Text   |   Download PDF [209 KB, uploaded 11 June 2018]   |  

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. View Full-Text
Keywords: artificial intelligence; game theory; Nash equilibrium; imperfect information artificial intelligence; game theory; Nash equilibrium; imperfect information
Figures

Figure 1

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. (CC BY 4.0).
SciFeed

Share & Cite This Article

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.

Show more citation formats Show less citations formats

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

Related Articles

Article Metrics

Article Access Statistics

1

Comments

[Return to top]
Games EISSN 2073-4336 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top