PulseExploreJournal ClubDebatesTrendingResearchersJournals
Instagram
HomeExploreJournal ClubTrending
Synapse
⌘+K
Synapse
October 8, 20250 citationsOpen Access

Off-Policy Evaluation of Ranking Policies via Embedding-Space User Behavior Modeling

View Full Paper
TTT. TakahashiCMChihiro MaruHSHiroko Shoji

Key Points

  • The GMIPS estimator significantly reduces mean squared error in evaluating ranking policies.
  • Using logged bandit data, the study introduces a novel user behavior model on ranking embedding spaces.
  • MRIPS achieves a balance between bias and variance, addressing high variance in existing estimators.
  • Two new assumptions are proposed to enhance off-policy evaluation in large ranking action spaces.

Abstract

Off-policy evaluation (OPE) in ranking settings with large ranking action spaces, which stems from an increase in both the number of unique actions and length of the ranking, is essential for assessing new recommender policies using only logged bandit data from previous versions. To address the high variance issues associated with existing estimators, we introduce two new assumptions: no direct effect on rankings and user behavior model on ranking embedding spaces. We then propose the generalized marginalized inverse propensity score (GMIPS) estimator with statistically desirable properties compared to existing ones. Finally, we demonstrate that the GMIPS achieves the lowest MSE. Notably, among GMIPS variants, the marginalized reward interaction IPS (MRIPS) incorporates a doubly marginalized importance weight based on a cascade behavior assumption on ranking embeddings. MRIPS effectively balances the trade-off between bias and variance, even as the ranking action spaces increase and the above assumptions may not hold, as evidenced by our experiments.

Ask AI
Helpful
Bookmark
Share
View Full Paper

Cite This Study

Takahashi et al. (2025) studied this question.

synapsesocial.com/papers/68e6d7971ffa7aa7d63d1760https://doi.org/10.48550/arxiv.2506.00446
Ask AI
Helpful
Bookmark
Share
View Full Paper