## Sequential tracking of an unobservable two-state Markov process under Brownian noise

| Alexey Muravlev ∗   | Mikhail Urusov †   | Mikhail Zhitlukhin ‡   |
|---------------------|--------------------|------------------------|
|                     | 3 August 2019      |                        |

## Abstract

We consider an optimal control problem, where a Brownian motion with drift is sequentially observed, and the sign of the drift coefficient changes at jump times of a symmetric two-state Markov process. The Markov process itself is not observable, and the problem consist in finding a {-1 1 , } -valued process that tracks the unobservable process as close as possible. We present an explicit construction of such a process.

Keywords: sequential tracking, multiple changepoint detection, optimal switching, two-state Markov process, optimal stopping.

MSC 2010: 62L10, 62L15, 60G40.

## 1 Introduction

We consider a problem of sequential tracking of a symmetric two-state Markov process, the values of which cannot be seen directly but are only observed with noise. The presence of noise is modelled by that this process appears as a local drift coefficient of an observable Brownian motion with drift. Under a tracking procedure we understand a two-state process such that its value should be equal to the value of the unobservable process as often as possible, provided that there is a penalty for frequent switching of the value of the tracking process.

This problem can be viewed as a multiple quickest changepoint detection problem. Recall that in standard changepoint detection problems, the goal is to detect a (single) change of some characteristic of an observable

∗ Steklov Mathematical Institute of the Russian Academy of Sciences. 8 Gubkina St., Moscow 119991, Russia. E-mail: almurav@mi-ras.ru

† The University of Duisburg-Essen, Faculty of Mathematics. 9 Thea-Leymann-Str., Essen 45127, Germany. E-mail: mikhail.urusov@uni-due.de

‡ Steklov Mathematical Institute of the Russian Academy of Sciences. 8 Gubkina St., Moscow 119991, Russia. E-mail: mikhailzh@mi-ras.ru. Corresponding author.

process, e.g., the drift of a Brownian motion. Single changepoint problems are well-studied in the literature and there exist many different settings and methods of their solution (see, e.g., the monographs [14, 17, 18]). Problems, where changes may occur several times, are less investigated, though for a wide range of applications multiple changepoint models seem to be more adequate; in particular, it is interesting to note that when the theory of quickest detection started to actively develop in the 1950-60s, multiple changepoint settings were though to be the 'right ones' for practical applications - see a historical review in [16].

We solve our problem by first reducing it to an optimal control problem for the posterior mean of the unobservable process. Using standard filtering techniques for Brownian motion, it is possible to write an explicit SDE for the posterior mean process. This allows to obtain an optimal control problem, where the control process assumes just two values, i.e., we get a so-called optimal switching problem. Its solution is obtained by considering a free-boundary problem for an ODE associated with the infinitesimal operator of the posterior mean process. Although the solution of the latter problem cannot be expressed in elementary functions, it is possible to characterize it in a rather convenient form, which allows to find it numerically.

Let us briefly mention other results in the literature related to our paper. Asimilar multiple changepoint detection problem was studied by Gapeev [8]. His optimality criterion is somewhat different from ours, and he considers general (non-symmetric) two-state Markov processes. The main results of [8] consist in reduction of the changepoint detection problem to coupled optimal stopping problems and, further, to coupled free-boundary problems. Then the optimal boundaries at which switching occurs are identified as unique functions satisfying the smooth fit conditions. It seems to be difficult to find an explicit solution, but, nevertheless, the paper establishes some analytic estimates for it.

Bayraktar and Ludkovski [2] considered a tracking problem for a compound Poisson process with local arrival rate and jump distribution depending on the state of an unobservable Markov chain. That problem was also reduced to a coupled optimal stopping problem, though, due to the nature of Poisson process, the method used to solve it is somewhat different from techniques applied to continuous processes.

There are many results related to optimal switching problems for stochastic processes (optimal control problems, where control processes assume values from a finite set). An exposition of the topic can be found, for example, in Chapter 5 of [13]. Among various results, let us mention the paper of Bayraktar and Egami [1], where two-state switching problems were considered. General results of that paper show how a solution of a switching problem can be characterized as a solution of coupled optimal stopping problems. The paper also includes several examples of explicit solutions, but all of them are related to the situation when a controlled process is a diffusion

on (0 , ∞ ) with ∞ being the natural boundary, and 0 a natural or absorbing boundary (on the contrary, in our problem, we have a diffusion with finite inaccessible entrance boundaries). An explicit solution to a two-state switching problem for a geometric Brownian motion was obtained by Ly Vath and Pham [11].

Let us also mention the paper of Cai et al. [5] (and the subsequent paper [6]), which studies a general tracking problem, where an observer needs to adjust a controlled process to keep it close to an observable Itˆ process. o The main results are related to the asymptotic analysis of the cost function when the costs are small. Besides general results, the paper includes examples of their applications to particular processes. Also, examples of applied models related to optimal switching problems can be found in mathematical finance. Among others, we can mention the papers [4, 7] on optimal investment decisions; see also references in [5].

Our paper is organized as follows. Section 2 contains a formal statement of the problem. The main theorem describing its solution is stated in Section 3, together with a discussion on how a numerical procedure can be implemented. All the proofs are assembled in Section 4. Finally, the appendix contains analysis of the boundary behavior of the posterior mean process and establishes its auxiliary properties needed in the paper.

## 2 The problem

We consider independent processes W = ( W t ) t ≥ 0 and θ = ( θ t ) t ≥ 0 on a probability space (Ω , F , P x ), where W is a standard Brownian motion with W 0 = 0, and θ is a c`dl`g a a {-1 1 , } -valued continuous-time Markov process, which jumps from -1 to 1 and back with intensity λ &gt; 0, with E x θ 0 = x ∈ -[ 1 1] (that is, under , P x the random variable θ 0 has the distribution 1+ x 2 δ 1 + 1 -x 2 δ -1 ). Neither of the processes W and θ is considered observable. Given some µ &gt; 0 we sequentially observe the process

$$X _ { t } = \int _ { 0 } ^ { t } \mu \theta _ { s } \, d s + W _ { t }, \ \ t \geq 0,$$

and the aim is to track the 'hidden signal' θ as close as possible. More precisely, we consider the right-continuous filtration F = ( F t ) t ≥ 0 ,

$$\mathcal { F } _ { t } = \bigcap _ { \varepsilon > 0 } \sigma ( X _ { s } ; \, s \in [ 0, t + \varepsilon ] ), \ \ t \geq 0,$$

generated by X , define the space of controls A as the space of F -adapted {-1 1 , } -valued c`dl`g processes that have finite number of jumps on coma a pact time intervals with a possibility to have a jump at time zero (i.e., we distinguish between A 0 -and A 0 , which will be important in (3)-(4) below),

and, for some α &gt; 0 and c 1 , c 2 ≥ 0 such that c 1 + c 2 &gt; 0, define the cost function of the arguments x ∈ -[ 1 1], , A ∈ A , glyph[negationslash]

