Positional Scoring Rules with Uncertain Weights

Paolo Viappiani (1)

1 DECISION

Positional scoring rules are frequently used for rank aggregation (for example in social choice and in sports). These rules are highly sensitive to the weights associated to positions: depending on the weights, a different winner may be selected. In this paper we explicitly consider the role of weight uncertainty in both the case of monotone decreasing weights and of convex decreasing weights. First we discuss the problem of finding possible winners (candidates that may win for a feasible in-stantiation of the weights) based on previous works that established a connection with the notion of stochastic dominance. Second, we adopt decision-theoretic methods (minimax regret, maximum advantage, expected value) to pick a winner based on the weight uncertainty and we provide a characterization of these methods. Finally, we show some applications of our methodology in real datasets.

Domaines: Intelligence artificielle [cs.AI]; Recherche opérationnelle [math.OC]

Paolo Viappiani. Positional Scoring Rules with Uncertain Weights. SUM 2018: Scalable Uncertainty Management, Oct 2018, Milan, Italy. pp.306-320, ⟨10.1007/978-3-030-00461-3_21⟩. ⟨hal-01983344⟩