Multi-Agent Systems for Distributed Decision-Making

  • Authors

    • Dr. Fatou Diop Department of Sociology, Dakar Social Sciences University, Senegal Author

    DOI:

    https://doi.org/10.67228/30713498/IJADSMC-2022PII4B5C

    Published 09-03-2022

  • Multi-Agent Systems, Distributed Decision-Making, Cooperative Agents, Consensus Algorithms, Decentralized Intelligence

    Issue

    Vol. 5 No. 2 (2022)

    Section

    Articles

    How to Cite

    [1]
    F. Diop, “Multi-Agent Systems for Distributed Decision-Making”, IJADSMC, vol. 5, no. 2, pp. 01–14, Sep. 2022, doi: 10.67228/30713498/IJADSMC-2022PII4B5C.

  • Abstract

    Multi-Agent Systems (MAS) have become a formidable paradigm in the solution to complex problems which demand distributed decision-making, autonomous systems, scalability and resilience. The conventional centralized decision-making strategies are not the most suitable in a situation where there exist a decentralized environment, uncertainty, and dynamic interactions, and therefore they tend to fail to increasingly achieve the requirements of performance and reliability. The concept of multi-agent systems to solve the issues associated with the deployment of several agents that interact in an intelligent manner is good since it allows agents to cooperate together or to compete with each other or they can make their decisions collaboratively and competitively. The paper provides an in-depth discussion of multi-agent systems in distributed decision-making already based on their theoretical basis, architectural models, coordination, and applications. The research examines the main concepts, which include agent autonomy, communication protocols, negotiation strategies, consensus algorithms, and the learning based coordination. An in-depth literature review of classical and contemporary research articles has been done, showcasing how MAS has transformed over the years to be rule-based systems, learning-based and self-organizing systems. This methodology proposes a generic architecture of MAS that deals with distributed decision-making that includes agent perception, local reasoning, coordination and global optimization. Decision functions and mathematical models are discussed in order to formalize the interactions between agents and collective action. The success of MAS in references to the dimensionality of scalability, fault tolerance, and accuracy of decisions is proven by the experimental outcomes of real-life application scenarios. The paper will also conclude with a summary of the main findings, limitations, and future directions of research like explainable multi-agent learning and real-world deployment on a large scale.

  • References

    [1] Wooldridge, M. (2009). An Introduction to MultiAgent Systems (2nd ed.). John Wiley & Sons.

    [2] Ferber, J. (1999). Multi-Agent Systems: An Introduction to Distributed Artificial Intelligence. Addison-Wesley.

    [3] Smith, R. G. (1980). The contract net protocol: High-level communication and control in a distributed problem solver. IEEE Transactions on Computers, 29(12), 1104–1113.

    [4] Corkill, D. D. (1991). Blackboard systems. AI Expert, 6(9), 40–47.

    [5] Finin, T., Labrou, Y., & Mayfield, J. (1997). KQML as an agent communication language. In Software Agents (pp. 291–316). MIT Press.

    [6] Foundation for Intelligent Physical Agents (FIPA). (2002). FIPA ACL Message Structure Specification. FIPA Standards.

    [7] Stone, P., & Veloso, M. (2000). Multiagent systems: A survey from a machine learning perspective. Autonomous Robots, 8(3), 345–383.

    [8] Olfati-Saber, R., Fax, J. A., & Murray, R. M. (2007). Consensus and cooperation in networked multi-agent systems. Proceedings of the IEEE, 95(1), 215–233.

    [9] Ren, W., & Beard, R. W. (2008). Distributed Consensus in Multi-Vehicle Cooperative Control. Springer.

    [10] Lynch, N. A. (1996). Distributed Algorithms. Morgan Kaufmann.

    [11] Boyd, S., Ghosh, A., Prabhakar, B., & Shah, D. (2006). Randomized gossip algorithms. IEEE Transactions on Information Theory, 52(6), 2508–2530.

    [12] Shoham, Y., & Leyton-Brown, K. (2009). Multiagent Systems: Algorithmic, Game-Theoretic, and Logical Foundations. Cambridge University Press.

    [13] Busoniu, L., Babuska, R., & De Schutter, B. (2008). A comprehensive survey of multiagent reinforcement learning. IEEE Transactions on Systems, Man, and Cybernetics, 38(2), 156–172.

    [14] Zhang, K., Yang, Z., & Başar, T. (2021). Multi-agent reinforcement learning: A selective overview of theories and algorithms. Handbook of Reinforcement Learning and Control. Springer.

    [15] Lowe, R., Wu, Y., Tamar, A., Harb, J., Abbeel, P., & Mordatch, I. (2017). Multi-agent actor-critic for mixed cooperative-competitive environments. Advances in Neural Information Processing Systems (NeurIPS).

  • Downloads