What is a multiagent system?

06 August 2024

Authors

Anna Gutowska

AI Engineer, Developer Advocate

A multiagent system (MAS) consists of multiple artificial intelligence (AI) agents working collectively to perform tasks on behalf of a user or another system.

Each agent within a MAS has individual properties but all agents behave collaboratively to lead to desired global properties.1 Multiagent systems are valuable in completing large-scale, complex tasks that can encompass hundreds, if not thousands, of agents.2

Central to this idea are artificial intelligence (AI) agents. An AI agent refers to a system or program capable of autonomously performing tasks on behalf of a user or another system by designing its workflow and using available tools. At the core of AI agents are large language models (LLMs). These intelligent agents leverage the advanced natural language processing techniques of LLMs to comprehend and respond to user inputs. Agents work through problems step-by-step and determine when to call on external tools. What differentiates AI agents from traditional LLMs is the use of tools and the ability to design a plan of action. The tools available to an agent can include external datasets, web searches and application programming interfaces (APIs). Similarly to human decision-making, AI agents can also update their memory as they acquire new information. The information-sharing, tool usage and adaptive learning allow AI agents to be more general purpose than traditional LLMs.

For more information about single agent systems, see our detailed AI agent content

3D design of balls rolling on a track

The latest AI News + Insights 


Discover expertly curated insights and news on AI, cloud and more in the weekly Think Newsletter. 

Single agent versus multiagent systems

Single agent intelligent systems engage with their environment to autonomously plan, call tools and produce responses. The tools made available to an agent provide information that is otherwise unavailable to the agent. As previously described, this information can be a database acquired through an API or another agent. There is a distinction here between single and multiagent systems. When calling another agent as a tool, that secondary agent is part of the original agent’s environmental stimuli. That information is acquired and no further cooperation takes place. Whereas multiagent systems differ by involving all agents within the environment to model each other’s goals, memory and plan of action.4 Communication between agents can be direct or indirect through altering the shared environment.

Each entity within a multiagent system is an autonomous agent to some extent. This autonomy is typically seen by the agent’s planning, tool calling and general reasoning. In a multiagent system, agents remain autonomous but also cooperate and coordinate in agent structures.3 To solve complex problems, agent communication and distributed problem-solving are key. This type of agent interaction can be described as multiagent reinforcement learning. The information shared through this form of learning can include instantaneous information acquired through sensors or actions. Additionally, an agent’s experiences in the form of episodic information can be shared. These episodes can be sequences of sensations, actions and learned policies. Finally, agents can share their experiences in real-time to prevent other agents from repetitively learning the same policies.5

Individual agents are powerful on their own. They can create subtasks, use tools and learn through their interactions. The collective behavior of multiagent systems increases the potential for accuracy, adaptability and scalability. Multiagent systems tend to outperform single-agent systems due to the larger pool of shared resources, optimization and automation. Instead of multiple agents learning the same policies, one can share learned experiences to optimize time complexity and efficiency.5

Mixture of Experts | 21 March, episode 47

Decoding AI: Weekly News Roundup

Join our world-class panel of engineers, researchers, product leaders and more as they cut through the AI noise to bring you the latest in AI news and insights.

Architectures of multiagent systems

Centralized networks

Multiagent systems can operate under various architectures. In centralized networks, a central unit contains the global knowledge base, connects the agents and oversees their information. A strength of this structure is the ease of communication between agents and uniform knowledge. A weakness of the centrality is the dependence on the central unit; if it fails, the entire system of agents fails.6

Decentralized networks

Agents in decentralized networks share information with their neighboring agents instead of a global knowledge base. Some benefits of decentralized networks are robustness and modularity. The failure of one agent does not cause the overall system to fail since there is no central unit. One challenge of decentralized agents is coordinating their behavior to benefit other cooperating agents.7

Structures of multiagent systems

There are also many ways of organizing agents within a multiagent system including:

Hierarchical structure

