{“状态”:“确定”,“消息类型”:“工作”,“信息版本”:“1.0.0”,“邮件”:{“索引”:{“日期-部分”:[[2023,9,13]],“日期-时间”:“2023-09-13T21:31:57Z”,“时间戳”:1694640717712},“引用-计数”:37,“发布者”:“运筹学与管理科学研究所(INFORMS)”,“问题”:“3”,“内容-域”:{:“域”:[],“交叉标记-限制”:false},“short-container-title”:[“OR数学”],“published-print”:{“date-parts”:[[2014,8]]},《抽象》:“本文考虑无限域有限状态和动作马尔可夫种群决策链(MPDC),其目标是找到一个具有最大停止值的平稳停止策略,即在所有确定性马尔可夫停止策略上具有最大值。如果在一个时段收敛到无穷大时,所产生的预期人口数量减少到零,则策略将停止。本文证明了以下等价性:(a)存在一个平稳的最大停止值策略;(b) 最大停止值是有限的;(c) 最优收益算子存在一个停止策略和一个过度点;以及(d)最大停止值是最优返回算子的最小过量(相应地,固定)点。本文介绍了如何使用线性规划、策略改进和逐次逼近来解决该问题。问题出现在停止马尔可夫链时,如在最佳根除害虫或疾病时。该问题是在有限马尔可夫决策链(MDC)中反复用于寻找Blackwell和Ces\u00e0ro-overtaking最优策略的两个关键子问题之一,这两个问题都具有广泛的应用。多年来,包括贝尔曼、贝塞卡斯、布莱克威尔、丹齐格、德纳多、德埃普诺、德曼、丁金、伊顿、埃里克森、福特、霍迪克、霍华德、卡伦伯格、曼恩、奥沙利文、罗斯布卢姆、舒梅克、斯特劳赫、齐齐克利斯、维尼诺特、瓦格纳、,和扎德<\/jats:p> \u2020<\/jats:sup>1934-2012年<\/jats:p>“,”DOI“:”10.1287\/moor.2013.0638“,”type“:”journal-article“,”created“:{”date-parts“:[[2014,1,24]],”date-time“:”2014-01-24T17:42:47Z“,”timestamp“:1390585367000},”page“:“,”卷“:”39“,”author“:[{”given“:”B.Curtis“,”family“:”Eaves“,”sequence“:”first“,”affiliation“:”Stanford University,Stanford,California 94305“}]},{”suffix“:”Jr.“斯坦福大学管理科学与工程“}]}],“成员”:“109”,“参考”:[{“key”:“B1”,“doi-asserted-by”:“publisher”,”doi“:”10.1287\/mnsc.42.12.1719“},{“key”:”B3“,”doi-assert-by“:”publisher“,\/102435“},{”键“:”B5“,”首页“:”94“,”volume-title“:“动态规划与最优控制II”,“author”:“Bertsekas DP”,“year”:“2007”,“edition”:“3”},{“key”:“B6”,“doi-serted-by”:“publisher”,“doi”:“10.1287\/moor.16.3.580”}“415”,“卷时间”:“程序。第五届伯克利交响乐团。数学。统计师。探针。,第一卷:理论统计。“,”author“:”Blackwell D“,”year“:”1965“},{”key“:”B9“,”doi-asserted-by“:”publisher“,”doi“:”10.2307\/1910385“}”,{“key”:“B10”,”doo-asserted-by“:“publisher”,“doi”:“10.1287\/mnsc.16.5.281“},{”key“:”B12“,”doi-asserted-by“:”publisher“,”doi“:”10.1007\/BF01582110“}、{”issue“:”14“,”key“:”B13“,”first page“:“3”,“volume”:“4”,“author”:“d'Epenoux F”,“year”:“1960”,“journal-title”:“Revue Frangaise de Recherche Operationnelle”},{“key”:”B14“,“doi-asserted-by”:“publisher”,“doi”:“10.1287\/mnsc.9.1.16”}、{“密钥”:“B15”,“卷时间”:“有限状态马尔科夫决策过程”,“作者”:“Derman C”,“年份“:”1970“},{“key”:“B16”,“首页”:“627”,“卷”:“4”,“作者”:“Dynkin EB”,“年份”:“1963”,“期刊标题”:“苏联数学。“},{”key“:”B17“,”doi-asserted-by“:”publisher“,”doi“:”10.1007\/9781-4899-5591-3“}、{”key“:“B18”、“doi-assert-by”:“publisher”,“doi”:“10.1115\/1.3657260”},“key”:“B20”,“unstructured”:“Erickson RE(1978)Minimum-concave-cost单源网络流。加州斯坦福大学运筹学系博士论文。”}、B21”,“doi由”断言:“publisher”,“doi”:“10.1287\/moor.13.1.90”},{“key”:“B22”,“doi由”断言:“publisher”,“doi”:“10.1287\/moor.12.4.634”},{“key”:“B24”,“doi由”断言:“publisher”,“doi”:“10.1007\/BF025191798”},{“key”:“B25”,“doi由”断言:“publisher”,“doi”:“10.1287\/mnsc.25.4.352”},{“密钥”:“B26”,“卷标题”:“动态规划和马尔可夫过程”,“作者”:“Howard RA”,“年份”:“1960”},{“key”:“B27”,“非结构化”:“Kallenberg LCM(1980)线性规划和有限马尔可夫控制问题。阿姆斯特丹数学中心博士论文。”}、{“密钥”:“B28”,“doi-asserted-by”:“publisher”,“doi”:“10.1287\/mnsc.6.3.259”}publisher“,”DOI“:”10.1214\/aoms\/1177697700“},{”key“:”B31“,”unstructured“:”Rothblum UG(1974)乘法Markov决策过程。博士论文,斯坦福大学运筹学系,加利福尼亚州斯坦福。“}”,{“key”:“B32”,“DOI-asserted-by”:“publisher”,“DOI”:“10.2307\/2530112”},“key“:”B33“,”DOI-assert-by“:”publisher10.1109\/TAC.1981.1102782“},{“key”:“B34”,“doi-asserted-by”:“publisher”,“doi”:“10.1287\/opere.30.1.40”},},“key“:”B35“,”doi-assert-by“:”publisher“,”doi“:”10.1214\/aoms\/1177696969“}”,{},{“key”:“B37”,“首页”:“1372”,“卷”:“39”,“作者”:“Veinott AF”,“年份”:“1968”,“《新闻标题》:《数学年鉴》。统计师。“},{”key“:”B38“,”doi-asserted-by“:”publisher“,”doi“:”10.1214\/aoms\/1177697379“}”,{“key”:”B41“,”series-title“:”MAA数学研究“,”first page“:“124”,”volume-title“:“优化研究”,“volume”:“10”,“author”:“Veinott AF”,“year”:“1974”},”{“key”:“B42”,“doi-assert-by”:“publisher”,“doi”:“10.1287\/mnsc.6.3.268”},{“键”:“B43”,“doi-asserted-by“:”publisher“,”doi“:”10.1287\/moor.19.1.53“}],”container-title“:[”运筹学数学“],”original-title”:[],”language“:”en“,”link“:[{”URL“:”https:\/\/pubsonline.netails.org\/doi\/pdf\/10.1287\/mool.2013.0638“,”content-type“:”unspecified“,”content-version“:”vor“,”intended-application“:”相似性检查“}],”存放“:{“date-parts”:[[2023,4,2],“date-time”:“2023-04-02T11:37:51Z”,“timestamp”:1680435471000},“score”:1,“resource”:{”primary“:{“URL”:“https:\\/pubsonline.notifies.org\/doi\/10.1287\/moor.2013.0638”}},”subtitle“:[],”shorttitle“:[],”issued“{”date-part“:[2014,8]]}”,“references-count:37,“新闻发布”:{“发布”:“3”,“发布发布”:}date-parts“:[[2014,8]]}},”alternative-id“:[”10.1287\/moor.2013.0638“],”URL“:”http://\/dx.doi.org\/10.1287\/mool.2013.0639“,”relation“:{},“ISSN”:[”0364-765X“,”1526-5471“],“ISSN-type”:[{“value”:“0364-7650X”,“type”“:”print“},{“value”:”1526-5571“,”type“:”电子“}],”主题“:[],”发布“:{”日期部分“:[[2014,8]]}}}