mCP nets: representing and reasoning with preferences of multiple agents

  • Authors:
  • F. Rossi;K. B. Venable;T. Walsh

  • Affiliations:
  • Dept. of Mathematics, University of Padova, Padova, Italy;Dept. of Mathematics, University of Padova, Padova, Italy;Cork Constraint Computation Centre, University College Cork, Cork, Ireland

  • Venue:
  • AAAI'04 Proceedings of the 19th national conference on Artifical intelligence
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

We introduce mCP nets, an extension of the CP net formalism to model and handle the qualitative and conditional preferences of multiple agents. We give a number of different semantics for reasoning with mCP nets. The semantics are all based on the idea of individual agents voting. We describe how to test optimality and preference ordering within a mCP net, and we give complexity results for such tasks. We also discuss whether the voting schemes fairly combine together the preference s of the individual agents.