Image Image Image




Post new topic Reply to topic  [ 15 posts ] 
Author Message
 Post subject: Best poker papers
PostPosted: Mon Sep 22, 2008 1:56 pm 
Offline
PokerAI fellow
User avatar

Posts: 7731
Favourite Bot: V12
This thread is to build a ranklist of the best poker papers.

Every member can vote for up to 3 papers: which will contribute one point for the respective papers.

Just reply to this thread with your 3 paper selections. I will maintain top20 ranklist (with reference to the respective threads) in this post. You can change your vote too (as long as you don't do it too often, just repost and I will recalculate).

Current ranklist
-----------------------------------------------------------------
6- Algorithms and Assessment in Computer Poker, Darse Billings, 2006.
6- Opponent Modeling in Poker: Learning and Acting in a Hostile and Uncertain Environment, 2002, Aaron Davidson
5- Robust Strategies and Counter-Strategies: Building a Champion Level Computer Poker Player, Michael Johanson, M.Sc. thesis, October 2007.
3- Regret Minimization in Games with Incomplete Information, 2008, Zinkevich, Johanson, Bowling and Piccione, U of A
3- Opponent Modelling and Search in Poker, Terence Schauenberg, M.Sc. thesis, 2006.
1- Strategy Evaluation in Extensive Games with Importance Sampling, 2008, Michael Bowling, Michael Johanson, Neil Burch, Duane Szafron
1- Approximating Game-Theoretic Optimal Strategies for Full-scale Poker, 2003, Billings et all.
1- Computing Robust Counter strategies (Johanson and Zinkevich, U of A)
1- Finding Equilibiria in Large Sequential games of Imperfect Information (Gilpin and Sandholm, CMU)
1- Pseudo-Optimal Strategies in No-limit poker - Rickard Andersson.pdf
1- An Artificial Intelligence Agent for Texas Hold'em Poker
1- Using Probabilistic Knowledge and Simulation to Play Poker
1- Identifying Game Players with Mouse Biometrics
1- Algorithms for abstracting and solving imperfect information games.

-----------------------------------------------------------------
Last update: 2009/11/25

_________________
indiana


Top
 Profile E-mail  
 
 Post subject: Re: Best poker papers
PostPosted: Tue Sep 30, 2008 2:32 pm 
Offline
Junior member
User avatar

Posts: 32
Favourite Bot: Akhs
classics:

1. Algorithms and Assessment in Computer Poker.
2. Approximating Game-Theoretic Optimal Strategies for Full-scale Poker
3. Robust Strategies and Counter-Strategies: Building a Champion Level Computer Poker Player


Top
 Profile E-mail  
 
 Post subject: Re: Best poker papers
PostPosted: Fri Oct 03, 2008 11:02 pm 
Offline
PokerAI fellow
User avatar

Posts: 7731
Favourite Bot: V12
My personal voting:

1. davidson.msc.pdf (2002)
2. johanson.msc.pdf (2007)
3. schauenberg.msc.pdf (2006)

_________________
indiana


Top
 Profile E-mail  
 
 Post subject: Re: Best poker papers
PostPosted: Tue Oct 14, 2008 1:39 am 
Offline
Senior member
User avatar

Posts: 100
Favourite Bot: LGC
My choices are based on which papers had the best theoretical contribution to Poker AI, and are not necessarily the best placed to start learning. I have 4 papers, but the final two are tied

There's only one paper I think has a major advance (sparse updating of regret to avoid traversing the entire game tree at each iteration):

1. Regret Minimization in Games with incomplete information (Zinkevich, Johanson, Bowling and Piccione, U of A)

Second place is the idea of restricted nash response (a simple way of incorporating a restriction on opponent's strategy but which still give solvable games):

2. Constructing Robust Counter strategies (Johanson and Zinkevich, U of A)

My ties for third place are two elegant algorithms which turn out not to be very useful in practice: GameShrink, and Expectimax.

3. Finding Equilibiria in Large Sequential games of Imperfect Information (Gilpin and Sandholm, CMU)
4. Algorithms and Assement in Computer Poker (Billings, U of A)

Marv


Top
 Profile  
 
 Post subject: Re: Best poker papers
PostPosted: Tue Oct 14, 2008 12:10 pm 
Offline
PokerAI fellow
User avatar

Posts: 1239
Favourite Bot: my bot
1. For a good read, Regret Minimization, and Restricted Nash Equilibrium:
johanson.msc.pdf (2007)

2. For a good overview of important earlier work.
Algorithms and Assessment in Computer Poker - Billings

3. For a simple explanation of how to formulate the sequence form LP solution:
Pseudo-Optimal Strategies in No-limit poker - Rickard Andersson.pdf


Top
 Profile E-mail  
 
 Post subject: Re: Best poker papers
PostPosted: Mon Oct 27, 2008 9:00 pm 
Offline
PokerAI fellow
User avatar

Posts: 808
Favourite Bot: Lego Mindstorms
Hi,

My votes :

1) Opponent Modeling in Poker: Learning and Acting in a Hostile and Uncertain Environment Good paper - and you have to respect someone who devotes the whole of page 2 in their thesis to "all your base are belong to us"

2) Strategy Evaluation in Extensive Games with Importance Sampling

3) Regret Minimization in Games with Incomplete Information

- PeppaPig


Top
 Profile  
 
 Post subject: Re: Best poker papers
PostPosted: Tue Feb 10, 2009 12:59 pm 
Offline
Regular member
User avatar

