Sequential Decision-Making Problems

Representation and Solution

Inbunden, Engelska, 2009

Av Cédric Pralet, Thomas Schiex, Gérard Verfaillie, France) Pralet, Cedric (ONERA, France) Schiex, Thomas (ONERA, France) Verfaillie, Gerard (INRA Toulouse

2 889 kr

Beställningsvara. Skickas inom 11-20 vardagar

Fri frakt för medlemmar vid köp för minst 249 kr.

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.

Produktinformation

Utgivningsdatum2009-11-06
Mått163 x 241 x 24 mm
Vikt649 g
FormatInbunden
SpråkEngelska
Antal sidor384
FörlagISTE Ltd and John Wiley & Sons Inc
ISBN9781848211742

Tillhör följande kategorier

Företagsekonomi inom Ekonomi och ledarskap

Cédric Pralet, a graduate from a French engineering school with a PhD in Computer Sciences, is now working as a research engineer at ONERA (French Aerospace Lab). Thomas Schiex is working at INRA (French Institute for Agronomical Research) on algorithms for constraint networks and graphical models, and their applications in computational biology. Gérard Verfaillie's research activity at ONERA is related to models, methods, and tools for combinatorial optimization and constrained optimization, especially for planning and decision-making.

Part I. Representing Decision-Making Problems in the Pfu Framework Chapter 1. Background Notation and DefinitionsChapter 2. A Guided Tour of Frameworks for Decision-MakingChapter 3. A Generic Algebraic Structure for Sequential Decision-MakingChapter 4. Plausibility-Feasibility-Utility NetworksChapter 5. Queries on a PFU NetworkPart II. Generic Algorithms for Answering Pfu QueriesChapter 6. First Generic AlgorithmsChapter 7. Structuring Multi-operator QueriesChapter 8. A Generic Structured Tree Search on the MCDAG ArchitectureChapter 9. A Generic Solver for Answering PFU QueriesChapter 10. ConclusionAppendix A. NotationAppendix B. ProofsAppendix C. Concrete problem example: deployment and maintenance of a constellation of satellitesAppendix D. DTD (Document Type Definition) of the XML format