Skip to Main content Skip to Navigation
Journal articles

Solving sequential collective decision problems under qualitative uncertainty

Abstract : This paper addresses the question of sequential collective decision making under qualitative uncertainty. It resumes the criteria introduced in previous works [4], [5], [6] by Ben Amor et al. and extends them to a more general context where every decision maker is free to have an optimistic or a pessimistic attitude w.r.t. uncertainty. These criteria are then considered for the optimization of possibilistic decision trees and an algorithmic study is performed for each of them. When the global utility does satisfy the monotonicity property, a classical possibilistic Dynamic Programming can be applied. Otherwise, two cases are possible: either the criterion is max oriented (the more is the satisfaction of any agent, the greater is the global satisfaction), and a dedicated algorithm can be proposed, that relies on as many calls to Dynamic Programming as the number of decision makers; or the criterion is min oriented (all the agents must like the common decision) and the optimal strategy can be provided by a Branch and Bound Algorithm. The paper concludes by an experimental study that shows the feasibility of the approaches, and details to what extent simple Dynamic programming algorithms can be used as approximation procedures for the non monotonic criteria.
Document type :
Journal articles
Complete list of metadatas

Cited literature [48 references]  Display  Hide  Download
Contributor : Open Archive Toulouse Archive Ouverte (oatao) <>
Submitted on : Monday, November 25, 2019 - 10:48:42 AM
Last modification on : Tuesday, September 8, 2020 - 10:52:01 AM
Long-term archiving on: : Wednesday, February 26, 2020 - 3:10:43 PM


Files produced by the author(s)



Nahla Ben Amor, Fatma Essghaier, Hélène Fargier. Solving sequential collective decision problems under qualitative uncertainty. International Journal of Approximate Reasoning, Elsevier, 2019, 109, pp.1-18. ⟨10.1016/j.ijar.2019.03.003⟩. ⟨hal-02378370⟩



Record views


Files downloads