Conditional Importance Networks: A Graphical Language for Representing Ordinal, Monotonic Preferences over Sets of Goods
Bouveret, Sylvain; Endriss, Ulle; Lang, Jérôme (2009), Conditional Importance Networks: A Graphical Language for Representing Ordinal, Monotonic Preferences over Sets of Goods, IJCAI-09, 21st International Joint Conference on Artificial Intelligence, AAAI Press / IJCAI : Palo Alto (USA), p. 67-72
TypeCommunication / Conférence
Conference countryUNITED STATES
Book titleIJCAI-09, 21st International Joint Conference on Artificial Intelligence
MetadataShow full item record
Abstract (EN)While there are several languages for representingcombinatorial preferences over sets of alternatives,none of these are well-suited to the representationof ordinal preferences over sets of goods (which aretypically required to be monotonic). We proposesuch a language, taking inspiration from previouswork on graphical languages for preference representation, speciﬁcally CP-nets, and introduce conditional importance networks (CI-nets). A CI-netincludes statements of the form “if I have a set Aof goods, and I do not have any of the goods fromsome other set B, then I prefer the set of goods Cover the set of goods D.” We investigate expressivity and complexity issues for CI-nets. Then weshow that CI-nets are well-suited to the descriptionof fair division problems.
Subjects / KeywordsCombinatorial Preferences
Showing items related by title and author.