File(s) not publicly available
An improvement to matchmaking algorithms for middle agents
A question frequently asked in multi-agent systems (MASs) concerns the efficient search for suitable agents to solve a specific problem. To answer this question, different types of middle agents are usually employed. The performance of middle agents relies heavily on the matchmaking algorithms used. Matchmaking is the process of finding an appropriate provider for a requester through a middle agent. There has been substantial work on matchmaking in different kinds of middle agents. To our knowledge, almost all currently used matchmaking algorithms missed one point when doing matchmaking -- the matchmaking is only based on the advertised capabilities of provider agents. The actual performance of provider agents in accomplishing delegated tasks is not considered at all. This results in the inaccuracy of the matchmaking outcomes as well as the random selection of provider agents with the same advertised capabilities. The quality of service of different service provider agents varies from one agent to another even though they claimed they have the same capabilities. To this end, it is argued that the practical performance of service provider agents has a significant impact on the matchmaking outcomes of middle agents. An improvement to matchmaking algorithms is proposed, which makes the algorithms have the ability to consider the track records of agents in accomplishing delegated tasks. How to represent, accumulate, and use track records as well as how to give initial values for track records in the algorithm are discussed. A prototype is also built to verify the algorithm. Based on the improved algorithm, the matchmaking outcomes are more accurate and reasonable.
History
Title of proceedings
Proceedings of the First International Joint Conference on Autonomous Agents and Multiagent Systems : July 15-19, 2002, Plazzo re Enzo, Bologna, ItalyEvent
Autonomous Agents and Multiagent Systems. Joint Conference (1st : 2002 : Bologna, Italy)Pagination
1340 - 1347Publisher
ACM PressLocation
Bologna, ItalyPlace of publication
New York, N.Y.Start date
2002-07-15End date
2002-07-19ISBN-13
9781581134803ISBN-10
1581134800Language
engPublication classification
E1 Full written paper - refereedCopyright notice
2002 ACMEditor/Contributor(s)
W Johnson, C CastelfranchiUsage metrics
Categories
No categories selectedLicence
Exports
RefWorks
BibTeX
Ref. manager
Endnote
DataCite
NLM
DC