Entwicklung von Reinforcement-Learning-Agenten für Strategie-Gesellschaftsspiele

URL
Dokumentart: Bachelor Thesis
Institut: Department Informatik
Sprache: Deutsch
Erstellungsjahr: 2012
Publikationsdatum:
SWD-Schlagwörter: Künstliche Intelligenz
DDC-Sachgruppe: Informatik

Kurzfassung auf Deutsch:

Es wird die Entwicklung von reinforcement learning Agenten untersucht. Dies geschieht am Beispiel eines Strategie-Gesellschaftsspiels. Es wird die Programmiersprache C++ und das Qt-Framework verwendet. Dabei werden insbesondere Konzeptionierung und Realisierung von Agenten mit den reinforcement learning Algorithmen Monte Carlo, Q-Learning, Sarsa und Sarsa(l) untersucht. In einem abschließenden Vergleich werden die Eignung und die Effizienz der verschiedenen Algorithmen für das gewählte Beispiel gegenüber gestellt. Hierbei zeigt sich, dass die komplexeren Aglorithmen der TD-Aglorithmen die besten Ergebnisse erzielen.

Kurzfassung auf Englisch:

The development of reinforcement learning agents is under investigation. For this the example of a strategy parlor game is used. The programming language C++ and the Qt framework is applied. In particular, conception and realization of agents with the reinforcement learning algorithms Monte Carlo, Q-learning, Sarsa and Sarsa(l) are investigated. In a final comparison the suitability and the efficiency of the different algorithms are being compared. The more complex algorithms among the TD algorithms achieved the best results.

Hinweis zum Urherberrecht

Für Dokumente, die in elektronischer Form über Datenenetze angeboten werden, gilt uneingeschränkt das Urheberrechtsgesetz (UrhG). Insbesondere gilt:

Einzelne Vervielfältigungen, z.B. Kopien und Ausdrucke, dürfen nur zum privaten und sonstigen eigenen Gebrauch angefertigt werden (Paragraph 53 Urheberrecht). Die Herstellung und Verbreitung von weiteren Reproduktionen ist nur mit ausdrücklicher Genehmigung des Urhebers gestattet.

Der Benutzer ist für die Einhaltung der Rechtsvorschriften selbst verantwortlich und kann bei Mißbrauch haftbar gemacht werden.