Games with strategic decision making: Poker algorithms and an application to Tic-tac-toe with accelerating modifications

Lija Chandran T V () and Mohammed Shahid Abdulla ()
Additional contact information
Lija Chandran T V: Indian Institute of Management Kozhikode
Mohammed Shahid Abdulla: Indian Institute of Management Kozhikode

No 536, Working papers from Indian Institute of Management Kozhikode

Abstract: : This paper focuses on the games that aid in making strategic decisions, especially the game of Poker and different computer poker programs/bots. We have here an overview of some of the significant Poker computer programs which have solved or have essentially solved different variants of the game of Poker till date. As a part of comprehending the algorithms used to solve these games programmatically, we have experimented and attempted to implement Counterfactual Regret Minimization (CFR) equilibrium finding algorithm to solve the two player zero sum game 3x3 Tic-tac-toe. A variant of the algorithm has a speedup upto a factor of 20. The source code of our CFR implementation is available to download from a public code repository

Pages: 18 pages
Date: 2022-03
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
https://iimk.ac.in/uploads/publications/IIMK_WPS_536_ITS_2022_09_Upload_File.pdf
Our link check indicates that this URL is bad, the error code is: 403 Forbidden

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:iik:wpaper:536

Access Statistics for this paper

More papers in Working papers from Indian Institute of Management Kozhikode IIMK Campus PO, Kunnamanagalam, Kozhikode, Kerala, India -673570. Contact information at EDIRC.
Bibliographic data for series maintained by Sudheesh Kumar ().