GGP Kurs Sommersemester 2010

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

• Nächstes Treffen: 28.07.
• Competition am 26.07.
• Aufgabe zum 26.07: Stabilität der Player verbessern
• Aufgabe zum 14.07.: Anmelden und Testspiele auf dem  Dresdner GGP Server
• Aufgabe zum 2.07: Einsenden des eigenen Spieles!
• Aufgabe zum 30.06.: Schreiben eines eigenen Spieles in GDL, was die Stärken des eigenen Players hervorhebt
• Centurio Basicplayer aktualisiert
• Ausarbeitungen des  GameAI-Seminars
• Folien der ersten und zweiten Veranstaltung
• wird im laufenden Semester ergänzt

Formalien

• siehe Institutsseite:  http://www.cs.uni-potsdam.de/wv/lehre/index.html
• nach VORLÄUFIGEN Vorlesungsverzeichnis:
  • 6LP
  • individuelle Leistung
  • Informatikgebiete: angewandt, praktisch
  • Treffen Mittwochs: [16:15-17:45 16:15-17:45 (Details siehe Ablauf)]
  • Raum 03.04.2.01

Anforderungen

• neue Ideen entwickeln und testen (Schwerpunkt der Arbeit)
• ausreichendes Literaturstudium
• Ansetzen an bestehenden Playern (hauptsächlich Potsdamer Playern)
• Evaluieren (/Benchmarken) von neuen Ansätzen/Ideen?
• Ausarbeitung, wo alle Ideen erklärt und diskutiert werden (Schwerpunkt der Bewertung)
• Teilnahme an allen Competitions (Anfang Juli, Ende September)
• Vortrag zu den neuen Ideen im Semester
• regelmäßige Vorstellung der Ergebnisse (alle 2 Wochen)

Ablauf (Pflichttermine)

• Einführungstreffen - 21.April
• Vertiefungstreffen - 28.April
• Themenverteilung - 5.Mai
• regelmäßiges Treffen alle 2 Wochen (ab 5.Mai bis 28.Juli)
• Vortrag zu den neuen Ideen - 16. Juni
• interne Competition - ab 14. Juli
• European General Game Playing Competition - Ende Sept./Anfang Okt.
• Abgabe der Ausarbeitungen und Player - 29.Sept.

Literatur

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

Themen

• Testen von neuen KI-Algorithmen (-> Ants, Neuronale Netze, Game Theory, ...)
  • UCT  http://www.lri.fr/~gelly/paper/SylvainGellyThesis.pdf
  • CFR  http://webdocs.cs.ualberta.ca/~nathanst/papers/uctcfr.pdf
  • Ants  http://www.springerlink.com/content/vq321435492h8h55/
• Herausfinden und Auswerten von Spieleigenschaften (Brettspiel, Labyrinth, ...)
  • Ausarbeitung Codepfuscher
• Parallelisieren (->Cluster)
• ASP (Singleplayer, Mulitplayer, Spieleigenschaften)
  •  http://sourceforge.net/projects/potassco/
  •  http://www.cs.uni-potsdam.de/wv/pdfformat/gekakaosscth08a.pdf
  • AFK - Ausarbeitung Centurio v2.1. Ausarbeitung
• GDLJavaC (Auswerten der Games Description Language in Java)
  • Ausarbeitung Centurio v2.1.
• Parameter-Tuning (mit Ansätzen des maschinellen Lernens)
• ... (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/browser/latex/GGP-Dokus

Kontakt

• Marius Schneider
  • Raum 2.04 (Labor)
  • Email