Nejlepší odpovědi v markovských strategiích opakovaných her 2x2

Bc. Metoděj Klang

Bachelor's thesis

Best replies in Markov strategies of iterated games 2x2

Anotácia:

Bakalářská práce se zabývá opakovanými hrami 2x2. Především studuje strategie hráčů a snaží se najít nejlepší odpověď na danou strategii. K tomu slouží zejména přiložený program, který studuje prostor markovských strategií s pamětí jednoho kola a rozděluje jej podle nejlepších odpovědí na dané strategie. Práci doprovází příklady strategií a her, obzvláště s nejznámější maticovou hrou 2x2 vězňovým dilematem.

Abstract:

Bachelor thesis deals with repeated games 2x2. It studies player strategies and tries to find the best answer to the given strategy. In particular, the attached program studies the space of Markov memory-one strategies and divides it according to the best answers to the strategies. The thesis is accompanied by examples of strategies and games, especially with the most famous matrix game 2x2 Prisoner's Dilemma.

Kľúčové slová

Vězňovo dilema, Teorie her, Maticové hry, Markovské strategie, Prisoner's Dilemma, Game Theory, Matrix Games, Markov Strategies

Jazyk práce: Czech

Datum vytvoření / odevzdání či podání práce: 7. 1. 2019

Obhajoba závěrečné práce

• Obhajoba proběhla 8. 2. 2019
• Vedúci: Mgr. David Kruml, Ph.D.
• Oponent: RNDr. Veronika Hajnová

Masaryk University

Faculty of Science

Bachelor programme / odbor:
Mathematics / Mathematics