English
Related papers

Related papers: Inventory Allocation for Online Graphical Display …

200 papers

In this work, we study spectrum auction problem where each request from secondary users has spatial, temporal, and spectral features. With the requests of secondary users and the reserve price of the primary user, our goal is to design…

Networking and Internet Architecture · Computer Science 2013-05-29 Yu-e Sun , He Huang , Xiang-Yang Li , Zhili Chen , Wei Yang , Hongli Xu , Liusheng Huang

Many popular search engines run an auction to determine the placement of advertisements next to search results. Current auctions at Google and Yahoo! let advertisers specify a single amount as their bid in the auction. This bid is…

Computer Science and Game Theory · Computer Science 2007-05-23 Gagan Aggarwal , S. Muthukrishnan , Jon Feldman

Online advertising is a huge, rapidly growing advertising market in today's world. One common form of online advertising is using image ads. A decision is made (often in real time) every time a user sees an ad, and the advertiser is eager…

Computer Vision and Pattern Recognition · Computer Science 2015-09-03 Michael Fire , Jonathan Schler

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

While online advertising is highly dependent on implicit interaction networks of anonymous users for engagement inference, and for the selection and optimization of delivery strategies, existing graph models seldom can capture the…

Information Retrieval · Computer Science 2025-06-18 Yanjun Dai , Haoyang Feng , Yuan Gao

We consider an outsourcing problem where a software agent procures multiple services from providers with uncertain reliabilities to complete a computational task before a strict deadline. The service consumer requires a procurement strategy…

Computer Science and Game Theory · Computer Science 2021-10-26 Farzaneh Farhadi , Maria Chli , Nicholas R. Jennings

Interactions between bids to show ads online can lead to an advertiser's ad being shown to more men than women even when the advertiser does not target towards men. We design bidding strategies that advertisers can use to avoid such…

Computer Science and Game Theory · Computer Science 2019-09-06 Milad Nasr , Michael Tschantz

The causal effect of showing an ad to a potential customer versus not, commonly referred to as "incrementality", is the fundamental question of advertising effectiveness. In digital advertising three major puzzle pieces are central to…

Machine Learning · Computer Science 2022-08-30 Randall Lewis , Jeffrey Wong

We present an algorithm for constructing an optimal slate of sponsored search advertisements which respects the ordering that is the outcome of a generalized second price auction, but which must also accommodate complicating factors such as…

Discrete Mathematics · Computer Science 2007-06-12 S. Sathiya Keerthi , John A. Tomlin

The most significant progress in recent years in online display advertising is what is known as the Real-Time Bidding (RTB) mechanism to buy and sell ads. RTB essentially facilitates buying an individual ad impression in real time while it…

Computer Science and Game Theory · Computer Science 2017-07-18 Jun Wang , Weinan Zhang , Shuai Yuan

Combinatorial auctions (CA) are a well-studied area in algorithmic mechanism design. However, contrary to the standard model, empirical studies suggest that a bidder's valuation often does not depend solely on the goods assigned to him. For…

Computer Science and Game Theory · Computer Science 2015-10-01 Yun Kuen Cheung , Monika Henzinger , Martin Hoefer , Martin Starnberger

We propose a combinatorial ascending auction that is "approximately" optimal, requiring minimal rationality to achieve this level of optimality, and is robust to strategic and distributional uncertainties. Specifically, the auction is…

Theoretical Economics · Economics 2024-08-23 Wei He , Jiangtao Li , Weijie Zhong

Successful supply chain optimization must mitigate imbalances between supply and demand over time. While accurate demand prediction is essential for supply planning, it alone does not suffice. The key to successful supply planning for…

Artificial Intelligence · Computer Science 2024-04-12 Hyung-il Ahn , Young Chol Song , Santiago Olivar , Hershel Mehta , Naveen Tewari

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

Click-Through Rate (CTR) prediction models are integral to a myriad of industrial settings, such as personalized search advertising. Current methods typically involve feature extraction from users' historical behavior sequences combined…

Machine Learning · Computer Science 2025-07-16 Lingwei Kong , Lu Wang , Changping Peng , Zhangang Lin , Ching Law , Jingping Shao

We study the optimal placement of advertisements for interactive platforms like conversational AI assistants. Importantly, conversations add a feature absent in canonical search markets -- time. The evolution of a conversation is…

Theoretical Economics · Economics 2025-02-06 Martino Banchio , Aranyak Mehta , Andres Perlroth

Auto-bidding, with its strong capability to optimize bidding decisions within dynamic and competitive online environments, has become a pivotal strategy for advertising platforms. Existing approaches typically employ rule-based strategies…

Machine Learning · Computer Science 2025-04-28 Jingtong Gao , Yewen Li , Shuai Mao , Peng Jiang , Nan Jiang , Yejing Wang , Qingpeng Cai , Fei Pan , Peng Jiang , Kun Gai , Bo An , Xiangyu Zhao

We present a number of models for the adword auctions used for pricing advertising slots on search engines such as Google, Yahoo! etc. We begin with a general problem formulation which allows the privately known valuation per click to be a…

Computer Science and Game Theory · Computer Science 2007-05-23 Garud Iyengar , Anuj Kumar

Finding the optimal assignment in budget-constrained auctions is a combinatorial optimization problem with many important applications, a notable example being the sale of advertisement space by search engines (in this context the problem…

Computer Science and Game Theory · Computer Science 2015-05-13 F. Altarelli , A. Braunstein , J. Realpe-Gomez , R. Zecchina

In retail (e.g., grocery stores, apparel shops, online retailers), inventory managers have to balance short-term risk (no items to sell) with long-term-risk (over ordering leading to product waste). This balancing task is made especially…

Machine Learning · Computer Science 2023-05-29 Sami Jullien , Mozhdeh Ariannezhad , Paul Groth , Maarten de Rijke