Games on Graphs

What it is about

You will learn the theory of games on finite graphs. Building on reachability games, both qualitative and quantitative variants are treated, and in the end you will be able to apply the fundamental solution methods and solve smaller game instances on your own.

What you will be able to do

Know concepts of game theory on graphs
Apply algorithmic solution methods
Solve smaller game instances by hand
Understand mathematical tools for solving the treated games

What the module consists of

LectureConveying the theory and the solution methods
TutorialPractice and application of the methods on examples
Assignments for self-studyDeepening and independent practice

Teaching method

LectureIntroduction to definitions and procedures
TutorialPractical application and practice of the methods
Self-study/TasksIndependent practice and deepening of the contents
Tool presentationIntroduction of relevant software tools (e.g. PRISM)

Dates

Lecture with exerciseGames on Graphs (IN2296)2 groups to choose from

ATue08:30–10:30
00.04.011, MI Hörsaal 2 (5604.EG.011)
14× · 13.10.–02.02.
- 13.10.
- 20.10.
- 27.10.
- 03.11.
- 17.11.
- 24.11.
- 01.12.
- 08.12.
- 15.12.
- 22.12.
- 12.01.
- 19.01.
- 26.01.
- 02.02.
BFri10:00–12:00
00.08.038, Seminarraum (5608.EG.038)
15× · 16.10.–05.02.
- 16.10.
- 23.10.
- 30.10.
- 06.11.
- 13.11.
- 20.11.
- 27.11.
- 04.12.
- 11.12.
- 18.12.
- 08.01.
- 15.01.
- 22.01.
- 29.01.
- 05.02.

From the current semester, not binding. You attend one of several groups; the timetable automatically suggests the one with the fewest clashes.

Filters