On the Computation of Choquet Optimal Solutions in Multicriteria Decision Contexts

Thibaut Lust 1 Antoine Rolland
LIP6 - Laboratoire d'Informatique de Paris 6
Abstract : We study in this paper the computation of Choquet optimal solutions in decision contexts involving multiple criteria or multiple agents. Choquet optimal solutions are solutions that optimize a Choquet integral, one of the most powerful tools in multicriteria decision making. We develop a new property that characterizes the Choquet optimal solutions. From this property, a general method to generate these solutions in the case of several criteria is proposed. We apply the method to different Pareto non-dominated sets coming from different knapsack instances with a number of criteria included between two and seven. We show that the method is effective for a number of criteria lower than five or for high size Pareto non-dominated sets. We also observe that the percentage of Choquet optimal solutions increase with the number of criteria.
Document type :
Conference papers
Liste complète des métadonnées

Contributor : Lip6 Publications <>
Submitted on : Tuesday, October 13, 2015 - 5:28:19 PM
Last modification on : Thursday, March 21, 2019 - 12:59:09 PM



Thibaut Lust, Antoine Rolland. On the Computation of Choquet Optimal Solutions in Multicriteria Decision Contexts. 7th International Workshop, MIWAI 2013, Dec 2013, Krabi, Thailand. Springer Berlin Heidelberg, 8271, pp.131-142, Lecture Notes in Computer Science. 〈10.1007/978-3-642-44949-9_13〉. 〈hal-01215241〉



Record views