Metody pro hraní hry Liar's Dice s využítím dynamického programování
| but.committee | doc. RNDr. Pavel Smrž, Ph.D. (předseda) Ing. Aleš Smrčka, Ph.D. (člen) Ing. Zbyněk Křivka, Ph.D. (člen) Ing. Jaroslav Rozman, Ph.D. (člen) doc. Ing. Jan Kořenek, Ph.D. (člen) | cs |
| but.defence | Student nejprve prezentoval výsledky, kterých dosáhl v rámci své práce. Komise se poté seznámila s hodnocením vedoucího a posudkem oponenta práce. Student následně odpověděl na otázky oponenta a na další otázky přítomných. Komise se na základě posudku oponenta, hodnocení vedoucího, přednesené prezentace a odpovědí studenta na položené otázky rozhodla práci hodnotit stupněm D. | cs |
| but.jazyk | čeština (Czech) | |
| but.program | Informační technologie | cs |
| but.result | práce byla úspěšně obhájena | cs |
| dc.contributor.advisor | Zbořil, František | cs |
| dc.contributor.author | Lohn, Marek | cs |
| dc.contributor.referee | Šátek, Václav | cs |
| dc.date.created | 2024 | cs |
| dc.description.abstract | Tato práce řeší metody hraní hry Liar’s Dice s využitím dynamického programování. Pro přístup k této práci byl zvolen algoritmus posilovaného učení SARSA, který je upravenou verzí algoritmu Q-Learning. Tento algoritmus byl následně porovnáván s již existujícími přístupy takovým způsobem, že byl ponechán hrát proti nim za pomocí aplikace, která byla vytvořena v herním engine Unity. Porovnávání proběhlo konkrétně nad algoritmy Q-Learning a Counterfactual Regret Minimization. Ve výsledku bylo dosaženo úspěšnosti 69,147 % ve hře proti Q-Learning a úspěšnosti pouze 25 % proti algoritmu Counterfactual Regret Minimization. Tato práce poskytuje hlavní přehled o tom, jak upravená verze algoritmu SARSA je velmi efektivní ve hře proti algoritmu Q-Learning. Při hraní proti algoritmu Counterfactual Regret Minimization je algoritmus SARSA ve značné nevýhodě. | cs |
| dc.description.abstract | This project is about Methods of playing game Liar’s Dice using dynamic programming. The algorithm that was chosen for my study is SARSA, short for State Action Reward State Action algorithm. It is a modified version of algorithm named Q-Learning. It comparing algorithm SARSA with other algorithms by letting them play against each other in application, that was made in Unity Engine. Algorithms that were compared to SARSA are Q-Learning and Counterfactual Regret Minimization. SARSA achieved a 69,147 % win ratio in a game against Q-Learning. In games against Counterfactual Regret Minimization it was only 25 % win ratio. The main outcome of this study is that modified SARSA is effective against Q-Learning algorithm in a game of Liar’s Dice. On the other hand the SARSA algorithm was very ineffective against the Counterfactual Regret Minimization algorithm. | en |
| dc.description.mark | D | cs |
| dc.identifier.citation | LOHN, M. Metody pro hraní hry Liar's Dice s využítím dynamického programování [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2024. | cs |
| dc.identifier.other | 156218 | cs |
| dc.identifier.uri | http://hdl.handle.net/11012/246941 | |
| dc.language.iso | cs | cs |
| dc.publisher | Vysoké učení technické v Brně. Fakulta informačních technologií | cs |
| dc.rights | Standardní licenční smlouva - přístup k plnému textu bez omezení | cs |
| dc.subject | hraní | cs |
| dc.subject | hry | cs |
| dc.subject | her | cs |
| dc.subject | Liars dice | cs |
| dc.subject | dynamické programování | cs |
| dc.subject | metody | cs |
| dc.subject | programovaní | cs |
| dc.subject | posilované učení | cs |
| dc.subject | umělá inteligence | cs |
| dc.subject | AI | cs |
| dc.subject | učení umělé inteligence | cs |
| dc.subject | game | en |
| dc.subject | playing | en |
| dc.subject | dynamic programming | en |
| dc.subject | programming | en |
| dc.subject | methods | en |
| dc.subject | Liars Dice | en |
| dc.subject | reinforcement learning | en |
| dc.subject | AI learning | en |
| dc.subject | AI | en |
| dc.subject | artificial inteligence | en |
| dc.title | Metody pro hraní hry Liar's Dice s využítím dynamického programování | cs |
| dc.title.alternative | Methods for Playing the Game 'Liar's Dice' Using Dynamic Programming | en |
| dc.type | Text | cs |
| dc.type.driver | bachelorThesis | en |
| dc.type.evskp | bakalářská práce | cs |
| dcterms.dateAccepted | 2024-06-11 | cs |
| dcterms.modified | 2024-06-17-08:45:13 | cs |
| eprints.affiliatedInstitution.faculty | Fakulta informačních technologií | cs |
| sync.item.dbid | 156218 | en |
| sync.item.dbtype | ZP | en |
| sync.item.insts | 2025.03.19 00:38:27 | en |
| sync.item.modts | 2025.01.15 22:22:52 | en |
| thesis.discipline | Informační technologie | cs |
| thesis.grantor | Vysoké učení technické v Brně. Fakulta informačních technologií. Ústav inteligentních systémů | cs |
| thesis.level | Bakalářský | cs |
| thesis.name | Bc. | cs |