Partial constraint satisfaction
Artificial Intelligence - Special volume on constraint-based reasoning
Possibilistic constraint satisfaction problems or “how to handle soft constraints?”
UAI '92 Proceedings of the eighth conference on Uncertainty in Artificial Intelligence
Semiring-based constraint satisfaction and optimization
Journal of the ACM (JACM)
Computers and Intractability; A Guide to the Theory of NP-Completeness
Computers and Intractability; A Guide to the Theory of NP-Completeness
Product Configuration Frameworks-A Survey
IEEE Intelligent Systems
UCP-Networks: A Directed Graphical Representation of Conditional Utilities
UAI '01 Proceedings of the 17th Conference in Uncertainty in Artificial Intelligence
Semiring-Based CSPs and Valued CSPs: Basic Properties and Comparison
Over-Constrained Systems
Efficient utility functions for ceteris paribus preferences
Eighteenth national conference on Artificial intelligence
Constraint-based preferential optimization
AAAI'05 Proceedings of the 20th national conference on Artificial intelligence - Volume 1
Journal of Artificial Intelligence Research
Valued constraint satisfaction problems: hard and easy problems
IJCAI'95 Proceedings of the 14th international joint conference on Artificial intelligence - Volume 1
IJCAI'03 Proceedings of the 18th international joint conference on Artificial intelligence
The computational complexity of dominance and consistency in CP-nets
IJCAI'05 Proceedings of the 19th international joint conference on Artificial intelligence
Reasoning with conditional ceteris paribus preference statements
UAI'99 Proceedings of the Fifteenth conference on Uncertainty in artificial intelligence
A Rewriting Logic Framework for Soft Constraints
Electronic Notes in Theoretical Computer Science (ENTCS)
Logic-based automated multi-issue bilateral negotiation in peer-to-peer e-marketplaces
Autonomous Agents and Multi-Agent Systems
A Comparison of the Notions of Optimality in Soft Constraints and Graphical Games
Recent Advances in Constraints
The computational complexity of dominance and consistency in CP-Nets
Journal of Artificial Intelligence Research
Learning conditional preference networks
Artificial Intelligence
Preferences in AI: An overview
Artificial Intelligence
Computational techniques for a simple theory of conditional preferences
Artificial Intelligence
Efficient heuristic approach to dominance testing in CP-nets
The 10th International Conference on Autonomous Agents and Multiagent Systems - Volume 1
Majority-rule-based preference aggregation on multi-attribute domains with CP-nets
The 10th International Conference on Autonomous Agents and Multiagent Systems - Volume 2
Efficient penalty scoring functions for group decision-making with TCP-nets
The 10th International Conference on Autonomous Agents and Multiagent Systems - Volume 3
Hypercubewise preference aggregation in multi-issue domains
IJCAI'11 Proceedings of the Twenty-Second international joint conference on Artificial Intelligence - Volume Volume One
A distributed protocol for collective decision-making in combinatorial domains
Proceedings of the 2013 international conference on Autonomous agents and multi-agent systems
Ordering based decision making - A survey
Information Fusion
Hi-index | 0.00 |
Many real life optimization problems are defined in terms of both hard and soft constraints, and qualitative conditional preferences. However, there is as yet no single framework for combined reasoning about these three kinds of information. In this paper we study how to exploit classical and soft constraint solvers for handling qualitative preference statements such as those captured by the CP-nets model. In particular, we show how hard constraints are sufficient to model the optimal outcomes of a possibly cyclic CP-net, and how soft constraints can faithfully approximate the semantics of acyclic conditional preference statements whilst improving the computational efficiency of reasoning about these statements.