D number theory based game-theoretic framework in adversarial decision making under a fuzzy environment

Abstract Adversarial decision making is a particular type of decision making problem where the gain a decision maker obtains as a result of his decisions is affected by the actions taken by others. Representation of evaluation of alternatives and methods to find the optimal alternative are two important aspects in adversarial decision making. The aim of this study is to develop a general framework for solving the adversarial decision making problem under an uncertain environment. By combining fuzzy set theory, game theory and D number theory (DNT), we present a DNT-based game-theoretic framework for adversarial decision making under a fuzzy environment. Within the proposed framework or model, fuzzy set theory is used to model uncertain evaluations by decision makers of alternatives, the non-exclusiveness among fuzzy evaluations is taken into account by use of DNT, and the conflict of interests among decision makers is considered by means of a two-person non-constant sum game. An illustrative application is given to demonstrate the effectiveness of the proposed model. This work, on the one hand, has developed an effective framework for adversarial decision making under a fuzzy environment and, on the other hand, has further improved the basis of DNT as a generalization of Dempster–Shafer theory for uncertainty reasoning.

[1]  Ronald R. Yager,et al.  Geospatial Modeling Using Dempster–Shafer Theory , 2017, IEEE Transactions on Cybernetics.

[2]  Thomas L. Saaty,et al.  The Analytic Network Process: Decision Making With Dependence and Feedback , 2001 .

[3]  Fuyuan Xiao,et al.  A novel multi-criteria decision making method for assessing health-care waste treatment technologies based on D numbers , 2018, Eng. Appl. Artif. Intell..

[4]  Orhan Türkbey,et al.  Fuzzy logic based game theory applications in multi-criteria decision making process , 2013, J. Intell. Fuzzy Syst..

[5]  Rehan Sadiq,et al.  A fuzzy-based approach for characterization of uncertainties in emergy synthesis: an example of paved road system , 2013 .

[6]  Miroslaw J. Skibniewski,et al.  An improved Dempster-Shafer approach to construction safety risk perception , 2017, Knowl. Based Syst..

[7]  Jerry M. Mendel,et al.  Sources of Uncertainty , 2017 .

[8]  Yafei Song,et al.  Combination of interval-valued belief structures based on intuitionistic fuzzy set , 2014, Knowl. Based Syst..

[9]  Arthur P. Dempster,et al.  Upper and Lower Probabilities Induced by a Multivalued Mapping , 1967, Classic Works of the Dempster-Shafer Theory of Belief Functions.

[10]  Khalil Md Nor,et al.  Development of TOPSIS Method to Solve Complicated Decision-Making Problems - An Overview on Developments from 2000 to 2015 , 2016, Int. J. Inf. Technol. Decis. Mak..

[11]  Prakash P. Shenoy,et al.  A new definition of entropy of belief functions in the Dempster-Shafer theory , 2018, Int. J. Approx. Reason..

[12]  Henri Prade,et al.  Decision-Making Process: Concepts and Methods , 2009 .

[13]  Zhen Wang,et al.  Zero-sum polymatrix games with link uncertainty: A Dempster-Shafer theory solution , 2019, Appl. Math. Comput..

[14]  Wei Xiong,et al.  Ambiguous games played by players with ambiguity aversion and minimax regret , 2014, Knowl. Based Syst..

[15]  Henri Prade,et al.  Representation and combination of uncertainty with belief functions and possibility measures , 1988, Comput. Intell..

[16]  Lotfi A. Zadeh,et al.  Fuzzy Sets , 1996, Inf. Control..

[17]  Hu-Chen Liu,et al.  Failure mode and effects analysis using D numbers and grey relational projection method , 2014, Expert Syst. Appl..

[18]  Mauro Barni,et al.  A Framework for Decision Fusion in Image Forensics Based on Dempster–Shafer Theory of Evidence , 2013, IEEE Transactions on Information Forensics and Security.

[19]  Ronald R. Yager,et al.  Generalized probabilities of fuzzy events from fuzzy belief structures , 1982, Inf. Sci..

[20]  Yong Deng,et al.  Evaluation method based on fuzzy relations between Dempster–Shafer belief structure , 2018, Int. J. Intell. Syst..

[21]  Ch.-Ch Chou The canonical representation of multiplication operation on triangular fuzzy numbers , 2003 .

[22]  V. Torra,et al.  A framework for linguistic logic programming , 2010 .

[23]  Xiaoyan Su,et al.  Research on fault diagnosis methods for the reactor coolant system of nuclear power plant based on D-S evidence theory , 2018 .

