Universiteit van Amsterdam

Events

Institute for Logic, Language and Computation

Please note that this newsitem has been archived, and may contain outdated information or links.

19 November 2019, Computational Social Choice Seminar, Jan Maly

Speaker: Jan Maly (Vienna)
Title: Approval-Based Shortlisting
Date: Tuesday 19 November 2019
Time: 16:00
Location: Room F1.15, Science Park 107, Amsterdam

Abstract

Shortlisting is the task of reducing a long list of alternatives to a (smaller) set of best or most suitable alternatives from which a final winner will be chosen. Shortlisting is often used in a nomination process of awards or in recommender systems to display featured objects. In this paper, we analyze shortlisting methods that are based on approval data, a common type of preferences. Furthermore, we assume that the size of the shortlist, i.e., the number of best or most suitable candidates, is not fixed but determined by the shortlisting method. We axiomatically analyze established and new shortlisting methods, including shortlisting methods that are derived from well-known clustering algorithms from the machine-learning literature. We complement this analysis with an experimental evaluation based on biased voters and noisy quality estimates. Our results lead to recommendations which shortlisting methods to use, depending on the desired properties.

For more information on the Computational Social Choice Seminar, please consult https://staff.science.uva.nl/u.endriss/seminar/.

Please note that this newsitem has been archived, and may contain outdated information or links.