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

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 es-tablish that the distance between the modified individual preferences and the collective opinion must be bounded by the threshold epsilon > 0 . A recent MCC-based model, called the Comprehensive Minimum Cost Consensus (CMCC) model, adds another constraint related to a parameter gamma E [0 , 1] to the above con-straint related to the parameter epsilon to enforce modified expert preferences in order to achieve a minimum level of agreement dictated by the consensus threshold 1 -gamma E [0 , 1] . This paper attempts to analyze the relationship between the aforementioned constraints in the CMCC models from two different perspec-tives. The first is based on inequalities and allows simple bounds to be determined to relate the parame-ters epsilon and gamma. 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.(c) 2022 The Author(s). Published by Elsevier B.V. This is an open access article under the CC BY-NC-ND license ( http://creativecommons.org/licenses/by-nc-nd/4.0/ )