English
Related papers

Related papers: A lattice framework for pricing display advertisem…

200 papers

We study a game played between advertisers in an online ad platform. The platform sells ad impressions by first-price auction and provides autobidding algorithms that optimize bids on each advertiser's behalf, subject to advertiser…

Computer Science and Game Theory · Computer Science 2023-11-16 Yiding Feng , Brendan Lucier , Aleksandrs Slivkins

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

We consider the "Offline Ad Slot Scheduling" problem, where advertisers must be scheduled to "sponsored search" slots during a given period of time. Advertisers specify a budget constraint, as well as a maximum cost per click, and may not…

Computer Science and Game Theory · Computer Science 2008-01-21 Jon Feldman , S. Muthukrishnan , Evdokia Nikolova , Martin Pal

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

Sponsored search involves running an auction among advertisers who bid in order to have their ad shown next to search results for specific keywords. Currently, the most popular auction for sponsored search is the "Generalized Second Price"…

Computer Science and Game Theory · Computer Science 2008-05-07 Gagan Aggarwal , Jon Feldman , S. Muthukrishnan , Martin Pal

Most e-commerce product feeds provide blended results of advertised products and recommended products to consumers. The underlying advertising and recommendation platforms share similar if not exactly the same set of candidate products.…

Machine Learning · Statistics 2019-08-20 Dagui Chen , Junqi Jin , Weinan Zhang , Fei Pan , Lvyin Niu , Chuan Yu , Jun Wang , Han Li , Jian Xu , Kun Gai

This paper explores the application of Machine Learning techniques for pricing high-dimensional options within the framework of the Uncertain Volatility Model (UVM). The UVM is a robust framework that accounts for the inherent…

Computational Finance · Quantitative Finance 2025-06-06 Ludovic Goudenege , Andrea Molent , Antonino Zanette

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 platforms connect users with relevant products and services using ads. A key challenge is that a user's search query often leaves their true intent ambiguous. Typically, platforms passively predict relevance based on available…

Computer Science and Game Theory · Computer Science 2025-12-04 Kshipra Bhawalkar , Alexandros Psomas , Di Wang

Real-time bidding (RTB) has become a new norm in display advertising where a publisher uses auction models to sell online user's page view to advertisers. In RTB, the ad with the highest bid price will be displayed to the user. This ad…

Computer Science and Game Theory · Computer Science 2018-05-23 Xiang Chen

We consider arbitrage free valuation of European options in Black-Scholes and Merton markets, where the general structure of the market is known, however the specific parameters are not known. In order to reflect this subjective uncertainty…

Mathematical Finance · Quantitative Finance 2017-01-13 Hanno Gottschalk , Elpida Nizami , Marius Schubert

Non-equilibrium phenomena occur not only in physical world, but also in finance. In this work, stochastic relaxational dynamics (together with path integrals) is applied to option pricing theory. A recently proposed model (by Ilinski et…

Statistical Mechanics · Physics 2009-10-31 Matthias Otto

Real-time bidding (RTB) is an important mechanism in online display advertising, where a proper bid for each page view plays an essential role for good marketing results. Budget constrained bidding is a typical scenario in RTB where the…

Artificial Intelligence · Computer Science 2018-10-24 Di Wu , Xiujun Chen , Xun Yang , Hao Wang , Qing Tan , Xiaoxun Zhang , Jian Xu , Kun Gai

We consider dynamic pricing with many products under an evolving but low-dimensional demand model. Assuming the temporal variation in cross-elasticities exhibits low-rank structure based on fixed (latent) features of the products, we show…

Machine Learning · Computer Science 2019-09-12 Jonas Mueller , Vasilis Syrgkanis , Matt Taddy

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

Vehicular users are emerging as a prime market for targeted advertisement, where advertisements (ads) are sent from network points of access to vehicles, and displayed to passengers only if they are relevant to them. In this study, we take…

Networking and Internet Architecture · Computer Science 2018-04-17 Gil Einziger , Carla-Fabiana Chiasserini , Francesco Malandrino

In this paper, we deal with the uncertainty of bidding for display advertising. Similar to the financial market trading, real-time bidding (RTB) based display advertising employs an auction mechanism to automate the impression level media…

Computer Science and Game Theory · Computer Science 2017-01-23 Haifeng Zhang , Weinan Zhang , Yifei Rong , Kan Ren , Wenxin Li , Jun Wang

With the rising of short video apps, such as TikTok, Snapchat and Kwai, advertisement in short-term user-generated videos (UGVs) has become a trending form of advertising. Prediction of user behavior without specific user profile is…

Multimedia · Computer Science 2020-10-27 Yunjie Zhang , Fei Tao , Xudong Liu , Runze Su , Xiaorong Mei , Weicong Ding , Zhichen Zhao , Lei Yuan , Ji Liu

Today, billions of display ad impressions are purchased on a daily basis through a public auction hosted by real time bidding (RTB) exchanges. A decision has to be made for advertisers to submit a bid for each selected RTB ad request in…

Computer Science and Game Theory · Computer Science 2013-05-15 Kuang-Chih Lee , Ali Jalali , Ali Dasdan

This paper describes an optimization model for setting bid levels for certain types of advertisements on web pages. This model is non-convex, but we are able to obtain optimal or near-optimal solutions rapidly using branch and cut…

Discrete Mathematics · Computer Science 2007-06-27 Ralphe Wiggins , John A. Tomlin