面向情境学习的统一精度保证停止规则
Unified Precision-Guaranteed Stopping Rules for Contextual Learning
AI总结:
本文研究了在未知采样方差下,如何通过统一的停止规则在无结构和有结构线性设定中保证情境学习的精度,提出基于广义似然比统计量的方法,并通过数值实验验证了其在减少样本量的同时保持决策质量的优越性。
摘要:
情境学习旨在通过数据收集学习将个体特征映射到行动的决策策略。在运营管理中,此类数据可能来自多种来源,核心问题是在保证学习策略足够准确的情况下何时停止数据收集。本文在两种精度标准下研究了这一问题:情境标准和汇总策略价值标准。我们开发了在无结构和有结构线性设定中适用于未知采样方差的统一停止规则。我们的方法基于广义似然比(GLR)统计量用于成对行动比较。为了校准相应的序列边界,我们推导了新的时间均匀偏差不等式,直接控制自归一化GLR证据,从而避免由于解耦均值和方差不确定性导致的保守性。在高斯采样模型下,我们为这两种标准建立了有限样本精度保证。在合成实例和两个案例研究中的数值实验表明,所提出的停止规则在显著少于基准方法的样本量下实现了目标精度。所提出的框架为确定在个性化决策问题中已收集足够信息的时间提供了实用方法。该框架适用于多种数据收集环境,包括历史数据集、模拟模型和实时系统,使从业者能够在保持所需决策质量的同时减少不必要的采样。
英文摘要:
Contextual learning seeks to learn a decision policy that maps an individual's characteristics to an action through data collection. In operations management, such data may come from various sources, and a central question is when data collection can stop while still guaranteeing that the learned policy is sufficiently accurate. We study this question under two precision criteria: a context-wise criterion and an aggregate policy-value criterion. We develop unified stopping rules for contextual learning with unknown sampling variances in both unstructured and structured linear settings. Our approach is based on generalized likelihood ratio (GLR) statistics for pairwise action comparisons. To calibrate the corresponding sequential boundaries, we derive new time-uniform deviation inequalities that directly control the self-normalized GLR evidence and thus avoid the conservativeness caused by decoupling mean and variance uncertainty. Under the Gaussian sampling model, we establish finite-sample precision guarantees for both criteria. Numerical experiments on synthetic instances and two case studies demonstrate that the proposed stopping rules achieve the target precision with substantially fewer samples than benchmark methods. The proposed framework provides a practical way to determine when enough information has been collected in personalized decision problems. It applies across multiple data-collection environments, including historical datasets, simulation models, and real systems, enabling practitioners to reduce unnecessary sampling while maintaining a desired level of decision quality.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。