Article

An improvement to matchmaking algorithms for middle agents

Authors:

Chengqi ZhangAuthors Info & Claims

AAMAS '02: Proceedings of the first international joint conference on Autonomous agents and multiagent systems: part 3

Pages 1340 - 1347

https://doi.org/10.1145/545056.545129

Published: 15 July 2002 Publication History

Abstract

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.

References

[1]

K. Sycara, K. Decker, A. Pannu, M. Williamson, and D. Zeng, Distributed Intelligent Agents, IEEE Expert, 11(6), 1996, 36--46.]]

Digital Library

[2]

D. Martin, A. Cheyer, and D. Moran, The Open Agent Architecture: A Framework for Building Distributed Software Systems, Applied Artificial Intelligence, 13(1--2), 1999, 92--128.]]

[3]

A. Cheyer and D. Martin, The Open Agent Architecture, Autonomous Agents and Multi-Agent Systems, 4(1--2), 2001, 143--148.]]

Digital Library

[4]

V. Subrahmanian, P. Bonatti, J. Dix, et al., Heterogeneous Agent Systems, The MIT Press, 2000.]]

Digital Library

[5]

R. J. Bayardo, W. Bohrer, R. Brice et al., InfoSleuth: Agent-Based Semantic Integration of Information in Open and Dynamic Environments, in: M. N. Huhns and M. P. Singh (Eds.), Readings in Agents, Morgan Kaufmann, CA, 1998, 205--216.]]

Digital Library

[6]

K. Decker, K. Sycara, and M. Williamson, Middle Agents for the Internet, Proceedings of 15th IJCAI, Nogoya, Japan, 1997, 578--583.]]

[7]

M. R. Genesereth and S. P. Ketchpel, Software Agents, Communications of the ACM, 37(7), 1994, 48--53.]]

Digital Library

[8]

Stephen T. Welstead, Neural Network and Fuzzy Logic Applications in C/C++, Wiley, New York, 1994, 395--421.]]

Digital Library

[9]

K. Arisha, F. Ozcan, R. Ross et al., Impact: A Platform for Collaborating Agents, IEEE Intelligent Systems &Their Applications, 14(2), 1999, 64--72.]]

Digital Library

[10]

W. Brenner, R. Zarnekow, and H. Wittig, Intelligent Software Agents: Foundations and Applications, Springer, 1998.]]

Digital Library

[11]

R. G. Smith, The Contract Net Protocol: High-Level Communication and Control in a Distributed Problem Solver, IEEE Transactions on Computers, 29(12), 1980, 1104--1113.]]

Digital Library

[12]

H. C. Wong and K. Sycara, A Taxonomy of Middle Agents for the Internet, Proceedings of 4th ICMAS, IEEE Computer Society Press, 2000, 465--466.]]

Digital Library

[13]

K. Sycara, M. Klusch, and S. Widoff, Dynamic Service Matchmaking Among Agents in Open Information Environments, SIGMOD Record, 28(1), 1999, 47--53.]]

Digital Library

[14]

D. Kuokka and L. Harada, Matchmaking for Information Agents, Proceedings of 14th IJCAI, 1995, 672--678.]]

[15]

N. Singh, A Common Lisp API and Facilitator for ABSI: Version 2.0.3, Technical Report Logic-93-4, Logic Group, Computer Science Department, Stanford University, 1993.]]

[16]

M. Paolucci, Z. Niu, K. Sycara et al., Matchmaking to Support Intelligent Agents for Portfolio Management, Proceedings of AAAI'2000 (Demo Session), http://www.cs.cmu.edu/ &tilde;softagents/publications.html.]]

Digital Library

[17]

K. Sycara, J. Lu, M. Klusch, and S. Widoff, Matchmaking Among Heterogeneous Agents on the Internet, Proceedings of AAAI Spring Symposium on Intelligent Agents in Cyberspace, Stanford, USA, 1999, http://www.cs.cmu.edu/ &tilde;softagents/publications.html.]]

[18]

G. J. Wickler, Using Expressive and Flexible Action Representations to Reason about Capabilities for Intelligent Agent Cooperation, PhD thesis, University of Edinburgh, 1999.]]

[19]

M. Klusch and K. Sycara, Brokering and Matchmaking for Coordination of Agent Societies: A Survey, in: A. Omicini, F. Zambonelli, M. Klusch, and R. Tolksdorf (Eds.), Coordination of Internet Agents: Models, Technologies and Applications, Springer, 2001, Chapter 8.]]

Digital Library

[20]

E. Peter, Chaos and Order in the Capital Markets, John Wiley & Sons, Inc., 1991.]]

[21]

F. Hoppner, F. Klawonn, R. Kruse, and T. Runkler, Fuzzy Cluster Analysis, John Wiley & Sons, 1999.]]

[22]

C. Zhang, Z. Zhang, and S. Ong, An Agent-Based Soft Computing Society, Proceedings of 2nd RSCTC, LNAI 2005, Springer, 2001, 661--668.]]

Digital Library

Cited By

Chen WPaik IHung P(2015)Privacy Issues in SOAP Message Exchange Pattern for Social ServicesFundamenta Informaticae10.5555/2751298.2751303137:2(253-271)Online publication date: 1-Apr-2015
https://dl.acm.org/doi/10.5555/2751298.2751303
Li QChu HXue BZhang C(2014)Semantic-based dynamic positioning mechanism for problem solving in multi-agent systemsJournal of Central South University10.1007/s11771-014-1981-921:2(618-628)Online publication date: 21-Feb-2014
https://doi.org/10.1007/s11771-014-1981-9
Kolomvatsos KHadjiefthymiades S(2013)An extended Q-gram algorithm for calculating the relevance factor of products in electronic marketplacesElectronic Commerce Research and Applications10.1016/j.elerap.2012.12.00512:6(397-411)Online publication date: 1-Nov-2013
https://dl.acm.org/doi/10.1016/j.elerap.2012.12.005
Show More Cited By