[24]  Wen Jiang,et al.  An evidential Markov decision making model , 2017, Inf. Sci..

[25]  David A. Pelta,et al.  Theoretical analysis of expected payoff in an adversarial domain , 2012, Inf. Sci..

[26]  Zhansheng Duan,et al.  Evaluation of Probability Transformations of Belief Functions for Decision Making , 2016, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[27]  Shanlin Yang,et al.  Analysis of fuzzy Hamacher aggregation functions for uncertain multiple attribute decision making , 2017, Inf. Sci..

[28]  Didier Dubois,et al.  Possibility Theory - An Approach to Computerized Processing of Uncertainty , 1988 .

[29]  Ali Emrouznejad,et al.  The state of the art development of AHP (1979–2017): a literature review with a social network analysis , 2017, Int. J. Prod. Res..

[30]  Xinyang Deng,et al.  Fuzzy Risk Evaluation in Failure Mode and Effects Analysis Using a D Numbers Based Multi-Sensor Information Fusion Method , 2017, Sensors.

[31]  Yong Deng,et al.  A novel method for forecasting time series based on fuzzy logic and visibility graph , 2017, Advances in Data Analysis and Classification.

[32]  Naif Alajlan,et al.  Dempster-Shafer belief structures for decision making under uncertainty , 2015, Knowl. Based Syst..

[33]  Xinyang Deng,et al.  Analyzing the monotonicity of belief interval based uncertainty measures in belief function theory , 2017, Int. J. Intell. Syst..

[34]  Hans-Jürgen Zimmermann,et al.  Fuzzy Set Theory - and Its Applications , 1985 .

[35]  Rehan Sadiq,et al.  Sustainability performance assessment of green roof systems using fuzzy-analytical hierarchy process (FAHP) , 2014 .

[36]  A. R. Roy,et al.  Soft set theory , 2003 .

[37]  Mitsuru Ishizuka,et al.  Inference procedures under uncertainty for the problem-reduction method , 1982, Inf. Sci..

[38]  Hu-Chen Liu,et al.  Fuzzy Failure Mode and Effects Analysis Using Fuzzy Evidential Reasoning and Belief Rule-Based Methodology , 2013, IEEE Transactions on Reliability.

[39]  Éloi Bossé,et al.  Robust combination rules for evidence theory , 2009, Inf. Fusion.

[40]  Xinyang Deng,et al.  Exploring the combination rules of D numbers from a perspective of conflict redistribution , 2017, 2017 20th International Conference on Information Fusion (Fusion).

[41]  Ronald R. Yager,et al.  On the conflict between inducing confusion and attaining payoff in adversarial decision making , 2009, Inf. Sci..

[42]  Yong Deng,et al.  Dependence assessment in human reliability analysis based on evidence credibility decay model and IOWA operator , 2018 .

[43]  John Yen,et al.  Generalizing the Dempster-Schafer theory to fuzzy sets , 1990, IEEE Trans. Syst. Man Cybern..

[44]  David A. Pelta,et al.  Ant Colony Optimization for Automatic Design of Strategies in an Adversarial Model , 2011, NICSO.

[45]  Jian-Bo Yang,et al.  Data classification using evidence reasoning rule , 2017, Knowl. Based Syst..

[46]  M. Rabin Risk Aversion and Expected Utility Theory: A Calibration Theorem , 2000 .

[47]  David Ríos Insua,et al.  An Adversarial Risk Analysis Model for an Autonomous Imperfect Decision Agent , 2013, Decision Making and Imperfection.

[48]  Francisco Herrera,et al.  A 2-tuple fuzzy linguistic representation model for computing with words , 2000, IEEE Trans. Fuzzy Syst..

[49]  Glenn Shafer,et al.  A Mathematical Theory of Evidence , 2020, A Mathematical Theory of Evidence.

[50]  Yafei Song,et al.  Uncertainty measure for Atanassov’s intuitionistic fuzzy sets , 2017, Applied Intelligence.

[51]  F. Chan,et al.  Global supplier development considering risk factors using fuzzy extended AHP-based approach , 2007 .

[52]  Rudolf Kruse,et al.  Uncertainty and vagueness in knowledge based systems: numerical methods , 1991, Artificial intelligence.

[53]  Philippe Smets,et al.  The Transferable Belief Model , 1994, Artif. Intell..

[54]  Alan R. Washburn,et al.  Two-Person Zero-Sum Games , 2003 .