glyph[negationslash]

$$J ( x, A ) = \mathbf E _ { x } \left [ \int _ { 0 } ^ { \infty } e ^ { - \alpha t } I ( A _ { t } \neq \theta _ { t } ) \, d t \\ + \sum _ { \tau \geq \theta } e ^ { - \alpha t } I ( \Delta A _ { t } \neq 0 ) ( c _ { 1 } + c _ { 2 } I ( A _ { t } \neq \theta _ { t } ) ) \right ] \quad ( 1 )$$

$$+ \sum _ { t \geq 0 } e ^ { - \alpha t } I ( \Delta A _ { t } \neq 0 ) ( c _ { 1 } + c _ { 2 } I ( A _ { t } \neq \theta _ { t } ) ) \Big. \quad ( 1 )$$

glyph[negationslash]

and the value function

$$\mathcal { V } ^ { * } ( x ) = \inf _ { A \in \mathcal { A } } J ( x, A ).$$

That is, we have the running cost of intensity 1 when the control process A differs from the (unobservable) signal θ and the cost for switching between the levels ± 1 in the control A , which consists of the fixed cost c 1 and the additional cost c 2 for switching at an incorrect time. All costs being discounted with rate α .

The goal of the problem that we consider is, given the numbers λ, µ, α &gt; 0, c 1 , c 2 ≥ 0 with c 1 + c 2 &gt; 0 as inputs, to find the infimum in (2) for all x ∈ -[ 1 1] and the corresponding optimal control. ,

Let us make three simple observations regarding the structure of the solution that will be used in what follows.

- (i) For a ∈ {-1 1 , } , define

$$\mathcal { A } _ { a } = \{ A \in \mathcal { A } \colon A _ { 0 - } = a \}$$

and

$$V ^ { * } ( x, a ) = \inf _ { A \in \mathcal { A } _ { a } } J ( x, A ), \ \ x \in [ - 1, 1 ].$$

Obviously, the solutions of switching problems in (4) both for a = -1 and a = 1 yield the solution of (2). Indeed, we clearly have

$$\mathcal { V } ^ { * } ( x ) = V ^ { * } ( x, 1 ) \wedge V ^ { * } ( x, - 1 ), \ \ x \in [ - 1, 1 ],$$

and if A ∗ ,a are optimal controls in problem (4) ( a ∈ {-1 1 , } ), then the optimal control in (2) is A ∗ = A ∗ , 1 if V ∗ ( x, 1) &lt; V ∗ ( x, -1), and A ∗ = A ∗ -, 1 otherwise.

(ii) Each control process A ∈ A ( ≡ A -1 ∪ A 1 ) can be identified with a sequence of stopping times ( τ n n ) ∞ =0 of the filtration F such that

$$0 = \tau _ { 0 } \leq \tau _ { 1 } < \tau _ { 2 } < \dots, \ \tau _ { n } \to \infty,$$

and in the case A ∈ A a , a ∈ {-1 1 , } ,

$$& A _ { 0 - } = a, \\ & A _ { t } = a \text{ for } t \in [ \tau _ { 2 n }, \tau _ { 2 n + 1 } ), \\ & A _ { t } = - a \text{ for } t \in [ \tau _ { 2 n + 1 }, \tau _ { 2 n + 2 } ), \quad n \geq 0.$$

Notice that the first inequality in (5) is not strict, which allows the possibility of jump at time zero.

(iii) By the symmetry of the setting it is enough to solve (4) only for a = 1, as it is easy to check that

$$V ^ { * } ( x, - 1 ) = V ^ { * } ( - x, 1 ), \ \ x \in [ - 1, 1 ].$$

For the statement regarding optimal controls, see Remark 1 below.

## 3 Solution of the problem

## 3.1 Main result

We begin with introducing several auxiliary objects that will be needed to provide a solution of the problem.

A key role will be played by the posterior mean process of θ t , which we define as the F -adapted process

$$M _ { t } = \mathbf E _ { x } ( \theta _ { t } | \mathcal { F } _ { t } ), \ \ t \geq 0.$$

From general results of the filtration theory for diffusion processes (see, e.g., Theorem 9.1 in [10]), one can deduce that under P x , x ∈ -[ 1 1], the process , M satisfies the SDE

$$d M _ { t } = - 2 \lambda M _ { t } \, d t + \mu ( 1 - M _ { t } ^ { 2 } ) \, d \overline { W } _ { t }, \ \ M _ { 0 } = x,$$

where the innovation process W is an ( F t , P x )-Brownian motion. Moreover, the relation between W and X is described by the formula W t = X t -∫ t 0 µM ds s , which gives a possibility to express M through the observable process X in a practical realisation of the optimal tracking rule.

Notice that M is a pathwise unique solution of (8), as the coefficients in (8) are locally Lipschitz on R (see Theorem 5.2.5 in [9]). Expression (7) implies that, for x ∈ [ -1 1], , the solution M of (8) is [ -1 1]-valued, , but we can say more. By computing the scale function of M inside ( -1 1) , we establish that the boundaries ± 1 are inaccessible; in particular, M is ( -1 1)-valued whenever , x ∈ ( -1 1). , A further computation entails that ± 1 are entrance boundaries for (8), i.e., a solution M to (8) can be started in ± 1, which then immediately enters ( -1 1) and never leaves ( , -1 1). , For more detail to these points, see the appendix.

Let us now introduce the differential operator L , which is associated with M and the discounting factor α from (1), and acts on C 2 -functions f : ( -1 1) , → R by

$$L f ( x ) = \frac { \mu ^ { 2 } } { 2 } ( 1 - x ^ { 2 } ) ^ { 2 } \, \frac { d ^ { 2 } f } { d x ^ { 2 } } ( x ) - 2 \lambda x \, \frac { d f } { d x } ( x ) - \alpha f ( x ), \ \ x \in ( - 1, 1 ). \quad ( 9 )$$

Consider the second-order linear ODE

$$L V ( x ) = - \frac { 1 } { 2 } ( 1 - x ), \ \ x \in ( - 1, 1 ).$$

We will relate the solution of the problem V ∗ ( x, 1) to a solution of a certain free boundary problem for (10). A straightforward calculation shows that a particular solution of (10) is

$$\widetilde { V } ( x ) = \frac { 1 } { 2 \alpha } - \frac { x } { 2 ( 2 \lambda + \alpha ) }, \ \ x \in [ - 1, 1 ].$$

Solutions of the corresponding homogeneous ODE cannot be expressed in elementary functions, but the following proposition states their properties that will be need further. We prove it in Section 4.1 by deducing from the general theory of one-dimensional diffusions.

Proposition 1. Consider the homogeneous ODE that corresponds to (10) ,

$$L f ( x ) = 0, \quad x \in ( - 1, 1 ).$$

The following claims are true:

- (a) this ODE has a strictly decreasing strictly positive solution ϕ ;
- (b) every decreasing strictly positive solution to (11) is a constant multiple of ϕ ;

