Online Solution Methods for Imperfect-Information Games
Public support
Provider
Czech Science Foundation
Programme
Junior Grants
Call for proposals
Juniorské granty 4 (SGA0201800002)
Main participants
České vysoké učení technické v Praze / Fakulta elektrotechnická
Contest type
VS - Public tender
Contract ID
18-27483Y
Alternative language
Project name in Czech
Online metody pro řešení her s neúplnou informací
Annotation in Czech
Teorie her je formální rámec na analýzu optimálního chováni racionálních agentů v sdíleném prostředí. Její pokroky vedli k poražení lidských expertů v mnohých populárních hrách a k vytvoření strategií pro problémy z reálného světa. V tomto projektu se soustředíme na extenzivní hry s nulovým součtem a neúplnou informací, které umožnují modelování mnohých realistických situací. Úspěšné metody pro řešení této třídy her fungují offline. Strategie pro všechny možné rozhodnutí ve hře jsou předpočítany, uloženy, a pak použity při hře vždy když nastane nová situace. Toto silně omezuje možné aplikace těchto metod, protože mnohé realistické problémy obsahují víc možných rozhodnutí, jako je atomů ve vesmíru. My se plánujeme zaměřit na rozvíjení algoritmů, které počítají rozhodnutí pro každou situaci online, až když ve hře nastane. Prozkoumáme jak lokálního prohledávání s heuristickou evaluační funkcí, tak Monte Carlo metody prohledávání herního stromu v těchto doménách. Mimo optimálních oponentů se budeme taky soustředit na efektivní učení a používaní modelů chybného chování oponentů.
Scientific branches
R&D category
ZV - Basic research
OECD FORD - main branch
10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
OECD FORD - secondary branch
—
OECD FORD - another secondary branch
—
CEP - equivalent branches <br>(according to the <a href="http://www.vyzkum.cz/storage/att/E6EF7938F0E854BAE520AC119FB22E8D/Prevodnik_oboru_Frascati.pdf">converter</a>)
AF - Documentation, librarianship, work with information<br>BC - Theory and management systems<br>BD - Information theory<br>IN - Informatics
Completed project evaluation
Provider evaluation
U - Uspěl podle zadání (s publikovanými či patentovanými výsledky atd.)
Project results evaluation
The project team has obtained substantial results in regard to its all three main objectives concerning scalable and theoretically sound algorithms for imperfect-information extensive-form games. The project supported five PhD students, one finished his PhD during the project course, and led to several journal and conference publications, including top AI conferences.
Solution timeline
Realization period - beginning
Jan 1, 2018
Realization period - end
Dec 31, 2021
Project status
U - Finished project
Latest support payment
Apr 1, 2021
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
CEP22-GA0-GJ-U
Data delivery date
Jun 29, 2022
Finance
Total approved costs
4,832 thou. CZK
Public financial support
4,832 thou. CZK
Other public sources
0 thou. CZK
Non public and foreign sources
0 thou. CZK