Yenta: a multi-agent, referral-based matchmaking system
AGENTS '97 Proceedings of the first international conference on Autonomous agents
Methods for task allocation via agent coalition formation
Artificial Intelligence
A formal treatment of distributed matchmaking (poster)
AGENTS '98 Proceedings of the second international conference on Autonomous agents
Efficient mechanisms for the supply of services in multi-agent environments
Decision Support Systems - Special issue on information and computational economics
Multi-Agent Systems: An Introduction to Distributed Artificial Intelligence
Multi-Agent Systems: An Introduction to Distributed Artificial Intelligence
A Roadmap of Agent Research and Development
Autonomous Agents and Multi-Agent Systems
A Scalable Agent Location Mechanism
ATAL '99 6th International Workshop on Intelligent Agents VI, Agent Theories, Architectures, and Languages (ATAL),
Matchmaking for information agents
IJCAI'95 Proceedings of the 14th international joint conference on Artificial intelligence - Volume 1
Unstructured agent matchmaking: experiments in timing and fuzzy matching
Proceedings of the 2002 ACM symposium on Applied computing
Proceedings of the first international joint conference on Autonomous agents and multiagent systems: part 1
Defining like-minded agents with the aid of visualization
Proceedings of the first international joint conference on Autonomous agents and multiagent systems: part 3
Local Distributed Agent Matchmaking
CooplS '01 Proceedings of the 9th International Conference on Cooperative Information Systems
A method for decentralized clustering in large multi-agent systems
AAMAS '03 Proceedings of the second international joint conference on Autonomous agents and multiagent systems
A comparative evaluation of agent location mechanisms in large scale MAS
Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems
Searching for Collaborators in Agent Networks
WI-IATW '07 Proceedings of the 2007 IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology - Workshops
Towards bidirectional distributed matchmaking
Proceedings of the 7th international joint conference on Autonomous agents and multiagent systems - Volume 3
Agents and peer-to-peer computing: towards p2p-based resource allocation in competitive environments
AP2PC'08 Proceedings of the 7th international conference on Agents and Peer-to-Peer Computing
Enhancing decentralized service discovery in open service-oriented multi-agent systems
Autonomous Agents and Multi-Agent Systems
Hi-index | 0.00 |
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 ask to what extent agents with minimal resources, local communication and without a directory service can solve a consumer-provider matchmaking problem. We are interested in finding a solution that is massively scalable and can be used with resource poor agents in an open system. We create a model involving random search and a grouping procedure. Through simulation of this model, we show that peer-to-peer communication in a environment with multiple copies of randomly distributed like clients and providers is sufficient for most agents to discover the service consumers or providers they need to complete tasks. We simulate systems with between 500 and 32,000 agents, between 10 and 2000 categories of services, and with three to six services required by each agent. We show that, for instance, in a system with 80 service categories and 2000 agents, each requiring three random services between 93\% and 97\% of possible matches are discovered. Such a system can work with at least 90 different service categories and tens of thousands of agents.