Original title:
Koaliční hry v dynamickém multiagentním prostředí
Translated title:
Coalition Games in a Dynamic Multiagent Environment
Authors:
Hamran, Peter ; Uhlíř, Václav (referee) ; Zbořil, František (advisor) Document type: Bachelor's theses
Year:
2019
Language:
cze Publisher:
Vysoké učení technické v Brně. Fakulta informačních technologií Abstract:
[cze][eng]
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.
Keywords:
agent; coalition games; coalitions; fipa; jade; massim; multi-agent systems; shehory-kraus; agent; fipa; jade; koaličné hry; koalície; massim; multiagentný systém; shehory-kraus
Institution: Brno University of Technology
(web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library. Original record: http://hdl.handle.net/11012/187234