Next Article in Journal
Thermodynamics: The Unique Universal Science
Previous Article in Journal
Information Fusion in a Multi-Source Incomplete Information System Based on Information Entropy
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

A New Stochastic Dominance Degree Based on Almost Stochastic Dominance and Its Application in Decision Making

1
School of Economics and Management, North China Electric Power University, Beijing 102206, China
2
Beijing Key Laboratory of New Energy and Low-Carbon Development, North China Electric Power University, Changping, Beijing 102206, China
3
China Development Bank, Guizhou Branch, Guizhou 550000, China
*
Author to whom correspondence should be addressed.
Entropy 2017, 19(11), 606; https://doi.org/10.3390/e19110606
Submission received: 11 September 2017 / Revised: 6 November 2017 / Accepted: 12 November 2017 / Published: 17 November 2017
(This article belongs to the Section Information Theory, Probability and Statistics)

Abstract

:
Traditional stochastic dominance rules are so strict and qualitative conditions that generally a stochastic dominance relation between two alternatives does not exist. To solve the problem, we firstly supplement the definitions of almost stochastic dominance (ASD). Then, we propose a new definition of stochastic dominance degree (SDD) that is based on the idea of ASD. The new definition takes both the objective mean and stakeholders’ subjective preference into account, and can measure both standard and almost stochastic dominance degree. The new definition contains four kinds of SDD corresponding to different stakeholders (rational investors, risk averters, risk seekers, and prospect investors). The operator in the definition can also be changed to fit in with different circumstances. On the basis of the new SDD definition, we present a method to solve stochastic multiple criteria decision-making problem. The numerical experiment shows that the new method could produce a more accurate result according to the utility situations of stakeholders. Moreover, even when it is difficult to elicit the group utility distribution of stakeholders, or when the group utility distribution is ambiguous, the method can still rank alternatives.

1. Introduction

In some real-life decision situations, such as some public projects, decision makers (DMs) are just agents of all stakeholders. The decision should be made based on the preference of all stakeholders, but not the agents’. In such cases, the elicitation of a unique probability or utility function may be difficult and its use is questionable [1]. One well-regarded method for comparing two alternatives with uncertain utility information is via the idea of stochastic dominance (SD). SD is based on the comparison of the distribution functions that are associated to the alternatives, and can be given the following interpretation: F S D G means that the choice of F over G is rational, in the sense that we prefer the alternative with a greater probability of providing a utility above a certain threshold x , and this for all possible x [2]. SD rules are widely used to identify SD relations for pairwise comparisons of alternatives under uncertain environment [3,4]. They are robust analytical tools for solving decision making problems under uncertainty [1,5], and have been applied in economics and finance [6,7] because of less restrictive assumptions.
As one method for comparing two alternatives with uncertain information, SD rules have many advantages. It takes the difference of stakeholders’ utility function into account and compares the expected utility of alternatives pairwise, only makes the minimal assumption about the utility function, and makes no assumptions at all with respect to the particular probability distributions of returns [8,9]. However, the disadvantages of this method are also obvious. Firstly, SD rules are often too strong [10], where “strong” means that the stochastic dominance rules are too strict to satisfy. So, normally it is difficult to obtain dominance relationships for all pairwise alternatives. Leshno and Levy [11] noticed that such strict rules relate to “all” utility functions in a given class, including extreme ones that presumably rarely represents stakeholders’ preference. They proved that SD rules may fail to show dominance in cases where almost everyone would prefer one gamble to another. Secondly, SD relations are qualitative rather than quantitative. Here, “qualitative” indicates that the stochastic dominance rules can only be used to judge whether there is a dominance relation among pairwise alternatives, but fail to measure the degree of this dominance relation. Only ordinal concepts are involved and the degree that one alternative dominates another is unknown, although the SD relation is determined. Nowak [12] believed that it is not reasonable to accept strict preference if the alternatives differ insignificantly. The strict preference that is based on SD rules is groundless in many situations and may cause problems in decision aid. He argued that the verification of SD relations is not sufficient to accept strict preference. To better apply the SD rules, the method to measure the stochastic dominance degree (SDD) is necessary [13].
To solve these problems, scholars have made many attempts. One possible solution is the relaxation of SD rules. Leshno and Levy [11] defined the concept of almost stochastic dominance (ASD). It is a form of SD that holds for most, but not all, of the utility functions in a given class. Some utility functions are deemed “extreme”, and it is assumed that they do not represent the preferences of any real-world stakeholder. They suggested that such utility functions should be ruled out. On the other hand, some scholars paid their attention to the issue regarding the quantification of SD rules. Several studies testing for SD have been carried out [14,15,16] based on different SDD definitions. Some SDD definitions have been proposed [17,18,19]. For example, Zhang, Fan and Liu [17] introduced a concept of stochastic dominance degree to describe the extent to which one alternative dominates another when the SD relation for each pair of alternatives is determined, and a computation formula of the SDD is given.
In this paper, we firstly review the existing SD and ASD rules, and supplement the definitions of ASD (Section 2). Then, we propose a new SDD definition based on the idea of ASD (Section 3). The new definition contains four kinds of SDDs corresponding to four risk preference styles. It can measure the degree of SD and ASD, and has clear economic meaning. For an alternative, its SDD is determined by its own performance and the support from the stakeholders, and varies with the utility situations of stakeholder group. Furthermore, a SDD based method is proposed to solve stochastic multiple criteria decision making (MCDM) problems (Section 4). Next, a numerical example and comparative analysis are showed in Section 5. Finally, the paper is concluded in Section 6.

2. Stochastic Dominance and Almost Stochastic Dominance

In this section we briefly review the various SD rules analyzed in this paper. Then, following Levy’s [20] and Tzeng’s [21] definitions of almost first degree stochastic dominance (AFSD) and almost second degree stochastic dominance (ASSD), we further supplement the definitions of almost second degree inverse stochastic dominance (ASISD), and almost prospect stochastic dominance (APSD).

2.1. Stochastic Dominance

