Lune

AAAI2021Top-tier venue

Traffic Shaping in E-Commercial Search Engine: Multi-Objective Online Welfare Maximization

Liucheng Sun, Chenwei Weng, Chengfu Huo, Weijun Ren, Guochuan Zhang, Xin Li

Abstract

The e-commercial search engine is the primary gateway for customers to find desired products and engage in online shopping. Besides displaying items to optimize for a single objective (i.e., relevance), ranking items needs to satisfy some other business requirements in practice. Recently, traffic shaping was introduced to incorporate multiple objectives in a constrained optimization framework. However, many practical business requirements can not explicitly represented by linear constraints as in the existing work, and this may limit the scalability of their framework. This paper presents a unified framework from the aspect of multi-objective welfare maximization where we regard all business requirements as objectives to optimize. Our framework can naturally incorporate a wide range of application-driven requirements. In addition to formulating the problem, we design an online traffic splitting algorithm that allows us to flexibly adjust the priorities of different objectives, and it has rigorous theoretical guarantees over the adversarial scenario. We also run experiments on both synthetic and real-world datasets to validate our algorithms.

Ask Lune

Know this paper in minutes, not an afternoon.

Lune can read every page of it and the top-tier papers that cite it, and gives you its claims, its evidence and its limits, each one cited to the paper it comes from. No skimming, no AI slop.

Questions to start from

Lune can draw on

the full paper · related work

Get the answer

Free to start. No credit card required.

Related papers

  1. The NodeHopper: Enabling Low Latency Ranking with Constraints via a Fast Dual SolverAnton Zhernov, Krishnamurthy (Dj) Dvijotham, Ivan Lobov, Dan A. Calian et al.KDD 2020 · 2 citations
  2. Beyond Advertising: Mechanism Design for Platform-Wide Marketing Service "QuanZhanTui"Ningyuan Li, Zhilin Zhang, Tianyan Long, Yuyao Liu et al.KDD 2025 · 1 citation
  3. On Designing the Optimal Integrated Ad Auction in E-commerce PlatformsYuchao Ma, Weian Li, Yuhan Wang, Zitian Guo et al.AAAI 2025
  4. No More Tuning: Prioritized Multi-Task Learning with Lagrangian Differential Multiplier MethodsZhengxing Cheng, Yuheng Huang, Zhixuan Zhang, Dan Ou et al.AAAI 2025 · 1 citation
  5. Kalman Filtering Attention for User Behavior Modeling in CTR PredictionHu Liu, Jing Lu, Xiwei Zhao, Sulong Xu et al.NeurIPS 2020 · 29 citations
Dusk over the sea between two cliffs drawn in fine vertical lines