Abstract

The paper considers the problem of merging several belief bases in the presence of integrity constraints and proposes a logical characterization of operators having a majority behaviour or a consensual one. Then a representation theorem in terms of pre‐orders on interpretations is given. The close connection between belief revision and merging operators is shown and it is shown that the proposal extends the pure merging case (i.e. without integrity constraints) studied in a previous work. Finally it is shown that Liberatore and Schaerf commutative revision operators can be seen as a special case of merging.

Received 21 September 1999.

Author notes

1Centre de Recherche en Informatique de Lens, Université d'Artois, Rue de L'université, SP 16 ‐ 62300 Lens, France. E-mail: konieczny@cril.univ-artois.fr, 2Centre de Recherche en Informatique de Lens, Université d'Artois, Rue de L'université, SP 16 ‐ 62300 Lens, France. E-mail: pino@cril.univ-artois.fr