Available Theses Topics

If you are interested in a particular topic listed here for a Bachelor or Master thesis, please contact the corresponding person from the table below.

If you are interested in writing a thesis on another (non-listed) topic within the scope of our group or you want to participate in guided research or an interdisciplinary project, write an email to Mete Ahunbay. Please state your skills and interests and also attach a current CV and a recent grade report. First contact should be established at least one month before registration of the project in order to allow for sufficient time to settle for a suitable topic.

Optimization and Market Design (BSc or MSc thesis) Various topics Prof. Martin Bichler
Computational Social Choice and Algorithmic Game Theory Various topics (having passed "Computational Social Choice", "Algorithmic Game Theory", "Markets Algorithms Incentives and Networks" or "Economics & Computation" is required) Prof. Felix Brandt
Learning in Games Computing Nash Equilibria in complete-information games is known to be PPAD-complete [1]. Thus, determining equilibria in more realistic, Bayesian games is even more challenging and analytically often intractable. However, some learning algorithms emerged in recent years that can approximate equilibria in many of those games [2], [3]. The thesis aims to analyze alternative models that challenge established algorithms. Requirements: good programming skills (pref. in Python and Pytorch), understanding of fundamental game theoretical concepts, good mathematical background

[1] C. Daskalakis, P. Goldberg, and C. Papadimitriou. 2009. The Complexity of Computing a Nash Equilibrium. SIAM J. Comput. 39, 1 (Jan. 2009), 195–259. https://doi.org/10.1137/070699652

[2] Bichler, M., Fichtl, M., Heidekrüger, S., Kohring, N., & Sutterer, P. (2021). Learning equilibria in symmetric auction games using artificial neural networks. Nature machine intelligence, 3(8), 687-695.

[3] Fichtl, M., Oberlechner, M., & Bichler, M. (2022). Computing Bayes Nash equilibrium strategies in auction games via simultaneous online dual averaging. arXiv preprint arXiv:2208.02036.

Markus Ewert