Evidence Combination from an Evolutionary Game Theory Perspective

IEEE Transactions on Cybernetics

Volumn 46, Issue 9, 2016, Pages 2070-2082

  Deng, Xinyang ^a,b   Han, Deqiang ^c   Dezert, Jean ^d   Deng, Yong ^a,e   Shyr, Yu ^f  

^a SOUTHWEST UNIVERSITY   (China)

^b VANDERBILT UNIVERSITY SCHOOL OF MEDICINE   (United States)

^c XI'AN JIAOTONG UNIVERSITY   (China)

^d ONERA   (France)

^e VANDERBILT UNIVERSITY   (United States)

^f VANDERBILT UNIVERSITY MEDICAL CENTER   (United States)

Author keywords

Belief function; Dempster Shafer evidence theory; evolutionary game theory (EGT); evolutionary stable strategy (ESS); multisource information fusion; replicator equation (RE)

Indexed keywords

BIOLOGY;

DEMPSTER SHAFER EVIDENCE THEORY; DEMPSTER'S RULE OF COMBINATION; EVIDENCE COMBINATION; EVOLUTIONARY GAME THEORY; EVOLUTIONARY PERSPECTIVE; MULTI-SOURCE INFORMATION FUSION; STABILITY AND CONVERGENCE; UNCERTAIN INFORMATIONS;

GAME THEORY;

EID: 84939446074     PISSN: 21682267     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCYB.2015.2462352     Document Type: Article

References (86)

