English
Related papers

Related papers: A Practical Guide to Budget Pacing Algorithms in D…

200 papers

In this paper, we study a general online linear programming problem whose formulation encompasses many practical dynamic resource allocation problems, including internet advertising display applications, revenue management, various routing,…

Data Structures and Algorithms · Computer Science 2015-03-20 Patrick Jaillet , Xin Lu

Online display advertising is growing rapidly in recent years thanks to the automation of the ad buying process. Real-time bidding (RTB) allows the automated trading of ad impressions between advertisers and publishers through real-time…

Machine Learning · Computer Science 2020-08-31 Yang Qiu , Nikolaos Tziortziotis , Martial Hue , Michalis Vazirgiannis

Automated bidding, an emerging intelligent decision making paradigm powered by machine learning, has become popular in online advertising. Advertisers in automated bidding evaluate the cumulative utilities and have private financial…

Computer Science and Game Theory · Computer Science 2023-08-22 Yidan Xing , Zhilin Zhang , Zhenzhe Zheng , Chuan Yu , Jian Xu , Fan Wu , Guihai Chen

Online ad platforms offer budget management tools for advertisers that aim to maximize the number of conversions given a budget constraint. As the volume of impressions, conversion rates and prices vary over time, these budget management…

Computer Science and Game Theory · Computer Science 2022-02-15 Bhuvesh Kumar , Jamie Morgenstern , Okke Schrijvers

Auto-bidding plays an important role in online advertising and has become a crucial tool for advertisers and advertising platforms to meet their performance objectives and optimize the efficiency of ad delivery. Advertisers employing…

Computer Science and Game Theory · Computer Science 2020-12-07 Bin Li , Xiao Yang , Daren Sun , Zhi Ji , Zhen Jiang , Cong Han , Dong Hao

In this paper, we develop a new method for finding an optimal biddingstrategy in sequential auctions, using a dynamic programming technique. Theexisting method assumes that the utility of a user is represented in anadditive form. Thus, the…

Computer Science and Game Theory · Computer Science 2013-01-14 Hiromitsu Hattori , Makoto Yokoo , Yuko Sakurai , Toramatsu Shintani

The majority of online marketplaces offer promotion programs to sellers to acquire additional customers for their products. These programs typically allow sellers to allocate advertising budgets to promote their products, with higher…

Computer Science and Game Theory · Computer Science 2025-02-05 Anastasiia Soboleva , Alexander Ledovsky , Yuriy Dorn , Egor Samosvat , Andrey Tikhanov , Fyodor Prazdnikov

In online advertising, advertisers commonly utilize auto-bidding services to bid for impression opportunities. A typical objective of the auto-bidder is to optimize the advertiser's cumulative value of winning impressions within specified…

Computer Science and Game Theory · Computer Science 2025-02-11 Zhijian Duan , Yusen Huo , Tianyu Wang , Zhilin Zhang , Yeshu Li , Chuan Yu , Jian Xu , Bo Zheng , Xiaotie Deng

Online media provides opportunities for marketers through which they can deliver effective brand messages to a wide range of audiences. Advertising technology platforms enable advertisers to reach their target audience by delivering ad…

Artificial Intelligence · Computer Science 2016-01-12 Shahriar Shariat , Burkay Orten , Ali Dasdan

Internet advertising is a sophisticated game in which the many advertisers "play" to optimize their return on investment. There are many "targets" for the advertisements, and each "target" has a collection of games with a potentially…

Computational Complexity · Computer Science 2015-03-13 Bhaskar DasGupta , S. Muthukrishnan

The auction theory literature has so far focused mostly on the design of mechanisms that takes the revenue or the efficiency as a yardstick. However, scenarios where the {\it capacity}, which we define as \textit{``the number of bidders the…

Computer Science and Game Theory · Computer Science 2007-11-13 Sudhir Kumar Singh , Vwani P. Roychowdhury

This paper explores the integration of strategic optimization methods in search advertising, focusing on ad ranking and bidding mechanisms within E-commerce platforms. By employing a combination of reinforcement learning and evolutionary…

Machine Learning · Computer Science 2024-05-30 Chang Zhou , Yang Zhao , Jin Cao , Yi Shen , Xiaoling Cui , Chiyu Cheng

The real-time bidding (RTB), aka programmatic buying, has recently become the fastest growing area in online advertising. Instead of bulking buying and inventory-centric buying, RTB mimics stock exchanges and utilises computer algorithms to…

Computer Science and Game Theory · Computer Science 2013-06-28 Shuai Yuan , Jun Wang , Xiaoxue Zhao

Real-time Bidding (RTB) advertisers wish to \textit{know in advance} the expected cost and yield of ad campaigns to avoid trial-and-error expenses. However, Campaign Performance Forecasting (CPF), a sequence modeling task involving tens of…

Information Retrieval · Computer Science 2024-05-20 XiaoYu Wang , YongHui Guo , Hui Sheng , Peili Lv , Chi Zhou , Wei Huang , ShiQin Ta , Dongbo Huang , XiuJin Yang , Lan Xu , Hao Zhou , Yusheng Ji

For any business, planning is a continuous process, and typically business-owners focus on making both long-term planning aligned with a particular strategy as well as short-term planning that accommodates the dynamic market situations. An…

General Finance · Quantitative Finance 2017-01-25 Amita Gajewar , Gagan Bansal

Auto-bidding systems are widely used in advertising to automatically determine bid values under constraints such as total budget and Return-on-Spend (RoS) targets. Existing works often assume that the value of an ad impression, such as the…

Machine Learning · Computer Science 2026-02-03 Jiale Han , Chun Gan , Chengcheng Zhang , Jie He , Zhangang Lin , Ching Law , Xiaowu Dai

We study the aggregate welfare and individual regret guarantees of dynamic \emph{pacing algorithms} in the context of repeated auctions with budgets. Such algorithms are commonly used as bidding agents in Internet advertising platforms,…

Computer Science and Game Theory · Computer Science 2026-01-06 Jason Gaitonde , Yingkai Li , Bar Light , Brendan Lucier , Aleksandrs Slivkins

Online advertising is progressively moving towards a programmatic model in which ads are matched to actual interests of individuals collected as they browse the web. Letting the huge debate around privacy aside, a very important question in…

Computer Science and Game Theory · Computer Science 2017-09-26 Panagiotis Papadopoulos , Nicolas Kourtellis , Pablo Rodriguez Rodriguez , Nikolaos Laoutaris

Advertising options have been recently studied as a special type of guaranteed contracts in online advertising, which are an alternative sales mechanism to real-time auctions. An advertising option is a contract which gives its buyer a…

Computer Science and Game Theory · Computer Science 2018-08-29 Bowei Chen , Mohan Kankanhalli

Real-Time Bidding is nowadays one of the most promising systems in the online advertising ecosystem. In the presented study, the performance of RTB campaigns is improved by optimising the parameters of the users' profiles and the…

Machine Learning · Computer Science 2019-10-30 Luis Miralles , M. Atif Qureshi , Brian Mac Namee