English

Functional Optimization Reinforcement Learning for Real-Time Bidding

Artificial Intelligence 2022-09-14 v3 Machine Learning

Abstract

Real-time bidding is the new paradigm of programmatic advertising. An advertiser wants to make the intelligent choice of utilizing a \textbf{Demand-Side Platform} to improve the performance of their ad campaigns. Existing approaches are struggling to provide a satisfactory solution for bidding optimization due to stochastic bidding behavior. In this paper, we proposed a multi-agent reinforcement learning architecture for RTB with functional optimization. We designed four agents bidding environment: three Lagrange-multiplier based functional optimization agents and one baseline agent (without any attribute of functional optimization) First, numerous attributes have been assigned to each agent, including biased or unbiased win probability, Lagrange multiplier, and click-through rate. In order to evaluate the proposed RTB strategy's performance, we demonstrate the results on ten sequential simulated auction campaigns. The results show that agents with functional actions and rewards had the most significant average winning rate and winning surplus, given biased and unbiased winning information respectively. The experimental evaluations show that our approach significantly improve the campaign's efficacy and profitability.

Keywords

Cite

@article{arxiv.2206.13939,
  title  = {Functional Optimization Reinforcement Learning for Real-Time Bidding},
  author = {Yining Lu and Changjie Lu and Naina Bandyopadhyay and Manoj Kumar and Gaurav Gupta},
  journal= {arXiv preprint arXiv:2206.13939},
  year   = {2022}
}
R2 v1 2026-06-24T12:06:47.878Z