{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,5]],"date-time":"2026-01-05T18:27:46Z","timestamp":1767637666229,"version":"3.48.0"},"reference-count":69,"publisher":"Maximum Academic Press","issue":"3","license":[{"start":{"date-parts":[[2015,3,3]],"date-time":"2015-03-03T00:00:00Z","timestamp":1425340800000},"content-version":"unspecified","delay-in-days":0,"URL":"https:\/\/www.cambridge.org\/core\/terms"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["The Knowledge Engineering Review"],"published-print":{"date-parts":[[2015,5]]},"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:p>\n                    Research on preferences has significantly increased in recent years, as it involves not only many subproblems to be investigated, such as elicitation, representation, and reasoning, but has also been the target of different research areas, for example, artificial intelligence and databases. In particular, much work has focused on qualitative preferences, because these are closer to the way people express their preferences in comparison with quantitative preferences. Against this background, a large number of approaches have been proposed, associated with heterogeneous areas, so that these approaches are usually just compared with those of the same area. In response, we present in this paper a survey of approaches to\n                    <jats:italic>qualitative multi-attribute preference reasoning<\/jats:italic>\n                    , covering different research areas. We introduce selected approaches that propose different techniques and algorithms, which take as input qualitative multi-attribute preference statements following a particular structure specified by the approach. We analyse each approach in a systematic way and discuss their commonalities and limitations.\n                  <\/jats:p>","DOI":"10.1017\/s0269888915000016","type":"journal-article","created":{"date-parts":[[2015,3,3]],"date-time":"2015-03-03T09:05:42Z","timestamp":1425373542000},"page":"342-372","source":"Crossref","is-referenced-by-count":2,"title":["An introduction to reasoning over qualitative multi-attribute preferences"],"prefix":"10.48130","volume":"30","author":[{"given":"Ingrid","family":"Nunes","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Simon","family":"Miles","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michael","family":"Luck","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Carlos J. P.","family":"Lucena","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"27968","published-online":{"date-parts":[[2015,3,3]]},"reference":[{"key":"S0269888915000016_ref69","unstructured":"Zadrozny S. & Kacprzyk J. 2006. Bipolar queries and queries with preferences (invited paper). In 17th International Workshop on Database and Expert Systems Applications, 2006. DEXA\u201906, 415\u2013419."},{"key":"S0269888915000016_ref67","unstructured":"Wilson N. 2004a. Consistency and constrained optimisation for conditional preferences. In ECAI, 888\u2013894."},{"key":"S0269888915000016_ref66","first-page":"59","article-title":"Representing and reasoning with preferences","volume":"28","author":"Walsh","year":"2007","journal-title":"AI Magazine"},{"volume-title":"Theory of Games and Economic Behavior","year":"1944","author":"Von Neumann","key":"S0269888915000016_ref65"},{"volume-title":"Statistical Learning Theory","year":"1998","author":"Vapnik","key":"S0269888915000016_ref64"},{"key":"S0269888915000016_ref63","doi-asserted-by":"publisher","DOI":"10.1155\/2009\/421425"},{"key":"S0269888915000016_ref60","doi-asserted-by":"publisher","DOI":"10.1007\/11926078_44"},{"key":"S0269888915000016_ref58","unstructured":"Schiex T. , Fargier H. & Verfaillie G. 1995. Valued constraint satisfaction problems: hard and easy problems. In Proceedings of the 14th International Joint Conference on Artificial Intelligence \u2013 Volume 1, IJCAI\u201995, 631\u2013637. Morgan Kaufmann Publishers Inc."},{"key":"S0269888915000016_ref55","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-28901-1"},{"key":"S0269888915000016_ref53","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-34459-6_5"},{"key":"S0269888915000016_ref47","unstructured":"McGeachie M. & Doyle J. 2002. Efficient utility functions for ceteris paribus preferences. In Eighteenth National Conference on Artificial Intelligence, 279\u2013284. American Association for Artificial Intelligence."},{"key":"S0269888915000016_ref44","doi-asserted-by":"publisher","DOI":"10.1016\/j.artint.2010.04.019"},{"key":"S0269888915000016_ref43","doi-asserted-by":"crossref","unstructured":"Koriche F. 2012. Relational networks of conditional preferences. In Proceedings of the 21st International Conference on Inductive Logic Programming, ILP\u201911, 26\u201332. Springer-Verlag.","DOI":"10.1007\/978-3-642-31951-8_6"},{"key":"S0269888915000016_ref51","unstructured":"Nunes I. , Miles S. , Luck M. , Barbosa S. & Lucena C. 2014. Pattern-based explanation for automated decisions. In Proceedings of the 21st European Conference on Artificial Intelligence, ECAI\u20192014, 669\u2013674."},{"key":"S0269888915000016_ref41","doi-asserted-by":"crossref","unstructured":"Kie\u00dfling W. 2002. Foundations of preferences in database systems. In Proceedings of the 28th International Conference on Very Large Data Bases, VLDB\u201902, 311\u2013322. VLDB Endowment.","DOI":"10.1016\/B978-155860869-6\/50035-4"},{"volume-title":"Decisions with Multiple Objectives: Preferences and Value Tradeoffs","year":"1976","author":"Keeney","key":"S0269888915000016_ref40"},{"key":"S0269888915000016_ref38","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-89812-2_8"},{"key":"S0269888915000016_ref32","doi-asserted-by":"publisher","DOI":"10.1007\/s10472-010-9203-0"},{"key":"S0269888915000016_ref45","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511618031"},{"key":"S0269888915000016_ref30","doi-asserted-by":"publisher","DOI":"10.1016\/0004-3702(92)90004-H"},{"key":"S0269888915000016_ref26","doi-asserted-by":"publisher","DOI":"10.1007\/0-387-23081-5_7"},{"key":"S0269888915000016_ref24","doi-asserted-by":"crossref","unstructured":"Doyle J. & McGeachie M. 2003. Exercising qualitative control in autonomous adaptive survivable systems. In Proceedings of the 2nd International Conference on Self-Adaptive Software: Applications, IWSAS\u201901, 158\u2013170. Springer-Verlag.","DOI":"10.1007\/3-540-36554-0_12"},{"key":"S0269888915000016_ref22","doi-asserted-by":"publisher","DOI":"10.1007\/s10732-006-7071-x"},{"key":"S0269888915000016_ref21","doi-asserted-by":"publisher","DOI":"10.1007\/s11257-006-9022-5"},{"key":"S0269888915000016_ref19","doi-asserted-by":"publisher","DOI":"10.1016\/j.artint.2011.03.004"},{"key":"S0269888915000016_ref48","doi-asserted-by":"publisher","DOI":"10.1111\/j.0824-7935.2004.00235.x"},{"key":"S0269888915000016_ref16","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-32392-9_72"},{"key":"S0269888915000016_ref13","doi-asserted-by":"publisher","DOI":"10.1609\/aimag.v30i1.2114"},{"key":"S0269888915000016_ref15","doi-asserted-by":"publisher","DOI":"10.1145\/958942.958946"},{"key":"S0269888915000016_ref10","unstructured":"Boutilier C. , Brafman R. I. , Hoos H. H. & Poole D. 1999. Reasoning with conditional ceteris paribus preference statements. In Proceedings of the Fifteenth Conference on Uncertainty in Artificial Intelligence, UAI\u201999, 71\u201380. Morgan Kaufmann Publishers Inc."},{"key":"S0269888915000016_ref17","doi-asserted-by":"publisher","DOI":"10.1111\/j.0824-7935.2004.00240.x"},{"key":"S0269888915000016_ref9","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1613\/jair.1234","article-title":"CP-nets: a tool for representing and reasoning with conditional ceteris paribus preference statements","volume":"21","author":"Boutilier","year":"2004","journal-title":"Journal of Artificial Intelligence Research"},{"key":"S0269888915000016_ref8","doi-asserted-by":"crossref","unstructured":"B\u00f6rzs\u00f6nyi S. , Kossmann D. & Stocker K. 2001. The skyline operator. In Proceedings of the 17th International Conference on Data Engineering, 421\u2013430. IEEE Computer Society.","DOI":"10.1109\/ICDE.2001.914855"},{"key":"S0269888915000016_ref6","doi-asserted-by":"publisher","DOI":"10.1145\/256303.256306"},{"key":"S0269888915000016_ref3","unstructured":"Ayres L. & Furtado V. 2007. OWLPref: Uma representa\u00e7\u00e3o declarativa de prefer\u00eancias para web sem\u00e2ntica. In Anais do XXVII Congresso da SBC, 1411\u20131419. SBC."},{"volume-title":"Introduction to Machine Learning","year":"2010","author":"Alpaydin","key":"S0269888915000016_ref2"},{"key":"S0269888915000016_ref1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2005.99"},{"key":"S0269888915000016_ref34","first-page":"307","article-title":"What is ceteris paribus preference?","volume":"425","author":"Hansson","year":"1996","journal-title":"Journal of Philosophical Logic"},{"key":"S0269888915000016_ref27","doi-asserted-by":"publisher","DOI":"10.1007\/978-94-017-3329-8"},{"key":"S0269888915000016_ref29","doi-asserted-by":"publisher","DOI":"10.1007\/s10601-009-9069-0"},{"key":"S0269888915000016_ref39","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-17280-9"},{"key":"S0269888915000016_ref7","doi-asserted-by":"publisher","DOI":"10.1080\/09528130903010212"},{"key":"S0269888915000016_ref25","doi-asserted-by":"crossref","unstructured":"Dubois D. , Fargier H. & Prade H. 1993. The calculus of fuzzy restrictions as a basis for flexible constraint satisfaction. In Second IEEE International Conference on Fuzzy Systems 2, 1131\u20131136.","DOI":"10.1109\/FUZZY.1993.327356"},{"key":"S0269888915000016_ref37","doi-asserted-by":"crossref","unstructured":"Hudson B. & Sandholm T. 2004. Effectiveness of query types and policies for preference elicitation in combinatorial auctions. In AAMAS\u201904: Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, 386\u2013393. IEEE Computer Society.","DOI":"10.1145\/860575.860772"},{"key":"S0269888915000016_ref5","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-89982-2_73"},{"key":"S0269888915000016_ref4","unstructured":"Bacchus F. & Grove A. 1995. Graphical models for preference and utility. In Proceedings of the Eleventh Conference on Uncertainty in Artificial Intelligence, UAI\u201995, 3\u201310. Morgan Kaufmann Publishers Inc."},{"key":"S0269888915000016_ref31","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-14125-6"},{"key":"S0269888915000016_ref46","doi-asserted-by":"publisher","DOI":"10.1016\/j.ijhcs.2005.08.001"},{"key":"S0269888915000016_ref54","unstructured":"Patel-Schneider P. F. , Hayes P. & Horrocks I. 2004. OWL Web Ontology Language Semantics and Abstract Syntax Section. Technical report, W3C."},{"key":"S0269888915000016_ref50","doi-asserted-by":"crossref","unstructured":"Nunes I. , Barbosa S. D. , Cowan D. , Miles S. , Luck M. & de Lucena C. J. 2013. Natural language-based representation of user preferences. Interacting with Computers 27(2), 133\u2013158.","DOI":"10.1093\/iwc\/iwt060"},{"key":"S0269888915000016_ref28","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511973000"},{"key":"S0269888915000016_ref11","unstructured":"Brafman R. I. & Domshlak C. 2002. Introducing variable importance tradeoffs into CP-nets. In UAI, 69\u201376."},{"key":"S0269888915000016_ref14","doi-asserted-by":"crossref","first-page":"389","DOI":"10.1613\/jair.1895","article-title":"On graphical modeling of preference and importance","volume":"25","author":"Brafman","year":"2006","journal-title":"Journal of Artificial Intelligence Research"},{"key":"S0269888915000016_ref68","unstructured":"Wilson N. 2004b. Extending CP-nets with stronger conditional preference statements. In Proceedings of the 19th National Conference on Artificial Intelligence, AAAI\u201904, 735\u2013741. AAAI Press."},{"key":"S0269888915000016_ref49","doi-asserted-by":"publisher","DOI":"10.1016\/S1574-6526(06)80013-1"},{"key":"S0269888915000016_ref62","doi-asserted-by":"crossref","unstructured":"Stein J. , Nunes I. & Cirilo E. 2014. Preference-based feature model configuration with multiple stakeholders. In Proceedings of the 8th International Software Product Line Conference (SPLC 2014) (to appear).","DOI":"10.1145\/2648511.2648525"},{"key":"S0269888915000016_ref20","unstructured":"Domshlak C. & Joachims T. 2006. Unstructuring user preferences: efficient non-parametric utility revelation. In 21st Conference on Uncertainty in Artificial Intelligence (UAI\u201905), 169\u2013177."},{"key":"S0269888915000016_ref23","unstructured":"Domshlak C. , Rossi F. , Venable K. B. & Walsh T. 2003. Reasoning about soft constraints and conditional preferences: complexity results and approximation techniques. In Proceedings of the 18th International Joint Conference on Artificial Intelligence, 215\u2013220. Morgan Kaufmann Publishers Inc."},{"key":"S0269888915000016_ref12","doi-asserted-by":"publisher","DOI":"10.1016\/j.artint.2007.07.002"},{"key":"S0269888915000016_ref42","unstructured":"Kie\u00dfling W. , Fischer S. & Doring S. 2004. COSIMAB2B\u2014sales automation for e-procurement. In Proceedings of the IEEE International Conference on e-Commerce Technology, 2004. CEC 2004, 59\u201368."},{"key":"S0269888915000016_ref56","doi-asserted-by":"publisher","DOI":"10.1609\/aimag.v29i4.2200"},{"key":"S0269888915000016_ref33","unstructured":"Goldsmith J. , Lang J. , Truszczynski M. & Wilson N. 2005. The computational complexity of dominance and consistency in CP-nets. In Proceedings of the 19th International Joint Conference on Artificial Intelligence, IJCAI\u201905, 144\u2013149. Morgan Kaufmann Publishers Inc."},{"key":"S0269888915000016_ref36","doi-asserted-by":"crossref","unstructured":"Hu R. & Pu P. 2009. A comparative user study on rating vs. personality quiz based preference elicitation methods. In IUI\u201909: Proceedings of the 13th International Conference on Intelligent User Interfaces, 367\u2013372. ACM.","DOI":"10.1145\/1502650.1502702"},{"key":"S0269888915000016_ref61","doi-asserted-by":"publisher","DOI":"10.2307\/3172740"},{"key":"S0269888915000016_ref18","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-211-85432-7_11"},{"key":"S0269888915000016_ref35","doi-asserted-by":"publisher","DOI":"10.1007\/s11257-006-9017-2"},{"key":"S0269888915000016_ref57","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-387-85820-3"},{"key":"S0269888915000016_ref59","first-page":"937","volume-title":"Preference, Eldar Shafir (ed.) Belief and Similarity","author":"Shafir","year":"1998"},{"key":"S0269888915000016_ref52","unstructured":"Nunes I. , Miles S. , Luck M. & Lucena C. 2012a. User-centric preference-based decision making (extended abstract). In Eleventh International Conference on Autonomous Agents and Multiagent Systems (AAMAS\u201912), Conitzer, V., Winikoff, M., Padgham, L. & van der Hoek, W. (eds), 1225\u20131226. IFAAMAS."}],"container-title":["The Knowledge Engineering Review"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.cambridge.org\/core\/services\/aop-cambridge-core\/content\/view\/S0269888915000016","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,1,5]],"date-time":"2026-01-05T14:42:01Z","timestamp":1767624121000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.cambridge.org\/core\/product\/identifier\/S0269888915000016\/type\/journal_article"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,3,3]]},"references-count":69,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2015,5]]}},"alternative-id":["S0269888915000016"],"URL":"https:\/\/doi.org\/10.1017\/s0269888915000016","relation":{},"ISSN":["0269-8889","1469-8005"],"issn-type":[{"type":"print","value":"0269-8889"},{"type":"electronic","value":"1469-8005"}],"subject":[],"published":{"date-parts":[[2015,3,3]]}}}