Perspectives on Regulation Adaptation in Multi-Agent Systems: from Agent to Organization Centric and Beyond

• Elena Yan Mines Saint-Etienne / Univ Clermont Auvergne / INP Clermont Auvergne / CNRS
• Luis G. Nardin Mines Saint-Etienne / Univ Clermont Auvergne / INP Clermont Auvergne / CNRS
• Jomi F. Hübner UFSC
• Olivier Boissier Mines Saint-Etienne / Univ Clermont Auvergne / INP Clermont Auvergne / CNRS
• Jaime S. Sichman USP

DOI: https://doi.org/10.5753/wesaac.2025.37527

Resumo

In Multi-Agent Systems (MAS), the regulation of agents aims to define a balance between the control of the system and the agents’ autonomy. The ability of a MAS to adapt its regulations at run-time is an important feature that enables it to be flexible to changing situations. There is no unique approach to designing such ability. In this paper, we discuss the different options along the multi-agent oriented programming dimensions, i.e., agent, environment, interaction, and organization. We show that regulation adaptation can be managed within a single dimension or distributed in multiple dimensions. We use a case study in the manufacturing system domain to motivate the regulation adaptation in each of these dimensions.

Referências

Baldoni, M., Baroglio, C., Capuzzimati, F., and Micalizio, R. (2018). Commitment-based agent interaction in JaCaMo+. Fundam. Informaticae, 159(1-2):1–33.

Boissier, O., Bordini, R. H., Hübner, J. F., and Ricci, A. (2019). Dimensions in programming multi-agent systems. The Knowledge Engineering Review, 34:e2.

Boissier, O., Bordini, R. H., Hübner, J. F., Ricci, A., and Santi, A. (2013). Multi-agent oriented programming with JaCaMo. Science of Computer Programming, 78(6):747–761.

Boissier, O., Hübner, J. F., and Ricci, A. (2016). The JaCaMo Framework, pages 125–151. Springer International Publishing, Cham.

Campos, J., López-Sánchez, M., Salamó, M., Avila, P., and Rodríguez-Aguilar, J. A. (2013). Robust regulation adaptation in multi-agent systems. ACM Trans. Auton. Adapt. Syst., 8(3):13:1–13:27.

Conte, R., Andrighetto, G., and Campennl, M. (2013). Minding Norms: Mechanisms and dynamics of social order in agent societies. Oxford University Press.

Dastani, M., van der Torre, L. W. N., and Yorke-Smith, N. (2017). Commitments and interaction norms in organisations. Autonomous Agents and Multi-Agent Systems, 31(2):207–249.

de Brito, M., Hübner, J. F., and Boissier, O. (2019). Coupling the normative regulation with the constitutive state management in situated artificial institutions. Knowledge Engineering Review, 34:e21.

Dell’Anna, D., Dastani, M., and Dalpiaz, F. (2020). Runtime revision of sanctions in normative multi-agent systems. Autonomous Agents Multi Agent Systems, 34(2):43.

Demazeau, Y. (1997). Steps towards multi-agent oriented programming. In First International Workshop on Multi Agent Systems, Boston, Mass.

Gibbs, J. P. (1966). Sanctions. Social Problems, 14(2):147–159.

Governatori, G. and Rotolo, A. (2010). Changing legal systems: legal abrogations and annulments in defeasible logic. Logic Journal of IGPL, 18(1):157–194.

Hübner, J. F., Sichman, J. S., and Boissier, O. (2004). Using the Moise+ for a cooperative framework of MAS reorganisation. In Bazzan, A. L. C. and Labidi, S., editors, Advances in Artificial Intelligence - SBIA 2004, 17th Brazilian Symposium on Artificial Intelligence, São Luis, Maranhão, Brazil, September 29 - October 1, 2004, Proceedings, volume 3171 of Lecture Notes in Computer Science, pages 506–515. Springer.

Huhns, M. N. (2001). Interaction-oriented programming. In Ciancarini, P. and Wooldridge, M. J., editors, Agent-Oriented Software Engineering, First International Workshop, AOSE 2000, Limerick, Ireland, June 10, 2000, Revised Papers, volume 1957 of Lecture Notes in Computer Science, pages 29–44. Springer.

Nardin, L. G., Balke-Visser, T., Ajmeri, N., Kalia, A. K., Sichman, J. S., and Singh, M. P. (2016). Classifying sanctions and designing a conceptual sanctioning process model for socio-technical systems. The Knowledge Engineering Review, 31(2):142–166.

Noriega, P. and de Jonge, D. (2016). Electronic Institutions: The EI/EIDE Framework, pages 47–76. Springer International Publishing, Cham.

Padget, J., ElDeen Elakehal, E., Li, T., and De Vos, M. (2016). InstAL: An Institutional Action Language, pages 101–124. Springer International Publishing, Cham.

Peczenik, A. and Hage, J. C. (1989). On law and reason, volume 379. Springer.

Piunti, M., Ricci, A., Boissier, O., and Hübner, J. F. (2009). Embodying organisations in multi-agent work environments. In Proceedings of the 2009 IEEE/WIC/ACM International Conference on Intelligent Agent Technology, IAT 2009, Milan, Italy, 15-18 September 2009, pages 511–518. IEEE Computer Society.

Pynadath, D. V., Tambe, M., Chauvat, N., and Cavedon, L. (1999). Toward team-oriented programming. In Jennings, N. R. and Lespérance, Y., editors, Intelligent Agents VI, Agent Theories, Architectures, and Languages (ATAL), 6th International Workshop, ATAL ’99, Orlando, Florida, USA, July 15-17, 1999, Proceedings, volume 1757 of Lecture Notes in Computer Science, pages 233–247. Springer.

Ricci, A., Piunti, M., and Viroli, M. (2011). Environment programming in multi-agent systems: an artifact-based perspective. Auton. Agents Multi Agent Syst., 23(2):158–192.

Rodrigues, M. R., da Rocha Costa, A. C., and Bordini, R. H. (2003). A system of exchange values to support social interactions in artificial societies. In The Second International Joint Conference on Autonomous Agents & Multiagent Systems, AAMAS 2003, July 14-18, 2003, Melbourne, Victoria, Australia, Proceedings, pages 81–88. ACM.

Searle, J. (1995). The Construction of Social Reality. Free Press.

Shoham, Y. (1993). Agent-oriented programming. Artif. Intell., 60(1):51–92.

Wooldridge, M. (2009). An introduction to multiagent systems. John wiley & sons, USA.

Yan, E., Nardin, L. G., Boissier, O., and Sichman, J. S. (2025a). A regulation adaptation model for multi-agent systems. In 28th European Conference on Artificial Intelligence (Accepted).

Yan, E., Nardin, L. G., Boissier, O., and Sichman, J. S. (2025b). A unified view on regulation management in multi-agent systems. In Coordination, Organizations, Institutions, Norms, and Ethics for Governance of Multi-Agent Systems - International Workshop, COINE 2025.

Yan, E., Nardin, L. G., Hübner, J. F., and Boissier, O. (2025c). An agent-centric perspective on norm enforcement and sanctions. In Cranefield, S., Nardin, L. G., and Lloyd, N., editors, Coordination, Organizations, Institutions, Norms, and Ethics for Governance of Multi-Agent Systems XVII - International Workshop, COINE 2024, Auckland, New Zealand, May 7, 2024, Revised Selected Papers, volume 15398 of Lecture Notes in Computer Science, pages 79–99. Springer.