Let us first define several sets of utility functions corresponding to the various SD rules following Levy and Wiener [22]. In each case we assume the utility function to be continuous and piecewise smooth.
  • U 1 is the set of increasing utility functions (rational investors). u U 1 is equivalent to u ( x ) 0 for all x .
  • U 2 is the set of increasing and concave utility functions (risk averters). u U 2 is equivalent to u ( x ) 0 and u ( x ) 0 for all x .
  • U 2 * is the set of increasing and convex utility functions (risk seekers). u U 2 * is equivalent to u ( x ) 0 and u ( x ) 0 for all x .
  • U P is the set of all S-shaped utility functions as suggested by Prospect Theory (prospect investors). u U P is equivalent to u ( x ) 0 for all x , and u ( x ) 0 for all x > 0 , and u ( x ) 0 for all x < 0 . This means risk seeking for losses and risk aversion for gains.
In the following, the definition of SD rules is given following as [17,23].
Definition 1
[17,23]. Let X and Y be two random variables, F ( x ) and G ( x ) be the cumulative distribution functions of X and Y , respectively, [ a , b ] ( < a < b < ) be the finite support of cumulative distributions, where a and b are the most extreme limits on our distributions of returns. Let E F and E G be the two expectations, respectively. Let FSD, SSD, SISD and PSD denote first degree, second degree, second degree inverse and prospect stochastic dominance, respectively. The SD rules are:
(1) 
F ( x ) F S D G ( x ) if and only if
(i) 
E F ( u ( X ) ) E G ( u ( Y ) ) for all u U 1 with strict inequality for some u , or
(ii) 
F ( x ) G ( x ) for all x [ a , b ] with strict inequality for some x ;
(2) 
F ( x ) S S D G ( x ) if and only if
(i) 
E F ( u ( X ) ) E G ( u ( Y ) ) for all u U 2 with strict inequality for some u , or
(ii) 
a x F ( t ) d t a x G ( t ) d t for all x [ a , b ] with strict inequality for some x ;
(3) 
F ( x ) S I S D G ( x ) if and only if
(i) 
E F ( u ( X ) ) E G ( u ( Y ) ) for all u U 2 * with strict inequality for some u , or
(ii) 
x b F ( t ) d t x b G ( t ) d t for all x [ a , b ] with strict inequality for some x ;
(4) 
F ( x ) P S D G ( x ) if and only if
(i) 
E F ( u ( X ) ) E G ( u ( Y ) ) for all u U P with strict inequality for some u , or
(ii) 
x y F ( t ) d t x y G ( t ) d t for all x [ a , 0 ) and y ( 0 , b ] with strict inequality for some x and y .
There are in turn higher orders of SD, which might yield conclusive results when FSD, SSD, SISD, and PSD do not. They were considered too complex for practical use and calculation. We will not pursue them further here.
SD rules have proven extremely useful not only in financial economics and operations research, but in many other areas of science [20,24]. However, SD rules suffer from a serious drawback. SD rules are strong conditions and generally a SD relation between two alternatives does not exist. Such strict rules relate to all utility functions in a given class, including extreme ones, which presumably rarely represents stakeholders’ preference. While “most” stakeholders may prefer one uncertain alternative over another, SD rules will not reveal this preference due to some extreme utility functions in the case of even a very small violation of these rules.

2.2. Almost Stochastic Dominance

