Abstraction Methods for Game Theoretic Poker

  • Jiefu Shi
  • Michael L. Littman
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2063)


Abstraction is a method often applied to keep the combinatorial explosion under control and to solve problems of large complexity. Our work focuses on applying abstraction to solve large stochastic imperfect-information games, specifically variants of poker.We examine several different medium-size poker variants and give encouraging results for abstraction-based methods on these games.


poker game theory imperfect information games Texas Hold’em 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Darse Billings, Denis Papp, Jonathan Schaeffer, and Duane Szafron. Opponent modeling in poker. In Proceedings of the 15th National Conference on Artificial Intelligence, pages 493–499, 1998.Google Scholar
  2. 2.
    Leslie Pack Kaelbling, Michael L. Littman, and Andrew W. Moore. Reinforcement learning: A survey. Journal of Artificial Intelligence Research, 4:237–285, 1996.Google Scholar
  3. 3.
    Daphne Koller, Nimrod Megiddo, and Bernhard von Stengel. Efficient computation of equilibria for extensive two-person games. Games and Economic Behavior, 14(2):247–259, 1996.zbMATHCrossRefMathSciNetGoogle Scholar
  4. 4.
    Daphne Koller and Avi Pfeffer. Representations and solutions for game-theoretic problems. Artificial Intelligence, 94(1-2):167–215, 1997.zbMATHCrossRefMathSciNetGoogle Scholar
  5. 5.
    Avi Pfeffer, Daphne Koller, and Ken T. Takusagawa. State-space approximations for extensive form games. Workshop paper at FirstWorld Congress on Game Theory, 2000.Google Scholar
  6. 6.
    Richard S. Sutton and Andrew G. Barto. Reinforcement Learning: An Introduction. The MIT Press, 1998.Google Scholar
  7. 7.
    J. von Neumann and O. Morgenstern. Theory of Games and Economic Behavior. Princeton University Press, Princeton, NJ, 1947.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2001

Authors and Affiliations

  • Jiefu Shi
    • 1
  • Michael L. Littman
    • 2
  1. 1.Department of Computer ScienceDuke UniversityDurham
  2. 2.AT&T Labs-ResearchFlorham ParkUSA

Personalised recommendations