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

• Type: Article in International Scientific Journal
• Date: 2014

Authors

Luís Filipe Teófilo (Author) Other; Luís Paulo Reis (Author) FCUP; Henrique Lopes Cardoso (Author) FEUP; Pedro Mendes (Author) Other

Journal

Title: Computer Science and Information Systems

Vol. 11 No. 4

Pages: 1249-1269

ISSN: 1820-0214

Publisher: ComSIS Consortium

Indexing

ISI Web of Knowledge - 1 Citation

Scopus - 1 Citation

INSPEC

Scientific classification

FOS: Natural sciences > Computer and information sciences

Other information

Authenticus ID: P-00A-2BM

DOI: 10.2298/CSIS130921029T

Abstract (EN): 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.

Language: English

Type (Professor's evaluation): Scientific

No. of pages: 21