{"id":"https://openalex.org/W2183681659","doi":"https://doi.org/10.1137/15m1014012","title":"Randomized and Relaxed Strategies in Continuous-Time Markov Decision Processes","display_name":"Randomized and Relaxed Strategies in Continuous-Time Markov Decision Processes","publication_year":2015,"publication_date":"2015-01-01","ids":{"openalex":"https://openalex.org/W2183681659","doi":"https://doi.org/10.1137/15m1014012","mag":"2183681659"},"language":"en","primary_location":{"id":"doi:10.1137/15m1014012","is_oa":false,"landing_page_url":"https://doi.org/10.1137/15m1014012","pdf_url":null,"source":{"id":"https://openalex.org/S897311980","display_name":"SIAM Journal on Control and Optimization","issn_l":"0363-0129","issn":["0363-0129","1095-7138"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Control and Optimization","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/A5054092600","display_name":"Alexey Piunovskiy","orcid":"https://orcid.org/0000-0002-9683-4856"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Alexey Piunovskiy","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5054092600"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.5586,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":{"value":0.93713024,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"53","issue":"6","first_page":"3503","last_page":"3533"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10462","display_name":"Reinforcement Learning in Robotics","score":0.9958999752998352,"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.9958999752998352,"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/T12288","display_name":"Optimization and Search Problems","score":0.9914000034332275,"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/T11942","display_name":"Transportation and Mobility Innovations","score":0.9804999828338623,"subfield":{"id":"https://openalex.org/subfields/2203","display_name":"Automotive 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.707551896572113},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6856107711791992},{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.6559134721755981},{"id":"https://openalex.org/keywords/generality","display_name":"Generality","score":0.6494655013084412},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.621010422706604},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.6012780666351318},{"id":"https://openalex.org/keywords/partially-observable-markov-decision-process","display_name":"Partially observable Markov decision process","score":0.48548153042793274},{"id":"https://openalex.org/keywords/variable-order-markov-model","display_name":"Variable-order Markov model","score":0.4745234549045563},{"id":"https://openalex.org/keywords/markov-process","display_name":"Markov process","score":0.4600818455219269},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.450214684009552},{"id":"https://openalex.org/keywords/markov-model","display_name":"Markov model","score":0.442721426486969},{"id":"https://openalex.org/keywords/markov-renewal-process","display_name":"Markov renewal process","score":0.41780075430870056},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.3336039185523987},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.303766131401062},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.17334848642349243},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.13019618391990662},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.06276354193687439}],"concepts":[{"id":"https://openalex.org/C106189395","wikidata":"https://www.wikidata.org/wiki/Q176789","display_name":"Markov decision process","level":3,"score":0.707551896572113},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6856107711791992},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.6559134721755981},{"id":"https://openalex.org/C2780767217","wikidata":"https://www.wikidata.org/wiki/Q5532421","display_name":"Generality","level":2,"score":0.6494655013084412},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.621010422706604},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.6012780666351318},{"id":"https://openalex.org/C17098449","wikidata":"https://www.wikidata.org/wiki/Q176814","display_name":"Partially observable Markov decision process","level":4,"score":0.48548153042793274},{"id":"https://openalex.org/C54907487","wikidata":"https://www.wikidata.org/wiki/Q7915688","display_name":"Variable-order Markov model","level":4,"score":0.4745234549045563},{"id":"https://openalex.org/C159886148","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov process","level":2,"score":0.4600818455219269},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.450214684009552},{"id":"https://openalex.org/C163836022","wikidata":"https://www.wikidata.org/wiki/Q6771326","display_name":"Markov model","level":3,"score":0.442721426486969},{"id":"https://openalex.org/C163540672","wikidata":"https://www.wikidata.org/wiki/Q1115431","display_name":"Markov renewal process","level":5,"score":0.41780075430870056},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.3336039185523987},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.303766131401062},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.17334848642349243},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.13019618391990662},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.06276354193687439},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1137/15m1014012","is_oa":false,"landing_page_url":"https://doi.org/10.1137/15m1014012","pdf_url":null,"source":{"id":"https://openalex.org/S897311980","display_name":"SIAM Journal on Control and Optimization","issn_l":"0363-0129","issn":["0363-0129","1095-7138"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Control and Optimization","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions","score":0.7699999809265137}],"awards":[{"id":"https://openalex.org/G1694373889","display_name":null,"funder_award_id":"EP/M017206/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G3578747170","display_name":null,"funder_award_id":"EP/I001328/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"}],"funders":[{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":8,"referenced_works":["https://openalex.org/W1984329922","https://openalex.org/W1996037910","https://openalex.org/W2002898690","https://openalex.org/W2004191028","https://openalex.org/W2045668042","https://openalex.org/W2049032169","https://openalex.org/W2162378322","https://openalex.org/W2962888861"],"related_works":["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/W3169161914","https://openalex.org/W4321379664"],"abstract_inverted_index":{"One":[0],"of":[1,4,13,37,53,58,93,122],"the":[2,18,25,35,42,45,51,71,82,91,102,106,111,120],"goals":[3],"this":[5],"article":[6],"is":[7,44,85,98],"to":[8,50,110],"describe":[9],"a":[10,68],"wide":[11],"class":[12,92],"control":[14],"strategies,":[15,21],"which":[16,30],"includes":[17],"traditional":[19],"relaxed":[20,65],"as":[22,24],"well":[23],"so":[26,94],"called":[27,95],"randomized":[28,73],"strategies":[29,74,97],"appeared":[31],"earlier":[32],"only":[33,63],"in":[34,101],"framework":[36],"semi-Markov":[38],"decision":[39],"processes.":[40],"If":[41],"objective":[43],"total":[46],"expected":[47],"cost":[48],"up":[49],"accumulation":[52],"jumps,":[54],"then":[55],"without":[56,88],"loss":[57],"generality":[59],"one":[60],"can":[61],"consider":[62],"Markov":[64,72],"strategies.":[66],"Under":[67],"simple":[69],"condition,":[70],"are":[75,108],"also":[76,99,118],"sufficient.":[77],"An":[78],"example":[79],"shows":[80],"that":[81],"mentioned":[83],"condition":[84],"important.":[86],"Finally,":[87],"any":[89],"conditions,":[90],"Poisson-related":[96],"sufficient":[100],"optimization":[103],"problems.":[104],"All":[105],"results":[107],"applicable":[109],"discounted":[112],"model,":[113],"they":[114],"may":[115],"be":[116],"useful":[117],"for":[119],"case":[121],"long-run":[123],"average":[124],"cost.":[125]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":5},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":2}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}