Lecture: Algorithmic Game Theory and Mechanism Design (Fall 2022)

1. This course will be structured differently from most courses at IfI: For each lecture, there will be lecture notes (approx. 15-20 pages per lecture) that students must read before class to learn the new material at their own pace.
2. Students must answer 4-5 short comprehension questions before every class to show they have completed the readings.
3. During class, we will not go over all of the material from the lecture notes. Instead, lectures will be interactive, illustrating the concepts from the lecture notes, and students are expected to participate during class discussions.
4. Every week, there will be a section (exercise session) to practice the concepts learned in the lecture. Participation in the exercise sessions will be very helpful to deepen the understanding of the material and to prepare for solving the homework exercises. However, attendance during the exercise sessions in not mandatory and will not be graded.
5. There will be weekly homework exercises. Roughly 60% of the exercises will be theoretical/mathematical to deepen the understanding of the theoretical content of the course. The other exercises will be programming exercises where students need to apply the concepts learned in class.

Students need to be proficient in math to solve the theoretical homework exercises, and they need to be able to program to solve the practical homework exercises. For BSc students, it is recommended (but not required) that they take the courses "Game Theory", "Foundations of Computing II" and "Introduction to Operations Research: Convex Optimization (Mathematics III)" before taking this course.

Recommended for all BSc students (5th semester) and MSc students (1st semester) with an interest in topics at the intersection of economics and computer science.

1. Understand the importance of economic thinking in computational domains, and of computational thinking in economic domains.
2. Be able to develop applicable models of complex Internet systems.
3. Be able to analyze the behavior of systems that include people, computational agents as well as firms, and involve strategic behavior.
4. Be able to solve both mathematical and conceptual problems involving such systems.
5. Be able to write programs that implement strategic agents and mechanisms.

Lectures (tentative schedule)

Exercise Sessions (tentative schedule)

Homework Assignments (tentative schedule)