arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1609.03182math.PR
收藏

重尾迭代随机函数的重要抽样

Importance sampling of heavy-tailed iterated random functions

Bohan Chen, Chang-Han Rhee, Bert Zwart

摘要:

考虑一个$Z_{n+1} = A_{n+1} Z_n+B_{n+1}$形式的随机递归方程,其中$\mathbb{E}[\log A_1]<0$,$\mathbb{E}[\log^+ B_1]<\infty$和$\{(A_n,B_n)\}_{n\in\mathbb{N}}$是独立同分布的.正随机向量序列。该马尔可夫链的平稳分布可以表示为随机变量$Z \triangleq \sum_{n=0}^\infty B_{n+1}\prod_{k=1}^nA_k$的分布。这种随机变量可以在概率算法或金融数学的分析中找到,其中$Z$将被称为随机永久性。如果将$-\log A_n$解释为$n$时刻的利率,则$Z$是在每个$n$时刻产生$B_n$货币单位的债券的现值。我们有兴趣估计概率的罕见事件$\{Z>x\}$,当$x$是大的,我们提供了一个一致的模拟估计使用状态依赖的重要性抽样的情况下,$\log A_1$是重尾和所谓的Cramér条件不满足。我们的算法导致$P(Z>x)$的估计。我们表明,在自然条件下,我们的估计是强有效的。此外,我们将我们的方法推广到的情况下,其中$\{Z_n\}_{n\in\mathbb{N}}$是通过递归公式$Z_{n+1}=Ψ_{n+1}(Z_n)$和$\{Ψ_n\}_{n\in\mathbb{N}}$是一个序列的i.i.d.随机Lipschitz函数

英文摘要:

We consider a stochastic recurrence equation of the form $Z_{n+1} = A_{n+1} Z_n+B_{n+1}$, where $\mathbb{E}[\log A_1]<0$, $\mathbb{E}[\log^+ B_1]<\infty$ and $\{(A_n,B_n)\}_{n\in\mathbb{N}}$ is an i.i.d. sequence of positive random vectors. The stationary distribution of this Markov chain can be represented as the distribution of the random variable $Z \triangleq \sum_{n=0}^\infty B_{n+1}\prod_{k=1}^nA_k$. Such random variables can be found in the analysis of probabilistic algorithms or financial mathematics, where $Z$ would be called a stochastic perpetuity. If one interprets $-\log A_n$ as the interest rate at time $n$, then $Z$ is the present value of a bond that generates $B_n$ unit of money at each time point $n$. We are interested in estimating the probability of the rare event $\{Z>x\}$, when $x$ is large; we provide a consistent simulation estimator using state-dependent importance sampling for the case, where $\log A_1$ is heavy-tailed and the so-called Cramér condition is not satisfied. Our algorithm leads to an estimator for $P(Z>x)$. We show that under natural conditions, our estimator is strongly efficient. Furthermore, we extend our method to the case, where $\{Z_n\}_{n\in\mathbb{N}}$ is defined via the recursive formula $Z_{n+1}=Ψ_{n+1}(Z_n)$ and $\{Ψ_n\}_{n\in\mathbb{N}}$ is a sequence of i.i.d. random Lipschitz functions.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