End-to-End Inventory Prediction and Contract Allocation for Guaranteed Delivery Advertising

Recently, our research on end to end inventory prediction and contract allocation model got accepted to KDD 2023 Conference. I presented our paper in Long Beach, CA between August 6-10, 2023. KDD (29th ACM SIGKDD Conference on Knowledge Discovery and Data Mining) is the premier conference on data science.

Following are the links to the paper, slides, poster and a two-minute overview of our research work. Scroll down for some pictures. If you have any questions, feel free to email!

Links

• Paper PDF

• Slides

• Poster

• Video

Abstract

Guaranteed Delivery (GD) advertising plays an essential part in e-commerce marketing, where the ad publisher signs contracts with advertisers in advance by promising delivery of advertising impressions to fulfill targeting requirements for advertisers. Previous research on GD advertising mainly focused on online serving yet overlooked the importance of contract allocation at the GD selling stage.

Traditional GD selling approaches consider impression inventory prediction and contract allocation as two separate stages.

However, such a two-stage optimization often leads to inferior contract allocation performance. In this paper, our goal is to reduce this performance gap with a novel end-to-end approach. Specifically, we propose the Neural Lagrangian Selling (NLS) model to jointly predict the impression inventory and optimize the contract allocation of advertising impressions with a unified learning objective.

To this end, we first develop a differentiable Lagrangian layer to backpropagate the allocation problem through the neural network and allow direct optimization of the allocation regret. Then, for effective optimization with various allocation targets and constraints, we design a graph convolutional neural network to extract predictive features from the bipartite allocation graph. Extensive experiments show that our approach can improve GD selling performance compared with existing two-stage approaches.

Particularly, our optimization layer can outperform the baseline solvers in both computational efficiency and solution quality.

To the best of our knowledge, this is the first study to apply the end-to-end prediction and optimization approach for industrial GD selling problems. Our work has implications for general prediction and allocation problems as well.

Pictures

Citation

Wuyang Mao, Chuanren Liu, Yundu Huang, Zhonglin Zu, M Harshvardhan, Liang Wang, and Bo Zheng. 2023. End-to-End Inventory Prediction and Contract Allocation for Guaranteed Delivery Advertising. In Proceedings of the 29th ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD ‘23), August 6–10, 2023, Long Beach, CA, USA.

I sincerely thank Prof ChuanRen Liu for his guidance on this project and the opportunity to contribute meaningfully.