|Salary:||£37,099 to £44,263 Grade UE07, per annum|
|Placed On:||4th October 2023|
|Closes:||18th October 2023|
Fixed-term, Full time (35 hours)
Available for 3 years
We are looking for a 3-year postdoctoral research position is available at the School of Informatics of the University of Edinburgh (United Kingdom), with anticipated starting date of March 2024 or soon thereafter. The position is associated with the EPSRC Grant “Algorithms and Complexity for Economic Environments (ACEE)” led by Aris Filos-Ratsikas.
The project is centred around the study of algorithms and the computational complexity of finding stable outcomes for major economic environments, such as Nash equilibria for auctions, market equilibria for competitive markets, and fair division outcomes for divisible or indivisible resources, and falls broadly within the general area of economics and computation.
For some of these problems, the existence of stable solutions is guaranteed by fundamental existence theorems (e.g., Nash equilibria in auctions or envy-free divisions of a cake), but their computational complexity is generally not known. For others (such as the existence of EFX fair allocations and their approximations), even their existence is not guaranteed. The goal of the project will be to study the existence of those stable outcomes, and the computational complexity of finding them, via the design of efficient algorithms, or by means of the appropriate computational complexity classes for total search problems (e.g., PPAD, PLS, or CLS).
Your skills and attributes for success:
Type / Role: