{"title":"Lexicographic optimization-based approaches to learning a representative model for multi-criteria sorting with non-monotonic criteria","authors":"Zhen Zhang, Zhuolin Li, Wenyu Yu","doi":"arxiv-2409.01612","DOIUrl":null,"url":null,"abstract":"Deriving a representative model using value function-based methods from the\nperspective of preference disaggregation has emerged as a prominent and growing\ntopic in multi-criteria sorting (MCS) problems. A noteworthy observation is\nthat many existing approaches to learning a representative model for MCS\nproblems traditionally assume the monotonicity of criteria, which may not\nalways align with the complexities found in real-world MCS scenarios.\nConsequently, this paper proposes some approaches to learning a representative\nmodel for MCS problems with non-monotonic criteria through the integration of\nthe threshold-based value-driven sorting procedure. To do so, we first define\nsome transformation functions to map the marginal values and category\nthresholds into a UTA-like functional space. Subsequently, we construct\nconstraint sets to model non-monotonic criteria in MCS problems and develop\noptimization models to check and rectify the inconsistency of the decision\nmaker's assignment example preference information. By simultaneously\nconsidering the complexity and discriminative power of the models, two distinct\nlexicographic optimization-based approaches are developed to derive a\nrepresentative model for MCS problems with non-monotonic criteria. Eventually,\nwe offer an illustrative example and conduct comprehensive simulation\nexperiments to elaborate the feasibility and validity of the proposed\napproaches.","PeriodicalId":501479,"journal":{"name":"arXiv - CS - Artificial Intelligence","volume":"156 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2024-09-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"arXiv - CS - Artificial Intelligence","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/arxiv-2409.01612","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
Abstract
Deriving a representative model using value function-based methods from the
perspective of preference disaggregation has emerged as a prominent and growing
topic in multi-criteria sorting (MCS) problems. A noteworthy observation is
that many existing approaches to learning a representative model for MCS
problems traditionally assume the monotonicity of criteria, which may not
always align with the complexities found in real-world MCS scenarios.
Consequently, this paper proposes some approaches to learning a representative
model for MCS problems with non-monotonic criteria through the integration of
the threshold-based value-driven sorting procedure. To do so, we first define
some transformation functions to map the marginal values and category
thresholds into a UTA-like functional space. Subsequently, we construct
constraint sets to model non-monotonic criteria in MCS problems and develop
optimization models to check and rectify the inconsistency of the decision
maker's assignment example preference information. By simultaneously
considering the complexity and discriminative power of the models, two distinct
lexicographic optimization-based approaches are developed to derive a
representative model for MCS problems with non-monotonic criteria. Eventually,
we offer an illustrative example and conduct comprehensive simulation
experiments to elaborate the feasibility and validity of the proposed
approaches.