Abstrakce a extenzivní hry s nedokonalou pamětí

Poskytovatel
Grantová agentura České republiky
Program
Standardní projekty
Veřejná soutěž
Standardní projekty 19 (SGA0201500001)
Hlavní účastníci
České vysoké učení technické v Praze / Fakulta elektrotechnická
Druh soutěže
VS - Veřejná soutěž
Číslo smlouvy
15-23235S

Název projektu anglicky
Abstractions and Extensive-Form Games with Imperfect Recall
Anotace anglicky
Non-cooperative game theory provides mathematical models of behavior of rational agents in competitive scenarios. We focus on the problem of solving finite strictly competitive extensive-form games with imperfect information, for which current state-of-the-art algorithms have only limited scalability. A promising approach for solving large extensive-form games is to transform the game into a smaller abstracted game, solve this abstracted game, and translate the abstracted strategies back into the original game. This approach is often used in specific domains, however, a generalization to all extensive-form games is not known. Moreover, a more compact abstracted game may belong into a different class of games (termed games with imperfect recall) that are much harder to solve than typically solved games with perfect recall. This project aims to solve this problem by designing domain-independent methods for finding abstractions with guaranteed quality of optimal abstracted strategies, and designing algorithms for computing guaranteed strategies in abstracted games of imperfect recall.

Kategorie VaV
ZV - Základní výzkum
CEP - hlavní obor
IN - Informatika
CEP - vedlejší obor
—
CEP - další vedlejší obor
—
OECD FORD - odpovídající obory <br>(dle <a href="http://www.vyzkum.cz/storage/att/E6EF7938F0E854BAE520AC119FB22E8D/Prevodnik_oboru_Frascati.pdf">převodníku</a>)
10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)

Hodnocení poskytovatelem
V - Vynikající výsledky projektu (s mezinárodním významem atd.)
Zhodnocení výsledků projektu
Projekt přinesl teoretické i algoritmické výsledky v oblasti her s neúplnou informací. Jedná se o mezinárodně významné výsledky, které byly prezentovány na nejprestižnějších konferencích (CORE A*) a časopisech v oblasti umělé inteligence a stojí částečně také za systémem DeepStack pro hraní pokeru. Finanční prostředky byly využity účelně.

Důvěrnost údajů
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Systémové označení dodávky dat
CEP18-GA0-GA-U/02:1
Datum dodání záznamu
4. 5. 2018

Podobné projekty(10)