帕累托记录边界
The Pareto Record Frontier
摘要:
对于具有独立指数$(1)$坐标的iid $d$ -维观测$X^{(1)}, X^{(2)}, \ldots$,考虑在时间$n$处的闭合帕累托记录设置(RS)区域\[ \mbox{RS}_n := \{0 \leq x \in {\mathbb R}^d: x \not\prec X^{(i)}\ \mbox{for all $1 \leq i \leq n$}\} \]的边界(相对于闭合正正交)或“边界”$F_n$,其中$0 \leq x$表示$1 \leq j \leq d$的$0 \leq x_j$,$x \prec y$表示$1 \leq j \leq d$的$x_j < y_j$。对于$x_+ := \sum_{j = 1}^d x_j$,设\[ F_n^- := \min\{x_+: x \in F_n\} \quad \mbox{and} \quad F_n^+ := \max\{x_+: x \in F_n\}, \],并将$F_n$的宽度定义为\[ W_n := F_n^+ - F_n^-. \]我们描述进程$F^+$、$F^-$和$W$的典型和几乎肯定的行为。特别是,我们表明,$F^+_n \sim \ln n \sim F^-_n$几乎肯定和$W_n / \ln \ln n$收敛概率$d - 1$ ;和$d \geq 2$,我们表明,几乎肯定,一组极限点的序列$W_n / \ln \ln n$是间隔$[d - 1, d]$。我们还获得了修改我们的结果是重要的,与帕累托记录的有效模拟。令$T_m$表示设置第$m$个记录的时间。我们表明,$F^+_{T_m} \sim (d! m)^{1/d} \sim F^-_{T_m}$几乎肯定和$W_{T_m} / \ln m$收敛概率$1 - d^{-1}$ ;和$d \geq 2$,我们表明,几乎肯定,序列$W_{T_m} / \ln m$有$\liminf$等于$1 - d^{-1}$和$\limsup$等于$1$。
英文摘要:
For iid $d$-dimensional observations $X^{(1)}, X^{(2)}, \ldots$ with independent Exponential$(1)$ coordinates, consider the boundary (relative to the closed positive orthant), or "frontier", $F_n$ of the closed Pareto record-setting (RS) region \[ \mbox{RS}_n := \{0 \leq x \in {\mathbb R}^d: x \not\prec X^{(i)}\ \mbox{for all $1 \leq i \leq n$}\} \] at time $n$, where $0 \leq x$ means that $0 \leq x_j$ for $1 \leq j \leq d$ and $x \prec y$ means that $x_j < y_j$ for $1 \leq j \leq d$. With $x_+ := \sum_{j = 1}^d x_j$, let \[ F_n^- := \min\{x_+: x \in F_n\} \quad \mbox{and} \quad F_n^+ := \max\{x_+: x \in F_n\}, \] and define the width of $F_n$ as \[ W_n := F_n^+ - F_n^-. \] We describe typical and almost sure behavior of the processes $F^+$, $F^-$, and $W$. In particular, we show that $F^+_n \sim \ln n \sim F^-_n$ almost surely and that $W_n / \ln \ln n$ converges in probability to $d - 1$; and for $d \geq 2$ we show that, almost surely, the set of limit points of the sequence $W_n / \ln \ln n$ is the interval $[d - 1, d]$. We also obtain modifications of our results that are important in connection with efficient simulation of Pareto records. Let $T_m$ denote the time that the $m$th record is set. We show that $F^+_{T_m} \sim (d! m)^{1/d} \sim F^-_{T_m}$ almost surely and that $W_{T_m} / \ln m$ converges in probability to $1 - d^{-1}$; and for $d \geq 2$ we show that, almost surely, the sequence $W_{T_m} / \ln m$ has $\liminf$ equal to $1 - d^{-1}$ and $\limsup$ equal to $1$.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。