{"id":"https://openalex.org/W7137944380","doi":"https://doi.org/10.1609/aaai.v40i35.40171","title":"Efficient Multiagent Planning via Shared Action Suggestions","display_name":"Efficient Multiagent Planning via Shared Action Suggestions","publication_year":2026,"publication_date":"2026-03-14","ids":{"openalex":"https://openalex.org/W7137944380","doi":"https://doi.org/10.1609/aaai.v40i35.40171"},"language":null,"primary_location":{"id":"doi:10.1609/aaai.v40i35.40171","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v40i35.40171","pdf_url":null,"source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the AAAI Conference on Artificial Intelligence","raw_type":"journal-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://doi.org/10.1609/aaai.v40i35.40171","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5086270136","display_name":"Dylan M. Asmar","orcid":"https://orcid.org/0000-0001-6849-0999"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Dylan M. Asmar","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5129675251","display_name":"Mykel J. Kochenderfer","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Mykel J. Kochenderfer","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":"40","issue":"35","first_page":"29314","last_page":"29322"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10462","display_name":"Reinforcement Learning in Robotics","score":0.8513000011444092,"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.8513000011444092,"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.014000000432133675,"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/T11303","display_name":"Bayesian Modeling and Causal Inference","score":0.012500000186264515,"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/partially-observable-markov-decision-process","display_name":"Partially observable Markov decision process","score":0.7128999829292297},{"id":"https://openalex.org/keywords/pruning","display_name":"Pruning","score":0.6237999796867371},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6110000014305115},{"id":"https://openalex.org/keywords/usable","display_name":"USable","score":0.5605000257492065},{"id":"https://openalex.org/keywords/action","display_name":"Action (physics)","score":0.49140000343322754},{"id":"https://openalex.org/keywords/joint","display_name":"Joint (building)","score":0.43869999051094055},{"id":"https://openalex.org/keywords/markov-decision-process","display_name":"Markov decision process","score":0.4368000030517578},{"id":"https://openalex.org/keywords/multi-agent-system","display_name":"Multi-agent system","score":0.4291999936103821}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7483000159263611},{"id":"https://openalex.org/C17098449","wikidata":"https://www.wikidata.org/wiki/Q176814","display_name":"Partially observable Markov decision process","level":4,"score":0.7128999829292297},{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.6237999796867371},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6110000014305115},{"id":"https://openalex.org/C2780615836","wikidata":"https://www.wikidata.org/wiki/Q2471869","display_name":"USable","level":2,"score":0.5605000257492065},{"id":"https://openalex.org/C2780791683","wikidata":"https://www.wikidata.org/wiki/Q846785","display_name":"Action (physics)","level":2,"score":0.49140000343322754},{"id":"https://openalex.org/C18555067","wikidata":"https://www.wikidata.org/wiki/Q8375051","display_name":"Joint (building)","level":2,"score":0.43869999051094055},{"id":"https://openalex.org/C106189395","wikidata":"https://www.wikidata.org/wiki/Q176789","display_name":"Markov decision process","level":3,"score":0.4368000030517578},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4325999915599823},{"id":"https://openalex.org/C41550386","wikidata":"https://www.wikidata.org/wiki/Q529909","display_name":"Multi-agent system","level":2,"score":0.4291999936103821},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.37619999051094055},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.3449000120162964},{"id":"https://openalex.org/C159886148","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov process","level":2,"score":0.3285999894142151},{"id":"https://openalex.org/C115988155","wikidata":"https://www.wikidata.org/wiki/Q3262192","display_name":"Decision problem","level":2,"score":0.31470000743865967},{"id":"https://openalex.org/C13687954","wikidata":"https://www.wikidata.org/wiki/Q4826847","display_name":"Autonomous agent","level":2,"score":0.31060001254081726},{"id":"https://openalex.org/C179145077","wikidata":"https://www.wikidata.org/wiki/Q5154130","display_name":"Communication complexity","level":2,"score":0.29589998722076416},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.2816999852657318},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.2750000059604645},{"id":"https://openalex.org/C2776608160","wikidata":"https://www.wikidata.org/wiki/Q4785462","display_name":"Natural (archaeology)","level":2,"score":0.2637999951839447},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.2606000006198883}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1609/aaai.v40i35.40171","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v40i35.40171","pdf_url":null,"source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the AAAI Conference on Artificial Intelligence","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1609/aaai.v40i35.40171","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v40i35.40171","pdf_url":null,"source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the AAAI Conference on Artificial Intelligence","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.6013959050178528,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Decentralized":[0],"partially":[1],"observable":[2],"Markov":[3],"decision":[4,14],"processes":[5],"with":[6,100,161],"communication":[7,142],"(Dec-POMDP-Com)":[8],"provide":[9],"a":[10,108,145],"framework":[11,143],"for":[12,22,84,110,148,155],"multiagent":[13,157],"making":[15],"under":[16,159],"uncertainty,":[17,160],"but":[18],"the":[19,37,57],"NEXP-complete":[20],"complexity":[21,38,115],"finite-horizon":[23],"problems":[24],"renders":[25],"solutions":[26],"intractable":[27],"in":[28,163],"general.":[29],"While":[30],"sharing":[31],"actions":[32,73,92,135],"and":[33,48,167],"observations":[34,61],"can":[35],"reduce":[36],"to":[39,59,74,93,130],"PSPACE-complete,":[40],"we":[41],"propose":[42],"an":[43,95],"approach":[44,105],"that":[45],"bridges":[46],"POMDPs":[47],"Dec-POMDPs":[49],"by":[50],"communicating":[51],"only":[52],"suggested":[53,91],"joint":[54,69,97],"actions,":[55],"eliminating":[56],"need":[58],"share":[60],"while":[62,116],"retaining":[63],"near-centralized":[64],"performance.":[65,118],"Our":[66],"algorithm":[67],"estimates":[68],"beliefs":[70],"using":[71],"shared":[72,134],"prune":[75],"infeasible":[76],"beliefs.":[77],"Each":[78],"agent":[79],"maintains":[80],"possible":[81],"belief":[82,98,138],"sets":[83],"other":[85],"agents,":[86],"pruning":[87],"them":[88],"based":[89],"on":[90,123],"form":[94],"estimated":[96],"usable":[99],"any":[101],"centralized":[102,131],"policy.":[103],"This":[104,140],"requires":[106],"solving":[107],"POMDP":[109],"each":[111],"agent,":[112],"reducing":[113],"computational":[114],"preserving":[117],"We":[119],"demonstrate":[120],"its":[121],"effectiveness":[122],"several":[124],"Dec-POMDP":[125],"benchmarks,":[126],"showing":[127],"performance":[128],"comparable":[129],"methods":[132],"when":[133],"enable":[136],"effective":[137],"pruning.":[139],"action-based":[141],"offers":[144],"natural":[146],"avenue":[147],"integrating":[149],"human-agent":[150,168],"cooperation,":[151],"opening":[152],"new":[153],"directions":[154],"scalable":[156],"planning":[158],"applications":[162],"both":[164],"autonomous":[165],"systems":[166],"teams.":[169]},"counts_by_year":[],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2026-03-18T00:00:00"}