English
Related papers

Related papers: An Adaptive Online Ad Auction Scoring Algorithm fo…

200 papers

In this paper, we initiate the study of the multiplicative bidding language adopted by major Internet search companies. In multiplicative bidding, the effective bid on a particular search auction is the product of a base bid and bid…

Data Structures and Algorithms · Computer Science 2014-04-29 MohammadHossein Bateni , Jon Feldman , Vahab Mirrokni , Sam Chiu-wai Wong

This paper explores the integration of strategic optimization methods in search advertising, focusing on ad ranking and bidding mechanisms within E-commerce platforms. By employing a combination of reinforcement learning and evolutionary…

Machine Learning · Computer Science 2024-05-30 Chang Zhou , Yang Zhao , Jin Cao , Yi Shen , Xiaoling Cui , Chiyu Cheng

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

Internet advertisers (buyers) repeatedly procure ad impressions from ad platforms (sellers) with the aim to maximize total conversion (i.e. ad value) while respecting both budget and return-on-investment (ROI) constraints for efficient…

Computer Science and Game Theory · Computer Science 2023-02-08 Negin Golrezaei , Patrick Jaillet , Jason Cheuk Nam Liang , Vahab Mirrokni

Search auctions have become a dominant source of revenue generation on the Internet. Such auctions have typically used per-click bidding and pricing. We propose the use of hybrid auctions where an advertiser can make a per-impression as…

Computer Science and Game Theory · Computer Science 2009-01-26 Ashish Goel , Kamesh Munagala

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

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

We design fair sponsored search auctions that achieve a near-optimal tradeoff between fairness and quality. Our work builds upon the model and auction design of Chawla and Jagadeesan \cite{CJ22}, who considered the special case of a single…

Computer Science and Game Theory · Computer Science 2022-04-11 Shuchi Chawla , Rojin Rezvan , Nathaniel Sauerberg

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

Auto-bidding plays an important role in online advertising and has become a crucial tool for advertisers and advertising platforms to meet their performance objectives and optimize the efficiency of ad delivery. Advertisers employing…

Computer Science and Game Theory · Computer Science 2020-12-07 Bin Li , Xiao Yang , Daren Sun , Zhi Ji , Zhen Jiang , Cong Han , Dong Hao

Modern ad auctions allow advertisers to target more specific segments of the user population. Unfortunately, this is not always in the best interest of the ad platform. In this paper, we examine the following basic question in the context…

Computer Science and Game Theory · Computer Science 2019-07-16 Ashwinkumar Badanidiyuru , Kshipra Bhawalkar , Haifeng Xu

Ad exchanges are becoming an increasingly popular way to sell advertisement slots on the internet. An ad exchange is basically a spot market for ad impressions. A publisher who has already signed contracts reserving advertisement…

Data Structures and Algorithms · Computer Science 2016-04-20 Wolfgang Dvořák , Monika Henzinger

A platform commits to a search algorithm that maps prices to search order. Given this algorithm, sellers set prices, and consumers engage in sequential search. This framework generalizes the ordered search literature. We introduce a special…

Theoretical Economics · Economics 2025-03-06 Xiaoyu Chen , Jingmin Huang , Yibo Lian

We initiate the study of an interesting aspect of sponsored search advertising, namely the consequences of broad match-a feature where an ad of an advertiser can be mapped to a broader range of relevant queries, and not necessarily to the…

Computer Science and Game Theory · Computer Science 2008-07-21 Sudhir Kumar Singh , Vwani P. Roychowdhury

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

In online advertising, search engines sell ad placements for keywords continuously through auctions. This problem can be seen as an infinitely repeated game since the auction is executed whenever a user performs a query with the keyword. As…

Computer Science and Game Theory · Computer Science 2022-01-25 Francesco Belardinelli , Wojtek Jamroga , Vadim Malvone , Munyque Mittelmann , Aniello Murano , Laurent Perrussel

In many applications, ads are displayed together with the prices, so as to provide a direct comparison among similar products or services. The price-displaying feature not only influences the consumers' decisions, but also affects the…

Artificial Intelligence · Computer Science 2023-03-24 Bin Li , Yahui Lei

When online sellers use AI learning algorithms to automatically compete on e-commerce platforms, there is concern that they will learn to coordinate on higher than competitive prices. However, this concern was primarily raised in…

General Economics · Economics 2025-11-03 Hangcheng Zhao , Ron Berman

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

Advertising (ad for short) keyword suggestion is important for sponsored search to improve online advertising and increase search revenue. There are two common challenges in this task. First, the keyword bidding problem: hot ad keywords are…

Computation and Language · Computer Science 2019-02-28 Hao Zhou , Minlie Huang , Yishun Mao , Changlei Zhu , Peng Shu , Xiaoyan Zhu