{"id":"https://openalex.org/W2081998890","doi":"https://doi.org/10.1109/tcyb.2013.2252009","title":"Task-Based Decomposition of Factored POMDPs","display_name":"Task-Based Decomposition of Factored POMDPs","publication_year":2013,"publication_date":"2013-04-05","ids":{"openalex":"https://openalex.org/W2081998890","doi":"https://doi.org/10.1109/tcyb.2013.2252009","mag":"2081998890","pmid":"https://pubmed.ncbi.nlm.nih.gov/23757544"},"language":"en","primary_location":{"id":"doi:10.1109/tcyb.2013.2252009","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcyb.2013.2252009","pdf_url":null,"source":{"id":"https://openalex.org/S4210191041","display_name":"IEEE Transactions on Cybernetics","issn_l":"2168-2267","issn":["2168-2267","2168-2275"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Cybernetics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5006317361","display_name":"Guy Shani","orcid":"https://orcid.org/0000-0003-4131-0382"},"institutions":[{"id":"https://openalex.org/I124227911","display_name":"Ben-Gurion University of the Negev","ror":"https://ror.org/05tkyf982","country_code":"IL","type":"education","lineage":["https://openalex.org/I124227911"]}],"countries":["IL"],"is_corresponding":true,"raw_author_name":"Guy Shani","raw_affiliation_strings":["Information Systems Engineering, Ben Gurion University, Negev, Israel","Information Systems Engineering, Ben-Gurion University, Beer-Sheva, Israel#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Information Systems Engineering, Ben Gurion University, Negev, Israel","institution_ids":["https://openalex.org/I124227911"]},{"raw_affiliation_string":"Information Systems Engineering, Ben-Gurion University, Beer-Sheva, Israel#TAB#","institution_ids":["https://openalex.org/I124227911"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5006317361"],"corresponding_institution_ids":["https://openalex.org/I124227911"],"apc_list":{"value":2645,"currency":"USD","value_usd":2645},"apc_paid":null,"fwci":2.1967,"has_fulltext":false,"cited_by_count":21,"citation_normalized_percentile":{"value":0.89873322,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"44","issue":"2","first_page":"208","last_page":"216"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10462","display_name":"Reinforcement Learning in Robotics","score":0.9973000288009644,"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.9973000288009644,"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.992900013923645,"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.9764000177383423,"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.9316130876541138},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6985680460929871},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.6277878880500793},{"id":"https://openalex.org/keywords/markov-decision-process","display_name":"Markov decision process","score":0.6109241247177124},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5692741870880127},{"id":"https://openalex.org/keywords/observable","display_name":"Observable","score":0.563386857509613},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.5351403951644897},{"id":"https://openalex.org/keywords/bellman-equation","display_name":"Bellman equation","score":0.49863505363464355},{"id":"https://openalex.org/keywords/domain","display_name":"Domain (mathematical analysis)","score":0.4844982326030731},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.453614741563797},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.4412640929222107},{"id":"https://openalex.org/keywords/markov-process","display_name":"Markov process","score":0.3381674289703369},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.3195117115974426},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.31727832555770874},{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.2889861464500427},{"id":"https://openalex.org/keywords/markov-model","display_name":"Markov model","score":0.2316620945930481},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2221335768699646},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.15380576252937317},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.050600796937942505}],"concepts":[{"id":"https://openalex.org/C17098449","wikidata":"https://www.wikidata.org/wiki/Q176814","display_name":"Partially observable Markov decision process","level":4,"score":0.9316130876541138},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6985680460929871},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.6277878880500793},{"id":"https://openalex.org/C106189395","wikidata":"https://www.wikidata.org/wiki/Q176789","display_name":"Markov decision process","level":3,"score":0.6109241247177124},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5692741870880127},{"id":"https://openalex.org/C32848918","wikidata":"https://www.wikidata.org/wiki/Q845789","display_name":"Observable","level":2,"score":0.563386857509613},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.5351403951644897},{"id":"https://openalex.org/C14646407","wikidata":"https://www.wikidata.org/wiki/Q1430750","display_name":"Bellman equation","level":2,"score":0.49863505363464355},{"id":"https://openalex.org/C36503486","wikidata":"https://www.wikidata.org/wiki/Q11235244","display_name":"Domain (mathematical analysis)","level":2,"score":0.4844982326030731},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.453614741563797},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.4412640929222107},{"id":"https://openalex.org/C159886148","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov process","level":2,"score":0.3381674289703369},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3195117115974426},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.31727832555770874},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.2889861464500427},{"id":"https://openalex.org/C163836022","wikidata":"https://www.wikidata.org/wiki/Q6771326","display_name":"Markov model","level":3,"score":0.2316620945930481},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2221335768699646},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.15380576252937317},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.050600796937942505},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0}],"mesh":[{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D001185","descriptor_name":"Artificial Intelligence","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D001185","descriptor_name":"Artificial Intelligence","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D001185","descriptor_name":"Artificial Intelligence","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D003198","descriptor_name":"Computer Simulation","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D003198","descriptor_name":"Computer Simulation","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D003198","descriptor_name":"Computer Simulation","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D008390","descriptor_name":"Markov Chains","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D008390","descriptor_name":"Markov Chains","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D008390","descriptor_name":"Markov Chains","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D010363","descriptor_name":"Pattern Recognition, Automated","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D010363","descriptor_name":"Pattern Recognition, Automated","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D010363","descriptor_name":"Pattern Recognition, Automated","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D015233","descriptor_name":"Models, Statistical","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D015233","descriptor_name":"Models, Statistical","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D015233","descriptor_name":"Models, Statistical","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true}],"locations_count":2,"locations":[{"id":"doi:10.1109/tcyb.2013.2252009","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcyb.2013.2252009","pdf_url":null,"source":{"id":"https://openalex.org/S4210191041","display_name":"IEEE Transactions on Cybernetics","issn_l":"2168-2267","issn":["2168-2267","2168-2275"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Cybernetics","raw_type":"journal-article"},{"id":"pmid:23757544","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/23757544","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE transactions on cybernetics","raw_type":"Journal Article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","score":0.8199999928474426,"display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":43,"referenced_works":["https://openalex.org/W45766481","https://openalex.org/W56161077","https://openalex.org/W135762054","https://openalex.org/W159191692","https://openalex.org/W246998018","https://openalex.org/W1487408605","https://openalex.org/W1494689917","https://openalex.org/W1532688806","https://openalex.org/W1533557532","https://openalex.org/W1607896360","https://openalex.org/W2034725503","https://openalex.org/W2101892490","https://openalex.org/W2121114043","https://openalex.org/W2121723232","https://openalex.org/W2133077903","https://openalex.org/W2134153324","https://openalex.org/W2153668164","https://openalex.org/W2158907787","https://openalex.org/W2160808139","https://openalex.org/W2165044515","https://openalex.org/W2963889160","https://openalex.org/W3010488986","https://openalex.org/W3101822862","https://openalex.org/W4246239274","https://openalex.org/W4285719527","https://openalex.org/W6601831483","https://openalex.org/W6602281755","https://openalex.org/W6605525015","https://openalex.org/W6606547675","https://openalex.org/W6609426903","https://openalex.org/W6629192425","https://openalex.org/W6629836980","https://openalex.org/W6631864160","https://openalex.org/W6631931890","https://openalex.org/W6636331330","https://openalex.org/W6636732284","https://openalex.org/W6675453078","https://openalex.org/W6677895960","https://openalex.org/W6678571533","https://openalex.org/W6679613680","https://openalex.org/W6680035985","https://openalex.org/W6682789603","https://openalex.org/W6684482083"],"related_works":["https://openalex.org/W2999848267","https://openalex.org/W2096013579","https://openalex.org/W1760611253","https://openalex.org/W52153049","https://openalex.org/W1589140671","https://openalex.org/W2951545791","https://openalex.org/W1515117609","https://openalex.org/W2294884454","https://openalex.org/W4323315247","https://openalex.org/W131709709"],"abstract_inverted_index":{"Recently,":[0],"partially":[1],"observable":[2],"Markov":[3],"decision":[4],"processes":[5],"(POMDP)":[6],"solvers":[7],"have":[8],"shown":[9],"the":[10,26,70,74,85,90,126],"ability":[11],"to":[12,30,39,80,97,101,106,111,136],"scale":[13],"up":[14],"significantly":[15],"using":[16],"domain":[17],"structure,":[18],"such":[19,60],"as":[20],"factored":[21,42,127],"representations.":[22],"In":[23],"many":[24],"domains,":[25],"agent":[27],"is":[28,77],"required":[29],"complete":[31,86],"a":[32,41,45,64,82,103,107,112,121],"set":[33,46],"of":[34,47,52,69,73,92,114,123],"independent":[35],"tasks.":[36,115],"We":[37,57,88,116],"propose":[38],"decompose":[40],"POMDP":[43,128],"into":[44],"restricted":[48,75,105],"POMDPs":[49,76],"over":[50],"subsets":[51],"task":[53],"relevant":[54],"state":[55,142],"variables.":[56,143],"solve":[58],"each":[59],"model":[61,104],"independently,":[62],"acquiring":[63],"value":[65,71],"function.":[66],"The":[67],"combination":[68],"functions":[72],"then":[78],"used":[79],"form":[81],"policy":[83],"for":[84],"POMDP.":[87],"explain":[89],"process":[91],"identifying":[93],"variables":[94],"that":[95,131],"correspond":[96],"tasks,":[98],"and":[99],"how":[100],"create":[102],"single":[108],"task,":[109],"or":[110],"subset":[113],"demonstrate":[117],"our":[118,132],"approach":[119],"on":[120],"number":[122],"benchmarks":[124],"from":[125],"literature,":[129],"showing":[130],"methods":[133],"are":[134],"applicable":[135],"models":[137],"with":[138],"more":[139],"than":[140],"100":[141]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":6},{"year":2020,"cited_by_count":4},{"year":2017,"cited_by_count":2},{"year":2015,"cited_by_count":4}],"updated_date":"2026-08-21T09:56:20.448147","created_date":"2025-10-10T00:00:00"}