Original title: Řešení vězňova dilematu pomocí genetického programování
Translated title: Solving the Prisoner's Dilemma Using Genetic Programming
Authors: Havlát, Lukáš ; Husa, Jakub (referee) ; Hurta, Martin (advisor)
Document type: Bachelor's theses
Year: 2026
Language: cze
Publisher: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstract: [cze] [eng]
Tato práce se zabývá návrhem, implementací a experimentálním vyhodnocením metody, která pomocí genetického programování automaticky vytváří strategie pro iterované vězňovo dilema. Vězňovo dilema je jedna z modelových situací teorie her, kde hráči mohou buď spolupracovat nebo spolu být v konfliktu. V průběhu delší partie dvou hráčů je úkolem každého z nich získat co největší bodové ohodnocení. Navržená metoda využívá stromovou reprezentaci, která se snaží předpovídat protihráčův následující tah a adekvátně na něj odpovídat tím způsobem, aby v průběhu partie získala co největší bodový zisk. V rámci práce bylo experimentálně porovnáno několik variant nastavení evoluce. Výsledky ukazují, že navržený přístup je schopen nalézt strategie, které dosahují srovnatelných výsledků jako strategie vytvořené člověkem a za určitých podmínek dosahovat velmi kvalitních výsledků, které běžné strategie porazí. This thesis deals with the design, implementation and experimental evaluation of a method that automatically generates strategies for iterated prisoner’s dilemma using genetic programming. The prisoner’s dilemma is one of the model situations of game theory, where players can either cooperate or be in conflict with each other. During a longer game sequence between two players, the aim of each of them is to obtain the highest possible score. The designed method uses a tree-based representation, that tries to predict opponent’s next move and respond to it in such a way that the strategy gains the highest possible point gain during the game. In this thesis, several variants of evolution settings were experimentally compared. Experiments show that designed method is able to find strategies that achieve comparable results to strategies designed by a human and, under certain conditions, achieve very high-quality results that beat conventional strategies.
Keywords: evolutionary algorithms; game theory; iterated prisoner´s dilemma; strategy design; tree-based genetic programming; evoluční algoritmy; iterované vězňovo dilema; návrh strategií; stromové genetické programování; teorie her

Institution: Brno University of Technology (web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library.
Original record: http://hdl.handle.net/11012/258825

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


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