Paul Dütting: Catalogue data in Spring Semester 2016

Name Dr. Paul Dütting
URLhttp://paulduetting.com/
DepartmentComputer Science
RelationshipLecturer

NumberTitleECTSHoursLecturers
252-4302-00LSeminar Algorithmic Game Theory Information
Limited number of participants.
2 credits2SP. Widmayer, P. Dütting
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).