arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1802.09756stat.MLcs.AIcs.LG

Real-Time Bidding with Multi-Agent Reinforcement Learning in Display Advertising

Junqi Jin, Chengru Song, Han Li, Kun Gai, Jun Wang, Weinan Zhang

首次发表 更新
浏览论文内容

英文摘要

Real-time advertising allows advertisers to bid for each impression for a visiting user. To optimize specific goals such as maximizing revenue and return on investment (ROI) led by ad placements, advertisers not only need to estimate the relevance between the ads and user's interests, but most importantly require a strategic response with respect to other advertisers bidding in the market. In this paper, we formulate bidding optimization with multi-agent reinforcement learning. To deal with a large number of advertisers, we propose a clustering method and assign each cluster with a strategic bidding agent. A practical Distributed Coordinated Multi-Agent Bidding (DCMAB) has been proposed and implemented to balance the tradeoff between the competition and cooperation among advertisers. The empirical study on our industry-scaled real-world data has demonstrated the effectiveness of our methods. Our results show cluster-based bidding would largely outperform single-agent and bandit approaches, and the coordinated bidding achieves better overall objectives than purely self-interested bidding agents.

发表机构

  • Alibaba Group(阿里巴巴集团)
  • University College London(伦敦大学学院)
  • Shanghai JiaoTong University(上海交通大学)

机构由 AI 辅助整理,请以论文原文为准。

补充信息

↑