Conditional Importance Networks: A Graphical Language for Representing Ordinal, Monotonic Preferences over Sets of Goods

Bouveret, Sylvain; Endriss, Ulrich; Lang, Jérôme

Conditional Importance Networks: A Graphical Language for Representing Ordinal, Monotonic Preferences over Sets of Goods

Sylvain Bouveret, Ulrich Endriss, Jérôme Lang

Download BibTeX Cite

Proceedings of the Twenty-First International Joint Conference on Artificial Intelligence. Pages 67-71.

Abstract

While there are several languages for representing combinatorial preferences over sets of alternatives, none of these are well-suited to the representation of ordinal preferences over sets of goods (which are typically required to be monotonic). We propose such a language, taking inspiration from previous work on graphical languages for preference representation, specifically CP-nets, and introduce conditional importance networks (CI-nets). A CI-net includes statements of the form if I have a set A of goods, and I do not have any of the goods from some other set B, then I prefer the set of goods C over the set of goods D. We investigate expressivity and complexity issues for CI-nets. Then we show that CI-nets are well-suited to the description of fair division problems.Sylvain Bouveret, Ulle Endriss, Jérôme Lang

Sylvain Bouveret, Ulrich Endriss, and Jérôme Lang. 2009. Conditional Importance Networks: A Graphical Language for Representing Ordinal, Monotonic Preferences over Sets of Goods. In Proceedings of the Twenty-First International Joint Conference on Artificial Intelligence, IJCAI-09. IJCAI, 67–71. https://ijcai.org/proceedings/2009/22

@inproceedings{ijcai2009p22,
  title     = {Conditional Importance Networks: A Graphical Language for Representing Ordinal, Monotonic Preferences over Sets of Goods},
  author    = {Bouveret, Sylvain and Endriss, Ulrich and Lang, Jérôme},
  booktitle = {Proceedings of the Twenty-First International Joint Conference on
               Artificial Intelligence, {IJCAI-09}},
  publisher = {International Joint Conferences on Artificial Intelligence},
  editor    = {Hiroaki Kitano},
  pages     = {67--71},
  year      = {2009},
  url       = {https://ijcai.org/proceedings/2009/22},
}

TY  - CPAPER
TI  - Conditional Importance Networks: A Graphical Language for Representing Ordinal, Monotonic Preferences over Sets of Goods
AU  - Bouveret, Sylvain
AU  - Endriss, Ulrich
AU  - Lang, Jérôme
T2  - Proceedings of the Twenty-First International Joint Conference on Artificial Intelligence, IJCAI-09
PB  - International Joint Conferences on Artificial Intelligence
PY  - 2009
SP  - 67
EP  - 71
UR  - https://ijcai.org/proceedings/2009/22
ER  -