[55]  Ronald R. Yager,et al.  A game-theoretic approach to decision making under uncertainty , 1999, Intell. Syst. Account. Finance Manag..

[56]  Ronald R. Yager,et al.  A procedure for ordering fuzzy subsets of the unit interval , 1981, Inf. Sci..

[57]  Ariel Rubinstein,et al.  A Course in Game Theory , 1995 .

[58]  Francisco Herrera,et al.  Computing with words in decision making: foundations, trends and prospects , 2009, Fuzzy Optim. Decis. Mak..

[59]  Aunshul Rege,et al.  A Criminological Perspective on Power Grid Cyber attacks: Using Routine Activities Theory to Rational Choice Perspective to Explore Adversarial Decision-Making , 2014 .

[60]  Krassimir T. Atanassov,et al.  On Intuitionistic Fuzzy Sets Theory , 2012, Studies in Fuzziness and Soft Computing.

[61]  Wen Jiang,et al.  An evidential dynamical model to predict the interference effect of categorization on decision making results , 2018, Knowl. Based Syst..

[62]  R. Yager On the dempster-shafer framework and new combination rules , 1987, Inf. Sci..

[63]  Wen Jiang,et al.  A correlation coefficient of belief functions , 2016, Int. J. Approx. Reason..

[64]  Z. Pawlak Rough Sets: Theoretical Aspects of Reasoning about Data , 1991 .

[65]  R. Baker Kearfott,et al.  Introduction to Interval Analysis , 2009 .

[66]  Thierry Denoeux,et al.  Evidential clustering of large dissimilarity data , 2016, Knowl. Based Syst..

[67]  King-Sun Fu,et al.  An Inexact Inference for Damage Assessment of Existing Structures , 1985, Int. J. Man Mach. Stud..

[68]  Xinyang Deng,et al.  Dependence assessment in human reliability analysis using an evidential network approach extended by belief rules and uncertainty measures , 2018, Annals of Nuclear Energy.

[69]  Ronald R. Yager,et al.  A knowledge‐based approach to adversarial decision making , 2008, Int. J. Intell. Syst..

[70]  Xinyang Deng,et al.  An Evidential Axiomatic Design Approach for Decision Making Using the Evaluation of Belief Structure Satisfaction to Uncertain Target Values , 2018, Int. J. Intell. Syst..

[71]  A. Colman Game Theory and its Applications: In the Social and Biological Sciences , 1995 .

[72]  Lotfi A. Zadeh,et al.  Fuzzy sets and information granularity , 1996 .

[73]  Ching-Lai Hwang,et al.  Fuzzy Multiple Attribute Decision Making - Methods and Applications , 1992, Lecture Notes in Economics and Mathematical Systems.

[74]  Jürgen Kurths,et al.  Onymity promotes cooperation in social dilemma experiments , 2017, Science Advances.

[75]  Yong Hu,et al.  A novel distance function of D numbers and its application in product engineering , 2016, Eng. Appl. Artif. Intell..

[76]  Expected Utility Theory , 2016 .

[77]  Fuyuan Xiao,et al.  Multi-sensor data fusion based on the belief divergence measure of evidences and the belief entropy , 2019, Inf. Fusion.

[78]  Yong Deng D Numbers: Theory and Applications ? , 2012 .

[79]  Jicheng Liu,et al.  Risk identification and analysis for new energy power system in China based on D numbers and decision-making trial and evaluation laboratory (DEMATEL) , 2018 .

[80]  Yoh Iwasa,et al.  Exploiting a cognitive bias promotes cooperation in social dilemma experiments , 2018, Nature Communications.

[81]  Pan Yue,et al.  A hybrid fuzzy evaluation method for curtain grouting efficiency assessment based on an AHP method extended by D numbers , 2016, Expert Syst. Appl..

[82]  A. Tversky,et al.  Advances in prospect theory: Cumulative representation of uncertainty , 1992 .

[83]  Wen Jiang,et al.  An improved soft likelihood function for Dempster–Shafer belief structures , 2018, Int. J. Intell. Syst..

[84]  Yong Deng,et al.  Evidential Supplier Selection Based on DEMATEL and Game Theory , 2018, Int. J. Fuzzy Syst..

[85]  Huijia Li,et al.  Punishment diminishes the benefits of network reciprocity in social dilemma experiments , 2017, Proceedings of the National Academy of Sciences.

[86]  Luke M. Froeb,et al.  Adversarial Decision Making: Choosing between Models Constructed by Interested Parties , 2016, The Journal of Law and Economics.