The Almost Stochastic Dominance rules have been developed as an extension of the standard SD framework to solve such paradoxes. The core idea of ASD is to relax the strict restrictions on distribution functions by eliminating some extreme utility functions, and to obtain the dominance relation held by almost all stakeholders (those with reasonable preferences). Hence they were named Almost Stochastic Dominance. Leshno and Levy [11] firstly gave the definition of almost first degree stochastic dominance (AFSD) in 2002.
Definition 2
[11]. Let X and Y be two random variables, F ( x ) and G ( x ) be the cumulative distribution functions of X and Y , respectively, [ a , b ] ( < a < b < ) be the finite support of cumulative distributions, where a and b are the most extreme limits on our distributions of returns. For every 0 < ε 1 < 0.5 , define: U 1 a l m o s t ( ε 1 ) = { u | u U 1 , u ( x ) inf { u ( x ) } [ 1 ε 1 1 ] , x [ a , b ] } , F ( x ) ε 1 almost first degree stochastic dominance G ( x ) ( F ( x ) ε 1 A F S D G ( x ) ), if and only if,
(i) 
E F ( u ( X ) ) E G ( u ( Y ) ) for all u U 1 a l m o s t ( ε 1 ) , or
(ii) 
S 1 [ F ( x ) G ( x ) ] d x ε 1 F G ;
where S 1 ( F , G ) = { x [ a , b ] : F ( x ) < G ( x ) } and F G = a b | F ( x ) G ( x ) | d x .
Note that we replaced original “ S 1 ( F , G ) = { x [ a , b ] : F ( t ) > G ( t ) } ” with “ S 1 ( F , G ) = { x [ a , b ] : F ( t ) < G ( t ) } ” in this paper to facilitate next calculation.
Although Leshno and Levy [11] have proposed the definition of almost second-degree stochastic dominance (ASSD) in 2002, Tzeng and Shih [21] as well as Huang et al. [25] proved that Levy’s [11] definition is incorrect and gave the correctional definition of ASSD. Next, we follow Tzeng’s [21] definition and further provide the definitions of ASISD and APSD.
First, let us define the sets of S 2 , S 2 * , S p 1 and S p 2 as:
S 2 ( F , G ) = { x [ a , b ] : F ( 2 ) ( x ) < G ( 2 ) ( x ) } ;
S 2 * ( F , G ) = { x [ a , b ] : F ( 2 ) * ( x ) < G ( 2 ) * ( x ) } ;
S p 1 ( F , G ) = { x [ a , 0 ] : F ( 2 ) ( x ) < G ( 2 ) ( x ) } ;
S p 2 ( F , G ) = { x [ 0 , b ] : F ( 2 ) * ( x ) < G ( 2 ) * ( x ) } ;
where F ( 2 ) ( x ) = a x F ( t ) d t and G ( 2 ) ( x ) = a x G ( t ) d t ; F ( 2 ) * ( x ) = x b F ( t ) d t and G ( 2 ) * ( x ) = x b G ( t ) d t .
The sets of almost utility functions are defined as:
U 2 a l m o s t ( ε 2 ) = { u | u U 2 , u ( x ) inf { u ( x ) } [ ε 2 1 ε 2 ] , x [ a , b ] } ;
U 2 * a l m o s t ( ε 2 * ) = { u | u U 2 * , u ( x ) inf { u ( x ) } [ ε 2 * 1 ε 2 * ] , x [ a , b ] } ;
U p a l m o s t ( ε p ) = { u | u U p , | u ( x ) | inf { | u ( x ) | } [ ε p 1 ε p ] , x [ a , b ] } ;
where 0.5 < ε < 1 , ε = { ε 2 , ε 2 * , ε p } .
Tzeng’s ASSD was defined as follow:
Definition 3
[21]. For every 0.5 < ε 2 < 1 , F ( x ) ε 2 almost second degree stochastic dominance G ( x ) ( F ( x ) ε 2 A S S D G ( x ) ), if and only if,
(i) 
E F ( u ( X ) ) E G ( u ( Y ) ) for all u U 2 a l m o s t ( ε 2 ) , or
(ii) 
S 2 [ G ( x ) ( 2 ) F ( x ) ( 2 ) ] d x ε 2 F ( 2 ) G ( 2 ) and E F ( X ) E G ( Y ) ;
where F ( 2 ) G ( 2 ) = a b | F ( x ) ( 2 ) G ( x ) ( 2 ) | d x .
Similarly, we define ASISD as follows.
Definition 4.
For every 0.5 < ε 2 * < 1 , F ( x ) ε 2 * almost second degree inverse stochastic dominance G ( x ) ( F ( x ) ε 2 * A S I S D G ( x ) ), if and only if,
(i) 
E F ( u ( X ) ) E G ( u ( Y ) ) for all u U 2 * a l m o s t ( ε 2 * ) , or
(ii) 
S 2 * [ G ( x ) ( 2 ) * F ( x ) ( 2 ) * ] d x ε 2 * F ( 2 ) * G ( 2 ) * and E F ( X ) E G ( Y ) ;
where F ( 2 ) * G ( 2 ) * = a b | F ( x ) ( 2 ) * G ( x ) ( 2 ) * | d x .
Based on above definition, we propose the definition of APSD:
Definition 5.
For every 0.5 < ε p < 1 , F ( x ) ε p almost prospect stochastic dominance G ( x ) ( F ( x ) ε p A P S D G ( x ) ), if and only if,
(i) 
E F ( u ( X ) ) E G ( u ( Y ) ) for all u U p a l m o s t ( ε p ) , or
(ii) 
S p 1 [ G ( x ) ( 2 ) F ( x ) ( 2 ) ] d x ε p F ( p ) G ( p ) , S p 2 [ G ( x ) ( 2 ) * F ( x ) ( 2 ) * ] d x ε p F ( p ) * G ( p ) * and E F ( X ) E G ( Y ) ;
where F ( p ) G ( p ) = a 0 | F ( x ) ( 2 ) G ( x ) ( 2 ) | d x , F ( p ) * G ( p ) * = 0 b | F ( x ) ( 2 ) * G ( x ) ( 2 ) * | d x .
In these definitions, the role of ε is such that, when it takes values closer to 1, the ASD relation does not to hold for a wider range of distributions of the prospects X and Y. Of course, these distributions are unknown in most practical applications and must be estimated. For a discussion of inference in this case on SD and ASD relations, please refer to Post [14], Post and Potì [15] and Linton et al. [16].
Next, the definitions of SDD will be presented based on the ASD.

3. Stochastic Dominance Degree

According to Definition 2, we state the following proposition:
Proposition 1.
Let ε 1 = S 1 [ G ( x ) F ( x ) ] d x F G , ( 0.5 ε 1 1 ) , for the stakeholders whose utility function satisfy u U 1 a l m o s t ( ε 1 ) = { u | u ( x ) 0 , u ( x ) inf { u ( x ) } [ ε 1 1 ε 1 ] , x [ a , b ] } , it must be that E F ( u ( X ) ) E G ( u ( Y ) ) , namely X dominate Y .
The value of ε 1 reflects the number of people who hold X dominate Y . In practice, the more people support X dominate Y , we should believe X better than Y . Therefore, we choose ε 1 as an indicator with respect to the dominance degree of alternatives.
On the other hand, mean is a simple and time-honored method taken from financial applications to measure the value of uncertain number. Many methods, such as Mean-variance (MV) and mean-semivariance, regard mean as an important indicator to judge the priority of alternatives [1]. Although the introduction of utility function makes expected utility and mean unequal. There is still positive correlation between them. Especially when some extreme utility functions are excluded, then the correlation increases further. Therefore, we choose the mean as the other indicator. The first degree SDD are defined based on the two aspects.
Definition 6.
If F ( x ) F S D G ( x ) (either almost or standard), then the first degree SDD of F ( x ) F S D G ( x ) (noted as D ( F ( x ) ε 1 S D G ( x ) ) ) is given by
D ( F ( x ) ε 1 S D G ( x ) ) = p ( ε 1 ) [ E F ( X ) E G ( X ) ]
where ε 1 = S 1 [ G ( x ) F ( x ) ] d x F G and 0.5 ε 1 1 , p : [ 0 , 0.5 ] [ 0 , 1 ] is a function having the following properties:
(a) 
p ( x ) p ( y ) , if x > y ;
(b) 
p ( 1 ) = 1 .
The symbol denotes an operator that is used to combine the two indicators, p ( ε ) and E F ( X ) E G ( X ) . It can be multiplication ( p ( ε ) [ E F ( X ) E G ( X ) ] ), exponentiation ( [ E F ( X ) E G ( X ) ] p ( ε ) ) or other special rules defined by DMs. Parameters also can be introduced into it to adjust the weights of two indicators. In practice, the function p reflects the group utility situation of stakeholders. That is what percentage of stakeholders hold utility function u U a l m o s t ( ε ) . The given conditions are implied by the SD relations. Note that, when ε 1 = 1 , ASD is reduced to standard SD. D ( F ( x ) ε 1 S D G ( x ) ) = E F ( X ) E G ( X ) .
Following the same argument used for first degree SDD, we obtain the SDD of the others (second degree, second degree inverse and prospect). The universal definition of SDD is shown in the following:
Definition 7.
If F ( x ) S D G ( x ) (either almost or standard first degree, second degree, second degree inverse and prospect SD), then the SDD of F ( x ) S D G ( x ) (noted as D ( F ( x ) ε S D G ( x ) ) ) is given by
D ( F ( x ) ε S D G ( x ) ) = p ( ε ) [ E F ( X ) E G ( X ) ]
where ε = { ε 1 , ε 2 , ε 2 * , ε p } , and 0.5 ε 1 .
ε 1 = S 1 [ G ( x ) F ( x ) ] d x F G ;   ε 2 = S 2 [ G ( x ) ( 2 ) F ( x ) ( 2 ) ] d x F ( 2 ) G ( 2 )
ε 2 * = S 2 * [ G ( x ) ( 2 ) * F ( x ) ( 2 ) * ] d x F ( 2 ) * G ( 2 ) * ;   ε p = S p 1 [ G ( x ) ( 2 ) F ( x ) ( 2 ) ] d x F ( p ) G ( p ) S p 2 [ G ( x ) ( 2 ) * F ( x ) ( 2 ) * ] d x F ( p ) * G ( p ) * ;
p : [ 0.5 , 1 ] [ 0 , 1 ] is a function having the following properties:
(a) 
p ( x ) p ( y ) , if x > y ;
(b) 
p ( 1 ) = 1 .
When compared with determining every stakeholder’s utility function, constructing a group utility situation function is much easier. Group utility situation is more stable than individual utility [26]. Moreover, due to the monotonicity of function p , sometimes, we can obtain the decision results directly, without determining the specific group utility situation function (e.g., following example).
The new SDDs take both objective mean and stakeholders’ subjective preferences into account together. It can measure both SD and ASD degree, and correct for certain conditions where standard SD yields results that are inconsistent with the common-sense preferences of most stakeholders. Next, an example is given to investigate the superiority of the proposed SDDs further.
Suppose that ten experts evaluate three alternatives A1; A2; A3 on a scale of ten (1, the worst; 10, the best), and evaluations of the alternatives are expressed in the form of probability distributions as shown in Table 1. The decision analysis with the proposed SDD is shown as follow.
According to the data in Table 1, the cumulative distribution functions of A1, A2, and A3 are shown in Figure 1. In Figure 1, S1 denotes the area enclosed by the lines for A1 and A2 under the curve for A1, and S2 denotes the area between the curves for A2 and A1 under the curve for A2. According to Definition 6, we can get:
ε 1 ( A 2 A 1 ) = S 2 S 1 + S 2 = 1.7 0.5 + 1.7 = 0.773 ;   Δ E ( A 2 A 1 ) = S 2 S 1 = 1.7 0.5 = 1.2
Similarly, the others SDD indicators are computed as shown in Table 2.
From Table 2, we can see that there are only a standard SSD relation and a standard SISD relation between A2 and A3. Obviously, we cannot obtain the dominance relation according to standard SD rules. However, duo to the relaxation of restrictions on distribution functions, the proposed SDD can obtain the dominance relation between alternatives more easily. According to the first degree SDD indicators ( ε 1 and Δ E ) in Table 2, we can confirm A 2 A 1 , A 2 A 3 directly. Then, we obtain A 1 A 3 , since ε 1 , A 2 A 1 < ε 1 , A 2 A 3 and Δ E A 2 A 1 = Δ E A 2 A 3 .
Moreover, the decision results will change with stakeholders’ risk preference styles. This is more reasonable. In Table 2, if we compare A1 with A3 without reference A2, we cannot distinguish the two alternatives by the first degree SDD indicators. This is because the precondition of first degree ASD just claims that U 1 is an increasing utility functions set, but does not restrict the risk preference styles of stakeholders. If we know stakeholders’ risk preference styles, we can use corresponding higher degree SDDs (second degree for risk averters, second degree inverse for risk seekers, prospect for prospect investors) to confirm dominance relation more accurately. In the above example, we get ε 2 , A 3 A 1 = 0.828 , hence risk averters will think A 3 A 1 . Whereas, for risk seekers, ε 2 , A 1 A 3 * = 0.828 , hence A 1 A 3 . In practical decision making, the results derived from different SDDs may be inconsistent. DMs should choose one kind of SDDs according to the risk preference styles of stakeholders, rather than use several of them simultaneously. When we just know that all of the stakeholders are rational investors ( u U 1 ), we should choose first degree SDD. If we know stakeholders’ risk preference styles, we can use corresponding higher degree SDDs for more precise results.
In addition, the new definition has clearing economic meaning and contributes to theory study. The property of hierarchy, i.e., FSD implies SSD, which, in turn, implies that third degree stochastic dominance (TSD) is an important property for SD rules. Guo, et al. [27] found that ASD rules do not possess the property. But they did not explain the reason. Now, with the new SDD definition, we can explain it clearly. That is because in the standard SD, U 2 , U 2 * , and U p are the subset of U 1 . If all rational investors ( u U 1 ) hold a SD relation (i.e., FSD), all risk averters, risk seekers, and prospect investors ( u U 2 , U 2 * or U p ) will hold the same SD relation. However, in ASD, when ε 1 ε 2 , ε 2 * , ε p , the sets, U 2 a l m o s t ( ε 2 ) , U 2 * a l m o s t ( ε 2 * ) , and U p a l m o s t ( ε p ) , may not be not included in the set U 1 a l m o s t ( ε 1 ) (shown in Figure 2). In other words, although all DMs holding u U 1 a l m o s t ( ε 1 ) support certain dominate relation, some DMs holding u U 2 a l m o s t ( ε 2 ) , U 2 * a l m o s t ( ε 2 * ) or U p a l m o s t ( ε p ) may still not support that dominate relation.

4. A Method for Stochastic MCDM

