Representing and Reasoning with Multi-Stakeholder Qualitative Preference Queries

07/30/2023
by   Samik Basu, et al.
0

Many decision-making scenarios, e.g., public policy, healthcare, business, and disaster response, require accommodating the preferences of multiple stakeholders. We offer the first formal treatment of reasoning with multi-stakeholder qualitative preferences in a setting where stakeholders express their preferences in a qualitative preference language, e.g., CP-net, CI-net, TCP-net, CP-Theory. We introduce a query language for expressing queries against such preferences over sets of outcomes that satisfy specified criteria, e.g., ψ_1ψ_2A (read loosely as the set of outcomes satisfying ψ_1 that are preferred over outcomes satisfying ψ_2 by a set of stakeholders A). Motivated by practical application scenarios, we introduce and analyze several alternative semantics for such queries, and examine their interrelationships. We provide a provably correct algorithm for answering multi-stakeholder qualitative preference queries using model checking in alternation-free μ-calculus. We present experimental results that demonstrate the feasibility of our approach.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset