skip to main content
10.1145/3340531.3412730acmconferencesArticle/Chapter ViewAbstractPublication PagescikmConference Proceedingsconference-collections
research-article

Multi-Channel Sellers Traffic Allocation in Large-scale E-commerce Promotion

Authors Info & Claims
Published:19 October 2020Publication History

ABSTRACT

Large-scale online promotions, such as Double 11 and Black Friday, are of great value to e-commerce platforms nowadays. Traditional methods are not successful when we aim to maximize global Gross Merchandise Volume (GMV) in the promotion scenarios due to three limitations. The first is that the GMV of sellers varies significantly from daily scenarios to promotions. Second, these methods do not consider explosive demands in promotions, so that a consumer may fail to purchase some popular items due to sellers' limited capacities. Third, the traffic distribution over sellers presents divergence in different channels, thus rendering the performance of the traditional single-channel methods far from optimal in creating commercial values. To address these problems, we design a Multi-Channel Sellers Traffic Allocation (MCSTA) optimization model to obtain optimal page view (PV) distribution concerning global GMV. Then we propose a general constrained non-smooth convex optimization solution with a Multi-Objective Shortest Distance (MOSD) hyperparameter tuning method to solve MCSTA. This is the first work to systematically address this issue in the scenario of large-scale online promotions. The empirical results show that MCSTA achieves significant improvement of GMV by 1.1% based on A/B test during Alibaba's "Global Shopping Festival", one of the world's largest online sales events. Furthermore, we deploy MCSTA in other popular scenarios, including everyday promotion and video live stream service, to showcase that MCSTA can be widely applied in e-commerce and online entertainment services.

Skip Supplemental Material Section

Supplemental Material

3340531.3412730.mp4

mp4

7 MB

References

  1. Deepak Agarwal, Bee-Chung Chen, Pradheep Elango, and Xuanhui Wang. 2011. Click shaping to optimize multiple objectives. In Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining. 132--140.Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Jiajun Bu, Xin Shen, Bin Xu, Chun Chen, Xiaofei He, and Deng Cai. 2016. Improving collaborative recommendation via user-item subgroups. IEEE Transactions on Knowledge and Data Engineering, Vol. 28, 9 (2016), 2363--2375.Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Qingpeng Cai, Aris Filos-Ratsikas, Pingzhong Tang, and Yiwei Zhang. 2018. Reinforcement Mechanism Design for e-commerce. In Proceedings of the 2018 World Wide Web Conference. 1339--1348.Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Shi-Yong Chen, Yang Yu, Qing Da, Jun Tan, Hai-Kuan Huang, and Hai-Hong Tang. 2018. Stabilizing reinforcement learning in dynamic environment with application to online recommendation. In Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining. 1187--1196.Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Andrew R Conn, Nicholas IM Gould, and Philippe Toint. 1991. A globally convergent augmented Lagrangian algorithm for optimization with general constraints and simple bounds. SIAM J. Numer. Anal., Vol. 28, 2 (1991), 545--572.Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Jun Feng, Heng Li, Minlie Huang, Shichen Liu, Wenwu Ou, Zhirong Wang, and Xiaoyan Zhu. 2018. Learning to collaborate: Multi-scenario ranking via multi-agent reinforcement learning. In Proceedings of the 2018 World Wide Web Conference. 1939--1948.Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Rahul S Gaikwad, Sandeep S Udmale, and Vijay K Sambhe. 2018. E-commerce Recommendation System Using Improved Probabilistic Model. In Information and Communication Technology for Sustainable Development. Springer, 277--284.Google ScholarGoogle Scholar
  8. Yujing Hu, Qing Da, Anxiang Zeng, Yang Yu, and Yinghui Xu. 2018. Reinforcement learning to rank in e-commerce search engine: Formalization, analysis, and application. In Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining. 368--377.Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Shubhra Kanti Karmaker Santu, Parikshit Sondhi, and ChengXiang Zhai. 2017. On application of learning to rank for e-commerce search. In Proceedings of the 40th International ACM SIGIR Conference on Research and Development in Information Retrieval. 475--484.Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Claude Lemaréchal. 2006. S. Boyd, L. Vandenberghe, Convex Optimization, Cambridge University Press, 2004 hardback, 65 US, ISBN 0 521 83378 7.Google ScholarGoogle Scholar
  11. Zhao Li, Xin Shen, Yuhang Jiao, Xuming Pan, Pengcheng Zou, Xianling Meng, Chengwei Yao, and Jiajun Bu. 2020. Hierarchical Bipartite Graph Neural Networks: Towards Large-Scale E-commerce Applications. In 2020 IEEE 36th International Conference on Data Engineering (ICDE). IEEE, 1677--1688.Google ScholarGoogle Scholar
  12. Shichen Liu, Fei Xiao, Wenwu Ou, and Luo Si. 2017. Cascade ranking for operational e-commerce search. In Proceedings of the 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 1557--1565.Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Weike Pan. 2016. A survey of transfer learning for collaborative recommendation with auxiliary data. Neurocomputing, Vol. 177 (2016), 447--453.Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. Mirko Polato and Fabio Aiolli. 2017. Exploiting sparsity to build efficient kernel based collaborative filtering for top-N item recommendation. Neurocomputing, Vol. 268 (2017), 17--26.Google ScholarGoogle ScholarCross RefCross Ref
  15. Mark Schmidt, Nicolas L Roux, and Francis R Bach. 2011. Convergence rates of inexact proximal-gradient methods for convex optimization. In Advances in neural information processing systems. 1458--1466.Google ScholarGoogle Scholar
  16. Jizhe Wang, Pipei Huang, Huan Zhao, Zhibo Zhang, Binqiang Zhao, and Dik Lun Lee. 2018. Billion-scale commodity embedding for e-commerce recommendation in alibaba. In Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining. 839--848.Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. Shen Xin, Martin Ester, Jiajun Bu, Chengwei Yao, Zhao Li, Xun Zhou, Yizhou Ye, and Can Wang. 2019. Multi-task based Sales Predictions for Online Promotions. In Proceedings of the 28th ACM International Conference on Information and Knowledge Management. 2823--2831.Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. SHEN Xin, Hongxia Yang, Weizhao Xian, Martin Ester, Jiajun Bu, Zhongyao Wang, and Can Wang. 2018. Mobile Access Record Resolution on Large-Scale Identifier-Linkage Graphs. In Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining. 886--894.Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. Wayne Xin Zhao, Sui Li, Yulan He, Edward Y Chang, Ji-Rong Wen, and Xiaoming Li. 2015. Connecting social media to e-commerce: Cold-start product recommendation using microblogging information. IEEE Transactions on Knowledge and Data Engineering, Vol. 28, 5 (2015), 1147--1159.Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. Han Zhu, Xiang Li, Pengye Zhang, Guozheng Li, Jie He, Han Li, and Kun Gai. 2018a. Learning tree-based deep model for recommender systems. In Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining. 1079--1088.Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. Yu Zhu, Junxiong Zhu, Jie Hou, Yongliang Li, Beidou Wang, Ziyu Guan, and Deng Cai. 2018b. A brand-level ranking system with the customized attention-GRU model. In Proceedings of the 27th International Joint Conference on Artificial Intelligence. 3947--3953.Google ScholarGoogle ScholarCross RefCross Ref
  22. Tao Zhuang, Wenwu Ou, and Zhirong Wang. 2018. Globally optimized mutual influence aware ranking in e-commerce search. In Proceedings of the 27th International Joint Conference on Artificial Intelligence. 3725--3731.Google ScholarGoogle ScholarCross RefCross Ref

Index Terms

  1. Multi-Channel Sellers Traffic Allocation in Large-scale E-commerce Promotion

        Recommendations

        Comments

        Login options

        Check if you have access through your login credentials or your institution to get full access on this article.

        Sign in
        • Published in

          cover image ACM Conferences
          CIKM '20: Proceedings of the 29th ACM International Conference on Information & Knowledge Management
          October 2020
          3619 pages
          ISBN:9781450368599
          DOI:10.1145/3340531

          Copyright © 2020 ACM

          Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

          Publisher

          Association for Computing Machinery

          New York, NY, United States

          Publication History

          • Published: 19 October 2020

          Permissions

          Request permissions about this article.

          Request Permissions

          Check for updates

          Qualifiers

          • research-article

          Acceptance Rates

          Overall Acceptance Rate1,861of8,427submissions,22%

          Upcoming Conference

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader