A Memory-Based Approach to Two-Player Texas Hold'em
نویسندگان
چکیده
A Case-Based Reasoning system, nicknamed SARTRE, that uses a memory-based approach to play two-player, limit Texas Hold’em is introduced. SARTRE records hand histories from strong players and attempts to re-use this information to handle novel situations. SARTRE’S case features and their representations are described, followed by the results obtained when challenging a world-class computerised opponent. Our experimental methodology attempts to address how well SARTRE’S performance can approximate the performance of the expert player, who SARTRE originally derived the experience-base from.
منابع مشابه
Hierarchical Abstraction, Distributed Equilibrium Computation, and Post-Processing, with Application to a Champion No-Limit Texas Hold'em Agent
The leading approach for solving large imperfect-information games is automated abstraction followed by running an equilibrium-finding algorithm. We introduce a distributed version of the most commonly used equilibrium-finding algorithm, counterfactual regret minimization (CFR), which enables CFR to scale to dramatically larger abstractions and numbers of cores. The new algorithm begets constra...
متن کاملA Competitive Texas Hold'em Poker Player via Automated Abstraction and Real-Time Equilibrium Computation
We present a game theory-based heads-up Texas Hold’em poker player, GS1. To overcome the computational obstacles stemming from Texas Hold’em’s gigantic game tree, the player employs our automated abstraction techniques to reduce the complexity of the strategy computations. Texas Hold’em consists of four betting rounds. Our player solves a large linear program (offline) to compute strategies for...
متن کاملInvestigating the Effectiveness of Applying Case-Based Reasoning to the Game of Texas Hold'em
This paper investigates the use of the case-based reasoning methodology applied to the game of Texas hold’em. The development of a CASe-based Poker playER (CASPER) is discussed. CASPER uses knowledge of previous poker scenarios to inform a betting decision. CASPER improves upon previous case-based reasoning approaches to poker and is able to play evenly against the University of Alberta’s Pokib...
متن کاملSimilarity-Based Retrieval and Solution Re-use Policies in the Game of Texas Hold'em
In previous papers we have presented our autonomous poker playing agent (SARTRE) that uses a memory-based approach to create a betting strategy for two-player, limit Texas Hold’em. SARTRE participated in the 2009 IJCAI Computer Poker Competition where the system was thoroughly evaluated by challenging a range of other computerised opponents. Since the competition SARTRE has undergone case-based...
متن کاملToward Legalization of Poker : The Skill vs . Chance Debate
Robert C. Hannum* Anthony N. Cabot This paper sheds light on the age-old argument as to whether poker is a game in which skill predominates over chance or vice versa. Recent work addressing the issue of skill vs. chance is reviewed. This current study considers two different scenarios to address the issue: 1) a mathematical analysis supported by computer simulations of one random player and one...
متن کامل