Abstract
Negotiation is a key form of interaction in multi-agent systems. Negotiation enables agents to come to a mutual agreement about a goal or plan of action. Current negotiation approaches use traditional interaction protocols which do not capture the normative meaning of interactions and often restrict agent autonomy. These traditional negotiation approaches also have difficulty specifying accountability. This paper seeks to address this gap in maintaining autonomy and capturing accountability during negotiation through the use of normative commitments. We propose Nala, a commitment-based negotiation semantics. Nala uses commitments to provide normative meaning to agent interactions. The nature of commitments support in capturing accountability through the violation of created commitments. We illustrate Nala’s usage via a case study using a game scenario where agents participate in negotiation to bring about their goals in a research constrained environment.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
Data Availability
Data sharing not applicable to this article as no datasets were generated or analysed during the current study.
References
Aydoğan, R., Festen, D., Hindriks, K.V., Jonker, C.M.: Alternating offers protocols for multilateral negotiation. In: Fujita, K., Bai, Q., Ito, T., Zhang, M., Ren, F., Aydoğan, R., Hadfi, R. (eds.) Modern Approaches to Agent-based Complex Automated Negotiation, pp. 153–167. Springer, (2017). https://doi.org/10.1007/978-3-319-51563-2_10
Aydoğan, R., Kafalı, Ö., Arslan, F., Jonker, C.M., Singh, M.P.: NOVA: Value-based negotiation of norms. ACM Trans. Intell. Syst. Technol. (TIST) 12(4), 45–14524 (2021)
Baldoni, M., Baroglio, C., Chopra, A.K., Günay, A.: 7. Interaction Protocols, Handbook of Normative Multiagent Systems, pp. 209–230. College Publications, (2018)
Baldoni, M., Baroglio, C., Capuzzimati, F., Micalizio, R.: Commitment-based agent interaction in JaCaMo+. Fundam. Informaticae. 159, 1–33 (2018). https://doi.org/10.3233/FI-2018-1656
Baldoni, M., Baroglio, C., Marengo, E., Patti, V., Capuzzimati, F.: Engineering commitment-based business protocols with the 2CL methodology. Auton. Agents Multi-Agent Syst. 28(4), 519–557 (2014)
Baldoni, M., Baroglio, C., May, K.M., Micalizio, R., Tedeschi, S.: ADOPT JaCaMo: Accountability-Driven Organization Programming Technique for JaCaMo. In: An, B., Bazzan, A., Leite, J., Villata, S., van der Torre, L. (eds.) PRIMA 2017: Principles and Practice of Multi-Agent Systems, pp. 295–312. Springer, (2017)
Baldoni, M., Baroglio, C., May, K.M., Micalizio, R., Tedeschi, S.: Computational accountability in mas organizations with adopt. Appl. Sci. 8(4) (2018). https://doi.org/10.3390/app8040489
Baldoni, M., Baroglio, C., Micalizio, R., Tedeschi, S.: Reimagining robust distributed systems through accountable MAS. IEEE Internet Comput. 25(6), 7–14 (2021). https://doi.org/10.1109/MIC.2021.3115450
Baldoni, M., Baroglio, C., Micalizio, R., Tedeschi, S.: Robustness based on accountability in multiagent organizations. In: Proceedings of the 20th International Conference on Autonomous Agents and MultiAgent Systems, pp. 142–150. International Foundation for Autonomous Agents and Multiagent Systems, (2021)
Beer, M., D’inverno, M., Luck, M., Jennings, N., Preist, C., Schroeder, M.: Negotiation in multi-agent systems. Knowl. Eng. Rev. 14(3), 285–289 (1999). https://doi.org/10.1017/S0269888999003021
Chopra, A.K., Christie, V.S.H., Singh, M.P.: Splee: A declarative information-based language for multiagent interaction protocols. In: Proceedings of the 16th Conference on Autonomous Agents and MultiAgent Systems, pp. 1054–1063. International Foundation for Autonomous Agents and Multiagent Systems, Sao Paulo (2017)
Chopra, A.K., Singh, M.P.: Agent communication. In: Weiss, G. (ed.) Multiagent Systems: A Modern Approach to Distributed Artificial Intelligence, pp. 99–210. MIT Press, (1999). https://doi.org/10.1017/CBO9780511615337.008
Chopra, A.K., Singh, M.P.: An architecture for multiagent systems: An approach based on commitments. In: Proceedings of the AAMAS Workshop on Programming Multiagent Systems (ProMAS) (2009)
Chopra, A.K., Singh, M.P.: Cupid: Commitments in relational algebra. In: Proceedings of the 29th AAAI Conference on Artificial Intelligence, pp. 2052–2059. AAAI Press, (2015)
Chopra, A.K., Singh, M.P.: Generalized commitment alignment. In: Proceedings of the 2015 International Conference on Autonomous Agents and Multiagent Systems, pp. 453–461. International Foundation for Autonomous Agents and Multiagent Systems, (2015)
Chopra, A.K., Singh, M.P.: Custard: Computing norm states over information stores. In: Proceedings of the 15th International Conference on Autonomous Agents; Multiagent Systems, pp. 1096–1105. International Foundation for Autonomous Agents and Multiagent Systems, (2016)
Chopra, A.K., Singh, M.P.: From social machines to social protocols: Software engineering foundations for sociotechnical systems. In: Proceedings of the 25th International Conference on World Wide Web, pp. 903–914. Montréal (2016). https://doi.org/10.1145/2872427.2883018
Chopra, A.K., Singh, M.P.: Accountability as a foundation for requirements in sociotechnical systems. IEEE Internet Comput. 25(6), 33–41 (2021). https://doi.org/10.1109/MIC.2021.3106835
Christie, S.H., Chopra, A.K., Singh, M.P.: Refinement for multiagent protocols. In: Proceedings of the 19th International Conference on Autonomous Agents and MultiAgent Systems, pp. 258–266. International Foundation for Autonomous Agents and Multiagent Systems, (2020)
Collins, D.E., Houghton, C.J., Ajmeri, N.: Social value orientation and integral emotions in multi-agent systems. In: Proceedings of the International Workshop on Coordination, Organizations, Institutions, Norms and Ethics for Governance of Multi-Agent Systems (COINE). pp. 1–21. London (2023)
Colombetti, M.: A commitment-based approach to agent speech acts and conversations. In: Workshop on Agent Languages and Communication Policies, pp. 21–29. Association for Computing Machinery, (2000)
Criado, N., Argente, E., Noriega, P., Botti, V.: Manea: A distributed architecture for enforcing norms in open MAS. Eng. Appl. Artif. Intell. 26(1), 76–95 (2013). https://doi.org/10.1016/j.engappai.2012.08.007
Flores, R.A., Pasquier, P., Chaib-Draa, B.: Conversational semantics sustained by commitments. Auton. Agent. Multi-Agent Syst. 14(2), 165–186 (2007). https://doi.org/10.1007/s10458-006-0011-1
Grosz, B.J., Kraus, S., Talman, S., Stossel, B., Havlin, M.: The influence of social dependencies on decision-making: Initial investigations with a new game. In: Proceedings of the 3rd International Joint Conference on Autonomous Agents and Multiagent Systems, pp. 782–789. IEEE, (2004)
Günay, A., Chopra, A.K.: Stellar: A programming model for developing protocol-compliant agents. In: Weyns, D., Mascardi, V., Ricci, A. (eds.) Engineering Multi-Agent Systems, pp. 117–136. Springer, (2019)
High-Level Expert Group on AI.: Ethics guidelines for trustworthy AI. Report, European Commission, Brussels (2019)
Hudaib, A., Qasem, M.H., Obeid, N.: FIPA-based semi-centralized protocol for negotiation. In: Silhavy, R., Silhavy, P., Prokopova, Z. (eds.) Cybernetics Approaches in Intelligent Systems, pp. 135–149. Springer, (2018)
Kafalı, Ö., Ajmeri, N., Singh, M.P.: Specification of sociotechnical systems via patterns of regulation and control. ACM Trans. Softw. Eng. Methodol. (TOSEM) 29(1), 7–1750 (2020). https://doi.org/10.1145/3365664
Kalia, A.K., Ajmeri, N., Chan, K.S., Cho, J.-H., Adalı, S., Singh, M.P.: The interplay of emotions and norms in multiagent systems. In: Proceedings of the 28th International Joint Conference on Artificial Intelligence (IJCAI), pp. 17–23. IJCAI, (2019)
Lopes, F., Coelho, H.: Negotiation and Argumentation in Multi-Agent Systems: Fundamentals, Theories. Systems and Applications. Bentham Science Publishers (2014). https://doi.org/10.2174/97816080582421140101
Mallya, A.U., Yolum, P., Singh, M.P.: Resolving commitments among autonomous agents. In: Dignum, F. (ed.) Advances in Agent Communication, pp. 166–182. Springer, (2004)
Marengo, E., Baldoni, M., Baroglio, C., Chopra, A.K., Patti, V., Singh, M.P.: Commitments with regulations: Reasoning about safety and control in regula. In: The 10th International Conference on Autonomous Agents and Multiagent Systems - Volume 2, pp. 467–474. International Foundation for Autonomous Agents and Multiagent Systems, (2011)
Morris-Martin, A., De Vos, M., Padget, J.: Norm emergence in multiagent systems: A viewpoint paper. In: Proceedings of the 19th International Conference on Autonomous Agents and MultiAgent Systems, pp. 2152–2154. International Foundation for Autonomous Agents and Multiagent Systems, (2020)
Nardin, L.G., Balke-Visser, T., Ajmeri, N., Kalia, A.K., Sichman, J.S., Singh, M.P.: Classifying sanctions and designing a conceptual sanctioning process model for socio-technical systems. Knowl. Eng. Rev. (KER) 31, 142–166 (2016)
Pitt, J., Kamara, L., Artikis, A.: Interaction patterns and observable commitments in a multi-agent trading scenario. In: Proceedings of the 5th International Conference on Autonomous Agents, pp. 481–488. Association for Computing Machinery, (2001). https://doi.org/10.1145/375735.376422
Singh, M., Chopra, A.: Clouseau: Generating communication protocols from commitments. Proc. AAAI Conf. Artif. Intell. 34(05), 7244–7252 (2020). https://doi.org/10.1609/aaai.v34i05.6215
Singh, M.P.: A social semantics for agent communication languages. In: Issues in Agent Communication, pp. 31–45. Springer, (2000)
Singh, M.P.: Information-driven interaction-oriented programming: Bspl, the blindingly simple protocol language. In: Proceedings of the 10th International Conference on Autonomous Agents and Multiagent Systems - Volume 2, pp. 491–498. International Foundation for Autonomous Agents and Multiagent Systems, (2011)
Singh, M.P.: Norms as a basis for governing sociotechnical systems. ACM Trans. Intell. Syst. Technol. (TIST) 5(1), 21–12123 (2013)
Singh, M.P.: Bliss: Specifying declarative service protocols. In: 2014 IEEE International Conference on Services Computing, pp. 235–242 (2014). https://doi.org/10.1109/SCC.2014.39
Sirbu, M., Tygar, J.D.: Netbill: an internet commerce system optimized for network-delivered services. IEEE Pers. Commun. 2(4), 34–39 (1995). https://doi.org/10.1109/98.403456
Smith, R.G.: The contract net protocol: High-level communication and control in a distributed problem solver. IEEE Trans. Comput. 29(12), 1104–1113 (1980). https://doi.org/10.1109/TC.1980.1675516
Woodgate, J., Ajmeri, N.: Macro ethics for governing equitable sociotechnical systems. In: Proceedings of the 21st International Conference on Autonomous Agents and Multiagent Systems (AAMAS). pp. 1824–1828. IFAAMAS, Online (2022). https://doi.org/10.5555/3535850.3536118, Blue Sky Ideas Track
Yolum, P., Singh, M.P.: Flexible protocol specification and execution: Applying event calculus planning using commitments. In: Proceedings of the 1st International Joint Conference on Autonomous Agents and Multiagent Systems: Part 2, pp. 527–534. Association for Computing Machinery, (2002). https://doi.org/10.1145/544862.544867
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article’s Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.
About this article
Cite this article
Sloan, P., Ajmeri, N. Commitment-based negotiation semantics for accountability in multi-agent systems. Ann Math Artif Intell (2023). https://doi.org/10.1007/s10472-023-09875-w
Accepted:
Published:
DOI: https://doi.org/10.1007/s10472-023-09875-w