Browsing Department of Pure Mathematics and Mathematical Statistics (DPMMS) by Subject "Approximation"
Now showing items 11 of 1

Optimal impartial selection
(Society for Industrial and Applied MathematicsSIAM Journal on Computing, 20151020)We study a fundamental problem in social choice theory, the selection of a member of a set of agents based on impartial nominations by agents from that set. Studied previously by Alon et al. [Proceedings of TARK, 2011, pp. ...