An Effective Budget Management Framework for Real-Time Bidding in Online Advertising
Real-time bidding (RTB) has achieved great success and significantly improved the efficiency and transparency of online advertising. It allows advertisers to purchase ad impressions via auctions. Advertisers who adopt RTB always seek an optimal strategy of budget spending to reach as a wider range o...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2020-01-01
|
| Series: | IEEE Access |
| Subjects: | |
| Online Access: | https://ieeexplore.ieee.org/document/8976169/ |
| _version_ | 1819173430433415168 |
|---|---|
| author | Mengjuan Liu Wei Yue Lizhou Qiu Jiaxing Li |
| author_facet | Mengjuan Liu Wei Yue Lizhou Qiu Jiaxing Li |
| author_sort | Mengjuan Liu |
| collection | DOAJ |
| description | Real-time bidding (RTB) has achieved great success and significantly improved the efficiency and transparency of online advertising. It allows advertisers to purchase ad impressions via auctions. Advertisers who adopt RTB always seek an optimal strategy of budget spending to reach as a wider range of audiences with a more sustainable impact as possible. Traditional bidding strategies, such as fixed bid and performance-based bid, easily lead to being either too aggressive (budgets wiped out too fast) or conservative (budget surplus exists at the end with low clicks), due to lack of optimal budget management. In this paper, we study the optimization of budget efficiency under the smooth delivery constraint for display advertising. We model the problem as a multi-constrained budget allocation optimization and use a heuristic algorithm to solve an approximate optimal budget allocation. The key to the solution is to determine the bidding function for each time slot. Here, we propose a piecewise bidding strategy to filter out the low-quality impressions, where each time slot has its own predicted click-through rate (pCTR) threshold - only when the pCTR of an impression is not lower than the threshold, will the campaign participate in the bidding. However, determining the pCTR threshold is challenging due to market uncertainty, we tackle this problem by modeling the distributions of pCTRs and market prices in each time slot. On this basis, we derive an optimal bidding function for each time slot to make the bid price more adaptable to its available budget. We conduct our experiments on a public real-world dataset and the results show that our proposed method performs the best in terms of various standard metrics (e.g., the number of clicks, cost-per-click) under a given budget comparing to the state-of-the-art baselines. |
| first_indexed | 2024-12-22T20:22:57Z |
| format | Article |
| id | doaj.art-13180c3b258c4337adc5f730237a4cec |
| institution | Directory Open Access Journal |
| issn | 2169-3536 |
| language | English |
| last_indexed | 2024-12-22T20:22:57Z |
| publishDate | 2020-01-01 |
| publisher | IEEE |
| record_format | Article |
| series | IEEE Access |
| spelling | doaj.art-13180c3b258c4337adc5f730237a4cec2022-12-21T18:13:47ZengIEEEIEEE Access2169-35362020-01-01813110713111810.1109/ACCESS.2020.29704638976169An Effective Budget Management Framework for Real-Time Bidding in Online AdvertisingMengjuan Liu0https://orcid.org/0000-0003-3679-7915Wei Yue1https://orcid.org/0000-0002-8627-439XLizhou Qiu2https://orcid.org/0000-0003-4293-6969Jiaxing Li3https://orcid.org/0000-0002-3074-5383Department of Information and Software Engineering, University of Electronic Science and Technology of China, Chengdu, ChinaDepartment of Information and Software Engineering, University of Electronic Science and Technology of China, Chengdu, ChinaDepartment of Information and Software Engineering, University of Electronic Science and Technology of China, Chengdu, ChinaDepartment of Information and Software Engineering, University of Electronic Science and Technology of China, Chengdu, ChinaReal-time bidding (RTB) has achieved great success and significantly improved the efficiency and transparency of online advertising. It allows advertisers to purchase ad impressions via auctions. Advertisers who adopt RTB always seek an optimal strategy of budget spending to reach as a wider range of audiences with a more sustainable impact as possible. Traditional bidding strategies, such as fixed bid and performance-based bid, easily lead to being either too aggressive (budgets wiped out too fast) or conservative (budget surplus exists at the end with low clicks), due to lack of optimal budget management. In this paper, we study the optimization of budget efficiency under the smooth delivery constraint for display advertising. We model the problem as a multi-constrained budget allocation optimization and use a heuristic algorithm to solve an approximate optimal budget allocation. The key to the solution is to determine the bidding function for each time slot. Here, we propose a piecewise bidding strategy to filter out the low-quality impressions, where each time slot has its own predicted click-through rate (pCTR) threshold - only when the pCTR of an impression is not lower than the threshold, will the campaign participate in the bidding. However, determining the pCTR threshold is challenging due to market uncertainty, we tackle this problem by modeling the distributions of pCTRs and market prices in each time slot. On this basis, we derive an optimal bidding function for each time slot to make the bid price more adaptable to its available budget. We conduct our experiments on a public real-world dataset and the results show that our proposed method performs the best in terms of various standard metrics (e.g., the number of clicks, cost-per-click) under a given budget comparing to the state-of-the-art baselines.https://ieeexplore.ieee.org/document/8976169/Real-time biddingdemand-side platformbudget managementbid optimization |
| spellingShingle | Mengjuan Liu Wei Yue Lizhou Qiu Jiaxing Li An Effective Budget Management Framework for Real-Time Bidding in Online Advertising IEEE Access Real-time bidding demand-side platform budget management bid optimization |
| title | An Effective Budget Management Framework for Real-Time Bidding in Online Advertising |
| title_full | An Effective Budget Management Framework for Real-Time Bidding in Online Advertising |
| title_fullStr | An Effective Budget Management Framework for Real-Time Bidding in Online Advertising |
| title_full_unstemmed | An Effective Budget Management Framework for Real-Time Bidding in Online Advertising |
| title_short | An Effective Budget Management Framework for Real-Time Bidding in Online Advertising |
| title_sort | effective budget management framework for real time bidding in online advertising |
| topic | Real-time bidding demand-side platform budget management bid optimization |
| url | https://ieeexplore.ieee.org/document/8976169/ |
| work_keys_str_mv | AT mengjuanliu aneffectivebudgetmanagementframeworkforrealtimebiddinginonlineadvertising AT weiyue aneffectivebudgetmanagementframeworkforrealtimebiddinginonlineadvertising AT lizhouqiu aneffectivebudgetmanagementframeworkforrealtimebiddinginonlineadvertising AT jiaxingli aneffectivebudgetmanagementframeworkforrealtimebiddinginonlineadvertising AT mengjuanliu effectivebudgetmanagementframeworkforrealtimebiddinginonlineadvertising AT weiyue effectivebudgetmanagementframeworkforrealtimebiddinginonlineadvertising AT lizhouqiu effectivebudgetmanagementframeworkforrealtimebiddinginonlineadvertising AT jiaxingli effectivebudgetmanagementframeworkforrealtimebiddinginonlineadvertising |