Aggregation in Multi-agent Systems and the Problem of Truth-tracking

In Aamas 07 (ed.), Proceedings of The Sixth International Joint Conference on Autonomous Agents and Multiagent Systems (2007)
  Copy   BIBTEX

Abstract

One of the major problems that artificial intelligence needs to tackle is the combination of different and potentially conflicting sources of information. Examples are multi-sensor fusion, database integration and expert systems development. In this paper we are interested in the aggregation of propositional logic-based information, a problem recently addressed in the literature on information fusion. It has applications in multi-agent systems that aim at aggregating the distributed agent-based knowledge into an (ideally) unique set of propositions. We consider a group of autonomous agents who individually hold a logically consistent set of propositions. Each set of propositions represents an agent’s beliefs on issues on which the group has to make a collective decision. To make the collective decision, several aggregation procedures have been proposed in the literature. Assuming that all propositions in question are factually right or wrong, we ask how good belief fusion is as a truth tracker. Will it single out the true set of propositions? And how does information fusion compare with other aggregation procedures? We address these questions in a probabilistic framework and show that information fusion does especially well for agents with a middling competence of hitting the truth of an individual proposition.

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 90,593

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

Analytics

Added to PP
2009-01-28

Downloads
9 (#1,079,720)

6 months
5 (#246,492)

Historical graph of downloads
How can I increase my downloads?

Author Profiles

Gabriella Pigozzi
Université Paris Dauphine
Stephan Hartmann
Ludwig Maximilians Universität, München

Citations of this work

No citations found.

Add more citations

References found in this work

No references found.

Add more references