Seminar: Search & Optimization

Course Number 31706-01
Lecturers Malte Helmert
Martin Wehrle
Time and Location Thu 15:15 - 17:00; Seminarraum 00.003, Spiegelgasse 1
Start 17-09-2015
Prerequisites Foundations of Artificial Intelligence or willingness to study the relevant topics independently.
Objectives * Developing knowledge about the history and state of the art in (certain areas of) search and optimization.
* Reading and understanding scientific literature.
* Analyzing and comparing algorithms.
* Understanding the link between the guiding intuitions of an algorithm and its concrete design.
* Developing and presenting scientific talks.
* Conducting scientific discussions with peers.
* Writing scientific reports.
Contents Search and optimization are central topics in artificial intelligence and other areas of computer science. The seminar will focus on search and optimization problems in the context of computer games.
Literature Literature references for each seminar topic will be provided on the seminar page at the start of the semester.
Assessment Lehrveranst.-begleitend

Please note: Participants are required to submit a written report on their seminar topic, present a talk on the topic, and participate actively in the seminar discussions. These three aspects will be individually graded on a scale of 1.0-6.0, and the overall grade for the seminar will be determined as a weighted average of the three components.
Credit Points 3
Grades 1-6 0,5
Modules Modul Praxis aktueller Informatikmethoden (MSF - Informatik)
Modul Seminar (Master Informatik 10)
Registration Services (Requires login)

Seminar Schedule

15.10.2015 Near Optimal Hierarchical Path-Finding
Presentation: Viacheslav Sharunov
22.10.2015 Subgoal Graphs for Fast Optimal Pathfinding
Presentation: Andreas Thüring
(slides)
29.10.2015 Improved heuristics for optimal path-finding on game maps
Presentation: Samuel Bader
(slides)
5.11.2015 UCT for tactical assault planning in Real-Time Strategy Games
Presentation: Dorde Relic
(slides)
5.11.2015 Game-Tree Search over High-Level Game States in RTS Games
Presentation: Marko Obradovic
(slides)
19.11.2015 Build order optimization in StarCraft
Presentation: Daniel Federau
(slides)
26.11.2015 Procedural Content Generation
Presentation: Oleksandr Dombrovskyi
26.11.2015 Techniques for AI-Driven Experience Management in Interactive Narratives
Presentation: Kadir Özgür
(slides)
3.12.2015 TRANSIT Routing on Video Game Maps
Presentation: Ziba Tavassoli
10.12.2015 Learning to Win by Reading Manuals in a Monte-Carlo Framework
Presentation: Patrick Buder