České vysoké učení technické Fakulta elektrotechnická DIPLOMOVÁ PRÁCE Hraní obecných her s neúplnou informací General Game Playing in Imperfect Information Games Prohlášení Prohlašuji, že jsem svou diplomovou práci vypracoval samostatně a použil jsem pouze podklady (literaturu, projekty, SW atd.) uvedené v přiloženém seznamu. V Praze, dne 7.5.2011 ……………………………………. podpis Acknowledgements Here I would like to thank my advisor Mgr. Viliam Lisý, MSc. for his time and valuable advice which was a great help in completing this work. I would also like to thank my family for their unflinching support during my studies. Tomáš Motal Abstrakt Název: Hraní obecných her s neúplnou informací Autor: Tomáš Motal email:
[email protected] Oddělení: Katedra kybernetiky Fakulta elektrotechnická, České vysoké učení technické v Praze Technická 2 166 27 Praha 6 Česká Republika Vedoucí práce: Mgr. Viliam Lisý, MSc. email:
[email protected] Oponent: RNDr. Jan Hric email:
[email protected] Abstrakt Cílem hraní obecných her je vytvořit inteligentní agenty, kteří budou schopni hrát konceptuálně odlišné hry pouze na základě zadaných pravidel. V této práci jsme se zaměřili na hraní obecných her s neúplnou informací. Neúplná informace s sebou přináší nové výzvy, které je nutno řešit. Například hráč musí být schopen se vypořádat s prvkem náhody ve hře či s tím, že neví přesně, ve kterém stavu světa se právě nachází. Hlavním přínosem této práce je TIIGR, jeden z prvních obecných hráčů her s neúplnou informací který plně podporuje jazyk pro psaní her s neúplnou informací GDL-II. Pro usuzování o hře tento hráč využívá metodu založenou na simulacích. Přesněji, využívá metodu Monte Carlo se statistickým vzorkováním.