Abstract
This paper explores the interplay of multiagent systems (MAS) with the Web to identify research challenges related to the governance of Web-based MAS. We first consider as a case study the process for allocating donated bodily organs to potential transplant recipients. We then discuss candidate architectures for governance in Web-based MAS that would support this scenario, from which we derive several research questions that emerge in pursuing the aim of agents on the Web.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
Notes
- 1.
- 2.
- 3.
- 4.
In its original form, Carrel includes a waiting list of donors, which other TCU agents can consult once a donor is available. Here, we only consider agent-to-agent interactions and assume that the agent holding the request asks other agents for potential donors.
- 5.
References
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.: Accountability in multi-agent organizations: from conceptual design to agent programming. J. Auton. Agents Multi-Agent Syst. 37(7) (2023). https://doi.org/10.1007/s10458-022-09590-6
Berners-Lee, T.: Weaving the Web: The Original Design and Ultimate Destiny of the World Wide Web. Harper Business, New York (1999)
Boella, G., van der Torre, L.W.N., Verhagen, H.: Introduction to normative multiagent systems. Comput. & Math. Organ. Theory 12(2–3), 71–79 (2006). https://doi.org/10.1007/s10588-006-9537-7
Capadisli, S., Guy, A.: Linked data notifications (2017). www.w3.org/TR/ldn/
Charpenay, V., Käfer, T., Harth, A.: A unifying framework for agency in hypermedia environments. In: Alechina, N., Baldoni, M., Logan, B. (eds.) Engineering Multi-Agent Systems, pp. 42–61. Springer International Publishing (2022)
Chopra, A., van der Torre, L., Verhagen, H., Villata, S. (eds.): Handbook of Normative Multiagent Systems. College Publications (2018)
Chopra, A.K., Dalpiaz, F., Aydemir, F.B., Giorgini, P., Mylopoulos, J., Singh, M.P.: Protos: Foundations for engineering innovative sociotechnical systems. In: Proceedings of the 22nd IEEE International Requirements Engineering Conference (RE), pp. 53–62. IEEE Computer Society, Karlskrona, Sweden (2014). https://doi.org/10.1109/RE.2014.6912247
Chopra, A.K., Singh, M.P.: Custard: computing norm states over information stores. In: Proceedings of the 15th International Conference on Autonomous Agents and MultiAgent Systems (AAMAS), pp. 1096–1105. IFAAMAS, Singapore (2016). https://doi.org/10.5555/2936924.2937085
Chopra, A.K., Singh, M.P.: From social machines to social protocols: software engineering foundations for sociotechnical systems. In: Proceedings of the 25th International World Wide Web Conference, pp. 903–914. ACM, 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. (IC) 25(6), 33–41 (2021). https://doi.org/10.1109/MIC.2021.3106835
Ciortea, A., Boissier, O., Ricci, A.: Engineering world-wide multi-agent systems with hypermedia. In: Weyns, D., Mascardi, V., Ricci, A. (eds.) Engineering Multi-Agent Systems, pp. 285–301. Springer International Publishing, Cham (2019)
Ciortea, A., Mayer, S., Michahelles, F.: Repurposing manufacturing lines on the fly with multi-agent systems for the web of things. In: Proceedings of the 17th International Conference on Autonomous Agents and MultiAgent Systems, pp. 813–822. AAMAS ’18, International Foundation for Autonomous Agents and Multiagent Systems, Richland, SC (2018)
Cliffe, O., De Vos, M., Padget, J.: Specifying and reasoning about multiple institutions. In: Noriega, P., Vázquez-Salceda, J., Boella, G., Boissier, O., Dignum, V., Fornara, N., Matson, E. (eds.) Coordination, Organizations, Institutions, and Norms in Agent Systems II, pp. 67–85. Springer, Berlin, Heidelberg (2007)
Conte, R., Falcone, R., Sartor, G.: Introduction: agents and norms: how to fill the gap? Artif. Intell. Law 7(1), 1–15 (1999). https://doi.org/10.1023/A:1008397328506
Cranefield, S.: Agents and expectations. In: International Workshop on Coordination, Organizations, Institutions, and Norms in Agent Systems. Springer (2013). https://doi.org/10.1007/978-3-319-07314-9_13
Cranefield, S., Winikoff, M., Vasconcelos, W.: Modelling and monitoring interdependent expectations. In: Cranefield, S., van Riemsdijk, M.B., Vázquez-Salceda, J., Noriega, P. (eds.) Coordination, Organizations, Institutions, and Norms in Agent System VII, pp. 149–166. Springer, Berlin, Heidelberg (2012)
Dikenelli, O., Alatlı, O., Erdur, R.C.: Where are all the semantic web agents: establishing links between agent and linked data web through environment abstraction. In: Weyns, D., Michel, F. (eds.) Agent Environments for Multi-Agent Systems IV, pp. 41–51. Springer International Publishing, Cham (2015)
Esteva, M., Padget, J., Sierra, C.: Formalizing a language for institutions and norms. In: Meyer, J.J., Tambe, M. (eds.) Intelligent Agents VIII. Lecture Notes in Artificial Intelligence, vol. 2333, pp. 348–366. Springer (2001). ISBN 3-540-43858-0
Esteva, M., de la Cruz, D., Sierra, C.: ISLANDER: an electronic institutions editor. In: The First International Joint Conference on Autonomous Agents & Multiagent Systems, AAMAS 2002, July 15–19, 2002, Bologna, Italy, Proceedings, pp. 1045–1052. ACM (2002). https://doi.org/10.1145/545056.545069
Fielding, R.T., Taylor, R.N.: Principled design of the modern web architecture. ACM Trans. Internet Technol. 2(2), 115–150 (2002). https://doi.org/10.1145/514183.514185
Fielding, R.T., Taylor, R.N., Erenkrantz, J.R., Gorlick, M.M., Whitehead, J., Khare, R., Oreizy, P.: Reflections on the REST architectural style and “principled design of the modern web architecture” (impact paper award). In: Proceedings of the 2017 11th Joint Meeting on Foundations of Software Engineering, pp. 4–14. ESEC/FSE 2017, Association for Computing Machinery, New York, NY, USA (2017). https://doi.org/10.1145/3106237.3121282
Guy, A.: Social web protocols (2017). www.w3.org/TR/social-web-protocols/
Heath, T., Bizer, C.: Linked Data: Evolving the Web into a Global Data Space. Synthesis Lectures on the Semantic Web: Theory and Technology, vol. 1, No. 1, pp. 1–136 (2011). https://doi.org/10.2200/S00334ED1V01Y201102WBE001
High-Level Expert Group on Artificial Intelligence (AI HLEG): Ethics Guidelines for Trustworthy AI (2019). www.digital-strategy.ec.europa.eu/en/library/ethics-guidelines-trustworthy-ai
Jacobs, I., Walsh, N.: Architecture of the World Wide Web, volume one. Technical report, World Wide Web Consortium (2004). www.w3.org/TR/webarch/
King, T.C., De Vos, M., Dignum, V., Jonker, C.M., Li, T., Padget, J., van Riemsdijk, M.B.: Automated multi-level governance compliance checking. Autonomous Agents and Multi-Agent Systems, pp. 1–61 (2017). https://doi.org/10.1007/s10458-017-9363-y
Kovatsch, M., Hassan, Y.N., Mayer, S.: Practical semantics for the internet of things: physical states, device mashups, and open questions. In: 2015 5th International Conference on the Internet of Things (IOT), pp. 54–61 (2015). https://doi.org/10.1109/IOT.2015.7356548
Lagally, M., Matsukura, R., McCool, M., Toumura, K.: Web of Things (WoT) architecture 1.1. Technical report, World Wide Web Consortium (2023). www.w3.org/TR/wot-architecture/
Morris-Martin, A., Vos, M.D., Padget, J.A., Ray, O.: Agent-directed runtime norm synthesis. In: Agmon, N., An, B., Ricci, A., Yeoh, W. (eds.) Proceedings of the 2023 International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2023, London, United Kingdom, 29 May–2 June 2023, pp. 2271–2279. ACM (2023). https://doi.org/10.5555/3545946.3598905
Noriega, P.: Agent-Mediated Auctions: The Fishmarket Metaphor. No. 8 in IIIA Monograph Series, Institut d’Investigació en Intel.ligència Artificial (IIIA), Bellaterra, Spain (1997). Ph.D. Thesis
Noriega, P., Verhagen, H., Padget, J., d’Inverno, M.: Ethical online AI systems through conscientious design. IEEE Internet Comput. 25(6), 58–64 (2021). https://doi.org/10.1109/MIC.2021.3098324
North, D.: Institutions, Instutional Change and Econonomic Performance, 1st edn. Cambridge University Press, Cambridge (1990)
Omicini, A., Ricci, A., Viroli, M.: Artifacts in the A &A meta-model for multi-agent systems. Auton. Agents Multi-Agent Syst. 17(3), 432–456 (2008). https://doi.org/10.1007/s10458-008-9053-x
O’Neill, E., Lillis, D., O’Hare, G.M.P., Collier, R.W.: Delivering multi-agent microservices using CArtAgO. In: Baroglio, C., Hübner, J.F., Winikoff, M. (eds.) Engineering Multi-Agent Systems, pp. 1–20. Springer International Publishing, Cham (2020)
Ostrom, E.: Governing the Commons. The Evolutions of Institutions for Collective Action. Cambridge University Press, Cambridge (1990)
Padget, J., De Vos, M., Page, C.A.: Deontic sensors. In: Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence, IJCAI-18, pp. 475–481. International Joint Conferences on Artificial Intelligence Organization (2018). https://doi.org/10.24963/ijcai.2018/66
Savarimuthu, B.T.R., Cranefield, S.: Norm creation, spreading and emergence: a survey of simulation models of norms in multi-agent systems. Multiagent Grid Syst. 7(1), 21–54 (2011). https://doi.org/10.3233/MGS-2011-0167
Shelby, Z., Hartke, K., Bormann, C.: The Constrained Application Protocol (CoAP). Technical Report RFC 7252, Internet Engineering Task Force (IETF), Fremont, California (2014). Proposed standard. www.tools.ietf.org/html/rfc7252
Shoham, Y., Tennenholtz, M.: On the synthesis of useful social laws for artificial agent societies (preliminary report). In: Swartout, W.R. (ed.) Proceedings of the 10th National Conference on Artificial Intelligence, pp. 276–281. AAAI Press/The MIT Press (1992)
Singh, M.P.: Information-driven interaction-oriented programming: BSPL, the Blindingly Simple Protocol Language. In: AAMAS-11, pp. 491–498. IFAAMAS, Taipei (2011). https://doi.org/10.5555/2031678.2031687
Singh, M.P.: LoST: local state transfer–an architectural style for the distributed enactment of business protocols. In: Proceedings of the 9th IEEE International Conference on Web Services (ICWS), pp. 57–64. IEEE Computer Society, Washington, DC (2011). https://doi.org/10.1109/ICWS.2011.48
Singh, M.P.: Semantics and verification of information-based protocols. In: AAMAS-12, pp. 1149–1156. IFAAMAS, Valencia, Spain (2012). https://doi.org/10.5555/2343776.2343861
Singh, M.P.: Norms as a basis for governing sociotechnical systems. ACM Trans. Intell. Syst. Technol. (TIST) 5(1), 21:1–21:23 (2013). https://doi.org/10.1145/2542182.2542203
Smith, B.C.: Procedural reflection in programming languages. Ph.D. thesis, Massachusetts Institute of Technology (1982). www.hdl.handle.net/1721.1/15961
Telang, P.R., Kalia, A.K., Madden, J.F., Singh, M.P.: Combining practical and dialectical commitments for service engagements. In: Proceedings of the 13th International Conference on Service-Oriented Computing (ICSOC), pp. 3–18. No. 9435 in Lecture Notes in Computer Science, Springer (2015). https://doi.org/10.1007/978-3-662-48616-0_1
The IEEE Global Initiative on Ethics of Autonomous and Intelligent System: Ethically aligned design: a vision for prioritizing human well-being with autonomous and intelligent systems, first edition (2019). www.standards.ieee.org/content/dam/ieee-standards/standards/web/documents/other/ead1e.pdf
Vázquez-Salceda, J., Cortés, U., Padget, J., López-Navidad, A., Caballero, F.: The organ allocation process: a natural extension of the Carrel agent-mediated electronic institution. AI Commun. 16(3), 153–165 (2003)
Von Wright, G.H.: Norm and Action: A Logical Enquiry. Humanities Press, New York, International Library of Philosophy and Scientific Method (1963)
Von Wright, G.H.: Deontic logic: a personal view. Ratio Juris: Int. J. Jurisprud. Philos. Law 12(1), 26–38 (1999). https://doi.org/10.1111/1467-9337.00106
W3C: OWL 2 Web Ontology Language: Document overview (2012). www.w3.org/TR/owl2-overview/. w3C Recommendation. Accessed 03 March 2023
Weyns, D., Omicini, A., Odell, J.J.: Environment as a first class abstraction in multiagent systems. Auton. Agent. Multi-Agent Syst. 14, 5–30 (2007)
Acknowledgments
Singh thanks the US National Science Foundation (grant IIS-1908374) and the Department of Defense (Science of Security Lablet) for support for this research. The authors acknowledge the Leibniz Center for Informatics for hosting Dagstuhl Seminar 23081: Agents on the Web held in February 2023. Dagstuhl provided the working environment for the “Governance” group whose discussions provide the basis for this paper. In addition, the authors acknowledge Mehdi Dastani and Wendy Hall for participation in working group discussions. The authors acknowledge the helpful guidance from the anonymous reviewers highlighting issues for attention from the initial submission.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Charpenay, V., Baldoni, M., Ciortea, A., Cranefield, S., Padget, J., Singh, M.P. (2023). Governing Agents on the Web. In: Fornara, N., Cheriyan, J., Mertzani, A. (eds) Coordination, Organizations, Institutions, Norms, and Ethics for Governance of Multi-Agent Systems XVI. COINE 2023. Lecture Notes in Computer Science(), vol 14002. Springer, Cham. https://doi.org/10.1007/978-3-031-49133-7_4
Download citation
DOI: https://doi.org/10.1007/978-3-031-49133-7_4
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-49132-0
Online ISBN: 978-3-031-49133-7
eBook Packages: Computer ScienceComputer Science (R0)