[Date Prev][Date Next][Date Index]

Talk announcement: Thursday, May 3, 2018, 14:00 s.t. - Christian Klamler „Using Borda Scores for Ranking Sets of Objects“

Dear all,

the Institute of Logic and Computation cordially invites you to the following talk:


Speaker: Christian Klamler

Karl-Franzens-Universität Graz



DATE: Thursday, May 3, 2018

TIME:   14:00 s.t.

VENUE: Seminarraum 183/2, Favoritenstr. 9-11, gelber Bereich, Stiege 1, RaumNr.: HA 04 03

TITLE: "Using Borda Scores for Ranking Sets of Objects"


Ranking sets of objects based on a ranking over the single objects has been widely discussed in the literature.But does it make sense to use the Borda score to make such comparisons? Recently various papers, in particular in the literature on fair division, applied the Borda score to such comparisons.The Borda-sum ranking would of course provide a complete ranking of sets of objects and therefore is an alternative to comparisons of sets based on best and/or worst objects. However, we show that the use of Borda scores in such a framework has - in general - severe problems. For restricted settings, i.e., fixed sets of objects and sets of equal cardinality, we provide a characterization of the whole family of Borda-sum rankings based on different Borda scores.In addition, for unequal cardinalities we determine the properties of the Borda-sum ranking based on the most commonly used Borda scores.


 With kind support of the Vienna Center for Logic and Algorithms (VCLA) and the Wolfgang Pauli Institut (WPI)