23

Пуассоновский процесс

[13/46%]
Показать
LaTeX
Задача 23.1

Покажите, что минимум независимых экспоненциальных времён ожидания снова является экспоненциальной случайной величиной и что параметры складываются.

?
Задача 23.2

20.17 ↑ Покажите, что время SnS_{n} наступления nn-го события в пуассоновском потоке имеет гамма-плотность f(x;α,n)f(x ; \alpha , n), определённую формулой (20.47). Это иногда называется плотностью Эрланга.

?
Задача 23.3

Пусть Ai=t−SN1A_{i}=t-S_{N_{1}} — время назад до самого недавнего события в пуассоновском потоке (или до 0), и пусть Bi=SNt+1−tB_{i}=S_{N_{t}+1}-t — время вперёд до следующего события. Покажите, что AtA_{t} и BtB_{t} независимы, что BtB_{t} распределена как X1X_{1} (экспоненциально с параметром α\alpha), и что AtA_{t} распределена как min⁡{X1,t}\min \left\{ X_{1}, t\right\}: P(At≤i)\mathbb {P}\left(A_{t} \leq i\right) равно 0,1−e−αx0,1-e^{-\alpha x} или 1 при x<0,0≤x<tx<0,0 \leq x<t или x≥tx \geq t соответственно.

?
Задача 23.4

↑\uparrow Пусть Lt=At+Bt=SNt+1−SNtL_{t}=A_{t}+B_{t}=S_{N_{t}+1}-S_{N_{t}} — длина интервала между поступлениями, покрывающего tt.

?
(a)

Покажите, что LtL_{t} имеет плотность