Consider a stochastic MCDM problem. Let A = { A 1 , A 2 , , A m } ( m 2 ) be a discrete set of alternatives, and C = { C 1 , C 2 , , C n } be the set of attributes, w = ( w 1 , w 2 , w n ) T is the weight vector of the attribute, with 0 w j 1 and j = 1 n w j = 1 . Usually, the weight vector can be obtained either directly from the DMs or indirectly using existing procedures, such as Analytic Hierarchy Process (AHP) [28]. Suppose that R i j = [ r i j ] m × n is a decision matrix, where r i j is a random variable with probability distribution function f i j ( x ) , provided by DMs for the alternative A i with respect to the attribute C j . The problem concerned in this paper is to rank alternatives or to select the most desirable alternatives among a finite set A based on decision matrix R i j and attribute weight vector w .
To solve the stochastic MCDM problem mentioned above, we propose a decision analysis method based on SDD. A description of the method is given below.
Step 1.
Identify the SD or ASD relation for pairwise comparisons of alternatives with respect to each attribute, and then calculate the SDD that an alternative dominates another by Definition 7, set up SDD matrix D j = ( D p q j ) m × m for each attribute, where D p q j denote the SDD of alternative A p dominates A q with respect to the attribute C j .
Step 2.
According to SDD matrix D j , calculate relative dominant degree Ψ j ( A i ) on each attribute with a PROMETHEE-II based method. Then construct relative dominant degree matrix Ψ = ( Ψ i j ) m × n = ( Ψ j ( A i ) ) m × n .
Step 3.
Normalize the relative dominant degree matrix Ψ = ( Ψ i j ) m × n into Φ = ( Φ i j ) m × n .
For benefit-type criteria:
Φ i j = Ψ i j Ψ j min Ψ j max Ψ j min
For cost-type criteria:
Φ i j = Ψ j max Ψ i j Ψ j max Ψ j min
Step 4.
Calculate overall dominant degree matrix by Equation (5).
Z = Φ · w
Step 5.
Determine the ranking result of alternatives according to Z ( A i ) , i = 1 , 2 , , m .
A brief description of the PROMETHEE-II based method in step 3 is given below.
Let Ψ j ( A i ) + be the dominant degree which is a measure that alternative A i is dominating the other alternatives on attribute C j , and Ψ j ( A i ) be the non-dominant degree, which is a measure that alternative A i is dominated by the other alternatives on attribute C j . Here, Ψ j ( A i ) + and Ψ j ( A i ) can be, respectively, defined by the following formulas:
Ψ j ( A i ) + = h = 1 m D i h j m , i = 1 , 2 , , m , j = 1 , 2 , , n
Ψ j ( A i ) = h = 1 m D h i j m , i = 1 , 2 , , m , j = 1 , 2 , , n
Let Ψ j ( A i ) be the relative dominant degree, which measures the difference between dominant and non-dominant degrees of alternative A i on attribute C j . Ψ j ( A i ) can be calculated by the following formula:
Ψ j ( A i ) = Ψ j ( A i ) + Ψ j ( A i )

5. A Numerical Example

5.1. Illustrative Applications

