Elsevier

Information Sciences

Volume 519, May 2020, Pages 74-92
Information Sciences

A three-way decision model based on cumulative prospect theory

https://doi.org/10.1016/j.ins.2020.01.030Get rights and content

Abstract

In three-way decision, the description on the risk attitude of decision-makers is a focus topic. In this paper, we propose a novel three-way decision model based on cumulative prospect theory. First, with the aid of a reference point, the value functions are utilized to describe different risk appetites of decision-makers towards gains and losses. Second, the weight functions incorporate the nonlinear transformation of the conditional probability. The cumulative decision weights are decided by taking into account the increasing order of value functions. Then, with value functions and weight functions, the new decision rules of the proposed model are deduced based on the principle of maximizing the cumulative prospect value rather than minimizing the cost. Further, we analyze and prove the existence and uniqueness of thresholds of our model. Then, the decision rules are simplified based on the conditional probability and numerical solutions of thresholds, and the algorithm for deriving three-way decision rules is constructed. Finally, an illustrative example and a series of relevant comparisons are presented to illustrate and validate the effectiveness and feasibility of our model.

Introduction

Three-way decision (3WD), as an uncertain decision approach, has developed rapidly in the fields of decision-making, granular computing and incomplete data analysis, since it was proposed by Yao in [1], [2]. Three-way decision can be viewed as a generalized theory of traditional rough set, proposed by Pawlak [3], which received much attention in recent literatures [4], [5], [6], [7], [8]. The main concept of three-way decision is to divide the universe into three disjoint regions (positive, boundary and negative regions) by two thresholds α and β. Three types of decision rules, including acceptance, non-commitment and rejection, are generated from three disjoint regions based on the principle of Bayesian risk minimization. In the case that the information is insufficient, the non-commitment is taken as the delayed decision, which is in line with the human decision process. In recent years, three-way decision has been widely applied in diverse territories, such as recommendation systems [9], image recognition [10], cognitive concept learning [11], cost-sensitive learning [12], medical diagnosis [13] and incremental clustering [14].

The theory and development of three-way decision have received a constant attention and achieved many research results [15], [16], [17], [18]. In summary, the study of three-way decision has two main aspects. First, many researchers focused on the extension of the model and notion of three-way decision [19], [20], [21], [22]. Lang et al. [23] presented the concepts of probabilistic conflict, neutral and allied sets of conflicts, and discussed the mechanism for computing the thresholds. Xu and Wang [24] proposed a new aggregation method of interval loss function based on the principle of justifiable granularity. Sun et al. [25] deduced the three-way decision based on the multigranulation fuzzy decision-theoretic rough set over two universes. The second aspect is the development of the sequential three-way decision and granular computing [26], [27], [28]. Li et al. [10] proposed a sequential three-way decision method for cost-sensitive face recognition. Yang et al. [29] proposed a unified dynamic framework of decision-theoretic rough sets for incrementally updating three-way probabilistic regions. Zhang et al. [30] defined a new concept of attribute ratio and established a dynamic three-way decision model. Qian et al. [31] proposed a generalized multigranulation sequential three-way decision model based on multiple different thresholds. In recent years, many scholars have tended to pay more attention to the description on the risk attitude of decision-makers [32], [33], [34], [35]. For example, Liang et al. [36] involved the risk appetite of the decision-maker into three-way decisions. Zhang et al. [37] utilized the utility function as a new risk measurement, and introduced the utility theory into 3WD theory. Thus, how to reflect the risk attitude of decision-makers has become a challenge and attracted increasing attention. However, most of the aforementioned literatures described the risk attitudes of decision-makers from the perspective of loss functions. The risks are mainly measured in terms of losses, while ignoring the impact of gains on decision-makers. In many real-life applications, the risk attitude and behavior of decision-makers are determined by both gains and losses. Some studies have shown that decision-makers may have different risk appetites towards gains and losses [38]. In the actual decision process of decision-makers, the pain of losses can be far greater than the pleasure of gains [39].

