Image Image Image




Post new topic Reply to topic  [ 1 post ] 
Author Message
 Post subject: Tartanian5: A Heads-Up No-Limit Texas Hold’em Poker-Playing Prog
PostPosted: Sun Aug 12, 2012 2:04 pm 
Offline
Senior member
User avatar

Posts: 124
Favourite Bot: coming
Tartanian5: A Heads-Up No-Limit Texas Hold’em Poker-Playing Program

Authors : Sam Ganzfried and Tuomas Sandholm

Abstract :

We present an overview of Tartanian5, a no-limit Texas Hold’em agent which we submitted to the 2012 Annual Computer Poker Competition.
The agent plays a game-theoretic approximate Nash equilibrium strategy. First, it applies a potential-aware, perfect-recall, automated abstraction algorithm to group similar game states together and construct a smaller game that is strategically similar to the full game.
In order to maintain a tractable number of possible betting sequences, it employs a discretized betting model, where only a small number of bet sizes are allowed at each game state.
The strategies for both players are then computed using an improved version of Nesterov’s excessive gap technique specialized for poker. To mitigate the effect of overfitting, we employ an ex-post purification procedure to remove actions that are played with small probability.
One final feature of our agent is a novel algorithm for interpreting bet sizes of the opponent that fall outside our model.
We describe our new approach in detail, and present theoretical and empirical advantages over prior approaches. Finally, we briefly describe ongoing research in our group involving real-time computation and opponent exploitation, which will hopefully be incorporated into our agents in future years.

http://www.ualberta.ca/~archibal/papers/ganzfried.pdf


Top
 Profile E-mail  
 
Display posts from previous:  Sort by  
Post new topic Reply to topic  [ 1 post ] 


Who is online

Users browsing this forum: No registered users and 3 guests


You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot post attachments in this forum

Search for:
Jump to: