DEBORA: a decision engine based on rational aggregation - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 1991

DEBORA: a decision engine based on rational aggregation

Résumé

Constraint propagation is a matter of logical deduction, but this is not always sufficient to reach a problem solution. Heuristic knowledge is usually needed to go on with the solution search when the first stage stops. The way this second type of knowledge is handled has more to do with decision rather than deduction process. In this paper the authors suggest a method to handle heuristic knowledge based on social choice theory. An analogy is proposed between the cooperation problem among heuristics expressed as decision rules and the voting problem. This analogy allows one to define and justify aggregation modes for results provided by each rule, with a view to providing a global decision ranking. An application to job-shop scheduling has been carried out.
Fichier non déposé

Dates et versions

hal-04221072 , version 1 (28-09-2023)

Identifiants

Citer

Didier Dubois, Jean-Luc Koning. DEBORA: a decision engine based on rational aggregation. 2nd Annual Conference on AI, Simulation and Planning in High Autonomy Systems (AIHAS 1991), Apr 1991, Cocoa Beach, FL, United States. pp.68-77, ⟨10.1109/AIHAS.1991.138450⟩. ⟨hal-04221072⟩
5 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More