Logical Representation of Preferences

Decision-making Process: Concepts and Methods

Volumn , Issue , 2010, Pages 321-363

  Lang, Jérǒme ^a  

^a UNIVERSITÉ PAUL SABATIER   (France)

Author keywords

Available alternatives; Compact representation; Computational issues; Intelligence community; Philosophical considerations

Indexed keywords

EID: 84885744822     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1002/9780470611876.ch7     Document Type: Chapter

References (110)

1. ADAMS E., The Logic of Conditionals, D. Reidel, Dordrecht, 1975.
2. BACCHUS F., GROVE A., "Graphical models for preference and utility", Proceedings of the 11th International Conference on Uncertainty in Artificial Intelligence (UAI-95), p. 3-10, 1995.
3. BARBERA S., BOSSERT W., PATTANAIK P., "Ranking sets of objects", Handbook of Utility Theory, p. 895-978, Kluwer Academic Publishers, Dordrecht, 2004.
4. BEHRINGER F., "On optimal decisions under complete ignorance: A new criterion stronger than both Pareto and Maxmin", European Journal of Operational Research, vol. 1, num. 5, p. 295-306, 1977.
5. BELNAP N., "A useful four-valued logic", Modern Uses of Multiple Valued Logic, D. Reidel, Dordrecht, 1977.
6. BENFERHAT S., CAYROL C., DUBOIS D., LANG J., PRADE H., "Inconsistency management and prioritized syntax-based entailment", Proceedings of the 13th International Joint Conference on Artificial Intelligence (IJCAI'93), p. 640-645, 1993.
7. BENHAMOU B., SAIS L., "Two proof procedures for cardinality based language in propositional calculus", 11th International Symposium on Theoretical Aspects of Computer Science (STACS'94), LNCS 775, Springer Verlag, p. 71-82, 1994.
8. BENFERHAT S., DUBOIS D., LANG J., PRADE H., SAFFIOTTI A., SMETS P., "A general approach for inconsistency handling and merging information in prioritized knowledge bases", Proceedings of the 6th International Conference on Knowledge Representation and Reasoning (KR'98), 1998.
9. BENFERHAT S., DUBOIS D., PRADE H., "Towards a possibilistic logic handling of preferences", Applied Intelligence, vol. 14, num. 3, p. 403-417, 2001.
10. BENFERHAT S., DUBOIS D., KACI S., PRADE H., "Bipolar possibilistic representations", Proceedings of the 18th International Conference on Uncertainty in Artificial Intelligence (UAI-02), p. 45-52, 2002.
11. BENFERHAT S., DUBOIS D., KACI S., PRADE H., "Possibilistic representation of preference: relating prioritized goals and satisfaction levels expressions", Proceedings of KR2002, 2002.
12. BIENVENU M., MCILRAITH S., "Qualitative dynamical preferences for planning", Proceedings of the IJCAI-05Workshop on Advances in Preference Handling, p. 13-18, 2005.
13. BISTARELLI S., FARGIER H., MONTANARI U., ROSSI F., SCHIEX T., VERFAILLIE G., "Semiring-Based CSPs and Valued CSPs: Frameworks, Properties, and Comparison", CONSTRAINTS: An International Journal, vol. 4, num. 3, p. 199-240, 1999.
14. BOUTILIER C., "Toward a logic for qualitative decision theory", Proceedings of the 4th International Conference on Principles of Knowledge Representation and Reasoning (KR'94), p. 75-86, 1994.
15. BOUTILIER C., BRAFMAN R., HOOS H., POOLE D., "Reasoning with conditional ceteris paribus preference statements", Proceedings of the 15th International Conference on Uncertainty in Artificial Intelligence (UAI-99), p. 71-80, 1999.
16. BOUTILIER C., BACCHUS F., BRAFMAN R., "UCP-networks: a directed graphical representation of conditional utilities", Proceedings of the 17th Conference on Uncertainty in Artificial Intelligence (UAI-2001), p. 56-64, 2001.
17. BOUTILIER C., BRAFMAN R., DOMSHLAK C., HOOS H., POOLE D., "CP-nets: a tool for representing and reasoning with conditional ceteris paribus statements", Journal of Artificial Intelligence Research, vol. 21, p. 135-191, 2004.
18. BOUTILIER C., BRAFMAN R. I., DOMSHLAK C., HOOS H., POOLE D., "Preference-Based Constrained Optimization with CP-nets", Computational Intelligence, vol. 20, num. 2, p. 137-157, 2004.
19. BRAFMAN R., FRIEDMAN N., "On decision-theoretic foundations for defaults", Proceedings of International Joint Conference on Artificial Intelligence (IJCAI-95), p. 1458- 1465, 1995.
20. BRAFMAN R., DIMOPOULOS Y., "Extended Semantics and Optimization Algorithms for CP-Networks", Computational Intelligence, vol. 20, num. 2, p. 218-245, 2004.
21. BRAZIUNAS D., BOUTILIER C., "Local Utility Elicitation in GAI Models", Proceedings of the 21st Conference on Uncertainty in Artificial Intelligence, p. 42-49, 2005.
22. BRAZIUNAS D., BOUTILIER C., "Minimax regret based elicitation of generalized additive utilities", Proceedings of the 23rd Conference on Uncertainty in Artificial Intelligence (UAI-07), p. 25-32, 2007.
23. BREWKA G., "Preferred subtheories: an extended logical framework for default reasoning", Proceedings of the 11th International Joint Conference on Artificial Intelligence (IJCAI'89), p. 1043-1048, 1989.
24. BREWKA G., "Logic programming with ordered disjunction", Proceedings of the 18th National Conference on Artificial Intelligence (AAAI-02), p. 100-105, 2002.
25. BREWKA G., "A rank-based Description Language for Qualitative Preferences", Proceedings of 16th European Conference on Artificial Intelligence (ECAI04), p. 303-307, 2004.
26. CAYROL C., "Un modèle logique pour le raisonnement révisable", Revue d'Intelligence Artificielle, vol. 6, p. 255-284, 1992.
27. CHEVALEYRE Y., ENDRISS U., LANG J., "Expressive Power of Weighted Propositional Formulas for Cardinal Preference Modelling", Proceedings of the 10th International Conference on Principles of Knowledge Representation and Reasoning (KR- 2006), AAAI Press, p. 145-152, 2006.
28. COSTE-MARQUIS S., LANG J., LIBERATORE P., MARQUIS P., "Expressive power and succinctness of propositional languages for preference representation", Proceedings of the 9th International Conference on the Principles of Knowledge Representation and Reasoning (KR-2004), p. 203-212, 2004.
29. DELGRANDE J., SCHAUB T., TOMPITS H., "A Framework for Compiling Preferences in Logic Programs", Theory and Practice of Logic Programming, vol. 3, num. 2, p. 129-187, March 2003.
30. DOMSHLAK C., Modelling and reasoning about preferences with CP-nets, PhD thesis, Ben-Gurion University, 2002.
31. DOMSHLAK C., BRAFMAN R. I., "CP-nets: Reasoning and Consistency Testing", Proceedings of the 8th International Conference on the Principles of Knowledge Representation and Reasoning (KR-2002), p. 121-132, 2002.
32. DOMSHLAK C., BRAFMAN R. I., "Introducing Variable Importance Tradeoffs in CP-nets", Proceedings of the 18th International Conference on Uncertainty in Artificial Intelligence (UAI-02), 2002.
33. DOMSHLAK C., ROSSI F., VENABLE K. B., WALSH T., "Reasoning about soft constraints and conditional preferences: complexity results and approximation techniques", Proceedings of the 18th International Joint Conference on Artificial Intelligence (IJCAI-03), p. 215-220, 2003.
34. DOYLE J., SHOHAM Y., WELLMAN M. P., "A logic of relative desire", Proceedings of the 6th International Symposium on Methodologies for Intelligent Systems (ISMIS-91), p. 16-31, 1991.
35. DOYLE J., WELLMAN M. P., "Preferential semantics for goals", Proceedings of the 9th National (American) Conference on Artificial Intelligence (AAAI-91), p. 698-703, 1991.
36. DUBOIS D., LANG J., PRADE H., "Inconsistency in possibilistic knowledge bases: to live or not live with it", ZADEH L., KACPRZYK J., Eds., Fuzzy Logic for the Management of Uncertainty, p. 335-351, Wiley, Oxford, 1992.
37. DUBOIS D., LANG J., PRADE H., "Possibilistic logic", GABBAY D., HOGGER C., ROBINSON J., Eds., Handbook of Logic in Artificial Intelligence and Logic Programming, vol. 3, p. 439-513, Clarendon Press, Oxford, 1994.
38. DUBOIS D., ESTEVA F., GARCIA P., GODO L., PRADE H., "Similarity-based consequence relation", Proceedings of the 3rd European Conference on Symbolic Quantitative Approaches to Reasoning and Uncertainty (ECSQARU-95), Lecture Notes in Computer Science 946, Springer Verlag, p. 171-179, 1995.
39. DUBOIS D., PRADE H., "Conditionals: from Philosophy to Computer Science", Chapter Conditional objects, possibility theory and default rules, p. 301-336, Oxford University Press, Oxford, 1995.
40. DUBOIS D., FARGIER H., PRADE H., "Beyond min aggregation in multicriteria decision: (Ordered) weighted min, discri-min, leximin", YAGER R., KACPRZYK J., Eds., The Ordered Weighted Averaging Operators - Theory and Applications, p. 181-192, Kluwer Academic Publishing, Norwell, 1997.
41. DUBOIS D., FORTEMPS P., "Leximin Optimality and Fuzzy Set Theoretic Operations", European Journal of Operational Research, vol. 130, p. 20-28, 2001.
42. DUBOIS D., KACI S., PRADE H., "CP-nets and possibilistic logic: two approaches to preference handling. Steps towards a comparison", Proceedings of the IJCAI-05Workshop on Advances on Preferences Handling, p. 79-84, 2005.
43. DUPIN DE SAINT CYR F., LANG J., SCHIEX T., "Penalty logic and its link with Dempster-Shafer theory", Proceedings of UAI'94, Morgan Kaufmann, p. 204-211, 1994.
44. FARGIER H., LANG J., SCHIEX T., "Selecting preferred solutions in fuzzy constraint satisfaction problems", Proceedings of the 1st European Conference on Fuzzy Information Technologies, p. 1128-1134, 1993.
45. FISHBURN P., Utility Theory for Decision Making, Wiley, Oxford, 1970.
46. FODOR J., ORLOVSKI S., PERNY P., ROUBENS M., "The use of fuzzy preference models in multiple criteria: choice, ranking and sorting", Handbook of Fuzzy Sets, Kluwer Academic Publishers, Dordrecht, 1998.
47. GEFFNER H., Default Reasoning: Causal and Conditional Theories, MIT Press, Cambridge, 1992.
48. GINSBERG M. L., PARKES A. J., ROY A., "Supermodels and Robustness", Proceedings of the 15th National (American) Conference on Artificial Intelligence (AAAI- 98), p. 334-339, 1998.
49. GOLDSMITH J., LANG J., TRUSZCZINSKI M., WILSON N., "The computational complexity of dominance and consistency in CP-nets", Proceedings of IJCAI-05, p. 144- 149, 2005.
50. GONZALES C., PERNY P., "GAI networks for utility elicitation", Proceedings of the 9th International Conference on the Principles of Knowledge Representation and Reasoning (KR-2004), p. 224-233, 2004.
51. GRABISCH M., LABREUCHE C., "The Sipos integral for the aggregation of interacting bipolar criteria", Proceedings of the 8th International Conference on Information Processing and Management of Uncertainty in Knowledge-based Systems (IPMU), p. 395- 401, 2000.
52. GRECO S., MATARAZZO B., SLOWINSKI R., "Bipolar Sugeno and Choquet integrals", Proceedings of EUROFUSE02 Workshop on Information Systems, p. 191-196, 2002.
53. HADDAWY P., HANKS S., "Representations for decision theoretic planning: utility functions for deadline goals", Proceedings of the 3th International Conference on the Principles of Knowledge Representation and Reasoning (KR-92), p. 71-82, 1992.
54. HALLDÉN S., On the Logic of 'Better', Library of Theoria, Lund, 1957.
55. HALPERN J., "Defining relative likelihood in partially-ordered preferential structures", Journal of Artificial Intelligence Research, vol. 7, p. 1-24, 1997.
56. HANSSON B., "Fundamental axioms for preference relations", Synthese, vol. 18, p. 423-442, 1968.
57. HANSSON S. O., "A new semantical approach to the logic of preferences", Erkenntnis, vol. 31, p. 1-42, 1989.
58. HANSSON S. O., "Preference Logic", GABBAY D., GUENTHNER F., Eds., Handbook of Philosophical Logic, p. 319-393, Kluwer, Dordrecht, 2001.
59. HANSSON S. O., The Structure of Values and Norms, Cambridge University Press, 2001.
60. HENTENRYCK P. V., DEVILLE Y., "The cardinality operator: a new logical connective for constraint logic programming", Proceedings of the 8th International Conference on Logic Programming (ICLP-91), p. 745-759, 1991.
61. DE JONGH D., LIU F., "Preference, Priorities and Belief", 2008, Report, ILLC, University of Amsterdam.
62. KATSUNO H., MENDELZON A., "On the difference between updating a knowledge base and revising it", Proceedings of the 2nd International Conference on the Principles of Knowledge Representation and Reasoning (KR-91), p. 387-394, 1991.
63. KATSUNO H., MENDELZON A., "Propositional Knowledge Base Revision and Minimal Change", Artificial Intelligence, vol. 52, num. 3, p. 263-294, 1992.
64. KONIECZNY S., PINO-PÉREZ R., "On the logic of merging", Proceedings of the 6th International Conference on the Principles of Knowledge Representation and Reasoning (KR-98), p. 488-498, 1998.
65. KONIECZNY S., LANG J., MARQUIS P., "Distance-based merging: a general framework and some complexity results", Proceedings of the 8th International Conference on the Principles of Knowledge Representation and Reasoning (KR 2002), p. 97-108, 2002.
66. LABREUCHE C., GRABISCH M., "Modeling Positive and Negative Pieces of Evidence in Uncertainty.", Proceedings of the 7th European Conference on Symbolic Quantitative Approaches to Reasoning and Uncertainty (ECSQARU-03), p. 279-290, 2003.
67. LAFAGE C., LANG J., "Logical representation of preferences for group decision making", Proceedings of the 7th International Conference on the Principles of Knowledge Representation and Reasoning (KR 2000), p. 457-468, 2000.
68. LAFAGE C., LANG J., "Propositional distances and preference representation", Proceedings of the 6th European Conference on Symbolic Quantitative Approaches to Reasoning and Uncertainty (ECSQARU-01), p. 48-59, 2001.
69. LANG J., "Possibilistic logic as a logical framework for min-max discrete optimization and prioritized constraints", Procedings of the International Workshop on Fundamentals of Artificial Intelligence Research, vol. 535 of Lecture Notes in Computer Science, Springer, p. 113-125, 1991.
70. LANG J., "Conditional desires and utilities: an alternative logical approach to qualitative decision theory", Proceedings of the 12th European Conference on Artificial Intelligence (ECAI-96), p. 318-322, 1996.
71. LANG J., MARQUIS P., "Complexity results for independence and definability in propositional logic", Proceedings of the 6th International Conference on Knowledge Representation and Reasoning (KR'98), Trento, 1998, 356-367.
72. LANG J., "From preference representation to combinatorial vote", Proceedings of the 8th International Conference on the Principles of Knowledge Representation and Reasoning (KR 2002), p. 277-288, 2002.
73. LANG J., VAN DER TORRE L., WEYDERT E., "Utilitarian desires", International Journal on Autonomous Agents and Multi-Agent Systems, vol. 5, p. 329-363, 2002.
74. LANG J., VAN DER TORRE L., WEYDERT E., "Hidden uncertainty in the logical representation of desires", Proceedings of the Eighteenth International Joint Conference on Artificial Intelligence (IJCAI'03), p. 685-690, 2003.
75. LANG J., "Logical preference representation and combinatorial vote", Annals of Mathematics and Artificial Intelligence, vol. 42, num. 1, p. 37-71, 2004.
76. LEHMANN D., "Another Perspective on Default Reasoning", Annals ofMathematics and Artificial Intelligence, vol. 15, num. 1, p. 61-82, 1995.
77. LEWIS D., Counterfactuals, Blackwell, 1973.
78. LIU F., Changing for the better: preference dynamics and agent diversity, PhD thesis, 2008.
79. MAKINSON D., "Five faces of minimality", Studia Logica, vol. 52, p. 339-379, 1993.
80. MCGEACHIE M., DOYLE J., "Efficient Utility Functions for Ceteris Paribus Preferences", Proceedings of the 18th National (American) Conference on Artificial Intelligence (AAAI-02), p. 279-284, 2002.
81. MOULIN H., Axioms of Cooperative Decision Making, Cambridge University Press, Cambridge, 1988.
82. MURA P. L., SHOHAM Y., "Expected utility networks", Proceedings of the 15th International Conference on Uncertainty in Artificial Intelligence (UAI-99), p. 366-373, 1999.
83. NEBEL B., "Belief Revision and Default Reasoning: Syntax-Based approaches", Proceedings of the 2nd International Conference on Knowledge Representation and Reasoning (KR'91), p. 417-428, 1991.
84. ORLOVSKY S., "Decision making with a fuzzy preference relation", Fuzzy Sets and Systems, vol. 1, p. 155-167, 1978.
85. öZTüRK M., TSOUKIàS A., VINCKE P., "Preference modelling", EHRGOTT M., GRECO S., FIGUEIRA J., Eds., State of the Art inMultiple Criteria Decision Analysis, p. 27- 72, Springer Verlag, 2005.
86. PEARL J., "System Z: a natural ordering of defaults with tractable applications for default reasoning.", 'Proceedings of the 3rd Conference on Theoretical Aspects of Reasoning about Knowledge (TARK-90), p. 121-135, 1990.
87. PERNY P., TSOUKIAS A., "On the continuous extension of a four valued logic for preference modelling", Proceedings of the 6th International Conference on Information Processing and Management of Uncertainty in Knowledge-Based Systems (IPMU-98), p. 302-309, 1998.
88. PINKAS G., "Propositional nonmonotonic reasoning and inconsistency in symmetric neural networks", Proceedings of the 12th International Joint Conference on Artificial Intelligence (IJCAI91), Morgan-Kaufmann, p. 525-530, 1991.
89. POOLE D., "Decision-theoretic defaults.", Proceedings of the Canadian Conference on Artificial Intelligence, p. 190-197, 1992.
90. RESCHER N., Semantic Foundations for the Logic of Preference, University of Pittsburgh Press, Pittsburgh, 1967.
91. REVESZ P., "On the semantics of arbitration", International Journal of Algebra and Computation, p. 133-160, 1997.
92. ROY B., "Partial preference analysis and decision aid: the fuzzy outranking relation concept", Conflicting Objectives in Decision, p. 40-75, Wiley, 1977.
93. ROY O., VAN BENTHEM J., GIRARD P., "Everything else being equal: A modal logic approach to ceteris paribus preferences", Journal of Philosophical Logic, 2009, To appear.
94. SABBADIN R., "Decision as abduction", Proceedings of the 13th European Conference on Artificial Intelligence (ECAI-98), p. 600-604, 1998.
95. SHENOY P., "A valuation-based language for expert systems.", International Journal of Approximate Reasoning, vol. 3, num. 5, p. 383-411, 1989.
96. TAN S., PEARL J., "Qualitative decision theory", Proceedings of the 11th National (American) Conference on Artificial Intelligence (AAAI-94), p. 928-933, 1994.
97. TAN S., PEARL J., "Specification and evaluation of preferences for planning under uncertainty", Proceedings of the 4th International Conference on Principles of Knowledge Representation and Reasoning (KR'94), p. 530-539, 1994.
98. THOMASON R., "Desires and defaults: a framework for planning with inferred goals", Proceedings of the 7th International Conference on the Principles of Knowledge Representation and Reasoning (KR 2000), p. 702-713, 2000.
99. VAN DER TORRE L., Reasoning about obligations, PhD thesis, Erasmus University Rotterdam, 1997.
100. VAN DER TORRE L., WEYDERT E., "Parameters for utilitarian desires in a qualitative decision theory", Applied Intelligence, vol. 14, num. 3, p. 285-302, 2001.
101. TSOUKIàS A., VINCKE P., "A survey on non conventional preference modelling", Ricerca Operativa, vol. 61, p. 5-49, 1992.
102. TSOUKIàS A., "A first-order, four valued, weakly paraconsistent logic and its relation to rough sets semantics", Foundations of Computing and Decision Sciences, vol. 27, p. 77-96, 2002.
103. TSOUKIàS A., PERNY P., VINCKE P., "From concordance/discordance to the modelling of positive and negative reasons in decision aiding", JACQUET-LAGRÈZE E., PERNY P., SLOWINSKI R., VANDERPOOTEN D., VINCKE P., Eds., Aiding Decisions with Multiple Criteria: Essays in Honour of Bernard Roy, p. 147-174, Kluwer Academic, Dordrecht, 2002.
104. UCKELMAN J., ENDRISS U., "Preference Representation with Weighted Goals: Expressivity, Succinctness, Complexity", Proceedings of the AAAI Workshop on Preference Handling for Artificial Intelligence (AiPref-2007), p. 85-92, 2007.
105. UCKELMAN J., ENDRISS U., "Preference Modeling by Weighted Goals with Max Aggregation", Proceedings of the 11th International Conference on Principles of Knowledge Representation and Reasoning (KR-2008), p. 579-588, September 2008.
106. WILSON N., "Consistency and Constrained Optimisation for Conditional Preferences", Proceedings of the 16th European Conference on Artificial Intelligence (ECAI- 04), p. 888-892, 2004.
107. WILSON N., "Extending CP-nets with stronger conditional preference statements", Proceedings of AAAI-04, p. 735-741, 2004.
108. WILSON N., "A logic of soft constraints based on partially ordered preferences", Journal of Heuristics, vol. 12, num. 4-5, p. 241-262, 2006.
109. VON WRIGHT G. H., The Logic of Preference, Edinburgh University Press, Edinburgh, 1963.
110. VON WRIGHT G. H., "The Logic of Preference Reconsidered", Theory and Decision, vol. 3, p. 140-169, 1972.