An IPW-based Unbiased Ranking Metric in Two-sided Markets

07/14/2023
by   Keisho Oh, et al.
0

In modern recommendation systems, unbiased learning-to-rank (LTR) is crucial for prioritizing items from biased implicit user feedback, such as click data. Several techniques, such as Inverse Propensity Weighting (IPW), have been proposed for single-sided markets. However, less attention has been paid to two-sided markets, such as job platforms or dating services, where successful conversions require matching preferences from both users. This paper addresses the complex interaction of biases between users in two-sided markets and proposes a tailored LTR approach. We first present a formulation of feedback mechanisms in two-sided matching platforms and point out that their implicit feedback may include position bias from both user groups. On the basis of this observation, we extend the IPW estimator and propose a new estimator, named two-sided IPW, to address the position bases in two-sided markets. We prove that the proposed estimator satisfies the unbiasedness for the ground-truth ranking metric. We conducted numerical experiments on real-world two-sided platforms and demonstrated the effectiveness of our proposed method in terms of both precision and robustness. Our experiments showed that our method outperformed baselines especially when handling rare items, which are less frequently observed in the training data.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/23/2021

Multi-Sided Matching Markets with Consistent Preferences and Cooperative Partners

We introduce a variant of the three-sided stable matching problem for a ...
research
08/15/2017

Polyhedral Clinching Auctions for Two-sided Markets

In this paper, we present a new model and mechanism for auctions in two-...
research
05/06/2021

Bandit based centralized matching in two-sided markets for peer to peer lending

Sequential fundraising in two sided online platforms enable peer to peer...
research
01/21/2022

Two for One & One for All: Two-Sided Manipulation in Matching Markets

Strategic behavior in two-sided matching markets has been traditionally ...
research
06/15/2023

Fast and Examination-agnostic Reciprocal Recommendation in Matching Markets

In matching markets such as job posting and online dating platforms, the...
research
02/13/2020

Experimental Design in Two-Sided Platforms: An Analysis of Bias

We develop an analytical framework to study experimental design in two-s...
research
08/15/2022

Versatile Stochastic Two-Sided Platform Models

This paper deals with the alternative mathematical modeling of the two-s...

Please sign up or login with your details

Forgot password? Click here to reset