On the links between belief merging, the Borda voting method, and the cancellation property¹

Issue title: Special section: Formal tools and methods of Artificial Intelligence

Guest editors: Zied Bouraoui and Anaëlle Wilczynski

Article type: Research Article

Authors: Everaere, Patricia^a | Fellah, Chouaib^b | Konieczny, Sébastien^b | Pino Pérez, Ramón^{b; *}

Affiliations: [a] CRIStAL, UMR 9189, Univ. Lille, CNRS, Centrale Lille, France | [b] CRIL – CNRS, Université d’Artois, France

Correspondence: [*] Corresponding author. E-mail: [email protected].

Note: [1] This a extended version of a paper presented In the 18th International Conference on Principles of Knowledge Representation and Reasoning and in the Journées d’Intelligence Artificielle Fondamentale (JIAF 2022).

Abstract: In this work, we explore the links between the Borda voting rule and belief merging operators. More precisely, we define two families of merging operators inspired by the definition of the Borda voting rule. We also introduce a notion of cancellation in belief merging, inspired by the axiomatization of the Borda voting rule proposed by Young. This allows us to provide a characterization of the drastic merging operator and of a family of merging operators defined in a way which is similar to the Borda rule.

Keywords: Belief merging, Borda rule, cancellation

DOI: 10.3233/AIC-220306

Journal: AI Communications, vol. 37, no. 3, pp. 357-375, 2024