Skip to Main content Skip to Navigation
Conference papers

Search for Choquet-optimal paths under uncertainty

Lucie Galand 1 Patrice Perny 1
1 DECISION
LIP6 - Laboratoire d'Informatique de Paris 6
Abstract : Choquet expected utility (CEU) is one of the most sophisticated decision criteria used in decision theory under uncertainty. It provides a generalisation of expected utility enhancing both descriptive and prescriptive possibilities. In this paper, we investigate the use of CEU for path-planning under uncertainty with a special focus on robust solutions. We first recall the main features of the CEU model and introduce some examples showing its descriptive potential. Then we focus on the search for Choquet-optimal paths in multivalued implicit graphs where costs depend on different scenarios. After discussing complexity issues, we propose two different heuristic search algorithms to solve the problem. Finally, numerical experiments are reported, showing the practical efficiency of the proposed algorithms.
Document type :
Conference papers
Complete list of metadata

https://hal.archives-ouvertes.fr/hal-01311609
Contributor : Lip6 Publications <>
Submitted on : Wednesday, May 4, 2016 - 2:45:16 PM
Last modification on : Thursday, January 21, 2021 - 11:38:02 AM

Identifiers

  • HAL Id : hal-01311609, version 1

Citation

Lucie Galand, Patrice Perny. Search for Choquet-optimal paths under uncertainty. The 23rd conference on Uncertainty in Artificial Intelligence, Jul 2007, Vancouver, Canada. pp.125-132. ⟨hal-01311609⟩

Share

Metrics

Record views

67