Metody pro hraní hry 'Liar's Dice' s využítím dynamického programování
| but.committee | doc. Ing. František Zbořil, Ph.D. (předseda) doc. RNDr. Dana Hliněná, Ph.D. (člen) Ing. Michal Hradiš, Ph.D. (člen) doc. Ing. Michal Bidlo, Ph.D. (člen) Ing. Vladimír Veselý, 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. Komise shledala, že práce nesplňuje minimální požadavky kladené na rozsah bakalářské práce a dále konstatuje, že práce obsahuje zásadní nedostatky formálního i prezentačního charakteru (např. chybějící citace zdrojů). Z těchto důvodů se komise rozhodla hodnotit práci jako nevyhovující a navrhuje její úplné přepracování. | cs |
| but.jazyk | čeština (Czech) | |
| but.program | Informační technologie | cs |
| but.result | práce nebyla ú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.accessioned | 2024-06-12T03:49:20Z | |
| dc.date.available | 2024-06-12T03:49:20Z | |
| dc.date.created | 2023 | cs |
| dc.description.abstract | Tato práce se řeší metody hraní hry Liar's Dice s využitím dynamického programování. Jako přístup k této práci jsem si zvolil z posilovaného učení algoritmus SARSA, který je upravenou verzí algoritmu Q-Learning. Tento algoritmus jsem pak porovnával s již existujjícími přístupy tím způsobem že jsem jej nechal proti sobě hrát za pomocí aplikace kterou jsem si vytvořil v Unity. Porovnával jsem konkrétně s algoritmy Q-Learning a Counterfactual Regret Minimization. Podařilo se mi dosáhnou úspěšnosti 69,147\,\% ve hře proti Q-Learning a úspěšnosti pouze 29,84\,\% proti algoritmu Counterfactual Regret Minimization. Hlavním zjištěním této práce je, že upravená verze SARSA algoritmu je velmi efektivní ve hře proti Q-Learning algoritmu. Dalším zjištěním je, že při hraní proti Counterfactual Regret Minimization algoritmu je SARSA algoritmus 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 I chose for my study is SARSA, short for State Action Reward State Action algorithm. It is a modified version of algorithm named Q-Learning. I compared SARSA with other algorithms by letting them play against each other in application that I made in Unity Engine. Algorithms that I compared to SARSA are Q-Learning and Counterfactual Regret Minimization. I achieved a 69,147\,\% win ratio in a game against Q-Learning. In games against Counterfactual Regret Minimization it was only 29,84\,\% win ratio. The main outcome of this study is that SARSA, modified version of Q-Learning is effective against Q-Learning algorithm. 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í. 2023. | cs |
| dc.identifier.other | 144953 | cs |
| dc.identifier.uri | https://hdl.handle.net/11012/246887 | |
| 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.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 | 2023-06-15 | cs |
| dcterms.modified | 2024-06-11-16:11:27 | cs |
| eprints.affiliatedInstitution.faculty | Fakulta informačních technologií | cs |
| sync.item.dbid | 144953 | en |
| sync.item.dbtype | ZP | en |
| sync.item.insts | 2024.06.12 05:49:20 | en |
| sync.item.modts | 2024.06.12 05: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 |