Demonstrace pokročilých algoritmů pro tvorbu multiagentních koalic

Abstract

Cieľom tejto práce je vytvoriť učebnú pomôcku pre študentov, ktorá im prostredníctvom vizualizácie a popisu jednotlivých krokov pomôže ľahšie pochopiť problematiku a algoritmy určené na hľadanie optimálnej koaličnej štruktúry nad zvolenou množiny agentov. Práca predstavuje dva algoritmy: DP a IP. Algoritmus DP je založený na princípe dynamického programovania a uchovávania medzivýsledkov pre neskoršie využitie. Algoritmus IP je založený na princípe obmedzovania stavového priestoru na základe celočíselného rozkladu počtu agentov. Po vytvorení aplikácie, ktorá vizualizuje implementované algoritmy, bolo vykonané testovanie so študentmi. Výsledky testovania ukázali, že aplikácia je schopná študentov naučiť ako fungujú zmienené algoritmy a pochopiť problematiku hľadania optimálnej koaličnej štruktúry.

The goal of this thesis is to create a teaching aid for students that uses visualization and step-by-step descriptions to help them better understand the core concept of finding the optimal coalition structure of agents and the algorithms designed for this task. The thesis presents two algorithms: DP and IP. Algorithm DP is based on the principle of dynamic programming and storing intermediate results for later use. Algorithm IP is based on the principle of limiting the state space according to the integer partitioning of the number of agents. After creating an application that visualizes the implemented algorithms, testing was performed with students. The results of the testing showed that the application is able to teach students how the mentioned algorithms work and help them understand the core concept of finding the optimal coalition structure.