{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,3]],"date-time":"2026-03-03T13:22:53Z","timestamp":1772544173041,"version":"3.50.1"},"reference-count":23,"publisher":"Frontiers Media SA","license":[{"start":{"date-parts":[[2025,4,16]],"date-time":"2025-04-16T00:00:00Z","timestamp":1744761600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/100010661","name":"Horizon 2020 Framework Programme","doi-asserted-by":"publisher","award":["951846"],"award-info":[{"award-number":["951846"]}],"id":[{"id":"10.13039\/100010661","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["frontiersin.org"],"crossmark-restriction":true},"short-container-title":["Front. Artif. Intell."],"abstract":"<jats:p>In Open Multi-Agent Systems (OMAS), the open nature of such systems precludes that all communication protocols are hardwired in advance. It is therefore essential that agents can incrementally learn to understand each other. Ideally, this is done with a minimal number of a priori assumptions, in order not to compromise the open nature of the system. This challenge becomes even harder for hybrid (human-artificial agent) populations. In such a hybrid setting, the challenge of learning to communicate is exacerbated by the requirement to do this in a minimal number of interactions with the humans involved. The difficulty arises from the conflict between making a minimal number of assumptions while also minimizing the number of interactions required. This study provides a fine-grained analysis of the process of establishing a shared task-oriented understanding for OMAS, with a particular focus on hybrid populations, i.e., containing both human and artificial agents. We present a framework that describes this process of reaching a shared task-oriented understanding. Our framework defines components that reflect decisions the agent designer needs to make, and we show how these components are affected when the agent population includes humans, i.e., when moving to a hybrid setting. The contribution of this paper is not to define yet another method for agents that learn to communicate. Instead, our goal is to provide a framework to assist researchers in designing agents that need to interact with humans in unforeseen scenarios. We validate our framework by showing that it provides a uniform way to analyze a diverse set of existing approaches from the literature for establishing shared understanding between agents. Our analysis reveals limitations of these existing approaches if they were to be applied in hybrid populations, and suggests how these can be resolved.<\/jats:p>","DOI":"10.3389\/frai.2025.1440582","type":"journal-article","created":{"date-parts":[[2025,4,16]],"date-time":"2025-04-16T05:28:53Z","timestamp":1744781333000},"update-policy":"https:\/\/doi.org\/10.3389\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["A framework for establishing shared, task-oriented understanding in hybrid open multi-agent systems"],"prefix":"10.3389","volume":"8","author":[{"given":"Nikolaos","family":"Kondylidis","sequence":"first","affiliation":[]},{"given":"Ilaria","family":"Tiddi","sequence":"additional","affiliation":[]},{"given":"Annette","family":"ten Teije","sequence":"additional","affiliation":[]}],"member":"1965","published-online":{"date-parts":[[2025,4,16]]},"reference":[{"key":"B1","doi-asserted-by":"publisher","first-page":"18","DOI":"10.1109\/MC.2020.2996587","article-title":"A research agenda for hybrid intelligence: augmenting human intellect with collaborative, adaptive, responsible, and explainable artificial intelligence","volume":"53","author":"Akata","year":"2020","journal-title":"Computer"},{"key":"B2","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1007\/978-3-319-28702-7_2","article-title":"\u201cAligning experientially grounded ontologies using language games,\u201d","author":"Anslow","year":"2015","journal-title":"Graph Structures for Knowledge Representation and Reasoning"},{"key":"B3","doi-asserted-by":"publisher","first-page":"131","DOI":"10.1016\/j.websem.2011.12.001","article-title":"An interaction-based approach to semantic alignment","volume":"12","author":"Atencia","year":"2012","journal-title":"Web Semant"},{"key":"B4","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1080\/19462166.2012.708670","article-title":"Distinctive features of persuasion and deliberation dialogues. Argum","volume":"4","author":"Atkinson","year":"2012","journal-title":"Comput"},{"key":"B5","author":"Baader","year":"2003","journal-title":"The Description Logic Handbook: Theory, Implementation, and Applications"},{"key":"B6","doi-asserted-by":"publisher","first-page":"344","DOI":"10.1007\/978-3-319-07767-3_31","article-title":"An architecture proposal for human-agent societies","volume":"430","author":"Billhardt","year":"2014","journal-title":"Commun. Comput. Inf. Sci"},{"key":"B7","doi-asserted-by":"publisher","DOI":"10.1017\/9781009183734","author":"Colombo","year":"2023","journal-title":"The Computational Theory of Mind. Elements in Philosophy of Mind"},{"key":"B8","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1093\/jigpal\/9.2.289","article-title":"Creating collective intention through dialogue","volume":"9","author":"Dignum","year":"2001","journal-title":"Logic J. IGPL"},{"key":"B9","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1007\/978-3-319-11955-7_10","article-title":"\u201cFirst experiments in cultural alignment repair (extended version),\u201d","volume-title":"The Semantic Web: ESWC 2014 Satellite Events","author":"Euzenat","year":"2014"},{"key":"B10","volume-title":"Ontology Matching, volume 18","author":"Euzenat","year":"2007"},{"key":"B11","doi-asserted-by":"publisher","first-page":"134","DOI":"10.1007\/978-3-540-32258-0_10","article-title":"\u201cCoherence constraints for agent interaction,\u201d","author":"Hulstijn","year":"2005","journal-title":"Agent Communication"},{"key":"B12","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1006\/jmla.1998.2563","article-title":"Definite reference and mutual knowledge: process models of common ground in comprehension","volume":"39","author":"Keysar","year":"1998","journal-title":"J. Mem. Lang"},{"key":"B13","first-page":"281","article-title":"\u201cEstablishing shared query understanding in an open multi-agent system,\u201d","volume-title":"Proceedings of the 2023 International Conference on Autonomous Agents and Multiagent Systems, AAMAS '23","author":"Kondylidis","year":"2023"},{"key":"B14","doi-asserted-by":"publisher","DOI":"10.1145\/1329125.1329400","article-title":"\u201cArgumentation over ontology correspondences in mas,\u201d","author":"Laera","year":"2007","journal-title":"6th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS 2007)"},{"key":"B15","volume-title":"Convention: A Philosophical Study","author":"Lewis","year":"1969"},{"key":"B16","doi-asserted-by":"publisher","first-page":"511","DOI":"10.1007\/BF00128990","article-title":"Dialogue games: conventions of human interaction","volume":"2","author":"Mann","year":"1988","journal-title":"Argumentation"},{"key":"B17","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v28i1.8756","article-title":"\u201cLearning goal-oriented hierarchical tasks from situated interactive instruction,\u201d","author":"Mohan","year":"2014","journal-title":"Proceedings of the AAAI Conference on Artificial Intelligence"},{"key":"B18","doi-asserted-by":"publisher","first-page":"169","DOI":"10.1017\/S0140525X04000056","article-title":"Toward a mechanistic psychology of dialogue","volume":"27","author":"Pickering","year":"2004","journal-title":"Behav. Brain Sci"},{"key":"B19","doi-asserted-by":"publisher","first-page":"281","DOI":"10.1007\/978-0-387-98197-0_14","article-title":"\u201cModels of persuasion dialogue,\u201d","author":"Prakken","year":"2009","journal-title":"Argumentation in Artificial Intelligence"},{"key":"B20","doi-asserted-by":"publisher","DOI":"10.1145\/860575.860661","author":"Rovatsos","year":"2003","journal-title":"Proceedings of the Second International Joint Conference on Autonomous Agents and Multi-Agent Systems (AAMAS03)"},{"key":"B21","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1075\/ais.3.04ste","article-title":"\u201cThe grounded naming game,\u201d","author":"Steels","year":"2012","journal-title":"Experiments in Cultural Language Evolution"},{"key":"B22","volume-title":"Commitment in Dialogue: Basic Concepts of Interpersonal Reasoning","author":"Walton","year":"1995"},{"key":"B23","doi-asserted-by":"publisher","first-page":"162","DOI":"10.1037\/0033-2909.123.2.162","article-title":"Situation models in language comprehension and memory","volume":"123","author":"Zwaan","year":"1998","journal-title":"Psychol. Bull"}],"container-title":["Frontiers in Artificial Intelligence"],"original-title":[],"link":[{"URL":"https:\/\/www.frontiersin.org\/articles\/10.3389\/frai.2025.1440582\/full","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,9]],"date-time":"2025-05-09T15:57:49Z","timestamp":1746806269000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.frontiersin.org\/articles\/10.3389\/frai.2025.1440582\/full"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,4,16]]},"references-count":23,"alternative-id":["10.3389\/frai.2025.1440582"],"URL":"https:\/\/doi.org\/10.3389\/frai.2025.1440582","relation":{},"ISSN":["2624-8212"],"issn-type":[{"value":"2624-8212","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,4,16]]},"article-number":"1440582"}}