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 (nonlisted) 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.
Title  Focus  Contact 

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 
MultiAgent Reinforcement Learning  Recent breakthroughs of learning decisionmaking algorithms were achieved in the area of Reinforcement Learning [1, 2]. However, training systems with more than one agent remains a challenge due to resulting nonstationarity of the decisionprocess [3]. You can study related problems during your thesis in complex but fast environments[4] that are already embedded into our framework. Requirements: Python, optimization, basics in reinforcement learning, machine learning and / or game theory.  Fabian Pieroth 
Simulations and analysis in sharedeconomy markets  The sharing economy depends on the development of the sharing platform. Different platforms (e.g., ridehailing, freight exchange, kidney exchange, resource allocation, ... ) have different characteristics. We are committed to abstracting mathematical models from reality to simulate, analyze and provide theory. Research issues include but are not limited to matching strategies, pricing issues, and online prediction. Requirements: advanced programming skills (e.g., Python, Matlab, at least one), mathematics, operation research  Donghao Zhu 
Implementation of Electricity Market Models  As part of our research on electricity markets and our involvement in the Kopernikus SynErgie project we are developing largescale and realistic models for clearing and pricing on electricity markets. In particular, we want to build on several libraries, implementations, and data sources to create a code base that enables extensive testing and impact analysis of different market designs. Requirements: advanced programming skills (Python, possibly Julia), mathematical optimization  Johannes Knörr 
Electricity Market Design Optimization  Electricity Market Design: Electricity market design is dynamic in its nature and has recently been exposed to fundamental changes due to the integration of renewable energy resources. We examine sustainable market designs and the underlying allocation and pricing problems as part of the Kopernikus SynErgie project. Pricing in nonconvex markets: Although nonconvex markets (such as electricity markets) are widespread, finding appropriate prices is not trivial. We study different pricing approaches and associated properties. Requirements: programming skills, operations research  Johannes Knörr 
Algorithms for Computing Nash Equilibria  While the computation of Nash Equilibria in matrix games is a PPADcomplete problem, there are several algorithms that compute exact Equilibria for such games. There are several possibilities for a thesis in this area: a literature review on existing algorithms, or an implementation of a particular algorithm applied to some specific games. Depending on the chosen topic, both bachelor and master theses would be possible. Requirements: experience in algorithms, mathematics, (depending on the project:) good programming skills in the language of your choice  
Numerical Methods for Variational Inequalities  Nash equilibria can be formulated as solutions of variational inequalities. We are interested in numerical methods which are used for such problems (e.g. methods for for monotone VI [3]) and their applicability to equilibrium problems. Depending on the focus of the topic one could implement different algorithms (e.g., extragradient methods [1]), give an overview of different methods and their convergence behaviour (literature review), or apply such a method to our framework [2] in order to compute Bayes Nash equilibria in auction games. Requirements: good mathematical background, interest in algorithms and optimization (e.g. gradient descent methods), ideally basic knowledge on game theory, programming skills (pref. in Python) [1] G. M. Korpelevich  The Extragradient method for finding saddple points and other problems (1983) 

Learning in Games  A common assumption in economic theory is that market participants follow an equilibrium strategy. However, it is questionable whether agents receive a stable state, i.e., a Nash equilibrium, in highly dynamic and complex environments. Thus [1] proposed that agents follow a noregret learning procedure to derive their strategy. Based on that, they developed a structural estimation procedure and showed that the resulting strategies fit observed bevaior in auction experiments well. The goal of this thesis topic is to develop a neuralnetwork based learning framework on the basis of regretminimization. Requirements: good programming skills (pref. in Python and Pytorch), understanding of fundamental game theoretical concepts [1] Nekipelov, D., Syrgkanis, V., & Tardos, E. (2015, June). Econometrics for learning agents. In Proceedings of the sixteenth acm conference on economics and computation (pp. 118).  Markus Ewert 
Structural Estimation and Behavioral Equilibria  Auctions and contests are important applications of game theory. However, the empirical literature showed that bidders do not follow their predicted equilibrium strategies, but instead tend to overbid [1, 2]. A possible explanation is that bidders are not riskneutral, but follow some behavioral concept, like riskaversion or postauction regret. In a current project, we developed an estimation framework to quantify these concepts [3]. Possible thesis topics could extend this structural estimation approach. Besides, some authors propose other equilibrium concepts, like the impulsebalanceequilibrium [4], where bidders adjust their strategies according to some regret term. The goal of a thesis would be to develop an algorithm to estimate the bidderspecific parameters of these equilibria. Requirements: basic game theoretical understanding, interest in behavioral economics and learnin in games, good programming skills (pref. in Python or R) [1] Dechenaux, E., Kovenock, D., & Sheremeta, R. M. (2015). A survey of experimental research on contests, allpay auctions and tournaments. Experimental Economics, 18(4), 609669. [2] Kagel, J. H., & Levin, D. (1993). Independent private value auctions: Bidder behaviour in first, secondand thirdprice auctions with varying numbers of bidders. The Economic Journal, 103(419), 868879. [3] Ewert, M., Heidekrüger, S., & Bichler, M. (2022, May). Approaching the Overbidding Puzzle in AllPay Auctions: Explaining Human Behavior through Bayesian Optimization and Equilibrium Learning. In Proceedings of the 21st International Conference on Autonomous Agents and Multiagent Systems (pp. 15861588). [4] Ockenfels, A., & Selten, R. (2005). Impulse balance equilibrium and feedback in first price auctions. Games and Economic Behavior, 51(1), 155170.  Markus Ewert 