Solving Extensive-Form Games with Double-Oracle Methods

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21230%2F13%3A00213290" target="_blank" >RIV/68407700:21230/13:00213290 - isvavai.cz</a>

Výsledek na webu

<a href="http://www.ifaamas.org/Proceedings/aamas2013/forms/authors.htm" target="_blank" >http://www.ifaamas.org/Proceedings/aamas2013/forms/authors.htm</a>

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

Solving Extensive-Form Games with Double-Oracle Methods

Popis výsledku v původním jazyce

We investigate iterative algorithms for computing exact Nash equilibria in two-player zero-sum extensive-form games. The algorithms use an algorithmic framework of double-oracle methods. The main idea is to restrict the game by allowing the players to play only some of the strategies, and then iteratively solve this restricted game and exploit fast best-response algorithms to add additional strategies to the restricted game for the next iteration. The experimental evaluation on different games shows that the double-oracle methods often provide significant improvement in running-time, and can find exact solution of much larger games compared to the existing approaches.

Název v anglickém jazyce

Solving Extensive-Form Games with Double-Oracle Methods

Popis výsledku anglicky

We investigate iterative algorithms for computing exact Nash equilibria in two-player zero-sum extensive-form games. The algorithms use an algorithmic framework of double-oracle methods. The main idea is to restrict the game by allowing the players to play only some of the strategies, and then iteratively solve this restricted game and exploit fast best-response algorithms to add additional strategies to the restricted game for the next iteration. The experimental evaluation on different games shows that the double-oracle methods often provide significant improvement in running-time, and can find exact solution of much larger games compared to the existing approaches.

Druh

D - Stať ve sborníku

CEP obor

IN - Informatika

OECD FORD obor

—

Projekt

<a href="/cs/project/GAP202%2F12%2F2054" target="_blank" >GAP202/12/2054: Bezpečnostní hry v extenzivní formě</a><br>

Návaznosti

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Rok uplatnění

2013

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

AAMAS '13 Proceedings of the 2013 international conference on Autonomous agents and multi-agent systems

ISBN

978-1-4503-1993-5

ISSN

—

e-ISSN

—

Počet stran výsledku

2

Strana od-do

1423-1424

Název nakladatele

IFAAMAS

Místo vydání

County of Richland

Místo konání akce

Saint Paul, Minnesota

Datum konání akce

6. 5. 2013

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

WRD - Celosvětová akce

Kód UT WoS článku

—