Postdoctoral Research Fellowship in Algorithms and Complexity, Liverpool (U.K.)

A researcher is required to participate in the EPSRC-funded Research Project "Algorithmic Mechanism Design and Optimization Problems with Economic Applications". The research will be undertaken within the Economics and Computation Research Group in the Department of Computer Science at the University of Liverpool (UK), under the supervision of Dr Piotr Krysta. The aim of the project is to apply algorithmic and computational complexity tools to game theoretic problems motivated by concrete applications in electronic commerce and networks. In particular approximation algorithms techniques will be used. The project may involve collaboration with other staff members in the Department of Computer Science at the University of Liverpool.

The successful candidate will have a PhD in the area of Algorithms and Complexity Theory. Knowledge and/or a PhD in the area of Algorithmic Game Theory will be highly appreciated. The post is available for 20 months, commencing August 2010, or as soon as possible thereafter, by negotiation; a further extension may be possible. The starting salary is GBP 30,747 - 31,671 pa.

Closing date for Applications: 23 July 2010. Further particulars and details of the application procedure can be found at: http://www.liv.ac.uk/working/job_vacancies/research/R-569761.htm and http://www.csc.liv.ac.uk/~piotr/, or contact Dr Piotr Krysta at P.Krysta at liverpool.ac.uk.