Applications are invited for a PhD fellowship/scholarship at Graduate School of Natural Sciences, Aarhus University, Denmark, within the Computer Science programme. The position is available from May 2025 or later.
Title:
Complexity and Optimization in Competitive Markets
Research area and project description:
The project aims to understand and settle the computational complexity of finding stable solutions in fundamental economic settings, specifically in the settings of competitive markets including settings of fair division.
Such research questions are studied in the interface between the fields of Computer Science (in particular, theoretical computer science, computational complexity and algorithms), Economics (microeconomics and game theory) and Mathematical Optimization. We are looking for a PhD candidate with enthusiasm for conducting theoretical research in these fields.
Complexity classes such as PPAD and FIXP have been introduced with the goal of capturing the computational complexity of problems of the aforementioned form and seminal work has achieved this for the problem of finding Nash equilibrium in strategic form games. Yet, many fundamental questions about computing stable solutions in competitive markets and fair division remain widely unresolved. The project will tackle these questions by developing new complexity theoretic frameworks from a viewpoint of mathematical optimization.
A project description must be submitted with the application. You may simply use the above description. If you wish to, you can indicate an URL where further information can be found
Qualifications and specific competences:
Applicants must have a master’s degree or have at least one year of studies towards a master’s degree in computer science or a closely related field (e.g. mathematics).
Place of employment and place of work:
The place of employment is Aarhus University, and the place of work is Department of Computer Science, Aarhus University, IT-Parken, Aabogade 34, DK-8200 Aarhus N, Denmark.
Contacts:
Applicants seeking further information for this project are invited to contact: Associate Professor Kristoffer Arnsfelt Hansen arnsfelt@cs.au.dk
How to apply:
For information about application requirements and mandatory attachments, please see the Application guide. Please read the Application guide thoroughly before applying.
When ready to apply, go to https://phd.nat.au.dk/for-applicants/apply-here/ (Note, the online application system opens 1 December 2024)
Please note:
At the Faculty of Natural Science at Aarhus University, we strive to support our scientific staff in their career development. We focus on competency development and career clarification and want to make your opportunities transparent. On our website, you can find information on all types of scientific positions, as well as the entry criteria we use when assessing candidates. You can also read more about how we can assist you in your career planning and development.
Aarhus University’s ambition is to be an attractive and inspiring workplace for all and to foster a culture in which each individual has opportunities to thrive, achieve and develop. We view equality and diversity as assets, and we welcome all applicants. All interested candidates are encouraged to apply, regardless of their personal background.