Index Terms

An improvement to matchmaking algorithms for middle agents
1. Computing methodologies
  1. Artificial intelligence
    1. Distributed artificial intelligence
      1. Intelligent agents
      2. Multi-agent systems

Recommendations

Incorporating track records of agents into matchmaking in middle agents

Middle agents play a very important role in multiagent systems used in open and dynamic environments. The performance of middle agents relies heavily on the matchmaking algorithms used. The actual performance of provider agents in accomplishing ...
Matchmaking among minimal agents without a facilitator
AGENTS '01: Proceedings of the fifth international conference on Autonomous agents

Multi-Agent Systems are a promising way of dealing with large complex problems. However, it is not yet clear just how much complexity or pre-existing structure individual agents must have to allow them to work together effectively. In this paper, we ...
Adaptive matchmaking for RESTful services based on hRESTS and MicroWSMO
WEWST '10: Proceedings of the 5th International Workshop on Enhanced Web Service Technologies

Matchmaking -- i.e., the task of finding functionally suitable service offers based on a service request -- has only been addressed in the context of WS-* Web services. However, RESTful services are gaining increasing attraction and have been adopted by ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

AAMAS '02: Proceedings of the first international joint conference on Autonomous agents and multiagent systems: part 3

July 2002

451 pages

ISBN:1581134800

DOI:10.1145/545056

Conference Chairs:
Maria Gini
University of Minnesota, USA
,
Toru Ishida
Kyoto University, Japan
,
Program Chairs:
Cristiano Castelfranchi
CNR and Università di Siena, Italy
,
W. Lewis Johnson
University of Southern California, USA

Copyright © 2002 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 15 July 2002

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

AAMAS02

Sponsor:

AAMAS02: The First International Joint Conference on Autonomous Agents and Multi-Agent Systems ( formerly known as Autonomous Agents )

July 15 - 19, 2002

Bologna, Italy

Acceptance Rates

Overall Acceptance Rate 1,155 of 5,036 submissions, 23%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

18
Total Citations
View Citations
710
Total Downloads

Downloads (Last 12 months)8
Downloads (Last 6 weeks)1

Reflects downloads up to 24 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Chen WPaik IHung P(2015)Privacy Issues in SOAP Message Exchange Pattern for Social ServicesFundamenta Informaticae10.5555/2751298.2751303137:2(253-271)Online publication date: 1-Apr-2015
https://dl.acm.org/doi/10.5555/2751298.2751303
Li QChu HXue BZhang C(2014)Semantic-based dynamic positioning mechanism for problem solving in multi-agent systemsJournal of Central South University10.1007/s11771-014-1981-921:2(618-628)Online publication date: 21-Feb-2014
https://doi.org/10.1007/s11771-014-1981-9
Kolomvatsos KHadjiefthymiades S(2013)An extended Q-gram algorithm for calculating the relevance factor of products in electronic marketplacesElectronic Commerce Research and Applications10.1016/j.elerap.2012.12.00512:6(397-411)Online publication date: 1-Nov-2013
https://dl.acm.org/doi/10.1016/j.elerap.2012.12.005
Liu BXiao YHao ZZhang Y(2013)Decision Rules Extraction for Decision Support System with Support Vector MachineProceedings of the 2012 International Conference on Cybernetics and Informatics10.1007/978-1-4614-3872-4_304(2383-2390)Online publication date: 4-Apr-2013
https://doi.org/10.1007/978-1-4614-3872-4_304
Kun ZManwu XHong ZJian X(2010)Agent service matchmaking algorithm for autonomic element with semantic and QoS constraintsKnowledge-Based Systems10.1016/j.knosys.2009.07.01123:2(132-143)Online publication date: 1-Mar-2010
https://dl.acm.org/doi/10.1016/j.knosys.2009.07.011
Quiané-Ruiz JLamarre PValduriez P(2009)A self-adaptable query allocation framework for distributed information systemsThe VLDB Journal — The International Journal on Very Large Data Bases10.1007/s00778-008-0114-118:3(649-674)Online publication date: 1-Jun-2009
https://dl.acm.org/doi/10.1007/s00778-008-0114-1
Zhang ZZhou M(2008)Incorporating track records of agents into matchmaking in middle agentsInternational Journal of Intelligent Systems Technologies and Applications10.1504/IJISTA.2008.0172734:3/4(285-300)Online publication date: 1-Feb-2008
https://dl.acm.org/doi/10.1504/IJISTA.2008.017273
Robertson DBarker ABesana PBundy AChen-Burger YDupplaw DGiunchiglia FHarmelen FHassan FKotoulas SLambert DLi GMcginnis JMcneill FOsman NPinninck ASiebes RSierra CWalton C(2008)Models of Interaction as a Grounding for Peer to Peer Knowledge SharingAdvances in Web Semantics I10.1007/978-3-540-89784-2_4(81-129)Online publication date: 23-Dec-2008
https://dl.acm.org/doi/10.1007/978-3-540-89784-2_4
Zhang ZZhang C(2007)Building agent-based hybrid intelligent systems: A case studyWeb Intelligence and Agent Systems10.5555/1377776.13777785:3(255-271)Online publication date: 1-Aug-2007
https://dl.acm.org/doi/10.5555/1377776.1377778
Tang BQian LXu RXue YTang H(2006)A Service Retrieval Model with Enhanced Dominance-Based Rough SetsProceedings of the Sixth IEEE International Conference on Computer and Information Technology10.1109/CIT.2006.26Online publication date: 20-Sep-2006
https://dl.acm.org/doi/10.1109/CIT.2006.26
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents