Das Herbstsemester 2020 findet in einer gemischten Form aus Online- und Präsenzunterricht statt.
Bitte lesen Sie die publizierten Informationen zu den einzelnen Lehrveranstaltungen genau.

252-4302-00L  Seminar Algorithmic Game Theory

SemesterFrühjahrssemester 2015
DozierendeP. Widmayer, M. Mihalak
Periodizitätjährlich wiederkehrende Veranstaltung
LehrspracheEnglisch


KurzbeschreibungIn the seminar we will get familiar with the current original research in the area of algorithmic game theory by reading and presenting selected research papers in that area.
LernzielDevelop an understanding of selected problems of current interest in the area of algorithmic game theory, and a practice of a scientific presentation.
InhaltStudy and understanding of selected topics of current interest in algorithmic game theory such as: Complexity Results (class PPAD, PLS, NP), Sponsored Search, Approximation Algorithms via Algorithmic Game Theory, Price of Anarchy, New paradigms of computation (e.g., envy-fee, truthful), Mechanism Design.
LiteraturSelected research articles.
Voraussetzungen / BesonderesYou must have passed our "Algorithmic Game Theory" class (or have acquired equivalent knowledge, in exceptional cases).