Monte Carlo Tree Search

摘要

Im Jahr 2016 konnte erstmals ein Computerprogramm namens AlphaGo einen der besten Go-Spieler schlagen. Das Programm basiert auf dem Algorithmus Monte Carlo Tree Search, der in Folge des Erfolgs häufig in den Medien war. Das Zweispieler-Spiel Go ist ein komplexes dynamisches Optimierungsproblem, wie es gegenwärtig vielfach sowohl im Operations Research als auch in der Informatik erforscht wird. In diesem Beitrag führen wir in die zugehörige Modellwelt ein und bereiten Monte Carlo Tree Search als eigenständiges Lösungsverfahren didaktisch auf.