Student aktivně vyhledával relevantní zdroje, které vhodně využil.

Student na tématu práce pracoval průběžně. Text byl opakovaně konzultován, a to včetně finální verze, která byla hotova se značným předstihem. Mé připomínky byly vždy řádně zapracovány.

Prezentační úroveň technické zprávy je na dobré úrovni. Práce je logicky strukturována, a jednotlivé kapitoly na sebe smysluplně navazují. Práce vhodně popisuje evoluční algoritmus genetického programování i problém vězňova dilematu, jeho obdob, variant, a známých strategií pro jeho řešení.

Vážnou výhradu však mám k tabulkám 6.10 a 6.11, které by šlo kompletně nahradit dvěma 32-bitovými celými čísly.

Závěr, vyvozený z provedených experimentů, je poměrně povrchní. Shrnuje výsledky provedených experimentů, ale nevyvozuje z nich žádné užitečné informace.

Strategie ve vyvíjené populaci nikdy nehrály proti sobě navzájem. Výsledné, evolučně navržené, strategie překonávají strategie navržené člověkem pouze na svojí vlastní trénovací množině. Pokud je fitness evolučně navržených strategií vyhodnocena na množině testovací, která jim nebyla předem známá (stejně tak jako nebyla známá strategiím, které navrhl člověk), jejich výhody jsou neprůkazné.

Realizačním výstupem práce je sada skriptů v jazyce Python, která implementuje nástroj pro automatický návrh strategií pro řešení opakovaného vězňova dilematu, pomocí genetického programování.

Odevzdané zdrojové kódy jsou plně funkční. Text práce zmiňuje, že implementace byla inspirována citovaným nástrojem TinyGP, převzaté funkce jsou v kódu jasně označeny,

Všechny soubory, hlavičky, i těla jednotlivých funkcí jsou řádně komentovány a kód je tedy jednoduše srozumitelný. Výpočet fitness je paralelizován a efektivita výpočtu navýšena také pomocí ukládání předchozích tahů do hashovací tabulky.

Implementace algoritmu genetického programování je ale poměrně triviální, a obsahuje jen jednu metodu inicializace populace, jednu funkci fitness, jednu metodu selekce rodičů, jeden operátor mutace, jeden operátor křížení, jednu sadu terminálů, a jednu sadu neterminálů. Chybí také jakákoliv metoda optimalizace výsledného stromu, například odstraňováním zbytečných uzlů.

Vyhodnocení provedených experimentů je dobré. Byl proveden dostatečný počet nezávislých běhů, jejich výsledky byly statisticky vyhodnoceny pomocí průměrných hodnot uvedených v tabulkách, a vyobrazeny pomocí krabicových grafů a konvergenčních křivek. Významnost získaných výsledků byla ověřena statistickými testy.

Za hlavní chybu práce považuji způsob reprezentace strategie, zvolený v kapitole 4.1, kde jsou jako vstupní terminály zvoleny pouze dvě konstanty a předchozích pět tahů protihráče. Tato volba omezuje prohledávaný stavový prostor pouze na 2^32 možných strategií, který by na výkonnějším počítači bylo možné prohledat hrubou silou. Sada také neobsahuje terminály pro hráčovy vlastní tahy, používané strategiemi popsanými v kapitole 3.5, ani náhodný prvek používaný strategiemi s hlukem, které byly součástí obou trénovacích množin. Celkové možnosti strategie jsou v důsledku této volby velmi omezené a pozorované výsledky tomu odpovídají.

Evaluation level: zadání splněno

Student splnil všechny body zadání.

Práce cituje 19 odborných zdrojů a 2 webové stránky. Použité zdroje jsou vhodně zvoleny, dobře pokrývají zvolenou problematiku, a v textu práce jsou řádně citovány.