AbstractBelief merging is an active research field with many important applications. Most existing work addresses the belief merging issue using a centralised approach. In this paper, we investigate a distributed approach to the problem of belief merging. The contribution of this paper is two-fold: (i) we develop a negotiation-based model for belief merging, and (ii) we investigate the computational complexity of the belief merging problem within the proposed framework. Through the proposed model of negotiation-based belief merging, we will present and discuss several significant logical properties and computational complexity results.