Following Martel and Zaras [29], Nowak [12], and Liu et al. [18], we consider the same problem of selecting the most desirable one from ten computer development projects (A1, A2, ..., A10). The decision-making committee assesses the projects based on four attributes which follow: (1) personal resources effort (C1); (2) discounted profit (C2); (3) chances of success (C3); and, (4) technological orientation (C4). The weight vector of the attribute provided by the DMs is ( 0.09 ,   0.55 ,   0.27 ,   0.09 ) T . The evaluation group is constituted by seven experts. The evaluations on the projects with respect to the criteria provided by the evaluation group are expressed in the form of probability distributions, as shown in Table 3. In the example, we assume that is a multiplication operator and the function p ( ε ) = ( 2 ε 1 ) r ( r > 0 ) (Figure 3).
Firstly, we set r = 1 and calculate decision results by first degree SDD. Decision steps and some computation results are shown as follows:
Calculate the SDD with Equation (2), set up SDD matrix for each attribute. The SDD matrixes for each attribute are showed as follow:
D 1 = [ ϕ ϕ ϕ ϕ ϕ ϕ ϕ 0.857 ϕ ϕ 1.286 ϕ ϕ ϕ ϕ ϕ ϕ 2.183 ϕ 1 2.571 1.286 ϕ ϕ ϕ ϕ 0.286 3.429 ϕ 2.286 3.171 1.891 0.367 ϕ 0.143 ϕ 1.191 4.286 0.275 2.881 3.000 1.714 0.177 ϕ ϕ ϕ 0.778 3.877 0.095 2.714 3.414 2.173 0.538 0.095 0.397 ϕ 1.714 4.592 0.467 3.165 1.580 0.510 ϕ ϕ ϕ ϕ ϕ 2.851 ϕ 1.469 ϕ ϕ ϕ ϕ ϕ ϕ ϕ ϕ ϕ ϕ 2.584 1.476 0.048 ϕ ϕ ϕ 0.337 3.571 ϕ 2.429 0.154 ϕ ϕ ϕ ϕ ϕ ϕ 1.183 ϕ ϕ ]
D 2 = [ ϕ ϕ ϕ ϕ ϕ ϕ 1.938 3.041 ϕ ϕ 1.891 ϕ ϕ 0.184 0.018 1.556 4.041 5.143 0.762 ϕ 2.314 0.429 ϕ 0.514 0.117 1.761 4.469 5.571 1.152 0.095 1.714 ϕ ϕ ϕ ϕ 1.659 3.714 4.836 0.714 ϕ 2.183 ϕ ϕ 0.257 ϕ 2.000 4.000 5.265 1.096 ϕ 0.020 ϕ ϕ ϕ ϕ ϕ 2.000 3.265 ϕ ϕ ϕ ϕ ϕ ϕ ϕ ϕ ϕ 1.143 ϕ ϕ ϕ ϕ ϕ ϕ ϕ ϕ ϕ ϕ ϕ ϕ 0.485 ϕ ϕ ϕ ϕ 0.554 2.857 3.992 ϕ ϕ 2.286 0.029 ϕ 0.381 0.020 1.891 4.183 5.286 1.052 ϕ ]
D 3 = [ ϕ ϕ ϕ ϕ ϕ ϕ 2.183 3.183 0.292 0.672 2.429 ϕ ϕ ϕ 0.200 0.029 4.592 5.571 2.857 3.429 2.520 0.190 ϕ 0.286 0.714 0.315 4.836 6.183 2.978 4.000 2.429 ϕ ϕ ϕ 0.048 0.062 4.571 5.571 2.898 3.429 1.829 ϕ ϕ ϕ ϕ ϕ 4.125 5.469 2.282 3.286 2.286 ϕ ϕ ϕ ϕ ϕ 4.469 5.408 2.735 3.265 ϕ ϕ ϕ ϕ ϕ ϕ ϕ 1.000 ϕ ϕ ϕ ϕ ϕ ϕ ϕ ϕ ϕ ϕ ϕ ϕ ϕ ϕ ϕ ϕ ϕ ϕ 1.714 2.674 ϕ 0.247 ϕ ϕ ϕ ϕ ϕ ϕ 0.914 1.883 ϕ ϕ ]
D 4 = [ ϕ ϕ ϕ ϕ ϕ ϕ ϕ 0.706 ϕ ϕ 2.104 ϕ ϕ ϕ ϕ 0.057 0.328 3.571 1.609 0.099 3.143 0.286 ϕ ϕ 0.429 1.000 1.183 4.143 2.429 1.000 2.799 0.517 0.011 ϕ 0.163 0.467 0.947 4.286 2.314 0.508 2.714 0.016 ϕ ϕ ϕ 0.429 0.755 3.714 2.000 0.571 2.326 ϕ ϕ ϕ ϕ ϕ 0.143 3.306 1.612 0.048 ϕ ϕ ϕ ϕ ϕ ϕ ϕ 3.020 1.286 ϕ ϕ ϕ ϕ ϕ ϕ ϕ ϕ ϕ ϕ ϕ 0.510 ϕ ϕ ϕ ϕ ϕ ϕ 1.714 ϕ ϕ 2.143 ϕ ϕ ϕ ϕ ϕ 0.032 3.143 1.429 ϕ ]
Construct relative dominant degree matrix with Equations (6)–(8). The relative dominant degree matrix is shown as follows:
Ψ = [ 1.690 0.591 0.516 1.703 0.458 1.314 1.874 0.695 0.873 1.642 2.202 1.360 1.411 1.130 1.872 1.201 1.182 1.465 1.621 0.961 1.655 0.414 1.776 0.548 0.211 2.606 2.640 0.292 2.684 3.754 3.694 2.760 0.961 0.311 0.941 1.045 1.461 1.503 1.533 0.452 ]
Normalize the relative dominant degree matrix with Equations (3) and (4):
Φ = [ 0.229 0.586 0.539 0.257 0.513 0.939 0.944 0.839 0.820 1 1 1 0.944 0.905 0.944 0.961 0.891 0.967 0.901 0.903 1 0.619 0.928 0.803 0.667 0.213 0.179 0.741 0 0 0 0 0.840 0.753 0.467 0.416 0.282 0.974 0.363 0.780 ]
Calculate overall dominant degree matrix with Equation (5):
Z = ( 0.512 0.893 0.984 0.924 0.937 0.753 0.292 0 0.653 0.729 ) T
The ranking result of alternatives is A 3 A 5 A 4 A 2 A 6 A 10 A 9 A 1 A 7 A 8 .
Similarly, we can obtain the overall dominant degree matrix that is calculated by second degree and second degree inverse SDD as follows:
Z 2 = ( 0.499 0.890 0.987 0.924 0.932 0.739 0.289 0 0.669 0.729 ) T
Z 2 * = ( 0.480 0.875 0.974 0.890 0.901 0.711 0.277 0 0.614 0.704 ) T
Suppose that the reference point is 5. We can also get the overall dominant degree matrix calculated by prospect SDD.
Z p = ( 0.579 0.916 0.949 0.951 0.967 0.827 0.325 0 0.751 0.752 ) T

5.2. Comparative Analysis and Discussion

The results obtained by different SDD, Zaras and Martel’s method [29], Nowak’s method [12], and Liu and Fan’s method [18] are shown in Table 4. It can be seen from Table 4 that the results obtained by the proposed SDD method and those by the existing methods are slightly different. However, the proposed method and Liu and Fan’s method [18] could produce more accurate results than the others. When comparing with the existing methods, the new method takes the risk preference styles and group utility distribution of stakeholders into account. The results obtained by the new method will vary with the risk preference styles of stakeholders. It makes the new method more reasonable for practical decision making.
To analyze the impact of group utility distribution of stakeholders on the ranking result, we set r = 1/10, 1/3, 1, 3, and 10, respectively, then calculate and compare the decision results under first degree SDD. The images of function p ( ε ) are shown in Figure 3. The results are shown in Table 5 accordingly. From Figure 3 and Table 5 we can see that the differences in ranking results are slight relative to the significant differences in function p ( ε ) . This is because p ( ε ) is limited to monotonically increasing function. The group utility distribution of stakeholders has a limited influence over the ranking result. Therefore, when the elicitation of group utility distribution of stakeholders is difficult or the group utility distribution is ambiguous, we can still get ranking results by the proposed method.

6. Conclusions

To overcome the defects in traditional SD rules, we firstly supplement the definitions of ASISD and APSD. Then, we propose a new definition of SDD based on the idea of ASD. When comparing with existing definitions, the new definition takes both objective mean and stakeholders’ subjective preference into account. For an alternative, its SDD is determined by two aspects, its own performance and the support from stakeholders, and vary with the utility situations of the stakeholder group. The new definition contains four kinds of SDD, which are corresponding to different risk preference styles, DMs can choose suitable one according to stakeholders’ situations. The operator in the definition also can be changed to fit in with different circumstances. In addition, with the relaxation of restrictions on distribution functions, it is easier to obtain the dominance relation between alternatives, and both SD and ASD degree can be measured by the same equation.
On the basis of the new SDD, we present a method to solve the stochastic MCDM problem. The numerical experiment shows that the new method could produce more accurate results according to the risk preference styles of stakeholders. Moreover, when it is difficult to elicit the group utility distribution of stakeholders or the group utility distribution is ambiguous, the proposed method can still rank alternatives. Unlike most existing methods, the utility situations of stakeholders are adequately considered in the proposed method. It gives DMs one more choice to solve stochastic MCDM problems according to stakeholders’ preferences.
In the future, further researches will helpful for improving the accuracy of the method. The property of hierarchy is an important property for SD rules. However, existing ASD definitions do not possess the property. It will be very interesting to seek new ASD definitions that are possessing the property of hierarchy. The research regarding to the elicitation of stakeholders’ group utility distribution are significant, too. Furthermore, when considering that the relevant distribution is not completely known due to heterogeneous beliefs, subjective distortion, or estimation error, the inferential frameworks based on entropy and similar information-theoretic measures of distances between distribution will be the focus of our future research.

