Erik Rauer

2 accepted papers

2026

Distance Between CP-theory Preferences

IJCAI 2026

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 st

Cited by 0 Scholar ↗

2025

Checking Consistency of CP-Theory Preferences in Polynomial Time

Erik Rauer, Samik Basu, Vasant Honavar

AAAI 2025technical

We investigate the problem of checking the consistency of qualitative preferences expressed in CP-theory. This problem is PSPACE-Complete even when the preferences are locally consistent or the preference variables have binary domain. We present a new sufficient condition for consistency of preferen…

Cited by 1 Source ↗PDF ↗Scholar ↗