Gabriel Zayas-Cabán, Jiaxin Liang, Stefanus Jasin, Guihua Wang
{"title":"An asymptotically optimal heuristic for general nonstationary finite-horizon restless multi-armed, multi-action bandits: Corrigendum","authors":"Gabriel Zayas-Cabán, Jiaxin Liang, Stefanus Jasin, Guihua Wang","doi":"10.1017/apr.2022.59","DOIUrl":null,"url":null,"abstract":"The above lemma is used to prove Theorems 1–2 and Propositions 1–3 in Sections 4 and 6 of [1]. It has been graciously pointed out to us that the bound in the lemma may not be correct in general. The original proof of this lemma uses a combination of linear program (LP) duality and sensitivity analysis results. The mistake is in the application of a known sensitivity analysis result under a certain assumption that happens to be not necessarily satisfied by our LP. Fortunately, it is possible to correct the bound in the above lemma. The new bound that we will prove in this correction note is as follows:","PeriodicalId":53160,"journal":{"name":"Advances in Applied Probability","volume":"55 1","pages":"1075 - 1083"},"PeriodicalIF":0.9000,"publicationDate":"2023-03-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Advances in Applied Probability","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.1017/apr.2022.59","RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"STATISTICS & PROBABILITY","Score":null,"Total":0}
引用次数: 0
Abstract
The above lemma is used to prove Theorems 1–2 and Propositions 1–3 in Sections 4 and 6 of [1]. It has been graciously pointed out to us that the bound in the lemma may not be correct in general. The original proof of this lemma uses a combination of linear program (LP) duality and sensitivity analysis results. The mistake is in the application of a known sensitivity analysis result under a certain assumption that happens to be not necessarily satisfied by our LP. Fortunately, it is possible to correct the bound in the above lemma. The new bound that we will prove in this correction note is as follows:
期刊介绍：
The Advances in Applied Probability has been published by the Applied Probability Trust for over four decades, and is a companion publication to the Journal of Applied Probability. It contains mathematical and scientific papers of interest to applied probabilists, with emphasis on applications in a broad spectrum of disciplines, including the biosciences, operations research, telecommunications, computer science, engineering, epidemiology, financial mathematics, the physical and social sciences, and any field where stochastic modeling is used.
A submission to Applied Probability represents a submission that may, at the Editor-in-Chief’s discretion, appear in either the Journal of Applied Probability or the Advances in Applied Probability. Typically, shorter papers appear in the Journal, with longer contributions appearing in the Advances.
京公网安备 11010802042870号
京ICP备2023020795号-1
分享
求助内容：
应助结果提醒方式：
扫码关注我们
