23

Оптимальная остановка

[10/0%]
LaTeX
Задача 23.1

Покажите, что если ff эксцессивна, то 1−e−f1-e^{-f} также эксцессивна. Таким образом, для некоторых целей достаточно рассматривать ограниченные эксцессивные функции.

?
Задача 23.2

Покажите, что если ff и gg эксцессивны, то f∧gf \wedge g также эксцессивна.

?
Задача 23.3

Пусть AtA_{t} — аддитивный функционал (определённый в (22.4)), и пусть f(x)=Ex[A∞]f(x)=\mathbb {E}_{x}\left[A_{\infty }\right]. Покажите, что ff эксцессивна.

?
Задача 23.4

Пусть ff — эксцессивная функция для строго марковского процесса (Xt,P[x])\left(X_{t}, \mathbb {P}[x]\right). Пусть ε>0\varepsilon >0 и S1=inf⁡{t:∣f(Xt)−f(X0)∣≥ε}S_{1}=\inf \left\{ t : \left|f\left(X_{t}\right)-f\left(X_{0}\right)\right| \geq \varepsilon \right\}. Пусть Si+1=Si+S1∘θSiS_{i+1}=S_{i}+S_{1} \circ \theta_{S_{i}}. Докажите, что f(XSi)f\left(X_{S_{i}}\right) является супермартингалом относительно σ\sigma-алгебр FSi\mathcal{F}_{S_{i}} и относительно P[x]\mathbb {P}[x] для каждого xx.

?
Задача 23.5

Для каждого nn пусть AtnA_{t}^{n} — аддитивный функционал с непрерывными траекториями, и предположим, что fn(x)=Ex[A∞n]f_{n}(x)=\mathbb {E}_{x}\left[A_{\infty }^{n}\right] конечно для каждого xx. Пусть AtA_{t} — непрерывный аддитивный функционал, для которого f(x)=Ex[A∞]f(x)=\mathbb {E}_{x}\left[A_{\infty }\right] также конечно для каждого xx. Предположим, что fnf_{n} сходится к ff равномерно. Докажите, что для каждого xx с P[x]\mathbb {P}[x]-вероятностью единица AtnA_{t}^{n} сходится к AtA_{t} равномерно по t≥0t \geq 0.

Указание: Используйте предложение 9.11.

?
Задача 23.6

Предположим, что ff ограничена и эксцессивна, λ≥0\lambda \geq 0, и A={y:f(y)≤λ}A=\left\{ y: f(y) \leq \lambda \right\}. Докажите, что если x∈Arx \in A^{r} (то есть xx регулярна для AA), то f(x)≤λf(x) \leq \lambda.

Указание: Используйте теорему о выборе сечений (теорема 16.12), чтобы найти моменты остановки TmT_{m}, графики которых содержатся в множестве {(t,ω):t≤1/m,f(Xt)≤λ}\left\{ (t, \omega ): t \leq 1 / m, f\left(X_{t}\right) \leq \lambda \right\} с P[x]\mathbb {P}[x]-вероятностью не менее 1−(1/m)1-(1 / m).

Лемма 23.1: Если ff эксцессивна, то существуют функции gn≥0g_{n} \geq 0 такие, что UgnU g_{n} возрастает до ff, где Ugn(x)=Ex[∫0∞gn(Xs) ds]U g_{n}(x) = \mathbb {E}_{x}\left[\int_0^\infty g_n(X_s)\, ds\right].

Если gng_{n} таковы, как в лемме 23.1, запишем

Ugn(x)=Ex[∫0Tmgn(Xs)ds]+Ex[Ugn(XTm)]≤Ex[∫0Tmgn(Xs)ds]+Ex[f(XTm)]≤Ex[∫0Tmgn(Xs)ds]+λ+∥f∥∞/m \begin{aligned} U g_{n}(x) & =\mathbb {E}_{x}\left[\int _{0}^{T_{m}} g_{n}\left(X_{s}\right) d s\right]+\mathbb {E}_{x}\left[U g_{n}\left(X_{T_{m}}\right)\right] \\ & \leq \mathbb {E}_{x}\left[\int _{0}^{T_{m}} g_{n}\left(X_{s}\right) d s\right]+\mathbb {E}_{x}\left[f\left(X_{T_{m}}\right)\right] \\ & \leq \mathbb {E}_{x}\left[\int _{0}^{T_{m}} g_{n}\left(X_{s}\right) d s\right]+\lambda +\left\| f\right\| _{\infty } / m \end{aligned}

