One Two
You are here: Home 16.10. BGSE Micro Workshop

16.10. BGSE Micro Workshop

BGSE Micro Workshop with Gregorio Curello (University of Bonn)

Event details
What
  • BGSE Workshop
When Oct 16, 2019
from 12:00 to 13:00
Where Room 0.017
Contact Name Frances Dilme
Contact Email
Add event to calendar vCal
iCal

Topic

Agenda-Manipulation in Ranking



Abstract
 

 A committee ranks a set of alternatives by sequentially voting on pairs. The chair of the committee chooses the order of pairwise votes. Although the chair has no knowledge of voters’ behaviour or preferences, we show that she can do as well as if she had full information. We characterise strategies with this ‘robust unimprovability’ property as precisely those that avoid three intuitive types of error. We show that insertion sort, a sorting algorithm from the computer science literature, is extremal among the robustly unimprovable strategies, and characterise the class of extremal strategies.



filed under:
Document Actions