Neural Auction: End-to-End Learning of Auction Mechanisms for E-Commerce Advertising

• URL: http://arxiv.org/abs/2106.03593v1
• Date: Mon, 7 Jun 2021 13:20:40 GMT
• Title: Neural Auction: End-to-End Learning of Auction Mechanisms for E-Commerce Advertising
• Authors: Xiangyu Liu, Chuan Yu, Zhilin Zhang, Zhenzhe Zheng, Yu Rong, Hongtao Lv, Da Huo, Yiqing Wang, Dagui Chen, Jian Xu, Fan Wu, Guihai Chen and Xiaoqiang Zhu
• Abstract summary: We develop deep models to efficiently extract contexts from auctions, providing rich features for auction design. DNAs have been successfully deployed in the e-commerce advertising system at Taobao.
• Score: 42.7415188090209
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: In e-commerce advertising, it is crucial to jointly consider various performance metrics, e.g., user experience, advertiser utility, and platform revenue. Traditional auction mechanisms, such as GSP and VCG auctions, can be suboptimal due to their fixed allocation rules to optimize a single performance metric (e.g., revenue or social welfare). Recently, data-driven auctions, learned directly from auction outcomes to optimize multiple performance metrics, have attracted increasing research interests. However, the procedure of auction mechanisms involves various discrete calculation operations, making it challenging to be compatible with continuous optimization pipelines in machine learning. In this paper, we design \underline{D}eep \underline{N}eural \underline{A}uctions (DNAs) to enable end-to-end auction learning by proposing a differentiable model to relax the discrete sorting operation, a key component in auctions. We optimize the performance metrics by developing deep models to efficiently extract contexts from auctions, providing rich features for auction design. We further integrate the game theoretical conditions within the model design, to guarantee the stability of the auctions. DNAs have been successfully deployed in the e-commerce advertising system at Taobao. Experimental evaluation results on both large-scale data set as well as online A/B test demonstrated that DNAs significantly outperformed other mechanisms widely adopted in industry.

Related papers

• Multi-attribute Auction-based Resource Allocation for Twins Migration in Vehicular Metaverses: A GPT-based DRL Approach [85.65587846913793]
  Vehicular Metaverses are developed to enhance the modern automotive industry with an immersive and safe experience among connected vehicles. We propose an attribute-aware auction-based mechanism to optimize resource allocation during VTs migration. We train a DDA auctioneer using a generative pre-trained transformer (GPT)-based deep reinforcement learning (DRL) algorithm to adjust the auction clocks efficiently.
  arXiv  Detail & Related papers  (2024-06-08T09:41:38Z)
• Conformal Online Auction Design [6.265829744417118]
  COAD incorporates both the bidder and item features to provide an incentive-compatible mechanism for online auctions. It employs a distribution-free, prediction interval-based approach using conformal prediction techniques. COAD admits the use of a broad array of modern machine-learning methods, including random forests, kernel methods, and deep neural nets.
  arXiv  Detail & Related papers  (2024-05-11T15:28:25Z)
• Understanding Iterative Combinatorial Auction Designs via Multi-Agent Reinforcement Learning [10.41350502488723]
  We investigate whether multi-agent reinforcement learning algorithms can be used to understand iterative auctions. We find that MARL can indeed benefit auction analysis, but that deploying it effectively is nontrivial. We illustrate the promise of our resulting approach by using it to evaluate a specific rule change to a clock auction.
  arXiv  Detail & Related papers  (2024-02-29T18:16:13Z)
• Automated Deterministic Auction Design with Objective Decomposition [31.918952529696885]
  This paper introduces OD-VVCA, an objective decomposition approach for automated designing Virtual Valuations Combinatorial Auctions (VVCAs) We utilize a parallelizable dynamic programming algorithm to compute the allocation and revenue outcomes of a VVCA efficiently. We then decompose the revenue objective function into continuous and piecewise constant discontinuous components, optimizing each using distinct methods.
  arXiv  Detail & Related papers  (2024-02-19T07:45:04Z)
• VFed-SSD: Towards Practical Vertical Federated Advertising [53.08038962443853]
  We propose a semi-supervised split distillation framework VFed-SSD to alleviate the two limitations. Specifically, we develop a self-supervised task MatchedPair Detection (MPD) to exploit the vertically partitioned unlabeled data. Our framework provides an efficient federation-enhanced solution for real-time display advertising with minimal deploying cost and significant performance lift.
  arXiv  Detail & Related papers  (2022-05-31T17:45:30Z)
• ItemSage: Learning Product Embeddings for Shopping Recommendations at Pinterest [60.841761065439414]
  At Pinterest, we build a single set of product embeddings called ItemSage to provide relevant recommendations in all shopping use cases. This approach has led to significant improvements in engagement and conversion metrics, while reducing both infrastructure and maintenance cost.
  arXiv  Detail & Related papers  (2022-05-24T02:28:58Z)
• NMA: Neural Multi-slot Auctions with Externalities for Online Advertising [19.613777564235555]
  We propose novel auction mechanisms named Neural Multi-slot Auctions (NMA) to tackle the challenges. NMA obtains higher revenue with balanced social welfare than other existing auction mechanisms. We have successfully deployed NMA on Meituan food delivery platform.
  arXiv  Detail & Related papers  (2022-05-20T08:21:59Z)
• Optimizing Multiple Performance Metrics with Deep GSP Auctions for E-commerce Advertising [28.343122250701498]
  In e-commerce advertising, the ad platform usually relies on auction mechanisms to optimize different performance metrics, such as user experience, advertiser utility, and platform revenue. We propose a new mechanism called Deep GSP auction, which leverages deep learning to design new rank score functions within the celebrated GSP auction framework.
  arXiv  Detail & Related papers  (2020-12-05T02:51:11Z)
• ProportionNet: Balancing Fairness and Revenue for Auction Design with Deep Learning [55.76903822619047]
  We study the design of revenue-maximizing auctions with strong incentive guarantees. We extend techniques for approximating auctions using deep learning to address concerns of fairness while maintaining high revenue and strong incentive guarantees.
  arXiv  Detail & Related papers  (2020-10-13T13:54:21Z)
• Certifying Strategyproof Auction Networks [53.37051312298459]
  We focus on the RegretNet architecture, which can represent auctions with arbitrary numbers of items and participants. We propose ways to explicitly verify strategyproofness under a particular valuation profile using techniques from the neural network verification literature.
  arXiv  Detail & Related papers  (2020-06-15T20:22:48Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.