English
Related papers

Related papers: Inventory Allocation for Online Graphical Display …

200 papers

Unexpected advertising items in sponsored search may reduce users' reliance on organic search, resulting in hidden cost for the e-commerce platform. To address this problem and promote sustainable growth, we propose a dynamic reserve price…

Computer Science and Game Theory · Computer Science 2025-08-26 Mang Li

The commercialization of LLM applications is the next frontier in online advertising, with LLM-native advertising emerging as a promising paradigm by integrating ads into LLM-generated content. However, classic mechanisms are no longer…

Computer Science and Game Theory · Computer Science 2026-04-28 Chujie Zhao , Qun Hu , Shiping Song , Dagui Chen , Han Zhu , Jian Xu , Bo Zheng

Online marketplaces increasingly do more than simply match buyers and sellers: they route orders across competing sellers and, in many categories, offer ancillary fulfillment services that make seller inventory a source of platform revenue.…

Multiagent Systems · Computer Science 2026-04-09 Rene Caldentey , Tong Xie

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 e-commerce advertising, the ad platform usually relies on auction mechanisms to optimize different performance metrics, such as user experience, advertiser utility, and platform revenue. However, most of the state-of-the-art auction…

Computer Science and Game Theory · Computer Science 2021-01-11 Zhilin Zhang , Xiangyu Liu , Zhenzhe Zheng , Chenrui Zhang , Miao Xu , Junwei Pan , Chuan Yu , Fan Wu , Jian Xu , Kun Gai

Digital advertising platforms and publishers sell ad inventory that conveys targeting information, such as demographic, contextual, or behavioral audience segments, to advertisers. While revealing this information improves ad relevance, it…

General Economics · Economics 2026-01-15 Srinivas Tunuguntla , Carl F. Mela , Jason Pratt

As commerce shifts to digital marketplaces, platforms increasingly monetize traffic through Sponsored Shopping auctions. Unlike classic ``Sponsored Search", where an advertiser typically bids for a single link, these settings involve…

Computer Science and Game Theory · Computer Science 2026-02-27 Paul Dütting , Yuhao Li , Renato Paes Leme , Kelly Spendlove , Yifeng Teng

Some online advertising offers pay only when an ad elicits a response. Randomness and uncertainty about response rates make showing those ads a risky investment for online publishers. Like financial investors, publishers can use portfolio…

Computer Science and Game Theory · Computer Science 2015-06-08 James Li , Eric Bax , Nilanjan Roy , Andrea Leistra

Resource allocation problems are often approached with linear programming techniques. But many concrete allocation problems in the experimental and observational sciences cannot or should not be expressed in the form of linear objective…

Instrumentation and Methods for Astrophysics · Physics 2021-10-01 Tianshu Wang , Peter Melchior

Online resource allocation problems are central challenges in economics and computer science, modeling situations in which $n$ items arriving one at a time must each be immediately allocated among $m$ agents. In such problems, our objective…

Data Structures and Algorithms · Computer Science 2025-10-14 Kalen Patton

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

Motivated by the problem of optimizing allocation in guaranteed display advertising, we develop an efficient, lightweight method of generating a compact {\em allocation plan} that can be used to guide ad server decisions. The plan itself…

Data Structures and Algorithms · Computer Science 2012-03-19 Vijay Bharadwaj , Peiji Chen , Wenjing Ma , Chandrashekhar Nagarajan , John Tomlin , Sergei Vassilvitskii , Erik Vee , Jian Yang

Many advertisers buy advertisements (ads) on the Internet or on traditional media and seek simple, online mechanisms to reserve ad slots in advance. Media publishers represent a vast and varying inventory, and they too seek automatic,…

Computer Science and Game Theory · Computer Science 2008-05-09 Florin Constantin , Jon Feldman , S. Muthukrishnan , Martin Pal

Online advertising platforms must decide how to allocate multiple ads across limited screen real estate, where each ad's effectiveness depends not only on its own placement but also on nearby ads competing for user attention. Such spatial…

Computer Science and Game Theory · Computer Science 2026-02-16 Gagan Aggarwal , Yifan Wang , Mingfei Zhao

Online advertising has become a core revenue driver for the internet industry, with ad auctions playing a crucial role in ensuring platform revenue and advertiser incentives. Traditional auction mechanisms, like GSP, rely on the independent…

Computer Science and Game Theory · Computer Science 2024-12-17 Ruitao Zhu , Yangsu Liu , Dagui Chen , Zhenjia Ma , Chufeng Shi , Zhenzhe Zheng , Jie Zhang , Jian Xu , Bo Zheng , Fan Wu

We consider an online ad network problem in which an ad exchange auctions ad slots and intermediaries called demand side platforms (DSPs) buy these ad slots for their clients (advertisers). An intermediary represents multiple advertisers.…

Computer Science and Game Theory · Computer Science 2019-10-07 Rahul Meshram , Kesav Kaza

Predicting click and conversion probabilities when bidding on ad exchanges is at the core of the programmatic advertising industry. Two separated lines of previous works respectively address i) the prediction of user conversion probability…

Machine Learning · Statistics 2017-07-24 Eustache Diemert , Julien Meynet , Pierre Galland , Damien Lefortier

Auto-bidding is widely used in advertising systems, serving a diverse range of advertisers. Generative bidding is increasingly gaining traction due to its strong planning capabilities and generalizability. Unlike traditional reinforcement…

Machine Learning · Computer Science 2025-08-26 Yunshan Peng , Wenzheng Shu , Jiahao Sun , Yanxiang Zeng , Jinan Pang , Wentao Bai , Yunke Bai , Xialong Liu , Peng Jiang

Ad exchanges are becoming an increasingly popular way to sell advertisement slots on the internet. An ad exchange is basically a spot market for ad impressions. A publisher who has already signed contracts reserving advertisement…

Data Structures and Algorithms · Computer Science 2016-04-20 Wolfgang Dvořák , Monika Henzinger

Ad exchanges are an emerging platform for trading advertisement slots on the web with billions of dollars revenue per year. Every time a user visits a web page, the publisher of that web page can ask an ad exchange to auction off the ad…

Computer Science and Game Theory · Computer Science 2016-04-20 Oren Ben-Zwi , Monika Henzinger , Veronika Loitzenbauer