Back to search results

Research Associate

The University of Edinburgh - College of Science and Engineering, School of Informatics

Location: Edinburgh
Salary: £37,099 to £44,263 Grade UE07, per annum
Hours: Full Time
Contract Type: Fixed-Term/Contract
Placed On: 4th October 2023
Closes: 18th October 2023
Job Ref: 8563
 

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 Opportunity:

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:

Essential:

  • A PhD (or to be close to completion of a PhD) in computer science, or some other discipline related to the topics of the proposal (e.g., mathematics, economics, operations research etc), with a focus on theory. 
  • A proven track record of research in the area, ideally attested by publications in top venues in theoretical computer science, economics, operations research, or the intersection of economics and computation.
  • A solid understanding of algorithms and computational complexity.
  • Excellent written and verbal communication skills in English. 

   Desirable:

  • Research experience with one or multiple of the topics of the proposal, namely auctions, competitive markets of fair division. 
  • A good understanding of algorithms and complexity for total search problems.
  • Familiarity with mathematical techniques for proving existence theorems (e.g., fixed points, topological lemmas, or potential arguments).
We value your feedback on the quality of our adverts. If you have a comment to make about the overall quality of this advert, or its categorisation then please send us your feedback
Advert information

Type / Role:

Subject Area(s):

Location(s):

Job tools
 

PhD Alert Created

Job Alert Created

Your PhD alert has been successfully created for this search.

Your job alert has been successfully created for this search.

Ok Ok

PhD Alert Created

Job Alert Created

Your PhD alert has been successfully created for this search.

Your job alert has been successfully created for this search.

Manage your job alerts Manage your job alerts

Account Verification Missing

In order to create multiple job alerts, you must first verify your email address to complete your account creation

Request verification email Request verification email

jobs.ac.uk Account Required

In order to create multiple alerts, you must create a jobs.ac.uk jobseeker account

Create Account Create Account

Alert Creation Failed

Unfortunately, your account is currently blocked. Please login to unblock your account.

Email Address Blocked

We received a delivery failure message when attempting to send you an email and therefore your email address has been blocked. You will not receive job alerts until your email address is unblocked. To do so, please choose from one of the two options below.

Max Alerts Reached

A maximum of 5 Job Alerts can be created against your account. Please remove an existing alert in order to create this new Job Alert

Manage your job alerts Manage your job alerts

Creation Failed

Unfortunately, your alert was not created at this time. Please try again.

Ok Ok

Create PhD Alert

Create Job Alert

When you create this PhD alert we will email you a selection of PhDs matching your criteria.When you create this job alert we will email you a selection of jobs matching your criteria. Our Terms and Conditions and Privacy Policy apply to this service. Any personal data you provide in setting up this alert is processed in accordance with our Privacy Notice

Create PhD Alert

Create Job Alert

When you create this PhD alert we will email you a selection of PhDs matching your criteria.When you create this job alert we will email you a selection of jobs matching your criteria. Our Terms and Conditions and Privacy Policy apply to this service. Any personal data you provide in setting up this alert is processed in accordance with our Privacy Notice

 
 
More jobs from The University of Edinburgh

Show all jobs for this employer …

More jobs like this
Join in and follow us

Browser Upgrade Recommended

jobs.ac.uk has been optimised for the latest browsers.

For the best user experience, we recommend viewing jobs.ac.uk on one of the following:

Google Chrome Firefox Microsoft Edge