A probabilistic mechanism for agent discovery and pairing using domain-specific data

0Citations
Citations of this article
4Readers
Mendeley users who have this article in their library.
Get full text

Abstract

Agent discovery and pairing is a core process for many multi-agent applications and enables the coordination of agents in order to contribute to the achievement of organisational-level objectives. Previous studies in peer-to-peer and sensor networks have shown the efficiency of probabilistic algorithms in object or resource discovery. In this paper we maintain confidence in such mechanisms and extend the work for the purpose of agent discovery for useful pairs that eventually coordinate to enhance their collective performance. The key difference in our mechanism is the use of domain-specific data that allows the discovery of relevant, useful agents while maintaining reduced communication costs. Agents employ a Bayesian inference model to control an otherwise random search, such that at each step a decision procedure determines whether it is worth searching further. In this way it attempts to capture something akin to the human disposition to give up after trying a certain number of alternatives and take the best offer seen. We benchmark the approach against exhaustive search (to establish an upper bound on costs), random and tabu-all of which it outperforms-and against an independent industrial standard simulator-which it also outperforms. We demonstrate using synthetic data-for the purpose of exploring the resilience of the approaches to extreme workloads-and empirical data, the effectiveness of a system that can identify "good enough" solutions to satisfy holistic organisational service level objectives. © 2011 Springer-Verlag.

Cite

CITATION STYLE

APA

Traskas, D., Padget, J., & Tansley, J. (2011). A probabilistic mechanism for agent discovery and pairing using domain-specific data. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 6541 LNAI, pp. 192–209). https://doi.org/10.1007/978-3-642-21268-0_11

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free