Propositional distances and compact preference representation

European Journal of Operational Research

Volumn 160, Issue 3 SPEC. ISS., 2005, Pages 741-761

  Lafage, Céline ^a   Lang, Jérôme ^a  

^a UNIVERSITÉ PAUL SABATIER   (France)

Author keywords

Artificial intelligence; Compact representations; Preference relations; Propositional logic; Utility functions

Indexed keywords

CODES (SYMBOLS); DECISION MAKING; DIGITAL ARITHMETIC; FUNCTIONS; FUZZY SETS; INTEGRATION; KNOWLEDGE ACQUISITION; SENSITIVITY ANALYSIS;

COMPACT REPRESENTATIONS; PREFERENCE RELATIONS; PROPOSITIONAL LOGIC; UTILITY FUNCTIONS;

ARTIFICIAL INTELLIGENCE;

EID: 4444352919     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2003.06.037     Document Type: Conference Paper

References (29)

1. Bacchus F., Grove A. Graphical models for preference and utility. Proceedings of the 11th Conference on Uncertainty in Artificial Intelligence (UAI'95). 1995;3-10 Morgan Kaufmann.
2. Benferhat S., Cayrol C., Dubois D., Lang J., Prade H. Inconsistency management and prioritized syntax- based entailment. Proceedings of the Fourteenth International Joint Conference on Artificial Intelligence (IJCAI'93). 1993;640-645 Morgan Kaufmann.
3. Benferhat S., Dubois D., Kaci S., Prade H. Encoding information fusion in possibilistic logic: A general framework for rational syntactic merging. Proceedings of the Fourteenth European Conference on Artificial Intelligence (ECAI'2000). 2000;3-7 IOS Press.
4. Benferhat S., Dubois D., Kaci S., Prade H. Bipolar representation and fusion of preference in the possibilistic logic framework. Proceedings of the Seventh International Conference on the Principles of Knowledge Representation and Reasoning (KR2002). 2002;421-429 Morgan Kaufmann.
5. Benhamou B., Sais L., Siegel P. Two proof procedures for a cardinality-based language in propositional calculus. Proceedings of the 11th Annual Symposium on Theoretical Aspects of Computer Science (STACS-1994). Lecture Notes in Computer Science. vol. 775:1994;71-82 Springer-Verlag.
6. Boutilier C. Towards a logic of qualitative decision theory. Proceedings of the Fifth International Conference on the Principles of Knowledge Representation and Reasoning (KR'94). 1994;75-86 Morgan Kaufmann.
7. Dalal M. Investigations into a theory of knowledge base revision: Preliminary report. Proceedings of the Seventh American Conference on Artificial Intelligence (AAAI'88). 1988;475-479 AAAI Press.
8. Dubois D., Lang J., Prade H. Possibilistic logic. Gabbay D.M., Hogger C.J., Robinson J.A. Handbook of Logic in Artificial Intelligence and Logic Programming. vol. 3:1994;439-513 Oxford University Press.
9. Dupin de Saint-Cyr F., Lang J., Schiex T. Penalty logic and its link with Dempster-Shafer theory. Proceedings of the 10th Confderence on Uncertainty in Artificial Intelligence (UAI'94). 1994;Morgan Kaufmann.
10. Doyle J., Wellman M.P. Preferential semantics for goals. Proceedings of the Ninth American Conference on Artificial Intelligence (AAAI'91). 1991;698-703 AAAI Press.
11. Forbus K.D. Introducing actions into qualitative simulation. Proceedings of the Twelfth International Joint Conference on Artificial Intelligence (IJCAI'89). 1989;1273-1278 Morgan Kaufmann.
12. Geffner H. Default Reasoning: Causal and Conditional Theories. 1992;MIT Press.
13. M. Grabisch, C. Labreuche, The Šipoš integral for the aggregation of interacting bipolar criteria, in: Proceedings of International Conference on Information Processing and Management of Uncertainty in Knowledge-Based Systems (IPMU'00), pp. 395-409.
14. Konieczny S., Pino-Pérez R. On the logic of merging. Proceedings of the Sixth International Conference on the Principles of Knowledge Representation and Reasoning (KR'98). 1998;488-498 Morgan Kaufmann.
15. Konieczny S., Pino-Pérez R. Merging with integrity constraints. Proceedings of ECSQARU'99. Lecture Notes in Artificial Intelligence. vol. 1638:1999;233-244 Springer-Verlag.
16. C. Lafage. Représentation logique de préférences. Application à la décision de groupe. PhD thesis, Université Paul Sabatier, Toulouse, 2001.
17. Lafage C., Lang J. Logical representation of preferences for group decision making. Proceedings of the Eighth International Conference on the Principles of Knowledge Representation and Reasoning (KR2002). 2002;457-468 Morgan Kaufmann.
18. Lafage C., Lang J. Propositional distances and preference representation. Symbolic and Quantitative Approaches to Reasoning with Uncertainty (ECSQARU 2001). Lecture Notes in Computer Science. vol. 2143:1999;48-59 Springer-Verlag.
19. La Mura P., Shoham Y. Expected utility networks. Proceedings of the 15th Conference on Uncertainty in Artificial Intelligence (UAI'99). 1999;366-373 Morgan Kaufmann.
20. J. Lang, Logical representation of preference and combinatorial vote, in: Annals of Mathematics and Artificial Intelligence, 2003, Short version in Proceedings of KR2002 (to appear).
21. Lang J., van der Torre L., Weydert E. Utilitarian desires. International Journal on Autonomous Agents and Multi-Agent Systems. 5(3):2002;329-363.
22. P. Liberatore, M. Schaerf, Arbitration: A commutative operator for belief revision, in: Proceedings of the World Conference on the Fundamentals of Artificial Research, 1995, pp. 217-228.
23. Lin J. Integration of weighted knowledge bases. Artificial Intelligence. 83:1996;363-378.
24. P. Marquis, N. Porquet, Decomposing propositional knowledge bases through topics (extended abstract), personal communication.
25. Murofushi T., Sugeno M. An interpretation of fuzzy measures and the Choquet integral as an integral with respect to a fuzzy measure. Fuzzy Sets and Systems. 29:1989;201-227.
26. Schiex T., Fargier H., Verfaillie G. Valued constraint satisfaction problems: Hard and easy problems. Proceedings of the Fifteenth International Joint Conference on Artificial Intelligence (IJCAI'95). 1995;631-637 AAAI Press-MIT Press.
27. Schmeidler D. Integral representation without additivity. Proceedings of American Mathematical Society. 97:1986;255-261.
28. van der Torre L., Weydert E. Parameters for utilitarian desires in a qualitative decision theory. Applied Intelligence. 14(3):2001;285-301.
29. Yager R.R. On ordered weighted averaging aggregation operators in multi-criteria decision making. IEEE Transactions on Systems, Man and Cybernetics. 18:1988;183-190.