Towards Solving Imperfect Recall Games

Result code in IS VaVaI

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

Result on the web

<a href="https://www.researchgate.net/publication/313861220_Towards_Solving_Imperfect_Recall_Games" target="_blank" >https://www.researchgate.net/publication/313861220_Towards_Solving_Imperfect_Recall_Games</a>

DOI - Digital Object Identifier

—

Result language

angličtina

Original language name

Towards Solving Imperfect Recall Games

Original language description

Imperfect recall games represent dynamic interactions where players can forget previously known information, such as the exact history of played actions. Opposed to perfect recall games, where the players remember all information, imperfect recall games allow a concise representation of strategies. However, most of the existing algorithmic results are negative for imperfect recall games and many theoretical and computational results do not translate from perfect recall games. The goal of this paper is to (1) summarize the existing results regarding imperfect recall games and (2) extend these results to a restricted subclass of imperfect recall games termed A-loss recall games. Finally, (3) we emphasize the impact of these theoretical results on algorithms that compute (approximately) optimal strategies in extensive-form games and show that they cannot be easily extended to imperfect recall games

Czech name

—

Czech description

—

Type

D - Article in proceedings

CEP classification

—

OECD FORD branch

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

Project

<a href="/en/project/GA15-23235S" target="_blank" >GA15-23235S: Abstractions and Extensive-Form Games with Imperfect Recall</a><br>

Continuities

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

Publication year

2017

Confidentiality

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

Article name in the collection

Proceedings of the 31th AAAI Conference on Artificial Intelligence

ISBN

978-1-57735-786-5

ISSN

—

e-ISSN

—

Number of pages

9

Pages from-to

—

Publisher name

AAAI Press

Place of publication

Menlo Park

Event location

San Francisco

Event date

Feb 4, 2017

Type of event by nationality

WRD - Celosvětová akce

UT code for WoS article

—