A constraint satisfaction framework for decision under uncertainty
نویسندگان
چکیده
The Constraint Satisfaction Problem (CSP) framework offers a simple and sound basis for representing and solving simple decision problems, without uncertainty. This paper is devoted to an extension of the CSP framework enabling us to deal with some decisions problems under uncertainty. This extension relies on a differentiation between the agent-controllable decision variables and the uncontrollable parameters whose values depend on the occurrence of uncertain events. The uncertainty on the values of the parameters is assumed to be given under the form of a probability distribution. Two algorithms are given, for computing respectively decisions solving the problem with a maximal probability, and conditional decisions mapping the largest possible amount of possible cases to actual decisions.
منابع مشابه
A Constraint Satisfaction Approach to Decision under Uncertainty
The Constraint Satisfaction Problem (CSP) framework offers a simple and sound basis for representing and solving simple decision problems, without uncertainty. This paper is devoted to an extension of the CSP frame work enabling us to deal with some decisions problems under uncertainty. This extension relies on a differen tiation between the agent-controllable decision vari ables and the unc...
متن کاملA novel risk-based analysis for the production system under epistemic uncertainty
Risk analysis of production system, while the actual and appropriate data is not available, will cause wrong system parameters prediction and wrong decision making. In uncertainty condition, there are no appropriate measures for decision making. In epistemic uncertainty, we are confronted by the lack of data. Therefore, in calculating the system risk, we encounter vagueness that we have to use ...
متن کاملA Comprehensive Mathematical Model for Designing an Organ Transplant Supply Chain Network under Uncertainty
One of the most important issues in area of health and hygiene is location-allocation of organ harvesting centers and transplant centers according to coordination between supply and demand. In this paper, a mathematical model is presented for location-allocation of organ harvesting centers and transplant centers. The proposed model does not only minimize the present value of the total system co...
متن کاملStochastic Constraint Programming
To model combinatorial decision problems involving uncertainty and probability, we introduce stochastic constraint programming. Stochastic constraint programs contain both decision variables (which we can set) and stochastic variables (which follow a probability distribution). They combine together the best features of traditional constraint satisfaction, stochastic integer programming, and sto...
متن کاملPossibility Theory as a Basis for Qualitative Decision Theory
A counterpart to von Neumann and Morgenstern' expected utility theory is proposed in the framework of possibility theory. The existence of a utility function, representing a preference ordering among possibility distributions (on the consequences of decision-maker's actions) that satisfies a series of axioms pertaining to decision-maker's behavior, is established. The obtained utility is a gene...
متن کامل