$$( c ) \ \varphi ( - 1 ) \coloneqq \lim _ { x \to - 1 } \varphi ( x ) = + \infty \ a n d \ \varphi ( 1 ) \coloneqq \lim _ { x \to 1 } \varphi ( x ) > 0.$$

Given any such solution ϕ we obtain a strictly increasing strictly positive solution ψ to (11) by setting ψ x ( ) = ϕ ( -x ). Clearly, ψ and ϕ are linearly independent, hence we obtain a general solution to the inhomogeneous ODE (10) in the form

$$V ( x ) = \dot { V } ( x ) + K _ { 1 } \varphi ( x ) + K _ { 2 } \psi ( x ), \ \ x \in ( - 1, 1 ), \quad \quad ( 1 2 )$$

where K ,K 1 2 ∈ R . It follows from (12) together with claim (c) that the set of solutions V to (10) which are bounded in a left neighbourhood of 1 is

$$\{ \dot { V } - K \varphi \colon K \in \mathbb { R } \}.$$

Now we are ready to formulate the main result.

Theorem 1. (i) Suppose c 1 &lt; (2 λ + α ) -1 . Then there exists a unique pair

$$( K, B ) \in ( 0, \infty ) \times \left ( \frac { 2 c _ { 1 } + c _ { 2 } } { 2 ( 2 \lambda + \alpha ) ^ { - 1 } + c _ { 2 } }, \, 1 \right )$$

such that, with V := ˜ V -Kϕ (cf. (13)), we have

$$V ( - B ) = V ( B ) + c _ { 1 } + \frac { c _ { 2 } } { 2 } ( 1 - B ),$$

$$V ^ { \prime } ( - B ) = - V ^ { \prime } ( B ) + \frac { c _ { 2 } } { 2 }. ^ { \frac { 4 } { 2 } }$$

Furthermore, the value function V ∗ ( x, 1) , x ∈ -[ 1 1] , , is given by

$$V ^ { * } ( x, 1 ) & = \begin{cases} V ( x ), & x \in [ - B, 1 ], \\ V ( - x ) + c _ { 1 } + \frac { c _ { 2 } } { 2 } ( 1 + x ), & x \in [ - 1, - B ), \\ \dots & \dots & \dots & \dots & \dots & \dots & \dots \end{cases} \quad ( 1 7 )$$

and the optimal control process A ∗ ∈ A 1 in the problem V ∗ ( x, 1) is given via (6) (with a = 1 ) by the sequence of stopping times

$$\varphi \, \cdots \, & \varphi \, \cdots \, \lambda \, \cdots \, \lambda \, \cdots \, \nu \, \cdots \\ & \tau _ { 0 } ^ { * } = 0, \\ & \tau _ { 2 n + 1 } ^ { * } = \inf \{ t \geq \tau _ { 2 n } ^ { * } \, \colon M _ { t } \leq - B \}, \\ & \tau _ { 2 n + 2 } ^ { * } = \inf \{ t \geq \tau _ { 2 n + 1 } ^ { * } \, \colon M _ { t } \geq B \} \text{ for } n \geq 0. \\. \quad \dots \, & \cdot \, \cdots \,.$$

(ii) If c 1 ≥ (2 λ + α ) -1 , we have

$$V ^ { * } ( x, 1 ) = \widetilde { V } ( x ), \ \ x \in [ - 1, 1 ],$$

and the optimal control process A ∗ ∈ A 1 is never to switch: A ∗ ≡ 1 .

Remark 1. For the sake of comparison with (17) and (18) let us again mention that V ∗ ( x, -1) = V ∗ ( -x, 1) and explicitly state that the optimal control A ∗ ∈ A -1 in the problem V ∗ ( x, -1) for the (interesting) case c 1 &lt; (2 λ + α ) -1 is given via (6) (with a = -1) by the sequence of stopping times

