Distance Between CP-theory Preferences

Qi, Zihao; Rauer, Erik; Basu, Samik

doi:10.24963/ijcai.2026/446

Distance Between CP-theory Preferences

Zihao Qi, Erik Rauer, Samik Basu

Download BibTeX Cite

Proceedings of the Thirty-Fifth International Joint Conference on Artificial Intelligence. Main Track. Pages 4008-4015.

https://doi.org/10.24963/ijcai.2026/446

Keywords

Knowledge Representation and Reasoning: Preference modelling and preference-based reasoning
Knowledge Representation and Reasoning: Qualitative, geometric, spatial, and temporal reasoning

Abstract

Qualitative preferences specified in CP-theory define a partial order over outcomes based on induced dominance relations. We investigate the problem of measuring divergence between such induced orders. We introduce two formally equivalent distance metrics, each leveraging a distinct computational strategy based on different types of normalization. Preliminary empirical results support the soundness of the proposed methodologies and offer comparative insights into their computational properties. To the best of our knowledge, this is the first study to compute distance measures between qualitative preferences that jointly accounts for conditional dependencies and relative importance statements.

Zihao Qi, Erik Rauer, and Samik Basu. 2026. Distance Between CP-theory Preferences. In Proceedings of the Thirty-Fifth International Joint Conference on Artificial Intelligence, IJCAI-26. IJCAI, 4008–4015. https://doi.org/10.24963/ijcai.2026/446

@inproceedings{ijcai2026p446,
  title     = {Distance Between CP-theory Preferences},
  author    = {Qi, Zihao and Rauer, Erik and Basu, Samik},
  booktitle = {Proceedings of the Thirty-Fifth International Joint Conference on
               Artificial Intelligence, {IJCAI-26}},
  publisher = {International Joint Conferences on Artificial Intelligence Organization},
  editor    = {Diego Calvanese},
  pages     = {4008--4015},
  year      = {2026},
  month     = {8},
  note      = {Main Track},
  doi       = {10.24963/ijcai.2026/446},
  url       = {https://doi.org/10.24963/ijcai.2026/446},
}

TY  - CPAPER
TI  - Distance Between CP-theory Preferences
AU  - Qi, Zihao
AU  - Rauer, Erik
AU  - Basu, Samik
T2  - Proceedings of the Thirty-Fifth International Joint Conference on Artificial Intelligence, IJCAI-26
PB  - International Joint Conferences on Artificial Intelligence Organization
PY  - 2026
SP  - 4008
EP  - 4015
DO  - 10.24963/ijcai.2026/446
UR  - https://doi.org/10.24963/ijcai.2026/446
ER  -