arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2302.12093eess.SYcs.SYmath.OCstat.ME
收藏

在随机拥堵下进行实验

Experimenting under Stochastic Congestion

University of Chicago Booth School of Business(芝加哥大学布斯商学院);Stanford University(斯坦福大学);Stanford Graduate School of Business(斯坦福大学商学院)

Shuangning Li, Ramesh Johari, Xu Kuang, Stefan Wager

AI总结:

本文提出利用排队模型改进随机拥堵下的实验分析,提供更准确的估计方法和替代实验策略。

摘要:

我们研究了在服务系统中随机实验时,由于暂时供应有限或需求过剩而可能出现的随机拥堵。这种拥堵会导致等待顾客之间的跨单位干扰,而没有考虑这种干扰的分析策略可能会有偏误。在当前实践中,最广泛使用的方法是使用开关实验,即整个系统交替地将目标干预开启和关闭。然而,我们发现,在针对随机拥堵的排队模型下,标准的开关实验分析方法效率低下,而利用排队模型的估计器可以显著更准确。此外,我们展示了排队模型如何使从单位层面随机实验中估计总策略梯度,从而为从业者提供了一种无需在数据收集前承诺固定开关长度的替代实验方法。

英文摘要:

We study randomized experiments in a service system when stochastic congestion can arise from temporarily limited supply or excess demand. Such congestion gives rise to cross-unit interference between the waiting customers, and analytic strategies that do not account for this interference may be biased. In current practice, one of the most widely used ways to address stochastic congestion is to use switchback experiments that alternatively turn a target intervention on and off for the whole system. We find, however, that under a queueing model for stochastic congestion, the standard way of analyzing switchbacks is inefficient, and that estimators that leverage the queueing model can be materially more accurate. Additionally, we show how the queueing model enables estimation of total policy gradients from unit-level randomized experiments, thus giving practitioners an alternative experimental approach they can use without needing to pre-commit to a fixed switchback length before data collection.

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

↑