Kooperativní hra v multi-agentním prostředí Jason

Abstract

Tato práce se zabývá tvorbou hry založené na multi-agentním systému. Práce začíná seznámením se s teorií multi-agentních systémů, strategických počítačových her, jazyka AgentSpeak a jeho nástavby Jason použitých při implementaci. Dále je navržena tahová strategická hra Útěk z vězení, která proti sobě staví dva asymetrické týmy inteligentních agentů s rozdílnými cíli. Pro oba týmy jsou navrženy tři režimy inteligentního chování, lišící se svojí komplexností a mírou spolupráce agentů. Jeden z týmů může být ovládán hráčem, nebo oba ovládány počítačem. Hra je podrobena analýze na množině testovacích map. Práce srovnává jednotlivé režimy inteligence a hodnotí jejich schopnost uspět proti různým typům soupeřů a rychlost uvažování.

The subject of this thesis is creation of a game based on a multi-agent system. First part of the thesis introduces theory of multi-agent systems, strategic computer games, language AgentSpeak and his extension Jason which were used for implementation. Then design of turn-based strategic game Prison Escape is described, which pitches two asymmetrical teams of intelligent agents with different goals against each other. Each team has three modes of intelligent behavior designed for them, which differ by their complexity and extent of inter-agent cooperation. One team can be controlled by a player, or both teams can be controlled by computer. The game is tested on a set of testing maps. The thesis compares the three designed modes of behavior and evaluates their ability to succeed against varying opponents and thinking speed.