Výpočet a aproximace ekvilibrií ve hrách se složitými prostory strategií

Poskytovatel

Grantová agentura České republiky

Program

Standardní projekty

Veřejná soutěž

SGA0202400001

Hlavní účastníci

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

Druh soutěže

VS - Veřejná soutěž

Číslo smlouvy

24-12046S

Název projektu anglicky

Computing and Approximating Equilibria in Games With Complex Strategy Spaces

Anotace anglicky

While there is an increasing number of practical applications of game theory, there are still severe computational limitations of the current models and algorithms used to find approximate optimal strategies. One such limitation is the high computational complexity of finding an equilibrium for games with large or even infinite sets of actions. Moreover, the strategy space in applications have often a complex inner structure making the equilibrium computations even more difficult. We propose advancing the state-of-the-art in the theoretical understanding of the structure of equilibria in games with complex strategy spaces, developing novel iterative strategy-generating algorithms for finding approximate solutions, investigating the computational complexity of equilibrium problem for special classes of games, and applying these fundamental results to various card games.

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. 2024

Ukončení řešení

31. 12. 2026

Poslední stav řešení

Z - Začínající víceletý projekt

Poslední uvolnění podpory

—

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

CEP24-GA0-GA-R

Datum dodání záznamu

15. 2. 2024

Celkové uznané náklady

10 896 tis. Kč

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

10 896 tis. Kč

Ostatní veřejné zdroje financování

0 tis. Kč

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

0 tis. Kč