A hierarchical structure is tree-like and contains agents with varying levels of autonomy. Within a simple hierarchical structure, one agent can have the decision-making authority. In a uniform hierarchical structure, the responsibility can be distributed among multiple agents.8

Holonic structure

Within this architecture type, agents are grouped into holarchies. A holon is an entity that cannot operate without its components. For instance, the human body is a holon because it cannot function without working organs.9 Similarly, in holonic multiagent systems, the leading agent can have multiple subagents while appearing to be a singular entity.8 These subagents can also play roles in other holons. These hierarchical structures are self-organized and created to achieve a goal through the collaboration of the subagents.

Coalition structure

Coalitions are helpful in cases of underperforming singular agents in a group. In these situations, agents temporarily unite to boost utility or performance. Once the desired performance is reached, the coalitions are disbursed. It can become difficult to maintain these coalitions in dynamic environments. Regrouping is often necessary to enhance performance.9

Teams

Teams are similar in structure to coalitions. In teams, agents cooperate to improve the performance of the group. Agents in teams do not work independently, unlike in coalitions. Agents in teams are much more dependent on one another and their structure is more hierarchical than coalitions.8

Behaviors of multiagent systems

The behaviors of agents within a multiagent system often reflect behaviors occurring in nature. The following agent behaviors can apply to both multisoftware and multirobot agents.

Flocking

The collective behavior seen in multiagent systems can resemble that of birds, fish and humans. In these systems, agents share an objective and require some organization to coordinate their behavior. Flocking pertains to directional synchronization and the structure of these flocks can be described by these heuristics: 10

  • Separation: attempt to avoid collision with nearby agents.
  • Alignment: attempt to match the velocity of nearby agents.
  • Cohesion: attempt to remain close to other agents.

In the context of software agents, this coordination is crucial for multiagent systems managing transportation networks such as railroad systems.

Swarming

The spatial positioning of agents in a multiagent system can be compared to the swarming that occurs in nature. For instance, birds fly in sync by adjusting to neighboring birds. From a technical perspective, swarming is the emergent self-organization and aggregation among software agents with decentralized control.11 A benefit of swarming is that one operator can be trained to manage a swarm of agents. This method is less computationally expensive and more reliable than training an operator for each agent.12

Use cases of multiagent systems

Multiagent systems can solve many complex, real-world tasks. Some examples of applicable domains include:

Transportation

Multiagent systems can be used to manage transportation systems. The qualities of multiagent systems that allow for the coordination of complex transportation systems are communication, collaboration, planning and real-time information access. Examples of distributed systems that might benefit from MAS are railroad systems, truck assignments and marine vessels visiting the same ports.13

Healthcare and public health

Multiagent systems can be used for various specific tasks in the healthcare field. These agent-based systems can aid in disease prediction and prevention through genetic analysis. Medical research about cancer might be one application.14 In addition, multiagent systems can serve as tools for preventing and simulating epidemic spread. This forecasting is made possible by using epidemiologically informed neural networks and machine learning (ML) techniques to manage large datasets. These findings can affect public health and public policy.15

Supply chain management

Numerous factors affect a supply chain. These factors range from the creation of goods to the consumer purchase. Multiagent systems can use their vast informational resources, versatility and scalability to connect the components of supply chain management. To best navigate this intelligent automationvirtual agents should negotiate with one another. This negotiation is important for agents collaborating with other agents that have conflicting goals.16

Defense systems

Multiagent systems can aid in strengthening defense systems. Potential threats can include both physical national security issues and cyberattacks. Multiagent systems can use their tools to simulate potential attacks. One example is a maritime attack simulation. This scenario would involve agents working in teams to capture the interactions between encroaching terrorist boats and defense vessels.17 Also, by working in cooperative teams, agents can monitor different areas of the network to detect incoming threats such as distributed denial of service (DDoS) flooding attacks.18

Advantages of multiagent systems

There are several characteristics of multiagent systems that provide advantages including:

Flexibility

Multiagent systems can adjust to varying environments by adding, removing or adapting agents.

Scalability

