{"id":"https://openalex.org/W7162111919","doi":"https://doi.org/10.48550/arxiv.2605.22721","title":"Self-Evolving Multi-Agent Systems via Decentralized Memory","display_name":"Self-Evolving Multi-Agent Systems via Decentralized Memory","publication_year":2026,"publication_date":"2026-05-21","ids":{"openalex":"https://openalex.org/W7162111919","doi":"https://doi.org/10.48550/arxiv.2605.22721"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2605.22721","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.22721","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2605.22721","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5077839397","display_name":"\u597d\u5149 \u96c5","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Hao, Guangya","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5136732930","display_name":"Yunbo Long","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Long, Yunbo","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5101776767","display_name":"Zhuokai Zhao","orcid":"https://orcid.org/0000-0001-8201-2977"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhao, Zhuokai","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.2718999981880188,"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"}},"topics":[{"id":"https://openalex.org/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.2718999981880188,"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/T10462","display_name":"Reinforcement Learning in Robotics","score":0.20430000126361847,"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/T12026","display_name":"Explainable Artificial Intelligence (XAI)","score":0.05490000173449516,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/security-token","display_name":"Security token","score":0.5978000164031982},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.5820000171661377},{"id":"https://openalex.org/keywords/reachability","display_name":"Reachability","score":0.5800999999046326},{"id":"https://openalex.org/keywords/baseline","display_name":"Baseline (sea)","score":0.42590001225471497},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.41749998927116394},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.36899998784065247},{"id":"https://openalex.org/keywords/multi-agent-system","display_name":"Multi-agent system","score":0.3472999930381775},{"id":"https://openalex.org/keywords/decentralised-system","display_name":"Decentralised system","score":0.3449999988079071}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7603999972343445},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.635200023651123},{"id":"https://openalex.org/C48145219","wikidata":"https://www.wikidata.org/wiki/Q1335365","display_name":"Security token","level":2,"score":0.5978000164031982},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.5820000171661377},{"id":"https://openalex.org/C136643341","wikidata":"https://www.wikidata.org/wiki/Q1361526","display_name":"Reachability","level":2,"score":0.5800999999046326},{"id":"https://openalex.org/C12725497","wikidata":"https://www.wikidata.org/wiki/Q810247","display_name":"Baseline (sea)","level":2,"score":0.42590001225471497},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.41749998927116394},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.36899998784065247},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.35260000824928284},{"id":"https://openalex.org/C41550386","wikidata":"https://www.wikidata.org/wiki/Q529909","display_name":"Multi-agent system","level":2,"score":0.3472999930381775},{"id":"https://openalex.org/C205875254","wikidata":"https://www.wikidata.org/wiki/Q17156857","display_name":"Decentralised system","level":3,"score":0.3449999988079071},{"id":"https://openalex.org/C2780589192","wikidata":"https://www.wikidata.org/wiki/Q7285140","display_name":"Raising (metalworking)","level":2,"score":0.3449000120162964},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.30169999599456787},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.29319998621940613},{"id":"https://openalex.org/C176649486","wikidata":"https://www.wikidata.org/wiki/Q2308807","display_name":"Memory management","level":3,"score":0.28519999980926514},{"id":"https://openalex.org/C72434380","wikidata":"https://www.wikidata.org/wiki/Q230930","display_name":"State space","level":2,"score":0.27090001106262207},{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.27090001106262207},{"id":"https://openalex.org/C39528615","wikidata":"https://www.wikidata.org/wiki/Q1229610","display_name":"Distributed shared memory","level":5,"score":0.260699987411499},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.25369998812675476},{"id":"https://openalex.org/C70061542","wikidata":"https://www.wikidata.org/wiki/Q989016","display_name":"Distributed database","level":2,"score":0.25110000371932983}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2605.22721","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.22721","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2605.22721","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.22721","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Self-evolving":[0],"multi-agent":[1],"systems":[2],"(MAS)":[3],"have":[4],"emerged":[5],"as":[6],"a":[7,30,51],"promising":[8],"route":[9],"to":[10,121,156,167,179],"LLM":[11],"agents":[12],"that":[13,98],"continually":[14],"improve":[15],"from":[16,92],"experience,":[17],"with":[18],"persistent":[19],"memory":[20,53,63,162],"at":[21],"their":[22],"foundation.":[23],"However,":[24],"existing":[25],"designs":[26],"almost":[27],"exclusively":[28],"adopt":[29],"centralized":[31,161],"repository":[32],"shared":[33],"across":[34,125],"agents,":[35],"incurring":[36],"communication":[37],"and":[38,44,72,108,140,147,164],"coordination":[39],"overhead,":[40],"raising":[41],"privacy":[42],"concerns,":[43],"collapsing":[45],"agent":[46,58],"diversity.":[47],"We":[48],"propose":[49],"DecentMem,":[50],"decentralized":[52],"framework":[54],"in":[55],"which":[56],"each":[57],"maintains":[59],"its":[60],"own":[61],"dual-pool":[62],"--":[64],"an":[65,73,93],"exploitation":[66],"pool":[67,75],"of":[68,76,104],"consolidated":[69],"past":[70],"trajectories":[71],"exploration":[74],"LLM-generated":[77],"candidates":[78],"for":[79],"unseen":[80],"contexts.":[81],"The":[82],"two":[83,136],"pools":[84],"are":[85],"reweighted":[86],"online":[87],"based":[88],"on":[89],"stage-wise":[90],"feedback":[91],"LLM-as-a-judge.":[94],"Theoretically,":[95],"we":[96],"prove":[97],"this":[99],"design":[100],"guarantees":[101],"global":[102],"reachability":[103],"the":[105,115,159,170],"solution":[106],"space":[107],"achieves":[109],"$O(\\log":[110],"T)$":[111],"cumulative":[112],"regret,":[113],"matching":[114],"stochastic":[116],"bandit":[117],"lower":[118],"bound":[119],"up":[120,155,166,178],"constants.":[122],"In":[123],"practice,":[124],"three":[126,132],"MAS":[127],"frameworks":[128],"(AutoGen,":[129],"DyLAN,":[130],"AgentNet),":[131],"Qwen3":[133],"backbones":[134,138],"(4B/8B/14B),":[135],"Gemma4":[137],"(E2B/E4B)":[139],"five":[141],"benchmarks":[142],"spanning":[143],"math,":[144],"code,":[145],"QA,":[146],"embodied":[148],"tasks,":[149],"DecentMem":[150],"improves":[151],"average":[152],"accuracy":[153],"by":[154,165,177],"23.8%":[157],"over":[158,169],"strongest":[160],"baseline":[163],"52.5%":[168],"no-memory":[171],"baseline,":[172],"while":[173],"reducing":[174],"token":[175],"usage":[176],"49%.":[180]},"counts_by_year":[],"updated_date":"2026-07-01T06:00:48.157686","created_date":"2026-05-23T00:00:00"}
