Original title: Výpočetní problémy vztahující se ke grafovým strukturám v evoluci
Translated title: Computational Problems Related to Graph Structures in Evolution
Authors: Šimsa, Štěpán ; Chatterjee, Krishnendu (advisor) ; Loebl, Martin (referee)
Document type: Bachelor's theses
Year: 2016
Language: eng
Abstract: [eng] [cze]
In this work we study certain stochastic game that illustrates the concept of punishment and that shows how punishment can improve cooperation. First we introduce the basics of game theory, Markov chains and stochastic games. Then we explain how evolutionary dynamics can be used to evaluate the expected amount of cooperation in a game. Finally we run simulations and do some numerical computations that show how punishment can improve cooperation. Powered by TCPDF (www.tcpdf.org) V této práci se zabýváme stochastickou hrou, která ilustruje koncept trestu a ukazuje, jak může trest navýšit kooperaci. Nejprve představíme základy teorie her, Markovových řetězců a stochastických her. Poté vysvětlíme, jak lze použít evoluci k výpočtu očekávaného množství kooperace ve hře. Na konci práce ukážeme výsledky simulací a numerických výpočtů, které potvrzují, že trest může mít pozitivní vliv na množství kooperace. Powered by TCPDF (www.tcpdf.org)
Keywords: evolutionary dynamics; Markov chains; prisoner's dilemma; stochastic games; evoluce; Markovovy řetězec; stochastické hry; vězňovo dilema

Institution: Charles University Faculties (theses) (web)
Document availability information: Available in the Charles University Digital Repository.
Original record: http://hdl.handle.net/20.500.11956/80100

Permalink: http://www.nusl.cz/ntk/nusl-349751


The record appears in these collections:
Universities and colleges > Public universities > Charles University > Charles University Faculties (theses)
Academic theses (ETDs) > Bachelor's theses