OATAO - Open Archive Toulouse Archive Ouverte Open Access Week

Solving sequential collective decision problems under qualitative uncertainty

Ben Amor, Nahla and Essghaier, Fatma and Fargier, Hélène Solving sequential collective decision problems under qualitative uncertainty. (2019) International Journal of Approximate Reasoning, 109. 1-18. ISSN 0888-613X

(Document in English)

PDF (Author's version) - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader

Official URL: https://doi.org/10.1016/j.ijar.2019.03.003


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.

Item Type:Article
Additional Information:https://www.sciencedirect.com/science/article/pii/S0888613X1730748X
HAL Id:hal-02378370
Audience (journal):International peer-reviewed journal
Uncontrolled Keywords:
Institution:French research institutions > Centre National de la Recherche Scientifique - CNRS (FRANCE)
Université de Toulouse > Institut National Polytechnique de Toulouse - Toulouse INP (FRANCE)
Université de Toulouse > Université Toulouse III - Paul Sabatier - UT3 (FRANCE)
Université de Toulouse > Université Toulouse - Jean Jaurès - UT2J (FRANCE)
Université de Toulouse > Université Toulouse 1 Capitole - UT1 (FRANCE)
Other partners > Université de Tunis (TUNISIA)
Laboratory name:
Deposited On:18 Nov 2019 15:10

Repository Staff Only: item control page