{"id":"https://openalex.org/W1977070092","doi":"https://doi.org/10.1016/s0004-3702(02)00378-8","title":"On the undecidability of probabilistic planning and related stochastic optimization problems","display_name":"On the undecidability of probabilistic planning and related stochastic optimization problems","publication_year":2003,"publication_date":"2003-02-17","ids":{"openalex":"https://openalex.org/W1977070092","doi":"https://doi.org/10.1016/s0004-3702(02)00378-8","mag":"1977070092"},"language":"en","primary_location":{"id":"doi:10.1016/s0004-3702(02)00378-8","is_oa":false,"landing_page_url":"https://doi.org/10.1016/s0004-3702(02)00378-8","pdf_url":null,"source":{"id":"https://openalex.org/S196139623","display_name":"Artificial Intelligence","issn_l":"0004-3702","issn":["0004-3702","1872-7921"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Artificial Intelligence","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"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/A5030263413","display_name":"Omid Madani","orcid":null},"institutions":[{"id":"https://openalex.org/I154425047","display_name":"University of Alberta","ror":"https://ror.org/0160cpw27","country_code":"CA","type":"education","lineage":["https://openalex.org/I154425047"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Omid Madani","raw_affiliation_strings":["Department of Comp. Sci., University of Alberta, Edmonton, AB T6G 2E8, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Comp. Sci., University of Alberta, Edmonton, AB T6G 2E8, Canada","institution_ids":["https://openalex.org/I154425047"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003940964","display_name":"Steve Hanks","orcid":null},"institutions":[{"id":"https://openalex.org/I201448701","display_name":"University of Washington","ror":"https://ror.org/00cvxb145","country_code":"US","type":"education","lineage":["https://openalex.org/I201448701"]},{"id":"https://openalex.org/I4210150356","display_name":"University of Washington Tacoma","ror":"https://ror.org/05n8t2628","country_code":"US","type":"education","lineage":["https://openalex.org/I201448701","https://openalex.org/I4210150356"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Steve Hanks","raw_affiliation_strings":["Institute of Technology, University of Washington, Tacoma, WA 98402-3100, USA","Institute Of Technology, University of Washington, Tacoma, WA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Technology, University of Washington, Tacoma, WA 98402-3100, USA","institution_ids":["https://openalex.org/I4210150356"]},{"raw_affiliation_string":"Institute Of Technology, University of Washington, Tacoma, WA","institution_ids":["https://openalex.org/I201448701"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5015034623","display_name":"Anne Condon","orcid":"https://orcid.org/0000-0003-1458-1259"},"institutions":[{"id":"https://openalex.org/I141945490","display_name":"University of British Columbia","ror":"https://ror.org/03rmrcq20","country_code":"CA","type":"education","lineage":["https://openalex.org/I141945490"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Anne Condon","raw_affiliation_strings":["Department of Computer Science, 2366 Main Mall, University of British Columbia, Vancouver, BC V6T 1Z4, Canada","Department of Computer Science, 2366 Main Mall, University of British Columbia, Vancouver, BC V6T 1Z4, Canada#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, 2366 Main Mall, University of British Columbia, Vancouver, BC V6T 1Z4, Canada","institution_ids":["https://openalex.org/I141945490"]},{"raw_affiliation_string":"Department of Computer Science, 2366 Main Mall, University of British Columbia, Vancouver, BC V6T 1Z4, Canada#TAB#","institution_ids":["https://openalex.org/I141945490"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5030263413"],"corresponding_institution_ids":["https://openalex.org/I154425047"],"apc_list":{"value":3670,"currency":"USD","value_usd":3670},"apc_paid":null,"fwci":11.2432,"has_fulltext":false,"cited_by_count":241,"citation_normalized_percentile":{"value":0.98348702,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":99,"max":100},"biblio":{"volume":"147","issue":"1-2","first_page":"5","last_page":"34"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10906","display_name":"AI-based Problem Solving and Planning","score":0.9983999729156494,"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/T10906","display_name":"AI-based Problem Solving and Planning","score":0.9983999729156494,"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/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.9958000183105469,"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.9925000071525574,"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/undecidable-problem","display_name":"Undecidable problem","score":0.7289425730705261},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.6734462976455688},{"id":"https://openalex.org/keywords/markov-decision-process","display_name":"Markov decision process","score":0.651232898235321},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5364751219749451},{"id":"https://openalex.org/keywords/partially-observable-markov-decision-process","display_name":"Partially observable Markov decision process","score":0.5235533118247986},{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.46375659108161926},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.4475803077220917},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.44370612502098083},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.4327636957168579},{"id":"https://openalex.org/keywords/decision-problem","display_name":"Decision problem","score":0.4114142954349518},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.34658148884773254},{"id":"https://openalex.org/keywords/markov-process","display_name":"Markov process","score":0.3060101568698883},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.29922956228256226},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.29690566658973694},{"id":"https://openalex.org/keywords/decidability","display_name":"Decidability","score":0.27463722229003906},{"id":"https://openalex.org/keywords/markov-model","display_name":"Markov model","score":0.22070541977882385},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.18320417404174805},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.14363133907318115}],"concepts":[{"id":"https://openalex.org/C192034797","wikidata":"https://www.wikidata.org/wiki/Q3502995","display_name":"Undecidable problem","level":3,"score":0.7289425730705261},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.6734462976455688},{"id":"https://openalex.org/C106189395","wikidata":"https://www.wikidata.org/wiki/Q176789","display_name":"Markov decision process","level":3,"score":0.651232898235321},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5364751219749451},{"id":"https://openalex.org/C17098449","wikidata":"https://www.wikidata.org/wiki/Q176814","display_name":"Partially observable Markov decision process","level":4,"score":0.5235533118247986},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.46375659108161926},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.4475803077220917},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.44370612502098083},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.4327636957168579},{"id":"https://openalex.org/C115988155","wikidata":"https://www.wikidata.org/wiki/Q3262192","display_name":"Decision problem","level":2,"score":0.4114142954349518},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.34658148884773254},{"id":"https://openalex.org/C159886148","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov process","level":2,"score":0.3060101568698883},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.29922956228256226},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.29690566658973694},{"id":"https://openalex.org/C153269930","wikidata":"https://www.wikidata.org/wiki/Q430001","display_name":"Decidability","level":2,"score":0.27463722229003906},{"id":"https://openalex.org/C163836022","wikidata":"https://www.wikidata.org/wiki/Q6771326","display_name":"Markov model","level":3,"score":0.22070541977882385},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.18320417404174805},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.14363133907318115},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1016/s0004-3702(02)00378-8","is_oa":false,"landing_page_url":"https://doi.org/10.1016/s0004-3702(02)00378-8","pdf_url":null,"source":{"id":"https://openalex.org/S196139623","display_name":"Artificial Intelligence","issn_l":"0004-3702","issn":["0004-3702","1872-7921"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Artificial Intelligence","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.15.7936","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.15.7936","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.ubc.ca/~condon/papers/jair02.ps","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.6.5966","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.6.5966","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.ualberta.ca/~madani/aij02.ps","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.5099999904632568,"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":73,"referenced_works":["https://openalex.org/W37272079","https://openalex.org/W79086417","https://openalex.org/W124331494","https://openalex.org/W177913229","https://openalex.org/W180325379","https://openalex.org/W1482136514","https://openalex.org/W1485904603","https://openalex.org/W1493875011","https://openalex.org/W1503991720","https://openalex.org/W1515891729","https://openalex.org/W1521651075","https://openalex.org/W1537561239","https://openalex.org/W1542709260","https://openalex.org/W1545148916","https://openalex.org/W1563965851","https://openalex.org/W1564812679","https://openalex.org/W1567249951","https://openalex.org/W1575633987","https://openalex.org/W1619458041","https://openalex.org/W1640774615","https://openalex.org/W1679945064","https://openalex.org/W1947071223","https://openalex.org/W1966347268","https://openalex.org/W1970088948","https://openalex.org/W1980251859","https://openalex.org/W1981691276","https://openalex.org/W1994945819","https://openalex.org/W2002089154","https://openalex.org/W2011418219","https://openalex.org/W2032100464","https://openalex.org/W2034725503","https://openalex.org/W2044375425","https://openalex.org/W2054726834","https://openalex.org/W2055298790","https://openalex.org/W2057064551","https://openalex.org/W2061146398","https://openalex.org/W2061504687","https://openalex.org/W2065087844","https://openalex.org/W2068290327","https://openalex.org/W2096630263","https://openalex.org/W2113789941","https://openalex.org/W2123651102","https://openalex.org/W2148957455","https://openalex.org/W2155640779","https://openalex.org/W2161979183","https://openalex.org/W2168024904","https://openalex.org/W2171324542","https://openalex.org/W2171798962","https://openalex.org/W2264444762","https://openalex.org/W2334782222","https://openalex.org/W2337392266","https://openalex.org/W2591957553","https://openalex.org/W2798988860","https://openalex.org/W2911980744","https://openalex.org/W2940595899","https://openalex.org/W3143013317","https://openalex.org/W4212875940","https://openalex.org/W4213269876","https://openalex.org/W4302339081","https://openalex.org/W6603773437","https://openalex.org/W6628768101","https://openalex.org/W6629558218","https://openalex.org/W6630136620","https://openalex.org/W6631032860","https://openalex.org/W6632177543","https://openalex.org/W6634191371","https://openalex.org/W6634446448","https://openalex.org/W6636894280","https://openalex.org/W6640947469","https://openalex.org/W6664285630","https://openalex.org/W6683949032","https://openalex.org/W6684620542","https://openalex.org/W6685158519"],"related_works":["https://openalex.org/W2096013579","https://openalex.org/W1760611253","https://openalex.org/W52153049","https://openalex.org/W2951545791","https://openalex.org/W1515117609","https://openalex.org/W2294884454","https://openalex.org/W3169161914","https://openalex.org/W4323315247","https://openalex.org/W3208638985","https://openalex.org/W4321379664"],"abstract_inverted_index":null,"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":7},{"year":2024,"cited_by_count":11},{"year":2023,"cited_by_count":11},{"year":2022,"cited_by_count":9},{"year":2021,"cited_by_count":17},{"year":2020,"cited_by_count":15},{"year":2019,"cited_by_count":12},{"year":2018,"cited_by_count":18},{"year":2017,"cited_by_count":10},{"year":2016,"cited_by_count":12},{"year":2015,"cited_by_count":14},{"year":2014,"cited_by_count":8},{"year":2013,"cited_by_count":13},{"year":2012,"cited_by_count":15}],"updated_date":"2026-05-18T08:16:58.900851","created_date":"2025-10-10T00:00:00"}