Agent-based models of cooperative games

Tato diplomová práce se zabývá návrhem a tvorbou multiagentního modelu kooperativních her a jeho následnou analýzou. Vytvořený multiagentní model kombinuje určité předpo-klady z teorie her s dalšími poznatky; zkoumá dynamiku tvorby koalic a vliv vnějších a vnitřních faktorů na jejich tvorbu. V první teoretické části je prostor věnován úvodu do teorie her, objasnění jejích základních principů a konceptů řešení kooperativních her N hráčů. Jsou zde také zhodnoceny přínosy a negativa řešení představených touto teorií. Práce se dále zabývá multiagentními systémy se zaměřením na multiagentní modely jako analyticko-výpočetní metodu sloužící k analýze komplexních systémů. Vysvětluje základní principy multiagentního modelování včetně přístupu k jejich tvorbě. Dále objasňuje rozdíly mezi jednotlivými typy agentů, prostře-dí samotných modelů. Druhá praktická část diplomové práce se věnuje specifikaci předpokladů a principů, na kterých vytvářený multiagentní model staví. Prostor je dále věnován samotné tvorbě multi-agentního modelu kooperativních her s popisem jeho parametrů a chování. Závěrečná ana-lýza vytvořeného modelu popisuje vliv jednotlivých parametrů na proces tvorby koalic a potvrzuje tak jeho schopnost tuto oblast zkoumat.The diploma thesis describes design and creation of agent-based model of cooperative games and its subsequent analysis. The created model combines assumptions of game the-ory with other findings; it examines the dynamics of coalition formation and the influence of external and internal factors on this formation. The first theoretical part introduces the game theory and clarifies basic principles and con-cepts of N - player cooperative games. It evaluates the benefits and disadvantages of solu-tions introduced by this theory. The thesis further deals with multi-agent systems focused on agent-based models as an analytical and computational method for analyzing complex systems. There are also explained basic principles of agent-based modeling, including ap-proaches of their creation. Furthermore, there are presented distinctions between different types of agents, environments and models. The second practical part specifies assumptions and principles that are essential for the created multi-agent model. The diploma thesis describes the development of agent-based model of cooperative games by itself, including its characteristics and behavior. Final analysis of the created model clarifies impact of individual variables on the coalition for-mation process and confirms its ability to investigate given area