Agent-based models of cooperative games

Thesis title: Multiagentní modely kooperativních her
Author: Sedláček, Adam
Thesis type: Diplomová práce
Supervisor: Burian, Jan
Opponents: Dlouhý, Martin
Thesis language: Česky
Abstract:
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.
Keywords: Teorie her; koalice; NetLogo; multiagentní modely; kooperativní hry
Thesis title: Agent-based models of cooperative games
Author: Sedláček, Adam
Thesis type: Diploma thesis
Supervisor: Burian, Jan
Opponents: Dlouhý, Martin
Thesis language: Česky
Abstract:
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.
Keywords: NetLogo; agent-based models; cooperative game; NetLogo; Game theory

Information about study

Study programme: Aplikovaná informatika/Kognitivní informatika
Type of study programme: Magisterský studijní program
Assigned degree: Ing.
Institutions assigning academic degree: Vysoká škola ekonomická v Praze
Faculty: Faculty of Informatics and Statistics
Department: Department of Information Technologies

Information on submission and defense

Date of assignment: 27. 2. 2013
Date of submission: 30. 6. 2013
Date of defense: 27. 8. 2013
Identifier in the InSIS system: https://insis.vse.cz/zp/41716/podrobnosti

Files for download

    Last update: