Fulltext available Open Access
License: 
Title: Maschinelles Lernen: Vergleich von Monte Carlo Tree Search und Reinforcement Learning am Beispiel eines Perfect Information Game
Language: German
Authors: Böhm, Konstantin 
Issue Date: 25-Apr-2017
Abstract: 
Inhalt dieser Arbeit ist der Vergleich von zwei Verfahren aus dem Bereich des maschinellen Lernens: Monte Carlo Tree Search (MCTS) und Q-Learning. Dafür sind zwei künstliche Intelligenzen mit diesen Verfahren entwickelt worden und in dem Spiel Vier Gewinnt gegeneinander angetreten. Es wird gezeigt, dass bei überschaubaren Zustandsräumen das Lernverfahren Q-Learning bessere Ergebnisse liefert, wohingegen MCTS auch bei zu großen Zustandsräumen noch gute Ergebnisse durch Berechnung zur Laufzeit und Aufspannen eines Suchbaums liefern kann.

The content of this work is the comparison of two techniques in the eld of machine learning: Monte Carlo Tree Search (MCTS) and Q-Learning. To achieve that two arti cial intelligences with these techniques were constructed and then competed against each other in the game of Connect Four. It is shown that in manageable state spaces the learning method Q-Learning provides better results, while MCTS can still provide good results even in the case of oversized state spaces by calculating during runtime and building a search tree.
URI: http://hdl.handle.net/20.500.12738/7938
Institute: Department Informatik 
Type: Thesis
Thesis type: Bachelor Thesis
Advisor: Neitzke, Michael 
Referee: Meisel, Andreas 
Appears in Collections:Theses

Files in This Item:
File Description SizeFormat
BA_Boehm.pdf1 MBAdobe PDFView/Open
Show full item record

Page view(s)

511
checked on Dec 25, 2024

Download(s)

2,325
checked on Dec 25, 2024

Google ScholarTM

Check

HAW Katalog

Check

Note about this record


Items in REPOSIT are protected by copyright, with all rights reserved, unless otherwise indicated.