{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,30]],"date-time":"2026-04-30T00:37:16Z","timestamp":1777509436950,"version":"3.51.4"},"reference-count":27,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2012,4,12]],"date-time":"2012-04-12T00:00:00Z","timestamp":1334188800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2012,4,12]],"date-time":"2012-04-12T00:00:00Z","timestamp":1334188800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Ann Oper Res"],"published-print":{"date-parts":[[2013,9]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>We study the joint problem of sequential change detection and multiple hypothesis testing. Suppose that the common distribution of a sequence of i.i.d. random variables changes suddenly at some unobservable time to one of finitely many distinct alternatives, and one needs to both detect and identify the change at the earliest possible time. We propose computationally efficient sequential decision rules that are asymptotically either Bayes-optimal or optimal in a Bayesian fixed-error-probability formulation, as the unit detection delay cost or the misdiagnosis and false alarm probabilities go to zero, respectively. Numerical examples are provided to verify the asymptotic optimality and the speed of convergence.<\/jats:p>","DOI":"10.1007\/s10479-012-1121-6","type":"journal-article","created":{"date-parts":[[2012,4,11]],"date-time":"2012-04-11T14:27:58Z","timestamp":1334154478000},"page":"337-370","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":18,"title":["Asymptotically optimal Bayesian sequential change detection and identification rules"],"prefix":"10.1007","volume":"208","author":[{"given":"Savas","family":"Dayanik","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Warren B.","family":"Powell","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kazutoshi","family":"Yamazaki","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2012,4,12]]},"reference":[{"issue":"3","key":"1121_CR1","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1080\/07474940600609597","volume":"25","author":"M. Baron","year":"2006","unstructured":"Baron, M., & Tartakovsky, A. G. (2006). Asymptotic optimality of change-point detection schemes in general continuous-time models. Sequential Analysis, 25(3), 257\u2013296.","journal-title":"Sequential Analysis"},{"issue":"6","key":"1121_CR2","doi-asserted-by":"publisher","first-page":"1994","DOI":"10.1109\/18.340472","volume":"40","author":"C. W. Baum","year":"1994","unstructured":"Baum, C. W., & Veeravalli, V. V. (1994). A sequential procedure for multihypothesis testing. IEEE Transactions on Information Theory, 40(6), 1994\u20132007.","journal-title":"IEEE Transactions on Information Theory"},{"key":"1121_CR3","volume-title":"Dynamic programming and optimal control","author":"D. P. Bertsekas","year":"2005","unstructured":"Bertsekas, D. P. (2005). Dynamic programming and optimal control (Vol. I). Belmont: Athena Scientific."},{"issue":"1\u20134","key":"1121_CR4","doi-asserted-by":"publisher","first-page":"429","DOI":"10.1007\/BF02283609","volume":"29","author":"V. S. Borkar","year":"1991","unstructured":"Borkar, V. S. (1991). A remark on control of partially observed Markov chains. Annals of Operations Research, 29(1\u20134), 429\u2013438.","journal-title":"Annals of Operations Research"},{"issue":"1","key":"1121_CR5","doi-asserted-by":"publisher","first-page":"222","DOI":"10.1287\/moor.22.1.222","volume":"22","author":"A. N. Burnetas","year":"1997","unstructured":"Burnetas, A. N., & Katehakis, M. N. (1997). Optimal adaptive policies for Markov decision processes. Mathematics of Operations Research, 22(1), 222\u2013255.","journal-title":"Mathematics of Operations Research"},{"key":"1121_CR6","doi-asserted-by":"publisher","first-page":"953","DOI":"10.1016\/j.jimonfin.2006.07.007","volume":"25","author":"M. Bussiere","year":"2006","unstructured":"Bussiere, M., & Fratzscher, M. (2006). Towards a new early warning system of financial crises. Journal of International Money and Finance, 25, 953\u2013973.","journal-title":"Journal of International Money and Finance"},{"key":"1121_CR7","volume-title":"A course in probability theory","author":"K. L. Chung","year":"2001","unstructured":"Chung, K. L. (2001). A course in probability theory (3rd ed.). Academic Press: San Diego.","edition":"3"},{"issue":"2","key":"1121_CR8","doi-asserted-by":"publisher","first-page":"475","DOI":"10.1287\/moor.1070.0307","volume":"33","author":"S. Dayanik","year":"2008","unstructured":"Dayanik, S., Goulding, C., & Poor, H. V. (2008). Bayesian sequential change diagnosis. Mathematics of Operations Research, 33(2), 475\u2013496.","journal-title":"Mathematics of Operations Research"},{"key":"1121_CR9","unstructured":"Dayanik, S., Powell, W. B., & Yamazaki, K. (2011). Asymptotic theory of sequential change detection and identification (Technical report). Center for the Study of Finance and Insurance, Osaka University. Available at http:\/\/www-csfi.sigmath.es.osaka-u.ac.jp\/en\/activity\/technicalreport.php."},{"key":"1121_CR10","volume-title":"Finite state Markovian decision processes","author":"C. Derman","year":"1970","unstructured":"Derman, C. (1970). Finite state Markovian decision processes. New York: Academic Press."},{"issue":"7","key":"1121_CR11","doi-asserted-by":"publisher","first-page":"2448","DOI":"10.1109\/18.796383","volume":"45","author":"V. P. Dragalin","year":"1999","unstructured":"Dragalin, V. P., Tartakovsky, A. G., & Veeravalli, V. V. (1999). Multihypothesis sequential probability ratio tests. I. Asymptotic optimality. IEEE Transactions on Information Theory, 45(7), 2448\u20132461.","journal-title":"IEEE Transactions on Information Theory"},{"issue":"4","key":"1121_CR12","doi-asserted-by":"publisher","first-page":"1366","DOI":"10.1109\/18.850677","volume":"46","author":"V. P. Dragalin","year":"2000","unstructured":"Dragalin, V. P., Tartakovsky, A. G., & Veeravalli, V. V. (2000). Multihypothesis sequential probability ratio tests. II. Accurate asymptotic expansions for the expected sample size. IEEE Transactions on Information Theory, 46(4), 1366\u20131383.","journal-title":"IEEE Transactions on Information Theory"},{"key":"1121_CR13","series-title":"Stopped random walks","volume-title":"Applied probability. A series of the applied probability trust","author":"A. Gut","year":"1988","unstructured":"Gut, A. (1988). Applied probability. A series of the applied probability trust: Vol.\u00a05. Stopped random walks. New York: Springer."},{"key":"1121_CR14","series-title":"Springer texts in statistics","volume-title":"Probability: a graduate course","author":"A. Gut","year":"2005","unstructured":"Gut, A. (2005). Probability: a graduate course. Springer texts in statistics. New York: Springer."},{"key":"1121_CR15","doi-asserted-by":"crossref","unstructured":"Heffernan, R., Mostashari, F., Das, D., Karpati, A., Kulldorff, M., & Weiss, D. (2004). Syndromic surveillance in public health practice. CDC.","DOI":"10.3201\/eid1005.030646"},{"issue":"1","key":"1121_CR16","first-page":"99","volume":"3","author":"T. L. Lai","year":"1975","unstructured":"Lai, T. L. (1975). On uniform integrability in renewal theory. Bulletin of the Institute of Mathematics, Academia Sinica, 3(1), 99\u2013105.","journal-title":"Bulletin of the Institute of Mathematics, Academia Sinica"},{"issue":"5","key":"1121_CR17","doi-asserted-by":"publisher","first-page":"693","DOI":"10.1214\/aop\/1176995713","volume":"5","author":"T. L. Lai","year":"1977","unstructured":"Lai, T. L. (1977). Convergence rates and r-quick versions of the strong law for stationary mixing sequences. Annals of Probability, 5(5), 693\u2013706.","journal-title":"Annals of Probability"},{"issue":"2","key":"1121_CR18","doi-asserted-by":"publisher","first-page":"595","DOI":"10.1109\/18.825826","volume":"46","author":"T. L. Lai","year":"2000","unstructured":"Lai, T. L. (2000). Sequential multiple hypothesis testing and efficient fault detection-isolation in stochastic systems. IEEE Transactions on Information Theory, 46(2), 595\u2013608.","journal-title":"IEEE Transactions on Information Theory"},{"issue":"1\u20134","key":"1121_CR19","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1007\/BF02055574","volume":"28","author":"W. S. Lovejoy","year":"1991","unstructured":"Lovejoy, W. S. (1991). A survey of algorithmic methods for partially observed Markov decision processes. Annals of Operations Research, 28(1\u20134), 47\u201365.","journal-title":"Annals of Operations Research"},{"key":"1121_CR20","doi-asserted-by":"publisher","first-page":"100","DOI":"10.1093\/biomet\/41.1-2.100","volume":"41","author":"E. S. Page","year":"1954","unstructured":"Page, E. S. (1954). Continuous inspection schemes. Biometrika, 41, 100\u2013115.","journal-title":"Biometrika"},{"key":"1121_CR21","doi-asserted-by":"publisher","DOI":"10.1002\/9780470316887","volume-title":"Markov decision processes\u2014discrete stochastic dynamic programming","author":"M. Puterman","year":"1994","unstructured":"Puterman, M. (1994). Markov decision processes\u2014discrete stochastic dynamic programming. New York: Wiley."},{"issue":"1\u20134","key":"1121_CR22","doi-asserted-by":"publisher","first-page":"81","DOI":"10.1007\/BF02055576","volume":"28","author":"W. J. Runggaldier","year":"1991","unstructured":"Runggaldier, W. J. (1991). On the construction of \u03f5-optimal strategies in partially observed MDPs. Annals of Operations Research, 28(1\u20134), 81\u201395.","journal-title":"Annals of Operations Research"},{"key":"1121_CR23","series-title":"Sequential analysis","volume-title":"Springer series in statistics","author":"D. Siegmund","year":"1985","unstructured":"Siegmund, D. (1985). Springer series in statistics. Sequential analysis. New York: Springer."},{"key":"1121_CR24","series-title":"Statist. textbooks monogr.","first-page":"339","volume-title":"Change-point detection in multichannel and distributed systems","author":"A. G. Tartakovsky","year":"2004","unstructured":"Tartakovsky, A. G., & Veeravalli, V. V. (2004). Statist. textbooks monogr.: Vol.173. Change-point detection in multichannel and distributed systems (pp. 339\u2013370). New York: Dekker."},{"key":"1121_CR25","volume-title":"Sequential analysis","author":"A. Wald","year":"1947","unstructured":"Wald, A. (1947). Sequential analysis. New York: Wiley."},{"issue":"1\u20134","key":"1121_CR26","doi-asserted-by":"publisher","first-page":"215","DOI":"10.1007\/BF02204836","volume":"32","author":"C. C. White III","year":"1991","unstructured":"White, C. C. III (1991). A survey of solution techniques for the partially observed Markov decision process. Annals of Operations Research, 32(1\u20134), 215\u2013230.","journal-title":"Annals of Operations Research"},{"key":"1121_CR27","series-title":"Nonlinear renewal theory in sequential analysis","volume-title":"CBMS-NSF regional conference series in applied mathematics","author":"M. Woodroofe","year":"1982","unstructured":"Woodroofe, M. (1982). CBMS-NSF regional conference series in applied mathematics: Vol.39. Nonlinear renewal theory in sequential analysis. Philadelphia: SIAM."}],"updated-by":[{"DOI":"10.1007\/s10479-021-04269-9","type":"correction","label":"Correction","source":"publisher","updated":{"date-parts":[[2021,10,7]],"date-time":"2021-10-07T00:00:00Z","timestamp":1633564800000}}],"container-title":["Annals of Operations Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-012-1121-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10479-012-1121-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-012-1121-6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-012-1121-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,10,7]],"date-time":"2021-10-07T19:18:27Z","timestamp":1633634307000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10479-012-1121-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,4,12]]},"references-count":27,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2013,9]]}},"alternative-id":["1121"],"URL":"https:\/\/doi.org\/10.1007\/s10479-012-1121-6","relation":{},"ISSN":["0254-5330","1572-9338"],"issn-type":[{"value":"0254-5330","type":"print"},{"value":"1572-9338","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,4,12]]},"assertion":[{"value":"12 April 2012","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"7 October 2021","order":2,"name":"change_date","label":"Change Date","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"Correction","order":3,"name":"change_type","label":"Change Type","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"A Correction to this paper has been published:","order":4,"name":"change_details","label":"Change Details","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"https:\/\/doi.org\/10.1007\/s10479-021-04269-9","URL":"https:\/\/doi.org\/10.1007\/s10479-021-04269-9","order":5,"name":"change_details","label":"Change Details","group":{"name":"ArticleHistory","label":"Article History"}}]}}