Posts: 75
Favourite Bot: ...
My choices :

1) Algorithms and Assement in Computer Poker (Billings, phd thesis)
2) Robust Strategies and Counter-Strategies: Building a Champion Level Computer Poker Player (Michael Bradley Johanson, msc thesis)
3) Regret Minimization in Games with Incomplete Information (Martin Zinkevich, Michael Johanson, Michael Bowling, Carmelo Piccione )


Yes, I'm a big fan of Alberta, of course :xx20


Top
 Profile  
 
 Post subject: Re: Best poker papers
PostPosted: Sat Feb 14, 2009 9:49 pm 
Offline
New member
User avatar

Posts: 5
Favourite Bot: poki
My personal vote is for Aaron Davidsons MSc thesis: Opponent Modeling in Poker: Learning and Acting in a Hostile and Uncertain Environment.

For my other two picks I'll have to think on it more (probably both will be UoAlberta papers, but which ones...).


Top
 Profile E-mail  
 
 Post subject: Re: Best poker papers
PostPosted: Mon Mar 23, 2009 11:23 am 
Offline
Junior member
User avatar

Posts: 20
Favourite Bot: Mine :)
1. Algorithms and Assessment in Computer Poker, Darse Billings, 2006.
2. Opponent Modeling in Poker: Learning and Acting in a Hostile and Uncertain Environment, 2002, Aaron Davidson
3. Opponent Modelling and Search in Poker, Terence Schauenberg, M.Sc. thesis, 2006.


Top
 Profile E-mail  
 
 Post subject: Re: Best poker papers
PostPosted: Tue Apr 21, 2009 8:01 pm 
Offline
PokerAI fellow
User avatar

Posts: 1613
Location: Austria
Favourite Bot: Marvin
My votes:

1. Opponent Modelling and Search in Poker, Terence Schauenberg, M.Sc. thesis, 2006.
2. Algorithms and Assessment in Computer Poker, Darse Billings, 2006.
3. Opponent Modeling in Poker: Learning and Acting in a Hostile and Uncertain Environment, 2002, Aaron Davidson

I think, opponent modelling is key in the end, while tree search could be a viable option in the future, even for NL Holdem.


Top
 Profile E-mail  
 
 Post subject: Re: Best poker papers
PostPosted: Tue Apr 21, 2009 8:57 pm 
Offline
Senior member
User avatar

Posts: 165
Location: Vienna, Austria
Favourite Bot: it's toasted
supersonic wrote:
I think, opponent modelling is key in the end, while tree search could be a viable option in the future, even for NL Holdem.

Thats why my first vote goes to:

1. Using Probabilistic Knowledge and Simulation to Play Poker
2. Opponent Modeling in Poker: Learning and Acting in a Hostile and Uncertain Environment
3. Identifying Game Players with Mouse Biometrics (just for the fun of it, has nothing to do with poker)

I also started reading the papers using bayes networks, but I'm just not fit enough with statistics to get anything out of them. I'm aware of the importance of the bayes theorem and everything connected to it, still got a lot to learn.


Top
 Profile E-mail  
 
 Post subject: Re: Best poker papers
PostPosted: Tue Nov 24, 2009 4:57 am 
Offline
Regular member
User avatar

Posts: 50
Favourite Bot: Hyperborean
1. Robust Strategies and Counter-Strategies: Building a Champion Level Computer Poker Player
2. Algorithms for abstracting and solving imperfect information games.
3. An Artificial Intelligence Agent for Texas Hold'em Poker


Top
 Profile E-mail  
 
 Post subject: Re: Best poker papers
PostPosted: Mon Dec 20, 2010 3:01 am 
Offline
PokerAI fellow
User avatar

Posts: 1673
Favourite Bot: none
1. Robust Strategies and Counter-Strategies: Building a Champion Level Computer Poker Player
2. Robuste Abstraktion für Heads Up No Limit Texas Hold’em Poker
3. Using Counterfactual Regret Minimization to Create a Competitive Multiplayer Poker Agent

_________________
Cheers.


Top
 Profile  
 
 Post subject: Re: Best poker papers
PostPosted: Wed Sep 28, 2011 4:27 pm 
Offline
PokerAI fellow
User avatar

Posts: 1239
Favourite Bot: my bot
My up to date (September 2011) list for newbies:
Computer Poker: A Review (2011)
Monte Carlo Tree Search and Opponent Modeling through Player Clustering in no-limit Texas Hold'em Poker
Building a Champion Level Computer Poker Player, 2007
A Practical Use of Imperfect Recall (2009)
An Artificial Intelligence Agent for Texas Hold'em Poker
Monte-Carlo Tree Search in Poker using Expected Reward Distributions, 2009
Bayes-Relational Learning of Opponent Models from Incomplete Information in No-Limit Poker

[EDIT /indiana/: Update/reflect in OP needed]


Top
 Profile E-mail  
 
 Post subject: Re: Best poker papers
PostPosted: Thu Oct 27, 2011 7:51 pm 
Offline
New member
User avatar

Posts: 1
Favourite Bot: none
Are we still caring about votes? I'll throw mine toward one of the new ones on the updated list: Computer Poker: A Review

From a poker strategy perspective, I'm impressed that it pays attention to Nash equilibrium.

[EDIT /indiana/: Update/reflect in OP needed]
P.S. Yes, we still do care :)

_________________
I run a poker training site: http://www.grinderschool.com


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


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: