MCTS with Information Sharing
| Název práce v češtině: | MCTS with Information Sharing |
|---|---|
| Název v anglickém jazyce: | MCTS with Information Sharing |
| Klíčová slova: | Herní stromy, Minimax, Monte Carlo stromové vyhledávání, Go |
| Klíčová slova anglicky: | Game Trees, Minimax, Monte Carlo Tree Search, Go |
| Akademický rok vypsání: | 2009/2010 |
| 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í: | 24.11.2009 |
| Datum zadání: | 24.11.2009 |
| Datum a čas obhajoby: | 05.09.2011 09:00 |
| Datum odevzdání elektronické podoby: | 03.08.2011 |
| Datum odevzdání tištěné podoby: | 05.08.2011 |
| Datum proběhlé obhajoby: | 05.09.2011 |
| Oponenti: | Mgr. Vladan Majerech, Dr. |
| Zásady pro vypracování |
| This thesis will explore possibilities to extend Monte Carlo Tree Search (MCTS)
techniques used in computer go programs. The current methods of search are weak in tactical situations and play suboptimally when a position has big advantage (e.g. beginning of handicap games). Possible reason is that used playouts (i.e. simulations) usually share and propagate only limited amount of information. The work suggests and tests domain specific (for computer go) or general possibilities of information sharing among tree branches, which can improve playing strength. Such information can be based on patterns, sequences, history, results and final position. |
| Seznam odborné literatury |
| Sylvain Gelly, Yizao Wang, Rémi Munos, Olivier Teytaud: Modification of UCT with patterns in Monte-Carlo Go. TR 6062, INRIA, France, 2006
Sylvain Gelly, David Silber: Combining online and offline knowlegde in uct, Proc. ICML'07, ACM, New York, NY, USA, pp. 273-280 |