About the journal

• Home page
• Contact information
• Aims and scope
• Indexing information
• Editorial policies
• ComSIS consortium
• Journal boards
• Managing board

For authors

• Information for contributors
• Paper submission
• Article submission through OJS
• Copyright transfer form
• Download section

For readers

• Forthcoming articles
• Current issue
• Archive

For reviewers

• View and review submissions

News

• Journal's Facebook page
• Calls for special issues
• New issue notification

Rule based strategies for large extensive-form games: A specification language for No-Limit Texas Hold’em agents

Luís Filipe Teófilo^{1, 2}, Luís Paulo Reis^{1, 3}, Henrique Lopes Cardoso^{1, 2} and Pedro Mendes²

1. LIACC – Artificial Intelligence and Computer Science Lab.
   R. Campo Alegre 1021 4169-007 Porto, Portugal
2. FEUP – Faculty of Engineering, University of Porto – DEI
   Rua Dr. Roberto Frias, 4200-465 Porto, Portugal
3. EEUM – School of Engineering, University of Minho – DSI
   Campus de Azurém 4800-058 Guimarães, Portugal
   luis.teofilo@fe.up.pt, lpreis@dsi.uminho.pt, hlc@fe.up.pt

Abstract

Poker is used to measure progresses in extensive-form games research due to its unique characteristics: it is a game where playing agents have to deal with incomplete information and stochastic scenarios and a large number of decision points. The development of Poker agents has seen significant advances in one-on-one matches but there are still no consistent results in multiplayer and in games against human experts. In order to allow for experts to aid the improvement of the agents’ performance, we have created a high-level strategy specification language. To support strategy definition, we have also developed an intuitive graphical tool. Additionally, we have also created a strategy inferring system, based on a dynamically weighted Euclidean distance. This approach was validated through the creation of simple agents and by successfully inferring strategies from 10 human players. The created agents were able to beat previously developed mid-level agents by a good profit margin.

Key words

expert systems, knowledge representation, decision support systems, computer poker, rule based strategies, specification language

Digital Object Identifier (DOI)

https://doi.org/10.2298/CSIS130921029T

Publication information

Volume 11, Issue 4 (October 2014)
Special Issue on Advances in Systems, Modeling, Languages and Agents
Year of Publication: 2014
ISSN: 2406-1018 (Online)
Publisher: ComSIS Consortium

Full text

Available in PDF
Portable Document Format

How to cite

Teófilo, L. F., Reis, L. P., Cardoso, H. L., Mendes, P.: Rule based strategies for large extensive-form games: A specification language for No-Limit Texas Hold’em agents. Computer Science and Information Systems, Vol. 11, No. 4, 1249–1269. (2014), https://doi.org/10.2298/CSIS130921029T