Cumulative prospect theory (CPT), proposed by Tversky and Kahneman [40], is an important theory to describe and predict the decision behaviors under risk and uncertainty. It is stated in CPT that the outcomes are represented as gains and losses in comparison with the reference point of decision-makers instead of the final state of wealth [41]. The decision-makers are risk aversion towards gains and risk seeking towards losses [42]. Moreover, two nonlinear transformations of the probability are taken into account towards gains and losses, which overweight small probabilities, while underweight moderate and high probabilities. Instead of transforming each single probability, the cumulative distribution function of the decision weight is also considered. CPT has been verified by a large number of psychological experiments, and it can correctly predict the real decision behavior of decision-makers. In recent years, CPT has attracted growing attention in many diverse decision-making areas. For example, Hu et al. [43] proposed a cumulative prospect theory-based model to describe the charging behavior of battery electric vehicle drivers. Keskin [44] studied cumulative prospect theory preferences in rent-seeking contests. Zhao et al. [39] proposed an optimal execution model with transient price impact and permanent price impact under cumulative prospect theory. Zhou et al. [41] solved the problem of portfolio selection by a group decision-making process and considered the psychological behavior of experts with CPT. Wu et al. [45] established a comprehensive criteria system for the evaluation of renewable power sources based on CPT. Following CPT, Metzger and Rieger [38] investigated a framework for non-cooperative games in normal form where players have behavioral preferences. Li et al. [42] proposed an integrated cumulative prospect theory based hybrid-information multi-criteria decision making approach, which could be utilized to appraise and identify sustainable third party reverse logistics provider. Xu et al. [46] studied psychological behaviors of decision-makers and considered bounded rationality by using CPT.

Motivated by the success of CPT in the researches on decision-making problems, we introduced CPT into 3WD theory to construct a new three-way decision model. A summary of the work completed in this study is shown as follows. First, a 3WD model based on CPT is proposed. Different risk attitudes of decision-makers and appetites towards gains and losses are considered on the basis of the reference point. The conditional probability is generalized into two different weight functions and the decision weight is performed over the cumulative distribution function. With the aid of value functions and weight functions, decision rules are determined based on the principle of maximizing the cumulative prospect value. Then, since the analytic solutions of thresholds of our model cannot be calculated directly, the existence and uniqueness of thresholds are analyzed and proven. The simplified form of decision rules and the algorithm for deriving three-way decision rules are presented. Finally, the proposed model is utilized to support an illustrative emergency decision-making problem. The illustrative example and comparative analysis show the effectiveness of our model.

The remainder of the paper is presented as follows. In Section 2, some basic notions of three-way decision and cumulative prospect theory are presented. Then, in Section 3, the novel three-way decision model based on cumulative prospect theory is proposed. Section 4 provides a further analysis of the thresholds and simplified decision rules. An illustrative example is given to elaborate the effectiveness of our model, and the proposed model is compared with some other 3WD models in Section 5. Section 6 concludes the paper and elaborates on future studies.

Section snippets

Preliminary

The basic ideas and concepts of three-way decision [1], [2] and cumulative prospect theory [40] are briefly reviewed in this section.

Three-way decision based on cumulative prospect theory

Cumulative prospect theory suggests that both gains and losses may affect the decision behaviour and risk attitude of decision-makers under risk and uncertainty. Decision-makers tend to choose the decision option with the maximum cumulative prospect value when facing the actual decision problems. On this basis, a new 3WD model can be constructed to properly describe and reflect the risk attitude of decision-makers.

Suppose Ω={C,¬C} is a state set, which represents the object belongs to C or not,

The analysis of thresholds and simplification of decision rules

