Journal of Computer and System Sciences
Stochastic Boolean Satisfiability
Journal of Automated Reasoning
Algorithms for stochastic CSPs
CP'06 Proceedings of the 12th international conference on Principles and Practice of Constraint Programming
HSCC '08 Proceedings of the 11th international workshop on Hybrid Systems: Computation and Control
Stochastic satisfiability modulo theories for non-linear arithmetic
CPAIOR'08 Proceedings of the 5th international conference on Integration of AI and OR techniques in constraint programming for combinatorial optimization problems
Evolving parameterised policies for stochastic constraint programming
CP'09 Proceedings of the 15th international conference on Principles and practice of constraint programming
Resolution for stochastic Boolean satisfiability
LPAR'10 Proceedings of the 17th international conference on Logic for programming, artificial intelligence, and reasoning
Generalized craig interpolation for stochastic boolean satisfiability problems
TACAS'11/ETAPS'11 Proceedings of the 17th international conference on Tools and algorithms for the construction and analysis of systems: part of the joint European conferences on theory and practice of software
Filtering algorithms for global chance constraints
Artificial Intelligence
Hi-index | 0.00 |
Stochastic constraint satisfaction is a framework that allows to make decisions taking into account possible futures. We study two challenging aspects of this framework: (1) variables in stochastic CSP are ordered sequentially, which is adequate for the representation of a number of problems, but is not a natural choice for the modeling of problems in which the future can follow different branches (2) the framework was designed to allow multi-objective decision-making, yet this issue has been treated only superficially in the literature. We bring a number of clarifications to these two aspects. In particular, we show how minor modifications allow the framework to deal with non-sequential forms, we identify a number of technicalities related to the use of the sequential ordering of variables and of the use of multiple objectives, and in addition we propose the first search algorithm that solves multi-objective stochastic problems in polynomial space.