English
Related papers

Related papers: Inventory Allocation for Online Graphical Display …

200 papers

While page views are often sold instantly through real-time auctions when users visit websites, they can also be sold in advance via guaranteed contracts. In this paper, we present a dynamic programming model to study how an online…

Computer Science and Game Theory · Computer Science 2019-12-12 Bowei Chen , Jingmin Huang , Yufei Huang , Stefanos Kollias , Shigang Yue

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

We introduce a chance constrained optimization model for the fulfillment of guaranteed display Internet advertising campaigns. The proposed formulation for the allocation of display inventory takes into account the uncertainty of the supply…

Computational Engineering, Finance, and Science · Computer Science 2014-07-31 Antoine Deza , Kai Huang , Michael R. Metel

In online display advertising, guaranteed contracts and real-time bidding (RTB) are two major ways to sell impressions for a publisher. For large publishers, simultaneously selling impressions through both guaranteed contracts and in-house…

Computer Science and Game Theory · Computer Science 2022-03-15 Di Wu , Cheng Chen , Xiujun Chen , Junwei Pan , Xun Yang , Qing Tan , Jian Xu , Kuang-Chih Lee

The purpose of Inventory Pricing is to bid the right prices to online ad opportunities, which is crucial for a Demand-Side Platform (DSP) to win advertising auctions in Real-Time Bidding (RTB). In the planning stage, advertisers need the…

Machine Learning · Computer Science 2021-10-27 Xu Li , Michelle Ma Zhang , Youjun Tong , Zhenya Wang

Display advertising has traditionally been sold via guaranteed contracts -- a guaranteed contract is a deal between a publisher and an advertiser to allocate a certain number of impressions over a certain period, for a pre-specified price…

Multiagent Systems · Computer Science 2009-10-07 Arpita Ghosh , Preston McAfee , Kishore Papineni , Sergei Vassilvitskii

There are two major ways of selling impressions in display advertising. They are either sold in spot through auction mechanisms or in advance via guaranteed contracts. The former has achieved a significant automation via real-time bidding…

Computer Science and Game Theory · Computer Science 2015-12-11 Bowei Chen , Shuai Yuan , Jun Wang

Display advertising is an important online advertising type where banner advertisements (shortly ad) on websites are usually measured by how many times they are viewed by online users. There are two major channels to sell ad views. They can…

Computer Science and Game Theory · Computer Science 2017-01-20 Bowei Chen

E-commerce platforms usually present an ordered list, mixed with several organic items and an advertisement, in response to each user's page view request. This list, the outcome of ad auction and allocation processes, directly impacts the…

Computer Science and Game Theory · Computer Science 2024-04-12 Xuejian Li , Ze Wang , Bingqi Zhu , Fei He , Yongkang Wang , Xingxing Wang

In online display advertising, guaranteed contracts and real-time bidding (RTB) are two major ways to sell impressions for a publisher. Despite the increasing popularity of RTB, there is still half of online display advertising revenue…

Artificial Intelligence · Computer Science 2018-09-11 Di Wu , Cheng Chen , Xun Yang , Xiujun Chen , Qing Tan , Jian Xu , Kun Gai

Guaranteed display advertising is crucial for platform monetization, yet existing methods often operate under a single-slot assumption, limiting their ability to optimize allocation across multi-slot page views. In this paper, we propose a…

Machine Learning · Computer Science 2026-05-22 Zhaoqi Zhang , Jiaming Deng , Miao Xie , Linyou Cai , Qianlong Xie , Xingxing Wang , Siqiang Luo , Gao Cong

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

We propose an auction for online advertising where each ad occupies either one square or two horizontally-adjacent squares of a grid of squares. Our primary application are ads for products shown on retail websites such as Instacart or…

Computer Science and Game Theory · Computer Science 2022-07-12 Jonathan Gu , David Pal , Kevin Ryan

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 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

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

Online advertising auctions are fundamental to internet commerce, demanding solutions that not only maximize revenue but also ensure incentive compatibility, high-quality user experience, and real-time efficiency. While recent…

Information Retrieval · Computer Science 2025-06-09 Zuowu Zheng , Ze Wang , Fan Yang , Wenqing Ye , Weihua Huang , Wenqiang He , Teng Zhang , Xingxing Wang

In this paper, we consider the problem of optimizing the revenue a web publisher gets through real-time bidding (i.e. from ads sold in real-time auctions) and direct (i.e. from ads sold through contracts agreed in advance). We consider a…

Computer Science and Game Theory · Computer Science 2020-06-15 Grégoire Jauvion , Nicolas Grislain

We study how an e-commerce firm should make real-time fulfillment decisions in a two-layer distribution network when multi-item customer orders arrive sequentially and future demand is unknown. The central managerial tension is whether to…

Machine Learning · Computer Science 2026-05-26 Xi Chen , Yuze Chen , Ziyi Chen , Yuan Zhou

With the emergence of new online channels and information technology, digital advertising tends to substitute more and more to traditional advertising by offering the opportunity to companies to target the consumers/users that are really…

Optimization and Control · Mathematics 2021-11-17 Médéric Motte , Huyên Pham
‹ Prev 1 2 3 10 Next ›