Matchmaking for autonomous agents in electronic marketplaces

ABSTRACT

Matchmaking is the process of mediating demand and supply based on profile information. Matchmaking plays a crucial role in agent-based electronic marketplaces: the problem to be solved is to find the most appropriate agents, products, or services for a task, negotiation, or market transaction. Most real-world problems require multidimensional matchmaking, i. e., the ability to combine various dimensions of decision-making to define an overall solution to a matchmaking problem, requiring the interplay of multiple matchmaking algorithms. In addition, in order to be applicable for real-world applications, the matchmaking component must be easily integrated into standard industrial marketplace platforms.The work described in this work aims at deploying agent- based matchmaking for industrial electronic business applications. The main contributions of this work are the following: (i) we provide a configurable framework called GRAPPA (Generic Request Architecture for Passive Provider Agents) which is designed to be adapted to electronic marketplace applications. Using GRAPPA, system designers can easily specify demand and supply profiles as XML objects; (ii) within GRAPPA we provide an extensible library of matchmaking functions (building blocks) that can be used for rapid development of matchmaking solutions that include standard information retrieval algorithms.

REFERENCES

• 1: Decker, K., Sycara, K., and Williamson, M. Matchmaking and Brokering. In International Conference on Multi-Agent Systems (ICMAS96), (1996, December).
• 2: Daniel Kuokka , Larry Harada, Integrating information via matchmaking, Journal of Intelligent Information Systems, v.6 n.2-3, p.261-279, June 1996 [doi>10.1007/BF00122130]
• 3: Jörg P. Müller , Markus Pischel, Doing business in the information marketplace: a case study, Proceedings of the third annual conference on Autonomous Agents, p.139-146, April 1999, Seattle, Washington, United States [doi>10.1145/301136.301180]
• 4: Semantic Brokering over Dynamic Heterogeneous Data Sources in InfoSleuth(tm), Proceedings of the 15th International Conference on Data Engineering, p.358, March 23-26, 1999
• 5: Tuomas Sandholm, eMediator: a next generation electronic commerce server, Proceedings of the fourth international conference on Autonomous agents, p.341-348, June 03-07, 2000, Barcelona, Spain [doi>10.1145/336595.337522]
• 6: V. S. Subrahmanian , Jurgen Dix , Fatma Ozcan, Heterogeneous Agent Systems, MIT Press, Cambridge, MA, 2000
• 7: Katia Sycara , Matthias Klusch , Seth Widoff , Jianguo Lu, Dynamic service matchmaking among agents in open information environments, ACM SIGMOD Record, v.28 n.1, p.47-53, March 1999 [doi>10.1145/309844.309895]
• 8: Veit, D. Matchmaking algorithms for autonomous agent systems. Master's Thesis, Institute of Computer Science, University of Giessen, Germany, (1999).
• 9: Weinstein, P. and Birmingham, W. Service classification in a proto-organic society of agents. In Proceedings of the IJCAI-97 Workshop on Artificial Intelligence in Digital Libraries, (1997).
• 10: Gio Wiederhold, Intelligent integration of information, Proceedings of the 1993 ACM SIGMOD international conference on Management of data, p.434-437, May 25-28, 1993, Washington, D.C., United States

INDEX TERMS

Classification:
  H. Information Systems
  H.4 INFORMATION SYSTEMS APPLICATIONS
      H.4.2 Types of Systems
          Subjects: Decision support (e.g., MIS)

  I. Computing Methodologies
  I.2 ARTIFICIAL INTELLIGENCE
        I.2.11 Distributed Artificial Intelligence
            Subjects: Multiagent systems

  K. Computing Milieux
  K.4 COMPUTERS AND SOCIETY

General Terms:
Algorithms, Design, Human Factors, Management, Performance, Theory

Keywords:
Enterprise Java Beans, distance computation, distance functions, marketplace, matchmaking