Optimal Impartial Selection

DOI10.1137/140995775zbMath1335.91030arXiv1310.8631OpenAlexW2044376135MaRDI QIDQ3449559

Max Klimm, Felix Fischer

Publication date: 4 November 2015

Published in: SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1310.8631

zbMATH Keywords

approximationvotingsocial choiceimpartialityimpartial selection

Mathematics Subject Classification ID

Games involving graphs (91A43) Voting theory (91B12) Approximation algorithms (68W25) Social choice (91B14)

Related Items (7)

Impartial Selection and the Power of up to Two Choices ⋮ Incentive compatible mechanism for influential agent selection ⋮ Selecting a winner with external referees ⋮ Optimal impartial correspondences ⋮ Unnamed Item ⋮ Impartial selection with additive approximation guarantees ⋮ An axiomatic analysis of the papal conclave

Cites Work

• Unnamed Item
• Fast perfect-information leader-election protocols with linear immunity
• Incentive compatible regression learning
• Impartial division of a dollar
• Competitive auctions
• Impartial Nominations for a Prize
• Fast leader-election protocols with bounded cheaters' edge
• A Near-Optimal Mechanism for Impartial Selection
• Competitive generalized auctions
• Coin-Flipping Games Immune against Linear-Sized Coalitions
• Truthful randomized mechanisms for combinatorial auctions

This page was built for publication: Optimal Impartial Selection