English
Related papers

Related papers: Position Auctions with Externalities and Brand Eff…

200 papers

Internet search companies sell advertisement slots based on users' search queries via an auction. Advertisers have to determine how to place bids on the keywords of their interest in order to maximize their return for a given budget: this…

Data Structures and Algorithms · Computer Science 2007-09-24 S. Muthukrishnan , Martin Pal , Zoya Svitkina

Modern commercial Internet search engines display advertisements along side the search results in response to user queries. Such sponsored search relies on market mechanisms to elicit prices for these advertisements, making use of an…

Computer Science and Game Theory · Computer Science 2008-12-18 Jon Feldman , S. Muthukrishnan

We characterize the statistical properties of a large number of online auctions run on eBay. Both stationary and dynamic properties, like distributions of prices, number of bids etc., as well as relations between these quantities are…

Physics and Society · Physics 2009-11-13 Alireza Namazi , Andreas Schadschneider

In classical causal inference, inferring cause-effect relations from data relies on the assumption that units are independent and identically distributed. This assumption is violated in settings where units are related through a network of…

Artificial Intelligence · Computer Science 2022-07-05 Razieh Nabi , Joel Pfeiffer , Murat Ali Bayir , Denis Charles , Emre Kıcıman

In pay-per click sponsored search auctions which are currently extensively used by search engines, the auction for a keyword involves a certain number of advertisers (say k) competing for available slots (say m) to display their ads. This…

Computer Science and Game Theory · Computer Science 2010-01-17 Akash Das Sarma , Sujit Gujar , Y. Narahari

We perform a simulation-based analysis of keyword auctions modeled as one-shot games of incomplete information to study a series of mechanism design questions. Our first question addresses the degree to which incentive compatibility fails…

Computer Science and Game Theory · Computer Science 2012-05-14 Yevgeniy Vorobeychik

Programmatic advertising consists in automated auctioning of digital ad space. Every time a user requests a web page, placeholders on the page are populated with ads from the highest-bidding advertisers. The bids are typically based on…

Artificial Intelligence · Computer Science 2022-05-03 Emil Häglund , Johanna Björklund

In online advertising markets, budget-constrained advertisers acquire ad placements through repeated bidding in auctions on various platforms. We present a strategy for bidding optimally in a set of auctions that may or may not be…

Computer Science and Game Theory · Computer Science 2023-06-14 Fransisca Susan , Negin Golrezaei , Okke Schrijvers

Predicting the click-through rate of an advertisement is a critical component of online advertising platforms. In sponsored search, the click-through rate estimates the probability that a displayed advertisement is clicked by a user after…

Machine Learning · Statistics 2017-07-10 Bora Edizel , Amin Mantrach , Xiao Bai

Most of the economic reports forecast that almost half of the worldwide market value unlocked by AI over the next decade (up to 6 trillion USD per year) will be in marketing&sales. In particular, AI will enable the optimization of more and…

Computer Science and Game Theory · Computer Science 2022-01-31 Matteo Castiglioni , Diodato Ferraioli , Nicola Gatti , Alberto Marchesi , Giulia Romano

Online advertising banners are sold in real-time through auctions.Typically, the more banners a user is shown, the smaller the marginalvalue of the next banner for this user is. This fact can be detected bybasic ML models, that can be used…

Computer Science and Game Theory · Computer Science 2024-07-16 Benjamin Heymann , Rémi Chan--Renous-Legoubin , Alexandre Gilotte

Cost per click is a common metric to judge digital advertising campaign performance. In this paper we discuss an approach that generates a feature targeting recommendation to optimise cost per click. We also discuss a technique to assign…

Applications · Statistics 2021-08-03 Aditya Jain , Sahil Khan

We analyze the optimal information design in a click-through auction with fixed valuations per click, but stochastic click-through rates. While the auctioneer takes as given the auction rule of the click-through auction, namely the…

Theoretical Economics · Economics 2021-05-21 Dirk Bergemann , Paul Duetting , Renato Paes Leme , Song Zuo

Buyers (e.g., advertisers) often have limited financial and processing resources, and so their participation in auctions is throttled. Changes to auctions may affect bids or throttling and any change may affect what winners pay. This paper…

Applications · Statistics 2016-05-31 Guillaume W. Basse , Hossein Azari Soufiani , Diane Lambert

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

We consider dynamic pricing schemes in online settings where selfish agents generate online events. Previous work on online mechanisms has dealt almost entirely with the goal of maximizing social welfare or revenue in an auction settings.…

Computer Science and Game Theory · Computer Science 2015-04-07 Ilan Reuven Cohen , Alon Eden , Amos Fiat , Łukasz Jeż

Recent empirical work demonstrates that online advertisement can exhibit bias in the delivery of ads across users even when all advertisers bid in a non-discriminatory manner. We study the design of ad auctions that, given fair bids, are…

Computer Science and Game Theory · Computer Science 2021-12-02 Shuchi Chawla , Meena Jagadeesan

Online advertising has been the major monetization approach for Internet companies. Advertisers invest budgets to bid for real-time impressions to gain direct and indirect returns. Existing works have been concentrating on optimizing direct…

Computer Science and Game Theory · Computer Science 2019-03-12 Hao Liu , Yunze Li , Qinyu Cao , Guang Qiu , Jiming Chen

In this work, we investigate the online learning problem of revenue maximization in ad auctions, where the seller needs to learn the click-through rates (CTRs) of each ad candidate and charge the price of the winner through a pay-per-click…

Information Retrieval · Computer Science 2024-03-05 Zhe Feng , Christopher Liaw , Zixin Zhou

Many web systems rank and present a list of items to users, from recommender systems to search and advertising. An important problem in practice is to evaluate new ranking policies offline and optimize them before they are deployed. We…

Machine Learning · Computer Science 2018-06-15 Shuai Li , Yasin Abbasi-Yadkori , Branislav Kveton , S. Muthukrishnan , Vishwa Vinay , Zheng Wen