Principled Explanations for Robust Redistributive Decisions - Archive ouverte HAL
Communication Dans Un Congrès Année : 2024

Principled Explanations for Robust Redistributive Decisions

Résumé

Ordered weighted averaging (OWA) functions, a.k.a. Generalised Gini Index, are routinely used to obtain fair solutions. However, while they ensure some level of fairness in the result, two remaining questions are why they recommend a given alternative, and how robust is this recommendation. We bring practical and theoretically grounded solutions to these questions, by providing an explanation engine for robust OWA that consists in a normative transitive chain of self-evident arguments, themselves based on the normative properties of the model. We provide a thorough theoretical study of the engine, showing that it is sound and complete with respect to the model, with a theoretical upper bound on the length of the explanation and a tractable algorithm (even though minimizing the length is NP-hard). We also provide experimental evidence that the engine performs well on synthetic data. Thus, we guarantee that an explanation can always be found, and that reasoning according to the provided scheme always produces a valid statement. Moreover, the explanations allow to probe the normative requirements of the model, so as to allow validation, accountability and recourse, that are key components of trustworthy AI.
Fichier principal
Vignette du fichier
Full_ECAI2024___Principled_Explanations_for_Robust_Redistributive_Decisions.pdf (377.56 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence

Dates et versions

hal-04647555 , version 1 (14-07-2024)
hal-04647555 , version 2 (20-07-2024)
hal-04647555 , version 3 (27-10-2024)

Licence

Identifiants

Citer

Hénoïk Willot, Khaled Belahcene, Sébastien Destercke. Principled Explanations for Robust Redistributive Decisions. ECAI 2024 - 27th European Conference on Artificial Intelligence, Including 13th Conference on Prestigious Applications of Intelligent Systems (PAIS 2024), Oct 2024, Santiago de compostela, Spain. pp.979 - 986, ⟨10.3233/FAIA240587⟩. ⟨hal-04647555v3⟩
127 Consultations
33 Téléchargements

Altmetric

Partager

More