Eqilibrium Approximation Quality of Current No-Limit Poker Bots

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21230%2F17%3A00315590" target="_blank" >RIV/68407700:21230/17:00315590 - isvavai.cz</a>

Výsledek na webu

<a href="https://aaai.org/ocs/index.php/WS/AAAIW17/paper/view/15154" target="_blank" >https://aaai.org/ocs/index.php/WS/AAAIW17/paper/view/15154</a>

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

Eqilibrium Approximation Quality of Current No-Limit Poker Bots

Popis výsledku v původním jazyce

Approximating a Nash equilibrium is currently the best performing approach for creating poker-playing programs. While for the simplest variants of the game, it is possible to evaluate the quality of the approximation by computing the value of the best response strategy, this is currently not computationally feasible for larger variants of the game, such as heads-up no-limit Texas hold'em. In this paper, we present a simple and computationally inexpensive Local Best Response method for computing an approximate lower bound on the value of the best response strategy. Using this method, we show that existing poker-playing programs, based on solving abstract games, are remarkably poor Nash equilibrium approximations.

Název v anglickém jazyce

Eqilibrium Approximation Quality of Current No-Limit Poker Bots

Popis výsledku anglicky

Approximating a Nash equilibrium is currently the best performing approach for creating poker-playing programs. While for the simplest variants of the game, it is possible to evaluate the quality of the approximation by computing the value of the best response strategy, this is currently not computationally feasible for larger variants of the game, such as heads-up no-limit Texas hold'em. In this paper, we present a simple and computationally inexpensive Local Best Response method for computing an approximate lower bound on the value of the best response strategy. Using this method, we show that existing poker-playing programs, based on solving abstract games, are remarkably poor Nash equilibrium approximations.

Druh

D - Stať ve sborníku

CEP obor

—

OECD FORD obor

10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)

Projekt

—

Návaznosti

I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace

Rok uplatnění

2017

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název statě ve sborníku

AAAI Workshops

ISBN

9781577357865

ISSN

—

e-ISSN

—

Počet stran výsledku

6

Strana od-do

361-366

Název nakladatele

AAAI Press

Místo vydání

Menlo Park

Místo konání akce

San Francisco

Datum konání akce

4. 2. 2017

Typ akce podle státní příslušnosti

WRD - Celosvětová akce

Kód UT WoS článku

—