arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1203.4810cs.ITmath.ITstat.OT
收藏

从噪声或延迟观测估计随机游动首达时间

Estimating a Random Walk First-Passage Time from Noisy or Delayed Observations

Marat V. Burnashev, Aslan Tchamkerten

摘要:

一个随机游走(或维纳过程),可能与漂移,观察到在一个嘈杂的或延迟的方式。本文考虑的问题是估计随机游动第一次到达给定水平的时间τ。具体地,p-矩(p \geq 1)优化问题\inf_η \ex| η-τ|研究其中下确界取在观测过程上定义的停止时间的集合上。当没有漂移时,最优停止规则的特点是两种类型的观察。当存在漂移时,\inf_η \ex的上界和下界|η-τ|对于两种类型的观测值都建立了^p。对于噪声观测,在大水平区域的界是紧的;对于延迟观测,在大水平-大延迟区域的界是紧的。值得注意的是,对于噪声观测,存在一个渐近最优停止规则,它是单个观测的函数。仿真结果证实了非渐近设置的结果的有效性。

英文摘要:

A random walk (or a Wiener process), possibly with drift, is observed in a noisy or delayed fashion. The problem considered in this paper is to estimate the first time τthe random walk reaches a given level. Specifically, the p-moment (p\geq 1) optimization problem \inf_η\ex|η-τ|^p is investigated where the infimum is taken over the set of stopping times that are defined on the observation process. When there is no drift, optimal stopping rules are characterized for both types of observations. When there is a drift, upper and lower bounds on \inf_η\ex|η-τ|^p are established for both types of observations. The bounds are tight in the large-level regime for noisy observations and in the large-level-large-delay regime for delayed observations. Noteworthy, for noisy observations there exists an asymptotically optimal stopping rule that is a function of a single observation. Simulation results are provided that corroborate the validity of the results for non-asymptotic settings.

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

↑