[DMANET] Research Associate position in Algorithmic Mechanism Design at the University of Liverpool, UK

POSTDOCTORAL RESEARCH ASSOCIATE POSITION IN ALGORITHMIC MECHANISM DESIGN

UNIVERSITY OF LIVERPOOL, DEPARTMENT OF COMPUTER SCIENCE

Start date: 1 June 2013 or shortly thereafter
Post duration: 36 months
Salary: 31,331 - £36,298 GB pounds per annum

Job Ref: R-580873

We are seeking a Research Associate to be employed on an EPSRC-funded research project entitled "Efficient Algorithms for Mechanism Design without Monetary Transfer". This is a multi-site research project involving the Universities of Liverpool and Glasgow.

The aim of this project is to find new approximate and optimal, truthful mechanisms for combinatorial auctions, matching problems with preferences and facility location problems, in each case in the absence of monetary transfer. This will involve theoretical research, to include the design and analysis of new algorithms and mechanisms.

You will be supervised by the University of Liverpool Principal Investigator, Dr Piotr Krysta and will collaborate with the project co-Investigators, Professor Paul Goldberg and Dr Giorgos Christodoulou. You will also collaborate with the University of Glasgow project team and with identified overseas researchers.

You should have a PhD and substantial research experience in the area of Algorithms and Complexity. Research experience in the areas of algorithmic mechanism design and/or combinatorial optimisation and/or approximation algorithms is desirable.

The post is available from 1 June 2013 for 3 years.

For further details of the post, see
http://www.csc.liv.ac.uk/~piotr/EPSRC-postdoc.html

Informal enquiries may be made to Dr Piotr Krysta (email: pkrysta@liverpool.ac.uk).

To see further particulars and to apply, visit
http://www.liv.ac.uk/working/job_vacancies/research/R-5808731.htm

The closing date for application is 11 March 2013.
**********************************************************
*
* Contributions to be spread via DMANET are submitted to
*
* DMANET@zpr.uni-koeln.de
*
* Replies to a message carried on DMANET should NOT be
* addressed to DMANET but to the original sender. The
* original sender, however, is invited to prepare an
* update of the replies received and to communicate it
* via DMANET.
*
* DISCRETE MATHEMATICS AND ALGORITHMS NETWORK (DMANET)
* http://www.zaik.uni-koeln.de/AFS/publications/dmanet/
*
**********************************************************