English
Related papers

Related papers: Risk-Aware Bid Optimization for Online Display Adv…

200 papers

We study problems arising in real-time auction markets, common in e-commerce and computational advertising, where bidders face the problem of calculating optimal bids. We focus upon a contract management problem where a demand aggregator is…

Computational Engineering, Finance, and Science · Computer Science 2022-06-28 Ryan J. Kinnear , Ravi R. Mazumdar , Peter Marbach

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

In this survey, we summarize recent developments in research fueled by the growing adoption of automated bidding strategies in online advertising. We explore the challenges and opportunities that have arisen as markets embrace this…

In this work, we study the guaranteed delivery model which is widely used in online display advertising. In the guaranteed delivery scenario, ad exposures (which are also called impressions in some works) to users are guaranteed by…

Data Structures and Algorithms · Computer Science 2016-11-24 Jia Zhang , Zheng Wang , Qian Li , Jialin Zhang , Yanyan Lan , Qiang Li , Xiaoming Sun

In targeted online advertising, advertisers look for maximizing campaign performance under delivery constraint within budget schedule. Most of the advertisers typically prefer to impose the delivery constraint to spend budget smoothly over…

Artificial Intelligence · Computer Science 2015-06-22 Jian Xu , Kuang-chih Lee , Wentong Li , Hang Qi , Quan Lu

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

We study the problem of auction design for advertising platforms that face strategic advertisers who are bidding across platforms. Each advertiser's goal is to maximize their total value or conversions while satisfying some constraint(s)…

Computer Science and Game Theory · Computer Science 2024-05-07 Gagan Aggarwal , Andres Perlroth , Ariel Schvartzman , Mingfei Zhao

Buying and selling of data online has increased substantially over the last few years. Several frameworks have already been proposed that study query pricing in theory and practice. The key guiding principle in these works is the notion of…

Databases · Computer Science 2019-09-10 Shuchi Chawla , Shaleen Deep , Paraschos Koutris , Yifeng Teng

This work proposes a bid shading strategy for first-price auctions as a measure-valued optimization problem. We consider a standard parametric form for bid shading and formulate the problem as convex optimization over the joint distribution…

Machine Learning · Computer Science 2025-09-16 Iman Nodozi , Djordje Gligorijevic , Abhishek Halder

Inspired by online ad allocation, we study online stochastic packing linear programs from theoretical and practical standpoints. We first present a near-optimal online algorithm for a general class of packing linear programs which model…

Data Structures and Algorithms · Computer Science 2010-02-17 Jon Feldman , Monika Henzinger , Nitish Korula , Vahab S. Mirrokni , Cliff Stein

Automated bidding to optimize online advertising with various constraints, e.g. ROI constraints and budget constraints, is widely adopted by advertisers. A key challenge lies in designing algorithms for non-truthful mechanisms with ROI…

Computer Science and Game Theory · Computer Science 2025-10-21 Yuan Deng , Yilin Li , Wei Tang , Hanrui Zhang

In this paper, we study how a budget-constrained bidder should learn to bid adaptively in repeated first-price auctions to maximize cumulative payoff. This problem arises from the recent industry-wide shift from second-price auctions to…

Computer Science and Game Theory · Computer Science 2026-04-14 Yige Wang , Jiashuo Jiang

Online auctions play a central role in online advertising, and are one of the main reasons for the industry's scalability and growth. With great changes in how auctions are being organized, such as changing the second- to first-price…

Computer Science and Game Theory · Computer Science 2020-09-04 Djordje Gligorijevic , Tian Zhou , Bharatbhushan Shetty , Brendan Kitts , Shengjun Pan , Junwei Pan , Aaron Flores

Online advertising systems typically use a cascaded architecture to manage massive requests and candidate volumes, where the ranking stages allocate traffic based on eCPM (predicted CTR $\times$ Bid). With the increasing popularity of…

Machine Learning · Computer Science 2025-08-08 Bin Liu , Yunfei Liu , Ziru Xu , Zhaoyu Zhou , Zhi Kou , Yeqiu Yang , Han Zhu , Jian Xu , Bo Zheng

Managing millions of digital auctions is an essential task for modern advertising auction systems. The main approach to managing digital auctions is an autobidding approach, which depends on the Click-Through Rate and Conversion Rate…

Computer Science and Game Theory · Computer Science 2025-10-13 Andrey Pudovikov , Alexandra Khirianova , Ekaterina Solodneva , Gleb Molodtsov , Aleksandr Katrutsa , Yuriy Dorn , Egor Samosvat

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

We study an online learning problem on dynamic pricing and resource allocation, where we make joint pricing and inventory decisions to maximize the overall net profit. We consider the stochastic dependence of demands on the price, which…

Machine Learning · Computer Science 2025-05-23 Jianyu Xu , Xuan Wang , Yu-Xiang Wang , Jiashuo Jiang

This paper describes a new win-rate based bid shading algorithm (WR) that does not rely on the minimum-bid-to-win feedback from a Sell-Side Platform (SSP). The method uses a modified logistic regression to predict the profit from each…

Computer Science and Game Theory · Computer Science 2020-09-22 Shengjun Pan , Brendan Kitts , Tian Zhou , Hao He , Bharatbhushan Shetty , Aaron Flores , Djordje Gligorijevic , Junwei Pan , Tingyu Mao , San Gultekin , Jianlong Zhang

Advertisers usually enjoy the flexibility to choose criteria like target audience, geographic area and bid price when planning an campaign for online display advertising, while they lack forecast information on campaign performance to…

Machine Learning · Computer Science 2022-02-25 Jun Chen , Cheng Chen , Huayue Zhang , Qing Tan

In this work, we study a scenario where a publisher seeks to maximize its total revenue across two sales channels: guaranteed contracts that promise to deliver a certain number of impressions to the advertisers, and spot demands through an…

Computer Science and Game Theory · Computer Science 2021-07-16 Melika Abolhassani , Hossein Esfandiari , Yasamin Nazari , Balasubramanian Sivan , Yifeng Teng , Creighton Thomas
‹ Prev 1 4 5 6 7 8 10 Next ›