Seminar: Advanced Topics in Economics and Computation

Lecturers: Prof. Dr. Sven Seuken, Prof. Dr. Peter Widmayer Dr. Paul Dütting
Teaching Assistant: Steffen Schuldenzucker
Teaching Language English
Level BSc, MSc
Academic Semester Spring 2016
Time and Location
  • Wednesday, 24.02.2016, 12:15-13:45: Kick-off Meeting, location: ETH, room CAB H52
  • Friday, 20.05.2016, 12:30-18:00: Presentation Day, location: ETH, room CAB H52
AP (ECTS): 3 (including a mark)
Office Hours Send email for appointments.

News

  • 17.05.2016: Added seminar day schedule and location
  • 02.03.2016: Updated seminar days
  • 24.02.2016: Slides from Kick-off meeting online
  • 24.02.2016: Updated manuscript and meeting deadlines
  • 21.10.2015: Updated seminar days
  • 28.09.2015: Updated seminar days
  • 08.09.2015: Class website goes live. Time and place added.

Course Content

In this seminar, we will discuss advanced topics in economics and computation (list of topics will be made available in the kick-off meeting). Students review a paper, independently acquire the necessary background knowledge, and write a ca. 10 pages manuscript. They give a presentation (20 min.) on the topic of their paper, and lead a short discussion (10 min.) following their presentation. Students support each other as "buddies".

Teaching Format and Setup

The seminar will be held as a "Block-Seminar". The kick-off meeting will be on Wednesday, 24.02.2016.

After the kick-off meeting, students can report which topics they prefer and in which order (cf. the kick-off slides for the format), and we will then assign topics to students accordingly via the RSD mechanism. After that, students will receive their own topic and date of their talk as well as the list of all assigned topics and they have to confirm their participation in the seminar. They may also submit a preference order for the topic for which to act as the "buddy". We will then assign buddies using RSD again.

To guarantee an acceptable student/staff ratio, we have to restrict the number of participants to 15. In case more than 15 students apply, the participants will be randomly selected.

Together with their topic, students are assigned an advisor (Prof. Seuken or Prof. Widmayer or Dr. Dütting or a PhD student or PostDoc with expertise in the relevant area). Students read and understand their paper and write their manuscript, which has to be sent to the advisor and to the buddy at least four weeks before the talk (22.04.2016). About three weeks before the talk, a meeting with the advisor and the buddy is held in which the manuscript is discussed. The aim of this meeting is to test the student's understanding of the topic, clear any remaining gaps in understanding and to ensure a high quality of the talk. The advisor may suggest improvements to the manuscript, which should be implemented until the day of the talk: the final version of the manuscript is due the day of the talk.

The version of the manuscript sent to the advisor will be subject to grading, so this version should be in an essentially-final state.

Manuscript

The manuscript should read like a written version of your talk. It should contain everything you want to present, e.g. motivation, formal model, related literature, core theorems and interesting proofs or proof ideas. It does not have to contain every aspect of your topic in full detail (but references where to find the details are appreciated).

The value of 10 pages is by no means mandatory as the length of your manuscript. However, experience has shown that good manuscripts tend to be about this long, so if your manuscript is much shorter, you might want to re-think whether you have laid out your topic in sufficient detail. On the other hand, if your manuscript is much longer, you should check if some aspect can be described in a more compact or simplified way. Furthermore, you should think about the manuscript as a "speaker's manuscript.'' Thus, if it is much longer than 10 pages, you will not be able to cover everything in 20 minutes!

"Buddy" Concept

Every student supports another student as a "buddy" in understanding the material and preparing the talk. In particular, it is expected that a buddy ...

  • reads the paper of "his" student.
  • meets with the student on a regular basis.
  • reads the student's manuscript.
  • attends the final meeting with the advisor and gives feedback on the manuscript.
  • attends a trial talk of the student and gives constructive feedback.
  • actively participates in the discussion part of the final talk.

The "buddy" relation will not in general be symmetric.

Resources

You can find some useful guides (how to read a paper, how to give a talk) at this website (at "Links and resources") of a previous course taught by Tim Roughgarden at Stanford.

Seminar Day Schedule

Fri, 20.05.2016, ETH, room CAB H52

From To First Last Paper No Title
12:30 13:00 Vitor Bosshard 11 General Revision Protocols in Best Response Algorithms for Potential Games
13:00 13:30 Pascal Widmer 12 Convergence to approximate Nash equilibria in congestion games
13:30 14:00 Pius von Däniken 9 Learning Equilibria of Games via Payoff Queries
14:00 14:30 Nicolas Kirchmayr 10 Mechanism design for fair division: allocating divisible items without payments
14:30 15:00 FEEDBACK / BUFFER
15:00 15:30 BREAK
15:30 16:00 Julian Fuchs 3 Unbalanced Random Matching Markets: The Stark Effect of Competition
16:00 16:30 Adrian van Schie 8 An Analysis of One-Dimensional Schelling Segregation
16:30 17:00 Mariella Greutmann 14 Algorithms, games, and evolution
17:00 17:30 Xun Zou 1 Sensitivity and Computational Complexity in Financial Networks
17:30 18:00 FEEDBACK / BUFFER
18:00 END

Prerequisites

Successful completion of one of the courses "Economics and Computation" or "Algorithmic Game Theory" or explicit consent from an instructor. Students who have not taken any of the two lectures, but have enough background in relevant areas (e.g., microeconomics, game theory, multi-agent systems, auction theory, or mechanism design) may also be eligible to participate, but must contact an instructor ahead of time.

Target Audience

Suitable for all BSc and MSc students who have successfully completed one of the courses "Economics and Computation" or "Algorithmic Game Theory", or who have obtained similar background knowledge elsewhere. Specifically recommended for students thinking about writing their BSc or MSc thesis on a topic related to Economics and Computation.

Teaching/Learning Goals

  1. Developing a deep understanding of advanced topics in economics and computation.
  2. Conducting a literature review.
  3. Being able to independently read research papers on economics and computation.
  4. Being able to critically evaluate and discuss research papers and identify open research problems.
  5. Reviewing other people's research papers.
  6. Writing a technical paper on a clearly defined subject.
  7. Holding an oral presentation about a topic and leading a discussion.

Examination

1. Final manuscript (~10 pages).
2. Oral presentation of the paper (at the blackboard or using slides) and leading a discussion.
3. Acting as a buddy/shepherd for another student
4. Active participation during the seminar.

Grading

  • Presentation: 40%
  • Manuscript: 30%
  • Buddy/shepherd: 20%
  • Seminar participation: 10%