1. R. P. Mahler, Statistical Multisource-Multitarget Information Fusion. Boston, MA, USA: Artech House Inc., 2007.
2. B. Khaleghi, A. Khamis, F. O. Karray, and S. N. Razavi, "Multisensor data fusion: A review of the state-of-the-art, " Inf. Fusion, vol. 14, no. 1, pp. 28-44, 2013.
3. H.-C. Liu, L. Liu, Q.-L. Lin, and N. Liu, "Knowledge acquisition and representation using fuzzy evidential reasoning and dynamic adaptive fuzzy Petri nets, " IEEE Trans. Cybern., vol. 43, no. 3, pp. 1059-1072, Jun. 2013.
4. W. Jiang, Y. Luo, X.-Y. Qin, and J. Zhan, "An improved method to rank generalized fuzzy numbers with different left heights and right heights, " J. Intell. Fuzzy Syst., vol. 28, no. 5, pp. 2343-2355, 2015.
5. W. Jiang, Y. Yang, Y. Luo, and X. Qin, "Determining basic probability assignment based on the improved similarity measures of generalized fuzzy numbers, " Int. J. Comput. Commun. Control, vol. 10, no. 3, pp. 333-347, 2015.
6. A. Dempster, "Upper and lower probabilities induced by a multivalued mapping, " Ann. Math. Statist., vol. 38, no. 2, pp. 325-339, 1967.
7. G. Shafer, A Mathematical Theory of Evidence. Princeton, NJ, USA: Princeton Univ. Press, 1976.
8. J. Liu, D. A. Maluf, and M. C. Desmarais, "A new uncertainty measure for belief networks with applications to optimal evidential inferencing, " IEEE Trans. Knowl. Data Eng., vol. 13, no. 3, pp. 416-425, May/Jun. 2001.
9. S. Xia and J. Liu, "A belief-based model for characterizing the spread of awareness and its impacts on individuals' vaccination decisions, " J. Roy. Soc. Interf., vol. 11, no. 94, 2014, Art. ID 20140013.
10. X. Deng, Y. Hu, Y. Deng, and S. Mahadevan, "Supplier selection using AHP methodology extended by D numbers, " Expert Syst. Appl., vol. 41, no. 1, pp. 156-167, 2014.
11. X. Deng, Y. Hu, Y. Deng, and S. Mahadevan, "Environmental impact assessment based on D numbers, " Expert Syst. Appl., vol. 41, no. 2, pp. 635-643, 2014.
12. Y. Deng, "Generalized evidence theory, " Appl. Intell., Apr. 2015, doi: 10. 1007/s10489-015-0661-2.
13. L. A. Zadeh, "Review of a mathematical theory of evidence, " AI Mag., vol. 5, no. 3, pp. 81-83, 1984.
14. F. Yang and X. Wang, Combination Method of Conflictive Evidences in D-S Evidence Theory. Beijing, China: Nat. Defence Ind. Press, 2010.
15. D. Han, Y. Deng, and C. Han, "Sequential weighted combination for unreliable evidence based on evidence variance, " Decis. Support Syst., vol. 56, pp. 387-393, Dec. 2013.
16. J. Dezert, P. Wang, and A. Tchamova, "On the validity of Dempster-Shafer theory, " in Proc. IEEE 15th Int. Conf. Inf. Fusion (FUSION), Singapore, 2012, pp. 655-660.
17. J. Dezert and A. Tchamova, "On the validity of Dempster's fusion rule and its interpretation as a generalization of Bayesian fusion rule, " Int. J. Intell. Syst., vol. 29, no. 3, pp. 223-252, 2014.
18. P. Smets and R. Kennes, "The transferable belief model, " Artif. Intell., vol. 66, no. 2, pp. 191-234, 1994.
19. D. Dubois and H. Prade, "A set theoretic view of belief functions: Logical operations and approximations by fuzzy sets, " Int. J. Gen. Syst., vol. 12, no. 3, pp. 193-226, 1986.
20. T. Denoeux, "Conjunctive and disjunctive combination of belief functions induced by nondistinct bodies of evidence, " Artif. Intell., vol. 172, no. 2, pp. 234-264, 2008.
21. R. R. Yager, "On the Dempster-Shafer framework and new combination rules, " Inf. Sci., vol. 41, no. 2, pp. 93-137, 1987.
22. C. K. Murphy, "Combining belief functions when evidence conflicts, " Decis. Support Syst., vol. 29, no. 1, pp. 1-9, 2000.
23. Y. Deng, W. Shi, Z. Zhu, and Q. Liu, "Combining belief functions based on distance of evidence, " Decis. Support Syst., vol. 38, no. 3, pp. 489-493, 2004.
24. M. C. Florea, A.-L. Jousselme, É. Bossé, and D. Grenier, "Robust combination rules for evidence theory, " Inf. Fusion, vol. 10, no. 2, pp. 183-197, 2009.
25. J.-B. Yang and D.-L. Xu, "Evidential reasoning rule for evidence combination, " Artif. Intell., vol. 205, pp. 1-29, Dec. 2013.
26. X. Deng, Y. Deng, and F. T. Chan, "An improved operator of combination with adapted conflict, " Ann. Oper. Res., vol. 223, no. 1, pp. 451-459, 2014.
27. F. Smarandache and J. Dezert, "On the consistency of PCR6 with the averaging rule and its application to probability estimation, " in Proc. IEEE 16th Int. Conf. Inf. Fusion (FUSION), Istanbul, Turkey, 2013, pp. 1119-1126.
28. F. Voorbraak, "On the justification of Dempster's rule of combination, " Artif. Intell., vol. 48, no. 2, pp. 171-197, 1991.
29. E. Lefevre, O. Colot, and P. Vannoorenberghe, "Belief function combination and conflict management, " Inf. Fusion, vol. 3, no. 2, pp. 149-162, 2002.
30. R. Haenni, "Are alternatives to Dempster's rule of combination real alternatives? Comments on 'About the belief function combination and the conflict management problem'-Lefevre et al., " Inf. Fus., vol. 3, no. 3, pp. 237-239, 2002.
31. W. Liu and J. Hong, "Reinvestigating Dempster's idea on evidence combination, " Knowl. Inf. Syst., vol. 2, no. 2, pp. 223-241, 2000.
32. F. Cuzzolin, "A geometric approach to the theory of evidence, " IEEE Trans. Syst., Man, Cybern. C, Appl. Rev., vol. 38, no. 4, pp. 522-534, Jul. 2008.
33. E. Lefèvre and Z. Elouedi, "How to preserve the conflict as an alarm in the combination of belief functions?" Decis. Support Syst., vol. 56, pp. 326-333, Dec. 2013.
34. J. M. Smith and G. Price, "The logic of animal conflict, " Nature, vol. 246, pp. 15-18, Nov. 1973.
35. J. M. Smith, Evolution and the Theory of Games. New York, NY, USA: Cambridge Univ. Press, 1982.
36. T. Denoeux, "Maximum likelihood estimation from uncertain data in the belief function framework, " IEEE Trans. Knowl. Data Eng., vol. 25, no. 1, pp. 119-130, Jan. 2013.
37. X. Deng, Y. Hu, F. T. Chan, S. Mahadevan, and Y. Deng, "Parameter estimation based on interval-valued belief structures, " Eur. J. Oper. Res., vol. 241, no. 2, pp. 579-582, 2015.
38. Y. Bi, J. Guan, and D. Bell, "The combination of multiple classifiers using an evidential reasoning approach, " Artif. Intell., vol. 172, no. 15, pp. 1731-1751, 2008.
39. Z.-G. Liu, Q. Pan, J. Dezert, and G. Mercier, "Credal classification rule for uncertain data based on belief functions, " Pattern Recognit., vol. 47, no. 7, pp. 2532-2541, 2014.
40. Z.-G. Liu, Q. Pan, G. Mercier, and J. Dezert, "A new incomplete pattern classification method based on evidential reasoning, " IEEE Trans. Cybern., vol. 45, no. 4, pp. 635-646, Apr. 2015.
41. M. Fontani, T. Bianchi, A. De Rosa, A. Piva, and M. Barni, "A framework for decision fusion in image forensics based on Dempster-Shafer theory of evidence, " IEEE Trans. Inf. Forensics Security, vol. 8, no. 4, pp. 593-607, Apr. 2013.
42. Y. Deng, W. Jiang, and R. Sadiq, "Modeling contaminant intrusion in water distribution networks: A new similarity-based DST method, " Expert Syst. Appl., vol. 38, no. 1, pp. 571-578, 2011.
43. R. R. Yager and N. Alajlan, "Decision making with ordinal payoffs under Dempster-Shafer type uncertainty, " Int. J. Intell. Syst., vol. 28, no. 11, pp. 1039-1053, 2013.
44. Y. Deng, R. Sadiq, W. Jiang, and S. Tesfamariam, "Risk analysis in a linguistic environment: A fuzzy evidential reasoning-based approach, " Expert Syst. Appl., vol. 38, no. 12, pp. 15438-15446, 2011.
45. J.-B. Yang, J. Liu, J. Wang, H.-S. Sii, and H.-W. Wang, "Belief rulebase inference methodology using the evidential reasoning approach-RIMER, " IEEE Trans. Syst., Man, Cybern. A, Syst., Humans, vol. 36, no. 2, pp. 266-285, Mar. 2006.
46. H.-C. Liu, L. Liu, and Q.-L. Lin, "Fuzzy failure mode and effects analysis using fuzzy evidential reasoning and belief rule-based methodology, " IEEE Trans. Rel., vol. 62, no. 1, pp. 23-36, Mar. 2013.
47. X. Su, S. Mahadevan, P. Xu, and Y. Deng, "Dependence assessment in human reliability analysis using evidence theory and AHP, " Risk Anal., vol. 35, no. 7, pp. 1296-1316, Jul. 2015.
48. F. Cuzzolin, "Two new Bayesian approximations of belief functions based on convex geometry, " IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 37, no. 4, pp. 993-1008, Aug. 2007.
49. X. Deng et al., "D-CFPR: D numbers extended consistent fuzzy preference relations, " Knowl.-Based Syst., vol. 73, pp. 61-68, Jan. 2015.
50. F. Pichon, S. Destercke, and T. Burger, "A consistency-specificity tradeoff to select source behavior in information fusion, " IEEE Trans. Cybern., vol. 45, no. 4, pp. 598-609, Apr. 2015.
51. T. Denoeux, N. El Zoghby, V. Cherfaoui, and A. Jouglet, "Optimal object association in the Dempster-Shafer framework, " IEEE Trans. Cybern., vol. 44, no. 12, pp. 2521-2531, Dec. 2014.
52. J. Dezert, "Foundations for a new theory of plausible and paradoxical reasoning, " Inf. Security, vol. 9, pp. 13-57, 2002.
53. F. Smarandache and J. Dezert, Eds., Advances and Applications of DSmT for Information Fusion, vols. 1-4. Rehoboth, NM, USA: Amer. Res. Press, 2004. [Online]. Available: http://fs. gallup. unm. edu//DSmT. htm
54. F. Smarandache and J. Dezert, "Information fusion based on new proportional conflict redistribution rules, " in Proc. IEEE 7th Int. Conf. Inf. Fusion (FUSION), Stockholm, Sweden, 2004, pp. 907-914.
55. X. Li, J. Dezert, F. Smarandache, and X. Huang, "Evidence supporting measure of similarity for reducing the complexity in information fusion, " Inf. Sci., vol. 181, no. 10, pp. 1818-1835, 2011.
56. Z. Wang, A. Szolnoki, and M. Perc, "Evolution of public cooperation on interdependent networks: The impact of biased utility functions, " Europhys. Lett., vol. 97, no. 4, 2012, Art. ID 48001.
57. G. Szabó and G. Fath, "Evolutionary games on graphs, " Phys. Rep., vol. 446, no. 4, pp. 97-216, 2007.
58. X. Deng, Q. Liu, R. Sadiq, and Y. Deng, "Impact of roles assignation on heterogeneous populations in evolutionary dictator game, " Sci. Rep., vol. 4, Nov. 2014, Art. ID 6937.
59. Z. Wang, X. Zhu, and J. J. Arenzon, "Cooperation and age structure in spatial games, " Phys. Rev. E, vol. 85, no. 1, 2012, Art. ID 011149.
60. Z. Wang, S. Kokubo, J. Tanimoto, E. Fukuda, and K. Shigaki, "Insight into the so-called spatial reciprocity, " Phys. Rev. E, vol. 88, no. 4, 2013, Art. ID 042145.
61. S. Boccaletti et al., "The structure and dynamics of multilayer networks, " Phys. Rep., vol. 544, no. 1, pp. 1-122, Nov. 2014.
62. Z. Wang, A. Szolnoki, and M. Perc, "Interdependent network reciprocity in evolutionary games, " Sci. Rep., vol. 3, p. 1183, Jan. 2013.
63. X. Deng, Z. Wang, Q. Liu, Y. Deng, and S. Mahadevan, "A beliefbased evolutionarily stable strategy, " J. Theor. Biol., vol. 361, pp. 81-86, Nov. 2014.
64. Y. Wang, A. V. Vasilakos, and J. Ma, "VPEF: A simple and effective incentive mechanism in community-based autonomous networks, " IEEE Trans. Netw. Service Manag., vol. 12, no. 1, pp. 75-86, Mar. 2015.
65. Y. Wang, A. Nakao, and A. V. Vasilakos, "Heterogeneity playing key role: Modeling and analyzing the dynamics of incentive mechanisms in autonomous networks, " ACM Trans. Auton. Adapt. Syst., vol. 7, no. 3, p. 31, Sep. 2012.
66. G. Wei, A. V. Vasilakos, Y. Zheng, and N. Xiong, "A game-theoretic method of fair resource allocation for cloud computing services, " J. Supercomput., vol. 54, no. 2, pp. 252-269, Nov. 2010.
67. Y. Wang, A. Nakao, and A. V. Vasilakos, "On modeling of coevolution of strategies and structure in autonomous overlay networks, " ACM Trans. Auton. Adapt. Syst., vol. 7, no. 2, p. 17, Jul. 2012.
68. Y. Wang, A. Nakao, A. V. Vasilakos, and J. Ma, "P2P soft security: On evolutionary dynamics of P2P incentive mechanism, " Comput. Commun., vol. 34, no. 3, pp. 241-249, Mar. 2011.
69. A. Vasilakos, C. Ricudis, K. Anagnostakis, W. Pedryca, and A. Pitsillides, "Evolutionary-Fuzzy prediction for strategic QoS routing in broadband networks, " in Proc. IEEE Int. Conf. Fuzzy Syst., vol. 2. Anchorage, AK, USA, 1998, pp. 1488-1493.
70. M. A. Khan, H. Tembine, and A. V. Vasilakos, "Game dynamics and cost of learning in heterogeneous 4G networks, " IEEE J. Sel. Areas Commun., vol. 30, no. 1, pp. 198-213, Jan. 2012.
71. C. Yu, M. Zhang, and F. Ren, "Collective learning for the emergence of social norms in networked multiagent systems, " IEEE Trans. Cybern., vol. 44, no. 12, pp. 2342-2355, Dec. 2014.
72. M. A. Nowak and R. M. May, "Evolutionary games and spatial chaos, " Nature, vol. 359, no. 6398, pp. 826-829, Oct. 1992.
73. R. M. Axelrod, The Evolution of Cooperation. New York, NY, USA: Basic Books, 2006.
74. F. C. Santos and J. M. Pacheco, "Scale-free networks provide a unifying framework for the emergence of cooperation, " Phys. Rev. Lett., vol. 95, no. 9, Aug. 2005, Art. ID 098104.
75. Z. Wang, S. Kokubo, M. Jusup, and J. Tanimoto. (May 4, 2015). "Universal scaling for the dilemma strength in evolutionary games, " Physics of Life Reviews. [Online]. Available: http://dx. doi. org/10. 1016/j. plrev. 2015. 04. 033
76. Z. Wang, L. Wang, A. Szolnoki, and M. Perc, "Evolutionary games on multilayer networks: A colloquium, " Eur. Phys. J. B, vol. 88, no. 5, May 2015, Art. ID 124.
77. P. D. Taylor and L. B. Jonker, "Evolutionary stable strategies and game dynamics, " Math. Biosci., vol. 40, nos. 1-2, pp. 145-156, Jul. 1978.
78. J. Hofbauer and K. Sigmund, Evolutionary Games and Population Dynamics. Cambridge, U. K. : Cambridge Univ. Press, 1998.
79. W. E. Boyce, R. C. DiPrima, and C. W. Haines, Elementary Differential Equations and Boundary Value Problems, 9th ed. New York, NY, USA: Wiley, 2009.
80. A. Gardner and S. A. West, "Greenbeards, " Evolution, vol. 64, no. 1, pp. 25-38, Jan. 2010.
81. P. Jaccard, "Etude comparative de la distribution florale dans une portion des alpes et du jura, " Bulletin de la Société Vaudoise Des Sciences Naturelles, vol. 37, no. 142, pp. 547-579, 1901.
82. J. Schubert, "Conflict management in Dempster-Shafer theory using the degree of falsity, " Int. J. Approx. Reason., vol. 52, no. 3, pp. 449-460, Mar. 2011.
83. W. Liu, "Analyzing the degree of conflict among belief functions, " Artif. Intell., vol. 170, no. 11, pp. 909-924, Aug. 2006.
84. J. Dezert, A. Tchamova, and D. Han, "The real Z-box experiment for testing Zadeh's example, " in Proc. Fus., Washington, DC, USA, Jul. 2015, pp. 1-7.
85. S. Ferson, V. Kreinovich, L. Ginzburg, D. S. Myers, and K. Sentz, "Constructing probability boxes and Dempster-Shafer structures, " U. S. Dept. Energy Sandia Corp., Sandia Nat. Lab., Albuquerque, NM, USA, Tech. Rep. SAND2002-4015, Jan. 2003.
86. R. R. Yager, "Quasi-associative operations in the combination of evidence, " Kybernetes, vol. 16, no. 1, pp. 37-41, 1987.