{"id":"https://openalex.org/W7135175779","doi":"https://doi.org/10.48550/arxiv.2603.11802","title":"A Semi-Decentralized Approach to Multiagent Control","display_name":"A Semi-Decentralized Approach to Multiagent Control","publication_year":2026,"publication_date":"2026-03-12","ids":{"openalex":"https://openalex.org/W7135175779","doi":"https://doi.org/10.48550/arxiv.2603.11802"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2603.11802","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2603.11802","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.2603.11802","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5128921982","display_name":"Mahdi Al-Husseini","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Al-Husseini, Mahdi","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5128968588","display_name":"Mykel J. Kochenderfer","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Kochenderfer, Mykel J.","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5128976484","display_name":"Kyle H. Wray","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wray, Kyle H.","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/T10462","display_name":"Reinforcement Learning in Robotics","score":0.527999997138977,"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/T10462","display_name":"Reinforcement Learning in Robotics","score":0.527999997138977,"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/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.2583000063896179,"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/T11622","display_name":"Maritime Navigation and Safety","score":0.044599998742341995,"subfield":{"id":"https://openalex.org/subfields/2212","display_name":"Ocean Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/markov-decision-process","display_name":"Markov decision process","score":0.6126000285148621},{"id":"https://openalex.org/keywords/multi-agent-system","display_name":"Multi-agent system","score":0.5895000100135803},{"id":"https://openalex.org/keywords/partially-observable-markov-decision-process","display_name":"Partially observable Markov decision process","score":0.5813999772071838},{"id":"https://openalex.org/keywords/control","display_name":"Control (management)","score":0.5692999958992004},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.5152000188827515},{"id":"https://openalex.org/keywords/markov-process","display_name":"Markov process","score":0.42879998683929443},{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.3476000130176544}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.715499997138977},{"id":"https://openalex.org/C106189395","wikidata":"https://www.wikidata.org/wiki/Q176789","display_name":"Markov decision process","level":3,"score":0.6126000285148621},{"id":"https://openalex.org/C41550386","wikidata":"https://www.wikidata.org/wiki/Q529909","display_name":"Multi-agent system","level":2,"score":0.5895000100135803},{"id":"https://openalex.org/C17098449","wikidata":"https://www.wikidata.org/wiki/Q176814","display_name":"Partially observable Markov decision process","level":4,"score":0.5813999772071838},{"id":"https://openalex.org/C2775924081","wikidata":"https://www.wikidata.org/wiki/Q55608371","display_name":"Control (management)","level":2,"score":0.5692999958992004},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.5152000188827515},{"id":"https://openalex.org/C159886148","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov process","level":2,"score":0.42879998683929443},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.40070000290870667},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.35269999504089355},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.3476000130176544},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.3407000005245209},{"id":"https://openalex.org/C110121322","wikidata":"https://www.wikidata.org/wiki/Q865811","display_name":"Distribution (mathematics)","level":2,"score":0.33160001039505005},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3278000056743622},{"id":"https://openalex.org/C32848918","wikidata":"https://www.wikidata.org/wiki/Q845789","display_name":"Observable","level":2,"score":0.32690000534057617},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.32600000500679016},{"id":"https://openalex.org/C55689738","wikidata":"https://www.wikidata.org/wiki/Q15963867","display_name":"Discrete time and continuous time","level":2,"score":0.31790000200271606},{"id":"https://openalex.org/C2780966255","wikidata":"https://www.wikidata.org/wiki/Q5474306","display_name":"Foundation (evidence)","level":2,"score":0.3084999918937683},{"id":"https://openalex.org/C13687954","wikidata":"https://www.wikidata.org/wiki/Q4826847","display_name":"Autonomous agent","level":2,"score":0.2728999853134155},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.2680000066757202},{"id":"https://openalex.org/C91575142","wikidata":"https://www.wikidata.org/wiki/Q1971426","display_name":"Optimal control","level":2,"score":0.2556000053882599}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2603.11802","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2603.11802","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.2603.11802","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2603.11802","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":{"We":[0,55,80],"introduce":[1],"an":[2,87],"expressive":[3],"framework":[4],"and":[5,47,71,74,105],"algorithms":[6],"for":[7,27,44,90,118],"the":[8,59,127],"semi-decentralized":[9,84,99],"control":[10,21],"of":[11,101,122,129],"cooperative":[12],"agents":[13,49],"in":[14,52],"environments":[15],"with":[16],"communication":[17,78,124],"uncertainty.":[18],"Whereas":[19],"semi-Markov":[20,30],"admits":[22],"a":[23,40,106,114],"distribution":[24,41],"over":[25,42],"time":[26,43],"agent":[28],"actions,":[29],"communication,":[31],"or":[32],"what":[33,45],"we":[34],"refer":[35],"to":[36,58],"as":[37],"semi-decentralization,":[38],"gives":[39],"actions":[46],"observations":[48],"can":[50],"store":[51],"their":[53],"histories.":[54],"extend":[56],"semi-decentralization":[57],"partially":[60],"observable":[61],"Markov":[62],"decision":[63],"process":[64],"(POMDP).":[65],"The":[66],"resulting":[67],"SDec-POMDP":[68,93],"unifies":[69],"decentralized":[70],"multiagent":[72,123],"POMDPs":[73],"several":[75,102],"existing":[76],"explicit":[77],"mechanisms.":[79],"present":[81],"recursive":[82],"small-step":[83],"A*":[85],"(RS-SDA*),":[86],"exact":[88],"algorithm":[89],"generating":[91],"optimal":[92],"policies.":[94],"RS-SDA*":[95],"is":[96],"evaluated":[97],"on":[98],"versions":[100],"standard":[103],"benchmarks":[104],"maritime":[107],"medical":[108],"evacuation":[109],"scenario.":[110],"This":[111],"paper":[112],"provides":[113],"well-defined":[115],"theoretical":[116],"foundation":[117],"exploring":[119],"many":[120],"classes":[121],"problems":[125],"through":[126],"lens":[128],"semi-decentralization.":[130]},"counts_by_year":[],"updated_date":"2026-07-01T06:00:48.157686","created_date":"2026-03-14T00:00:00"}
