{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,16]],"date-time":"2025-10-16T06:51:48Z","timestamp":1760597508768,"version":"3.41.0"},"reference-count":47,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2012,4,1]],"date-time":"2012-04-01T00:00:00Z","timestamp":1333238400000},"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":[[2012,4]]},"abstract":"<jats:p>Self-organizing multi-agent systems provide a suitable paradigm for developing autonomic computing systems that manage themselves. Towards this goal, we demonstrate a robust, decentralized approach for structural adaptation in explicitly modeled problem solving agent organizations. Based on self-organization principles, our method enables the autonomous agents to modify their structural relations to achieve a better allocation of tasks in a simulated task-solving environment. Specifically, the agents reason about when and how to adapt using only their history of interactions as guidance. We empirically show that, in a wide range of closed, open, static, and dynamic scenarios, the performance of organizations using our method is close (70\u201390%) to that of an idealized centralized allocation method and is considerably better (10\u201360%) than the current state-of-the-art decentralized approaches.<\/jats:p>","DOI":"10.1145\/2168260.2168261","type":"journal-article","created":{"date-parts":[[2012,5,1]],"date-time":"2012-05-01T13:43:38Z","timestamp":1335879818000},"page":"1-28","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":44,"title":["Decentralized approaches for self-adaptation in agent organizations"],"prefix":"10.1145","volume":"7","author":[{"given":"Ramachandra","family":"Kota","sequence":"first","affiliation":[{"name":"University of Southampton, Southampton, UK"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nicholas","family":"Gibbins","sequence":"additional","affiliation":[{"name":"University of Southampton, Southampton, UK"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nicholas R.","family":"Jennings","sequence":"additional","affiliation":[{"name":"University of Southampton, Southampton, UK"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2012,5,4]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1329125.1329172"},{"volume-title":"Proceedings of the Workshop on Metareasoning in Agent-based Systems at AAMAS'07","author":"Alexander G.","key":"e_1_2_1_2_1"},{"key":"e_1_2_1_3_1","first-page":"73","article-title":"Applications of self-organising multi-agents systems: An initial framework of comparison","volume":"30","author":"Bernon C.","year":"2006","journal-title":"Informatica"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1216895.1216896"},{"key":"e_1_2_1_5_1","unstructured":"Bongaerts L. 1998. Integration of scheduling and control in holonic manufacturing systems. Ph.D. thesis PMA\/K.U. Leuven.  Bongaerts L. 1998. Integration of scheduling and control in holonic manufacturing systems. Ph.D. thesis PMA\/K.U. Leuven."},{"volume-title":"Institutions and Norms in Agent Systems Workshop at ECAI'06","author":"Bou E.","key":"e_1_2_1_6_1"},{"volume-title":"Proceedings of the 17th International Joint Conference on Artificial Intelligence (IJCAI'01)","author":"Bowling M.","key":"e_1_2_1_7_1"},{"volume-title":"Proceedings of the 12th International Workshop on Enabling Technologies (WETICE'03)","author":"Capera D.","key":"e_1_2_1_8_1"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-24701-2_12"},{"volume-title":"Proceedings of the Workshop on Metareasoning: Thinking about Thinking at AAAI'08","year":"2008","author":"Conitzer V.","key":"e_1_2_1_10_1"},{"volume-title":"Proceedings of the 1st International Workshop on Autonomic Computing Principles and Architectures. 10--20","author":"De Wolf T.","key":"e_1_2_1_11_1"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10458-007-9019-4"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1017\/S0269888905000494"},{"key":"e_1_2_1_14_1","first-page":"45","article-title":"Self-organisation and emergence in multi-agent systems: An overview","volume":"30","author":"Di Marzo Serugendo G.","year":"2006","journal-title":"Informatica"},{"key":"e_1_2_1_15_1","unstructured":"Dignum V. 2003. A model for organizational interaction: Based on agents founded in logic. Ph.D. thesis Proefschrift Universiteit Utrecht.  Dignum V. 2003. A model for organizational interaction: Based on agents founded in logic. Ph.D. thesis Proefschrift Universiteit Utrecht."},{"volume-title":"Proceedings of the 3rd International Conference on Multi Agent Systems (ICMAS'98)","author":"Ferber J.","key":"e_1_2_1_16_1"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-32254-2_31"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1352789.1352790"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1082473.1082508"},{"key":"e_1_2_1_20_1","unstructured":"Gershenson C. 2007. Design and control of self-organizing systems. Ph.D. thesis Vrije Universiteit Brussels.  Gershenson C. 2007. Design and control of self-organizing systems. Ph.D. thesis Vrije Universiteit Brussels."},{"volume-title":"Proceedings of the 23rd AAAI Conference on Artificial Intelligence. AAAI Press, 83--88","author":"Glinton R.","key":"e_1_2_1_21_1"},{"volume":"1952","volume-title":"Proceedings of the International Joint Conference, 7th Ibero-American Conference on AI, 15th Brazilian Symposium on AI (IBERAMIA\/SBIA '2000)","author":"Hannoun M.","key":"e_1_2_1_22_1"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1342171.1342173"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/3468.952713"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.5555\/1625275.1625489"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/375735.376436"},{"volume":"3171","volume-title":"Proceedings of the 17th Brazilian Symposium on Artificial Intelligence (SBIA'04)","author":"Hubner J. F.","key":"e_1_2_1_27_1"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/69.134249"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1006\/jeth.2001.2903"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF00127273"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/1329125.1329370"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/MC.2003.1160055"},{"key":"e_1_2_1_33_1","unstructured":"Kota R. 2009. Self-Adapting agent organisations. http:\/\/eprints.soton.ac.uk\/72019\/.  Kota R. 2009. Self-Adapting agent organisations. http:\/\/eprints.soton.ac.uk\/72019\/."},{"volume-title":"Proceedings of the Workshop on Organised Adaptation in Multi-Agent Systems at AAMAS '08","author":"Kota R.","key":"e_1_2_1_34_1"},{"key":"e_1_2_1_35_1","first-page":"55","article-title":"Bio-Inspired mechanisms for artificial self-organised systems","volume":"30","author":"Mano J.-P.","year":"2006","journal-title":"Informatica"},{"volume-title":"Proceedings of the 5th Pacific Rim International Workshop on Multi Agents. Springer, 109--122","author":"Mathieu P.","key":"e_1_2_1_36_1"},{"volume-title":"Proceedings of 1st Workshop on Service-Oriented Computing and Agent-Based Engineering (SOCABE) at AAMAS'05","author":"Maximilien E. M.","key":"e_1_2_1_37_1"},{"key":"e_1_2_1_38_1","doi-asserted-by":"crossref","unstructured":"Motwani R. and Raghavan P. 1995. Randomized Algorithms. Cambridge University Press.   Motwani R. and Raghavan P. 1995. Randomized Algorithms. Cambridge University Press.","DOI":"10.1017\/CBO9780511814075"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.knosys.2004.03.005"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.5555\/1018422.1019852"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/1329125.1329147"},{"key":"e_1_2_1_42_1","first-page":"33","article-title":"Engineering multi-agent systems as electronic institutions. Euro","author":"Sierra C.","year":"2004","journal-title":"J. Inf. Profess."},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/860575.860715"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.5555\/1018409.1018780"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10458-005-1673-9"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1109\/IAT.2006.9"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1006\/game.2000.0803"}],"container-title":["ACM Transactions on Autonomous and Adaptive Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2168260.2168261","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2168260.2168261","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T20:00:33Z","timestamp":1750276833000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2168260.2168261"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,4]]},"references-count":47,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2012,4]]}},"alternative-id":["10.1145\/2168260.2168261"],"URL":"https:\/\/doi.org\/10.1145\/2168260.2168261","relation":{},"ISSN":["1556-4665","1556-4703"],"issn-type":[{"type":"print","value":"1556-4665"},{"type":"electronic","value":"1556-4703"}],"subject":[],"published":{"date-parts":[[2012,4]]},"assertion":[{"value":"2009-06-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2010-08-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2012-05-04","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}