5 papers
Metric Distortion under Group-Fair Objectives
Georgios Amanatidis, Elliot Anshelevich, Christopher Jerrett +1
We consider a voting problem in which a set of agents have metric preferences over a set of alternatives, and are also partitioned into disjoint groups. Given information about the…
The Distortion of Threshold Approval Matching
Mohamad Latifian, Alexandros A. Voudouris
We study matching settings in which a set of agents have private utilities over a set of items. Each agent reports a partition of the items into approval sets of different threshol…
Improved Metric Distortion via Threshold Approvals
Elliot Anshelevich, Aris Filos-Ratsikas, Christopher Jerrett +1
We consider a social choice setting in which agents and alternatives are represented by points in a metric space, and the cost of an agent for an alternative is the distance betwee…
Revisiting the Distortion of Distributed Voting
Aris Filos-Ratsikas, Alexandros A. Voudouris
We consider a setting with agents that have preferences over alternatives and are partitioned into disjoint districts. The goal is to choose one alternative as the winner using a m…
Aggregating partial rankings with applications to peer grading in massive online open courses
Ioannis Caragiannis, George A. Krimpas, Alexandros A. Voudouris
We investigate the potential of using ordinal peer grading for the evaluation of students in massive online open courses (MOOCs). According to such grading schemes, each student re…