How to trust a few among many

Anthony Etuk, Timothy J. Norman, Murat Sensoy, Mudhakar Srivasta

Research output: Contribution to journalArticlepeer-review

2 Citations (Scopus)
13 Downloads (Pure)


The presence of numerous and disparate information sources available to support decision-making calls for efficient methods of harnessing their potential. Information sources may be unreliable, and misleading reports can affect decisions. Existing trust and reputation mechanisms typically rely on reports from as many sources as possible to mitigate the influence of misleading reports on decisions. In the real world, however, it is often the case that querying information sources can be costly in terms of energy, bandwidth, delay overheads, and other constraints. We present a model of source selection and fusion in resource-constrained environments, where there is uncertainty regarding the trustworthiness of sources. We exploit diversity among sources to stratify them into homogeneous subgroups to both minimise redundant sampling and mitigate the effect of certain biases. Through controlled experiments, we demonstrate that a diversity-based approach is robust to biases introduced due to dependencies among source reports, performs significantly better than existing approaches when sampling budget is limited and equally as good with an unlimited budget.
Original languageEnglish
Pages (from-to)531-560
Number of pages30
JournalAutonomous Agents and Multi-Agent Systems
Early online date25 May 2016
Publication statusPublished - May 2017

Bibliographical note

Acknowledgments Dr. Sensoy thanks to the U.S. Army Research Laboratory for its support under grant W911NF-14-1-0199 and The Scientific and Technological Research Council of Turkey (TUBITAK) for its support under grant 113E238.


  • trust
  • reputation
  • diversity
  • sampling


Dive into the research topics of 'How to trust a few among many'. Together they form a unique fingerprint.

Cite this