UNIVERSITY
OF WROCŁAW
 
Main Page
Contents
Online First
General Information
Instructions for authors


VOLUMES
43.1 42.2 42.1 41.2 41.1 40.2 40.1
39.2 39.1 38.2 38.1 37.2 37.1 36.2
36.1 35.2 35.1 34.2 34.1 33.2 33.1
32.2 32.1 31.2 31.1 30.2 30.1 29.2
29.1 28.2 28.1 27.2 27.1 26.2 26.1
25.2 25.1 24.2 24.1 23.2 23.1 22.2
22.1 21.2 21.1 20.2 20.1 19.2 19.1
18.2 18.1 17.2 17.1 16.2 16.1 15
14.2 14.1 13.2 13.1 12.2 12.1 11.2
11.1 10.2 10.1 9.2 9.1 8 7.2
7.1 6.2 6.1 5.2 5.1 4.2 4.1
3.2 3.1 2.2 2.1 1.2 1.1
 
 
WROCŁAW UNIVERSITY
OF SCIENCE AND
TECHNOLOGY

Contents of PMS, Vol. 31, Fasc. 1,
pages 17 - 45
 

ON A RANDOM NUMBER OF DISORDERS

Krzysztof Szajowski

Abstract: We register a random sequence which has three segments being the homogeneous Markov processes. Each segment has its own one-step transition probability law and the length of the segment is unknown and random. It means that at two random moments θ
1  , θ
 2  , where 0 ≤ θ ≤ θ
    1    2  , the source of observation is changed. In effect, the number of homogeneous segments is random. The transition probabilities of each process are known and the a priori distribution of the disorder moments is given. The former research on such a problem has been devoted to various questions concerning the distribution changes. The random number of distributional segments creates new problems in solutions with relation to analysis of the model with deterministic number of segments. Two cases are presented in detail. In the first one the objective is to stop on or between the disorder moments while in the second one our objective is to find the strategy which immediately detects the distribution changes. Both problems are reformulated to optimal stopping of the observed sequences. The detailed analysis of the problem is presented to show the form of optimal decision function.

2000 AMS Mathematics Subject Classification: Primary: 60G40, 60K99; Secondary: 90D60.

Keywords and phrases: Disorder problem, sequential detection, optimal stopping, Markov process, change point, double optimal stopping.

Download:    Abstract    Full text   Abstract + References