The thresholds are critical parameters to simplify decision rules in the 3WD theory. As weight functions are the nonlinear functions of probability, the analytic solutions of thresholds cannot be directly calculated. Thus, it is important to further analyze the existence and uniqueness of thresholds. Apparently, if the thresholds of our model exist and are unique, we can also simplify decision rules with the numerical solutions of thresholds. In order to analyze and prove the existence and

An illustrative example

With the improvement of the level of social and economic development, the process of industrialization and modernization is accelerated. At the same time, various types of social and natural disasters such as safe production, earthquakes and tsunami constantly happened [48]. In recent years, the frequency of emergencies has been increasing, which shows characteristics of suddenness, uncertainty, unpredictability and complexity [49]. The higher frequency of these emergencies, the higher degree

Conclusion

In the 3WD theory, how to describe the risk attitude of decision-makers is a challenge. In this paper, we introduce cumulative prospect theory into three-way decision to construct a novel 3WD model. In the light of CPT, different reference points of decision-makers and risk appetites towards gains and losses are described with the value function. The probability is generalized into two weight functions towards gains and losses, which are performed over the cumulative distribution functions.

CRediT authorship contribution statement

Tianxing Wang: Writing - original draft, Data curation, Software. Huaxiong Li: Conceptualization, Writing - review & editing, Funding acquisition. Libo Zhang: Methodology, Formal analysis. Xianzhong Zhou: Funding acquisition, Supervision. Bing Huang: Writing - review & editing.

Declaration of Competing Interest

We declare that we do not have any commercial or associative interest that represents a conflict of interest in connection with the work submitted.

Acknowledgment

This work is supported by National Nature Science Foundation (Nos. 71671086, 61876079, 71732003 and 61773208), and the National Key Research and Development Program of China (Nos. 2018YFB1402600 and 2016YFD0702100).

References (50)

  • J. Chen et al.

    Multi-granular mining for boundary regions in three-way decision theory

    Knowl.-Based Syst.

    (2016)
  • C.M. Jiang et al.

    Effectiveness measures in movement-based three-way decisions

    Knowl.-Based Syst.

    (2018)
  • W. Pedrycz

    Allocation of information granularity in optimization and decision-making models: towards building the foundations of granular computing

    Eur. J, Oper. Res.

    (2014)
  • Q.H. Zhang et al.

    A general model of decision-theoretic three-way approximations of fuzzy sets based on a heuristic algorithm

    Inform. Sci.

    (2020)
  • F. Min et al.

    Frequent pattern discovery with tri-partition alphabets

    Inform. Sci.

    (2020)
  • L. Wei et al.

    Rules acquisition of formal decision contexts based on three-way concept lattices

    Inform. Sci.

    (2020)
  • Y.Y. Yao

    Three-way conflict analysis: reformulations and extensions of the pawlak model

    Knowl.-Based Syst.

    (2019)
  • H.L. Zhi et al.

    Granule description based knowledge discovery from incomplete formal contexts via necessary attribute analysis

    Inform. Sci.

    (2019)
  • G.M. Lang et al.

    Three-way decision approaches to conflict analysis using decision-theoretic rough set theory

    Inform. Sci.

    (2017)
  • Y. Xu et al.

    Three-way decision based on improved aggregation method of interval loss function

    Inform. Sci.

    (2020)
  • B.Z. Sun et al.

    Three-way group decision making based on multigranulation fuzzy decision-theoretic rough set over two universes

    Int. J. Approx. Reason.

    (2017)
  • H.R. Ju et al.

    Sequential three-way classifier with justifiable granularity

    Knowl.-Based Syst.

    (2019)
  • H.X. Li et al.

    Cost-sensitive sequential three-way decision modeling using a deep neural network

    Int. J. Approx. Reason.

    (2017)
  • L.B. Zhang et al.

    Sequential three-way decision based on multi-granular autoencoder features

    Inform. Sci.

    (2020)
  • X. Yang et al.

    A unified framework of dynamic three-way probabilistic rough sets

    Inform. Sci.

    (2017)
  • Cited by (0)

    View full text