Abstract
In group decision making, it is sensible to achive minimum consensus cost (MCC) because the consensus reaching process resources are often limited. In this endeavour, though, there are still two issues that require paying attention to: (1) the impact of decision rules, including decision weights and aggregation functions, on MCC; and (2) the impact of non-cooperative behaviors on MCC. Hence, this paper analytically reveals the decision rules to minimize MCC or maximize MCC. Furthermore, detailed simulation experiments show the joint impact of non-cooperative behavior and decisions rules on MCC, as well as revealing the effect of the consensus within the established MCC target.
Similar content being viewed by others
Avoid common mistakes on your manuscript.
1 Introduction
Group decision-making (GDM) can be viewed as a process where a group of decision makers express their opinions and aim at achieving a collective solution. Consensus reaching process (CRP) is a key issue in GDM by which decision makers are assisted to achieve consensus regarding certain collective solution. Traditionally, “hard” consensus in GDM considers only a lack of consensus state or a state of full or unanimous, which is inconvenient and unnecessary in real life (Kacprzyk et al. 1997, 2010; Kacprzyk and Zadrożny 2010, 2016). Thus, different consensus reaching processes (CRPs) based on a “soft” consensus measure in GDM have been proposed, with some excellent reviews on CRP available in (Herrera-Viedma et al. 2014; Palomares et al. 2014a). In particular, the minimum consensus cost (MCC) and non-cooperative behaviors are becoming hot topics in CRPs.
Generally, preference changing are associated a cost and the resources for consensus building are limited (Ben-Arieh and Easton 2007; Dong et al. 2010, 2015; Dong and Xu 2016; Gong et al. 2017, 2019; Tan et al. 2018). Based on these premises, some CRPs with MCC have been developed (Ben-Arieh and Easton 2007; Ben-Arieh et al. 2008; Cheng et al. 2018; Gong et al. 2015a, b; Zhang et al. 2017, 2019b). Notably, Zhang et al. (2019c) investigated the consensus efficiency of existing CRPs with MCC and provided detailed simulation experiments based on the following comparison criteria: the number of adjusted decision makers; the number of adjusted alternatives; the number of adjusted preference values; the distance between the original and the adjusted preference information; and the number of negotiation rounds required to reach consensus.
In GDM problems, decision makers may behave uncooperatively by expressing dishonest opinions or refusing to change their opinions to favor their own profit. Two mainstream research approaches have been developed in the literature to effectively address non-cooperative behaviors and ensure the quality of the GDM results: (1) managing non-cooperative behaviors in the aggregation process or selection process in the GDM, which focuses on the influence of the non-cooperative behaviors on the aggregation outcome (Dong et al. 2017; Pelta and Yager 2010; Yager 2001, 2002); (2) managing non-cooperative behaviors in the consensus process of the GDM, which mainly analyzes whether a consensus solution can be achieved under the presence of non-cooperative behaviors in the CRP (Dong et al. 2016, 2018b; Palomares et al. 2014b; Quesada et al. 2014).
Although numerous studies have been presented to analyze the MCC and non-cooperative behaviors in CRPs, there still exist two issues that need to be dealt with: the impact of the decision rules and of non-cooperative behaviors on MCC.
-
(i)
Impact of decision rules on MCC. In existing CRP studies, decision rules include decision weights and aggregation functions. It is natural that setting decision rules will lead to different consensus outcomes and will have an effect on the consensus cost. For example, in the selection of outstanding research projects, choosing different aggregation functions and decision weights can lead to different consensus outcome and cost. However, the existing research about MCC is to develop some consensus models under the given decision rules and decision weights, and it is still not clear how decision rules influence the minimum cost in reaching consensus in GDM.
-
(ii)
Impact of non-cooperative behaviors on MCC. Although non-cooperative behaviors have been extensively studied, the existing research about non-cooperative behaviors focuses on the mangement of non-cooperative behaviors in CRPs, and it is still unclear how non-cooperative behaviors influence on the MCC in CRPs. Therefore, it is necessary to reveal the internal mechanism of the non-cooperative behaviors impact on MCC.
This paper focuses on these two issues and it presents the following research contributions on the impact of decision rules and non-cooperative behaviors on MCC in GDM:
-
(i)
From a theoretical point of view, it is proved that the decision rule that minimizes MCC can be modeled with the ordered weighted average (OWA) with decision weigh \( {\text{w}} = \left( {0.5,0, \ldots ,0,0.5} \right)^{\text{T}} \), while the decision rule that maximizes the MCC is modeled with the OWA with decision weight \( {\text{w}} = \left( {1,0, \ldots ,0} \right)^{\text{T}} \) or \( {\text{w}} = \left( {0, \ldots ,0,1} \right)^{\text{T}} \).
-
(ii)
From an analytical point of view, Simulation experiments I, II and III are designed to show that the non-cooperative behaviors strongly increase the MCC. The MCC increases with an increase on the number of decision makers. This positive relationship is more obvious when decision makers are less tolerant to inconsistent views or the non-cooperative behaviors in the group are high. We also show non-cooperative behavior is a more determiner factor in influencing the MCC than decision rules. Furthermore, the effect of the consensus within the established target on MCC is also studied in the simulation experiments.
The rest of this paper is organized as follows: Sect. 2 describes the general CRP framework and the minimum-cost consensus model. Section 3 is devoted to the theoretical study to reveal of decision rules impact on MCC. Section 4 provides an analytical study with Simulation experiment I, II and III to further reveals the impact of non-cooperative behaviors and decision rules on MCC. Lastly, Sect. 5 concludes the paper.
2 Background
This section briefly describes the general CRP framework and the minimum-cost consensus model, which will provide the basis of this study.
2.1 The General CRP Framework
The general CRP framework is depicted in Fig. 1 (Herrera-Viedma et al. 2002; Zhang et al. 2011). Once the individual experts provide their opinions, an aggregation function is carried out to derive the collective opinion. Then, the consensus level among the group of decision makers is measured by looking at the difference between the individual opinions and the collective opinion. If the consensus level is lower than an apriority acceptable consensus threshold value, then a feedback process is carried out to provide support to the decision makers to adjust their individual opinions with the aim of increasing the group consensus. This procedure is repeated for a maximum number of consensus rounds or until the group consensus level reaches the threshold level, whichever comes first.
2.2 Minimum-Cost Consensus Model
In a GDM problem, let \( D = \left\{ {d_{1} ,d_{2} , \ldots ,d_{n} } \right\} \) be the set of decision makers, \( W = \left( {w_{1} ,w_{2} , \ldots ,w_{n} } \right)^{T} \) the associated decision makers weights vector, where \( w_{i} \ge 0 \left( {i = 1,2, \ldots ,n} \right) \) and \( \mathop \sum \nolimits_{i = 1}^{n} w_{i} = 1 \); \( A = \left\{ {a_{1} ,a_{2} , \ldots ,a_{n} } \right\} \) be the set of individual opinions, where \( a_{i} \in \left[ {0,1} \right] \) represents the decision maker \( d_{i} \)’s opinion on an alternative.
The minimum-cost consensus model includes three parts:
-
(1)
Consensus Measurement Several methods can be used to measure the consensus level in a GDM problem (Fedrizzi 1988; Kacprzyk et al. 1992). The most common is based on the use of a distance based measure, which is the one employed in the minimum-cost consensus model presented in (Chiclana et al. 2013). Let the collective opinion be represented by \( a^{c} \). The consensus level of the decision maker \( d_{i} \) can be measured using the value \( \left| {a_{i} - a^{c} } \right| \) (\( i = 1,2, \ldots ,n) \). Let \( \varepsilon \) be a threshold value (Herrera-Viedma et al. 2002). If
$$ \left| {a_{i} - a^{c} } \right| \le \varepsilon ,\;{\text{for}}\;{\text{all}}\quad i = 1,2, \ldots ,n, $$(1)then all decision makers are considered to have reached an acceptable consensus. Otherwise, the decision makers need to adjust their opinions to increase the consensus level.
-
(2)
Consensus Cost Let \( \overline{{a_{i} }} \in \bar{A} \) denote the adjusted individual opinion of decision maker \( d_{i} \), and let \( \overline{{a^{c} }} \) be the adjusted collective opinion. Ben-Arieh and Easton (2007) assumed that moving \( d_{i} \)’s opinion 1 unit has associated a cost \( c_{i} \in \left[ 0 \right.,\left. { + \infty } \right) \), and defined the linear consensus cost of moving \( d_{i} \)’s opinion from \( a_{i} \) to \( \overline{{a_{i} }} \) as \( c_{i} \left| {a_{i} - \overline{{a_{i} }} } \right| \). Thus, it is natural to minimize the consensus cost, i.e.,
$$ \mathop {\hbox{min} }\limits_{{\overline{{a_{i} }} }} \mathop \sum \limits_{i = 1}^{n} c_{i} \left| {a_{i} - \overline{{a_{i} }} } \right|. $$(2) -
(3)
Aggregation Function In GDM problems, aggregation functions are used to fuse individuals’ opinions to form a collective opinion (Akram et al. 2018, 2019a, b, c; Dong et al. 2010; Ogryczak and Śliwiński 2003; Zhang et al. 2019a). The weighted average (WA) and ordered weighted average (OWA) operators are the most important aggregation functions in GDM problems (Dong et al. 2010; Ogryczak and Śliwiński 2003; Zhang et al. 2011), which are defined by Eqs. (3) and (4), respectively.
where \( a_{\left( i \right)} \) is the \( i \) th largest element of \( A = \left\{ {a_{1} ,a_{2} , \ldots ,a_{n} } \right\} \), and \( W = \left( {w_{1} ,w_{2} , \ldots ,w_{n} } \right)^{T} \) is the associated weight vector.
In minimum-cost consensus model, the WA and OWA operators are employed to aggregate individuals’ opinions to obtain the collective decision option \( a^{c} \),i.e.,
Formally, Zhang et al. (2011) proposed the following minimum-cost consensus model with aggregation functions:
In this study, we denote this model as P1. Solving P1 yields the optimal adjusted opinions. Similarly, the respective minimum-cost consensus models with aggregation functions OWA and WA, denoted models P2 and P3, respectively, are:
3 Impact of Decision Rules on Minimum Consensus Cost
In a CRP, the aggregation function and its associated decision weight play the role of the decision rules. This section reveals the impact of decision rules on MCC.
3.1 The Decision Rule to Minimize MCC
The solution of the model P4 below will be the optimal adjusted collective opinion that minimizes the MCC.
Let model P5 be defined by Eq. (10):
The following results show that the optimal solution of model P5 is also the optimal solution of model P4.
Theorem 1
Let \( \overline{{a_{i}^{*} }} \left( {i = 1,2, \ldots ,n} \right) \) and \( \overline{{a^{c*} }} \) denote the optimal adjusted individual opinions and adjusted collective opinion obtained by solving model P5. Then, \( \left\{ {\overline{{a_{1}^{*} }} ,\overline{{a_{2}^{*} }} , \ldots ,\overline{{a_{n}^{*} }} ,\overline{{a^{c*} }} } \right\} \) is the optimal solution of model P4.
Proof
Let \( \left\{ {\overline{\overline{{a_{1} }}} ,\overline{\overline{{a_{2} }}} , \ldots ,\overline{\overline{{a_{n} }}} ,\overline{\overline{{a^{c} }}} } \right\} \) be the optimal solution of model P4, and \( \varOmega_{4} \) its feasible set. Similarly, let \( \left\{ {\overline{{a_{1}^{*} }} ,\overline{{a_{2}^{*} }} , \ldots ,\overline{{a_{n}^{*} }} ,\overline{{a^{c*} }} } \right\} \) be the optimal solution of model P5, and \( \varOmega_{5} \) its feasible set.
Based on the condition \( \left| {\overline{{a_{i} }} - \overline{{a^{c} }} } \right| \le \varepsilon \) \( \left( {i = 1,2, \ldots ,n} \right) \) of model P4, then we would get
Also because
Then it will be
Therefore, model P4 is equivalent to Eq. (14)
Thus, \( \left\{ {\overline{\overline{{a_{1} }}} ,\overline{\overline{{a_{2} }}} , \ldots ,\overline{\overline{{a_{1} }}} ,\overline{\overline{{a^{c} }}} } \right\} \) and \( \varOmega_{4} \) also represent the optimal solution and the feasible set of Eq. (14). Therefore, \( \varOmega_{5} \subseteq \varOmega_{4} \), and we have that:
Moreover, the relationship between \( \overline{\overline{{a^{c} }}} \) and \( \overline{\overline{{a_{i} }}} \) is:
which satisfies \( \mathop {\hbox{max} }\limits_{i} \overline{\overline{{a_{i} }}} - \mathop { \hbox{min} }\limits_{{\rm i}} \overline{\overline{{a_{i} }}} \le 2\varepsilon \).
Furthermore, it is \( \left| {\overline{\overline{{a_{i} }}} - \left[ {\left( {\mathop {\hbox{max} }\limits_{i} \overline{\overline{{a_{i} }}} + \mathop { \hbox{min} }\limits_{{\rm i}} \overline{\overline{{a_{i} }}} } \right)/2} \right]} \right| \le \varepsilon \) for all \( i = 1,2, \ldots ,n \). Therefore, \( \left\{ {\overline{\overline{{a_{1} }}} ,\overline{\overline{{a_{2} }}} , \ldots ,\overline{\overline{{a_{n} }}} ,\left[ {\left( {\mathop {\hbox{max} }\limits_{i} \overline{\overline{{a_{i} }}} + \mathop { \hbox{min} }\limits_{{\rm i}} \overline{\overline{{a_{i} }}} } \right)/2} \right]} \right\} \in \Omega_{5} \). Consequently,
From Eqs. (15) and (17), it is:
Thus, \( \left\{ {\overline{{a_{1}^{*} }} ,\overline{{a_{2}^{*} }} , \ldots ,\overline{{a_{n}^{*} }} ,\overline{{a^{c*} }} } \right\} \) is the optimal solution to model P4.
This completes the proof of Theorem 1.
In the following, we further derive the decision rule between the optimal adjusted collective opinion and the optimal individual opinions of model P4. Based on Theorem 1, \( \left\{ {\overline{{a_{1}^{*} }} ,\overline{{a_{2}^{*} }} , \ldots ,\overline{{a_{n}^{*} }} ,\overline{{a^{c*} }} } \right\} \) is the optimal solution of model P4, which still satisfy the functional relationship \( \overline{{a^{c*} }} = \left( {\mathop {\hbox{min} }\limits_{i} \overline{{a_{i}^{*} }} + \mathop {\hbox{max} }\limits_{i} \overline{{a_{i}^{*} }} } \right)/2 \) of model P5, i.e. the decision rule that minimizes the MCC of model P4 is:
with decision weight vector
3.2 The Decision Rule to Maximize MCC
Solving the next model P6 will lead to the optimal adjusted collective opinion that maximizes the MCC.
First, we provide the following result regarding the optimal solution of model P6
Lemma 1
Let \( \left\{ {o_{1} ,o_{2} , \ldots ,o_{n} ,o^{c} } \right\} \) denote the optimal solution of model P1. Then, it is: \( o^{c} \in \left[ {\mathop {\hbox{min} }\limits_{i} a_{i} ,\mathop {\hbox{max} }\limits_{i} a_{i} } \right] \).
Proof
Since \( \left\{ {o_{1} ,o_{2} , \ldots ,o_{n} ,o^{c} } \right\} \) is the optimal solution of model P1. Let \( \left\{ {b_{1} ,b_{2} , \ldots ,b_{n} ,b^{c} } \right\} \), \( \left\{ {e_{1} ,e_{2} , \ldots ,e_{n} ,e^{c} } \right\} \), \( \left\{ {f_{1} ,f_{2} , \ldots ,f_{n} ,f^{c} } \right\} \), and \( \left\{ {g_{1} ,g_{2} , \ldots ,g_{n} ,g^{c} } \right\} \) denote feasible solutions of model P1, where \( b^{c} \in \left[ 0 \right.,\left. {\mathop {\hbox{min} }\limits_{i} a_{i} } \right) \), \( e^{c} \in \left( {\mathop {\hbox{max} }\limits_{i} a_{i} } \right.,\left. 1 \right] \), \( f^{c} = \mathop {\hbox{min} }\limits_{i} a_{i} \) and \( g^{c} = \mathop {\hbox{max} }\limits_{i} a_{i} \) and \( \varepsilon \) being a small enough number.
-
(i)
For \( b^{c} \in \left[ 0 \right.,\left. {\mathop {\hbox{min} }\limits_{i} a_{i} } \right) \), then
$$ MCC_{1} = \mathop \sum \limits_{i = 1}^{n} c_{i} \left| {a_{i} - b_{i} } \right| = \mathop \sum \limits_{i = 1}^{n} c_{i} \left( {a_{i} - b_{i} } \right). $$(22) -
(ii)
For \( e^{c} \in \left( {\mathop {\hbox{max} }\limits_{i} a_{i} } \right.,\left. 1 \right] \), then
$$ MCC_{2} = \mathop \sum \limits_{i = 1}^{n} c_{i} \left| {a_{i} - e_{i} } \right| = \mathop \sum \limits_{i = 1}^{n} c_{i} \left( {e_{i} - a_{i} } \right). $$(23) -
(iii)
For \( f^{c} = \mathop {\hbox{min} }\limits_{i} a_{i} \), then
$$ MCC_{3} = \mathop \sum \limits_{i = 1}^{n} c_{i} \left| {a_{i} - f_{i} } \right| = \mathop \sum \limits_{i = 1}^{n} c_{i} \left( {a_{i} - f_{i} } \right). $$(24) -
(iv)
For \( g^{c} = \mathop {\hbox{max} }\limits_{i} a_{i} \), then
$$ MCC_{4} = \mathop \sum \limits_{i = 1}^{n} c_{i} \left| {a_{i} - g_{i} } \right| = \mathop \sum \limits_{i = 1}^{n} c_{i} \left( {g_{i} - a_{i} } \right). $$(25)
Based on Eqs. (22) and (24), it is
The feasible solutions \( \left\{ {b_{1} ,b_{2} , \ldots ,b_{n} ,b^{c} } \right\} \) and \( \left\{ {f_{1} ,f_{2} , \ldots ,f_{n} ,f^{c} } \right\} \) satisfy the condition \( \left| {b_{1} - b^{c} } \right| \le \varepsilon \) and \( \left| {f_{1} - f^{c} } \right| \le \varepsilon \) \( \left( {i = 1,2, \ldots ,n} \right) \) of model P1, then \( f_{i} \ge f^{c} - \varepsilon \) and \( b_{i} \le b^{c} + \varepsilon \) (for all \( i = 1,2, \ldots ,n) \), hence
When \( \varepsilon \) tends to 0, \( \mathop \sum \limits_{i = 1}^{n} c_{i} \left( {f^{c} - b^{c} - 2\varepsilon } \right) \) tends to \( \mathop \sum \limits_{i = 1}^{n} c_{i} \left( {f^{c} - b^{c} } \right) > 0 \) and therefore it is
Thus, \( MCC_{1} > MCC_{3} \).
Based on Eqs. (23) and (25), we have
The feasible solutions \( \left\{ {e_{1} ,e_{2} , \ldots ,e_{n} ,e^{c} } \right\} \) and \( \left\{ {g_{1} ,g_{2} , \ldots ,g_{n} ,g^{c} } \right\} \) satisfy the condition \( \left| {e_{1} - e^{c} } \right| \le \varepsilon \) and \( \left| {g_{1} - g^{c} } \right| \le \varepsilon \) \( \left( {i = 1,2, \ldots ,n} \right) \) of model P1,then \( e_{i} \ge e^{c} - \varepsilon \) and \( g_{i} \le g^{c} + \varepsilon \) (for all \( i = 1,2, \ldots ,n) \), hence
Taking limits when \( \varepsilon \) tends to 0, we would get that
Thus, \( MCC_{2} > MCC_{4} \).
Accordingly, it is clear that \( \left[ 0 \right.,\left. {\mathop {\hbox{min} }\limits_{i} a_{i} } \right) \cup \left( {\mathop {\hbox{max} }\limits_{i} a_{i} } \right.,\left. 1 \right] \) is excluded from the range of the optimal collective opinion \( o^{c} \) of model P1. Therefore, it is concluded that \( o^{c} \in \left[ {\mathop {\hbox{min} }\limits_{i} a_{i} ,\mathop {\hbox{max} }\limits_{i} a_{i} } \right] \).
This completes the proof of Lemma 1.
Theorem 2
Let \( \left\{ {p_{1} ,p_{2} , \ldots ,p_{n} ,p^{c} } \right\} \) denote the optimal solution of model P 6 . Then, it is:
Proof
The process of proving Theorem 2 is divided into two steps.
Step 1 Proof \( p^{c} \in \left[ {\mathop {\hbox{min} }\limits_{i} a_{i} ,\mathop {\hbox{max} }\limits_{i} a_{i} } \right] \).
The aim of solving model P1 is to obtain the optimal solution under the fixed decision rule, while solving model P6 aims at obtaining the optimal adjusted collective opinion that maximizes the MCC, which equals to finding the optimal decision rule that maximizes the MCC based on the Eq. (5).
The MCC obtained with model P1 with this optimal decision rule is the largest of all MCC obtained with model P1 with any decision rule. Obviously, Lemma 1 still applies to model P6 because the optimal solution \( \left\{ {p_{1} ,p_{2} , \ldots ,p_{n} ,p^{c} } \right\} \) of model P6 is also the optimal solution of model P1 with this optimal decision rule. Hence, it is concluded that \( p^{c} \in \left[ {\mathop {\hbox{min} }\limits_{i} a_{i} ,\mathop {\hbox{max} }\limits_{i} a_{i} } \right] \).
Step 2 Proof \( p^{c} \to \mathop {\hbox{min} }\limits_{i} p_{i} \) or \( \mathop {\hbox{max} }\limits_{i} p_{i} \).
Let \( \left\{ {h_{1} ,h_{2} , \ldots ,h_{n} ,h^{c} } \right\} \), \( \left\{ {f_{1} ,f_{2} , \ldots ,f_{n} ,f^{c} } \right\} \), and \( \left\{ {g_{1} ,g_{2} , \ldots ,g_{n} ,g^{c} } \right\} \) denote feasible solutions of model P6, where \( h^{c} \in \left( {\mathop {\hbox{min} }\limits_{i} a_{i} ,\mathop {\hbox{max} }\limits_{i} a_{i} } \right) \), \( f^{c} = \mathop {\hbox{min} }\limits_{i} a_{i} \) and \( g^{c} = \mathop {\hbox{max} }\limits_{i} a_{i} \) and \( \varepsilon \) is a small enough number.
-
(i)
For \( h^{c} \in \left( {\mathop {\hbox{min} }\limits_{i} a_{i} ,\mathop {\hbox{max} }\limits_{i} a_{i} } \right) \), it is
$$ MCC_{1} = \mathop \sum \limits_{i = 1}^{n} c_{i} \left| {a_{i} - h_{i} } \right| = \mathop \sum \limits_{{i:h_{i} \ge a_{i} }} c_{i} \left( {h_{i} - a_{i} } \right) + \mathop \sum \limits_{{i:h_{i} < a_{i} }} c_{i} \left( {a_{i} - h_{i} } \right). $$(33) -
(ii)
For \( f^{c} = \mathop {\hbox{min} }\limits_{i} a_{i} \), it is
$$ MCC_{2} = \mathop \sum \limits_{i = 1}^{n} c_{i} \left| {a_{i} - f_{i} } \right| = \mathop \sum \limits_{i = 1}^{n} c_{i} \left( {a_{i} - f_{i} } \right) = \mathop \sum \limits_{{i:h_{i} \ge a_{i} }} c_{i} \left( {a_{i} - f_{i} } \right) + \mathop \sum \limits_{{i:h_{i} < a_{i} }} c_{i} \left( {a_{i} - f_{i} } \right). $$(34) -
(iii)
For \( g^{c} = \mathop {\hbox{max} }\limits_{i} a_{i} \), it is
$$ MCC_{3} = \mathop \sum \limits_{i = 1}^{n} c_{i} \left| {a_{i} - g_{i} } \right| = \mathop \sum \limits_{i = 1}^{n} c_{i} \left( {g_{i} - a_{i} } \right) = \mathop \sum \limits_{{i:h_{i} \ge a_{i} }} c_{i} \left( {g_{i} - a_{i} } \right) + \mathop \sum \limits_{{i:h_{i} < a_{i} }} c_{i} \left( {g_{i} - a_{i} } \right) $$(35)
Based on Eqs. (33) and (34), it is
The feasible solutions \( \left\{ {h_{1} ,h_{2} , \ldots ,h_{n} ,h^{c} } \right\} \) and \( \left\{ {f_{1} ,f_{2} , \ldots ,f_{n} ,f^{c} } \right\} \) satisfy the conditions \( \left| {h_{1} - h^{c} } \right| \le \varepsilon \) and \( \left| {f_{1} - f^{c} } \right| \le \varepsilon \) \( \left( {i = 1,2, \ldots ,n} \right) \) of model P6,then \( h_{i} \ge h^{c} - \varepsilon \) and \( f_{i} \le f^{c} + \varepsilon \) (for all \( i = 1,2, \ldots ,n) \). Taking limits when \( \varepsilon \) tends to 0, we would get that
Based on Eqs. (33) and (35), it is
The feasible solutions \( \left\{ {h_{1} ,h_{2} , \ldots ,h_{n} ,h^{c} } \right\} \) and \( \left\{ {g_{1} ,g_{2} , \ldots ,g_{n} ,g^{c} } \right\} \) satisfy the conditions \( \left| {h_{1} - h^{c} } \right| \le \varepsilon \) and \( \left| {g_{1} - g^{c} } \right| \le \varepsilon \) \( \left( {i = 1,2, \ldots ,n} \right) \) of model P6,then \( h_{i} \le h^{c} + \varepsilon \) and \( g_{i} \ge g^{c} - \varepsilon \) (for all \( i = 1,2, \ldots ,n) \). Similarly, it would be
From Eqs. (37) and (39), it can be concluded that \( MCC_{2} > MCC_{1} \) and \( MCC_{3} > MCC_{1} \) when \( \varepsilon \) is a small enough number, i.e. the closer \( p^{c} \) is to \( \mathop {\hbox{min} }\limits_{i} a_{i} \) or \( \mathop {\hbox{max} }\limits_{i} a_{i} \), the larger the MCC is. Because \( p^{c} \in \left[ {\mathop {\hbox{min} }\limits_{i} p_{i} ,\mathop {\hbox{max} }\limits_{i} p_{i} } \right] \), this conclusion is guaranteed in the limit case, i.e. \( p^{c} = \mathop {\hbox{min} }\limits_{i} p_{i} \) when \( p^{c} \to \mathop {\hbox{min} }\limits_{i} a_{i} \) and \( p^{c} = \mathop {\hbox{max} }\limits_{i} p_{i} \) when \( p^{c} \to \mathop {\hbox{max} }\limits_{i} a_{i} \). Therefore, we have
Taking limits when ε tends to 0, we would get that
This completes the proof of Theorem 2.
Based on the Theorem 2, the decision rule that maximizes the MCC of model P6 is
with the following associated decision weight vector
4 Simulation Analysis
In this section, we further reveal the impact of non-cooperative behaviors and decision rules on MCC via Simulation experiments I, II and III. In the minimum-cost consensus model, \( c_{i} \) denotes the cost of moving \( d_{i} \)’s opinion 1 unit, and in this study we argue that it can represent the non-cooperative behavior coefficient of decision maker \( d_{i} \) because larger \( c_{i} \) values mean less cooperation to reach consensus. Thus, \( C = \left\{ {c_{1} ,c_{2} , \ldots ,c_{n} } \right\} \) is considered to be the set of non-cooperative behavior coefficients. Meanwhile, we argue that the decision rules consist of the aggregation functions and the associated decision weights.
4.1 Simulation Experiment I: Impact of Non-cooperative Behaviors on MCC
The basic idea of Simulation experiment I is to randomly generate original individual opinions and values of \( c_{i} \) \( \left( {i = 1,2, \ldots ,n} \right) \). Particularly, \( c_{i} \) is randomly generated based on the normal distribution \( N\left( {\mu_{c} ,\sigma_{c}^{2} } \right) \) subject to the constraint \( c_{i} > 0 \), where \( \mu_{c} \) and \( \sigma_{c}^{2} \) approximately measure the expectation and variance of \( d_{i} \)’s non-cooperative behavior coefficient, respectively. Thus, we study the impact of non-cooperative behaviors on MCC through \( \mu_{c} \) and \( \sigma_{c}^{2} \). Simulation experiment I can be formally presented as follows.
Simulation experiment I
Input The number of decision makers \( n \), the expectation of \( d_{i} \)’s non-cooperative behavior coefficient \( \mu_{c} \), the variance of \( d_{i} \)’s non-cooperative behavior coefficient \( \sigma_{c}^{2} \), the established threshold value \( \upvarepsilon \) and decision weight \( w = \left( {w_{1} ,w_{2} , \ldots ,w_{n} } \right)^{T} \).
Output The minimum consensus cost, MCC.
Step 1 Let \( A = \left\{ {a_{1} ,a_{2} , \ldots ,a_{n} } \right\} \) be the original individual opinions set in model P2, where \( a_{i} \) \( \left( {i = 1,2, \ldots ,n} \right) \) is randomly selected using the uniform distribution on \( \left[ {0,1} \right] \).
Step 2 Let \( C = \left\{ {c_{1} ,c_{2} , \ldots ,c_{n} } \right\} \) be the set of non-cooperative behavior coefficients in model P2, where \( c_{i} \left( {i = 1,2, \ldots ,n} \right) \) is randomly generated based on \( N\left( {\mu_{c} ,\sigma_{c}^{2} } \right) \) subject to the constraint \( c_{i} > 0 \).
Step 3 Compute the MCC based on model P2.
Without loss of generality, in the simulation we consider two decision rules:
We set different values for \( n \), \( \varepsilon \), \( \mu_{c} \), \( \sigma_{c}^{2} \) and run Simulation experiment I 10,000 times to calculate the average of the MCC values, which is shown in Figs. 2 and 3.
From Figs. 2 and 3, we draw the following observations:
-
(1)
Fig. 2 shows that the MCC increases as \( \mu_{c} {\text{and}} \) \( \sigma_{c}^{2} \) increase under different parameters. This implies that the non-cooperative behaviors in the group, defined by \( \mu_{c} \) and \( \sigma_{c}^{2} \), strongly increase the MCC, which translates in an increase in the difficulty when reaching consensus in GDM.
-
(2)
Fig. 3 shows that the MCC increases as \( n \) increases under different parameters, being this increment more significant the smaller \( \varepsilon \) values or the larger \( \sigma_{c}^{2} \) values are, respectively. This agrees with the real increase of difficulty in reaching consensus the larger the group experts. Meanwhile, the number of decision makers will have a stronger impact on the consensus reaching in GDM when decision makers are less tolerant to inconsistent views, defined by \( \varepsilon \), or the larger the non-cooperative behaviors in the group are, than otherwise.
4.2 Simulation Experiment II: The Joint Impact of Non-cooperative Behaviors and Decisions Rules on MCC
Let \( C = \left\{ {c_{1} ,c_{2} , \ldots ,c_{n} } \right\} \) be the set of non-cooperative behavior coefficients, defined by unit cost; \( S\left( C \right) = \mathop \sum \nolimits_{i = 1}^{n} c_{i} \) the sum of the non-cooperative behavior coefficients; and \( D\left( C \right) = \left( {\mathop \sum \nolimits_{i = 1}^{n} \left[ {c_{i} - S\left( C \right)/n} \right]^{2} } \right)/n \) the variance of the non-cooperative behavior coefficients. Let \( w_{i} = \overline{{w_{i} }} /\mathop \sum \nolimits_{j = 1}^{n} \overline{{w_{j} }} \) \( \left( {i = 1,2, \ldots ,n} \right) \) and \( \overline{{w_{i} }} \) be randomly generated using normal distribution \( N\left( {0.2,\sigma_{w}^{2} } \right) \) subject to the constraint \( \overline{{w_{i} }} > 0 \). Then, \( \sigma_{w}^{2} \) approximately measures the variance of decision weights.
The basic idea of Simulation experiment II is to randomly generate original individual opinions, and the values of \( w_{i} \) \( \left( {i = 1,2, \ldots ,n} \right) \). Then, we investigate the joint impact of non-cooperative behaviors and decisions rules on MCC through \( C \) and \( \sigma_{w}^{2} \). Simulation experiment II can be formally presented as follows.
Simulation experiment II
Input The number of decision makers \( n \), the variance of decision weights \( \sigma_{w}^{2} \), the established threshold value \( \upvarepsilon \) and the non-cooperative behavior coefficients set \( C = \left\{ {c_{1} ,c_{2} , \ldots ,c_{n} } \right\} \).
Output The minimum consensus cost, MCC.
Step 1 Let \( A = \left\{ {a_{1} ,a_{2} , \ldots ,a_{n} } \right\} \) be the original individual opinions set of model P2 (or model P3), where \( a_{i} \) \( \left( {i = 1,2, \ldots ,n} \right) \) is randomly selected using the uniform distribution on \( \left[ {0,1} \right] \)..
Step 2 Let \( W = \left( {w_{1} ,w_{2} , \ldots ,w_{n} } \right)^{T} \) be decision weight of model P2 (or model P3), where \( w_{i} = \overline{{w_{i} }} /\mathop \sum \nolimits_{j = 1}^{n} \overline{{w_{j} }} \) \( \left( {i = 1,2, \ldots ,n} \right) \), and \( \overline{{w_{i} }} \) is randomly generated using normal distribution \( N\left( {0.2,\sigma_{w}^{2} } \right) \) subject to the constraint \( \overline{{w_{i} }} > 0 \).
Step 3 Compute the MCC based on model P2 (or model P3).
In order to reflect the impact of \( D\left( C \right) \) on MCC, we consider eight non-cooperative behavior coefficients sets:
with same sum \( S\left( {C_{k} } \right) = 15 \) \( \left( {k = 1,2, \ldots ,8} \right) \) but different variance values:
We set different \( \sigma_{w}^{2} \) values and run Simulation experiment II 10,000 times to calculate the average of the MCC values, which are shown in Figs. 4 and 5.
From Figs. 4 and 5, we draw the following observations:
-
(1)
Fig. 4 shows that the MCC obtained with model P2 is larger than the one obtained with model P3 under different parameters, which means that it is more difficult to reach consensus using OWA than using WA under the same decision weight.
-
(2)
In Fig. 5a, S \( \left( {C_{k} } \right) = 15 \left( {k = 1,2,3,4,5} \right) \), \( D\left( {C_{1} } \right) < D\left( {C_{2} } \right) < D\left( {C_{3} } \right) < D\left( {C_{4} } \right) < D\left( {C_{5} } \right) \); and in Fig. 5b, \( S\left( {C_{k} } \right) = 15 \) \( \left( {k = 2,3,4,6,8} \right) \), \( D\left( {C_{2} } \right) = D\left( {C_{6} } \right) < D\left( {C_{3} } \right) = D\left( {C_{7} } \right) < D\left( {C_{4} } \right) = D\left( {C_{8} } \right) \). Figure 5a shows that the MCC, obtained with model P2 and P3, slightly fluctuate around the same fixed value as \( \sigma_{w}^{2} \) increases under the same \( D\left( C \right) \) and \( S\left( C \right) \) values. Figure 5b shows that larger \( D\left( C \right) \) values lead to lower MCC under the same \( S\left( C \right) \) values. This implies that decision rules, defined by decision weights and the aggregation functions, are insensitive to the MCC, while \( C \), defined by \( D\left( C \right) \) and \( S\left( C \right) \), is a main determinant in influencing the MCC.
4.3 Simulation Experiment III: The Impact of the Consensus Within the Established Target on MCC
This section illustrates the relation between MCC and building a consensus opinion \( \overline{{a^{c} }} \) within a desired range \( \left[ {a,b} \right] \).We firstly consider the following minimum-cost consensus model P7,
The basic idea of Simulation experiment III is to randomly generate original individual opinions, and the values of \( c_{i} \) \( \left( {i = 1,2, \ldots ,n} \right) \) to investigate the effect of the consensus, within the established target, on MCC through \( \mu_{c} \), \( \sigma_{c}^{2} \), and \( \left[ {a,b} \right] \). Simulation experiment III can be formally presented as follows.
Simulation experiment III
Input The number of decision makers \( n \), the expectation of \( d_{i} \)’s non-cooperative behavior coefficient \( \mu_{c} \), the variance of \( d_{i} \)’s non-cooperative behavior coefficient \( \sigma_{c}^{2} \), the established threshold value \( \upvarepsilon \), decision weight \( w = \left( {w_{1} ,w_{2} , \ldots ,w_{n} } \right)^{T} \) and the established collective solution target range \( \left[ {a,b} \right] \).
Output The minimum consensus cost, MCC.
Step 1 Let \( A = \left\{ {a_{1} ,a_{2} , \ldots ,a_{n} } \right\} \) be the original individual opinions set in model P7, where \( a_{i} \) \( \left( {i = 1,2, \ldots ,n} \right) \) is randomly selected using the uniform distribution on \( \left[ {0,1} \right] \).
Step 2 Let \( C = \left\{ {c_{1} ,c_{2} , \ldots ,c_{n} } \right\} \) be the set of non-cooperative behavior coefficients in model P7, where \( c_{i} \left( {i = 1,2, \ldots ,n} \right) \) is randomly generated using normal distribution \( N\left( {\mu_{c} ,\sigma_{c}^{2} } \right) \) subject to the constraint \( c_{i} > 0 \).
Step 3 Compute the MCC based on model P7.
Without loss of generality, in the simulation we consider two decision rules as follow:
We set different values for \( n \), \( \varepsilon \), \( \mu_{c} \), \( \sigma_{c}^{2} \), \( \left[ {a,b} \right] \) and run Simulation experiment III 10,000 times to calculate the average of the MCC values, which is shown in Figs. 6 and 7.
From Figs. 6 and 7, we draw the following observations:
-
(1)
Likewise to the observations previously drawn from Figs. 2 and 3, Figs. 6 and 7 also show that the MCC increases as \( \mu_{c} {\text{and}} \) \( \sigma_{c}^{2} \) increase under different parameters.
-
(2)
Figs. 6 and 7 show that the MCC increases when the established collective solution target range moves up from \( \left[ {0.5,0.6} \right] \) to \( \left[ {0.9,1} \right] \) through \( \left[ {0.6,0.7} \right] \), \( \left[ {0.7,0.8} \right] \), \( \left[ {0.8,0.9} \right] \) ,which means that it is more difficult to achieve an extreme collective consensus opinion. Meanwhile, this inference is more obvious under larger non-cooperative behaviors in the group, defined by \( \mu_{c} \) and \( \sigma_{c}^{2} \).
5 Conclusion
This paper studied the impact of decision rules and non-cooperative behaviors on MCC in GDM. Theoretically, the decision rule that minimizes or maximizes MCC was derived. Furthermore, the joint impact of non-cooperative behaviors and decision rules on MCC were analyzed via simulation experiments.
In general, a preference adjustment has associated a cost and the consensus reaching resources are limited, which implies that the results obtained in this paper can provide new perspectives to understand how decision rules and non-cooperative behaviors influence the consensus cost.
Meanwhile, social network and opinion dynamics are becoming new tools to model CRP (Dong et al. 2018a; Gong et al. 2020), and we argue that it will be promising to investigate the consensus with minimum cost in social network and opinion dynamics contexts. In particular, it is very necessary to investigate the impact of decision rules and non-cooperative behaviors on MCC in social network and opinion dynamics contexts.
References
Akram M, Arshad M (2018) A novel trapezoidal bipolar fuzzy topsis method for group decision-making. Group Decis Negot 28(3):565–584
Akram M, Adeel A, Alcantud JCR (2019a) Group decision-making methods based on hesitant N-soft sets. Expert Syst Appl 115:95–105
Akram M, Ali G, Alcantud JCR (2019b) New decision-making hybrid model: intuitionistic fuzzy N-soft rough sets. Soft Comput 23(20):9853–9868
Akram M, Ilyas F, Garg H (2019c) Multi-criteria group decisionmaking based on ELECTRE I method in Pythagorean fuzzy information. Soft Comput (in press). https://doi.org/10.1007/s00500-019-04105-0
Ben-Arieh D, Easton T (2007) Multi-criteria group consensus under linear cost opinion elasticity. Decis Support Syst 43(3):713–721
Ben-Arieh D, Easton T, Evans B (2008) Minimum cost consensus with quadratic cost functions. IEEE Trans Syst Man Cybern-Part A Syst Hum 39(1):210–217
Cheng D, Zhou ZL, Cheng FX, Zhou YF, Xie YJ (2018) Modeling the minimum cost consensus problem in an asymmetric costs context. Eur J Oper Res 270:1122–1137
Chiclana F, Tapia García JM, Del Moral MJ, Herrera-Viedma E (2013) A statistical comparative study of different similarity measures of consensus in group decision making. Inf Sci 221:110–123
Dong YC, Xu JP (2016) Consensus building in group decision making: Searching the consensus path with minimum adjustments. Springer, Berlin
Dong YC, Xu YF, Li HY, Feng B (2010) The OWA-based consensus operator under linguistic representation models using position indexes. Eur J Oper Res 203(2):455–463
Dong YC, Li CC, Xu YF, Gu X (2015) Consensus-based group decision making under multi-granular unbalanced 2-tuple linguistic preference relations. Group Decis Negot 24:217–242
Dong YC, Zhang HJ, Herrera-Viedma E (2016) Integrating experts’ weights generated dynamically into the consensus reaching process and its application in managing non-cooperative behaviors. Decis Support Syst 84:1–15
Dong YC, Liu YT, Liang HM, Chiclana F, Herrera-Viedma E (2017) Strategic weight manipulation in multiple attribute decision making. Omega 75:154–164
Dong YC, Zha QB, Zhang HJ, Kou G, Fujita H, Chiclana F, Herrera-Viedma E (2018a) Consensus reaching in social network group decision making: research paradigms and challenges. Knowl-Based Syst 162:3–13
Dong YC, Zhao SH, Zhang HJ, Chiclana F, Herrera-Viedma E (2018b) A self-management mechanism for non-cooperative behaviors in large-scale group consensus reaching processes. IEEE Trans Fuzzy Syst 26(6):3276–3288
Fedrizzi KM (1988) A ‘soft’ measure of consensus in the setting of partial (fuzzy) preferences. Eur J Oper Res 34(3):316–325
Gong ZW, Xu XX, Lu FL, Li LS, Xu C (2015a) On consensus models with utility preferences and limited budget. Appl Soft Comput 35:840–849
Gong ZW, Zhang HH, Forrest J, Li L, Xu X (2015b) Two consensus models based on the minimum cost and maximum return regarding either all individuals or one individual. Eur J Oper Res 240:183–192
Gong ZW, Xu C, Chiclana F, Xu XX (2017) Consensus measure with multi-stage fluctuation utility based on china’s urban demolition negotiation. Group Decis Negot 26(2):379–407
Gong ZW, Guo WW, Herrera-Viedma E, Gong ZJ, Wei G (2019) Consistency and consensus modeling of linear uncertain preference relations. Eur J Oper Res (in press). https://doi.org/10.1016/j.ejor.2019.10.035
Gong ZW, Wang H, Guo WW, Gong ZJ, Wei G (2020) Measuring trust in social networks based on linear uncertainty theory. Inf Sci 508:154–172
Herrera-Viedma E, Herrera F, Chiclana F (2002) A consensus model for multiperson decision making with different preference structures. IEEE Trans Syst Man Cybern Part A Syst Hum 32(3):394–402
Herrera-Viedma E, Cabrerizo FJ, Kacprzyk J, Pedrycz W (2014) A review of soft consensus models in a fuzzy environment. Inf Fus 17:4–13
Kacprzyk J, Zadrożny S (2010) Soft computing and Web intelligence for supporting consensus reaching. Soft Comput 14:833–846
Kacprzyk J, Zadrożny S (2016) On a fairness type approach to consensus reaching support under fuzziness via linguistic summaries. In: IEEE international conference on fuzzy systems (FUZZ-IEEE), pp 1999–2006
Kacprzyk J, Fedrizzi M, Nurmi H (1992) Group decision making and consensus under fuzzy preference and fuzzy majority. Fuzzy Sets Syst 49(1):21–31
Kacprzyk J, Fedrizzi M, Nurmi H (1997) Soft degrees of consensus under additive preferences and fuzzy majorities. Consensus Under Fuzziness. Springer, Berlin
Kacprzyk J, Zadrozny S, Ras ZW (2010) How to support consensus reaching using action rules: a novel approach. Int J Uncertain 18:451–470
Ogryczak W, Śliwiński T (2003) On solving linear programs with the ordered weighted averaging objective. Eur J Oper Res 148(1):80–91
Palomares I, Estrella FJ, Martínez L, Herrera F (2014a) Consensus under a fuzzy context: taxonomy, analysis framework AFRYCA and experimental case of study. Inf Fus 20:252–271
Palomares I, Martínez L, Herrera F (2014b) A consensus model to detect and manage noncooperative behaviors in large-scale group decision making. IEEE Trans Fuzzy Syst 22:516–530
Pelta DA, Yager RR (2010) Decision strategies in mediated multiagent negotiations: an optimization approach. IEEE Trans Syst Man Cybern Part A Syst Hum 40:635–640
Quesada FJ, Palomares I, Martínez L (2014) Managing experts behaviors in large-scale consensus reaching process with uninorm aggregation operators. Appl Soft Comput 35:873–887
Tan X, Gong ZW, Chiclana F, Zhang N (2018) Consensus modeling with cost chance constraint under uncertainty opinions. Appl Soft Comput 67:721–727
Yager RR (2001) Penalizing strategic preference manipulation in multi-agent decision making. IEEE Trans Fuzzy Syst 9:393–403
Yager RR (2002) Defending against strategic manipulation in uninorm-based multi-agent decision making. Eur J Oper Res 141:217–232
Zhang GQ, Dong YC, Xu YF, Li HY (2011) Minimum-cost consensus models under aggregation operators. IEEE Trans Syst Man Part A Syst Hum 41(6):1253–1261
Zhang N, Gong Z, Chiclana F (2017) Minimum cost consensus models based on random opinions. Expert Syst Appl 89:149–159
Zhang BW, Dong YC, Herrera-Viedma E (2019a) Group decision making with heterogeneous preference structures: an automatic mechanism to support consensus reaching. Group Decis Negot 28:585–617
Zhang HH, Gang K, Yi P (2019b) Soft consensus cost models for group decision making and economic interpretations. Eur J Oper Res 277(3):964–980
Zhang HJ, Dong YC, Chiclana F, Yu S (2019c) Consensus efficiency in group decision making: a comprehensive comparative study and its optimal design. Eur J Oper Res 275:580–598
Acknowledgements
Weijun Xu would like to acknowledge the financial support of Grants (Nos. 71771091, 71720107002) from NSF of China, and Yucheng Dong would like to acknowledge the financial support of Grant (No. 71871149) from NSF of China, and Grant (No. sksyl201705) from Sichuan University.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Xu, W., Chen, X., Dong, Y. et al. Impact of Decision Rules and Non-cooperative Behaviors on Minimum Consensus Cost in Group Decision Making. Group Decis Negot 30, 1239–1260 (2021). https://doi.org/10.1007/s10726-020-09653-7
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10726-020-09653-7