{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,1]],"date-time":"2025-11-01T05:39:45Z","timestamp":1761975585253,"version":"3.41.0"},"reference-count":54,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2017,3,31]],"date-time":"2017-03-31T00:00:00Z","timestamp":1490918400000},"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":[[2017,3,31]]},"abstract":"<jats:p>This article describes Decentralised Emergence Detection (DETect), a novel distributed algorithm that enables agents to collaboratively detect emergent events in Complex Adaptive Systems (CAS). Non-deterministic interactions between agents in CAS can give rise to emergent behaviour or properties at the system level. The nature, timing, and consequence of emergence is unpredictable and may be harmful to the system or individual agents. DETect relies on the feedback that occurs from the system level (macro) to the agent level (micro) when emergence occurs. This feedback constrains agents at the micro level and results in changes occurring in the relationship between an agent and its environment. DETect uses statistical methods to automatically select the properties of the agent and environment to monitor and tracks the relationship between these properties over time. When a significant change is detected, the algorithm uses distributed consensus to determine if a sufficient number of agents have simultaneously experienced a similar change. On agreement of emergence, DETect raises an event, which its agent or other interested observers can use to act appropriately. The approach is evaluated using a multi-agent case study.<\/jats:p>","DOI":"10.1145\/3019597","type":"journal-article","created":{"date-parts":[[2017,4,6]],"date-time":"2017-04-06T12:50:07Z","timestamp":1491483007000},"page":"1-31","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":5,"title":["Decentralised Detection of Emergence in Complex Adaptive Systems"],"prefix":"10.1145","volume":"12","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-4610-1483","authenticated-orcid":false,"given":"Eamonn","family":"O'toole","sequence":"first","affiliation":[{"name":"Trinity College Dublin, Ireland"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0447-4150","authenticated-orcid":false,"given":"Vivek","family":"Nallur","sequence":"additional","affiliation":[{"name":"Trinity College Dublin, Ireland"}]},{"given":"Siobh\u00e1n","family":"Clarke","sequence":"additional","affiliation":[{"name":"Trinity College Dublin, Ireland"}]}],"member":"320","published-online":{"date-parts":[[2017,4,6]]},"reference":[{"volume-title":"Proceedings of the 2nd International Symposium on Information Theory, B. N. Petrov and F. Csaki (Eds.). Academiai Kiado","year":"1973","author":"Akaike H.","key":"e_1_2_1_1_1"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.1997.10474046"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1002\/cplx.20029"},{"key":"e_1_2_1_4_1","unstructured":"BBBike.org. 2014. OSM extracts for New York. Retrieved from http:\/\/download.bbbike.org\/osm\/bbbike\/NewYork\/.  BBBike.org. 2014. OSM extracts for New York. Retrieved from http:\/\/download.bbbike.org\/osm\/bbbike\/NewYork\/."},{"key":"e_1_2_1_5_1","first-page":"5","article-title":"Downward causation and the autonomy of weak emergence","volume":"6","author":"Bedau Mark","year":"2002","journal-title":"Principia"},{"volume-title":"Proceedings of the 2014 International Conference on Autonomous Agents and Multi-agent Systems. International Foundation for Autonomous Agents and Multiagent Systems, 1455--1456","year":"2014","author":"Birdsey Lachlan","key":"e_1_2_1_6_1"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.automatica.2009.10.032"},{"key":"e_1_2_1_8_1","unstructured":"David J. Chalmers. 2006. Strong and weak emergence. The Reemergence of Emergence: The Emergentist Hypothesis from Science to Religion. 244--256.  David J. Chalmers. 2006. Strong and weak emergence. The Reemergence of Emergence: The Emergentist Hypothesis from Science to Religion. 244--256."},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/WSC.2011.6147763"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-78582-8_1"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-30145-5_8"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/SASOW.2015.19"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ecocom.2007.02.003"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICAC.2005.20"},{"volume-title":"Artificial Economics","author":"Dessalles Jean-Louis","key":"e_1_2_1_15_1"},{"volume-title":"Self-organisation and emergence in MAS: An overview. Informatica 30, 1","year":"2006","author":"Serugendo G. Di Marzo","key":"e_1_2_1_16_1"},{"edition":"2","volume-title":"Applied Regression Analysis","author":"Draper Norman Richard","key":"e_1_2_1_17_1"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/SASO.2010.31"},{"volume-title":"Chaos, Complex Systems, and Adaptation","author":"Flake Gary William","key":"e_1_2_1_19_1"},{"key":"e_1_2_1_20_1","unstructured":"Jochen Fromm. 2005a. Ten questions about Emergence. In Nonlinear Sciences. http:\/\/arxiv.org\/abs\/nlin\/0509049.  Jochen Fromm. 2005a. Ten questions about Emergence. In Nonlinear Sciences. http:\/\/arxiv.org\/abs\/nlin\/0509049."},{"key":"e_1_2_1_21_1","unstructured":"Jochen Fromm. 2005b. Types and Forms of Emergence. In Nonlinear Sciences. http:\/\/arxiv.org\/abs\/nlin\/0506028.  Jochen Fromm. 2005b. Types and Forms of Emergence. In Nonlinear Sciences. http:\/\/arxiv.org\/abs\/nlin\/0506028."},{"key":"e_1_2_1_22_1","unstructured":"Graphhopper. 2014. GraphHopper. Retrieved from https:\/\/graphhopper.com.  Graphhopper. 2014. GraphHopper. Retrieved from https:\/\/graphhopper.com."},{"key":"e_1_2_1_23_1","doi-asserted-by":"crossref","unstructured":"R. Grossman Michael Sabala Matt Handley and Lee Wilkinson. 2009. Discovering emergent behavior from network packet data: Lessons from the angle project. Next Generation of Data Mining. 243--260.  R. Grossman Michael Sabala Matt Handley and Lee Wilkinson. 2009. Discovering emergent behavior from network packet data: Lessons from the angle project. Next Generation of Data Mining. 243--260.","DOI":"10.1201\/9781420085877.ch12"},{"volume-title":"Complex adaptive systems. Daedalus","year":"1992","author":"Holland John H.","key":"e_1_2_1_24_1"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1082469.1082470"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/MC.2003.1160055"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1162\/106454603321489518"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2011.2160593"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/MS.2011.87"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.5555\/1241766.1241770"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cogsys.2012.06.003"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/SMCALS.2006.250695"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/1218063.1217964"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jss.2010.02.006"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0218194012400104"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-25946-6_1"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/SASOW.2015.9"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1109\/JSEN.2011.2142303"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10994-009-5122-x"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1109\/SASO.2014.18"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1038\/427399a"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1093\/biomet\/41.1-2.100"},{"volume-title":"Digital Filter Design","author":"Parks Thomas W.","key":"e_1_2_1_44_1"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1080\/14786440009463897"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-15702-3_22"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/37401.37406"},{"key":"e_1_2_1_48_1","first-page":"545","article-title":"Measuring emergence via nonlinear granger causality","volume":"2008","author":"Seth Anil K.","year":"2008","journal-title":"ALIFE"},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1109\/UKSim.2013.77"},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/2815502"},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/2486092.2486122"},{"volume-title":"Regression shrinkage and selection via the lasso. J. Roy. Stat. Soc. Ser. B","year":"1996","author":"Tibshirani Robert","key":"e_1_2_1_52_1"},{"volume-title":"Center for Connected Learning and Computer-Based Modeling","author":"Wilensky Uri","key":"e_1_2_1_53_1"},{"key":"e_1_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1016\/0169-7439(87)80084-9"},{"key":"e_1_2_1_55_1","doi-asserted-by":"crossref","unstructured":"Tom De Wolf and Tom Holvoet. 2005. Emergence versus self-organisation : Different concepts but promising when combined. Engineering Self-Organising Systems. 77--91.  Tom De Wolf and Tom Holvoet. 2005. Emergence versus self-organisation : Different concepts but promising when combined. Engineering Self-Organising Systems. 77--91.","DOI":"10.1007\/11494676_1"}],"container-title":["ACM Transactions on Autonomous and Adaptive Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3019597","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3019597","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:23:56Z","timestamp":1750220636000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3019597"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,3,31]]},"references-count":54,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2017,3,31]]}},"alternative-id":["10.1145\/3019597"],"URL":"https:\/\/doi.org\/10.1145\/3019597","relation":{},"ISSN":["1556-4665","1556-4703"],"issn-type":[{"type":"print","value":"1556-4665"},{"type":"electronic","value":"1556-4703"}],"subject":[],"published":{"date-parts":[[2017,3,31]]},"assertion":[{"value":"2015-12-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2016-11-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2017-04-06","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}