2,995 research outputs found
Risk-aware dynamic reserve prices of programmatic guarantee in display advertising
Display advertising is one 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 be auctioned off in real time or be directly sold through guaranteed contracts in advance. The former is also known as real-time bidding (RTB), in which media buyers come to a common marketplace to compete for a single ad view and this inventory will be allocated to a buyer in milliseconds by an auction model. Unlike RTB, buying and selling guaranteed contracts are not usually programmatic but through private negotiations as advertisers would like to customise their requests and purchase ad views in bulk. In this paper, we propose a simple model that facilitates the automation of direct sales. In our model, a media seller puts future ad views on sale and receives buy requests sequentially over time until the future delivery period. The seller maintains a hidden yet dynamically changing reserve price in order to decide whether to accept a buy request or not. The future supply and demand are assumed to be well estimated and static, and the model's revenue management is using inventory control theory where each computed reverse price is based on the updated supply and demand, and the unsold future ad views will be auctioned off in RTB to the meet the unfulfilled demand. The model has several desirable properties. First, it is not limited to the demand arrival assumption. Second, it will not affect the current equilibrium between RTB and direct sales as there are no posted guaranteed prices. Third, the model uses the expected revenue from RTB as a lower bound for inventory control and we show that a publisher can receive expected total revenue greater than or equal to those from only RTB if she uses the computed dynamic reserves prices for direct sales
A dynamic pricing model for unifying programmatic guarantee and real-time bidding in display advertising
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 (RTB); however, the latter is still mainly done over the counter
through direct sales. This paper proposes a mathematical model that allocates
and prices the future impressions between real-time auctions and guaranteed
contracts. Under conventional economic assumptions, our model shows that the
two ways can be seamless combined programmatically and the publisher's revenue
can be maximized via price discrimination and optimal allocation. We consider
advertisers are risk-averse, and they would be willing to purchase guaranteed
impressions if the total costs are less than their private values. We also
consider that an advertiser's purchase behavior can be affected by both the
guaranteed price and the time interval between the purchase time and the
impression delivery date. Our solution suggests an optimal percentage of future
impressions to sell in advance and provides an explicit formula to calculate at
what prices to sell. We find that the optimal guaranteed prices are dynamic and
are non-decreasing over time. We evaluate our method with RTB datasets and find
that the model adopts different strategies in allocation and pricing according
to the level of competition. From the experiments we find that, in a less
competitive market, lower prices of the guaranteed contracts will encourage the
purchase in advance and the revenue gain is mainly contributed by the increased
competition in future RTB. In a highly competitive market, advertisers are more
willing to purchase the guaranteed contracts and thus higher prices are
expected. The revenue gain is largely contributed by the guaranteed selling.Comment: Chen, Bowei and Yuan, Shuai and Wang, Jun (2014) A dynamic pricing
model for unifying programmatic guarantee and real-time bidding in display
advertising. In: The Eighth International Workshop on Data Mining for Online
Advertising, 24 - 27 August 2014, New York Cit
Pricing average price advertising options when underlying spot market prices are discontinuous
Advertising options have been recently studied as a special type of
guaranteed contracts in online advertising, which are an alternative sales
mechanism to real-time auctions. An advertising option is a contract which
gives its buyer a right but not obligation to enter into transactions to
purchase page views or link clicks at one or multiple pre-specified prices in a
specific future period. Different from typical guaranteed contracts, the option
buyer pays a lower upfront fee but can have greater flexibility and more
control of advertising. Many studies on advertising options so far have been
restricted to the situations where the option payoff is determined by the
underlying spot market price at a specific time point and the price evolution
over time is assumed to be continuous. The former leads to a biased calculation
of option payoff and the latter is invalid empirically for many online
advertising slots. This paper addresses these two limitations by proposing a
new advertising option pricing framework. First, the option payoff is
calculated based on an average price over a specific future period. Therefore,
the option becomes path-dependent. The average price is measured by the power
mean, which contains several existing option payoff functions as its special
cases. Second, jump-diffusion stochastic models are used to describe the
movement of the underlying spot market price, which incorporate several
important statistical properties including jumps and spikes, non-normality, and
absence of autocorrelations. A general option pricing algorithm is obtained
based on Monte Carlo simulation. In addition, an explicit pricing formula is
derived for the case when the option payoff is based on the geometric mean.
This pricing formula is also a generalized version of several other option
pricing models discussed in related studies.Comment: IEEE Transactions on Knowledge and Data Engineering, 201
Real-time Bidding for Online Advertising: Measurement and Analysis
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 automatically buy and sell ads in real-time; It uses per
impression context and targets the ads to specific people based on data about
them, and hence dramatically increases the effectiveness of display
advertising. In this paper, we provide an empirical analysis and measurement of
a production ad exchange. Using the data sampled from both demand and supply
side, we aim to provide first-hand insights into the emerging new impression
selling infrastructure and its bidding behaviours, and help identifying
research and design issues in such systems. From our study, we observed that
periodic patterns occur in various statistics including impressions, clicks,
bids, and conversion rates (both post-view and post-click), which suggest
time-dependent models would be appropriate for capturing the repeated patterns
in RTB. We also found that despite the claimed second price auction, the first
price payment in fact is accounted for 55.4% of total cost due to the
arrangement of the soft floor price. As such, we argue that the setting of soft
floor price in the current RTB systems puts advertisers in a less favourable
position. Furthermore, our analysis on the conversation rates shows that the
current bidding strategy is far less optimal, indicating the significant needs
for optimisation algorithms incorporating the facts such as the temporal
behaviours, the frequency and recency of the ad displays, which have not been
well considered in the past.Comment: Accepted by ADKDD '13 worksho
Display Advertising with Real-Time Bidding (RTB) and Behavioural Targeting
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 is still being generated from a userās visit. RTB not only scales up the buying process by aggregating a large amount of available inventories across publishers but, most importantly, enables direct targeting of individual users. As such, RTB has fundamentally changed the landscape of digital marketing. Scientifically, the demand for automation, integration and optimisation in RTB also brings new research opportunities in information retrieval, data mining, machine learning and other related fields. In this monograph, an overview is given of the fundamental infrastructure, algorithms, and technical solutions of this new frontier of computational advertising. The covered topics include user response prediction, bid landscape forecasting, bidding algorithms, revenue optimisation, statistical arbitrage, dynamic pricing, and ad fraud detection
Display Advertising with Real-Time Bidding (RTB) and Behavioural Targeting
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 is still being generated from a userās visit. RTB not only scales up the buying process by aggregating a large amount of available inventories across publishers but, most importantly, enables direct targeting of individual users. As such, RTB has fundamentally changed the landscape of digital marketing. Scientifically, the demand for automation, integration and optimisation in RTB also brings new research opportunities in information retrieval, data mining, machine learning and other related fields. In this monograph, an overview is given of the fundamental infrastructure, algorithms, and technical solutions of this new frontier of computational advertising. The covered topics include user response prediction, bid landscape forecasting, bidding algorithms, revenue optimisation, statistical arbitrage, dynamic pricing, and ad fraud detection
Optimizing trade-offs among stakeholders in real-time bidding by incorporating multimedia metrics
Displaying banner advertisements (in short, ads) on webpages has usually been discussed as an Internet economics topic where a publisher uses auction models to sell an online user's page view to advertisers and the one with the highest bid can have her ad displayed to the user. This is also called \emph{real-time bidding} (RTB) and the ad displaying process ensures that the publisher's benefit is maximized or there is an equilibrium in ad auctions. However, the benefits of the other two stakeholders -- the advertiser and the user -- have been rarely discussed. In this paper, we propose a two-stage computational framework that selects a banner ad based on the optimized trade-offs among all stakeholders. The first stage is still auction based and the second stage re-ranks ads by considering the benefits of all stakeholders. Our metric variables are: the publisher's revenue, the advertiser's utility, the ad memorability, the ad click-through rate (CTR), the contextual relevance, and the visual saliency. To the best of our knowledge, this is the first work that optimizes trade-offs among all stakeholders in RTB by incorporating multimedia metrics. An algorithm is also proposed to determine the optimal weights of the metric variables. We use both ad auction datasets and multimedia datasets to validate the proposed framework. Our experimental results show that the publisher can significantly improve the other stakeholders' benefits by slightly reducing her revenue in the short-term. In the long run, advertisers and users will be more engaged, the increased demand of advertising and the increased supply of page views can then boost the publisher's revenue
El ecosistema programƔtico. La nueva publicidad digital que conecta datos con personas
The programatic ecosystem. The new digital advertising that connects data with people. Programmatic advertising as a process capable of offering advantages for companies, combining audience data management with automation/technology and the human factor is analyzed. The starting premise is that in order to solve the problem of advertising saturation, contents has to be connected with the individuals, one by one and in real time. This work brings together the academic and professional knowledge to analyze the keys to this new form of digital advertising and its main challenges. There is also a focus on synergies between the information sciences and the future of programmatic advertising
Supply Side Optimisation in Online Display Advertising
On the Internet there are publishers (the supply side) who provide free contents (e.g., news) and services (e.g., email) to attract users. Publishers get paid by selling ad displaying opportunities (i.e., impressions) to advertisers. Advertisers then sell products to users who are converted by ads. Better supply side revenue allows more free content and services to be created, thus, benefiting the entire online advertising ecosystem. This thesis addresses several optimisation problems for the supply side. When a publisher creates an ad-supported website, he needs to decide the percentage of ads first. The thesis reports a large-scale empirical study of Internet ad density over past seven years, then presents a model that includes many factors, especially the competition among similar publishers, and gives an optimal dynamic ad density that generates the maximum revenue over time. This study also unveils the tragedy of the commons in online advertising where users' attention has been overgrazed which results in a global sub-optimum. After deciding the ad density, the publisher retrieves ads from various sources, including contracts, ad networks, and ad exchanges. This forms an exploration-exploitation problem when ad sources are typically unknown before trail. This problem is modelled using Partially Observable Markov Decision Process (POMDP), and the exploration efficiency is increased by utilising the correlation of ads. The proposed method reports 23.4% better than the best performing baseline in the real-world data based experiments. Since some ad networks allow (or expect) an input of keywords, the thesis also presents an adaptive keyword extraction system using BM25F algorithm and the multi-armed bandits model. This system has been tested by a domain service provider in crowdsourcing based experiments. If the publisher selects a Real-Time Bidding (RTB) ad source, he can use reserve price to manipulate auctions for better payoff. This thesis proposes a simplified game model that considers the competition between seller and buyer to be one-shot instead of repeated and gives heuristics that can be easily implemented. The model has been evaluated in a production environment and reported 12.3% average increase of revenue. The documentation of a prototype system for reserve price optimisation is also presented in the appendix of the thesis
- ā¦