An efficient upper approximation for conditional preference

Frontiers in Artificial Intelligence and Applications

Volumn 141, Issue , 2006, Pages 472-476

  Wilson, Nic ^a  

^a UNIVERSITY COLLEGE CORK   (Ireland)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION ALGORITHMS; ARTIFICIAL INTELLIGENCE;

ACYCLICITY; CONDITION; CONDITIONAL PREFERENCES; CONSTRAINT OPTIMIZATIONS; CP-NETS; FUNDAMENTAL OPERATIONS; OPTIMAL SOLUTIONS; OPTIMIZATION ALGORITHMS; PREFERENCE THEORY; UPPER APPROXIMATION;

CONSTRAINED OPTIMIZATION;

EID: 38049129988     PISSN: 09226389     EISSN: 18798314     Source Type: Book Series    
DOI: None     Document Type: Article

References (13)

1. C. Boutilier, R. Brafman, H. Hoos, and D. Poole, 'Reasoning with conditional ceteris paribus preference statements', in Proceedings of UAI- 99, pp. 71-80, (1999).
2. C. Boutilier, R. I. Brafman, C. Domshlak, H. Hoos, and D. Poole, 'CPnets: A tool for reasoning with conditional ceteris paribus preference statements', Journal of Artificial Intelligence Research, 21, 135-191, (2004).
3. C. Boutilier, R. I. Brafman, C. Domshlak, H. Hoos, and D. Poole, 'Preference-based constrained optimization with CP-nets', Computational Intelligence, 20(2), 137-157, (2004).
4. R. Brafman and C. Domshlak, 'Introducing variable importance tradeoffs into CP-nets', in Proceedings of UAI-02, pp. 69-76, (2002).
5. R. I. Brafman and Y. Dimopoulos, 'Extended semantics and optimization algorithms for CP-networks', Computational Intelligence, 20(2), 218-245, (2004).
6. C. Domshlak and R. I. Brafman, 'CP-nets-reasoning and consistency testing', in Proc. KR02, pp. 121-132, (2002).
7. J. Goldsmith, J. Lang, M. Truszczyński, and N. Wilson, 'The computational complexity of dominance and consistency in CP-nets', in Proceedings of IJCAI-05, pp. 144-149, (2005).
8. J. Lang, 'Logical preference representation and combinatorial vote', Ann. Mathematics and Artificial Intelligence, 42(1), 37-71, (2004).
9. M. McGeachie and J. Doyle, 'Utility functions for ceteris paribus preferences', Computational Intelligence, 20(2), 158-217, (2004).
10. S. Prestwich, F. Rossi, K. B. Venable, and T. Walsh, 'Constrained CPnets', in Proceedings of CSCLP'04, (2004).
11. S. Prestwich, F. Rossi, K. B. Venable, and T. Walsh, 'Constraint-based preferential optimization', in Proceedings of AAAI-05, (2005).
12. N. Wilson, 'Consistency and constrained optimisation for conditional preferences', in Proceedings of ECAI-04, pp. 888-892, (2004).
13. N. Wilson, 'Extending CP-nets with stronger conditional preference statements', in Proceedings of AAAI-04, pp. 735-741, (2004).