Acknowledgments

This research is supported by the 2017 Special Project of Cultivation and Development of Innovation Base (No. Z171100002217024), the Research Funds of Beijing Social Science (No. 16GLC069), and the Fundamental Research Funds for the Central Universities (No. 2016MS70), (No. 2017XS098), (No. 2017XS099).

Author Contributions

Yunna Wu and Xiaokun Sun mainly studied the proposed method; Hu Xu carried a numerical example and calculated the result, then Hu Xu drafted the paper. Finally, Chuanbo Xu formatted the manuscript for submission.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Yager, R.R.; Alajlan, N. Probability weighted means as surrogates for stochastic dominance in decision making. Knowl. Based Syst. 2014, 66, 92–98. [Google Scholar] [CrossRef]
  2. Montes, I.; Miranda, E.; Montes, S. Decision making with imprecise probabilities and utilities by means of statistical preference and stochastic dominance. Eur. J. Oper. Res. 2014, 234, 209–220. [Google Scholar] [CrossRef]
  3. Wu, Y.; Xu, C.; Xu, H. Optimal site selection of tidal power plants using a novel method: A case in China. Energies 2016, 9, 832. [Google Scholar] [CrossRef]
  4. Wu, Y.; Xu, H.; Xu, C.; Xiao, X. An almost stochastic dominance based method for stochastic multiple attributes decision making. Intell. Decis.Technol. 2017, 11, 1–13. [Google Scholar] [CrossRef]
  5. Graves, S.B.; Ringuest, J.L. Probabilistic dominance criteria for comparing uncertain alternatives: A tutorial. Omega 2009, 37, 346–357. [Google Scholar] [CrossRef]
  6. Hodder, J.E.; Jackwerth, J.C.; Kolokolova, O. Improved Portfolio Choice Using Second Order Stochastic Dominance; Social Science Electronic Publishing: Rochester, NY, USA, 2014. [Google Scholar]
  7. Zagst, R.; Kraus, J. Stochastic dominance of portfolio insurance strategies. Ann. Oper. Res. 2011, 185, 75–103. [Google Scholar] [CrossRef]
  8. Montes, I.; Miranda, E.; Montes, S. Stochastic dominance with imprecise information. Comput. Stat. Data Anal. 2014, 71, 868–886. [Google Scholar] [CrossRef]
  9. Stoyanov, S.V.; Rachev, S.T.; Fabozzi, F.J. Metrization of stochastic dominance rules. Int. J. Theor. Appl. Finance 2012, 15, 203–256. [Google Scholar] [CrossRef]
  10. Wu, Y.; Xu, H.; Xu, C.; Chen, K. Uncertain multi-attributes decision making method based on interval number with probability distribution weighted operators and stochastic dominance degree. Knowl. Based Syst. 2016, 113, 199–209. [Google Scholar] [CrossRef]
  11. Leshno, M.; Levy, H. Preferred by “all” and preferred by “most” decision makers: Almost stochastic dominance. Manag. Sci. 2002, 48, 1074–1085. [Google Scholar] [CrossRef]
  12. Nowak, M. Preference and veto thresholds in multicriteria analysis based on stochastic dominance. Eur. J. Oper. Res. 2004, 158, 339–350. [Google Scholar] [CrossRef]
  13. Shu, M.H.; Wu, H.C. Supplier evaluation and selection based on stochastic dominance: A quality-based approach. Commun. Stat. Theory Methods 2014, 43, 2907–2922. [Google Scholar] [CrossRef]
  14. Post, T. Critical Values for Almost Stochastic Dominance Based on Relative Risk Aversion; Social Science Electronic Publishing: Rochester, NY, USA, 2015. [Google Scholar]
  15. Post, T.; Potì, V. Portfolio analysis using stochastic dominance, relative entropy, and empirical likelihood. Manag. Sci. 2017, 63, 153–165. [Google Scholar] [CrossRef]
  16. Linton, O.; Maasoumi, E.; Whang, Y.J. Consistent testing for stochastic dominance under general sampling schemes. Rev. Econ. Stud. 2005, 72, 735–765. [Google Scholar] [CrossRef]
  17. Zhang, Y.; Fan, Z.P.; Liu, Y. A method based on stochastic dominance degrees for stochastic multiple criteria decision making. Comput. Ind. Eng. 2010, 58, 544–552. [Google Scholar] [CrossRef]
  18. Liu, Y.; Fan, Z.P.; Zhang, Y. A method for stochastic multiple criteria decision making based on dominance degrees. Inf. Sci. 2011, 181, 4139–4153. [Google Scholar] [CrossRef]
  19. Tan, C.; Ip, W.H.; Chen, X. Stochastic multiple criteria decision making with aspiration level based on prospect stochastic dominance. Knowl. Based Syst. 2014, 70, 231–241. [Google Scholar] [CrossRef]
  20. Levy, H. Stochastic dominance: Investment decision making under uncertainty. In Studies in Risk and Uncertainty; Springer: Berlin/Heidelberg, Germany, 2006; pp. 757–776. [Google Scholar]
  21. Tzeng, L.Y.; Shih, P.T. Revisiting almost second-degree stochastic dominance. Manag. Sci. 2013, 59, 1250–1254. [Google Scholar] [CrossRef]
  22. Levy, H.; Wiener, Z. Stochastic dominance and prospect dominance with subjective weighting functions. J. Risk Uncertain. 1998, 16, 147–163. [Google Scholar] [CrossRef]
  23. Nowak, M. Aspiration level approach in stochastic mcdm problems. Eur. J. Oper. Res. 2007, 177, 1626–1640. [Google Scholar] [CrossRef]
  24. Blavatskyy, P.R. Probabilistic Choice and Stochastic Dominance; Springer: Berlin/Heidelberg, Germany, 2012; pp. 59–83. [Google Scholar]
  25. Huang, R.J.; Tsetlin, I.; Tzeng, L.Y.; Winkler, R.L. Generalized Almost Stochastic Dominance; Institute for Operations Research and the Management Sciences (INFORMS): Catonsville, MD, USA, 2015; Volume 63. [Google Scholar]
  26. Hwang, C.-L.; Lin, M.-J. Group Decision Making under Multiple Criteria: Methods and Applications; Springer Science & Business Media: Berlin, Germany, 2012; Volume 281. [Google Scholar]
  27. Guo, X.; Zhu, X.; Wong, W.-K.; Zhu, L. A note on almost stochastic dominance. Econ. Lett. 2013, 121, 252–256. [Google Scholar] [CrossRef] [Green Version]
  28. Jalao, E.R.; Wu, T.; Dan, S. A stochastic ahp decision making methodology for imprecise preferences. Inf. Sci. 2014, 270, 192–203. [Google Scholar] [CrossRef]
  29. Martel, J.-M.; Zaras, K. Stochastic dominance in multicriterion analysis under risk. Theory Decis. 1995, 39, 31–49. [Google Scholar] [CrossRef]
