Methods of MCTS and the game Arimaa
| Název práce v češtině: | MCTS techniky ve hře Arimaa |
|---|---|
| Název v anglickém jazyce: | Methods of MCTS and the game Arimaa |
| Akademický rok vypsání: | 2008/2009 |
| Typ práce: | diplomová práce |
| Jazyk práce: | angličtina |
| Ústav: | Katedra teoretické informatiky a matematické logiky (32-KTIML) |
| Vedoucí / školitel: | RNDr. Jan Hric |
| Řešitel: | skrytý - zadáno a potvrzeno stud. odd. |
| Datum přihlášení: | 27.11.2008 |
| Datum zadání: | 03.12.2008 |
| Datum a čas obhajoby: | 21.09.2009 00:00 |
| Datum odevzdání elektronické podoby: | 21.09.2009 |
| Datum proběhlé obhajoby: | 21.09.2009 |
| Oponenti: | Mgr. Vladan Majerech, Dr. |
| Zásady pro vypracování |
| A student exploites possibilities of the MCTS method (Monte Carlo + UCT algorithm [1]) in the strategic board game Arimaa [2]. He suggests and implements computer player based on this techniques.
He investigates possibilities of integration a static evaluation function into Monte Carlo simulations. He tries variants and extensions of the MCTS method described in literature (e.g. for the game Go [3],[4],[5],[6]) or his own and adapts them for the game Arimaa. |
| Seznam odborné literatury |
| [1] Levente Kocsis and Csaba Szepesvári: Bandit Based Monte-Carlo Planning. In: European Conference on Machine learning, ECML-06, LNCS 4212, Springer 2006, pp. 282-293
[2] Omar Syed: Arimaa: A New Game Designed to be Difficult for Computers. ICGA Journal Vol. 26, No.2, pp.138-139. [3] Sylvain Gelly and Yizao Wang. Exploration Exploitation in Go: UCT for Monte-Carlo Go, On-line Trading of Exploration and Exploitation, NIPS 2006 Workshop, Whistler, Canada, 2006 [4] Sylvain Gelly, Yizao Wang, Rémi Munos, and Olivier Teytaud: Modification of UCT with Patterns in Monte-Carlo Go, TR 6062, INRIA, November 2006 [5] Guillaume Chaslot, Mark H. M. Winands, H. Jaap van den Herik, Jos Uiterwijk, and Bruno Bouzy. Progressive Strategies for Monte-Carlo Tree Search. In: Joint Conference on Information Sciences, Salt Lake City 2007, 10th International Conference on Computer Science & Informatics (CSI), 2007, pp. 655-661 [6] Sylvain Gelly, David Silver: Combining Online and Offline Knowledge in UCT. International Conference on Machine Learning (ICML), ACM, 2007, pp.273-280 |
| Předběžná náplň práce |
| Metody MCTS a hra Arimaa.
Prozkoumejte možnosti uplatnění MCTS metod (Monte Carlo + UCT algoritmus [1]) ve strategické deskové hře Arimaa [2], navrhněte a implementujte počítačového hráče postaveného na těchto technikách. Vyšetřete možnosti integrace statické ohodnocovací funkce do Monte Carlo simulací. Vyzkoušejte varianty a rozšíření MCTS (popsané v literatuře např. pro hru go [3],[4],[5],[6]) nebo vlastní a upravte je pro hru Arimaa. |