English
Related papers

Related papers: Doubleclick Ad Exchange Auction

200 papers

Online advertising platforms must decide how to allocate multiple ads across limited screen real estate, where each ad's effectiveness depends not only on its own placement but also on nearby ads competing for user attention. Such spatial…

Computer Science and Game Theory · Computer Science 2026-02-16 Gagan Aggarwal , Yifan Wang , Mingfei Zhao

Real-time bidding, as one of the most popular mechanisms for selling online ad slots, facilitates advertisers to reach their potential customers. The goal of bidding optimization is to maximize the advertisers' return on investment (ROI)…

Computer Science and Game Theory · Computer Science 2019-03-01 Manxing Du , Alexander I. Cowen-Rivers , Ying Wen , Phu Sakulwongtana , Jun Wang , Mats Brorsson , Radu State

Group-buying ads seeking a minimum number of customers before the deal expiry are increasingly used by the daily-deal providers. Unlike the traditional web ads, the advertiser's profits for group-buying ads depends on the time to expiry and…

Computer Science and Game Theory · Computer Science 2012-06-05 Raju Balakrishnan , Rushi P Bhatt

High-stakes auctions are often preceded by nonbinding communication between bidders and the seller. Motivated by these practices, this paper examines a two-period model in which two bidders send private cheap talk messages to the seller…

Theoretical Economics · Economics 2026-03-19 Eric Yan

Agents (specially humans) with smart devices are stemming with astounding rapidity and that may play a big role in information and communication technology apart from being used only as a mere calling devices. Inculcating the power of smart…

Computer Science and Game Theory · Computer Science 2016-11-24 Jaya Mukhopadhyay , Anita Pal , Sajal Mukhopadhyay , Vikash Kumar Singh

Most search engines sell slots to place advertisements on the search results page through keyword auctions. Advertisers offer bids for how much they are willing to pay when someone enters a search query, sees the search results, and then…

Computer Science and Game Theory · Computer Science 2011-09-29 Greg Linden , Christopher Meek , Max Chickering

Online A/B testing, the gold standard for evaluating new advertising policies, consumes substantial engineering resources and risks significant revenue loss from deploying underperforming variations. This motivates the use of Off-Policy…

Machine Learning · Computer Science 2025-12-04 Hongseon Yeom , Jaeyoul Shin , Soojin Min , Jeongmin Yoon , Seunghak Yu , Dongyeop Kang

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

Ad auctions in sponsored search support ``broad match'' that allows an advertiser to target a large number of queries while bidding only on a limited number. While giving more expressiveness to advertisers, this feature makes it challenging…

Computer Science and Game Theory · Computer Science 2009-01-26 Eyal Even-dar , Yishay Mansour , Vahab Mirrokni , S. Muthukrishnan , Uri Nadav

Online advertising is a primary source of income for e-commerce platforms. In the current advertising pattern, the oriented targets are the online store owners who are willing to pay extra fees to enhance the position of their stores. On…

Computer Science and Game Theory · Computer Science 2024-08-20 Zhen Zhang , Weian Li , Yahui Lei , Bingzhe Wang , Zhicheng Zhang , Qi Qi , Qiang Liu , Xingxing Wang

Taobao, as the largest online retail platform in the world, provides billions of online display advertising impressions for millions of advertisers every day. For commercial purposes, the advertisers bid for specific spots and target crowds…

Computer Science and Game Theory · Computer Science 2019-01-30 Han Zhu , Junqi Jin , Chang Tan , Fei Pan , Yifan Zeng , Han Li , Kun Gai

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

We consider budget constrained combinatorial auctions where bidder $i$ has a private value $v_i$, a budget $b_i$, and is interested in all the items in $S_i$. The value to agent $i$ of a set of items $R$ is $|R \cap S_i| \cdot v_i$. Such…

Computer Science and Game Theory · Computer Science 2010-04-21 Amos Fiat , Stefano Leonardi , Jared Saia , Piotr Sankowski

Throttling is a popular method of budget management for online ad auctions in which the platform modulates the participation probability of an advertiser in order to smoothly spend her budget across many auctions. In this work, we…

Computer Science and Game Theory · Computer Science 2023-02-07 Xi Chen , Christian Kroer , Rachitesh Kumar

In this paper, we study the non-stationary online second price auction problem. We assume that the seller is selling the same type of items in $T$ rounds by the second price auction, and she can set the reserve price in each round. In each…

Machine Learning · Computer Science 2019-11-15 Haoyu Zhao , Wei Chen

We investigate revenue maximization problems in auctions for dynamic spectrum access. We consider the frequency division and spread spectrum methods of dynamic spectrum sharing. In the frequency division method, a primary spectrum user…

Optimization and Control · Mathematics 2011-05-31 Ali Kakhbod , Ashutosh Nayyar , Demosthenis Teneketzis

Many online companies sell advertisement space in second-price auctions with reserve. In this paper, we develop a probabilistic method to learn a profitable strategy to set the reserve price. We use historical auction data with features to…

Machine Learning · Statistics 2015-06-25 Maja R. Rudolph , Joseph G. Ellis , David M. Blei

This note is a complementary material for the solution of optimal real-time bidding function in paper "Optimal Real-Time Bidding for Display Advertising, KDD 2014", where the estimated cost is taken as the bid price, i.e., the upper bound…

Computer Science and Game Theory · Computer Science 2016-02-03 Weinan Zhang , Kan Ren , Jun Wang

The proliferation of portable devices (PDAs, smartphones, digital multimedia players, and so forth) allows mobile users to carry around a pool of computing, storage and communication resources. Sharing these resources with other users…

Distributed, Parallel, and Cluster Computing · Computer Science 2014-07-31 Moreno Marzolla , Stefano Ferretti , Gabriele D'Angelo

Online auctions have expanded rapidly over the last decade and have become a fascinating new type of business or commercial transaction in this digital era. Here we introduce a master equation for the bidding process that takes place in…

Physics and Society · Physics 2009-11-11 I. Yang , B. Kahng