多准则排序模型 NCS 参数的直接引导方法研究
Elicitation of the parameters of a multi-criteria sorting model
AI 导读
这篇蒙斯大学博士论文研究多准则决策辅助中 Non-Compensatory Sorting（NCS）模型参数的直接引导问题，聚焦两类别、无否决的基础版本。
正文 · 原文
Abstract:Multiple-criteria decision aiding (MCDA) proposes models and methods for different types of decision problems such as choice, ranking or sorting. Such models involve various parameters that must be elicited. In the elicitation process, all necessary information has to be taken from the decision-maker. For this, several direct and indirect elicitation methods are suggested in the literature. In this work, we concentrate on direct elicitation: we aim at providing a rigorous elicitation procedure for the parameters of the Non-Compensatory Sorting model (NCS), which has been characterized by an axiomatic analysis. A basic version of the NCS model is considered, i.e., a model with two categories and no vetoes. The parameters are the set of sufficient coalitions of criteria and the profile separating the two categories. Regarding the sufficient coalitions, we propose several questioning algorithms that engraft questions on classical graph exploration algorithms such as depth-first search. Such algorithms are implemented and evaluated by simulation. For eliciting the limit profile, we design a questioning algorithm using dichotomy. Questioning algorithms can be optimal in the worst case or on average. An optimal algorithm in the worst case has been proposed by Hansel in the framework of monotone Boolean functions. We implement and evaluate this algorithm as a variant of the depth-first search approaches. Regarding optimal questioning strategies on average, we evaluate decision trees for up to four criteria. On the other hand, we assess how more general is NCS as compared to MR-Sort, a particular case of the NCS model in which sufficient coalitions can be represented by additive weights.
| Comments: | PhD Thesis defended at University of Mons, Belgium, July 07 2023. 216 pages this https URL |
| Subjects: | Artificial Intelligence (cs.AI); Computer Science and Game Theory (cs.GT) |
| MSC classes: | 90B50 (Primary) 91B06, 91B08, 06A07 (Secondary) |
| ACM classes: | G.2.1; G.2.3; J.4 |
| Cite as: | arXiv:2611.13062 [cs.AI] |
| (or arXiv:2611.13062v1 [cs.AI] for this version) | |
| https://doi.org/10.48550/arXiv.2611.13062 arXiv-issued DOI via DataCite (pending registration) |
Submission history
From: Eda Ersek Uyanik [view email]
[v1]
Mon, 9 Nov 2026 17:49:26 UTC (12,379 KB)
来源：arXiv cs.AI · arxiv.org