Algorithmic Game Theory

Module IN2239

This Module is offered by TUM Department of Informatics.

This module handbook serves to describe contents, learning outcome, methods and examination type as well as linking to current dates for courses and module examination in the respective sections.

Basic Information

IN2239 is a semester module in English language at Bachelor’s level und Master’s level which is offered in summer semester.

This Module is included in the following catalogues within the study programs in physics.

  • Catalogue of non-physics elective courses
Total workloadContact hoursCredits (ECTS)
150 h 60 h 5 CP

Content, Learning Outcome and Preconditions

Content

Algorithmic game theory is a young research area at the intersection of theoretical computer science, mathematics, and economics that deals with the optimal strategic behavior in interactive situations. In this course, particular attention will be paid to algorithmic aspects of game-theoretic solution concepts such as Nash equilibrium and the design of economic mechanisms.

Learning Outcome

Upon completion of the module students are able to * understand the foundations of algorithmic game theory, * analyze different representations of n-player games, * compute and discuss various solutions concepts, * reason about the computational complexity of these solution concepts, and * analyze and sketch simple algorithms to find solutions for game-theoretic problems.

Preconditions

Modul IN0015 Discrete Structures (or equivalent)

Courses, Learning and Teaching Methods and Literature

Courses and Schedule

ArtSWSTitelDozent(en)Termine
VO 2 Algorithmic Game Theory (IN2239) Dienstag, 14:00–16:00
UE 2 Exercise for Algorithmic Game Theory (IN2239) Termine in Gruppen

Learning and Teaching Methods

The module conists of lectures and accompanying tutorials. The contents of the course will be primarily presented in the form of lectures. The students are encouraged to independently deal with problems that are provided in the form of exercise sheets. Solutions to these exercises will be discussed in the tutorials.

Media

Slides, whiteboard sketches

Literature

Noam Nisan, Tim Roughgarden, Eva Tardos, and Vijay Vazirani: Algorithmic Game Theory (Cambridge University Press, 2007) Martin Osborne and Ariel Rubinstein: A Course in Game Theory (MIT Press, 1994) Robert Aumann: Game Theory, in J. Eatwell, M. Milgate, and P. Newman: The New Palgrave, A Dictionary of Economics, Vol. 2 (MacMillan, 1987) Yoav Shoham, Kevin Leyton-Brown: Multiagent Systems: Algorithmic, Game-Theoretic, and Logical Foundations (Cambridge University Press, 2009)

Module Exam

Description of exams and course work

In the exam students should prove to be able to * identify a given game-theoretic problem, * establish connections to related questions discussed in the lectures, and * find solutions to these problems within a given time limit. Furthermore, there may be voluntary mid-term achievements, which can be used to improve the overall grade.

Condensed Matter

When atoms interact things can get interesting. Fundamental research on the underlying properties of materials and nanostructures and exploration of the potential they provide for applications.

Nuclei, Particles, Astrophysics

A journey of discovery to understanding our world at the subatomic scale, from the nuclei inside atoms down to the most elementary building blocks of matter. Are you ready for the adventure?

Biophysics

Biological systems, from proteins to living cells and organisms, obey physical principles. Our research groups in biophysics shape one of Germany's largest scientific clusters in this area.