English
Related papers

Related papers: Selective Call Out and Real Time Bidding

200 papers

We study the optimal behavior of a bidder in a real-time auction subject to the requirement that a specified collections of heterogeneous items be acquired within given time constraints. The problem facing this bidder is cast as a…

Computational Engineering, Finance, and Science · Computer Science 2021-11-17 Ryan J. Kinnear , Ravi R. Mazumdar , Peter Marbach

This paper describes an engine to optimize web publisher revenues from second-price auctions. These auctions are widely used to sell online ad spaces in a mechanism called real-time bidding (RTB). Optimization within these auctions is…

Computer Science and Game Theory · Computer Science 2020-06-15 Pedro Chahuara , Nicolas Grislain , Grégoire Jauvion , Jean-Michel Renders

In this paper, we study the problem of learning to bid in repeated first-price auctions with budget constraints. In each period, the decision maker needs to submit a bid to win the auction and maximize the total collected reward, subject to…

Optimization and Control · Mathematics 2026-03-10 Zeng Fu , Jiashuo Jiang , Yuan Zhou

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

Auction design for the modern advertising market has gained significant prominence in the field of game theory. With the recent rise of auto-bidding tools, an increasing number of advertisers in the market are utilizing these tools for…

Computer Science and Game Theory · Computer Science 2024-12-31 Changfeng Xu , Chao Peng , Chenyang Xu , Zhengfeng Yang

Online bidding serves as a fundamental information system in mobile ecosystems, facilitating real-time ad allocation across billions of devices while optimizing both platform performance and user experience through data-driven decision…

Computer Science and Game Theory · Computer Science 2026-01-07 Huanyu Yan , Yu Huo , Min Lu , Weitong Ou , Xingyan Shi , Ruihe Shi , Xiaoying Tang

We study a repeated trading problem in which a mechanism designer facilitates trade between a single seller and multiple buyers. Our model generalizes the classic bilateral trade setting to a multi-buyer environment. Specifically, the…

Computer Science and Game Theory · Computer Science 2025-03-04 Anna Lunghi , Matteo Castiglioni , Alberto Marchesi

In light of the growing market of Ad Exchanges for the real-time sale of advertising slots, publishers face new challenges in choosing between the allocation of contract-based reservation ads and spot market ads. In this setting, the…

Optimization and Control · Mathematics 2012-09-25 Santiago Balseiro , Jon Feldman , Vahab Mirrokni , S. Muthukrishnan

With the advent and increasing consolidation of e-commerce, digital advertising has very recently replaced traditional advertising as the main marketing force in the economy. In the past four years, a particularly important development in…

Computer Science and Game Theory · Computer Science 2022-11-14 Wei Zhang , Yanjun Han , Zhengyuan Zhou , Aaron Flores , Tsachy Weissman

It has become the default in markets such as ad auctions for participants to bid in an auction through automated bidding agents (autobidders) which adjust bids over time to satisfy return-over-spend constraints. Despite the prominence of…

Computer Science and Game Theory · Computer Science 2024-07-03 Renato Paes Leme , Georgios Piliouras , Jon Schneider , Kelly Spendlove , Song Zuo

Over the past few years, more and more Internet advertisers have started using automated bidding for optimizing their advertising campaigns. Such advertisers have an optimization goal (e.g. to maximize conversions), and some constraints…

Computer Science and Game Theory · Computer Science 2023-02-01 Gagan Aggarwal , Andres Perlroth , Junyao Zhao

Display advertisements on the web are sold via ad exchanges that use real time auction. We describe the challenges of designing a suitable auction, and present a simple auction called the Optional Second Price (OSP) auction that is…

Computer Science and Game Theory · Computer Science 2012-04-04 Yishay Mansour , S. Muthukrishnan , Noam Nisan

In multi-hop secondary networks, bidding strategies for spectrum auction, route selection and relaying incentives should be jointly considered to establish multi-hop communication. In this paper, a framework for joint resource bidding and…

Computer Science and Game Theory · Computer Science 2016-11-17 Beatriz Lorenzo , Ivana Kovacevic , Ana Peleteiro , Francisco J. Gonzalez-Castano , Juan C. Burguillo

Recent work has addressed the algorithmic problem of allocating advertisement space for keywords in sponsored search auctions so as to maximize revenue, most of which assume that pricing is done via a first-price auction. This does not…

Data Structures and Algorithms · Computer Science 2008-09-12 Yossi Azar , Benjamin Birnbaum , Anna R. Karlin , C. Thach Nguyen

Auto-bidding systems aim to maximize advertiser value over long horizons under budget constraints and ratio targets such as cost-per-acquisition, yet future traffic and auction dynamics are non-stationary and uncertain. Existing approaches…

Artificial Intelligence · Computer Science 2026-05-28 Eunseok Yang , Xingdong Zuo , Kyung-Min Kim

In this paper we design information elicitation mechanisms for Bayesian auctions. While in Bayesian mechanism design the distributions of the players' private types are often assumed to be common knowledge, information elicitation considers…

Computer Science and Game Theory · Computer Science 2018-06-27 Jing Chen , Bo Li , Yingkai Li

Internet live streaming is widely used in online entertainment and e-commerce, where live advertising is an important marketing tool for anchors. An advertising campaign hopes to maximize the effect (such as conversions) under constraints…

Machine Learning · Statistics 2025-08-11 Bo Yang , Ruixuan Luo , Junqi Jin , Han Zhu

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

We consider a dynamic pricing problem for repeated contextual second-price auctions with multiple strategic buyers who aim to maximize their long-term time discounted utility. The seller has limited information on buyers' overall demand…

Machine Learning · Computer Science 2023-02-08 Negin Golrezaei , Patrick Jaillet , Jason Cheuk Nam Liang

We study a game between autobidding algorithms that compete in an online advertising platform. Each autobidder is tasked with maximizing its advertiser's total value over multiple rounds of a repeated auction, subject to budget and…

Computer Science and Game Theory · Computer Science 2024-12-03 Brendan Lucier , Sarath Pattathil , Aleksandrs Slivkins , Mengxiao Zhang