dt(x)={α2xe−αx если 0<x<t,α(1+αt)e−αx если x≥t. d_{t}(x)= \begin{cases} \alpha ^{2} x e^{-\alpha x} & \text{ если } 0<x<t, \\ \alpha (1+\alpha t) e^{-\alpha x} & \text{ если } x \geq t. \end{cases}
(b)

Покажите, что E[Lt]\mathbb {E}\left[L_{t}\right] стремится к 2E[X1]2 \mathbb {E}\left[X_{1}\right] при t→∞t \rightarrow \infty. Это кажется парадоксальным, поскольку LtL_{t} является одной из XnX_{n}. Дайте интуитивное разрешение этого кажущегося парадокса.

Задача 23.5

Слияние пуассоновских потоков. Определим процесс {Nt}\left\{ N_{t}\right\} формулой (23.5) для последовательности {Xn}\left\{ X_{n}\right\} случайных величин, удовлетворяющей (23.4). Пусть {Xn′}\left\{ X_{n}^{\prime }\right\} — вторая последовательность случайных величин на том же вероятностном пространстве, удовлетворяющая (23.4), и определим {Nl′}\left\{ N_{l}^{\prime }\right\} формулой Ntt=max⁡[n:X1′+⋯+Xn′≤t]N_{t}^{t}=\max \left[n: X_{1}^{\prime }+\cdots +X_{n}^{\prime } \leq t\right]. Определим {Nt′′}\left\{ N_{t}^{\prime \prime }\right\} формулой Nt′′=Nt+Nt′N_{t}^{\prime \prime }=N_{t}+N_{t}^{\prime }. Покажите, что если σ(X1,X2,…)\sigma \left(X_{1}, X_{2}, \ldots \right) и σ(X1′,X2′,…)\sigma \left(X_{1}^{\prime }, X_{2}^{\prime }, \ldots \right) независимы и {Nt}\left\{ N_{t}\right\} и {Nt′}\left\{ N_{t}^{\prime }\right\} — пуассоновские процессы с интенсивностями α\alpha и β\beta соответственно, то {Nt′′}\left\{ N_{t}^{\prime \prime }\right\} — пуассоновский процесс с интенсивностью α+β\alpha +\beta.

?
Задача 23.6

↑\uparrow nn-е и (n+1)(n+1)-е события в процессе {Nt}\left\{ N_{t}\right\} происходят в моменты SnS_{n} и Sn+1S_{n+1}.

?
(a)

Найдите распределение числа NSn+1′−NSn′N_{S_{n+1}}^{\prime }-N_{S_{n}}^{\prime } событий в другом процессе за этот промежуток времени.

(b)

Обобщите на NSmr−NSnrN_{S_{m}}^{r}-N_{S_{n}}^{r}.

Задача 23.7

Предположим, что X1,X2,…X_{1}, X_{2}, \ldots независимы и экспоненциально распределены с параметром α\alpha, так что (23.5) определяет пуассоновский процесс {Nt}\left\{ N_{t}\right\}. Предположим, что Y1,Y2,…Y_{1}, Y_{2}, \ldots независимы и одинаково распределены и что σ(X1,X2,…)\sigma \left(X_{1}, X_{2}, \ldots \right) и σ(Y1,Y2,…)\sigma \left(Y_{1}, Y_{2}, \ldots \right) независимы. Положим Z1=Σk≤NtYkZ_{1}=\Sigma_{k \leq N_{t}} Y_{k}. Это составной пуассоновский процесс. Если, например, событие в момент SnS_{n} в исходном процессе представляет страховое требование, а YnY_{n} представляет размер требования, то ZtZ_{t} представляет суммарные требования до момента tt,

?
(a)

Если Yk=1Y_{k}=1 с вероятностью 1, то {Zt}\left\{ Z_{t}\right\} — обычный пуассоновский процесс.

(b)

Покажите, что (Zt)\left(Z_{t}\right) имеет независимые приращения и что Zs+t−ZsZ_{s+t}-Z_{s} имеет то же распределение, что и ZtZ_{t}.

(c)

Покажите, что если YkY_{k} принимает значения 1 и 0 с вероятностями pp и 1−p(0<p<1)1-p (0<p<1), то (Z1)\left(Z_{1}\right) — пуассоновский процесс с интенсивностью pαp \alpha.

Задача 23.8

Предположим, что процесс удовлетворяет Условию 0∘0^{\circ } и имеет независимые, пуассоновски распределённые приращения и не имеет фиксированных разрывов. Покажите, что он имеет вид {Nφ(1)}\left\{ N_{\varphi (1)}\right\}, где (Nt)\left(N_{t}\right) — стандартный пуассоновский процесс, а φ\varphi — неубывающая непрерывная функция на [0,∞)[0, \infty ) с φ(0)=0\varphi (0)=0.

?
Задача 23.9

Если времена ожидания XnX_{n} независимы и экспоненциально распределены с параметром α\alpha, то Sn/n→α−1S_{n} / n \rightarrow \alpha^{-1} с вероятностью 1 по усиленному закону больших чисел. Из lim⁡t→∞Nt=∞\lim_{t \rightarrow \infty } N_{t}=\infty и SNt≤t<SNt+1S_{N_{t}} \leq t<S_{N_{t}+1} выведите, что lim⁡t→∞Nt/t=α\lim_{t \rightarrow \infty } N_{t} / t= \alpha с вероятностью 1.

?
Задача 23.10
?
(a)

↑\uparrow Предположим, что X1,X2,…X_{1}, X_{2}, \ldots положительны, и допустим непосредственно, что Sn/n→mS_{n} / n \rightarrow m с вероятностью 1, как это происходит, если XnX_{n} независимы и одинаково распределены с математическим ожиданием mm. Покажите, что lim⁡,Nt/t=1/m\lim , N_{t} / t=1 / m с вероятностью 1.

(b)

Предположим теперь, что Sn/n→∞S_{n} / n \rightarrow \infty с вероятностью 1, как это происходит, если XnX_{n} независимы и одинаково распределены и имеют бесконечное математическое ожидание. Покажите, что lim⁡tNt/t=0\lim_{t} N_{t} / t=0 с вероятностью 1.

Результаты Задачи 23.10 являются теоремами теории восстановления: компонент некоторого механизма заменяется каждый раз, когда он выходит из строя или изнашивается. XnX_{n} — сроки службы последовательных компонентов, а NtN_{t} — число замен, или восстановлений, до момента tt.

Задача 23.11

20.723 .10 ↑ Рассмотрите возвратную неприводимую марковскую цепь, и для фиксированного состояния jj пусть NnN_{n} — число прохождений через jj до момента nn. Покажите, что Nn/n→1/mN_{n} / n \rightarrow 1 / m с вероятностью 1, где m=∑k=1∞kfjj(k)m=\sum_{k=1}^{\infty } k f_{j j}^{(k)} — математическое ожидание времени возврата (замените 1/m1 / m на 0, если это математическое ожидание бесконечно). См. Лемму 3 в Разделе 8.

?
Задача 23.12

Предположим, что XX и YY имеют распределения Пуассона с параметрами α\alpha и β\beta. Покажите, что ∣P(X=i)−P(Y=i)∣≤∣α−β∣\left|\mathbb {P}\left(X=i\right)-\mathbb {P}\left(Y=i\right)\right| \leq \left|\alpha -\beta \right|. Указание: Предположим, что α<β\alpha <\beta, и представьте YY как X+DX+D, где XX и DD независимы и имеют распределения Пуассона с параметрами α\alpha и β−α\beta -\alpha.

?
Задача 23.13

↑ Используйте методы из доказательства Теоремы 23.2, чтобы показать, что ошибка в (23.15) равномерно по ii ограничена величиной ∣λ−λn∣+λnmax⁡kpnk\left|\lambda -\lambda_{n}\right|+\lambda_{n} \max_{k} p_{n k}.

?