English
Related papers

Related papers: Auction for Double-Wide Ads

200 papers

Auctions have been proposed as a way to provide economic incentives for primary users to dynamically allocate unused spectrum to other users in need of it. Previously proposed schemes do not take into account the fact that the power…

Computer Science and Game Theory · Computer Science 2014-12-24 Deepan Palguna , David J. Love , Ilya Pollak

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

Sponsored search becomes an easy platform to match potential consumers' intent with merchants' advertising. Advertisers express their willingness to pay for each keyword in terms of bids to the search engine. When a user's query matches the…

Computer Science and Game Theory · Computer Science 2012-07-20 Chenyang Li , Mingyi Hong , Randy Cogill , Alfredo Garcia

Advertising becomes one of the most popular ways of monetizing an online transaction platform. Usually, sponsored advertisements are posted on the most attractive positions to enhance the number of clicks. However, multiple e-commerce…

Computer Science and Game Theory · Computer Science 2022-04-22 Weian Li , Qi Qi , Changjun Wang , Changyuan Yu

The Generalized Second Price auction (GSP) has been widely used by search engines to sell ad slots. Previous studies have shown that the pure Price Of Anarchy (POA) of GSP is 1.25 when there are two ad slots and 1.259 when three ad slots.…

Computer Science and Game Theory · Computer Science 2013-05-24 Wenkui Ding , Tao Wu , Tao Qin , Tie-Yan Liu

Digital advertising constitutes one of the main revenue sources for online platforms. In recent years, some advertisers tend to adopt auto-bidding tools to facilitate advertising performance optimization, making the classical \emph{utility…

Computer Science and Game Theory · Computer Science 2022-12-01 Hongtao Lv , Zhilin Zhang , Zhenzhe Zheng , Jinghan Liu , Chuan Yu , Lei Liu , Lizhen Cui , Fan Wu

Two general algorithms based on opportunity costs are given for approximating a revenue-maximizing set of bids an auctioneer should accept, in a combinatorial auction in which each bidder offers a price for some subset of the available…

Computational Engineering, Finance, and Science · Computer Science 2007-05-23 Karhan Akcoglu , James Aspnes , Bhaskar DasGupta , Ming-Yang Kao

In recent years, RTB(Real Time Bidding) becomes a popular online advertisement trading method. During the auction, each DSP(Demand Side Platform) is supposed to evaluate current opportunity and respond with an ad and corresponding bid…

Machine Learning · Statistics 2017-12-29 Huahui Liu , Mingrui Zhu , Xiaonan Meng , Yi Hu , Hao Wang

Interactions between bids to show ads online can lead to an advertiser's ad being shown to more men than women even when the advertiser does not target towards men. We design bidding strategies that advertisers can use to avoid such…

Computer Science and Game Theory · Computer Science 2019-09-06 Milad Nasr , Michael Tschantz

Contemporary real-world online ad auctions differ from canonical models [Edelman et al., 2007; Varian, 2009] in at least four ways: (1) values and click-through rates can depend upon users' search queries, but advertisers can only partially…

Machine Learning · Computer Science 2024-04-11 Ming Chen , Sareh Nabi , Marciano Siniscalchi

Auctions play an important role in electronic commerce, and have been used to solve problems in distributed computing. Automated approaches to designing effective auction mechanisms are helpful in reducing the burden of traditional game…

Computer Science and Game Theory · Computer Science 2010-02-08 Jinzhong Niu , Kai Cai , Simon Parsons

We consider a setting in which bidders participate in multiple auctions run by different sellers, and optimize their bids for the \emph{aggregate} auction. We analyze this setting by formulating a game between sellers, where a seller's…

Computer Science and Game Theory · Computer Science 2020-01-20 Renato Paes Leme , Balasubramanian Sivan , Yifeng Teng

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

We study the problem of auction design for advertising platforms that face strategic advertisers who are bidding across platforms. Each advertiser's goal is to maximize their total value or conversions while satisfying some constraint(s)…

Computer Science and Game Theory · Computer Science 2024-05-07 Gagan Aggarwal , Andres Perlroth , Ariel Schvartzman , Mingfei Zhao

With the increasing scale of search engine marketing, designing an efficient bidding system is becoming paramount for the success of e-commerce companies. The critical challenges faced by a modern industrial-level bidding system include: 1.…

Computation and Language · Computer Science 2021-08-09 Cheng Jie , Da Xu , Zigeng Wang , Lu Wang , Wei Shen

This note pursues two primary objectives. First, we analyze the outcomes of an all-pay auction within a store where buyers with and without financial constraints arrive at varying rates, and where buyer types are private information.…

Theoretical Economics · Economics 2024-04-16 Cemil Selcuk

In first-price auctions for display advertising, exchanges typically communicate the "minimum-bid-to-win" to bidders after the auction as feedback for their bidding algorithms. For a winner, this is the second-highest bid, while for losing…

Computer Science and Game Theory · Computer Science 2025-06-23 Sébastien Lahaie , Benjamin Schaeffer , Yuanjun Zhou

Notifications are important for the user experience in mobile apps and can influence their engagement. However, too many notifications can be disruptive for users. A typical mobile app usually has several types of notification, managed by…

Computer Science and Game Theory · Computer Science 2023-02-10 Christian Kroer , Deeksha Sinha , Xuan Zhang , Shiwen Cheng , Ziyu Zhou

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

The E-commerce advertising platforms typically sell commercial traffic through either second-price auction (SPA) or first-price auction (FPA). SPA was historically prevalent due to its dominant strategy incentive-compatible (DSIC) for…

Computer Science and Game Theory · Computer Science 2025-10-20 Qi Li , Wendong Huang , Qichen Ye , Wutong Xu , Cheems Wang , Rongquan Bai , Wei Yuan , Guan Wang , Chuan Yu , Jian Xu