Skip to Main content Skip to Navigation
Conference papers

Requêtes complexes sur des réseaux de Croyance-Faisabilité-Désir

Résumé : Dans ce papier, nous proposons un cadre algébrique général dont les briques de base sont des relations locales de croyance, de faisabilité et de désir. L'objectif principal est de construire un cadre permettant d'unifier de nombreux formalismes qui ont été développés pour manipuler des contraintes, des préférences ou des incertitudes, tels que les problèmes de satisfaction de contraintes (dures, souples, mixtes, quantifiées, stochastiques), les réseaux bayésiens et les réseaux de Gibbs, les graphes chaînés, les diagrammes d'influence, les processus décisionnels de Markov partiellement ou complètement observables... A partir du cadre proposé, nous pensons qu'il sera possible de mieux comprendre les liens entre différents formalismes existants et de développer des algorithmes généraux paramétrables, capables de répondre à des requêtes variées sur un problème donné.
Complete list of metadata

https://hal.inria.fr/inria-00000053
Contributor : Christine Solnon <>
Submitted on : Wednesday, May 25, 2005 - 10:31:28 AM
Last modification on : Tuesday, March 16, 2021 - 3:42:04 PM
Long-term archiving on: : Thursday, April 1, 2010 - 9:31:34 PM

Files

Identifiers

  • HAL Id : inria-00000053, version 1
  • PRODINRA : 318772

Citation

Cédric Pralet, Gerard Verfaillie, Thomas Schiex. Requêtes complexes sur des réseaux de Croyance-Faisabilité-Désir. Premières Journées Francophones de Programmation par Contraintes, CRIL - CNRS FRE 2499, Jun 2005, Lens, France. pp.129-138. ⟨inria-00000053⟩

Share

Metrics

Record views

250

Files downloads

165