Search papers, labs, and topics across Lattice.
This paper introduces Nonparametric Weighting (NW) and Model-assisted Nonparametric Weighting (MNW) for off-policy evaluation in contextual bandits, addressing the high variance issue of Inverse Probability Weighting (IPW). NW constructs weights using a nonparametric model to achieve low bias and variance, while MNW further reduces variance by incorporating reward predictions. Empirical results demonstrate that NW and MNW outperform existing techniques by achieving lower variance and maintaining low bias in value estimation.
Ditch the IPW variance headache: a new nonparametric weighting method slashes variance in off-policy evaluation without sacrificing bias.
We study off-policy evaluation in the setting of contextual bandits, where we aim to evaluate a new policy using historical data that consists of contexts, actions and received rewards. This historical data typically does not faithfully represent action distribution of the new policy accurately. A common approach, inverse probability weighting (IPW), adjusts for these discrepancies in action distributions. However, this method often suffers from high variance due to the probability being in the denominator. The doubly robust (DR) estimator reduces variance through modeling reward but does not directly address variance from IPW. In this work, we address the limitation of IPW by proposing a Nonparametric Weighting (NW) approach that constructs weights using a nonparametric model. Our NW approach achieves low bias like IPW but typically exhibits significantly lower variance. To further reduce variance, we incorporate reward predictions -- similar to the DR technique -- resulting in the Model-assisted Nonparametric Weighting (MNW) approach. The MNW approach yields accurate value estimates by explicitly modeling and mitigating bias from reward modeling, without aiming to guarantee the standard doubly robust property. Extensive empirical comparisons show that our approaches consistently outperform existing techniques, achieving lower variance in value estimation while maintaining low bias.