arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2104.08784stat.ME
收藏

利用出球布朗运动性质的高效全序列无差区程序

Efficient Fully Sequential Indifference-Zone Procedures Using Properties of Multidimensional Brownian Motion Exiting a Sphere

A. B. Dieker, Seong-Hee Kim

摘要:

我们考虑一个排名和选择(R&S)的问题,目标是选择一个系统的最大或最小的预期性能指标之间的一些模拟系统与预先指定的正确选择的概率。全序贯程序从每个幸存的系统中进行一次观察,并在有明确的统计证据表明较差的系统时消除较差的系统。大多数完全顺序的程序,使消除决定的基础上,每一个可能的对幸存的系统的样本性能,并利用一元布朗运动的边界交叉属性。在本文中,我们提出了新的完全顺序的程序与消除的决定是基于样本的所有竞争系统的性能。使用的多维布朗运动退出一个球的属性,我们推导出的目的是实现一个给定的目标概率的正确选择。我们表明,在实践中,新的程序显着优于广泛使用的完全顺序的程序。BIZ,最近的全序贯程序,使用贝叶斯后验概率启发的统计相比,我们的程序有更好的性能下困难的均值或方差配置,但在简单的均值配置类似的性能。

英文摘要:

We consider a ranking and selection (R&S) problem with the goal to select a system with the largest or smallest expected performance measure among a number of simulated systems with a pre-specified probability of correct selection. Fully sequential procedures take one observation from each survived system and eliminate inferior systems when there is clear statistical evidence that they are inferior. Most fully sequential procedures make elimination decisions based on sample performances of each possible pair of survived systems and exploit the bound crossing properties of a univariate Brownian motion. In this paper, we present new fully sequential procedures with elimination decisions that are based on sample performances of all competing systems. Using properties of a multidimensional Brownian motion exiting a sphere, we derive heuristics that aim to achieve a given target probability of correct selection. We show that in practice the new procedures significantly outperform a widely used fully sequential procedure. Compared to BIZ, a recent fully-sequential procedure that uses statistics inspired by Bayes posterior probabilities, our procedures have better performance under difficult mean or variance configurations but similar performance under easy mean configurations.

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

↑