Skip to Main content Skip to Navigation
Books

Sequential decision-making problems : representation and solution

Abstract : Numerous formalisms have been designed to model and solve decision-making problems. Some formalisms, such as constraint networks, can express "simple" decision problems, while others take into account uncertainties (probabilities, possibilities...), unfeasible decisions, and utilities (additive or not). In the first part of this book, we introduce a generic algebraic framework that encompasses and unifies a large number of such formalisms. This formalism, called the Plausibility–Feasibility–Utility (PFU) framework, is based on algebraic structures, graphical models, and sequences of quantifications. This work on knowledge representation is completed by a work on algorithms for answering queries formulated in the PFU framework. The algorithms defined are based on variable elimination or tree search, and work on a new generic architecture for local computations called multi-operator cluster DAGs.
Document type :
Books
Complete list of metadata

https://hal.inrae.fr/hal-02818397
Contributor : Migration Prodinra Connect in order to contact the contributor
Submitted on : Saturday, June 6, 2020 - 3:41:49 PM
Last modification on : Wednesday, March 17, 2021 - 3:39:32 AM

Identifiers

  • HAL Id : hal-02818397, version 1
  • PRODINRA : 263535

Collections

Citation

Cédric Pralet, Thomas Schiex, Gérard Verfaillie. Sequential decision-making problems : representation and solution. ISTE Ltd, 384 p., 2010, 978-1-84821-174-2. ⟨hal-02818397⟩

Share

Metrics

Record views

39