Solving Extensive-Form Games with Double-Oracle Methods
The result's identifiers
Result code in 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>
Result on the web
<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
—
Alternative languages
Result language
angličtina
Original language name
Solving Extensive-Form Games with Double-Oracle Methods
Original language description
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.
Czech name
—
Czech description
—
Classification
Type
D - Article in proceedings
CEP classification
IN - Informatics
OECD FORD branch
—
Result continuities
Project
<a href="/en/project/GAP202%2F12%2F2054" target="_blank" >GAP202/12/2054: Security Games in Extensive Form</a><br>
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)
Others
Publication year
2013
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
AAMAS '13 Proceedings of the 2013 international conference on Autonomous agents and multi-agent systems
ISBN
978-1-4503-1993-5
ISSN
—
e-ISSN
—
Number of pages
2
Pages from-to
1423-1424
Publisher name
IFAAMAS
Place of publication
County of Richland
Event location
Saint Paul, Minnesota
Event date
May 6, 2013
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
—