Representing and Reasoning with Qualitative Preferences: Tools and Applications

Ganesh Ram Santhanam, Samik Basu, Vasant Honavar

Research output: Chapter in Book/Report/Conference proceedingChapter

1 Citation (Scopus)

Abstract

This book provides a tutorial introduction to modern techniques for representing and reasoning about qualitative preferences with respect to a set of alternatives. The syntax and semantics of several languages for representing preference languages, including CP-nets, TCP-nets, CI-nets, and CP-theories, are reviewed. Some key problems in reasoning about preferences are introduced, including determining whether one alternative is preferred to another, or whether they are equivalent, with respect to a given set of preferences. These tasks can be reduced to model checking in temporal logic. Specifically, an induced preference graph that represents a given set of preferences can be efficiently encoded using a Kripke Structure for Computational Tree Logic (CTL). One can translate preference queries with respect to a set of preferences into an equivalent set of formulae in CTL, such that the CTL formula is satisfied whenever the preference query holds. This allows us to use a model checker to reason about preferences, i.e., answer preference queries, and to obtain a justification as to why a preference query is satisfied (or not) with respect to a set of preferences. This book defines the notions of the equivalence of two sets of preferences, including what it means for one set of preferences to subsume another, and shows how to answer preferential equivalence and subsumption queries using model checking. Furthermore, this book demontrates how to generate alternatives ordered by preference, along with providing ways to deal with inconsistent preference specifications. A description of CRISNER.an open source software implementation of the model checking approach to qualitative preference reasoning in CP-nets, TCP-nets, and CP-theories is included, as well as examples illustrating its use.

Original languageEnglish (US)
Title of host publicationRepresenting and Reasoning with Qualitative Preferences
Subtitle of host publicationTools and Applications
EditorsWilliam W. Cohen, Ronald J. Brachman, Peter Stone
PublisherMorgan and Claypool Publishers
Pages1-154
Number of pages154
ISBN (Electronic)9781627058391
DOIs
StatePublished - Jan 12 2016

Publication series

NameSynthesis Lectures on Artificial Intelligence and Machine Learning
Volume31
ISSN (Print)1939-4608
ISSN (Electronic)1939-4616

Fingerprint

Model checking
Temporal logic
Semantics
Specifications

All Science Journal Classification (ASJC) codes

  • Artificial Intelligence

Cite this

Santhanam, G. R., Basu, S., & Honavar, V. (2016). Representing and Reasoning with Qualitative Preferences: Tools and Applications. In W. W. Cohen, R. J. Brachman, & P. Stone (Eds.), Representing and Reasoning with Qualitative Preferences: Tools and Applications (pp. 1-154). (Synthesis Lectures on Artificial Intelligence and Machine Learning; Vol. 31). Morgan and Claypool Publishers. https://doi.org/10.2200/S00689ED1V01Y201512AIM031
Santhanam, Ganesh Ram ; Basu, Samik ; Honavar, Vasant. / Representing and Reasoning with Qualitative Preferences : Tools and Applications. Representing and Reasoning with Qualitative Preferences: Tools and Applications. editor / William W. Cohen ; Ronald J. Brachman ; Peter Stone. Morgan and Claypool Publishers, 2016. pp. 1-154 (Synthesis Lectures on Artificial Intelligence and Machine Learning).
@inbook{7f5c6f2bab244b1a825c42f4ecba6093,
title = "Representing and Reasoning with Qualitative Preferences: Tools and Applications",
abstract = "This book provides a tutorial introduction to modern techniques for representing and reasoning about qualitative preferences with respect to a set of alternatives. The syntax and semantics of several languages for representing preference languages, including CP-nets, TCP-nets, CI-nets, and CP-theories, are reviewed. Some key problems in reasoning about preferences are introduced, including determining whether one alternative is preferred to another, or whether they are equivalent, with respect to a given set of preferences. These tasks can be reduced to model checking in temporal logic. Specifically, an induced preference graph that represents a given set of preferences can be efficiently encoded using a Kripke Structure for Computational Tree Logic (CTL). One can translate preference queries with respect to a set of preferences into an equivalent set of formulae in CTL, such that the CTL formula is satisfied whenever the preference query holds. This allows us to use a model checker to reason about preferences, i.e., answer preference queries, and to obtain a justification as to why a preference query is satisfied (or not) with respect to a set of preferences. This book defines the notions of the equivalence of two sets of preferences, including what it means for one set of preferences to subsume another, and shows how to answer preferential equivalence and subsumption queries using model checking. Furthermore, this book demontrates how to generate alternatives ordered by preference, along with providing ways to deal with inconsistent preference specifications. A description of CRISNER.an open source software implementation of the model checking approach to qualitative preference reasoning in CP-nets, TCP-nets, and CP-theories is included, as well as examples illustrating its use.",
author = "Santhanam, {Ganesh Ram} and Samik Basu and Vasant Honavar",
year = "2016",
month = "1",
day = "12",
doi = "10.2200/S00689ED1V01Y201512AIM031",
language = "English (US)",
series = "Synthesis Lectures on Artificial Intelligence and Machine Learning",
publisher = "Morgan and Claypool Publishers",
pages = "1--154",
editor = "Cohen, {William W.} and Brachman, {Ronald J.} and Peter Stone",
booktitle = "Representing and Reasoning with Qualitative Preferences",
address = "United States",

}

