Central European Journal of Operations Research

, Volume 23, Issue 3, pp 625–640 | Cite as

Estimating the strength of poker hands by integer linear programming techniques

Original Paper

Abstract

We illustrate how integer linear programming techniques can be applied to the popular game of poker Texas Hold’em in order to evaluate the strength of a hand. In particular, we give models aimed at (1) minimizing the number of features that a player should look at when estimating his winning probability (called his equity), (2) giving weights to such features so that the equity is approximated by the weighted sum of the selected features. We show that ten features or less are enough to estimate the equity of a hand with high precision.

Keywords

Poker Texas Hold’em Integer linear programming Equity 

References

  1. Billings D, Burch N, Davidson A, Holte R, Schaeffer J, Schauenberg T, Szafron D (2003) Approximating game-theoretic optimal strategies for full-scale poker. In: Proceedings of the 18th international joint conference on artificial intelligence (IJCAI), pp 661–668Google Scholar
  2. Bradley SP, Hax AC, Magnanti TL (1977) Applied mathematical programming. Addison-Wesley, ReadingGoogle Scholar
  3. Dalpasso M, Lancia G (2013) Computing the equity of a poker hand by integer linear programming. In: Stirn Z, Zerovnik J, Povh J, Drobne S, Lisec A. (eds) Proceedings of the 12th interantional symposium on operational research (SOR13), pp 39–44, SDI-SORGoogle Scholar
  4. Miltersen PB, Sorensen TB (2007) A near-optimal strategy for a heads-up no-limit Texas Hold’em poker tournament. In: Proceedings of the 6th international joint conference on autonomous agents and multiagent systems (AAMAS), pp 1160–1167Google Scholar
  5. Sklansky D (1999) The theory of Poker. Two Plus Two Publications, HendersonGoogle Scholar
  6. Sklansky D, Malmuth M (1999) Hold’em Poker for advanced players. Two Plus Two Publications, HendersonGoogle Scholar
  7. Wolsey L, Nemhauser G (1988) Integer and combinatorial optimization. Wiley, New YorkGoogle Scholar
  8. en.wikipedia.org/wiki/Texas_hold_’em_starting_hands#Sklansky_hand_groupsGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2014

Authors and Affiliations

  1. 1.Dipartimento di Ingegneria dell’InformazioneUniversity of PadovaPaduaItaly
  2. 2.Dipartimento di Informatica e MatematicaUniversity of UdineUdineItaly

Personalised recommendations