Fair Updates in Two-Sided Market Platforms: On Incrementally Updating Recommendations

Gourab K. Patro, Abhijnan Chakraborty, Niloy Ganguly, Krishna P. Gummadi

Introduction

In two-sided markets such as Amazon, Airbnb, or Uber, recommendation algorithms act as the primary gatekeepers of visibility. While platforms frequently update these algorithms to improve accuracy or incorporate new data, sudden shifts can be catastrophic for producers (sellers, drivers, or content creators). A minor tweak in ranking logic can cause a producer's exposure to plummet overnight, leading to significant financial loss. This paper introduces the concept of Incremental Fairness, proposing a framework to transition between algorithms smoothly, thereby mitigating economic "shocks" while maintaining service quality for consumers.

The Problem of Algorithmic Shock

Traditional fairness research often focuses on a static snapshot of a system. However, the dynamic nature of real-world platforms means that the transition between two "fair" states can itself be unfair. The authors define Egocentric Fairness as the principle that fairness is perceived relative to the status quo. In baseline tests of immediate updates, the authors found that 69% to 98% of items experienced an exposure change exceeding 100%, highlighting the extreme volatility producers face in unregulated environments.

Proposed Framework: Phased Transitions via ILP

To address this, the authors propose an online optimization framework solved using Integer Linear Programming (ILP). Instead of an instantaneous switch from an old algorithm ($V^{old}$) to a new one ($V^{new}$), the system transitions over $\eta$ discrete periods.

Phased transition timeline for incremental updates

At each step, the ILP minimizes the difference between actual producer exposure and a target distribution, subject to a Minimum Utility Guarantee for customers. This guarantee ensures that customer satisfaction gradually increases toward the level of the new algorithm without sacrificing the producers' need for stability. To maintain computational feasibility, a prefiltering step is used to narrow down the item space before optimization.

Key Results and Insights

The framework was evaluated using real-world datasets from Amazon Reviews and Google Local across various scenarios, such as model changes and feature additions. The results demonstrate that the ILP-EL (Estimated Linear) approach is the most effective. It provides a direct path to the new algorithm (low "Transition Path Length") while distributing the adjustment work evenly across steps.

Comparison of Exposure Change (EC) across different update strategies

As shown in the comparison above, baseline methods like Canary Deployments (CanD) or the Intermediate Relevance Function (IRF) often result in massive initial shocks or utility gaps between users. In contrast, the ILP-EL method (subfigure c) maintains a low and consistent Exposure Change (EC) throughout the transition, significantly reducing the "Maximum Transition Cost" compared to immediate updates.

Conclusion

Incremental fairness shifts the focus from the destination to the journey. By treating algorithm updates as a phased process rather than a binary switch, platforms can protect producers from sudden economic shocks without compromising long-term utility gains. Future work will look to relax the "closed market" assumption and incorporate ranking biases to further refine the model for high-traffic, real-world environments.

Summary updated

Abstract

Major online platforms today can be thought of as two-sided markets with producers and customers of goods and services. There have been concerns that over-emphasis on customer satisfaction by the platforms may affect the well-being of the producers. To counter such issues, few recent works have attempted to incorporate fairness for the producers. However, these studies have overlooked an important issue in such platforms -- to supposedly improve customer utility, the underlying algorithms are frequently updated, causing abrupt changes in the exposure of producers. In this work, we focus on the fairness issues arising out of such frequent updates, and argue for incremental updates of the platform algorithms so that the producers have enough time to adjust (both logistically and mentally) to the change. However, naive incremental updates may become unfair to the customers. Thus focusing on recommendations deployed on two-sided platforms, we formulate an ILP based online optimization to deploy changes incrementally in η steps, where we can ensure smooth transition of the exposure of items while guaranteeing a minimum utility for every customer. Evaluations over multiple real world datasets show that our proposed mechanism for platform updates can be efficient and fair to both the producers and the customers in two-sided platforms.
BibTeX
@inproceedings{patro2020fair,
  author = {Gourab K. Patro and Abhijnan Chakraborty and Niloy Ganguly and Krishna P. Gummadi},
  title = {{Fair Updates in Two-Sided Market Platforms: On Incrementally Updating Recommendations}},
  booktitle = {AAAI Conference on Artificial Intelligence},
  year = {2020},
  doi = {10.1609/aaai.v34i01.5349},
}
Figure