88a10e53303ca9f0.tex
1: \begin{abstract}
2: 
3:     % For consensus formation tasks where agents must reach an agreement about the state of the world, agents are typically presented with two sources of evidence: direct evidence from the environment, and indirect evidence from other agents.
4:     We study the effectiveness of consensus formation in multi-agent systems where there is both belief updating based on direct evidence and also belief combination between agents.
5:     In particular, we consider the scenario in which a population of agents collaborate on the best-of-$n$ problem where the aim is to reach a consensus about which is the best (alternatively, true) state from amongst a set of states, each with a different quality value (or level of evidence). Agents' beliefs are represented within Dempster-Shafer theory by mass functions and we investigate the maco-level properties of four well-known belief combination operators for this multi-agent consensus formation problem; Dempster's rule, Yager's rule, Dubois \& Prade's operator and the average operator. The convergence properties of the operators are considered and simulation experiments are conducted for different evidence rates and noise levels. Results show that a combination of updating from direct evidence and belief combination between agents results in better consensus to the best state than does evidence updating alone. We also find that two combination operators are robust to noise. Dempster's rule is more effective for very low evidence rates but otherwise Dubois \& Prade's operator results in better convergence to the best state. Finally, we consider how well the Dempster-Shafer approach to the best-of-$n$ problem scales to large numbers of states.
6:     
7: \end{abstract}
8: