Reasoning with PCP-Nets - Université Toulouse 1 Capitole Accéder directement au contenu
Article Dans Une Revue Journal of Artificial Intelligence Research Année : 2021

Reasoning with PCP-Nets

Résumé

We introduce PCP-nets, a formalism to model qualitative conditional preferences with probabilistic uncertainty. PCP-nets generalise CP-nets by allowing for uncertainty over the preference orderings. We define and study both optimality and dominance queries in PCP-nets, and we propose a tractable approximation of dominance which we show to be very accurate in our experimental setting. Since PCP-nets can be seen as a way to model a collection of weighted CP-nets, we also explore the use of PCP-nets in a multi-agent context, where individual agents submit CP-nets which are then aggregated into a single PCP-net. We consider various ways to perform such aggregation and we compare them via two notions of scores, based on well known voting theory concepts. Experimental results allow us to identify the aggregation method that better represents the given set of CP-nets and the most efficient dominance procedure to be used in the multi-agent context.

Dates et versions

hal-03515222 , version 1 (06-01-2022)

Identifiants

Citer

Cristina Cornelio, Judy Goldsmith, Umberto Grandi, Nicholas Mattei, Francesca Rossi, et al.. Reasoning with PCP-Nets. Journal of Artificial Intelligence Research, 2021, 72, pp.1103-1161. ⟨10.1613/jair.1.13009⟩. ⟨hal-03515222⟩
31 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More