Decision Making under Uncertainty: A Quasimetric Approach - Université Pierre et Marie Curie Accéder directement au contenu
Article Dans Une Revue PLoS ONE Année : 2013

Decision Making under Uncertainty: A Quasimetric Approach

Résumé

We propose a new approach for solving a class of discrete decision making problems under uncertainty with positive cost. This issue concerns multiple and diverse fields such as engineering, economics, artificial intelligence, cognitive science and many others. Basically, an agent has to choose a single or series of actions from a set of options, without knowing for sure their consequences. Schematically, two main approaches have been followed: either the agent learns which option is the correct one to choose in a given situation by trial and error, or the agent already has some knowledge on the possible consequences of his decisions; this knowledge being generally expressed as a conditional probability distribution. In the latter case, several optimal or suboptimal methods have been proposed to exploit this uncertain knowledge in various contexts. In this work, we propose following a different approach, based on the geometric intuition of distance. More precisely, we define a goal independent quasimetric structure on the state space, taking into account both cost function and transition probability. We then compare precision and computation time with classical approaches.
Fichier principal
Vignette du fichier
article_plos_fig_hal.pdf (287.62 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00922767 , version 1 (30-12-2013)

Identifiants

Citer

Steve N'Guyen, Clément Moulin-Frier, Jacques Droulez. Decision Making under Uncertainty: A Quasimetric Approach. PLoS ONE, 2013, 8 (12), pp.e83411. ⟨10.1371/journal.pone.0083411⟩. ⟨hal-00922767⟩
873 Consultations
395 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More