Устремите m→∞m \rightarrow \infty, затем n→∞n \rightarrow \infty.

?
Задача 23.7

Предположим, что ff ограничена и эксцессивна, λ≥0\lambda \geq 0, и B={y:f(y)≥λ}B=\left\{ y: f(y) \geq \lambda \right\}. Докажите, что если x∈Brx \in B^{r}, то f(x)≤λf(x) \leq \lambda.

Указание: Используйте теорему об опциональной остановке, как в упражнении 23.6, чтобы найти моменты остановки RmR_{m}, аналогичные TmT_{m}. Запишите

f(x)≥Ex[f(XRm)]≥λ−∥f∥∞/m f(x) \geq \mathbb {E}_{x}\left[f\left(X_{R_{m}}\right)\right] \geq \lambda -\left\| f\right\| _{\infty } / m

а затем устремите m→∞m \rightarrow \infty.

?
Задача 23.8
?
(1)

Предположим, что ff ограничена и эксцессивна, x∈S,ε>0x \in \mathcal{S}, \varepsilon >0, и C={y:∣f(y)−f(x)∣≥ε}C=\left\{ y:\left|f(y)-f(x)\right| \geq \varepsilon \right\}. Используя упражнения 23.6 и 23.7, покажите, что если z∈Crz \in C^{r}, то ∣f(z)−f(x)∣≥ε\left|f(z)-f(x)\right| \geq \varepsilon.

(2)

Пусть f,εf, \varepsilon и xx те же, что и в (1), и положим S=inf⁡{t>0:∣f(Xt)−f(x)∣≥ε}S=\inf \left\{ t>0:\left|f\left(X_{t}\right)-f(x)\right| \geq \varepsilon \right\}. Используя упражнение 20.9, покажите, что ∣f(XS)−f(x)∣≥ε\left|f\left(X_{S}\right)-f(x)\right| \geq \varepsilon с P[x]\mathbb {P}[x]-вероятностью единица.

(3)

Пусть f,ε,xf, \varepsilon , x и SS те же, что и в (2). Определим S=0S=0 и Si+1=Si+S∘θSiS_{i+1}=S_{i}+S \circ \theta_{S_{i}}. По упражнению 23.4, f(XSi)f\left(X_{S_{i}}\right) является положительным супермартингалом. Используя следствие A.36, покажите, что Si→∞S_{i} \rightarrow \infty P[x]\mathbb {P}[x]-п.н. Выведите, что с P[x]\mathbb {P}[x]-вероятностью единица траектории f(Xt)f\left(X_{t}\right) непрерывны справа и имеют пределы слева.

(4)

Используя упражнение 23.1, покажите, что если ff эксцессивна, но не обязательно ограничена, то траектории f(Xt)f\left(X_{t}\right) непрерывны справа и имеют пределы слева.

Задача 23.9
?
(1)

Покажите, что всякая непрерывная функция полунепрерывна снизу.

(2)

Покажите, что если ff полунепрерывна снизу и x∈Sx \in \mathcal{S}, то

lim inf⁡y→xf(y)≥f(x) \liminf _{y \rightarrow x} f(y) \geq f(x)
(3)

Покажите, что если fnf_{n} — последовательность непрерывных функций, возрастающая к ff, то ff полунепрерывна снизу.

Задача 23.10

Предположим, что gg неотрицательна, ограничена и непрерывна, и выполнено предположение 20.1. Пусть g0=gg_{0}=g и определим gn(x)=sup⁡t≥0Ptgn−1(x)g_{n}(x)=\sup_{t \geq 0} P_{t} g_{n-1}(x) для n≥1n \geq 1. Докажите, что gng_{n} возрастает до наименьшей эксцессивной мажоранты gg.

?