English
Related papers

Related papers: Online Ad Assignment with an Ad Exchange

200 papers

Advertisement (abbreviated ad) options are a recent development in online advertising. Simply, an ad option is a first look contract in which a publisher or search engine grants an advertiser a right but not obligation to enter into…

Computer Science and Game Theory · Computer Science 2015-12-11 Bowei Chen , 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

The buying and selling of information is taking place at a scale unprecedented in the history of commerce, thanks to the formation of online marketplaces for user data. Data providing agencies sell user information to advertisers to allow…

Computer Science and Game Theory · Computer Science 2012-04-26 Moshe Babaioff , Robert Kleinberg , Renato Paes Leme

Billboard Advertisement has gained popularity due to its significant outrage in return on investment. To make this advertisement approach more effective, the relevant information about the product needs to be reached to the relevant set of…

Data Structures and Algorithms · Computer Science 2024-09-05 Dildar Ali , Harishchandra Kumar , Suman Banerjee , Yamuna Prasad

Second-price auctions with reserve play a critical role for modern search engine and popular online sites since the revenue of these companies often directly de- pends on the outcome of such auctions. The choice of the reserve price is the…

Machine Learning · Computer Science 2014-12-03 Mehryar Mohri , Andres Muñoz Medina

We study the problem of position allocation in job marketplaces, where the platform determines the ranking of the jobs for each seeker. The design of ranking mechanisms is critical to marketplace efficiency, as it influences both short-term…

Computer Science and Game Theory · Computer Science 2025-04-07 Farzad Pourbabaee , Sophie Yanying Sheng , Peter McCrory , Luke Simon , Di Mo

Direct buy advertisers procure advertising inventory at fixed rates from publishers and ad networks. Such advertisers face the complex task of choosing ads amongst myriad new publisher sites. We offer evidence that advertisers do not excel…

General Economics · Economics 2025-07-04 Carl F. Mela , Jason M. T. Roos , Tulio Sousa

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

A large share of all online display advertisements (ads) are never seen by a human. For instance, an ad could appear below the page fold, where a user never scrolls. Yet, an ad is essentially ineffective if it is not at least somewhat…

Computers and Society · Computer Science 2020-08-28 Christina Uhl , Nadia Abou Nabout , Klaus Miller

Online advertising has become a key source of revenue for both web search engines and online publishers. For them, the ability of allocating right ads to right webpages is critical because any mismatched ads would not only harm web users'…

Information Retrieval · Computer Science 2013-07-15 Shuai Yuan , Jun Wang

A large fraction of online display advertising is sold via guaranteed contracts: a publisher guarantees to the advertiser a certain number of user visits satisfying the targeting predicates of the contract. The publisher is then tasked with…

Data Structures and Algorithms · Computer Science 2012-03-19 Peiji Chen , Wenjing Ma , Srinath Mandalapu , Chandrashekhar Nagarajan , Jayavel Shanmugasundaram , Sergei Vassilvitskii , Erik Vee , Manfai Yu , Jason Zien

We discuss a multi-objective/goal programming model for the allocation of inventory of graphical advertisements. The model considers two types of campaigns: guaranteed delivery (GD), which are sold months in advance, and non-guaranteed…

Computational Engineering, Finance, and Science · Computer Science 2010-08-23 Jian Yang , Erik Vee , Sergei Vassilvitskii , John Tomlin , Jayavel Shanmugasundaram , Tasos Anastasakos , Oliver Kennedy

Online allocation problems with resource constraints have a rich history in operations research. In this paper, we introduce the \emph{regularized online allocation problem}, a variant that includes a non-linear regularizer acting on the…

Optimization and Control · Mathematics 2021-11-08 Santiago Balseiro , Haihao Lu , Vahab Mirrokni

Real-time bidding (RTB) has become a major paradigm of display advertising. Each ad impression generated from a user visit is auctioned in real time, where demand-side platform (DSP) automatically provides bid price usually relying on the…

Information Retrieval · Computer Science 2022-12-26 Zhimeng Jiang , Kaixiong Zhou , Mi Zhang , Rui Chen , Xia Hu , Soo-Hyun Choi

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

In this paper, we study the problem of allocating ads to users through the viral-marketing lens. Advertisers approach the host with a budget in return for the marketing campaign service provided by the host. We show that allocation that…

Social and Information Networks · Computer Science 2015-08-26 Cigdem Aslay , Wei Lu , Francesco Bonchi , Amit Goyal , Laks V. S. Lakshmanan

In recent years, Optimized Cost Per Click (OCPC) and Optimized Cost Per Mille (OCPM) have emerged as the most widely adopted pricing models in the online advertising industry. However, the existing literature has yet to identify the…

Computer Science and Game Theory · Computer Science 2024-09-06 Kaichen Zhang , Zixuan Yuan , Hui Xiong

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

Online media provides opportunities for marketers through which they can deliver effective brand messages to a wide range of audiences. Advertising technology platforms enable advertisers to reach their target audience by delivering ad…

Artificial Intelligence · Computer Science 2016-01-12 Shahriar Shariat , Burkay Orten , Ali Dasdan

We investigate a seller's revenue-maximizing mechanism in a setting where a desirable good is sold together with an undesirable bad (e.g., advertisements) that generates third-party revenue. The buyer's private information is…

Theoretical Economics · Economics 2026-02-02 Kolagani Paramahamsa