28th Feb 2014

STOR-i Seminar - Felix Fischer

10am, A54 PSC.

By Felix Fischer, University of Cambridge.

Title: Optimal Impartial Selection

Abstract:

 
I will talk about joint work with Max Klimm on impartial mechanisms for selecting a member of a set of agents based on nominations by agents from that set. Here, impartiality means that nominations submitted by an agent do not affect its own chances of being selected. Our main result concerns a randomized mechanism that in expectation selects an agent with at least half the maximum number of nominations. Subject to impartiality, this is optimal.

Events Archive »