{"id":"https://openalex.org/W1487874367","doi":"https://doi.org/10.1613/jair.2466","title":"Communication-Based Decomposition Mechanisms for Decentralized MDPs","display_name":"Communication-Based Decomposition Mechanisms for Decentralized MDPs","publication_year":2008,"publication_date":"2008-05-23","ids":{"openalex":"https://openalex.org/W1487874367","doi":"https://doi.org/10.1613/jair.2466","mag":"1487874367"},"language":"en","primary_location":{"id":"doi:10.1613/jair.2466","doi":"https://doi.org/10.1613/jair.2466","is_oa":true,"landing_page_url":"https://doi.org/10.1613/jair.2466","pdf_url":"https://jair.org/index.php/jair/article/download/10547/25250","source":{"id":"https://openalex.org/S139930977","display_name":"Journal of Artificial Intelligence Research","issn_l":"1076-9757","issn":["1076-9757","1943-5037"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["anvur-scientific","ccf-b","cwts-core","doaj","dongbi-b","erih-plus","jufo-3","norway-2","oarl","poland-140","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310315760","host_organization_name":"AI Access Foundation","host_organization_lineage":["https://openalex.org/P4310315760"],"host_organization_lineage_names":["AI Access Foundation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Artificial Intelligence Research","raw_type":"journal-article"},"volume":null,"type":"article","is_traditional":true,"indexed_in":["arxiv","crossref","datacite","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://jair.org/index.php/jair/article/download/10547/25250","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"C. V. Goldman","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I4210131878","display_name":"Samsung (Israel)","ror":"https://ror.org/03k1ymh78","country_code":"IL","type":"company","lineage":["https://openalex.org/I2250650973","https://openalex.org/I4210131878"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"C. V. Goldman","raw_affiliation_strings":["Samsung Telecom Research Israel Yakum , Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Samsung Telecom Research Israel Yakum , Israel","institution_ids":["https://openalex.org/I4210131878"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5027224308","display_name":"Shlomo Zilberstein","orcid":"https://orcid.org/0000-0001-9817-7848","observed_orcids":["https://orcid.org/0000-0001-9817-7848"]},"institutions":[{"id":"https://openalex.org/I24603500","display_name":"University of Massachusetts Amherst","ror":"https://ror.org/0072zz521","country_code":"US","type":"education","lineage":["https://openalex.org/I24603500"]},{"id":"https://openalex.org/I4210131878","display_name":"Samsung (Israel)","ror":"https://ror.org/03k1ymh78","country_code":"IL","type":"company","lineage":["https://openalex.org/I2250650973","https://openalex.org/I4210131878"]}],"countries":["IL","US"],"is_corresponding":false,"raw_author_name":"S. Zilberstein","raw_affiliation_strings":["Department of Computer Science University of Massachusetts , Amherst , MA 01003 USA","Samsung Telecom Research Israel Yakum , Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science University of Massachusetts , Amherst , MA 01003 USA","institution_ids":["https://openalex.org/I24603500"]},{"raw_affiliation_string":"Samsung Telecom Research Israel Yakum , Israel","institution_ids":["https://openalex.org/I4210131878"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.3982,"has_fulltext":true,"cited_by_count":32,"citation_normalized_percentile":{"value":0.8506711,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":87,"max":99},"biblio":{"volume":"32","issue":null,"first_page":"169","last_page":"202"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10462","display_name":"Reinforcement Learning in Robotics","score":0.2883000075817108,"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.2883000075817108,"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/T10906","display_name":"AI-based Problem Solving and Planning","score":0.2797999978065491,"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.24799999594688416,"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/decentralized-markov-decision-processes","display_name":"decentralized Markov decision processes","score":0.9629999995231628},{"id":"https://openalex.org/keywords/multi-agent-planning","display_name":"multi-agent planning","score":0.8270000219345093},{"id":"https://openalex.org/keywords/communication-overhead","display_name":"communication overhead","score":0.47699999809265137},{"id":"https://openalex.org/keywords/decomposition-mechanism","display_name":"decomposition mechanism","score":0.5759999752044678},{"id":"https://openalex.org/keywords/heuristic-search","display_name":"heuristic search","score":0.7239999771118164},{"id":"https://openalex.org/keywords/goal-directed-behavior","display_name":"goal-directed behavior","score":0.8270000219345093},{"id":"https://openalex.org/keywords/human-knowledge-integration","display_name":"human knowledge integration","score":0.6079999804496765},{"id":"https://openalex.org/keywords/multi-robot-coordination","display_name":"multi-robot coordination","score":0.7260000109672546},{"id":"https://openalex.org/keywords/information-gathering","display_name":"information gathering","score":0.5550000071525574}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7457000017166138},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.649399995803833},{"id":"https://openalex.org/C106189395","wikidata":"https://www.wikidata.org/wiki/Q176789","display_name":"Markov decision process","level":3,"score":0.6485000252723694},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.6175000071525574},{"id":"https://openalex.org/C124681953","wikidata":"https://www.wikidata.org/wiki/Q339062","display_name":"Decomposition","level":2,"score":0.5877000093460083},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.4740000069141388},{"id":"https://openalex.org/C205875254","wikidata":"https://www.wikidata.org/wiki/Q17156857","display_name":"Decentralised system","level":3,"score":0.45840001106262207},{"id":"https://openalex.org/C188198153","wikidata":"https://www.wikidata.org/wiki/Q1613840","display_name":"Limiting","level":2,"score":0.41190001368522644},{"id":"https://openalex.org/C159886148","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov process","level":2,"score":0.38589999079704285},{"id":"https://openalex.org/C89611455","wikidata":"https://www.wikidata.org/wiki/Q6804646","display_name":"Mechanism (biology)","level":2,"score":0.35030001401901245},{"id":"https://openalex.org/C17098449","wikidata":"https://www.wikidata.org/wiki/Q176814","display_name":"Partially observable Markov decision process","level":4,"score":0.3495999872684479},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.34119999408721924},{"id":"https://openalex.org/C2775924081","wikidata":"https://www.wikidata.org/wiki/Q55608371","display_name":"Control (management)","level":2,"score":0.3391000032424927},{"id":"https://openalex.org/C2984634286","wikidata":"https://www.wikidata.org/wiki/Q1331926","display_name":"Decision process","level":2,"score":0.3181000053882599},{"id":"https://openalex.org/C150325174","wikidata":"https://www.wikidata.org/wiki/Q4335500","display_name":"Optimal decision","level":3,"score":0.29760000109672546},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.2948000133037567},{"id":"https://openalex.org/C153517567","wikidata":"https://www.wikidata.org/wiki/Q26090","display_name":"Mechanism design","level":2,"score":0.28040000796318054},{"id":"https://openalex.org/C91575142","wikidata":"https://www.wikidata.org/wiki/Q1971426","display_name":"Optimal control","level":2,"score":0.27950000762939453},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.2791999876499176},{"id":"https://openalex.org/C115988155","wikidata":"https://www.wikidata.org/wiki/Q3262192","display_name":"Decision problem","level":2,"score":0.2770000100135803},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.2669999897480011},{"id":"https://openalex.org/C28901747","wikidata":"https://www.wikidata.org/wiki/Q177571","display_name":"Decision theory","level":2,"score":0.26510000228881836},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.2624000012874603},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.2572000026702881},{"id":"https://openalex.org/C41550386","wikidata":"https://www.wikidata.org/wiki/Q529909","display_name":"Multi-agent system","level":2,"score":0.25200000405311584}],"mesh":[],"locations_count":10,"locations":[{"id":"doi:10.1613/jair.2466","doi":"https://doi.org/10.1613/jair.2466","is_oa":true,"landing_page_url":"https://doi.org/10.1613/jair.2466","pdf_url":"https://jair.org/index.php/jair/article/download/10547/25250","source":{"id":"https://openalex.org/S139930977","display_name":"Journal of Artificial Intelligence Research","issn_l":"1076-9757","issn":["1076-9757","1943-5037"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["anvur-scientific","ccf-b","cwts-core","doaj","dongbi-b","erih-plus","jufo-3","norway-2","oarl","poland-140","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310315760","host_organization_name":"AI Access Foundation","host_organization_lineage":["https://openalex.org/P4310315760"],"host_organization_lineage_names":["AI Access Foundation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Artificial Intelligence Research","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1111.0065","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1111.0065","pdf_url":"https://arxiv.org/pdf/1111.0065","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.151.5852","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.151.5852","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://anytime.cs.umass.edu/shlomo/papers/GZjair08.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.333.1742","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.333.1742","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.aaai.org/Papers/JAIR/Vol32/JAIR-3205.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.743.8509","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.743.8509","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://arxiv.org/pdf/1111.0065.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.843.8501","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.843.8501","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://works.bepress.com/shlomo_zilberstein/2/download/","raw_type":"text"},{"id":"pmh:oai:scholarworks.umass.edu:cs_faculty_pubs-2298","doi":null,"is_oa":false,"landing_page_url":"https://scholarworks.umass.edu/cs_faculty_pubs/1299","pdf_url":null,"source":{"id":"https://openalex.org/S4306402057","display_name":"Scholarworks (University of Massachusetts Amherst)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I24603500","host_organization_name":"University of Massachusetts Amherst","host_organization_lineage":["https://openalex.org/I24603500"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Computer Science Department Faculty Publication Series","raw_type":"text"},{"id":"pmh:oai:scholarworks.umass.edu:20.500.14394/9723","doi":null,"is_oa":false,"landing_page_url":"https://hdl.handle.net/20.500.14394/9723","pdf_url":null,"source":{"id":"https://openalex.org/S4306402240","display_name":"ScholarWorks@UMassAmherst (University of Massachusetts Amherst)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I24603500","host_organization_name":"University of Massachusetts Amherst","host_organization_lineage":["https://openalex.org/I24603500"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"published","raw_type":"Article"},{"id":"pmh:oai:works.bepress.com:shlomo_zilberstein-1003","doi":null,"is_oa":false,"landing_page_url":"https://works.bepress.com/shlomo_zilberstein/2","pdf_url":null,"source":{"id":"https://openalex.org/S4306402240","display_name":"ScholarWorks@UMassAmherst (University of Massachusetts Amherst)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I24603500","host_organization_name":"University of Massachusetts Amherst","host_organization_lineage":["https://openalex.org/I24603500"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Shlomo Zilberstein","raw_type":"text"},{"id":"doi:10.48550/arxiv.1111.0065","doi":"https://doi.org/10.48550/arxiv.1111.0065","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1111.0065","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"article-journal"}],"best_oa_location":{"id":"doi:10.1613/jair.2466","doi":"https://doi.org/10.1613/jair.2466","is_oa":true,"landing_page_url":"https://doi.org/10.1613/jair.2466","pdf_url":"https://jair.org/index.php/jair/article/download/10547/25250","source":{"id":"https://openalex.org/S139930977","display_name":"Journal of Artificial Intelligence Research","issn_l":"1076-9757","issn":["1076-9757","1943-5037"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["anvur-scientific","ccf-b","cwts-core","doaj","dongbi-b","erih-plus","jufo-3","norway-2","oarl","poland-140","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310315760","host_organization_name":"AI Access Foundation","host_organization_lineage":["https://openalex.org/P4310315760"],"host_organization_lineage_names":["AI Access Foundation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Artificial Intelligence Research","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G1523888516","display_name":null,"funder_award_id":"FA9550-","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G177218894","display_name":null,"funder_award_id":"F49620","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G2387253971","display_name":"SELF DIRECTED COOPERATIVE PALNETARY ROVERS","funder_award_id":"NCC21311","funder_id":"https://openalex.org/F4320306101","funder_display_name":"National Aeronautics and Space Administration"},{"id":"https://openalex.org/G5703258119","display_name":"ITR: A Formal Study of Coordination and Control of Collaborative Multi-Agent Systems Using Decentralized MDPs","funder_award_id":"0219606","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320306101","display_name":"National Aeronautics and Space Administration","ror":"https://ror.org/027ka1x80"},{"id":"https://openalex.org/F4320338279","display_name":"Air Force Office of Scientific Research","ror":"https://ror.org/011e9bt93"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1487874367.pdf","grobid_xml":"https://content.openalex.org/works/W1487874367.grobid-xml"},"referenced_works_count":31,"referenced_works":["https://openalex.org/W74393337","https://openalex.org/W156814138","https://openalex.org/W1484740474","https://openalex.org/W1536258751","https://openalex.org/W1590759229","https://openalex.org/W1798373787","https://openalex.org/W1993428444","https://openalex.org/W2029280655","https://openalex.org/W2032100464","https://openalex.org/W2044484214","https://openalex.org/W2088956500","https://openalex.org/W2103001076","https://openalex.org/W2109910161","https://openalex.org/W2110158409","https://openalex.org/W2119567691","https://openalex.org/W2121114043","https://openalex.org/W2134779831","https://openalex.org/W2142505627","https://openalex.org/W2156269940","https://openalex.org/W2160687868","https://openalex.org/W2161966858","https://openalex.org/W2165732930","https://openalex.org/W2211790881","https://openalex.org/W2949381094","https://openalex.org/W3182674124","https://openalex.org/W4232967792","https://openalex.org/W4244670855","https://openalex.org/W6628981685","https://openalex.org/W6635285615","https://openalex.org/W6884722281","https://openalex.org/W7001894244"],"related_works":["https://openalex.org/W2165670483","https://openalex.org/W7095147782","https://openalex.org/W7135175779","https://openalex.org/W1821924562","https://openalex.org/W7099844565","https://openalex.org/W2127638341","https://openalex.org/W2162735718","https://openalex.org/W2117382515","https://openalex.org/W7124144327","https://openalex.org/W4400063032"],"abstract_inverted_index":{"Multi-agent":[0],"planning":[1],"in":[2,21,40,165],"stochastic":[3],"environments":[4],"can":[5,29],"be":[6,30],"framed":[7],"formally":[8],"as":[9,98],"a":[10,56,86,124,129,159],"decentralized":[11,61,87,99],"Markov":[12],"decision":[13,68,101],"problem.":[14],"Many":[15],"real-life":[16],"distributed":[17],"problems":[18,63],"that":[19,81,114,133,182,204],"arise":[20],"manufacturing,":[22],"multi-robot":[23],"coordination":[24],"and":[25],"information":[26],"gathering":[27],"scenarios":[28],"formalized":[31],"using":[32],"this":[33,94],"framework.":[34],"However,":[35],"finding":[36,115,195],"the":[37,41,47,67,76,136,140,151,163,184,191,196],"optimal":[38,117,137],"solution":[39],"general":[42],"case":[43,164],"is":[44,70,119],"hard,":[45],"limiting":[46],"applicability":[48],"of":[49,78,146,153,186],"recently":[50],"developed":[51],"algorithms.":[52],"This":[53],"paper":[54,175],"provides":[55],"practical":[57],"approach":[58],"for":[59,162],"solving":[60,122],"control":[62],"when":[64],"communication":[65,105],"among":[66],"makers":[69],"possible,":[71],"but":[72],"costly.":[73],"We":[74,112,126],"develop":[75],"notion":[77],"communication-based":[79],"mechanism":[80,118],"allows":[82],"us":[83],"to":[84,97,121,142,194,199],"decompose":[85],"MDP":[88],"into":[89],"multiple":[90],"single-agent":[91],"problems.":[92],"In":[93,155],"framework,":[95],"referred":[96],"semi-Markov":[100],"process":[102],"with":[103,177],"direct":[104],"(Dec-SMDP-Com),":[106],"agents":[107,168],"operate":[108],"separately":[109],"between":[110,172],"communications.":[111,173],"show":[113,203],"an":[116,178],"equivalent":[120],"optimally":[123],"Dec-SMDP-Com.":[125],"also":[127],"provide":[128,207],"heuristic":[130],"search":[131],"algorithm":[132,161,181],"converges":[134],"on":[135],"decomposition.":[138],"Restricting":[139],"decomposition":[141],"some":[143],"specific":[144],"types":[145],"local":[147],"behaviors":[148,171],"reduces":[149],"significantly":[150],"complexity":[152],"planning.":[154],"particular,":[156],"we":[157],"present":[158],"polynomial-time":[160],"which":[166],"individual":[167],"perform":[169],"goal-oriented":[170],"The":[174],"concludes":[176],"additional":[179],"tractable":[180],"enables":[183],"introduction":[185],"human":[187],"knowledge,":[188],"thereby":[189],"reducing":[190],"overall":[192],"problem":[193],"best":[197],"time":[198],"communicate.":[200],"Empirical":[201],"results":[202],"these":[205],"approaches":[206],"good":[208],"approximate":[209],"solutions.":[210]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":7},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":4},{"year":2012,"cited_by_count":5}],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2016-06-24T00:00:00"}