{"id":"https://openalex.org/W2161093428","doi":"https://doi.org/10.1186/2194-3206-2-3","title":"A theoretical formalism for analyzing agent-based models","display_name":"A theoretical formalism for analyzing agent-based models","publication_year":2014,"publication_date":"2014-05-07","ids":{"openalex":"https://openalex.org/W2161093428","doi":"https://doi.org/10.1186/2194-3206-2-3","mag":"2161093428"},"language":"en","primary_location":{"id":"doi:10.1186/2194-3206-2-3","is_oa":true,"landing_page_url":"https://doi.org/10.1186/2194-3206-2-3","pdf_url":"https://casmodeling.springeropen.com/counter/pdf/10.1186/2194-3206-2-3","source":{"id":"https://openalex.org/S3034459479","display_name":"Complex Adaptive Systems Modeling","issn_l":"2194-3206","issn":["2194-3206"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Complex Adaptive Systems Modeling","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://casmodeling.springeropen.com/counter/pdf/10.1186/2194-3206-2-3","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5027434411","display_name":"Michael North","orcid":"https://orcid.org/0000-0002-6668-5503"},"institutions":[{"id":"https://openalex.org/I1282105669","display_name":"Argonne National Laboratory","ror":"https://ror.org/05gvnxz63","country_code":"US","type":"facility","lineage":["https://openalex.org/I1282105669","https://openalex.org/I1330989302","https://openalex.org/I39565521","https://openalex.org/I40347166"]},{"id":"https://openalex.org/I40347166","display_name":"University of Chicago","ror":"https://ror.org/024mw5h28","country_code":"US","type":"education","lineage":["https://openalex.org/I40347166"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Michael J North","raw_affiliation_strings":["Decision and Information Sciences Division, Argonne National Laboratory, 9700 South Cass Avenue, Lemont, IL, 60439, USA","University of Chicago, 5801 South Ellis Avenue, Chicago, IL, 60637, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Decision and Information Sciences Division, Argonne National Laboratory, 9700 South Cass Avenue, Lemont, IL, 60439, USA","institution_ids":["https://openalex.org/I1282105669"]},{"raw_affiliation_string":"University of Chicago, 5801 South Ellis Avenue, Chicago, IL, 60637, USA","institution_ids":["https://openalex.org/I40347166"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5027434411"],"corresponding_institution_ids":["https://openalex.org/I1282105669","https://openalex.org/I40347166"],"apc_list":null,"apc_paid":null,"fwci":5.9196,"has_fulltext":true,"cited_by_count":31,"citation_normalized_percentile":{"value":0.96285546,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"2","issue":"1","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10456","display_name":"Multi-Agent Systems and Negotiation","score":0.9490000009536743,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10456","display_name":"Multi-Agent Systems and Negotiation","score":0.9490000009536743,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11195","display_name":"Simulation Techniques and Applications","score":0.9452999830245972,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9212999939918518,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/modular-design","display_name":"Modular design","score":0.8163942098617554},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.713398814201355},{"id":"https://openalex.org/keywords/formalism","display_name":"Formalism (music)","score":0.6798901557922363},{"id":"https://openalex.org/keywords/netlogo","display_name":"NetLogo","score":0.5268173217773438},{"id":"https://openalex.org/keywords/modular-programming","display_name":"Modular programming","score":0.42448586225509644},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3888077139854431},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3645513355731964},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.33997398614883423},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.18326517939567566}],"concepts":[{"id":"https://openalex.org/C101468663","wikidata":"https://www.wikidata.org/wiki/Q1620158","display_name":"Modular design","level":2,"score":0.8163942098617554},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.713398814201355},{"id":"https://openalex.org/C73301696","wikidata":"https://www.wikidata.org/wiki/Q5469984","display_name":"Formalism (music)","level":3,"score":0.6798901557922363},{"id":"https://openalex.org/C167221231","wikidata":"https://www.wikidata.org/wiki/Q672307","display_name":"NetLogo","level":2,"score":0.5268173217773438},{"id":"https://openalex.org/C88482812","wikidata":"https://www.wikidata.org/wiki/Q6453666","display_name":"Modular programming","level":2,"score":0.42448586225509644},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3888077139854431},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3645513355731964},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.33997398614883423},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.18326517939567566},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.0},{"id":"https://openalex.org/C153349607","wikidata":"https://www.wikidata.org/wiki/Q36649","display_name":"Visual arts","level":1,"score":0.0},{"id":"https://openalex.org/C558565934","wikidata":"https://www.wikidata.org/wiki/Q2743","display_name":"Musical","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1186/2194-3206-2-3","is_oa":true,"landing_page_url":"https://doi.org/10.1186/2194-3206-2-3","pdf_url":"https://casmodeling.springeropen.com/counter/pdf/10.1186/2194-3206-2-3","source":{"id":"https://openalex.org/S3034459479","display_name":"Complex Adaptive Systems Modeling","issn_l":"2194-3206","issn":["2194-3206"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Complex Adaptive Systems Modeling","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1186/2194-3206-2-3","is_oa":true,"landing_page_url":"https://doi.org/10.1186/2194-3206-2-3","pdf_url":"https://casmodeling.springeropen.com/counter/pdf/10.1186/2194-3206-2-3","source":{"id":"https://openalex.org/S3034459479","display_name":"Complex Adaptive Systems Modeling","issn_l":"2194-3206","issn":["2194-3206"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Complex Adaptive Systems Modeling","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","score":0.7099999785423279,"id":"https://metadata.un.org/sdg/16"}],"awards":[{"id":"https://openalex.org/G1055550527","display_name":null,"funder_award_id":"DE-AC02-06CH11357","funder_id":"https://openalex.org/F4320309626","funder_display_name":"University of Chicago"},{"id":"https://openalex.org/G1313983767","display_name":null,"funder_award_id":"DE-AC02","funder_id":"https://openalex.org/F4320338284","funder_display_name":"Argonne National Laboratory"},{"id":"https://openalex.org/G1751644051","display_name":null,"funder_award_id":"DE-AC02-06CH11357","funder_id":"https://openalex.org/F4320332359","funder_display_name":"Office of Science"},{"id":"https://openalex.org/G2777053550","display_name":null,"funder_award_id":"AC02-06CH11357","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G3075337988","display_name":null,"funder_award_id":"06CH11357","funder_id":"https://openalex.org/F4320338284","funder_display_name":"Argonne National Laboratory"},{"id":"https://openalex.org/G3976101835","display_name":"CDI-Type II: Optimization of Engineered Tissue Growth by Active Learning","funder_award_id":"1125412","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G409777406","display_name":null,"funder_award_id":"DE-AC02-06CH11357","funder_id":"https://openalex.org/F4320337354","funder_display_name":"National Institute of General Medical Sciences"},{"id":"https://openalex.org/G4229223358","display_name":null,"funder_award_id":"U01GM087729","funder_id":"https://openalex.org/F4320337354","funder_display_name":"National Institute of General Medical Sciences"},{"id":"https://openalex.org/G4656643808","display_name":null,"funder_award_id":"1125412","funder_id":"https://openalex.org/F4320337389","funder_display_name":"Division of Information and Intelligent Systems"},{"id":"https://openalex.org/G4790718960","display_name":null,"funder_award_id":"DE-AC02-06CH11357","funder_id":"https://openalex.org/F4320338284","funder_display_name":"Argonne National Laboratory"},{"id":"https://openalex.org/G498139845","display_name":null,"funder_award_id":"DE-AC02","funder_id":"https://openalex.org/F4320332359","funder_display_name":"Office of Science"},{"id":"https://openalex.org/G5085543421","display_name":null,"funder_award_id":"AC02-06CH11357","funder_id":"https://openalex.org/F4320338284","funder_display_name":"Argonne National Laboratory"},{"id":"https://openalex.org/G6558272803","display_name":null,"funder_award_id":"DE-AC02","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G6699942780","display_name":null,"funder_award_id":"DE-AC02-06CH11357","funder_id":"https://openalex.org/F4320332161","funder_display_name":"National Institutes of Health"},{"id":"https://openalex.org/G6848031779","display_name":null,"funder_award_id":"06CH11357","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G6918803902","display_name":null,"funder_award_id":"06CH11357","funder_id":"https://openalex.org/F4320332359","funder_display_name":"Office of Science"},{"id":"https://openalex.org/G7351994996","display_name":null,"funder_award_id":"DE-AC02-06CH11357","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8143874970","display_name":null,"funder_award_id":"AC02-06CH11357","funder_id":"https://openalex.org/F4320332359","funder_display_name":"Office of Science"},{"id":"https://openalex.org/G969889393","display_name":null,"funder_award_id":"DE-AC02-","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320306084","display_name":"U.S. Department of Energy","ror":"https://ror.org/01bj3aw27"},{"id":"https://openalex.org/F4320309626","display_name":"University of Chicago","ror":"https://ror.org/024mw5h28"},{"id":"https://openalex.org/F4320332161","display_name":"National Institutes of Health","ror":"https://ror.org/01cwqze88"},{"id":"https://openalex.org/F4320332359","display_name":"Office of Science","ror":"https://ror.org/00mmn6b08"},{"id":"https://openalex.org/F4320337354","display_name":"National Institute of General Medical Sciences","ror":"https://ror.org/04q48ey07"},{"id":"https://openalex.org/F4320337389","display_name":"Division of Information and Intelligent Systems","ror":"https://ror.org/053a2cp42"},{"id":"https://openalex.org/F4320338284","display_name":"Argonne National Laboratory","ror":"https://ror.org/05gvnxz63"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2161093428.pdf","grobid_xml":"https://content.openalex.org/works/W2161093428.grobid-xml"},"referenced_works_count":68,"referenced_works":["https://openalex.org/W6420547","https://openalex.org/W159331010","https://openalex.org/W216193196","https://openalex.org/W304710776","https://openalex.org/W567313566","https://openalex.org/W1510118806","https://openalex.org/W1532234840","https://openalex.org/W1533506891","https://openalex.org/W1544145404","https://openalex.org/W1547063699","https://openalex.org/W1587663028","https://openalex.org/W1591179744","https://openalex.org/W1606059141","https://openalex.org/W1643521950","https://openalex.org/W1659842140","https://openalex.org/W1734689372","https://openalex.org/W1857005501","https://openalex.org/W1978509825","https://openalex.org/W1987483064","https://openalex.org/W1996028864","https://openalex.org/W2004860585","https://openalex.org/W2014637829","https://openalex.org/W2051317529","https://openalex.org/W2062427814","https://openalex.org/W2065953381","https://openalex.org/W2077563974","https://openalex.org/W2087443598","https://openalex.org/W2092092574","https://openalex.org/W2093866241","https://openalex.org/W2095595785","https://openalex.org/W2096392410","https://openalex.org/W2103594294","https://openalex.org/W2103821666","https://openalex.org/W2104009712","https://openalex.org/W2110667918","https://openalex.org/W2140533119","https://openalex.org/W2144014493","https://openalex.org/W2144244247","https://openalex.org/W2144973245","https://openalex.org/W2145408484","https://openalex.org/W2145736592","https://openalex.org/W2148301044","https://openalex.org/W2150704630","https://openalex.org/W2153373747","https://openalex.org/W2155216551","https://openalex.org/W2199385070","https://openalex.org/W2216069195","https://openalex.org/W2240785177","https://openalex.org/W2267176325","https://openalex.org/W2331625639","https://openalex.org/W2334494444","https://openalex.org/W2497585850","https://openalex.org/W2508573783","https://openalex.org/W2528302069","https://openalex.org/W2579555219","https://openalex.org/W3011439212","https://openalex.org/W3105105868","https://openalex.org/W3132347552","https://openalex.org/W3140892075","https://openalex.org/W3146881367","https://openalex.org/W3147274174","https://openalex.org/W4212928962","https://openalex.org/W4237785545","https://openalex.org/W4239315880","https://openalex.org/W4240141182","https://openalex.org/W4298218964","https://openalex.org/W4301881298","https://openalex.org/W6608145494"],"related_works":["https://openalex.org/W3023917853","https://openalex.org/W4224013512","https://openalex.org/W4252443692","https://openalex.org/W2557308315","https://openalex.org/W2366513699","https://openalex.org/W4281562784","https://openalex.org/W2811249935","https://openalex.org/W2356817053","https://openalex.org/W2761604292","https://openalex.org/W3099701552"],"abstract_inverted_index":{"Abstract":[0],"Purpose":[1],"Following":[2],"Holland,":[3],"complex":[4],"adaptive":[5],"systems":[6],"(CASs)":[7],"are":[8,241,258,287],"collections":[9],"of":[10,28,33,39,44,56,72,97,122,141,148,169,203,216,251,267,281,324],"interacting,":[11],"autonomous,":[12],"learning":[13],"decision":[14],"makers":[15],"embedded":[16],"in":[17,68],"an":[18,112,146],"interactive":[19],"environment.":[20],"Modeling":[21],"CASs":[22,46,67],"is":[23,127,157,194,209,274,300,326,343],"challenging":[24],"for":[25,89,135,159,167,212,309,335,348],"a":[26,108,132,213,306,331],"variety":[27],"reasons":[29],"including":[30],"the":[31,53,155,161,176,197,227,249,252,262,279,285,293,344],"presence":[32],"heterogeneity,":[34],"spatial":[35],"relationships,":[36],"nonlinearity,":[37],"and,":[38],"course,":[40],"adaptation.":[41],"The":[42,173,272],"challenges":[43],"modeling":[45,60,79,207,325,337,346],"can":[47,225],"largely":[48],"be":[49,244],"overcome":[50],"by":[51],"using":[52,77,231],"individual-level":[54],"focus":[55],"agent-based":[57,78,116,139,190,206,239,270,313],"modeling.":[58],"Agent-based":[59],"has":[61],"been":[62],"used":[63,276],"successfully":[64],"to":[65,128,152,182,243,248,277,289,292,301],"model":[66],"many":[69,336],"disciplines.":[70],"Many":[71,114],"these":[73,98],"models":[74,117,140,151,240,283,314],"were":[75],"implemented":[76],"software":[80],"such":[81,349],"as":[82],"Swarm,":[83],"Repast":[84,86,88],"3,":[85],"Simphony,":[87],"High-Performance":[90],"Computing,":[91],"MASON,":[92],"NetLogo,":[93],"or":[94,235],"StarLogo.":[95],"All":[96],"options":[99],"use":[100,119],"modular":[101,137,188,204,268,316],"imperative":[102,138,189,205,238,269],"architectures":[103],"with":[104,315],"factored":[105],"agents,":[106],"spaces,":[107],"scheduler,":[109],"logs,":[110],"and":[111,130,164,178,200,264,284,304,330],"interface.":[113],"custom":[115],"also":[118,259],"this":[120,322],"kind":[121,323],"architecture.":[123],"This":[124,143,297],"paper\u2019s":[125,298],"contribution":[126,299],"introduce":[129],"apply":[131,305],"theoretical":[133,307],"formalism":[134,156,177,273,308],"analyzing":[136],"CASs.":[142,171],"paper":[144,174],"includes":[145],"analysis":[147],"three":[149,282],"example":[150],"show":[153],"how":[154],"useful":[158],"predicting":[160],"execution":[162],"time":[163,199,234,263],"space":[165,201,265],"requirements":[166],"representations":[168],"common":[170,214],"Method":[172],"details":[175],"then":[179,275],"uses":[180],"it":[181,339,342],"prove":[183],"several":[184],"new":[185],"findings":[186,311],"about":[187,261,312],"models.":[191,271],"Results":[192],"It":[193],"proven":[195,260],"that":[196,221,321,341],"asymptotic":[198,233],"performance":[202,266,280],"studies":[208],"computationally":[210,230,328],"optimal":[211,329],"class":[215],"problems.":[217,350],"Here":[218],"\u2018optimal\u2019":[219],"means":[220],"no":[222],"other":[223,256],"technique":[224],"solve":[226],"same":[228],"problem":[229],"less":[232],"space.":[236],"Modular":[237],"shown":[242],"universal":[245],"models,":[246],"subject":[247],"correctness":[250],"Church-Turing":[253],"thesis.":[254],"Several":[255],"results":[257,286],"predict":[278],"found":[288],"compare":[290],"closely":[291],"measured":[294],"performance.":[295],"Conclusions":[296],"introduce,":[302],"analyze,":[303],"proving":[310],"agent":[317],"scheduler":[318],"architectures.":[319],"Given":[320],"both":[327],"natural":[332],"structural":[333],"match":[334],"problems,":[338],"follows":[340],"best":[345],"method":[347]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":6},{"year":2015,"cited_by_count":5}],"updated_date":"2026-06-29T08:53:18.405633","created_date":"2025-10-10T00:00:00"}