PhD in Combinatorial Optimization and Algorithmic Game Theory

The Department of Decision Sciences and Information Management at the Faculty of Economics and Business, KU Leuven (Belgium) is looking for candidates for a position as PhD student in Combinatorial Optimization and Algorithmic Game Theory under the supervision of Jannik Matuschke.

Project

Our research is based at the intersection of discrete mathematics, theoretical computer science, and operations research. Our work focusses on the design and analysis of algorithms, as well as structural insights related to problems in combinatorial optimization and algorithmic game theory. One of our current projects studies the complexity of network interdiction games, where both players have an exponential number of possible strategies. We are looking for new insights into the structure of these games that allow us to compute approximately optimal strategies. The PhD project can connect to this or other projects related to the aforementioned research themes. The pre...