Feedback

Faculté des Sciences appliquées
Faculté des Sciences appliquées
MASTER THESIS
VIEW 110 | DOWNLOAD 80

Master thesis : Poker tools using AI

Download
Libert, Robin ULiège
Promotor(s) : Geurts, Pierre ULiège
Date of defense : 5-Sep-2022/6-Sep-2022 • Permalink : http://hdl.handle.net/2268.2/15992
Details
Title : Master thesis : Poker tools using AI
Translated title : [fr] Outils de poker utilisant l'IA.
Author : Libert, Robin ULiège
Date of defense  : 5-Sep-2022/6-Sep-2022
Advisor(s) : Geurts, Pierre ULiège
Committee's member(s) : Louppe, Gilles ULiège
Wehenkel, Louis ULiège
Language : English
Number of pages : 76
Keywords : [en] poker
[en] solver
[en] counterfactual regret minimization
[en] cfr
[en] Nash equilibrium
[en] imperfect information games
[en] games theory
Discipline(s) : Engineering, computing & technology > Computer science
Target public : Professionals of domain
Student
Other
Complementary URL : https://github.com/robin-lbt/PokerSolver
Institution(s) : Université de Liège, Liège, Belgique
Degree: Master en sciences informatiques, à finalité spécialisée en "intelligent systems"
Faculty: Master thesis of the Faculté des Sciences appliquées

Abstract

[en] Commercial poker solvers emerged around 2015, these are paid software used by poker players to study the game and improve their strategies and whose purpose is to find the best way to play in certain poker situations. Unfortunately for us, their implementation is a black box. As poker players and computer science students, we asked ourselves two questions. Why did the most popular poker solvers appear during this period? How to implement our own poker solver? We answer these questions in this thesis. We review the scientific literature and find that in 2015 the Heads-Up Limit Texas Hold’em poker variant has been weakly solved for the first time by a computer program called Cepheus. This poker variant contains 1014 decision points and has been a challenge for artificial intelligence for over 10 years. We find that the best poker AIs after this period face the same challenges and use techniques that have commonalities to solve them. We describe the challenges and techniques used to create a poker solver. The most common challenges are related to the size of a poker game, the computing power and memory required to solve and store a strategy for a game of this magnitude. We implement a poker solver capable of solving abstractions of different poker variants on a home computer using techniques such as Couterfactual Regret Minimization (CFR) and game abstractions. We also create tools to read and study the strategies calculated by our solver. At the end of this thesis, we show that our results are consistent with the results obtained by commercial poker solvers and we discuss ways to improve our implementation and to solve poker situations in games as big as No Limit Texas Hold’em.


File(s)

Document(s)

File
Access thesis_robin_libert.pdf
Description:
Size: 2.44 MB
Format: Adobe PDF
File
Access thesis_robin_libert_summary.pdf
Description:
Size: 286.1 kB
Format: Adobe PDF

Author

  • Libert, Robin ULiège Université de Liège > Master sc. informatiques, à fin.

Promotor(s)

Committee's member(s)

  • Louppe, Gilles ULiège Université de Liège - ULiège > Dép. d'électric., électron. et informat. (Inst.Montefiore) > Big Data
    ORBi View his publications on ORBi
  • Wehenkel, Louis ULiège Université de Liège - ULiège > Dép. d'électric., électron. et informat. (Inst.Montefiore) > Méthodes stochastiques
    ORBi View his publications on ORBi
  • Total number of views 110
  • Total number of downloads 80










All documents available on MatheO are protected by copyright and subject to the usual rules for fair use.
The University of Liège does not guarantee the scientific quality of these students' works or the accuracy of all the information they contain.