Aggregating Partial Rankings with Applications to Peer Grading in Massive Online Open Courses

I. Caragiannis, G. Krimpas, A. Voudouris
AAMAS 2015
Abstract
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 receives a few assignments (by other students) which she has to rank. Then, a global ranking (possibly translated into numerical scores) is produced by combining the individual ones. This is a novel application area for social choice concepts and methods where the important problem to be solved is as follows: how should the assignments be distributed so that the collected individual rankings can be easily merged into a global one that is as close as possible to the ranking that represents the relative performance of the students in the assignment? Our main theoretical result suggests that using very simple ways to distribute the assignments so that each student has to rank only k of them, a Borda-like aggregation method can recover a 1-O(1/k) fraction of the true ranking when each student correctly ranks the assignments she receives. Experimental results strengthen our analysis further and also demonstrate that the same method is extremely robust even when students have imperfect capabilities as graders. Our results provide strong evidence that ordinal peer grading can be a highly effective and scalable solution for evaluation in MOOCs.

Remarks: The paper is about peer grading (not really elections). Agents report preference orders over the subset of other agents.

Experiments:

Election type Culture Candidates Voters Instances Parameters
Ordinal Hand-Crafted [2-25] {1000} 50 None
Ordinal Mallows {5, 8, 12} {1000} 50 Different value of phi parameter for different voters.