Abstract
This paper focuses on addressing the challenge of maintaining information coherence and robustness within a multi-agent system (MAS) that aggregates information from distributed sources, some of which may be defective intentionally or unintentionally. We propose a self-organizational approach in this context, emphasizing a systemic perspective that considers structural coupling across two levels: direct information gathering and communication. Specifically, we integrate a trust mechanism with local behavioral rules and selective environmental pressures to facilitate the emergence of two co-evolving organizations: one at the social level and the other at the spatial level. The social organization mirrors the trust relationships developed among the agents, while the spatial organization represents the deployment of agents in the environment to encourage exploration. The local behavioral rules encompass three categories: deployment rules, communication rules, and retro-action rules governing communication and deployment. We conduct simulations to experiment with the combination of these behavioral rules, observing the emergence of organizational structures and roles within the system.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Abdallah, S., Lesser, V.: Multiagent reinforcement learning and self-organization in a network of agents. In: AAMAS 2007: Proceedings of the 6th International Joint Conference on Autonomous Agents and Multiagent Systems, pp. 1–8. ACM, New York (2007)
Ashby, W.: Principles of the self-organizing dynamic system. J. Gen. Psychol. 37(2), 125–128 (1947)
Capera, D., Georgé, J.-P., Gleizes, M.-P., Glize, P.: The AMAS theory for complex problem solving based on self-organizing cooperative agents. In: Proceedings of the Twelfth International Workshop on Enabling Technologies: Infrastructure for Collaborative Enterprises, WETICE 2003, pp. 383–288. IEEE Computer Society, Washington, DC (2003)
De Wolf, T., Holvoet, T.: Emergence and self-organisation: a statement of similarities and differences. In: Lecture Notes in Artificial Intelligence, pp. 96–110. Springer, Heidelberg (2004)
De Wolf, T., Holvoet, T.: Towards a methodology for engineering self-organising emergent systems. Self-Organiz. Autonomic Inf. 135, 18–34 (2005)
Di Marzo Serugendo, G., Gleizes, M.-P., Karageorgos, A.: Self-organization in multi-agent systems. Knowl. Eng. Rev. 20, 165–189 (2005)
Gershenson, C.: Design and control of self-organizing systems (2007)
Gleizes, M.P., Camps, V., Glize, P.: A theory of emergent computation based on cooperative Self-Organization for adaptive artificial systems. In: 4th European Congress of Systems Science (1999)
Holzer, R., de Meer, H., Bettstetter, C.: On autonomy and emergence in self-organizing systems. In: Hummel, K.A., Sterbenz, J.P.G. (eds.) IWSOS 2008. LNCS, vol. 5343, pp. 157–169. Springer, Heidelberg (2008). https://doi.org/10.1007/978-3-540-92157-8_14
Jøsang, A.: Robustness of trust and reputation systems. In: Fourth IEEE International Conference on Self-Adaptive and Self-Organizing Systems, SASO 2010, Budapest, Hungary, 27–28 September 2010, Workshops Proceedings, pp. 159–165. IEEE Computer Society (2010)
Klein, F., Tichy, M.: Building reliable systems based on self-organizing multi-agent systems. In: Proceedings of the 2006 International Workshop on Software Engineering for Large-Scale Multi-agent Systems, SELMAS 2006, pp. 51–58. ACM, New York (2006)
Nguyen Vu, Q.A., Hassas, S., Armetta, F., Gaudou, B., Canal, R.: Combining trust and self-organization for robust maintaining of information coherence in disturbed MAS. In: Proceedings of SASO 2011: 5th IEEE International Conference on Self-Adaptive and Self-Organizing Systems. IEEE Computer Society Conference Publishing Services (CPS), Ann Arbor (2011)
Simonin, O., Ferber, J.: Un mod`ele multi-agent de résolution collective de problèmes situeés multi-échelles. In: JFSMA 2003, RSTI/hors série (2003)
Ye, D., Zhang, M., Sutanto, D.: Self-organisation in an agent network via learning. In: Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2010, vol. 1, pp. 1495–1496. International Foundation for Autonomous Agents and Multiagent Systems, Richland (2010)
Zhang, C., Lesser, V.R., Abdallah, S.: Self-organization for coordinating decentralized reinforcement learning. In: van der Hoek, W., Kaminka, G.A., Lespérance, Y., Luck, M., Sen, S. (eds.) AAMAS, pp. 739–746. IFAAMAS (2010)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2024 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Nhu Phu, D., Cong Vinh, P., Kim Quoc, N. (2024). A Self-organization Model for MAS Based on Trust. In: Cong Vinh, P., Mahfooz Ul Haque, H. (eds) Nature of Computation and Communication. ICTCC 2023. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 586. Springer, Cham. https://doi.org/10.1007/978-3-031-59462-5_4
Download citation
DOI: https://doi.org/10.1007/978-3-031-59462-5_4
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-59461-8
Online ISBN: 978-3-031-59462-5
eBook Packages: Computer ScienceComputer Science (R0)