通过配对打赌测试可交换性
Testing exchangeability by pairwise betting
AI总结:
本文提出一种通过成对观测数据序列进行打赌的新方法,测试随机变量序列的可交换性,克服了现有方法理论分析困难或仅适用于离散空间的局限,在控制 type-1 error 的同时对二元和连续观测实现 power one。
摘要:
在本文中,我们解决了测试随机变量序列 $X_1, X_2,\cdots$ 可交换性的问题。该问题近期在基于打赌测试的框架下被研究。但测试问题到博弈的映射并非一对一:同一测试可设计多种博弈。已有工作表明,对每次观测进行单局博弈是徒劳的:数据滤波中的测试鞅无功效。为规避此不可能性,已有研究探索了两条途径:在缩减滤波中打赌(财富是粗化滤波中的测试鞅),或并行进行多局博弈(财富是数据滤波中的 e-process)。前者在理论分析上困难,后者仅适用于二元或离散观测空间。这里,我们引入一种规避上述缺陷的新方法。我们设计了一个新(但简单)的博弈:成对观测数据序列。尽管对单次观测打赌徒劳,我们证明对观测对打赌并非如此。具体而言,我们证明该博弈产生非平凡测试鞅,这令人关注,因其通过略微缩减滤波获得。我们表明,尽管持续监控,该测试仍控制 type-1 error,并在广泛替代假设下对二元和连续观测均实现 power one。由于滤波缩减,可选停止仅允许在偶数停止时刻,而非奇数时刻:这是相对较小的代价。我们提供了与理论发现一致的广泛模拟。
英文摘要:
In this paper, we address the problem of testing exchangeability of a sequence of random variables, $X_1, X_2,\cdots$. This problem has been studied under the recently popular framework of testing by betting. But the mapping of testing problems to game is not one to one: many games can be designed for the same test. Past work established that it is futile to play single game betting on every observation: test martingales in the data filtration are powerless. Two avenues have been explored to circumvent this impossibility: betting in a reduced filtration (wealth is a test martingale in a coarsened filtration), or playing many games in parallel (wealth is an e-process in the data filtration). The former has proved to be difficult to theoretically analyze, while the latter only works for binary or discrete observation spaces. Here, we introduce a different approach that circumvents both drawbacks. We design a new (yet simple) game in which we observe the data sequence in pairs. Despite the fact that betting on individual observations is futile, we show that betting on pairs of observations is not. To elaborate, we prove that our game leads to a nontrivial test martingale, which is interesting because it has been obtained by shrinking the filtration very slightly. We show that our test controls type-1 error despite continuous monitoring, and achieves power one for both binary and continuous observations, under a broad class of alternatives. Due to the shrunk filtration, optional stopping is only allowed at even stopping times, not at odd ones: a relatively minor price. We provide a wide array of simulations that align with our theoretical findings.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。