Voting with CP-nets using a probabilistic preference structure

Probabilistic conditional preference networks (PCP-nets) provide a compact repre-sentation of a probability distribution over a collection of CP-nets. In this paper we view a PCP-net as the result of aggregating a collection of CP-nets into a single structure. We use the resulting PCP-net to perform collective reasoning tasks, e.g. determining the most preferred alternative, when a group of agents expresses their preferences via CP-nets. We propose several PCP-net based methods to perform CP-net aggregation and evaluate these methods both axiomatically and experimentally.