mCP Nets: Representing and Reasoning with Preferences of Multiple Agents

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 preferences of the individual agents.

• Type: Conference
• Year: 2004
• Where: AAAI
• Authors: Francesca Rossi, Kristen Brent Venable, Toby Walsh
• Keywords: AAAI 2004, CP Net Formalism, Individual Agents, Intelligent Agents, Mcp Net