An evolutionary game-theoretic analysis of poker strategies

Entertainment Computing

Volumn 1, Issue 1, 2009, Pages 39-45

  Ponsen, Marc ^a   Tuyls, Karl ^b   Kaisers, Michael ^b   Ramon, Jan ^c  

^a MAASTRICHT UNIVERSITY   (Netherlands)

^b EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

^c UNIVERSITY OF LEUVEN   (Belgium)

Author keywords

No Limit Texas Hold'em poker; Poker strategies; Replicator Dynamics; Simplex analysis

Indexed keywords

STABILITY;

BASIC SELECTION; BASINS OF ATTRACTION; DOMAIN KNOWLEDGE; DYNAMIC PROPERTY; EVOLUTIONARY DYNAMICS; EVOLUTIONARY GAMES; POKER GAME; REPLICATOR DYNAMICS; STABILITY PROPERTIES; STRATEGIC BEHAVIOR; TEXAS HOLD'EM; THEORETIC ANALYSIS;

DYNAMICS;

EID: 70549092148     PISSN: 18759521     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.entcom.2009.09.002     Document Type: Article

References (23)

1. D. Billings, N. Burch, A. Davidson, R. C. Holte, J. Schaeffer, T. Schauenberg, D. Szafron. Approximating game-theoretic optimal strategies for full-scale poker, IJCAI (2003) 661-668.
2. A. Davidson, D. Billings, J. Schaeffer, D. Szafron, Improved opponent modeling in poker, in: Proceedings of the 2000 International Conference on Artificial Intelligence (ICAI'2000), 2000, pp. 1467-1473.
3. Doyle Brunson D. Doyle Brunson's Super System: A Course in Power Poker (1979), Cardoza
4. Gintis H. Game Theory Evolving: A Problem-Centered Introduction to Modeling Strategic Interaction (2001), Princeton University Press
5. Harrington D. Harrington on Hold'em Expert Strategy for No Limit Tournaments (2004), Two Plus Two Publisher
6. Hirsch M.W., Smale S., and Devaney R. Differential Equations, Dynamical Systems, and an Introduction to Chaos (2004), Academic Press
7. Hofbauer J., and Sigmund K. Evolutionary Games and Population Dynamics (1998), Cambridge University Press
8. Maynard-Smith J. Evolution and the Theory of Games (1982), Cambridge University Press
9. S. Phelps, S. Parsons, P. McBurney, Automated trading agents versus virtual humans: an evolutionary game-theoretic comparison of two double-auction market designs, in: Proceedings of the Sixth Workshop on Agent-Mediated Electronic Commerce, New York, NY, 2004.
10. M. Ponsen, J. Ramon, T. Croonenborghs, K. Driessens, K. Tuyls. Bayes-relational learning of opponent models from incomplete information in no-limit poker, in: 23rd Conference of the Association for the Advancement of Artificial Intelligence (AAAI-08), Chicago, USA, 2008, pp. 1485-1487.
11. Schneider T. Evolution of biological information. Journal of NAR 28 (2000) 2794-2799
12. Slansky D. The Theory of Poker (1987), Two Plus Two Publisher
13. F. Southey, M. Bowling, B. Larson, C. Piccione, N. Burch, D. Billings, D.C. Rayner. Bayes' bluff: opponent modelling in poker, in: Proceedings of the 21st Conference in Uncertainty in Artificial Intelligence (UAI '05), 2005, pp. 550-558.
14. D. Stauffer, Life, love and death: models of biological reproduction and aging, Institute for Theoretical Physics, Köln, Euroland, 1999.
15. Sutton R., and Barto A. Reinforcement Learning: An Introduction (1998), MIT Press, Cambridge, MA
16. Taylor P., and Jonker L. Evolutionary stable strategies and game dynamics. Mathematical Biosciences 40 (1978) 145-156
17. Tuyls K., 't Hoen P., and Vanschoenwinkel B. An evolutionary dynamical analysis of multi-agent learning in iterated games. The Journal of Autonomous Agents and Multi-Agent Systems 12 (2006) 115-153
18. K. Tuyls, K. Verbeeck, T. Lenaerts, A selection-mutation model for Q-learning in multi-agent systems, in: The Second International Joint Conference on Autonomous Agents and Multi-Agent Systems, ACM Press, Melbourne, Australia, 2003.
19. P. Vytelingum, D. Cliff, N.R. Jennings, Analysing buyers and sellers strategic interactions in marketplaces: an evolutionary game theoretic approach, in: Proceedings of the Ninth International Workshop on Agent-Mediated Electronic Commerce, Hawaii, USA, 2007.
20. W.E. Walsh, R. Das, G. Tesauro, J.O. Kephart. Analyzing complex strategic interactions in multi-agent systems, in: P. Gymtrasiwicz, S. Parsons (Eds.), Proceedings of the Fourth Workshop on Game Theoretic and Decision Theoretic Agents, 2001.
21. C. Watkins, Learning with Delayed Rewards, PhD Thesis, Cambridge University, 1989.
22. Weibull J.W. Evolutionary Game Theory (1996), MIT Press
23. Zeeman E. Dynamics of the evolution of animal conflicts. Journal of Theoretical Biology 89 (1981) 249-270