Abstractions and Extensive-Form Games with Imperfect Recall
Public support
Provider
Czech Science Foundation
Programme
Standard projects
Call for proposals
Standardní projekty 19 (SGA0201500001)
Main participants
České vysoké učení technické v Praze / Fakulta elektrotechnická
Contest type
VS - Public tender
Contract ID
15-23235S
Alternative language
Project name in Czech
Abstrakce a extenzivní hry s nedokonalou pamětí
Annotation in Czech
Nekooperativní teorie her poskytuje matematické modely chování racionálních agentů v kompetitivních situacích. V projektu se zaměřujeme na problém řešení končených, striktně kompetitivních sekvenčních (extenzivních) her s neúplnou informací. Tyto hry lze řešit pomocí několika algoritmů, které však mají limitovanou škálovatelnost. Slibnou metodou pro řešení velkých extenzivních her je transformace hry na menší abstrahovanou hru, vyřešení této abstrahované hry, a následně aplikování nalezených abstrahovaných strategií v původní hře. I když je tato metoda často používána v praxi, doménově nezávislá metodologie využitelná pro všechny extenzivní hry chybí. Navíc, kompaktní abstrahovaná hra může patřit do specifické podtřídy extenzivních her (zvané hry s nedokonalou pamětí), řešení kterých je výpočetně náročnější. Tento projekt chce proto navrhnout doménově nezávislé algoritmy pro nacházení abstrahovaných her, řešením kterých nalezneme strategie s garantovanou kvalitou v původní hře a také navrhnout algoritmy pro výpočet garantovaných strategií v hrách s nedokonalou pamětí.
Scientific branches
R&D category
ZV - Basic research
CEP classification - main branch
IN - Informatics
CEP - secondary branch
—
CEP - another secondary branch
—
OECD FORD - equivalent branches <br>(according to the <a href="http://www.vyzkum.cz/storage/att/E6EF7938F0E854BAE520AC119FB22E8D/Prevodnik_oboru_Frascati.pdf">converter</a>)
10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
Completed project evaluation
Provider evaluation
V - Vynikající výsledky projektu (s mezinárodním významem atd.)
Project results evaluation
The project brought both theoretical and practical (algorithms) results in the area of games with imperfect information. The results were presented/published at the prestigious AI conferences and journals and they are partially also behind the well-known DeepStack Poker playing program. Financial resources were used appropriately and according to rules.
Solution timeline
Realization period - beginning
Jan 1, 2015
Realization period - end
Dec 31, 2017
Project status
U - Finished project
Latest support payment
Apr 5, 2017
Data delivery to CEP
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data delivery code
CEP18-GA0-GA-U/02:1
Data delivery date
May 4, 2018
Finance
Total approved costs
4,235 thou. CZK
Public financial support
4,235 thou. CZK
Other public sources
0 thou. CZK
Non public and foreign sources
0 thou. CZK