On the Computation of Choquet Optimal Solutions in Multicriteria Decision Contexts

Thibaut Lust 1 Antoine Rolland
1 DECISION
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

https://hal.archives-ouvertes.fr/hal-01215241
Contributor : Lip6 Publications <>
Submitted on : Tuesday, October 13, 2015 - 5:28:19 PM
Last modification on : Thursday, March 21, 2019 - 12:59:09 PM

Identifiers

Citation

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〉

Share

Metrics

Record views

49