Projekt kombinuje modelování, simulace, teorii her a aplikace modelů strategického rozhodování v ekomických problémech. Cílem bylo vypracovat obecnou metodologii počítačového modelování strategického rozhodování a na reálném problému ukázat její funkčnost. Byl vypracován koncept metodologie modelování a rozsířen na modely více-rozměrných rozhodovacích problémů. U více-rozměrných rozhodovacích problémů byly ukázány tři základní formy kombinace rozhodnutí a ukázáno, jak je efektivně v modelech skládat dohromady. V návaznosti na disertační práci řesitele byla přizpůsobena metoda Automatic Information Net (AIN) na řesení herních problémů. Na případové studii bylo ukázáno, že herní model implementovaný AIN lze při opakovaném experimentování vyhodnocovat s každou iterací experimentu efektivněji (model je perzistentní a vyhodnocuje pouze důsledky změn vstupů). Za hlavní výsledek projektu lze považovat algoritmické přístupy při řešení modelů více-hráčových her s extrémnš rozsáhlým stavovým prostorem (např. 10^30 prvků). Byly vyvinuty dvě metody (CE-Solver, FDDS) umožňující efektivní redukci stavového prostoru více-hráčové hry a vyhodnocení jejího korelovaného ekvilibria (Aumann, 1974). Metody jsou paralelizovatelné. Hlavní teoretické výstupy grantu byly shrnuty ve dvou rozsáhlých odborných publikacích v recenzovaných časopisech (z toho jedna je v době podávání závěrečné zprávy v recenzním řízení). Veškeré teoretické výsledky projektu byly ověřeny při budování modelů chování výrobců a spotřebitelů na elektro-energetických komoditních trzích České republiky a střední Evropy ve spolupráci s EGÚ Brno, a.s.. Simulační výstupy z těchto model jsou poptávány státními institucemi zodpovědnými za chod soustavy (OTE, CEPS, MPO, ERÚ). Výsledky grantu takto slouží pro řízení chodu elektrizační soustavy ČR.

Popis anglicky
The project interconnects computer modeling, simulation, game theory and applications of strategic decision models in economic problems. The project deals with a general methodology of modeling the decision situations, which was later extended to multi-dimensional decision making. Regarding the multi-dimensional decisions, three basic forms of the decision combinations were shown together with a methodology of their composition. Some of the studied problems are directly connected to the Ph.D. thesis of the author. That is a methodology of game modeling based on a special application of the Automatic Information Net (AIN). A case-study published in one of the papers clearly presented that a game model implemented in the AIN manner can significantly speed up the computation when used in repeated experimenting (the model is treated as persistent and it evaluates just the consequences of the modified inputs). The algorithmic approaches to solving of extremely large multi-player games (e.g., the state space contains 10^30 members) can be without any doubt regarded as the main contribution of the project. Two methods (CE-Solver, FDDS) have been developed in order to allow an efficient reduction of state space of multi-player games and to determine the correlated equilibrium (Aumann, 1974). Both methods are parallelizable. The main theoretical outcomes of the project were summarized in form of two large scientific papers intended for peer-reviewed journals (one of them is currently in the review process). All the theoretical results have been verified during the practical implementation of models of strategic behavior of producers and consumers in the area of electro-energy commodity markets in Czech republic and Central Europe in cooperation with EGU Brno Ltd. Simulation results made by these models are required by the government organizations responsible for the electricity network management and maintenance (OTE, CEPS, MPO, ERÚ). The grant results thus serves for the management of the national electricity transmission system.

Klíčová slova
inteligentní systémy, algoritmická teorie her

Klíčová slova anglicky
intelligent systems, algorithmic game theory