{"id":"https://openalex.org/W7160961983","doi":"https://doi.org/10.48550/arxiv.2605.08769","title":"EvoMAS: Learning Execution-Time Workflows for Multi-Agent Systems","display_name":"EvoMAS: Learning Execution-Time Workflows for Multi-Agent Systems","publication_year":2026,"publication_date":"2026-05-09","ids":{"openalex":"https://openalex.org/W7160961983","doi":"https://doi.org/10.48550/arxiv.2605.08769"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2605.08769","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.08769","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2605.08769","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5135975650","display_name":"Chengdong Xu","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Xu, Chengdong","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5119289191","display_name":"Kaiqiang Ke","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ke, Kaiqiang","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5121128127","display_name":"ZiHeng Liu","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Liu, Ziheng","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5136001349","display_name":"Jiaqi Wei","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wei, Jiaqi","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058918933","display_name":"Zibo Shao","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Shao, Zibo","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101209930","display_name":"Weile Guo","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Guo, Weile","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5135933873","display_name":"Chao Yu","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yu, Chao","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5135975650"],"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/T12026","display_name":"Explainable Artificial Intelligence (XAI)","score":0.14480000734329224,"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/T12026","display_name":"Explainable Artificial Intelligence (XAI)","score":0.14480000734329224,"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/T10456","display_name":"Multi-Agent Systems and Negotiation","score":0.07180000096559525,"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/T11636","display_name":"Artificial Intelligence in Healthcare and Education","score":0.060499999672174454,"subfield":{"id":"https://openalex.org/subfields/2718","display_name":"Health Informatics"},"field":{"id":"https://openalex.org/fields/27","display_name":"Medicine"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/workflow","display_name":"Workflow","score":0.8813999891281128},{"id":"https://openalex.org/keywords/workflow-technology","display_name":"Workflow technology","score":0.6110000014305115},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.5602999925613403},{"id":"https://openalex.org/keywords/adapter","display_name":"Adapter (computing)","score":0.529699981212616},{"id":"https://openalex.org/keywords/workflow-engine","display_name":"Workflow engine","score":0.5184999704360962},{"id":"https://openalex.org/keywords/pipeline","display_name":"Pipeline (software)","score":0.4343000054359436},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.43299999833106995},{"id":"https://openalex.org/keywords/workflow-management-system","display_name":"Workflow management system","score":0.41690000891685486}],"concepts":[{"id":"https://openalex.org/C177212765","wikidata":"https://www.wikidata.org/wiki/Q627335","display_name":"Workflow","level":2,"score":0.8813999891281128},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8169999718666077},{"id":"https://openalex.org/C19612761","wikidata":"https://www.wikidata.org/wiki/Q8034836","display_name":"Workflow technology","level":3,"score":0.6110000014305115},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.5602999925613403},{"id":"https://openalex.org/C177284502","wikidata":"https://www.wikidata.org/wiki/Q1005390","display_name":"Adapter (computing)","level":2,"score":0.529699981212616},{"id":"https://openalex.org/C188220564","wikidata":"https://www.wikidata.org/wiki/Q3325097","display_name":"Workflow engine","level":3,"score":0.5184999704360962},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.49709999561309814},{"id":"https://openalex.org/C43521106","wikidata":"https://www.wikidata.org/wiki/Q2165493","display_name":"Pipeline (software)","level":2,"score":0.4343000054359436},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.43299999833106995},{"id":"https://openalex.org/C140824633","wikidata":"https://www.wikidata.org/wiki/Q2808660","display_name":"Workflow management system","level":3,"score":0.41690000891685486},{"id":"https://openalex.org/C124304363","wikidata":"https://www.wikidata.org/wiki/Q673661","display_name":"Abstraction","level":2,"score":0.4097999930381775},{"id":"https://openalex.org/C139807058","wikidata":"https://www.wikidata.org/wiki/Q352374","display_name":"Adaptation (eye)","level":2,"score":0.3628999888896942},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.3619000017642975},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3449999988079071},{"id":"https://openalex.org/C175154964","wikidata":"https://www.wikidata.org/wiki/Q380077","display_name":"Task analysis","level":3,"score":0.3343000113964081},{"id":"https://openalex.org/C115901376","wikidata":"https://www.wikidata.org/wiki/Q184199","display_name":"Automation","level":2,"score":0.30799999833106995},{"id":"https://openalex.org/C163888707","wikidata":"https://www.wikidata.org/wiki/Q1154450","display_name":"Windows Workflow Foundation","level":4,"score":0.30730000138282776},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2946999967098236},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.2883000075817108},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.2718000113964081},{"id":"https://openalex.org/C174988536","wikidata":"https://www.wikidata.org/wiki/Q5318965","display_name":"Dynamic decision-making","level":2,"score":0.25130000710487366},{"id":"https://openalex.org/C22367795","wikidata":"https://www.wikidata.org/wiki/Q7625208","display_name":"Structured prediction","level":2,"score":0.25049999356269836}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2605.08769","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.08769","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2605.08769","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.08769","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},"sustainable_development_goals":[{"score":0.4781161844730377,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Large":[0],"language":[1],"model":[2],"(LLM)-based":[3],"multi-agent":[4,24,76,170],"systems":[5],"have":[6],"shown":[7],"strong":[8],"potential":[9],"on":[10,156],"complex":[11],"tasks":[12,56],"through":[13,103],"agent":[14,212],"specialization,":[15],"tool":[16],"use,":[17],"and":[18,41,61,107,159,167,182,204],"collaborative":[19],"reasoning.":[20],"However,":[21],"most":[22,196],"automated":[23,169],"system":[25],"design":[26,172],"methods":[27],"still":[28],"follow":[29],"a":[30,33,72,84,90,104,109,115,120],"one-shot":[31],"paradigm:":[32],"workflow":[34,77,81,118,171,184],"is":[35,52,128,148,195,201],"optimized":[36],"or":[37],"selected":[38],"before":[39],"execution":[40,67],"then":[42],"reused":[43],"unchanged":[44],"throughout":[45],"the":[46,140,215],"task.":[47],"This":[48],"static":[49],"coordination":[50,213],"strategy":[51],"ill-suited":[53],"for":[54,74],"long-horizon":[55],"whose":[57],"subgoals,":[58],"intermediate":[59],"evidence,":[60],"information":[62],"needs":[63],"evolve":[64],"over":[65],"multiple":[66],"stages.":[68],"We":[69],"propose":[70],"EvoMAS,":[71],"framework":[73],"execution-time":[75],"construction.":[78],"EvoMAS":[79,163,210],"formulates":[80],"construction":[82,181],"as":[83,139,214],"meta-level":[85],"sequential":[86],"decision":[87],"problem":[88],"along":[89],"single":[91],"task":[92,101,137,216],"trajectory.":[93],"At":[94],"each":[95],"stage,":[96],"it":[97],"constructs":[98],"an":[99],"explicit":[100,179],"state":[102,217],"Planner-Evaluator-Updater":[105],"pipeline":[106],"uses":[108],"learned":[110,183],"Workflow":[111],"Adapter":[112],"to":[113],"instantiate":[114],"stage-specific":[116],"layered":[117],"from":[119],"fixed":[121],"pool":[122],"of":[123],"candidate":[124],"agents.":[125],"The":[126],"adapter":[127],"trained":[129],"with":[130],"policy":[131],"gradients":[132],"using":[133],"sparse,":[134,203],"verifiable":[135],"terminal":[136,199],"success":[138,200],"main":[141],"supervision":[142],"signal,":[143],"while":[144],"evaluator-based":[145],"process":[146,193],"reward":[147,194],"analyzed":[149],"separately":[150],"under":[151],"very-hard":[152],"sparse-reward":[153],"settings.":[154],"Experiments":[155],"GAIA,":[157],"HLE,":[158],"DeepResearcher":[160],"show":[161,177],"that":[162,178,192,209],"outperforms":[164],"single-agent":[165],"baselines":[166],"recent":[168],"methods.":[173],"Our":[174],"analyses":[175],"further":[176],"task-state":[180],"adaptation":[185],"provide":[186],"complementary":[187],"benefits.":[188],"Additional":[189],"results":[190],"indicate":[191],"useful":[197],"when":[198],"extremely":[202],"qualitative":[205],"case":[206],"studies":[207],"illustrate":[208],"adapts":[211],"evolves.":[218]},"counts_by_year":[],"updated_date":"2026-05-13T06:11:35.469786","created_date":"2026-05-13T00:00:00"}