Please use this identifier to cite or link to this item: http://hdl.handle.net/10419/178707
Authors: 
Golubev, Yuri
Safarian, Mher M.
Year of Publication: 
2018
Series/Report no.: 
KIT Working Paper Series in Economics 116
Abstract: 
Let X1,X2,… be independent random variables observed sequentially and such that X1,…,Xθ−1 have a common probability density p0, while Xθ,Xθ+1,… are all distributed according to p1≠p0. It is assumed that p0 and p1 are known, but the time change θ∈Z+ is unknown and the goal is to construct a stopping time τ that detects the change-point θ as soon as possible. The existing approaches to this problem rely essentially on some a priori information about θ. For instance, in Bayes approaches, it is assumed that θ is a random variable with a known probability distribution. In methods related to hypothesis testing, this a priori information is hidden in the so-called average run length. The main goal in this paper is to construct stopping times which do not make use of a priori information about θ, but have nearly Bayesian detection delays. More precisely, we propose stopping times solving approximately the following problem: Δ(θ;τα)→minτα subject to α(θ;τα)≤α for any θ≥1, where α(θ;τ)=Pθ{τ<θ} is 'the false alarm probability' and Δ(θ;τ)=Eθ(τ−θ)+ is 'the average detection delay', and explain why such stopping times are robust w.r.t. a priori information about θ.
Subjects: 
stopping time
false alarm probability
average detection delay
Bayes stopping time
CUSUM method
multiple hypothesis testing
Document Type: 
Working Paper

Files in This Item:
File
Size





Items in EconStor are protected by copyright, with all rights reserved, unless otherwise indicated.