Koaliční hry v dynamickém multiagentním prostředí

Abstract

Podstatou tejto bakalárskej práce bolo implementovať algoritmus na zostavenie schopných koalícií v multiagentnom systéme. Pod pojmom schopných koalícií rozumieme koalície, ktoré nie sú v superaditívnom prostredí, čiže záleží na ich veľkosti a kompetentnosti členov. Cieľom práce je upraviť algoritmus budovania koaličných väzieb medzi agentami tak, aby bol aplikovateľný pri multiagentnej súťaži MASSIM. Kľúčovými aspektami sú množstvo správ zaslaných medzi agentmi na ustanovenie koalície a rýchlosť výpočtu koaličných hodnôt. Cieľovým scenárom je súperenie dvoch multiagentných systémov o zdroje.

The essence of this bachelor thesis was to implement an algorithm for suitable coalition forming in multi-agent system. Suitable coalition denotes a coalition which is not formed in super-additive environment and so it depends on its size and members. Aim of this thesis was to adjust an algorithm for coalition bounds forming between agents in a way, that it is applicable in a multi-agent competition MASSIM. Key aspects are amount of messages sent between agents for coalition to form and also a time it takes to calculate all coalitional values required for such a process. Final scenario is where two competitive groups of agents compete for resources in a multi-agent system simulation.