Algoritmy pro hraní masivních her s neúplnou informací

Poskytovatel

Grantová agentura České republiky

Program

Standardní projekty

Veřejná soutěž

SGA0202200004

Hlavní účastníci

České vysoké učení technické v Praze / Fakulta elektrotechnická

Druh soutěže

VS - Veřejná soutěž

Číslo smlouvy

22-26655S

Název projektu anglicky

Algorithms for Playing Massive Imperfect-Information Games

Anotace anglicky

Game theory is a formal framework that allows computing optimal behavior in situations where multiple agents interact in a shared environment. The computational branch of the field provides algorithms for approximating optimal strategies applicable in competitive real-world problems (e.g., physical or cyber security), recreational games (e.g., poker, computer games), or safety-critical robust optimization (e.g., healthcare, autonomous driving). While there was considerable progress in this field in recent years, the existing algorithms applicable in large games either pose very particular assumptions on problem structure, which severely limits their applicability (e.g., an abundance of available information, finite horizon), or lack any performance guarantees. In this project, we aim to develop novel theory and algorithms that will allow guaranteed convergence to optimal strategies in large imperfect-information games with more general information structure, longer horizon, and weaker assumptions on opponent’s rationality than previously possible.

Kategorie VaV

ZV - Základní výzkum

OECD FORD - hlavní obor

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

OECD FORD - vedlejší obor

—

OECD FORD - další vedlejší obor

—

CEP - odpovídající obory <br>(dle <a href="http://www.vyzkum.cz/storage/att/E6EF7938F0E854BAE520AC119FB22E8D/Prevodnik_oboru_Frascati.pdf">převodníku</a>)

AF - Dokumentace, knihovnictví, práce s informacemi<br>BC - Teorie a systémy řízení<br>BD - Teorie informace<br>IN - Informatika

Zahájení řešení

1. 1. 2022

Ukončení řešení

31. 12. 2024

Poslední stav řešení

B - Běžící víceletý projekt

Poslední uvolnění podpory

11. 5. 2022

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

CEP23-GA0-GA-R

Datum dodání záznamu

20. 2. 2023

Celkové uznané náklady

8 533 tis. Kč

Výše podpory ze státního rozpočtu

8 533 tis. Kč

Ostatní veřejné zdroje financování

0 tis. Kč

Neveřejné tuz. a zahr. zdroje finan.

0 tis. Kč