Impartial selection with additive approximation guarantees

DOI10.1007/s00224-022-10081-0zbMath1493.91029OpenAlexW2977691286MaRDI QIDQ5918707

Nicos Protopapas, Ioannis Caragiannis, George Christodoulou

Publication date: 21 June 2022

Published in: Theory of Computing Systems (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00224-022-10081-0

zbMATH Keywords

votingmechanism designimpartial selection

Mathematics Subject Classification ID

Voting theory (91B12) Mechanism design theory (91B03)

Cites Work

• Impartial nomination correspondences
• Symmetry and impartial lotteries
• Impartial division of a dollar
• Impartial Nominations for a Prize
• A Near-Optimal Mechanism for Impartial Selection
• Optimal Impartial Selection
• Handbook of Computational Social Choice
• Probability Inequalities for Sums of Bounded Random Variables
• Impartial selection with additive approximation guarantees
• Characterizing minimal impartial rules for awarding prizes

This page was built for publication: Impartial selection with additive approximation guarantees