arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2408.13484cs.LGcs.IR
收藏

IntOPE:存在干扰情况下的离线策略评估

IntOPE: Off-Policy Evaluation in the Presence of Interference

John A. Paulson School of Engineering and Applied Sciences, Harvard University(哈佛大学约翰·A·保罗森工程与应用科学学院);College of Computer Science, Zhejiang University(浙江大学计算机学院);University of Waterloo(滑铁卢大学)

Yuqi Bai, Ziyu Zhao, Chenxin Lyu, Minqin Zhu, Kun Kuang

AI总结:

针对现有离线策略评估方法忽略个体间干扰的问题,提出IntIPW估计器,通过边际化重要性权重扩展逆概率加权框架,在合成与真实数据上验证了其有效性。

摘要:

离线策略评估(OPE)用于利用记录的上下文赌博机反馈来评估假设策略的潜在影响,这在个性化医疗和推荐系统等领域至关重要,因为这些领域的在线交互伴随着显著的风险和成本。传统上,OPE方法依赖于稳定单元处理值假设(SUTVA),该假设假定任何给定个体的奖励不受他人行为的影响。然而,由于干扰的存在,这一假设在现实场景中经常失效,即个体的奖励不仅受自身行为影响,还受其同伴行为的影响。这一认识揭示了现有OPE方法在实际应用中的显著局限性。为解决这一局限性,我们提出了IntIPW,一种IPW风格的估计器,它通过整合边际化重要性权重来扩展逆概率加权(IPW)框架,以同时考虑个体行为和相邻实体的影响。我们在合成数据和真实数据上进行了大量实验,以证明所提出的IntIPW方法的有效性。

英文摘要:

Off-Policy Evaluation (OPE) is employed to assess the potential impact of a hypothetical policy using logged contextual bandit feedback, which is crucial in areas such as personalized medicine and recommender systems, where online interactions are associated with significant risks and costs. Traditionally, OPE methods rely on the Stable Unit Treatment Value Assumption (SUTVA), which assumes that the reward for any given individual is unaffected by the actions of others. However, this assumption often fails in real-world scenarios due to the presence of interference, where an individual's reward is affected not just by their own actions but also by the actions of their peers. This realization reveals significant limitations of existing OPE methods in real-world applications. To address this limitation, we propose IntIPW, an IPW-style estimator that extends the Inverse Probability Weighting (IPW) framework by integrating marginalized importance weights to account for both individual actions and the influence of adjacent entities. Extensive experiments are conducted on both synthetic and real-world data to demonstrate the effectiveness of the proposed IntIPW method.

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

↑