Figure 1. Cumulative distribution functions of A1, A2, and A3.
Figure 1. Cumulative distribution functions of A1, A2, and A3.
Entropy 19 00606 g001
Figure 2. Relationships among different utility function sets.
Figure 2. Relationships among different utility function sets.
Entropy 19 00606 g002
Figure 3. The images of function p ( ε ) under different values of r .
Figure 3. The images of function p ( ε ) under different values of r .
Entropy 19 00606 g003
Table 1. Distributional evaluations for three alternatives.
Table 1. Distributional evaluations for three alternatives.
ScoresAlternatives
A1A2A3
1-1/102/10
25/10--
3---
4-2/10-
5--6/10
61/10--
7-5/10-
8---
94/10--
10-2/102/10
Table 2. The indicators of stochastic dominance degree (SDD) for three alternatives.
Table 2. The indicators of stochastic dominance degree (SDD) for three alternatives.
ε 1 ε 2 ε 2 * Δ E
A1 & A2−0.773−0.991−0.968−1.2
A1 & A30.5−0.8280.8280
A2 & A30.929111.2
Note: positives mean the former dominate the later; negatives mean the later dominate the former.
Table 3. Distributional evaluations for the ten projects.
Table 3. Distributional evaluations for the ten projects.
CriteriaScoresAlternatives
A1A2A3A4A5A6A7A8A9A10
C110001/701/71/71/700
23/71/7000002/701/7
31/70001/7002/702/7
402/7000001/702/7
52/71/73/71/7003/71/72/71/7
602/71/702/701/701/70
71/701/702/71/7003/71/7
801/72/71/703/71/701/70
90004/72/700000
10000002/71/7000
C2101/71/70001/73/700
22/7000003/73/701/7
31/7001/704/71/701/70
40001/70001/71/70
52/70001/701/7000
601/71/71/72/701/701/70
701/7001/71/7004/72/7
81/71/72/73/72/72/70003/7
91/73/71/71/71/700000
10002/70000001/7
C31001/701/7002/701/7
20000003/71/702/7
31/7001/7001/74/71/70
43/700001/71/702/70
501/70001/72/702/70
61/7000000002/7
701/701/700002/72/7
81/72/702/73/72/70000
91/73/72/71/71/71/70000
10004/72/72/72/70000
C4101/701/70002/700
2000000001/70
33/7000001/7000
400000001/71/70
52/700001/71/72/700
600001/71/701/73/73/7
7001/701/71/70001/7
81/72/74/703/72/73/71/71/71/7
902/701/71/71/71/7001/7
101/72/72/75/71/71/71/701/71/7
Table 4. The ranking of projects obtained by different methods.
Table 4. The ranking of projects obtained by different methods.
MethodsRank
12345678910
First degree, second degree and second degree inverse SDD   A 3       A 5       A 4       A 2       A 6       A 10       A 9       A 1       A 7       A 8
Prospect SDD   A 5       A 4       A 3       A 2       A 6       A 10       A 9       A 1       A 7       A 8
Zaras and Martel’s   A 3    ;    A 4       A 3    ;    A 5       A 6    ;    A 9    ;    A 10       A 1    ;    A 7       A 8
Nowak’s   A 3       A 2       A 4    ;    A 5       A 6       A 9    ;    A 10       A 1       A 7       A 8
Liu and Fan’s   A 3       A 4       A 2       A 5       A 6       A 10       A 9       A 1       A 7       A 8
Table 5. The decision results under different values of r .
Table 5. The decision results under different values of r .
r Rank and Final Score
12345678910
A 3         A 5       A 4       A 2       A 6       A 10       A 9       A 1       A 7       A 8
1/100.9770.9070.8940.8760.7160.7080.6250.4810.2770
1/30.9800.9170.9040.8820.7280.7150.6330.4900.2820
10.9840.9370.9240.8930.7530.7290.6530.5120.2920
30.9850.9630.9580.9100.8010.7500.6940.5540.3110
  A 4       A 5       A 3       A 2       A 6       A 10       A 9       A 1       A 7       A 8
100.9560.9530.9460.8960.8300.7430.7280.6000.3320

Share and Cite

MDPI and ACS Style

Wu, Y.; Sun, X.; Xu, H.; Xu, C.; Xu, R. A New Stochastic Dominance Degree Based on Almost Stochastic Dominance and Its Application in Decision Making. Entropy 2017, 19, 606. https://doi.org/10.3390/e19110606

AMA Style

Wu Y, Sun X, Xu H, Xu C, Xu R. A New Stochastic Dominance Degree Based on Almost Stochastic Dominance and Its Application in Decision Making. Entropy. 2017; 19(11):606. https://doi.org/10.3390/e19110606

Chicago/Turabian Style

Wu, Yunna, Xiaokun Sun, Hu Xu, Chuanbo Xu, and Ruhang Xu. 2017. "A New Stochastic Dominance Degree Based on Almost Stochastic Dominance and Its Application in Decision Making" Entropy 19, no. 11: 606. https://doi.org/10.3390/e19110606

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop