Case-based strategies in computer poker

被引:9
作者
Rubin, Jonathan [1 ]
Watson, Ian [1 ]
机构
[1] Univ Auckland, Dept Comp Sci, Game AI Grp, Auckland 1, New Zealand
关键词
Imperfect information games; game AI; case-based reasoning;
D O I
10.3233/AIC-2012-0513
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The state-of-the-art within Artificial Intelligence has directly benefited from research conducted within the computer poker domain. One such success has been the advancement of bottom up equilibrium finding algorithms via computational game theory. On the other hand, alternative top down approaches, that attempt to generalise decisions observed within a collection of data, have not received as much attention. In this work we employ a top down approach in order to construct case-based strategies within three computer poker domains. Our analysis begins within the simplest variation of Texas Hold'em poker, i.e. two-player, limit Hold'em. We trace the evolution of our case-based architecture and evaluate the effect that modifications have on strategy performance. The end result of our experimentation is a coherent framework for producing strong case-based strategies based on the observation and generalisation of expert decisions. The lessons learned within this domain offer valuable insights, that we use to apply the framework to the more complicated domains of two-player, no-limit Hold'em and multi-player, limit Hold'em. For each domain we present results obtained from the Annual Computer Poker Competition, where the best poker agents in the world are challenged against each other. We also present results against human opposition.
引用
收藏
页码:19 / 48
页数:30
相关论文
共 37 条
[1]  
Abou Risk N., 2010, P INT C AUTONOMOUS A, P159
[2]  
Aha DW, 2005, LECT NOTES ARTIF INT, V3620, P5
[3]  
Aha DW, 1997, ARTIF INTELL REV, V11, P7, DOI 10.1023/A:1006538427943
[4]  
ANDERSSON R, 2006, THESIS UMEA U
[5]  
[Anonymous], 1997, APPL CASE BASED REAS
[6]  
[Anonymous], 1993, Case-Based Reasoning
[7]  
Auslander B, 2008, LECT NOTES ARTIF INT, V5239, P59, DOI 10.1007/978-3-540-85502-6_4
[8]  
Billings D., 2003, IJCAI: Proceedings of the 18th International Joint Conference on Artificial Intelligence, P661
[9]  
Billings Darse., 2004, Proceedings of the 4th International Conference on Computers and Games (CG), Ramat-Gan, Israel, July 2004, P21
[10]  
Fellows I., 2012, ARTIFICIAL INTELLIGE