$$\partial ^ { \prime } & \quad \partial ^ { \prime } \quad \partial ^ { \prime } \quad \partial ^ { \prime } \quad \partial ^ { \prime } \quad \partial ^ { \prime } \quad \partial ^ { \prime } \quad \partial ^ { \prime } \quad \partial ^ { \prime } \quad \partial ^ { \prime } \quad \partial ^ { \prime } \quad \partial ^ { \prime } \quad \partial ^ { \prime } \quad \partial ^ { \prime } \quad \partial ^ { \prime } \quad \partial ^ { \prime } \quad \partial ^ { \prime } \quad \partial ^ { \prime } \quad \partial ^ { \prime } \quad \partial ^ { \prime } \quad \partial ^ { \prime } \quad \partial ^ { \prime } \quad \partial ^ { \prime } \quad \partial ^ { \prime } \ \partial ^ { \prime } \quad \partial ^ { \prime } \quad \partial ^ { \prime } \quad \partial ^ { \prime } \quad \partial ^ { \prime } \quad \partial ^ { \prime } \quad \partial ^ { \prime } \quad \partial ^ { \prime } \quad \partial ^ { \prime } \quad \partial ^ { \prime } \quad \partial ^ { \prime } \quad \partial ^ { \prime } \quad \partial ^ { \prime } \quad \partial ^ { \prime } \quad \partial ^ { \prime } \quad \partial ^ { \prime } \quad \partial ^ { \prime } \quad \partial ^ { \prime } \quad \partial ^ { \prime } \quad \partial ^ { \prime } \quad \partial ^ { \prime } \quad \partial ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^{ \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \ner } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \\ \Delta ^ { \prime } & \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \ \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ ` \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \cdot \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { ` \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \` \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \quad \Delta ^ { \prime } \pmod { i \prime }$$

Remark 2. A formal proof of Theorem 1 is performed in Section 4.2. It is based on a verification argument and does not explain how to come to the statement of the theorem. The following discussion explains main ideas that lead to the conditions appearing in it.

First, we reduce the optimization problem (4) that contains the process θ t , which is not ( F t )-adapted, to a problem containing the posterior mean process M t . It is not hard to see that the distribution of θ t conditionally on F t is given by the formula

$$\text{Law} ( \theta _ { t } | \mathcal { F } _ { t } ) = \frac { 1 + M _ { t } } { 2 } \delta _ { 1 } + \frac { 1 - M _ { t } } { 2 } \delta _ { - 1 }.$$

Since the controls A are ( F t )-adapted and {-1 1 , } -valued, we get glyph[negationslash]

$$\mathbf P _ { x } ( \theta _ { t } \neq A _ { t } | \mathcal { F } _ { t } ) = \frac { 1 - A _ { t } M _ { t } } { 2 }.$$

Taking intermediate conditioning with respect to F t in (1) we obtain for x ∈ -[ 1 1], , A ∈ A

glyph[negationslash]

$$t \geq 0$$

$$\begin{array} { c c c } u _ { 0 } ^ { 2 } + u _ { 0 } ^ { 2 } + n _ { 0 } ^ { 2 } \\ J ( x, A ) = E _ { x } \left [ \frac { 1 } { 2 } \int _ { 0 } ^ { \infty } e ^ { - \alpha t } ( 1 - A _ { t } M _ { t } ) \, d t \\ & + \sum _ { t \geq 0 } e ^ { - \alpha t } I ( \Delta A _ { t } \neq 0 ) \left ( c _ { 1 } + \frac { c _ { 2 } } { 2 } ( 1 - A _ { t } M _ { t } ) \right ) \right ]. \end{array}$$

This provides a restatement of the optimisation problem (4) in terms of the process M , which is introduced directly as a (unique strong) solution to (8).

It is intuitively clear that we can get a non-trivial solution only when the switching costs are not too high, since otherwise it will never be optimal to switch. This distinguishes cases (i) and (ii) of the theorem.

In order to solve the problem V ∗ ( x, 1) in case (i), it is natural to guess that the optimal strategy should be of the form (18) with an appropriate threshold B ∈ (0 , 1). Then we can expect that the value function solves the inhomogeneous ODE (10) in ( -B, 1), which is known from the general optimal stopping theory (see, e.g. [12, Chapter III]). The solutions to (10) that are bounded in a left neighbourhood of 1 are described in (13). Moreover, we are interested only in solutions with K &gt; 0 in (13) because ˜ V ( x ) turns out to be an upper bound for V ∗ ( x, 1). That can be seen from the equality

$$\widetilde { V } ( x ) = E _ { x } \left [ \frac { 1 } { 2 } \int _ { 0 } ^ { \infty } e ^ { - \alpha t } ( 1 - M _ { t } ) \, d t \right ] \ ( = J ( x, 1 ) ), \ \ x \in [ - 1, 1 ], \quad ( 2 1 )$$

which follows from direct computations.

Then it remains to find appropriate K ∈ (0 , ∞ ) and B ∈ (0 1). , If we assume that the optimal strategy is of the form (18), then the value function V ∗ ( x, 1) must be obtained by pasting like in (17). Natural conditions for determining K and B are then continuous fit (15) and smooth fit (16) at the point -B .

## 3.2 Numerical solution

Theorem 1 provides a complete solution of our problem. Now the question is, given the numbers λ, µ, α &gt; 0, c 1 , c 2 ≥ 0 with c 1 + c 2 &gt; 0 as inputs, how to determine the pair ( K,B ) and the function ϕ numerically with a given precision. The problem is that ϕ is not known explicitly, but only characterised as a (unique up to a positive multiplier) decreasing strictly positive solution of (11). This characterisation does not provide us with a Cauchy problem for (11), neither we can set up an appropriate boundary value problem (recall that ϕ ( -1) = + ∞ ). The following result about the structure of ϕ allows us, in particular, to write down a Cauchy problem for ϕ , which can be then efficiently solved numerically. This result will be also used in the proof of Theorem 1.

Proposition 2. For the function ϕ from Proposition 1 the following state- ments hold true:

- (a) ϕ is a strictly convex function on ( -1 1) , ;

$$( b ) \ \varphi ^ { \prime } ( 1 ) \coloneqq \lim _ { x \to 1 } \varphi ^ { \prime } ( x ) = - \frac { \alpha \varphi ( 1 ) } { 2 \lambda } < 0.$$

In Figure 1 we show the plot of the approximation of the function ϕ (normalised so that ϕ (1) = 1) that corresponds to λ = α = 1 4, / µ = 1, and

Figure 1: Left: the function ϕ with ϕ (1) = 1 for λ = α = 1 4, / µ = 1. Center: the derivative ϕ ′ . Right: the solid line is the value function V ∗ ( x, 1); the dashed line is V ( x ), x ∈ -[ 1 , -B ] (cf. (17)).

![image](https://ac.marcodsn.me/arxiv-markdown-images/1908.01162v1-figure-ba07bb2a-759a-45c9-aa90-732c99b05635.jpg)

Figure 2: Top: a simulated path of the process X t . Center: the posterior mean M t and the thresholds ± B . Bottom: the solid line is the control process A t , the dashed line is the unobservable process θ t .

![image](https://ac.marcodsn.me/arxiv-markdown-images/1908.01162v1-figure-67a23eb2-2cc1-499f-b14d-20aab6d6b49c.jpg)

the plot of its derivative. The plots were obtained by solving the Cauchy problem for (11) with ϕ (0 9999) = 1 and . ϕ ′ (0 9999) = . -0 5 (cf. the second . statement of Proposition 2). We need to step a little to the left from 1 in setting up the Cauchy problem because (11) is a regular ODE only strictly inside [ -1 1] (the coefficient in front of the second derivative vanishes at , ± 1).

Finally, being able to obtain good approximations of ϕ we can numerically find the values ( K,B ) satisfying (15)-(16) (see (26)-(27) below for more detail). For example, for the above values of λ , α , µ and c 1 = 1 4, / c 2 = 0, we get B = 0 639 and . K = 0 378 (this value of . K corresponds to ϕ normalised by ϕ (1) = 1; recall that the value of K depends on the chosen version of ϕ ), which fully determines both the value function V ∗ ( x, 1) and the optimal strategy.

Figure 2 shows a simulated example of the process X t , the posterior mean process M t , and the optimal control process A t with the same parameters.

## 4 Proofs

## 4.1 Proofs of the auxiliary results

Proof of Proposition 1. While statements like (a)-(c) belong to common knowledge in the Sturm-Liouville theory, some of their aspects depend on the ODE under consideration. For example, for the ODE f ′′ -f = 0 on ( -1 1) , (cf. with (11)), the functions e -x and e -x +1 + e x -1 are non-proportional strictly decreasing strictly positive solutions, that is, the analogue of (b) does not hold true. Therefore, even though the topic is well-studied, we give a short treatment of claims (a)-(c) deducing them from the general theory of one-dimensional diffusions. The analysis below relies on boundary behavior of the process M , which is investigated in the appendix.

Consider the diffusion M driven by (8) inside ( -1 1) with a starting , point x ∈ -( 1 1) under measure , P x . Notice that the first- and second-order derivative terms in (9) constitute the generator of M , hence the relation between M and ODE (11). As for claim (a) of Proposition 1, the fact that (11) possesses a strictly decreasing (as well as a strictly increasing) strictly positive solution is a well-known fact in the theory of one-dimensional diffusions: e.g., see Proposition 50.3 in Chapter V in [15] or Section II.1.10 in [3]. Moreover, there is a strictly decreasing strictly positive solution ϕ of (11) with the property (analogue of formula (50.5) in Chapter V of [15])

$$\varphi ( x ) = \varphi ( y ) E _ { x } \left [ e ^ { - \alpha T _ { y } } \right ], \text{ \ for all } x > y \text{ in } ( - 1, 1 ), \text{ \quad \ \ } ( 2 2 )$$

where α &gt; 0 is the one present in (9) and

$$T _ { y } = \inf \{ t \geq 0 \, \colon M _ { t } = y \}$$

(with the usual convention inf ∅ := ∞ ).

Let f : ( -1 1) , → R be a decreasing strictly positive solution to (11). In particular, f ∈ C 2 . Fix a starting point x ∈ ( -1 1) of , M and consider the process ( e -αt f ( M t )) t ≥ 0 , which is well-defined because the boundaries ± 1 are inaccessible for M , and is a P x -local martingale by the Itˆ o formula. Then, for any y ∈ ( -1 , x ), the process X t := e -α t ( ∧ T y ) f ( M t ∧ T y ), t ≥ 0, is a bounded P x -martingale. The identity E x X 0 = E x X ∞ now yields f ( x ) = f ( y ) E x [ e -αT y ] . As x &gt; y in ( -1 1) are arbitrary, we get that the , function f satisfies (22) (in place of ϕ ). But (22) determines a function up to proportionality (given a value of f ( c ) for some fixed c ∈ ( -1 1), we uniquely , determine f ( x ) for all x ∈ ( -1 1) via (22)). , This implies claim (b).

Finally, for a fixed x , let y → -1 in (22). Since the boundary -1 is inaccessible for M , we have E x [ e -αT y ] → 0 and, therefore, ϕ y ( ) → + ∞ as y →-1. Let now x → 1 in (22) with a fixed y . As 1 is entrance boundary, we have lim x → 1 E x [ e -αT y ] &gt; 0, which means that lim x → 1 ϕ x ( ) &gt; 0. This proves claim (c).

Proof of Proposition 2. Given arbitrary strictly positive numbers λ , µ and α , take any decreasing strictly positive solution ϕ to (11).

## (a) We have

$$\frac { \mu ^ { 2 } } { 2 } ( 1 - x ^ { 2 } ) ^ { 2 } \varphi ^ { \prime \prime } ( x ) = 2 \lambda x \varphi ^ { \prime } ( x ) + \alpha \varphi ( x ), \ \ x \in ( - 1, 1 ), \quad \ ( 2 3 )$$

hence ϕ ′′ &gt; 0 on ( -1 0]. , Let us show that also ϕ ′′ ≥ 0 on [0 1). , Indeed, if there was a point x 0 ∈ [0 , 1) such that ϕ ′′ ( x 0 ) &lt; 0, then ϕ x ′ ( ) would be locally decreasing at x 0 , from which one would conclude that 2 λxϕ ′ ( x ) + αϕ x ( ) ≤ 2 λxϕ ′ ( x 0 )+ αϕ x ( 0 ) for any x ∈ ( x , 0 1), which implies that ϕ ′′ ( x ) ≤ γ/ (1 -x 2 ) 2 for x ∈ ( x , 0 1) with γ = (1 -x 2 0 ) 2 ϕ ′′ ( x 0 ) &lt; 0. Integrating twice we would get that ϕ x ( ) → -∞ as x → 1, which contradicts the positivity of ϕ .

Thus, we have ϕ ′′ ( x ) ≥ 0 on ( -1 1), , so ϕ x ( ) is convex. Moreover, it is actually strictly convex on ( -1 1) because otherwise there would be an , interval, where ϕ is affine, but there is no affine function locally satisfying (11).

(b) Since ϕ is decreasing and convex on ( -1 1), , there is a finite limit lim x → 1 ϕ x ′ ( ) and

$$\lim _ { x \to 1 } \varphi ^ { \prime } ( x ) \leq 0.$$

Then it follows from (23) that there is a finite limit γ := lim(1 x → 1 -x 2 ) 2 ϕ ′′ ( x ). Convexity of ϕ yields γ ≥ 0. If we assume that γ &gt; 0, we get ϕ ′′ ( x ) ≥ 1 2 γ/ (1 -x 2 ) 2 for x ∈ [ y, 1) with some y ∈ (0 1). , Integrating we obtain ϕ x ′ ( ) → + ∞ as x → 1, which contradicts (24). Therefore, lim(1 x → 1 -x 2 ) 2 ϕ ′′ ( x ) = 0, which concludes the proof.

## 4.2 Proof of the main theorem

1. Consider the case c 1 &lt; (2 λ + α ) -1 . It is convenient to define β = (2 λ + α ) -1 and γ = c 1 + c 2 / 2 β + c 2 / 2 . Let us prove that there is a pair ( K,B ) with K &gt; 0 and B ∈ ( γ, 1) such that (15)-(16) hold true, where we set

$$V ( x ) = V ( x ) - K \varphi ( x ), \ \ x \in ( - 1, 1 ]$$

(recall that ˜ V is given in (21) and that ϕ satisfies claims (a)-(c) after (11)). Let us observe that the system (15)-(16) is equivalent to

$$K = h _ { 1 } ( B ) = h _ { 2 } ( B ),$$

where the continuous functions h 1 and h 2 are defined on (0 , 1) by the formulas

$$h _ { 1 } ( x ) = \frac { ( \beta + c _ { 2 } / 2 ) x - c _ { 1 } - c _ { 2 } / 2 } { \varphi ( - x ) - \varphi ( x ) }, \ \ h _ { 2 } ( x ) = \frac { \beta + c _ { 2 } / 2 } { - \varphi ^ { \prime } ( - x ) - \varphi ^ { \prime } ( x ) }. \quad ( 2 7 )$$

Notice that not only ϕ is strictly decreasing on ( -1 1), , but also ϕ ′ &lt; 0 everywhere on ( -1 1), so that we have strictly positive quantities in the de-, nominators. Indeed, if ϕ x ′ ( 0 ) = 0 at some point x 0 ∈ -( 1 1), then, by (11), , ϕ ′′ ( x 0 ) &gt; 0, hence ϕ ′ would be strictly positive in a right neighbourhood of x 0 . This would contradict the fact that ϕ is decreasing.

Since we are considering the case c 1 &lt; β , the function h 1 is negative on (0 , γ ) and positive on ( γ, 1), while the function h 2 is positive everywhere on (0 , 1). Therefore, in order to prove that the system (15)-(16) has a solution ( K,B ) ∈ (0 , ∞ × ) ( γ, 1), it is sufficient to show that h 1 ( x /h ) 2 ( x ) ≥ 1 for some x ∈ ( γ, 1). Let ε &gt; 0 be such that γ + ε &lt; 1. Then for x ∈ [ γ + ε, 1) we have

$$\text{ve} \quad \frac { h _ { 1 } ( x ) } { h _ { 2 } ( x ) } = ( x - \gamma ) \, \frac { - \varphi ^ { \prime } ( - x ) - \varphi ^ { \prime } ( x ) } { \varphi ( - x ) - \varphi ( x ) } \geq \varepsilon \frac { - \varphi ^ { \prime } ( - x ) } { \varphi ( - x ) },$$

hence it will be enough to establish that lim sup x → 1 ( -ϕ ′ ( -x /ϕ ) ( -x )) = + ∞ , or, equivalently, with f ( x ) := ϕ x /ϕ x ′ ( ) ( ), that it holds

$$\liminf _ { x \to - 1 } f ( x ) = - \infty.$$

Dividing the homogeneous equation Lϕ = 0 by the function ϕ , we get

$$\frac { \mu ^ { 2 } } { 2 } ( 1 - x ^ { 2 } ) ^ { 2 } ( f ^ { \prime } ( x ) + f ^ { 2 } ( x ) ) - 2 \lambda x f ( x ) = \alpha,$$

which implies

$$f ^ { \prime } ( x ) + f ^ { 2 } ( x ) = \frac { 2 ( \alpha + 2 \lambda x f ( x ) ) } { \mu ^ { 2 } ( 1 - x ^ { 2 } ) ^ { 2 } }.$$

Observe that f ( x ) ≤ 0, hence, if x ≤ 0, then the right-hand side is strictly positive and tends to + ∞ as x →-1. If we suppose that f is bounded in a

right neighbourhood of -1, then, for some ε &gt; 0, we have f ′ ( x ) ≥ ε/ (1 -x 2 ) 2 in a right neighbourhood of -1, and integrating we obtain a contradiction with the boundedness of f , which proves (28). Thus, the system (15)-(16) has a solution ( K,B ) ∈ (0 , ∞ × ) ( γ, 1). Its uniqueness will be proved later.

- 2. Let us take any solution ( K,B ) ∈ (0 , ∞ × ) ( γ, 1) of the system (15)(16) and, with the function V ( x ) given by (25), define the 'candidate' value function V ( x, a ), x ∈ -[ 1 1], , a ∈ {-1 1 , } , as the right-hand side of (17):

$$V ( x, 1 ) = \begin{cases} V ( x ), & x \in [ - B, 1 ], \\ V ( - x ) + c _ { 1 } + \frac { c _ { 2 } } { 2 } ( 1 + x ), & x \in [ - 1, - B ), \\ \cdot \cdot \cdot \cdot \cdot \cdot \end{cases}.$$

$$V ( x, - 1 ) = V ( - x, 1 ), \ \ x \in [ - 1, 1 ].$$

We are going to prove that V ( x, a ) defined in this way coincides with the value function V ∗ ( x, a ) defined in (4), where J x, A ( ) admits representation (20).

Before we are able to do this, we need to establish the following auxiliary facts:

- (F1) V ′ ( x, a ) is bounded for x ∈ -[ 1 1], where by , V ′ ( x, a ) we will denote the derivative with respect to the first argument;
- (F2) | ∆ ( V x, a ) | ≤ c 1 + c 2 2 (1+ x ) for x ∈ -[ 1 1], where ∆ , V ( x, a ) := V ( x, a ) -V ( x, -a );
- (F3) V ( x, a ) ∈ C 1 in x ∈ -[ 1 1], , V ( x, a ) ∈ C 2 in x except at points x = ± B , and LV x,a ( ) ≥ -1 2 (1 -ax ) for x ∈ -[ 1 1] , \ {-B,B } .

Due to the symmetry, it is enough to consider only V ( x, 1). As for (F1), by (29) it is enough to establish boundedness of V ′ ( x, 1) in a left neighbourhood of 1. The latter follows from (25) and the fact that ϕ is decreasing and convex (recall Proposition 2).

Let us prove that (F2). Denote for convenience

$$g ( x ) \coloneqq \Delta V ( x, 1 ) \left ( \equiv V ( x, 1 ) - V ( - x, 1 ) \right ).$$

According to the definition of V ( x, a ), we immediately have | g x ( ) | = c 1 + c 2 2 (1 + x ) for | x | ≥ B . In particular, g ( -B ) = c 1 + c 2 2 (1 -B ), g B ( ) = -c 1 -c 2 2 (1 + B ), so it is sufficient to show that g is decreasing on [ -B,B ]. Considering the second derivative of g in ( -B,B ), g ′′ ( x ) = -K ϕ ( ′′ ( x ) -ϕ ′′ ( -x )), and recalling that (as follows from (11))

$$\varphi ^ { \prime \prime } ( x ) = \frac { 2 } { \mu ^ { 2 } } \, \frac { 2 \lambda x \varphi ^ { \prime } ( x ) + \alpha \varphi ( x ) } { ( 1 - x ^ { 2 } ) ^ { 2 } },$$

hence, for x &lt; 0,

$$\varphi ^ { \prime \prime } ( x ) \geq \frac { 2 } { \mu ^ { 2 } } \, \frac { \alpha \varphi ( x ) } { ( 1 - x ^ { 2 } ) ^ { 2 } } > \frac { 2 } { \mu ^ { 2 } } \, \frac { \alpha \varphi ( - x ) } { ( 1 - x ^ { 2 } ) ^ { 2 } } \geq \varphi ^ { \prime \prime } ( - x ),$$

we get g ′′ ( x ) &lt; 0 and g ′ ( x ) is strictly decreasing for x ∈ -[ B, 0). In a similar way, g ′ ( x ) is strictly increasing for x ∈ (0 , B ]. These two facts combined with that g ′ ( -B ) = g ′ ( B ) = 0 (according to (16)), mean that g ′ ( x ) &lt; 0 for x ∈ -( B,B ), so g is decreasing on [ -B,B ]. Thus, fact (F2) is proved.

Finally, the differentiability properties of V ( x, 1) follow from its definition together with (16), and, since ˜ V ( x ) solves the inhomogeneous ODE, while ϕ x ( ) solves the homogeneous ODE, we have

$$L V ( x, 1 ) & = - \frac { 1 } { 2 } ( 1 - x ) \text{ for } x \in ( - B, 1 ), \\ L V ( x, 1 ) & = - \frac { 1 } { 2 } ( 1 + x ) - \alpha c _ { 1 } - \frac { c _ { 2 } } { 2 } ( 2 \lambda x + 1 + x ) \text{ for } x \in ( - 1, - B ).$$

Using that c 1 &lt; β and B &gt; γ one can check that LV x, ( 1) &gt; -1 2 (1 -x ) for x ∈ -( 1 , -B ), which completes the proof of (F3).

- 3. Now we continue with proving that V ( x, a ) defined in (29)-(30) coincides with the value function V ∗ ( x, a ). Consider a control process A t starting in A 0 -= a and let ( τ n n ) ∞ =0 be the corresponding sequence of stopping times (see (5)-(6)). By the Itˆ formula we have for any o n ≥ 1

$$e ^ { - \alpha \tau _ { n } } V ( M _ { \tau _ { n } }, A _ { \tau _ { n } } ) = V ( M _ { 0 }, a ) + \sum _ { 1 \leq k \leq n } \left [ \int _ { \tau _ { k - 1 } } ^ { \tau _ { k } } e ^ { - \alpha s } L V ( M _ { s }, A _ { s } ) d s \quad _ { - }$$

$$+ \, \mu \int _ { \tau _ { k - 1 } } ^ { \tau _ { k } } e ^ { - \alpha s } ( 1 - M _ { s } ^ { 2 } ) V ^ { \prime } ( M _ { s }, A _ { s } ) \, d \overline { W } _ { s } + e ^ { - \alpha \tau _ { k } } \Delta V ( M _ { \tau _ { k } }, A _ { \tau _ { k } } ) \Big ].$$

$$\tau _ { n } & V ( M _ { \tau _ { n } }, A _ { \tau _ { n } } ) = V ( M _ { 0 }, a ) + \sum _ { 1 \leq k \leq n } \left [ \int _ { \tau _ { k - 1 } } ^ { \tau _ { k } } e ^ { - \alpha s } L V ( M _ { s }, A _ { s } ) d s \\ & + \mu \int _ { \tau _ { k - 1 } } ^ { \tau _ { k } } e ^ { - \alpha s } ( 1 - M _ { s } ^ { 2 } ) V ^ { \prime } ( M _ { s }, A _ { s } ) \, d \overline { W } _ { s } + e ^ { - \alpha \tau _ { k } } \Delta V ( M _ { \tau _ { k } }, A _ { \tau _ { k } } ) \right ].$$

Taking the expectation under P x of the both sides and letting n → ∞ , so that τ n →∞ , we obtain

$$V ( x, a ) = - \text{E} _ { x } \sum _ { k \geq 1 } \left [ \int _ { \tau _ { k - 1 } } ^ { \tau _ { k } } e ^ { - \alpha s } L V ( M _ { s }, A _ { s } ) d s + e ^ { - \alpha \tau _ { k } } \Delta V ( M _ { \tau _ { k } }, A _ { \tau _ { k } } ) \right ],$$

where it was used that the stochastic integral is a uniformly integrable martingale (since V ′ ( x, a ) is bounded as proved in (F1) above), so its expectation is zero.

From (F2)-(F3) proved above, we get

$$V$$

$$V ( x, a ) \leq E _ { x } \left [ \frac { 1 } { 2 } \int _ { 0 } ^ { \infty } & e ^ { - \alpha s } ( 1 - A _ { s } M _ { s } ) \, d s \\ & + \sum _ { s \geq 0 } e ^ { - \alpha s } I ( \Delta A _ { s } \neq 0 ) \left ( c _ { 1 } + \frac { c _ { 2 } } { 2 } ( 1 - A _ { t } M _ { t } ) \right ) \right ].$$

glyph[negationslash]

$$s \geq 0$$

Taking the infimum over all A ∈ A a we see that

$$V ( x, a ) \leq V ^ { * } ( x, a ), \ \ x \in [ - 1, 1 ].$$

Furthermore, if we define the control process A ∗ as in (18) in the case a = 1, respectively as in (19) in the case a = -1, then we have LV M ,A ( s ∗ s ) = -1 2 (1 -A M ∗ s s ) for all s ∈ (0 , ∞ \ { ) τ k : k ≥ 1 } and ∆ V ( M ,A τ k ∗ τ k ) = -( c 1 + c 2 2 (1 -A M ∗ s s )) for all k ≥ 1, so that (31) turns into equality, i.e., we get glyph[negationslash]

$$V ( x, a ) = \mathbf E _ { x } \left [ \frac { 1 } { 2 } \int _ { 0 } ^ { \infty } e ^ { - \alpha s } & ( 1 - A _ { s } ^ { * } M _ { s } ) \, d s \\ & + \sum _ { s \geq 0 } e ^ { - \alpha s } I ( \Delta A _ { s } ^ { * } \neq 0 ) \left ( c _ { 1 } + \frac { c _ { 2 } } { 2 } ( 1 - A _ { S } ^ { * } M _ { s } ) \right ) \right ].$$

$$+ \sum _ { s \geq 0 } e ^ { - \alpha s } I ( \Delta A _ { s } ^ { * } \neq 0 ) \left ( c _ { 1 } + \frac { c _ { 2 } } { 2 } ( 1 - A _ { S } ^ { * } M _ { s } ) \right ) \right ].$$

Consequently, V ∗ ( x, a ) = V ( x, a ).

- 4. The final step in considering the case c 1 &lt; β is to prove uniqueness of the pair ( K,B ) ∈ (0 , ∞ × ) ( γ, 1) that satisfies (15)-(16), where the function V ( x ), x ∈ -[ 1 1], is given by (25). , Suppose there are two such pairs ( K ,B 1 1 ) and ( K ,B 2 2 ) and denote by V 1 ( x, a ), V 2 ( x, a ) the respective functions defined by (29)-(30). Without loss of generality assume B 1 ≤ B 2 .

According to the reasoning in part 3 of the proof, both V 1 and V 2 coincide with the value function V ∗ . In particular, V 1 ( x, 1) = V 2 ( x, 1) for x ∈ -[ B , 1 1], which readily implies K 1 = K 2 .

Suppose B 1 &lt; B 2 . Denote V ( x ) = ˜ V ( x ) -Kϕ x ( ) with K = K 1 (= K 2 ). It follows from (29) and the equality V 1 ( x, 1) = V 2 ( x, 1) that V ( x ) = V ( -x ) + c 1 + c 2 2 (1 + x ) for x ∈ -[ B , 2 -B 1 ], i.e.,

$$g ( x ) \coloneqq V ( x ) - V ( - x ) \equiv c _ { 1 } + \frac { c _ { 2 } } { 2 } ( 1 + x ) \text{ \ on } [ - B _ { 2 }, - B _ { 1 } ]. \text{ \quad (3 2 ) }$$

However, by the treatment of (F2) in part 2 of this proof, g ′′ ( x ) &lt; 0 for x ∈ -( B , B 2 2 ), which contradicts (32). Therefore, B 1 = B 2 .

5. Finally, let us consider the case c 1 ≥ β . The proof of part (i) of Theorem 1 is completed by now, and we are going to use it. To this end, we extend the previous notation to stress the dependence of the involved functions and constants on c 1 . In particular, for all c 1 ≥ 0, V ∗ ( x, 1) will now be denoted by V ∗ c 1 ( x, 1); for c 1 ∈ [0 , β ), the constants K and B determined by (14)-(16) will be denoted by K c 1 and B c 1 (we consider the same version of ϕ for different values of c 1 , e.g., the version obtained by the normalisation ϕ (1) = 1). Also, for c 1 ∈ (0 , β ), we set

$$V _ { c _ { 1 } } ( x ) = \dot { V } ( x ) - K _ { c _ { 1 } } \, \varphi ( x ), \ \ x \in ( - 1, 1 ]$$

As B c 1 ∈ ( γ c 1 , 1) for c 1 ∈ (0 , β ), we have lim c 1 → β B c 1 = 1. Furthermore, it follows from (26)-(27) that lim c 1 → β K c 1 = 0. Together with (17), this yields

$$\lim _ { c _ { 1 } \to \beta } V _ { c _ { 1 } } ^ { * } ( x, 1 ) = \widetilde { V } ( x ), \ \ x \in [ - 1, 1 ].$$

More precisely, for x ∈ -( 1 1], use (17), , B c 1 → 1, (33), and K c 1 → 0, while, for x = -1, use additionally that ˜ V ( -1) = ˜ V (1)+ β . Since, clearly, V ∗ c 1 ( x, 1) is increasing in c 1 (for any x ∈ -[ 1 1]), we obtain ,

$$V _ { c _ { 1 } } ^ { * } ( x, 1 ) \geq \widetilde { V } ( x ), \ x \in [ - 1, 1 ], \ \text{ for all } c _ { 1 } \geq \beta.$$

It remains to recall that, for any c 1 ≥ β , the strategy A ∗ ∈ A 1 with A ∗ ≡ 1 produces the cost ˜ V ( x ). This concludes the proof.

## Appendix: Boundary behaviour of the process M

In this appendix we show that the posterior mean process M is a regular diffusion in ( -1 1) with , ± 1 being inaccessible entrance boundaries. Such a characterization of the boundaries conceptually means that if a solution to (8) is started at a point x ∈ -( 1 1), then it never reaches the boundaries , ± 1. If a solution is started at x = ± 1, then it immediately enters the interval ( -1 1) and never leaves it. ,

So, let us consider M driven by (8) with a starting point x ∈ -( 1 1). The , regularity follows from that (1+ | b x ( ) ) | σ -2 ( x ) is a locally integrable function in ( -1 1), where , b x ( ) := -2 λx is the drift coefficient and σ x ( ) := µ (1 -x 2 ) is the diffusion coefficient (see Section 5.5.C and, in particular, conditions (ND)' and (LI)' in [9]).

The scale function of M is given by the formula

$$p ( x ) = \int _ { 0 } ^ { x } \exp \left \{ \frac { 2 \lambda } { \mu ^ { 2 } } \frac { 1 } { 1 - y ^ { 2 } } \right \} d y, \ \ x \in ( - 1, 1 ).$$

Since p ( ± 1) = ±∞ , the boundaries ± 1 are inaccessible (see Proposition 5.5.22 in [9]).

The speed measure of M is

$$m ( d x ) = \frac { 2 \, d x } { p ^ { \prime } ( x ) \mu ^ { 2 } ( 1 - x ^ { 2 } ) ^ { 2 } } \, d x \text{ \ on } ( - 1, 1 ).$$

Let us show that

$$\int _ { ( 0, 1 ) } p ( y ) \, m ( d y ) < \infty,$$

which implies that 1 is an entrance boundary for M (see Section II.1.6 in [3]), and, by symmetry, -1 is an entrance boundary as well . 1

In order to prove (34) it is enough to establish that there is a finite limit

$$\gamma \coloneqq \lim _ { x \to 1 } \frac { p ( x ) } { p ^ { \prime } ( x ) ( 1 - x ^ { 2 } ) ^ { 2 } }.$$

1 Note that, in [3], such a boundary is called 'entrance-not-exit boundary', while the term 'entrance boundary' in [3] has a broader meaning. However, for inaccessible boundaries both terminologies coincide.

We have

$$p ^ { \prime } ( x ) = \exp \left \{ \frac { 2 \lambda } { \mu ^ { 2 } } \frac { 1 } { 1 - x ^ { 2 } } \right \}, \quad p ^ { \prime \prime } ( x ) = p ^ { \prime } ( x ) \frac { 4 \lambda } { \mu ^ { 2 } } \frac { x } { ( 1 - x ^ { 2 } ) ^ { 2 } }.$$

Since the limit γ is of the type ∞ ∞ , by l'Hˆpital's rule, we find o

$$\gamma = \lim _ { x \to 1 } \frac { p ^ { \prime } ( x ) } { p ^ { \prime \prime } ( x ) ( 1 - x ^ { 2 } ) ^ { 2 } - 2 p ^ { \prime } ( x ) ( 1 - x ^ { 2 } ) x } = \frac { \mu ^ { 2 } } { 4 \lambda }.$$

## References

- [1] E. Bayraktar and M. Egami. On the one-dimensional optimal switching problem. Mathematics of Operations Research , 35(1):140-159, 2010.
- [2] E. Bayraktar and M. Ludkovski. Sequential tracking of a hidden Markov chain using point process observations. Stochastic Processes and their Applications , 119(6):1792-1822, 2009.
- [3] A. N. Borodin and P. Salminen. Handbook of Brownian Motion - Facts and Formulae . Birkh¨user Verlag, Basel, 2nd edition, 2002. a
- [4] K. A. Brekke and B. Øksendal. Optimal switching in an economic activity under uncertainty. SIAM Journal on Control and Optimization , 32(4):1021-1036, 1994.
- [5] J. Cai, M. Rosenbaum, and P. Tankov. Asymptotic lower bounds for optimal tracking: a linear programming approach. Annals of Applied Probability , 27(4):2455-2514, 2017.
- [6] J. Cai, M. Rosenbaum, and P. Tankov. Asymptotic optimal tracking: feedback strategies. Stochastics , 89(6-7):943-966, 2017.
- [7] K. Duckworth and M. Zervos. A model for investment decisions with switching costs. Annals of Applied probability , 11(1):239-260, 2001.
- [8] P. V. Gapeev. Bayesian switching multiple disorder problems. Mathematics of Operations Research , 41(3):1108-1124, 2015.
- [9] I. Karatzas and S. E. Shreve. Brownian Motion and Stochastic Calculus . Springer-Verlag, New York, 2nd edition, 1991.
- [10] R. S. Liptser and A. N. Shiryaev. Statistics of Random Processes I, II . Springer-Verlag, Berlin, 2001.
- [11] V. Ly Vath and H. Pham. Explicit solution to an optimal switching problem in the two-regime case. SIAM Journal on Control and Optimization , 46(2):395-426, 2007.

- [12] G. Peskir and A. Shiryaev. Optimal Stopping and Free-Boundary Problems . Springer, 2006.
- [13] H. Pham. Continuous-time Stochastic Control and Optimization with Financial Applications . Springer, 2009.
- [14] H. V. Poor and O. Hadjiliadis. Quickest Detection . Cambridge University Press, 2008.
- [15] L. C. G. Rogers and D. Williams. Diffusions, Markov Processes, and Martingales, vol. 2 . Cambridge University Press, Cambridge, 2nd edition, 2000.
- [16] A. N. Shiryaev. Quickest detection problems: fifty years later. Sequential Analysis , 29(4):445-385, 2010.
- [17] A. N. Shiryaev. Stochastic Disorder Problems . Springer, 2019.
- [18] A. Tartakovsky, I. Nikiforov, and M. Basseville. Sequential Analysis: Hypothesis Testing and Changepoint Detection . CRC Press, 2014.
Alexey Muravlev Mikhail Urusov Mikhail Zhitlukhin
Sequential tracking of an unobservable two-state Markov process under Brownian noise
We consider an optimal control problem, where a Brownian motion with drift is
sequentially observed, and the sign of the drift coefficient changes at jump
times of a symmetric two-state Markov process. The Markov process itself is not
observable, and the problem consist in finding a {-1,1}-valued process that
tracks the unobservable process as close as possible. We present an explicit
construction of such a process.