Uncertainty in Constraint Satisfaction Problems: a Probalistic Approach

@inproceedings{Fargier1993UncertaintyIC,
  title={Uncertainty in Constraint Satisfaction Problems: a Probalistic Approach},
  author={H. Fargier and J. Lang},
  booktitle={ECSQARU},
  year={1993}
}
  • H. Fargier, J. Lang
  • Published in ECSQARU 1993
  • Computer Science
  • We propose a framework for dealing with probabilistic uncertainty in constraint satisfaction problems, associating with each constraint the probability that it is a part of the real problem (the latter being only partially known). The probability degrees on the relevance of the constraints enable us to define, for each instanciation, the probability that it is a solution of the real problem. We briefly give a methodology for the search of the best solution (maximizing this probability). 
    186 Citations

    Topics from this paper

    Modelling Soft Constraints: A Survey
    • 24
    • PDF
    Belief Constraint Satisfaction Problems
    • 2
    • PDF
    Probabilistic Continuous Constraint Satisfaction Problems
    • 6
    Belief Function Theory in Constraint Satisfaction Problems: a Unifying Approach
    • PDF
    Valued Constraint Satisfaction Problems: Hard and Easy Problems
    • 724
    • PDF
    Constraint Solving in Uncertain and Dynamic Environments: A Survey
    • 147
    • PDF
    Chapter 1 Uncertainty and Change ( Preprint )
    • PDF
    ROBUSTNESS IN DYNAMIC CONSTRAINT SATISFACTION PROBLEMS
    • 6
    • PDF
    Preferences in Constraint Satisfaction and Optimization
    • 43
    • PDF

    References

    SHOWING 1-10 OF 14 REFERENCES
    Partial Constraint Satisfaction
    • 574
    Possibilistic Constraint Satisfaction Problems or "How to Handle Soft Constraints?"
    • T. Schiex
    • Computer Science, Mathematics
    • UAI
    • 1992
    • 176
    • PDF
    The calculus of fuzzy restrictions as a basis for flexible constraint satisfaction
    • 160
    Belief Maintenance in Dynamic Constraint Networks
    • 311
    Increasing Tree Search Efficiency for Constraint Satisfaction Problems
    • 1,443
    • PDF
    Consistency in Networks of Relations
    • 2,864
    • PDF
    Chapter 2 – BAYESIAN INFERENCE
    • J. Pearl
    • Computer Science, Mathematics
    • 1988
    • 548
    Probabilistic reasoning in intelligent systems - networks of plausible inference
    • J. Pearl
    • Computer Science
    • Morgan Kaufmann series in representation and reasoning
    • 1989
    • 17,589
    • PDF
    Tree Clustering for Constraint Networks
    • 616