{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,7]],"date-time":"2026-05-07T15:35:38Z","timestamp":1778168138645,"version":"3.51.4"},"reference-count":50,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2020,9,30]],"date-time":"2020-09-30T00:00:00Z","timestamp":1601424000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Auton. Adapt. Syst."],"published-print":{"date-parts":[[2020,9,30]]},"abstract":"<jats:p>Team formation (TF) faces the problem of defining teams of agents able to accomplish a set of tasks. Resilience on TF problems aims to provide robustness and adaptability to unforeseen events involving agent deletion. However, agents are unaware of the inherent social welfare in these teams. This article tackles the problem of how teams can minimise their effort in terms of organisation and communication considering these dynamics. Our main contribution is twofold: first, we introduce the Stabilisable Team Formation (STF) as a generalisation of current resilient TF model, where a team is stabilisable if it possesses and preserves its inter-agent organisation from a graph-based perspective. Second, our experiments show that stabilisability is able to reduce the exponential execution time in several units of magnitude with the most restrictive configurations, proving that communication effort in subsequent task allocation problems are relaxed compared with current resilient teams. To do so, we developed SBB-ST, a branch-and-bound algorithm based on Distributed Constrained Optimisation Problems (DCOP) to compute teams. Results evidence that STF improves their predecessors, extends the resilience to subsequent task allocation problems represented as DCOP, and evidence how Stabilisability contributes to resilient TF problems by anticipating decisions for saving resources and minimising the effort on team organisation in dynamic scenarios.<\/jats:p>","DOI":"10.1145\/3463368","type":"journal-article","created":{"date-parts":[[2021,7,13]],"date-time":"2021-07-13T17:17:35Z","timestamp":1626196655000},"page":"1-24","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":3,"title":["Resilient Team Formation with Stabilisability of Agent Networks for Task Allocation"],"prefix":"10.1145","volume":"15","author":[{"given":"Jose","family":"Barambones","sequence":"first","affiliation":[{"name":"Universidad Polit\u00e9cnica de Madrid, Madrid, Madrid, Spain"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Florian","family":"Richoux","sequence":"additional","affiliation":[{"name":"AIST, Koto-ku, Tokyo, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ricardo","family":"Imbert","sequence":"additional","affiliation":[{"name":"Universidad Polit\u00e9cnica de Madrid, Madrid, Madrid, Spain"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Katsumi","family":"Inoue","sequence":"additional","affiliation":[{"name":"National Institute of Informatics, Chiyoda-ku, Tokyo, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2021,7,13]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.engappai.2012.09.007"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1137\/0409023"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.biosystems.2016.09.002"},{"key":"e_1_2_1_4_1","volume-title":"Developing Multi-Agent Systems with JADE","author":"Bellifemine Fabio Luigi"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1193\/1.1623497"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1093\/comjnl\/bxt146"},{"key":"e_1_2_1_7_1","volume-title":"Proceedings of the IEEE\/WIC\/ACM International Conference on Intelligent Agent Technology. 311--318","author":"Cheng Shanjun","year":"2010"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.5220\/0005276305090516"},{"key":"e_1_2_1_9_1","first-page":"46","article-title":"How resilience works","volume":"80","author":"Coutuj D. L.","year":"2002","journal-title":"Harv. Bus. Rev."},{"key":"e_1_2_1_10_1","volume-title":"Proceedings of the International Conference on Autonomous Agents and Multi-agent Systems (AAMAS\u201918)","author":"Demirovic Emir","year":"2018"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1609\/aimag.v38i3.2756"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/361179.361202"},{"key":"e_1_2_1_13_1","volume-title":"Proceedings of the 7th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS\u201908)","volume":"2","author":"Farinelli Alessandro"},{"key":"e_1_2_1_14_1","volume-title":"Proceedings of the IEEE 28th International Conference on Advanced Information Networking and Applications. 925--932","author":"Faye P. F."},{"key":"e_1_2_1_15_1","volume-title":"Distributed constraint optimization problems and applications: A survey. CoRR abs\/1602.06347","author":"Fioretto Ferdinando","year":"2016"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8640.2008.00325.x"},{"key":"e_1_2_1_17_1","volume-title":"Characterizations of arboricity of graphs. Ars Combinatorica 63","author":"Haas Ruth","year":"2002"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0017442"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1146\/annurev.es.04.110173.000245"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/2629559"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2012.249"},{"key":"e_1_2_1_22_1","volume-title":"Proceedings of the IJCAI\u201909 Distributed Constraint Reasoning Workshop (DCR\u201909)","author":"L\u00e9aut\u00e9 Thomas","year":"2009"},{"key":"e_1_2_1_23_1","first-page":"1","article-title":"Building resilient communities: A preliminary framework for assessment","volume":"6","author":"Longstaff Patricia H.","year":"2010","journal-title":"Homel. Secur. Aff."},{"key":"e_1_2_1_24_1","volume-title":"Proceedings of the ISCA 17th International Conference on Parallel and Distributed Computing Systems (ISCA\u201904)","author":"Maheswaran Rajiv T.","year":"2004"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/860575.860602"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1137\/S003614450342480"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1038\/nature04605"},{"key":"e_1_2_1_28_1","volume-title":"Proceedings of the 30th International Joint Conference on Artificial Intelligence (IJCAI\u201916)","author":"Okimoto Tenda","year":"2016"},{"key":"e_1_2_1_29_1","volume-title":"Proceedings of the International Conference on Autonomous Agents and Multi-Agent Systems (AAMAS\u201915)","author":"Okimoto Tenda","year":"2015"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-03098-8_9"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/9.133186"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0202337"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.5555\/1642293.1642336"},{"key":"e_1_2_1_34_1","volume-title":"Proceedings of the 20th AAAI Conference on Artificial Intelligence (AAAI'05)","author":"Petcu Adrian","year":"2005"},{"key":"e_1_2_1_35_1","volume-title":"Proceedings of the International Conference on Autonomous Agents and Multiagent Systems (AAMAS'15)","author":"Pujol-Gonzalez Marc","year":"2015"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.artint.2015.08.004"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.5555\/1883405.1883419"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1109\/9.222318"},{"key":"e_1_2_1_39_1","volume-title":"Edwards","author":"Russell Stuart J.","year":"1996"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1007\/s40860-015-0016-0"},{"key":"e_1_2_1_41_1","volume-title":"Proceedings of the International Conference on Autonomous Agents and Multi-agent Systems (AAMAS\u201913)","author":"Schwind Nicolas","year":"2013"},{"key":"e_1_2_1_42_1","volume-title":"Proceedings of the International Conference on Principles of Knowledge Representation and Reasoning. 663--664","author":"Schwind Nicolas","year":"2018"},{"key":"e_1_2_1_43_1","first-page":"3","article-title":"16 Years of RoboCup Rescue","volume":"30","author":"Sheh R.","year":"2016","journal-title":"K\u00fcnstliche Intelligenz"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.sysconle.2010.06.005"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1109\/91.481840"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2004.831102"},{"key":"e_1_2_1_47_1","volume-title":"Proceedings of the 24th AAAI Conference on Artificial Intelligence (AAAI\u201910)","author":"Ueda Suguru","year":"2010"},{"key":"e_1_2_1_48_1","volume-title":"adaptability and transformability in social-ecological systems. Ecol. Soc. 9, 2","author":"Walker Brian","year":"2003"},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2010.2046114"},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-39812-9"}],"container-title":["ACM Transactions on Autonomous and Adaptive Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3463368","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3463368","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T21:31:28Z","timestamp":1750195888000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3463368"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,9,30]]},"references-count":50,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2020,9,30]]}},"alternative-id":["10.1145\/3463368"],"URL":"https:\/\/doi.org\/10.1145\/3463368","relation":{},"ISSN":["1556-4665","1556-4703"],"issn-type":[{"value":"1556-4665","type":"print"},{"value":"1556-4703","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,9,30]]},"assertion":[{"value":"2020-04-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2021-01-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2021-07-13","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}