G. Hence and . Rev, G c ) (u i ) = 1 ? max j=1,i?1 Rev(G c )(u j ) = 1 ? Rev

G. Thus and . Rev, Proof of Proposition 17 From Lemma 1, we have G c Rev(G c G ) (u) = G c G (u) By definition, G c G (u) is an upper envelop of G. So, Rev(G c G ), which is equal to G c G , overcomes any lottery L i, 1953.

D. Dubois, H. Fargier, and P. Perny, Qualitative decision theory with preference relations and comparative uncertainty: An axiomatic approach, Artificial Intelligence, vol.148, issue.1-2, pp.1-2, 2003.
DOI : 10.1016/S0004-3702(03)00037-7
URL : https://hal.archives-ouvertes.fr/hal-01185764

D. Dubois, H. Fargier, H. Prade, and P. Perny, Qualitative decision theory: from savage's axioms to nonmonotonic reasoning, Journal of the ACM, vol.49, issue.4, pp.455-495, 2002.
DOI : 10.1145/581771.581772

D. Dubois, L. Godo, H. Prade, and A. Zapico, Making decision in a qualitative setting: from decision under uncertainty to case-based decision, 6th International Conference on Principles of Knowledge Representation and Reasoning, pp.594-605, 1998.

D. Dubois and H. Prade, Possibility Theory, an Approach to Computerized Processing of Uncertainty, 1988.

D. Dubois and H. Prade, Epistemic entrenchment and possibilistic logic, Artificial Intelligence, vol.50, issue.2, pp.223-239, 1991.
DOI : 10.1016/0004-3702(91)90101-O

D. Dubois and H. Prade, Possibility theory as a basis for qualitative decision theory, International Joint Conference on Artificial Intelligence (IJCAI'95), pp.1924-1930, 1995.

H. Fargier, N. Ben-amor, and W. Guezguez, On the complexity of decision making in possibilistic decision trees, Uncertainty in Artificial Intelligence (UAI'11), pp.203-210, 2011.

H. Fargier and P. Perny, Qualitative models for decision under uncertainty without the commensurability assumption, Uncertainty in Artificial Intelligence (UAI'99), pp.188-195, 1999.

L. Garcia and R. Sabbadin, Possibilistic influence diagrams, European Conference on Artificial Intelligence (ECAI'06), pp.372-376, 2006.

P. Giang and P. P. Shenoy, A comparison of axiomatic approaches to qualitative decision making using possibility theory, Uncertainty in Artificial Intelligence (UAI'01), pp.162-170, 2001.

P. Giang and P. P. Shenoy, A qualitative linear utility theory for spohn's theory of epistemic beliefs, Uncertainty in Artificial Intelligence, pp.220-229, 2000.

P. Giang and P. P. Shenoy, Two axiomatic approaches to decision making using possibility theory, European Journal of Operational Research, vol.162, issue.2, pp.450-467, 2005.
DOI : 10.1016/j.ejor.2003.05.004

W. Guezguez, N. Ben-amor, and K. Mellouli, Qualitative possibilistic influence diagrams based on qualitative possibilistic utilities, European Journal of Operational Research, vol.195, issue.1, pp.223-238, 2009.
DOI : 10.1016/j.ejor.2008.01.051

G. Jeantet and O. Spanjaard, Rank-dependent probability weighting in sequential decision problems under uncertainty, International Conference on Automated Planning and Scheduling (ICAPS'08), pp.148-155, 2008.
URL : https://hal.archives-ouvertes.fr/hal-01302969

G. Jeantet and O. Spanjaard, Computing rank dependent utility in graphical models for sequential decision problems, Artificial Intelligence, vol.175, issue.7-8, pp.7-8, 2011.
DOI : 10.1016/j.artint.2010.11.019

D. Kikuti, F. G. Cozman, and C. P. De-campos, Partially ordered preferences in decision trees: Computing strategies with imprecision in probabilities, IJCAI'05 Workshop on Advances in Preference Handling, pp.118-123, 2005.

N. Huntley and M. C. Troffae, Normal form backward induction for decision trees with coherent lower previsions, Annals of Operations Research, vol.29, issue.1???2, pp.111-134, 2012.
DOI : 10.1007/s10479-011-0968-2

J. Pearl, From Conditional Oughts to Qualitative Decision Theory, Uncertainty in Artificial Intelligence (UAI'93), pp.12-20, 1993.
DOI : 10.1016/B978-1-4832-1451-1.50006-8

P. Perny, O. Spanjaard, and P. Weng, Algebraic Markov decision processes, International Joint Conference on Artificial Intelligence (IJCAI'05), pp.1372-1377, 2005.
URL : https://hal.archives-ouvertes.fr/hal-01492606

J. Quiggin, A theory of anticipated utility, Journal of Economic Behavior & Organization, vol.3, issue.4, pp.323-343, 1982.
DOI : 10.1016/0167-2681(82)90008-7

H. Raifaa, Decision Analysis: Introductory Lectures on Choices Under Uncertainty., The Statistician, vol.19, issue.2, 1968.
DOI : 10.2307/2987280

Y. Rebille, Decision making over necessity measures through the Choquet integral criterion, Fuzzy Sets Syst, pp.3025-3039, 2006.

R. Sabbadin, A possibilistic model for qualitative sequential decision problems under uncertainty in partially observable environments, Uncertainty in Artificial Intelligence (UAI'99), pp.567-574, 1999.

R. Sabbadin, H. Fargier, and J. Lang, Towards qualitative approaches to multi-stage decision making, International Journal of Approximate Reasoning, vol.19, issue.3-4, pp.3-4, 1998.
DOI : 10.1016/S0888-613X(98)10019-1

D. Schmeidler, Subjective probability and expected utility without additivity, Econometrica, vol.57, pp.517-587, 1989.
DOI : 10.4324/9780203358061_chapter_5
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.295.4096

]. W. Spohn, A general non-probabilistic theory of inductive reasoning [29] N. Wilson, An order of magnitude calculus The dual theory of choice under risk Fuzzy sets as a basis for a theory of possibility, Fuzzy Sets Syst, Artificial Intelligence (UAI'90) Uncertainty in Artificial Intelligence (UAI'95), pp.315-322, 1978.