{"id":"https://openalex.org/W2151078740","doi":"https://doi.org/10.1145/1082473.1082501","title":"Towards a theory of \"local to global\" in distributed multi-agent systems (I)","display_name":"Towards a theory of \"local to global\" in distributed multi-agent systems (I)","publication_year":2005,"publication_date":"2005-07-25","ids":{"openalex":"https://openalex.org/W2151078740","doi":"https://doi.org/10.1145/1082473.1082501","mag":"2151078740"},"language":"en","primary_location":{"id":"doi:10.1145/1082473.1082501","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1082473.1082501","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5011316863","display_name":"Daniel Yamins","orcid":"https://orcid.org/0000-0001-6155-4523"},"institutions":[{"id":"https://openalex.org/I2801851002","display_name":"Harvard University Press","ror":"https://ror.org/006v7bf86","country_code":"US","type":"other","lineage":["https://openalex.org/I136199984","https://openalex.org/I2801851002"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Daniel Yamins","raw_affiliation_strings":["Harvard University, Cambridge, MA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Harvard University, Cambridge, MA","institution_ids":["https://openalex.org/I2801851002"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5011316863"],"corresponding_institution_ids":["https://openalex.org/I2801851002"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":24,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"183","last_page":"190"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11829","display_name":"Mathematical Biology Tumor Growth","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/2611","display_name":"Modeling and Simulation"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11829","display_name":"Mathematical Biology Tumor Growth","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/2611","display_name":"Modeling and Simulation"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.9991000294685364,"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"}},{"id":"https://openalex.org/T10621","display_name":"Gene Regulatory Network Analysis","score":0.9887999892234802,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/equivalence","display_name":"Equivalence (formal languages)","score":0.662329912185669},{"id":"https://openalex.org/keywords/multi-agent-system","display_name":"Multi-agent system","score":0.5940081477165222},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5845102071762085},{"id":"https://openalex.org/keywords/variety","display_name":"Variety (cybernetics)","score":0.5796810984611511},{"id":"https://openalex.org/keywords/series","display_name":"Series (stratigraphy)","score":0.5644937753677368},{"id":"https://openalex.org/keywords/space","display_name":"Space (punctuation)","score":0.4781588017940521},{"id":"https://openalex.org/keywords/group","display_name":"Group (periodic table)","score":0.46899059414863586},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4614255726337433},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3546915054321289},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.34705549478530884},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2245258390903473},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.16086634993553162}],"concepts":[{"id":"https://openalex.org/C2780069185","wikidata":"https://www.wikidata.org/wiki/Q7977945","display_name":"Equivalence (formal languages)","level":2,"score":0.662329912185669},{"id":"https://openalex.org/C41550386","wikidata":"https://www.wikidata.org/wiki/Q529909","display_name":"Multi-agent system","level":2,"score":0.5940081477165222},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5845102071762085},{"id":"https://openalex.org/C136197465","wikidata":"https://www.wikidata.org/wiki/Q1729295","display_name":"Variety (cybernetics)","level":2,"score":0.5796810984611511},{"id":"https://openalex.org/C143724316","wikidata":"https://www.wikidata.org/wiki/Q312468","display_name":"Series (stratigraphy)","level":2,"score":0.5644937753677368},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.4781588017940521},{"id":"https://openalex.org/C2781311116","wikidata":"https://www.wikidata.org/wiki/Q83306","display_name":"Group (periodic table)","level":2,"score":0.46899059414863586},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4614255726337433},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3546915054321289},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.34705549478530884},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2245258390903473},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.16086634993553162},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C178790620","wikidata":"https://www.wikidata.org/wiki/Q11351","display_name":"Organic chemistry","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1082473.1082501","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1082473.1082501","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Partnerships for the goals","score":0.4300000071525574,"id":"https://metadata.un.org/sdg/17"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":13,"referenced_works":["https://openalex.org/W1578361968","https://openalex.org/W1629051378","https://openalex.org/W1785874214","https://openalex.org/W1978941072","https://openalex.org/W2002076319","https://openalex.org/W2016350172","https://openalex.org/W2060203271","https://openalex.org/W2077574971","https://openalex.org/W2089155578","https://openalex.org/W2093606353","https://openalex.org/W2150312211","https://openalex.org/W2911823491","https://openalex.org/W6602559188"],"related_works":["https://openalex.org/W2032233321","https://openalex.org/W3121970507","https://openalex.org/W2110028391","https://openalex.org/W54497855","https://openalex.org/W217960748","https://openalex.org/W3125814499","https://openalex.org/W2090827041","https://openalex.org/W2094012830","https://openalex.org/W187246281","https://openalex.org/W2079194830"],"abstract_inverted_index":{"There":[0],"is":[1,18,30,99],"a":[2,6,25,34,44,71,100,141],"growing":[3],"need":[4],"for":[5,74],"theory":[7],"of":[8,27,36,66,81,88,102,105],"local":[9],"to":[10,21,41,108,114,123,130,135,153,162],"global":[11],"in":[12,33,57,86,140,148],"distributed":[13],"multi-agent":[14,51,84],"systems.":[15],"one":[16,49],"which":[17,58],"able":[19],"systematically":[20],"describe":[22],"and":[23,78,134,155],"analyze":[24,48],"variety":[26],"problems.":[28,164],"This":[29],"the":[31,54,76,89,94,103,109,131,157],"first":[32],"series":[35,150],"two":[37],"papers":[38],"that":[39],"begins":[40],"develop":[42,70,154],"such":[43],"theory.":[45],"Here,":[46],"we":[47],"particular":[50],"problem":[52,111],"-":[53],"equigrouping":[110],"problem,":[133],"multiple":[59],"identical":[60],"agents":[61],"organize":[62],"themselves":[63],"into":[64],"groups":[65],"equal":[67],"size.":[68],"We":[69],"formal":[72],"model":[73],"describing":[75],"system":[77],"an":[79],"notion":[80],"equivalence":[82],"characterizing":[83],"algorithms":[85],"terms":[87],"group":[90,116],"behaviors":[91],"induced":[92],"by":[93],"algorithm.":[95],"Our":[96],"main":[97],"result":[98,120],"characterization":[101],"space":[104],"all":[106],"solutions":[107,129,139],"with":[112],"respect":[113],"this":[115,149],"behavior":[117],"equivalence.":[118],"The":[119,145],"allows":[121],"us":[122],"obtain":[124],"infinitely":[125],"many":[126],"substantially":[127],"different":[128,138],"Equigrouping":[132],"understand":[136],"these":[137],"qualitatively":[142],"satisfying":[143],"manner.":[144],"second":[146],"paper":[147],"indicates":[151],"how":[152],"generalize":[156],"modeling":[158],"method":[159],"obtained":[160],"here":[161],"other":[163]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2018,"cited_by_count":3},{"year":2015,"cited_by_count":3}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}