中文

Representing and Aggregating Conflicting Beliefs

人工智能 2007-05-23 v1 计算机科学中的逻辑

摘要

We consider the two-fold problem of representing collective beliefs and aggregating these beliefs. We propose modular, transitive relations for collective beliefs. They allow us to represent conflicting opinions and they have a clear semantics. We compare them with the quasi-transitive relations often used in Social Choice. Then, we describe a way to construct the belief state of an agent informed by a set of sources of varying degrees of reliability. This construction circumvents Arrow's Impossibility Theorem in a satisfactory manner. Finally, we give a simple set-theory-based operator for combining the information of multiple agents. We show that this operator satisfies the desirable invariants of idempotence, commutativity, and associativity, and, thus, is well-behaved when iterated, and we describe a computationally effective way of computing the resulting belief state.

关键词

引用

@article{arxiv.cs/0203013,
  title  = {Representing and Aggregating Conflicting Beliefs},
  author = {Pedrito Maynard-Reid and Daniel Lehmann},
  journal= {arXiv preprint arXiv:cs/0203013},
  year   = {2007}
}

备注

19 pages, 5 figures, appears (without proofs) in Proceedings of the Seventh International Conference on Principles of Knowledge Representation and Reasoning (KR 2000)