Liverpool University's HR department is now taking applications;
see the official advert in the list of links below; Closing date: 17th July 09.

Postdoctoral Research position in Algorithmic Game Theory


Salary: approx 30k pounds

Fixed term contract for 3 years

Starting date: October 1st, 2009 or shortly afterwards.

This is not to be confused with the other RA position in the same research group, that is currently being advertised, or with the other RA position at Warwick that is also funded by this grant (see below).


This position is funded by an EPSRC research grant: Efficent Decentralised Approaches in Algorithmic Game Theory. This project supports a postdoctoral research position here at Liverpool, and in addition another similar position at Warwick. The project is designed to support strong collaborative links between the sites, and in addition to develop collaborations with leading external researchers, both in algorithms and computational complexity and in game theory.

PIs: Prof. Paul Goldberg and Prof. Artur Czumaj; co-investigators: Prof. Leslie Ann Goldberg and Dr. Piotr Krysta.

We seek candidates for these post who are likely to have recently obtained a PhD in computational game theory, or a related field. Ideally, applicants should show evidence that they are developing a strong track record of publication in this research field.

The emphasis of the research is to analyse models of decentralised interaction in game-theoretic settings, and the impact of decentralisation on the computational task of reaching a solution. Topics include:

  • Nash equilibrium computation
  • Alternative solution concepts
  • Compact representations of games with large numbers of players
  • Models of decentralised interaction

Links