Joint Artificial Intelligence Seminar / Computer Science Speaking Skills Talk
— 1:00pm
Location:
3305
-
Newell-Simon Hall
Speaker:
ANSON KAHNG
,
Ph.D. Student
https://www.cs.cmu.edu/~akahng/
Virtual democracy is an approach to automating decisions, by learning models of the preferences of individual people, and, at runtime, aggregating the predicted preferences of those people on the dilemma at hand. One of the key questions is which aggregation method or voting rule to use; we offer a novel statistical viewpoint that provides guidance. Specifically, we seek voting rules that are robust to prediction errors, in that their output on peoples true preferences is likely to coincide with their output on noisy estimates thereof. We prove that the classic Borda count rule is robust in this sense, whereas any voting rule belonging to the wide family of pairwise- majority consistent rules is not. Our empirical results further support, and more precisely measure, the robustness of Borda count.
Presented in Partial Fulfillment of the CSD Speaking Skills Requirement
For More Information:
deb@cs.cmu.edu