A Memory-Based Approach to Two-Player Texas Hold’em

  • Jonathan Rubin
  • Ian Watson
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5866)


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.


Computer Poker Game-AI Case-Based Reasoning 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Billings, D., Davidson, A., Schaeffer, J., Szafron, D.: The challenge of poker. Artificial Intelligence (134), 201–240 (2002)Google Scholar
  2. 2.
    Billings, D., Burch, N., Davidson, A., Holte, R., Schaeffer, J., Schauenberg, T., Szafron, D.: Approximating Game-Theoretic Optimal Strategies for Full-scale Poker. In: IJCAI 2003, pp. 661–668. Morgan Kaufmann, San Francisco (2003)Google Scholar
  3. 3.
    Johanson, M., Zinkevich, M., Bowling, M.: Computing Robust Counter-Strategies. In: Advances in Neural Information Processing Systems (NIPS), vol. 20. MIT Press, Cambridge (2007)Google Scholar
  4. 4.
    Fellows, I.: Ian Fellows Poker Research. World Wide Web (2008),
  5. 5.
    Harrington, D., Robertie, B.: Harrington on Hold’em: Expert Strategy for No-Limit Tournaments. The Endgame, vol. II. Two Plus Two Publishing, Las Vegas (2005)Google Scholar
  6. 6. Poker Rules (2009),
  7. 7.
    Riesbeck, C., Schank, R.: Inside Case-Based Reasoning. L. Erlbaum Associates Inc., Hillsdale (1989)Google Scholar
  8. 8.
    Watson, I., Rubin, J.: CASPER: A Case-Based Poker-Bot. In: Wobcke, W., Zhang, M. (eds.) AI 2008. LNCS (LNAI), vol. 5360, pp. 594–600. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  9. 9.
    Salonen, T.: The BluffBot webpage (2009),
  10. 10.
    Salonen, T.: Personal communication (2009)Google Scholar
  11. 11.
    University of Alberta.: The Annual Computer Poker Competition (2009),

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Jonathan Rubin
    • 1
  • Ian Watson
    • 1
  1. 1.Department of Computer ScienceUniversity of AucklandNew Zealand

Personalised recommendations