252-4302-00L  Seminar Algorithmic Game Theory

SemesterSpring Semester 2016
LecturersP. Widmayer, P. Dütting
Periodicityyearly recurring course
Language of instructionEnglish
CommentLimited number of participants.


252-4302-00 SSeminar Algorithmic Game Theory
This seminar accepts students from ETH and UZH, and is offered jointly with Prof. Dr. Seuken from UZH. A first information meeting will be held Wednesday, February 24, 2016, 12:15-13:45 in room CAB H 53 at ETH.
In this meeting, the seminar topics will be presented and assigned to participants.The seminar talks will be given in two blocks on two Saturdays, namely May 20 at UZH and May 21 at ETH, from 9 to 15 h each. All participants are requested to be actively present on both dates.
2 hrsP. Widmayer, P. Dütting

Catalogue data

AbstractIn 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.
ObjectiveDevelop an understanding of selected problems of current interest in the area of algorithmic game theory, and a practice of a scientific presentation.
ContentStudy 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.
LiteratureSelected research articles.
Prerequisites / NoticeYou 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
ECTS credits2 credits
ExaminersP. Widmayer, P. Dütting
Typegraded semester performance
Language of examinationEnglish
RepetitionRepetition only possible after re-enrolling for the course unit.

Learning materials

Main linkSeminar Webseite
Only public learning materials are listed.


No information on groups available.


There are no additional restrictions for the registration.

Offered in

Certificate of Advanced Studies in Computer ScienceSeminarsWInformation
Doctoral Department of Computer ScienceDoctoral and Post-Doctoral CoursesWInformation
Computer Science MasterSeminar in Theoretical Computer ScienceWInformation