Robust Winner Determination in Positional Scoring Rules with Uncertain Weights

Paolo Viappiani ()
Additional contact information
Paolo Viappiani: DECISION - LIP6 - SU - Sorbonne Université - CNRS - Centre National de la Recherche Scientifique

Post-Print from HAL

Abstract: Scoring rules constitute a particularly popular technique for aggregating a set of rank-ings. However, setting the weights associated to rank positions is a crucial task, as different instantiations of the weights can often lead to different winners. In this work we adopt minimax regret as a robust criterion for determining the winner in the presence of uncertainty over the weights. Focusing on two general settings (non-increasing weights and convex sequences of non-increasing weights) we provide a characterization of the minimax regret rule in terms of cumulative ranks, allowing a quick computation of the winner. We then analyze the properties of using minimax regret as a social choice function. Finally we provide some test cases of rank aggregation using the proposed method.

Date: 2020-04
New Economics Papers: this item is included in nep-spo
Note: View the original document on HAL open archive server: https://hal.sorbonne-universite.fr/hal-02373399v1
References: View references in EconPapers View complete reference list from CitEc
Citations:

Published in Theory and Decision, 2020, 88 (3), pp.323-367. ⟨10.1007/s11238-019-09734-3⟩

Downloads: (external link)
https://hal.sorbonne-universite.fr/hal-02373399v1/document (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:hal:journl:hal-02373399

DOI: 10.1007/s11238-019-09734-3

Access Statistics for this paper

More papers in Post-Print from HAL
Bibliographic data for series maintained by CCSD ().