Journal of Logic, Language and Information

, Volume 10, Issue 2, pp 183–209

Belief Fusion: Aggregating Pedigreed Belief States


  • Pedrito Maynard-ReidII
    • Computer Science DepartmentStanford University
  • Yoav Shoham
    • Computer Science DepartmentStanford University

DOI: 10.1023/A:1008375000210

Cite this article as:
Maynard-Reid, P. & Shoham, Y. Journal of Logic, Language and Information (2001) 10: 183. doi:10.1023/A:1008375000210


We introduce a new operator – belief fusion– which aggregates the beliefs of two agents, each informed by a subset of sources ranked by reliability. In the process we definepedigreed belief states, which enrich standard belief states with the source of each piece of information. We note that the fusion operator satisfies the invariants of idempotence, associativity, and commutativity. As a result, it can be iterated without difficulty. We also define belief diffusion; whereas fusion generally produces a belief state with more information than is possessed by either of its two arguments, diffusion produces a state with less information. Fusion and diffusion are symmetric operators, and together define a distributive lattice. Finally, we show that AGM revision can be viewed as fusion between a novice and an expert.

belief aggregationknowledge representationmulti-agent systems
Download to read the full article text

Copyright information

© Kluwer Academic Publishers 2001