Evidence Combination from an Evolutionary Game Theory Perspective

Xinyang Deng, Deqiang Han, Jean Dezert, Yong Deng, Yu Shyr

Research output: Contribution to journalArticlepeer-review

153 Scopus citations

Abstract

Dempster-Shafer evidence theory is a primary methodology for multisource information fusion because it is good at dealing with uncertain information. This theory provides a Dempster's rule of combination to synthesize multiple evidences from various information sources. However, in some cases, counter-intuitive results may be obtained based on that combination rule. Numerous new or improved methods have been proposed to suppress these counter-intuitive results based on perspectives, such as minimizing the information loss or deviation. Inspired by evolutionary game theory, this paper considers a biological and evolutionary perspective to study the combination of evidences. An evolutionary combination rule (ECR) is proposed to help find the most biologically supported proposition in a multievidence system. Within the proposed ECR, we develop a Jaccard matrix game to formalize the interaction between propositions in evidences, and utilize the replicator dynamics to mimick the evolution of propositions. Experimental results show that the proposed ECR can effectively suppress the counter-intuitive behaviors appeared in typical paradoxes of evidence theory, compared with many existing methods. Properties of the ECR, such as solution's stability and convergence, have been mathematically proved as well.

Original languageEnglish
Article number7194765
Pages (from-to)2070-2082
Number of pages13
JournalIEEE Transactions on Cybernetics
Volume46
Issue number9
DOIs
StatePublished - Sep 2016
Externally publishedYes

Keywords

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

Fingerprint

Dive into the research topics of 'Evidence Combination from an Evolutionary Game Theory Perspective'. Together they form a unique fingerprint.

Cite this