Relationship between the distance consensus and the consensus degree in comprehensive minimum cost consensus models: A polytope-based analysis

Diego García-Zamora, Bapi Dutta, Sebastia Massanet, Juan Vicente Riera and Luis Martínez

European Journal of Operational Research, 2023, vol. 306, issue 2, 764-776

Abstract: Agreement in Group Decision-Making problems has recently been tackled through the use of Minimum Cost Consensus (MCC) models, which are associated with solving convex optimization problems. Such models minimize the cost of changing experts’ preferences towards reaching a mutual consensus, and establish that the distance between the modified individual preferences and the collective opinion must be bounded by the threshold ε>0. A recent MCC-based model, called the Comprehensive Minimum Cost Consensus (CMCC) model, adds another constraint related to a parameter γ∈[0,1] to the above constraint related to the parameter ε to enforce modified expert preferences in order to achieve a minimum level of agreement dictated by the consensus threshold 1−γ∈[0,1]. This paper attempts to analyze the relationship between the aforementioned constraints in the CMCC models from two different perspectives. The first is based on inequalities and allows simple bounds to be determined to relate the parameters ε and γ. The second one is based on Convex Polytope Theory and provides algorithms that compute more precise bounds to relate these parameters, and could also be applied to other similar optimization problems. Finally, several examples are provided to illustrate the proposal.

Keywords: Group decisions and negotiations; Convex optimization; Comprehensive minimum cost consensus; Polytopes (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (5)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221722006580
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:306:y:2023:i:2:p:764-776

DOI: 10.1016/j.ejor.2022.08.015

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().