Prof. Dr. Felix Brandt
Patrick Lederer, René Romen
Seminar SS 2021
Economics and Computation
Content
In recent years, there has been an increasing interest in topics at the intersection of economics and computer science, as witnessed by the continued rapid rise of research areas such as algorithmic game theory and computational social choice. This development is due to the emergence of computational networks such as the Internet as well as the need to get a grip on algorithmic questions in economics.
The emphasis in this seminar lies on the independent study of classic economics papers, but also, and in particular, more recent papers from computer science. Among the topics to be covered are matching theory, mechanism design, and voting theory.
Registration (*please read carefully*)
Seats are split up between students from computer science and students from other programs. All interested students should attend the overview meeting and This email address is being protected from spambots. You need JavaScript enabled to view it., describing their background (including relevant courses) and motivation (up to 250 words) as well as 2-5 papers they are interested in. (Own suggestions of new papers are welcome!) Deadline for applications: February 1, 2021 (11:59pm). Students from computer science and mathematics additionally have to use the matching system for indication of interest. Notifications will be sent out at the end of Februrary and include assignment of papers and supervisors. Registration in TUMonline will be taken care of by the lecturers; no further action is required.
Technical details
Due to the Covid-19 pandemic, it is unlikely that the seminar meetings happen in person. Currently, we plan to run all meetings virtually using Zoom.We recommend to use the zoom client application and familiarize yourself with this application before the presentation.
Time and venue
Overview (Vorbesprechung):
- Thursday, January 28, 14.00 - 15.00, Slides
- ~ April, 14.00 - 15.00
Talks:
- ~ May, 9.00 - 17.00
- ~ June, 9.00 - 17.00
Selection of articles 📚
Matching and Allocation
A. Abdulkadiroglu and T. Sönmez. House allocation with existing tenants. Journal of Economic Theory, 88(2):233–260, 1999.
A. Abdulkadiroglu and T. Sönmez. School choice: A mechanism design approach. American Economic Review, 93(3):729—747, 2003.
A. Bogomolnaia and H. Moulin. A new solution to the random assignment problem. Journal of Economic Theory, 100(2):295–328, 2001.
S. Bouveret and M. Lemaître. Characterizing conflicts in fair division of indivisible goods using a scale of criteria. Autonomous Agents and Multi-Agent Systems, 30:259–290, 2016.
S. J. Brams and A. D. Taylor. An envy-free cake division protocol. The American Mathematical Monthly, 102(1):9–18, 1995.
A. Cseh. Popular matchings. In U. Endriss, editor, Trends in Computational Social Choice, chapter 6. AI Access, 2017.
A. Damamme, A. Beynier, Y. Chevaleyre, and N. Maudet. The power of swap deals in distributed resource allocation. In Proceedings of the 14th International Conference on Autonomous Agents and Multiagent Systems (AAMAS), pages 625–633. IFAAMAS, 2015.
D. Kurokawa, A. D. Procaccia, and J. Wang. Fair enough: Guaranteeing approximate maximin shares. Journal of the ACM, 65(2), 2018.
A. E. Roth, T. Sönmez, and M. U. Ünver. Pairwise kidney exchange. Journal of Economic Theory, 125:151-188, 2005.
Other resources
Practicalities
-
The seminar will be held in English (i.e., all presentations will have to be in English, too)
Module-Codes
-
IN2107 (Master-Seminar in the Master program Informatik)
-
IN0014 (Seminar in the Bachelor programs Informatik, Wirtschaftsinformatik)
-
For all other programs: Please check first whether this seminar fits in your curriculum. For example, mathematics students should find it listed as a mathematics seminar, too.
Contact
This email address is being protected from spambots. You need JavaScript enabled to view it.