The cooperation of several agents allows for a greater pool of shared information. This collaboration allows multiagent systems to solve more complex problems and tasks than single-agent systems.

Domain specialization

Single agent systems require one agent to perform tasks in various domains, whereas each agent in a multiagent system can hold specific domain expertise.

Greater performance

Multiagent frameworks tend to outperform singular agents.19 This is because the more action plans are available to an agent, the more learning and reflection occur. An AI agent incorporating knowledge and feedback from other AI agents with specialties in related areas can be useful for information synthesis. This backend collaboration of AI agents and the ability to fill information gaps are unique to agentic frameworks, making them a powerful tool and a meaningful advancement in artificial intelligence.

Challenges of multiagent systems

There are several challenges in designing and implementing multiagent systems including:

Agent malfunctions

Multiagent systems built on the same foundation models can experience shared pitfalls. Such weaknesses might cause a system-wide failure of all involved agents or expose vulnerability to adverse attacks.20 This highlights the importance of data governance in building foundation models and the need for thorough training and testing processes.

Coordination complexity

One of the greatest challenges with building multiagent systems is developing agents that can coordinate and negotiate with one another. This cooperation is essential for a functioning multiagent system.

Unpredictable behavior

The agents performing autonomously and independently in decentralized networks can experience conflicting or unpredictable behavior. Detecting and managing issues within the larger system might be difficult under these conditions.

Related solutions
IBM watsonx.ai

Train, validate, tune and deploy generative AI, foundation models and machine learning capabilities with IBM watsonx.ai, a next-generation enterprise studio for AI builders. Build AI applications in a fraction of the time with a fraction of the data.

Discover watsonx.ai
Artificial intelligence solutions

Put AI to work in your business with IBM’s industry-leading AI expertise and portfolio of solutions at your side.

Explore AI solutions
AI consulting and services

Reinvent critical workflows and operations by adding AI to maximize experiences, real-time decision-making and business value.

Explore AI services
Take the next step

Get one-stop access to capabilities that span the AI development lifecycle. Produce powerful AI solutions with user-friendly interfaces, workflows and access to industry-standard APIs and SDKs.

Explore watsonx.ai Book a live demo
Footnotes

Edmund H. Durfee and Jeffrey S. Rosenschein, "Distributed problem solving and multi-agent systems: Comparisons and examples." In Proceedings of the Thirteenth International Distributed Artificial Intelligence Workshop, 1994, https://aaai.org/papers/000-ws94-02-004/ (link resides outside ibm.com)

² David Kinny and Michael Georgeff, "Modelling and design of multi-agent systems," International Workshop on Agent Theories, Architectures, and Languages, 1996, https://link.springer.com/chapter/10.1007/BFb0013569 (link resides outside ibm.com)

³ Michael Wooldridge, An introduction to multiagent systems. John Wiley & Sons, 2009, https://dl.acm.org/doi/10.5555/1695886 (link resides outside ibm.com)

⁴ Peter Stone and Manuela Veloso, “Multiagent Systems: A Survey from a Machine Learning Perspective,” Autonomous Robotics, 2000, https://link.springer.com/article/10.1023/A:1008942012299 (link resides outside ibm.com)

⁵ Ming Tan, “Multi-Agent Reinforcement Learning: Independent versus Cooperative Agent,” Proceedings of the tenth international conference on machine learning, 1993, https://web.media.mit.edu/~cynthiab/Readings/tan-MAS-reinfLearn.pdf (link resides outside ibm.com)

⁶ Jianan Wang, Chunyan Wang, Ming Xin, Zhengtao Ding and Jiayuan Shan, Cooperative Control of Multi-Agent Systems: An Optimal and Robust Perspective, Academic Press, 2020, https://www.sciencedirect.com/book/9780128201183/cooperative-control-of-multi-agent-systems?via=ihub= (link resides outside ibm.com)

