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

• Tipo: Artigo em Revista Científica Internacional
• Data: 2014

Autores

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

Revista

Título: Computer Science and Information Systems

Vol. 11 Nº 4

Páginas: 1249-1269

ISSN: 1820-0214

Editora: ComSIS Consortium

Indexação

ISI Web of Knowledge - 1 Citação

Scopus - 1 Citação

INSPEC

Classificação Científica

FOS: Ciências exactas e naturais > Ciências da computação e da informação

Outras Informações

ID Authenticus: 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.

Idioma: Inglês

Tipo (Avaliação Docente): Científica

Nº de páginas: 21