In 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.
Learning objective
Develop an understanding of selected problems of current interest in the area of algorithmic game theory, and a practice of a scientific presentation.
Content
Study 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.
Literature
Selected research articles.
Prerequisites / Notice
You must have passed our "Algorithmic Game Theory" class (or have acquired equivalent knowledge, in exceptional cases).
Performance assessment
Performance assessment information (valid until the course unit is held again)
Performance assessment as a semester course