Computational techniques for a simple theory of conditional preferences

Artificial Intelligence

Volumn 175, Issue 7-8, 2011, Pages 1053-1091

  Wilson, Nic ^a  

^a UNIVERSITY COLLEGE CORK   (Ireland)

Author keywords

Ceteris paribus preferences; Comparative preferences; Conditional preferences; Constrained optimisation; CP nets; Lexicographic preferences; TCP nets

Indexed keywords

CETERIS PARIBUS PREFERENCES; COMPARATIVE PREFERENCES; CONDITIONAL PREFERENCES; CP-NETS; LEXICOGRAPHIC PREFERENCES; OPTIMISATIONS; TCP-NETS;

OPTIMIZATION; SEMANTICS;

DECISION THEORY;

EID: 79954822319     PISSN: 00043702     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.artint.2010.11.018     Document Type: Article

References (35)

1. M. Bienvenu, J. Lang, N. Wilson, From preference logics to preference languages, and back, in: Proceedings of KR 2008, 2010.
2. C. Boutilier, F. Bacchus, R. Brafman, UCP-networks: A directed graphical representation of conditional utilities, in: Proceedings of UAI 2001, 2001, pp. 56-64.
3. C. Boutilier, R. Brafman, H. Hoos, D. Poole, Reasoning with conditional ceteris paribus preference statements, in: Proceedings of UAI 1999, 1999, pp. 71-80.
4. C. Boutilier, R.I. Brafman, C. Domshlak, H. Hoos, and D. Poole CP-nets: A tool for reasoning with conditional ceteris paribus preference statements Journal of Artificial Intelligence Research 21 2004 135 191 (Pubitemid 41525900)
5. C. Boutilier, R.I. Brafman, C. Domshlak, H. Hoos, and D. Poole Preference-based constrained optimization with CP-nets Computational Intelligence 20 2 2004 137 157
6. R. Brafman, C. Domshlak, Introducing variable importance trade-offs into CP-nets, in: Proceedings of UAI 2002, 2002, pp. 69-76.
7. R. Brafman, and C. Domshlak Graphically structured value-function compilation Artificial Intelligence 172 2008 325 349 (Pubitemid 350256735)
8. R. Brafman, C. Domshlak, and E. Shimony On graphical modeling of preference and importance Journal of Artificial Intelligence Research 25 2006 389 424 (Pubitemid 43800051)
9. R.I. Brafman, and Y. Dimopoulos Extended semantics and optimization algorithms for CP-networks Computational Intelligence 20 2 2004 218 245
10. R.I. Brafman, C. Domshlak, and S.E. Shimony Qualitative decision making in adaptive presentation of structured information ACM Transactions on Information Systems 22 4 2004 503 539
11. C. Domshlak, Modeling and reasoning about preferences with CP-nets, PhD thesis, Ben-Gurion University of the Negev, 2002.
12. C. Domshlak, R.I. Brafman, CP-nets-reasoning and consistency testing, in: Proceedings of KR 2002, 2002, pp. 121-132.
13. C. Domshlak, S. Prestwich, F. Rossi, K.B. Venable, and T. Walsh Hard and soft constraints for reasoning about qualitative conditional preferences Journal of Heuristics 12 4-5 2006 263 285 (Pubitemid 43724146)
14. C. Domshlak, F. Rossi, K. Venable, T. Walsh, Reasoning about soft constraints and conditional preferences: complexity results and approximation techniques, in: Proceedings of IJCAI 2003, 2003, pp. 215-220.
15. J. Doyle, M.P. Wellman, Representing preferences as ceteris paribus comparatives, in: Working Notes of the AAAI Symposium on Decision-Theoretic Planning, 1994.
16. E. Freuder, R. Heffernan, R. Wallace, and N. Wilson Lexicographically- ordered constraint satisfaction problems Constraints 171 1 2010 3 25
17. J. Goldsmith, J. Lang, M. Truszczyński, N. Wilson, The computational complexity of dominance and consistency in CP-nets, in: Proceedings of IJCAI 2005, 2005, pp. 144-149.
18. J. Goldsmith, J. Lang, M. Truszczyński, and N. Wilson The computational complexity of dominance and consistency in CP-nets Journal of Artificial Intelligence Research 33 2008 403 432
19. S.O. Hansson What is ceteris paribus preference? Journal of Philosophical Logic 425 1996 307 332
20. S.O. Hansson Preference logic D. Gabbay, F. Guenthner, Handbook of Philosophical Logic 2001 Kluwer 319 393
21. S.O. Hansson The Structure of Values and Norms 2001 Cambridge University Press
22. S. Kaci, H. Prade, Relaxing ceteris paribus preferences with partially ordered priorities, in: Proceedings of ECSQARU 2007, 2007, pp. 660-671.
23. J. Lang, From preference representation to combinatorial vote, in: Proceedings of KR 2002, 2002, pp. 277-288.
24. J. Lang Logical preference representation and combinatorial vote Annals of Mathematics and Artificial Intelligence 42 1 2004 37 71 (Pubitemid 39046778)
25. E. Marczewski Sur lextension de lordre partiel Fundamenta Mathematicae 16 1930 386 389
26. M. McGeachie, J. Doyle, Efficient utility functions for ceteris paribus preferences, in: Proceedings of AAAI 2002, 2002, pp. 279-284.
27. M. McGeachie, and J. Doyle Utility functions for ceteris paribus preferences Computational Intelligence 20 2 2004 158 217
28. J. van Benthem, P. Girard, and O. Roy Everything else being equal: A modal logic for ceteris paribus preferences Journal of Philosophical Logic 38 1 2009 83 125
29. G.H. von Wright The Logic of Preference 1963 Edinburgh University Press
30. G.H. von Wright The logic of preference reconsidered Theory and Decision 3 1972 140 169
31. N. Wilson, Consistency and constrained optimisation for conditional preferences, in: Proceedings of ECAI 2004, 2004, pp. 888-892.
32. N. Wilson, Extending CP-nets with stronger conditional preference statements, in: Proceedings of AAAI 2004, 2004, pp. 735-741.
33. N. Wilson, An efficient upper approximation for conditional preference, in: Proceedings of ECAI 2006, 2006, pp. 472-476.
34. N. Wilson, Efficient inference for expressive comparative preference languages, in: Proceedings of IJCAI 2009, 2009, pp. 961-966.
35. L. Xia, V. Conitzer, J. Lang, Voting on multiattribute domains with cyclic preferential dependencies, in: Proceedings of AAAI 2008, 2008, pp. 202-207.