⁷ Lucian Busoniu, Bart De Schutter and Robert Babuska, “Decentralized reinforcement learning control of a robotic manipulator,” Proceedings of the 9th International Conference on Control, Automation, Robotics and Vision, 2006, https://ieeexplore.ieee.org/document/4150192 (link resides outside ibm.com)

⁸ Parasumanna Gokulan Balaji and Dipti Srinivasan, "An Introduction to Multi-Agent Systems,” Innovations in Multi-Agent Systems and Applications - 1, 2010, https://link.springer.com/chapter/10.1007/978-3-642-14435-6_1 (link resides outside ibm.com)

⁹ Vincent Hilaire, Abder Koukam and Sebastian Rodriguez, "An adaptative agent architecture for holonic multi-agent systems," ACM Transactions on Autonomous and Adaptive Systems (TAAS), 2008, https://dl.acm.org/doi/10.1145/1342171.1342173 (link resides outside ibm.com)

¹⁰ Reza Olfati-Saber, “Flocking for Multi-Agent Dynamic Systems: Algorithms and Theory,” EEE Transactions on automatic control 51, no. 3, 2006, https://ieeexplore.ieee.org/document/1605401 (link resides outside ibm.com)

¹¹ H. Van Dyke Parunak and Sven A. Brueckner, "Engineering swarming systems," Methodologies and software engineering for agent systems, 2004, https://link.springer.com/chapter/10.1007/1-4020-8058-1_21 (link resides outside ibm.com)

¹² Ross Arnold, Kevin Carey, Benjamin Abruzzo and Christopher Korpela, "What is a robot swarm: a definition for swarming robotics," IEEE 10th annual ubiquitous computing, electronics & mobile communication conference (uemcon), 2019, https://ieeexplore.ieee.org/document/8993024 (link resides outside ibm.com)

¹³ Hans Moonen, Multi-agent systems for transportation planning and coordination, 2009.

¹⁴ Elhadi Shakshuki and Malcolm Reid, “Multi-Agent System Applications in Healthcare: Current Technology and Future Roadmap,” Procedia Comput Sci, 2015, https://www.sciencedirect.com/science/article/pii/S1877050915008716?via%3Dihub (link resides outside ibm.com)

¹⁵ Alexander Rodríguez, "AI & Multi-agent Systems for Data-centric Epidemic Forecasting," AAMAS, 2023, https://dl.acm.org/doi/10.5555/3545946.3599132 (link resides outside ibm.com)

¹⁶ Ksenija Mandic and Boris Delibašić, “Application Of Multi-Agent Systems In Supply Chain Management,” Management Journal of Sustainable Business and Management Solutions in Emerging Economies, 2012, https://scindeks.ceon.rs/article.aspx?artid=0354-86351263075M (link resides outside ibm.com)

¹⁷ Thomas W. Lucas, Susan M. Sanchez, Lisa R. Sickinger, Felix Martinez and Jonathan W. Roginski, 2007 Winter Simulation Conference, 2007, https://ieeexplore.ieee.org/document/4419596 (link resides outside ibm.com)

¹⁸ Igor Kotenko, Multi-agent Modelling and Simulation of Cyber-Attacks and Cyber-Defense for Homeland Security, IEEE International Workshop on Intelligent Data Acquisition and Advanced Computing Systems: Technology and Applications, 2007, https://ieeexplore.ieee.org/document/4488494(link resides outside ibm.com)

¹⁹ Junyou Li, Qin Zhang, Yangbin Yu, Qiang Fu and Deheng Ye. "More agents is all you need." arXiv preprint, 2024, https://arxiv.org/abs/2402.05120 (link resides outside ibm.com)

²⁰ Alan Chan, Carson Ezell, Max Kaufmann, Kevin Wei, Lewis Hammond, Herbie Bradley, Emma Bluemke, Nitarshan Rajkumar, David Krueger, Noam Kolt, Lennart Heim and Markus Anderljung, “Visibility into AI Agents,” The 2024 ACM Conference on Fairness, Accountability, and Transparency, 2024, https://arxiv.org/abs/2401.13138 (link resides outside ibm.com)