Impartial Selection

1^st November 2017, 13:00
Nicos Protopapas
University of Liverpool

Abstract

A set of agents must choose a winner among them, through a nomination process. All of them will nominate candidates honestly, but they may be tempt to play strategically when they are able to win the prize for themselves. An impartial mechanism aims to remove this temptation from the players: Each agent’s nominations must not affect whether that agent is the winner or not.

The presentation will demonstrate various impartial mechanisms as well as the limitations that impartiality imposes. Most of the presented results are from the papers “Impartial nominations for a prize” by R. Holzman and H. Mouiln and “Optimal impartial selection” from F. Fischer and M. Klimm.