Bakalářská práce

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

Best replies in Markov strategies of iterated games 2x2

Metoděj Klang
Anotace

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.

Klíčová slova
Vězňovo dilema Teorie her Maticové hry Markovské strategie Prisoner's Dilemma Game Theory Matrix Games Markov Strategies
Zadání práce
Popište postup sloužící k nalezení nejlepších odpovědí B(q) pro danou protihráčovu strategii q. Studujte rozklad protihráčova prostoru strategií podle B(q) a vytvořte program pro jeho znázornění ve vektorové grafice.
Administrativní informace
Práce zkontrolována:
14. 1. 2019 15:00, Mgr. David Kruml, Ph.D., učo 3442
Plný text práce
15,1 MB / soubor PDF
Přílohy (1)
Jazyk práce
čeština čeština
Termín obhajoby
8. 2. 2019
Práce byla úspěšně obhájena

Vedoucí

Mgr. David Kruml, Ph.D., učo 3442
ÚMS Ústavy PřF MU

Oponent

RNDr. Veronika Eclerová, Ph.D., učo 379390
ÚMS Ústavy PřF MU

Literatura

  • KENDALL, Graham; Xin YAO a Siang Yew CHONG. The iterated prisoners' dilemma : 20 years on. Hackensack, NJ: World Scientific, 2007, x, 262. ISBN 9789812706973.
Citovat tuto práci
Masarykova univerzita Přírodovědecká fakulta
Studijní program
Matematika
Obor

Práce na příbuzné téma

Seznam prací, které mají shodná klíčová slova.

Podobné práce

  • Přidání souboru

    Soubor nebo složku lze nahrát pomocí tlačítka Přidat.

  • Další operace se soubory

    Podrobnosti lze zjistit označením příslušného řádku.

  • Pohled pro experty

    Pro častou práci je možné zvolit režim Více možností.

  • Vyhledávání souborů

    Vyhledávaný výraz můžete zadat přímo do adresního řádku.

  • Rychlý přístup k souborům

    Pomocí funkce Nedávné je možné se rychle vrátit k právě prohlíženým souborům. Oblíbené soubory je také možné označit Hvězdičkou.