A constraint satisfaction framework for decision under uncertainty - INRAE - Institut national de recherche pour l’agriculture, l’alimentation et l’environnement
Communication Dans Un Congrès Année : 1995

A constraint satisfaction framework for decision under uncertainty

Résumé

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.
Fichier principal
Vignette du fichier
A constraint satisfaction framework for decision under uncertainty.pdf (647.81 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-02774878 , version 1 (18-01-2023)

Identifiants

  • HAL Id : hal-02774878 , version 1
  • PRODINRA : 122324

Citer

Hélène Fargier, Jérôme Lang, Roger Martin Clouaire, Thomas Schiex. A constraint satisfaction framework for decision under uncertainty. 11th Annual Conference on Uncertainty in Artificial Intelligence (UAI 1995), Aug 1995, Montreal, Canada. pp.167-174. ⟨hal-02774878⟩
49 Consultations
25 Téléchargements

Partager

More