Authors
Didier Dubois, Hélène Fargier, Henri Prade, Patrice Perny
Publication date
2002/7/1
Journal
Journal of the ACM (JACM)
Volume
49
Issue
4
Pages
455-495
Publisher
ACM
Description
This paper investigates to what extent a purely symbolic approach to decision making under uncertainty is possible, in the scope of artificial intelligence. Contrary to classical approaches to decision theory, we try to rank acts without resorting to any numerical representation of utility or uncertainty, and without using any scale on which both uncertainty and preference could be mapped. Our approach is a variant of Savage's where the setting is finite, and the strict preference on acts is a partial order. It is shown that although many axioms of Savage theory are preserved and despite the intuitive appeal of the ordinal method for constructing a preference over acts, the approach is inconsistent with a probabilistic representation of uncertainty. The latter leads to the kind of paradoxes encountered in the theory of voting. It is shown that the assumption of ordinal invariance enforces a qualitative decision procedure that …
Total citations
20022003200420052006200720082009201020112012201320142015201620172018201920202021202220232024175389911712323123631211
Scholar articles