Automatic public state space abstraction in imperfect information games
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216208%3A11320%2F15%3A10313049" target="_blank" >RIV/00216208:11320/15:10313049 - isvavai.cz</a>
Result on the web
<a href="http://www.aaai.org/ocs/index.php/WS/AAAIW15/paper/view/10073" target="_blank" >http://www.aaai.org/ocs/index.php/WS/AAAIW15/paper/view/10073</a>
DOI - Digital Object Identifier
—
Alternative languages
Result language
angličtina
Original language name
Automatic public state space abstraction in imperfect information games
Original language description
Although techniques for finding Nash equilibria in extensive form games have become more powerful in recent years, many games that model real world interactions remain too large to be solved directly. The current approach is to create a smaller abstracted game, allowing the computation of an optimal solution. The strategy can then be used in the original game. Considering public information to create the abstraction can be strategically important, yet very few of the previous abstraction algorithms specifically consider public information or use an expert approach. In this paper, we show that the public information can be crucial, and we present a new, automatic technique for abstracting the public state space. We also present an experimental evaluation in the domain of Texas Hold'em poker and show that it outperforms state-of-the-art abstraction algorithms.
Czech name
—
Czech description
—
Classification
Type
D - Article in proceedings
CEP classification
BD - Information theory
OECD FORD branch
—
Result continuities
Project
<a href="/en/project/GA13-10660S" target="_blank" >GA13-10660S: Interval methods for optimization problems</a><br>
Continuities
S - Specificky vyzkum na vysokych skolach<br>I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace
Others
Publication year
2015
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Article name in the collection
Computer Poker and Imperfect Information: Papers from the 2015 AAAI Workshop
ISBN
978-1-57735-718-6
ISSN
—
e-ISSN
—
Number of pages
6
Pages from-to
51-56
Publisher name
AAAI Press
Place of publication
Texas, US
Event location
Austin, Texas, US
Event date
Jan 25, 2015
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
—