Sequential Decision-Making Problems (Hardcover)

Thomas Schiex

ISBN 10: 1848211740 / ISBN 13: 9781848211742

Published by ISTE Ltd and John Wiley & Sons Inc, London, 2009

About this Item

Hardcover. 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 PlausibilityFeasibilityUtility (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. In the first part of this book, the authors 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. Shipping may be from multiple locations in the US or from the UK, depending on stock availability.

Seller Inventory # 9781848211742

Bibliographic Details

• Title: Sequential Decision-Making Problems (Hardcover)
• Publisher: ISTE Ltd and John Wiley & Sons Inc, London
• Publication Date: 2009
• Language: English
• ISBN 10: 1848211740
• ISBN 13: 9781848211742
• Binding: Hardcover
• Edition: 1st Edition
• Condition: new

About this title

Synopsis

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.

About the Author

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.