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

Format:

Book

Author/Creator:

Santhanam, Ganesh Ram., Author.

Basu, Samik., Author.

Honavar, Vasant., Author.

Series:

Synthesis Lectures on Artificial Intelligence and Machine Learning, 1939-4616

Language:

English

Subjects (All):

Artificial intelligence.

Machine learning.

Neural networks (Computer science).

Artificial Intelligence.

Machine Learning.

Mathematical Models of Cognitive Processes and Neural Networks.

Local Subjects:

Artificial Intelligence.

Machine Learning.

Mathematical Models of Cognitive Processes and Neural Networks.

Physical Description:

1 online resource (XV, 138 p.)

Edition:

1st ed. 2016.

Place of Publication:

Cham : Springer Nature Switzerland : Imprint: Springer, 2016.

Summary:

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 toreason 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.

Contents:

Acknowledgments

Qualitative Preferences

Qualitative Preference Languages

Model Checking and Computation Tree Logic

Dominance Testing via Model Checking

Verifying Preference Equivalence and Subsumption

Ordering Alternatives With Respect to Preference

CRISNER: A Practically Efficient Reasoner for Qualitative Preferences

Postscript

Bibliography

Authors' Biographies .

ISBN:

9783031015731

3031015738