IDEAS home Printed from https://ideas.repec.org/p/iik/wpaper/536.html
   My bibliography  Save this paper

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

Author

Listed:
  • Lija Chandran T V

    (Indian Institute of Management Kozhikode)

  • Mohammed Shahid Abdulla

    (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

Suggested Citation

  • Lija Chandran T V & Mohammed Shahid Abdulla, 2022. "Games with strategic decision making: Poker algorithms and an application to Tic-tac-toe with accelerating modifications," Working papers 536, Indian Institute of Management Kozhikode.
    • Handle: RePEc:iik:wpaper:536
    as

    Download full text from publisher

    File URL: https://iimk.ac.in/uploads/publications/IIMK_WPS_536_ITS_2022_09_Upload_File.pdf
    Download Restriction: no
    ---><---

    More about this item

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:iik:wpaper:536. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    We have no bibliographic references for this item. You can help adding them by using this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sudheesh Kumar (email available below). General contact details of provider: https://edirc.repec.org/data/iikmmin.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.