dc.contributor.advisor | Chatterjee, Krishnendu | |
dc.creator | Šimsa, Štěpán | |
dc.date.accessioned | 2017-06-01T18:31:13Z | |
dc.date.available | 2017-06-01T18:31:13Z | |
dc.date.issued | 2016 | |
dc.identifier.uri | http://hdl.handle.net/20.500.11956/80100 | |
dc.description.abstract | 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) | cs_CZ |
dc.description.abstract | 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) | en_US |
dc.language | English | cs_CZ |
dc.language.iso | en_US | |
dc.publisher | Univerzita Karlova, Matematicko-fyzikální fakulta | cs_CZ |
dc.subject | stochastické hry | cs_CZ |
dc.subject | vězňovo dilema | cs_CZ |
dc.subject | Markovovy řetězec | cs_CZ |
dc.subject | evoluce | cs_CZ |
dc.subject | stochastic games | en_US |
dc.subject | prisoner's dilemma | en_US |
dc.subject | Markov chains | en_US |
dc.subject | evolutionary dynamics | en_US |
dc.title | Computational Problems Related to Graph Structures in Evolution | en_US |
dc.type | bakalářská práce | cs_CZ |
dcterms.created | 2016 | |
dcterms.dateAccepted | 2016-09-08 | |
dc.description.department | Department of Applied Mathematics | en_US |
dc.description.department | Katedra aplikované matematiky | cs_CZ |
dc.description.faculty | Matematicko-fyzikální fakulta | cs_CZ |
dc.description.faculty | Faculty of Mathematics and Physics | en_US |
dc.identifier.repId | 175398 | |
dc.title.translated | Výpočetní problémy vztahující se ke grafovým strukturám v evoluci | cs_CZ |
dc.contributor.referee | Loebl, Martin | |
dc.identifier.aleph | 002102500 | |
thesis.degree.name | Bc. | |
thesis.degree.level | bakalářské | cs_CZ |
thesis.degree.discipline | Obecná informatika | cs_CZ |
thesis.degree.discipline | General Computer Science | en_US |
thesis.degree.program | Informatika | cs_CZ |
thesis.degree.program | Computer Science | en_US |
uk.thesis.type | bakalářská práce | cs_CZ |
uk.taxonomy.organization-cs | Matematicko-fyzikální fakulta::Katedra aplikované matematiky | cs_CZ |
uk.taxonomy.organization-en | Faculty of Mathematics and Physics::Department of Applied Mathematics | en_US |
uk.faculty-name.cs | Matematicko-fyzikální fakulta | cs_CZ |
uk.faculty-name.en | Faculty of Mathematics and Physics | en_US |
uk.faculty-abbr.cs | MFF | cs_CZ |
uk.degree-discipline.cs | Obecná informatika | cs_CZ |
uk.degree-discipline.en | General Computer Science | en_US |
uk.degree-program.cs | Informatika | cs_CZ |
uk.degree-program.en | Computer Science | en_US |
thesis.grade.cs | Výborně | cs_CZ |
thesis.grade.en | Excellent | en_US |
uk.abstract.cs | 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) | cs_CZ |
uk.abstract.en | 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) | en_US |
uk.file-availability | V | |
uk.publication.place | Praha | cs_CZ |
uk.grantor | Univerzita Karlova, Matematicko-fyzikální fakulta, Katedra aplikované matematiky | cs_CZ |
dc.identifier.lisID | 990021025000106986 | |