Computer-Go am HPI

Ideensammlung zum Computer-Go-Seminar des HPI

ToDos

• Ferstlegung Termin und Teilnehmer (http://doodle.com/rxhszz8r8k3tmbg2)
• Ausarbeitung der Gruppenaufteilung (zusammenarbeitende Gruppen ~ jeweils 2-3 Mitglieder)
  • Gruppen aufteilen in Optimierung verschiedener Parameter (beispielsweise dynamisches Komi), Parallelisierung, zusätzliche Lösungsstrategien zu MCTS o.ä. (dafür nötig eine Grundimplementierung, also mit mCTS und Verständnis aller Teilnehmer wie MCTS arbeitet)
• Festlegen des OS für die Hardware
•  !!!!!!!!!!!!!!!!! Basic-Player evaluieren + nochmal nachfragen ob es noch weitere gibt !!!!!!!!!!!!!!!!!!!!!!!!!!!!
• SVN Gastaccounts für teilnehmende Ifis anlegen
• Eventuelle Kooperation mit BS-Lehrstuhl (Parallelisierung) ---> Dr. Martin von Löwis
• Vortragsthemen für 3 Gruppen (a ~ 2 Personen) ausarbeiten, hierfür Auswahl der wichtigsten Themen und wichtigsten Paper (diese sollen am Anfang gehalten werden)

Eckpunkte

Bot-Name

• (Pingoin)
• Golem!
• God/Got/Gott (muss man sich nur nocha usdenken wofür das angeblich stehen sollen)

Teilnehmer

• Mailinglist: http://lists.hpi.uni-potsdam.de/listinfo/go2010
• 6 - 10 Teilnehmer
• Interessenten:
  • Marius Schneider
  • Tobias Pfeiffer
  • Martin Büttner
  • Martin Köppelmann
  • Lars Wassermann
  • Maximilian Schneider?
  • Henning Klein
  • Andre Kunze
  • Thomas Bünger
  • Simon Völcker
  • Lena Herrscheid
  • Jossekin Beilharz

mögliche Vertiefungsgebiete

• Monte Carlo Tree Search & co.
  • dynamisches Komi
• Parallelisierung (Thread / Cluster)
• Tsume Go
• direction of play
• statische Evaluationsfunktionen
• Kombination von verschiedenen Ansätzen (MCTS, direction of play, statische Evaluation...)
• Parameter Tuning
• Evaluieren des Players (menschliche / computer- Gegner)

Aufbau (Ideen)

• zuerst einführender Vortrag von Manju
• jede der Gruppen hält einen vertiefenden Vortrag über ein Thema (schon zu Beginn des Semester ---> Ausarbeitung vorher)
• Danach wird das Basisprinzip implementiert (MCTS), dies muss von allen umfassend verstanden werden (auch wenn nciht alle implementierne können)
• Aufteilung in Gruppen und arbeiten an einzelnen themen (--> todos)

Literatur

(Auszug aus den Veröffentlichungen der letzten Jahre)

Monte Carlo Tree Search (1.Vortrag)

• PHD: A CONTRIBUTION TO REINFORCEMENT LEARNING; APPLICATION TO COMPUTER-GO (SYLVAIN GELLY) MUST-READ Kapitel 4
• PROGRESSIVE STRATEGIES FOR MONTE-CARLO TREE SEARCH (Chaslot et.al)
• CROSS-ENTROPY FOR MONTE-CARLO TREE SEARCH (Chaslot et.al)
• Combining Final Score with Winning Percentage by Sigmoid Function in Monte-Carlo Simulations (SHIBAHARA, KOTANI)
• On the Laziness of Monte-Carlo Game Tree Search in Non-tight Situations (Ingo Althofer)
• Transpositions and Move Groups in Monte Carlo Tree Search (Benjamin E. Childs et.al)
• Monte Carlo Temperature Discovery Search for Combinatorial Games (Philipp Hennig)
• Efficient Selectivity and Backup Operators in Monte-Carlo Tree Search (Rémi Coulom, Crazy Stones)

Patterns und statische Evaluationsfunktionen (2.Vortrag)

• Computing Elo Ratings of Move Patterns in the Game of Go (Rémi Coulom, Crazy Stones)
• Combining expert, offline, transient and online knowledge in Monte-Carlo exploration (Chaslot et.al)
• A Dynamical Systems Approach for Static Evaluation in Go (Thomas Wolf)

Parallelisierung (3.Vortrag)

• Parallel Monte-Carlo Tree Search (Chaslot et.al)
• Parallel Monte-Carlo Tree Search with Simulation Servers (KATO, TAKEUCHI)
• THE PARALLELIZATION OF MONTE-CARLO PLANNING (S. Gelly et.al)
• A Lock-free Multithreaded Monte-Carlo Tree Search Algorithm (Martin Müller et.al)

Other

• PHD: AI techniques for the game of Go (2004) (Erik van der Werf)
• Modelling Uncertainty in the Game of Go (David H. Stern et.al)
• Learning Position Evaluation for Go with Internal Symmetry Networks (Neuronale Netze) (Alan Blair)
• Coevolving Partial Strategies for the Game of Go (Genetic algorithm) (lokale Kopie)
• Lambda Depth-first Proof Number Search and its Application to Go (Yoshizoe, Kishimoto, M. Müller)
• MSc Thesis: Learning Patterns in the Game of Go (Emil H.J. Nijhuis)
• Current Approaches in Computer Go (Slides) (Petr Baudis)

Basicplayer

• Java
  • plug-and-go
  • Java-Bot by Don Dailey
  • Orego
• C++
  • fuego
• Go
  • Gongo

Links

online spielen

• Computer Go Server
• Connecting a Go-playing program to KGS
• Computer Go Tournaments on KGS

Community

• Go-Mailingliste
• DGoB-Forum Computer-Sektion

andere Player

• kifoo (FU Berlin)
• mogo (Uni Paris)
• fuego (Kanada Alberta)
• gnugo
• crazy stones
• NeuroGo (University of California)
• GoTools (Thomas Wolf) (Tsume Go)
• PD Dr. rer. nat. Ulf Lorenz (Darmstadt) (kein Player)

something else

• why programmers should play go
• SGF-Format Spezifikation
• Shodan Go Bet