descriptionPublicationkeyboard_double_arrow_right Article , Preprint 01 Jun 2014Embargo end date: 01 Jan 2013 English Publisher:Society for Industrial & Applied Mathematics (SIAM)Journal:SIAM Journal on Computing, volume 44, pages 1,263-1,285 (issn: 0097-5397, eissn: 1095-7111,

Authors: Max Klimm; Felix Fischer;

doi: 10.1137/140995775 , 10.1145/2600057.2602836 , 10.48550/arxiv.1310.8631

arXiv: http://arxiv.org/abs/1310.8631

Optimal Impartial Selection

- Summary
- Subjects
- Metrics

Abstract

We study the problem of selecting a member of a set of agents based on impartial nominations by agents from that set. The problem was studied previously by Alon et al. and Holzman and Moulin and has important applications in situations where representatives are selected from within a group or where publishing or funding decisions are made based on a process of peer review. Our main result concerns a randomized mechanism that in expectation awards the prize to an agent with at least half the maximum number of nominations. Subject to impartiality, this is best possible.

Related Organizations

Keywords

FOS: Computer and information sciences, Computer Science - Computer Science and Game Theory, Computer Science and Game Theory (cs.GT)

Impact byBIP!

	citations This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	31
	popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.	Top 10%
	influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	Top 10%
	impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.	Average