Computing Human-Understandable Strategies: Deducing Fundamental Rules of Poker Strategy

Sam Ganzfried and Farzana Yusuf
Additional contact information
Sam Ganzfried: Florida International University, School of Computing and Information Sciences; Miami, FL 33199, USA
Farzana Yusuf: Florida International University, School of Computing and Information Sciences; Miami, FL 33199, USA

Games, 2017, vol. 8, issue 4, 1-13

Abstract: Algorithms for equilibrium computation generally make no attempt to ensure that the computed strategies are understandable by humans. For instance the strategies for the strongest poker agents are represented as massive binary files. In many situations, we would like to compute strategies that can actually be implemented by humans, who may have computational limitations and may only be able to remember a small number of features or components of the strategies that have been computed. For example, a human poker player or military leader may not have access to large precomputed tables when making real-time strategic decisions. We study poker games where private information distributions can be arbitrary (i.e., players are dealt cards from different distributions, which depicts the phenomenon in large real poker games where at some points in the hand players have different distribution of hand strength by applying Bayes’ rule given the history of play in the hand thus far). We create a large training set of game instances and solutions, by randomly selecting the information probabilities, and present algorithms that learn from the training instances to perform well in games with unseen distributions. We are able to conclude several new fundamental rules about poker strategy that can be easily implemented by humans.

Keywords: game theory; Nash equilibrium; human understandable; imperfect information; poker; decision tree; machine learning (search for similar items in EconPapers)
JEL-codes: C C7 C70 C71 C72 C73 (search for similar items in EconPapers)
Date: 2017
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
https://www.mdpi.com/2073-4336/8/4/49/pdf (application/pdf)
https://www.mdpi.com/2073-4336/8/4/49/ (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:8:y:2017:i:4:p:49-:d:117807

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 ().