Disruption of movement or cohesion of groups through individuals

Abstract

Název práce: Narušení pohybu a soudržnosti skupin skrze jednotlivce Autor: Jiří Vejmola Katedra: Katedra teoretické informatiky a matematické logiky Vedoucí diplomové práce: Mgr. Roman Neruda, CSc., Ústav informatiky AV ČR, v. v. i. Abstrakt: Jen malé množství informovaných a stejně smýšlejících jedinců, průvod- ců, je potřeba k vedení jinak naivní skupiny. Zaměříme se na některé z možných změn, které mohou být způsobeny přítomností dalšího informovaného jedince s jinými zájmy, narušitele. Je naznačeno, že za normálních okolností není narušitel schopen způsobit nic významného. Abychom tomu předešli a zvýšili jeho šance na úspěch, zavádíme nový parametr - důvěryhodnost. Zkoumáme, jakým způsobem mění celkové chování. Ukazujeme, že zvýšená důvěryhodnost narušitele zvyšuje jeho vliv na ostatní. To poté způsobuje, že naivní jedinci jsou více ochotni jej následovat. Ukazujeme, že za vhodných podmínek se nakonec narušitel může stát tím, kdo vede skupinu. Klíčová slova: multi-agentní systém, rojová inteligence, emergence, důvěryhodnost

Title: Disruption of movement or cohesion of groups through individuals Author: Jiří Vejmola Department: Department of Theoretical Computer Science and Mathematical Logic Supervisor of the master thesis: Mgr. Roman Neruda, CSc., Institute of Computer Science of the ASCR, v. v. i. Abstract: Just a few of informed and like-minded individuals, guides, are needed to lead otherwise naive group. We look at some of the possible changes that can be caused by the presence of another informed individual with different intentions, an intruder. It is implied that he cannot cause anything significant under normal circumstances. To counter that and to increase his chances of success we intruduce a new parameter - credibility. We explore how it changes the overall behaviour. We show that by applying it to the intruder his influence over others increases. This in turn makes naive individuals more willing to follow him. We show that if the right conditions are met he can eventually become the one who leads the group. Keywords: multi-agent system, swarm intelligence, emergence, credibility