GGP Kurs Sommersemester 2011

Inhalt

Ein General Game Player verfügt über die Fähigkeit eine formale Spielbeschreibung zu erhalten und das beschriebene Spiel möglichst intelligent zu spielen.
Damit kommt man an den Anspruch wahrhaftiger Intelligenz viel näher heran, als bspw. mit Schachprogrammen, die nicht in der Lage sind TicTacToe zu spielen.

Das Ziel dieses Projektes wird es sein, sich neuste Erkenntnisse auf dem Gebiet der künstlichen Intelligenz für Spiele anzueignen und
einen General Game Player weiterzuentwickeln, um ihn gegen andere Player antreten zu lassen.

News

• Abgabetermin: 04.10
  • Bitte bei Martin Gebser oder jemand anderen vom Lehrstuhl abgeben
  • ausgedruckte Ausarbeitung
  • auf CD: Ausarbeitung und Player
• letztes Treffen: 12.09 : Vorträge:
  • Start: 10:00
  • Raum: 2.14.
  • Dauer: 30min + 5min Diskussion (pro Gruppe)
  • Überblick über Ideen und Resultate des Semesters (KEINE Einführung in GGP!)

•  German Open
• GGP Competition: 20.+21. Juli
• (Pseudo-)UML-Diagramm
• Basic Player 1.1
• Name des Players: yggdrasil
• Folien drittes Treffen
• Folien zweites Treffen
• Vortragstermin wurde verschoben: September
• Alternative Termin: Montag oder Dienstag 16-18Uhr (über Terminverlegung wird auf Bedarf nächste Woche zum regulären Termin verhandelt.)
• Folien erstes Treffen

Formalien

• siehe Institutsseite:  http://www.cs.uni-potsdam.de/wv/lehre/index.html
• nach VORLÄUFIGEN Vorlesungsverzeichnis:
  • 6LP
  • individuelle Leistung
  • Informatikgebiete: Praktische Informatik(3000), Angewandte Informatik(4000)
  • Treffen: Mi 16:00-18:00 (Start 13.04)
  • Raum: 3.04.2.14

Anforderungen

• neue Ideen entwickeln und testen (Schwerpunkt der Arbeit)
• eigenständiges Literaturstudium
• Neuentwicklung des Potsdamer Players Centurio
• Umsetzung eines eigenen Spiels in GDL
• Evaluieren (/Benchmarken) von neuen Ansätzen/Ideen?
• Vortrag zu neuen Ideen
• schritfliche Ausarbeitung, wo alle Ideen erklärt und diskutiert werden (Schwerpunkt der Bewertung) (OHNE Matrikel abzugeben!)
• Teilnahme an allen Competitions (Mitte Juli, Anfang Oktober)
• regelmäßige Vorstellung der Ergebnisse (alle 2 Wochen)

Ablauf (Pflichttermine)

• Einführungstreffen - 13.04
• Vertiefungstreffen - 20.04
• Themenverteilung - 27.04
• Spielvorstellung - 27.04
• regelmäßiges Treffen alle 2 Wochen (ab 04.05 bis 20.07)
• Vortrag - 12.09 - 10:00Uhr
• GGP World Championship: 20.Juli - 21.Juli
• Abgabe der Ausarbeitungen und Player - 4.Oktober.2011
• German Open: 4.Okt - 7.Okt

Literatur

•  http://www.general-game-playing.de/literature.html
• Ausarbeitung GameAI-Seminar
•  AAAI 2010 Proceedings

Analyse (Jan, Thomas)

• ASP für Singleplayer-Games
•  Decomposition of Multi-Player Games
•  Portfolio-based Algorithm Selection

Strategie (Toni, Leonid, Dominik)

•  MCTS Phd Thesis
•  ebook: Clever Algorithms

GDL-Verarbeitung (Markus, Mathias)

• ASP (für Singleplayer-Games)
•  Faster State Manipulation in General Games using Generated Code

Themen

• verschiedene künstliche Intelligenzen implementieren (MCTS, Ameisen, Alpha-Beta, Neuronale Netze)
• ASP als Unterstützung
• Weiterentwicklung des Java-Code-Generators zur Game Description Language
• Auswahl der besten Strategie über maschinelles Lernen
• ... (bei weiteren Wünschen/Ideen? einfach mit dem Betreuer absprechen)

Links

• GGP-Seite von Dresden  http://www.general-game-playing.de/
• Games Description Language  http://games.stanford.edu/language/spec/gdl_spec_2008_03.pdf
• GGP-Seite von Stanford (u.A. Basic Player mit Lisp, Java) http://games.stanford.edu/
• GDL-Editor für Eclipse - Palamedes  http://palamedes-ide.sourceforge.net/
• kleine GDL-Spiele-Datenbank http://www.general-game-playing.de/game_db/doku.php
• GGP-Mailingliste von Stanford  https://mailman.stanford.edu/mailman/listinfo/general-game-playing

Archiv (alte Ausarbeitungen aus Potsdam)

ACHTUNG: Diese sollten NICHT als Maßstab für die eigene Ausarbeitung genommen werden.

• http://www.ggp-potsdam.de/wiki/Research

Kontakt

• Marius Schneider
  • Raum 2.07
  • Email