Santhanam, GR, Basu, S & Honavar, V 2016, Representing and Reasoning with Qualitative Preferences: Tools and Applications. in WW Cohen, RJ Brachman & P Stone (eds), Representing and Reasoning with Qualitative Preferences: Tools and Applications. Synthesis Lectures on Artificial Intelligence and Machine Learning, vol. 31, Morgan and Claypool Publishers, pp. 1-154. https://doi.org/10.2200/S00689ED1V01Y201512AIM031

Representing and Reasoning with Qualitative Preferences : Tools and Applications. / Santhanam, Ganesh Ram; Basu, Samik; Honavar, Vasant.

Representing and Reasoning with Qualitative Preferences: Tools and Applications. ed. / William W. Cohen; Ronald J. Brachman; Peter Stone. Morgan and Claypool Publishers, 2016. p. 1-154 (Synthesis Lectures on Artificial Intelligence and Machine Learning; Vol. 31).

Research output: Chapter in Book/Report/Conference proceedingChapter

TY - CHAP

T1 - Representing and Reasoning with Qualitative Preferences

T2 - Tools and Applications

AU - Santhanam, Ganesh Ram

AU - Basu, Samik

AU - Honavar, Vasant

PY - 2016/1/12

Y1 - 2016/1/12

N2 - This book provides a tutorial introduction to modern techniques for representing and reasoning about qualitative preferences with respect to a set of alternatives. The syntax and semantics of several languages for representing preference languages, including CP-nets, TCP-nets, CI-nets, and CP-theories, are reviewed. Some key problems in reasoning about preferences are introduced, including determining whether one alternative is preferred to another, or whether they are equivalent, with respect to a given set of preferences. These tasks can be reduced to model checking in temporal logic. Specifically, an induced preference graph that represents a given set of preferences can be efficiently encoded using a Kripke Structure for Computational Tree Logic (CTL). One can translate preference queries with respect to a set of preferences into an equivalent set of formulae in CTL, such that the CTL formula is satisfied whenever the preference query holds. This allows us to use a model checker to reason about preferences, i.e., answer preference queries, and to obtain a justification as to why a preference query is satisfied (or not) with respect to a set of preferences. This book defines the notions of the equivalence of two sets of preferences, including what it means for one set of preferences to subsume another, and shows how to answer preferential equivalence and subsumption queries using model checking. Furthermore, this book demontrates how to generate alternatives ordered by preference, along with providing ways to deal with inconsistent preference specifications. A description of CRISNER.an open source software implementation of the model checking approach to qualitative preference reasoning in CP-nets, TCP-nets, and CP-theories is included, as well as examples illustrating its use.

AB - This book provides a tutorial introduction to modern techniques for representing and reasoning about qualitative preferences with respect to a set of alternatives. The syntax and semantics of several languages for representing preference languages, including CP-nets, TCP-nets, CI-nets, and CP-theories, are reviewed. Some key problems in reasoning about preferences are introduced, including determining whether one alternative is preferred to another, or whether they are equivalent, with respect to a given set of preferences. These tasks can be reduced to model checking in temporal logic. Specifically, an induced preference graph that represents a given set of preferences can be efficiently encoded using a Kripke Structure for Computational Tree Logic (CTL). One can translate preference queries with respect to a set of preferences into an equivalent set of formulae in CTL, such that the CTL formula is satisfied whenever the preference query holds. This allows us to use a model checker to reason about preferences, i.e., answer preference queries, and to obtain a justification as to why a preference query is satisfied (or not) with respect to a set of preferences. This book defines the notions of the equivalence of two sets of preferences, including what it means for one set of preferences to subsume another, and shows how to answer preferential equivalence and subsumption queries using model checking. Furthermore, this book demontrates how to generate alternatives ordered by preference, along with providing ways to deal with inconsistent preference specifications. A description of CRISNER.an open source software implementation of the model checking approach to qualitative preference reasoning in CP-nets, TCP-nets, and CP-theories is included, as well as examples illustrating its use.

UR - http://www.scopus.com/inward/record.url?scp=84954538615&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84954538615&partnerID=8YFLogxK

U2 - 10.2200/S00689ED1V01Y201512AIM031

DO - 10.2200/S00689ED1V01Y201512AIM031

M3 - Chapter

AN - SCOPUS:84954538615

T3 - Synthesis Lectures on Artificial Intelligence and Machine Learning

SP - 1

EP - 154

BT - Representing and Reasoning with Qualitative Preferences

A2 - Cohen, William W.

A2 - Brachman, Ronald J.

A2 - Stone, Peter

PB - Morgan and Claypool Publishers

ER -

Santhanam GR, Basu S, Honavar V. Representing and Reasoning with Qualitative Preferences: Tools and Applications. In Cohen WW, Brachman RJ, Stone P, editors, Representing and Reasoning with Qualitative Preferences: Tools and Applications. Morgan and Claypool Publishers. 2016. p. 1-154. (Synthesis Lectures on Artificial Intelligence and Machine Learning). https://doi.org/10.2200/S00689ED1V01Y201512AIM031