English
Related papers

Related papers: Multiplicative Bidding in Online Advertising

200 papers

Bidding is a key element of search advertising, but the variation in bidders' valuations and strategies is often overlooked. Disclosing bid information helps uncover this heterogeneity and enables platforms to tailor their disclosure…

General Economics · Economics 2024-10-10 Zhu Mingxi , Song Michelle

We study the online budgeted allocation (also called ADWORDS) problem, where a set of impressions arriving online are allocated to a set of budget-constrained advertisers to maximize revenue. Motivated by connections to Internet…

Data Structures and Algorithms · Computer Science 2016-03-28 Nathaniel Kell , Debmalya Panigrahi

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

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

Algorithms for determining quality/cost/price tradeoffs in saturated markets are considered. A product is modeled by $d$ real-valued qualities whose sum determines the unit cost of producing the product. This leads to the following…

Computational Geometry · Computer Science 2009-03-03 Joachim Gudmundsson , Pat Morin , Michiel Smid

This paper describes a study of agent bidding strategies, assuming combinatorial valuations for complementary and substitutable goods, in three auction environments: sequential auctions, simultaneous auctions, and the Trading Agent…

Computer Science and Game Theory · Computer Science 2012-07-19 Amy Greenwald , Justin Boyan

In online advertising, advertisers commonly utilize auto-bidding services to bid for impression opportunities. A typical objective of the auto-bidder is to optimize the advertiser's cumulative value of winning impressions within specified…

Computer Science and Game Theory · Computer Science 2025-02-11 Zhijian Duan , Yusen Huo , Tianyu Wang , Zhilin Zhang , Yeshu Li , Chuan Yu , Jian Xu , Bo Zheng , Xiaotie Deng

In many shopping scenarios, e.g., in online shopping, customers have a large menu of options to choose from. However, most of the buyers do not browse all the options and make decision after considering only a small part of the menu. To…

Computer Science and Game Theory · Computer Science 2018-02-15 Nick Gravin , Zhihao Gavin Tang

Real-time bidding (RTB) has become one of the largest online advertising markets in the world. Today the bid price per ad impression is typically decided by the expected value of how it can lead to a desired action event (e.g., registering…

Computer Science and Game Theory · Computer Science 2016-02-16 Jian Xu , Xuhui Shao , Jianjie Ma , Kuang-chih Lee , Hang Qi , Quan Lu

Posted price mechanisms are prevalent in allocating goods within online marketplaces due to their simplicity and practical efficiency. We explore a fundamental scenario where buyers' valuations are independent and identically distributed,…

Computer Science and Game Theory · Computer Science 2025-05-26 José Correa , Vasilis Livanos , Dana Pizarro , Victor Verdugo

Sponsored search represents a major source of revenue for web search engines. This popular advertising model brings a unique possibility for advertisers to target users' immediate intent communicated through a search query, usually by…

The proliferation of the Internet has led to the emergence of online advertising, driven by the mechanics of online auctions. In these repeated auctions, software agents participate on behalf of aggregated advertisers to optimize for their…

Machine Learning · Computer Science 2023-06-13 Haozhe Wang , Chao Du , Panyan Fang , Li He , Liang Wang , Bo Zheng

Motivated by recent insights into the online bipartite matching problem (\textsc{OBM}), our goal was to extend the optimal algorithm for it, namely \textsc{Ranking}, all the way to the special case of adwords problem, called \textsc{Small},…

Data Structures and Algorithms · Computer Science 2023-07-25 Vijay V. Vazirani

The growing scale of ad auctions on online advertising platforms has intensified competition, making manual bidding impractical and necessitating auto-bidding to help advertisers achieve their economic goals. Current auto-bidding methods…

Computation and Language · Computer Science 2026-03-06 Yewen Li , Zhiyi Lyu , Peng Jiang , Qingpeng Cai , Fei Pan , Bo An , Peng Jiang

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

This paper describes an engine to optimize web publisher revenues from second-price auctions. These auctions are widely used to sell online ad spaces in a mechanism called real-time bidding (RTB). Optimization within these auctions is…

Computer Science and Game Theory · Computer Science 2020-06-15 Pedro Chahuara , Nicolas Grislain , Grégoire Jauvion , Jean-Michel Renders

Auction design for the modern advertising market has gained significant prominence in the field of game theory. With the recent rise of auto-bidding tools, an increasing number of advertisers in the market are utilizing these tools for…

Computer Science and Game Theory · Computer Science 2024-12-31 Changfeng Xu , Chao Peng , Chenyang Xu , Zhengfeng Yang

Advertisers usually enjoy the flexibility to choose criteria like target audience, geographic area and bid price when planning an campaign for online display advertising, while they lack forecast information on campaign performance to…

Machine Learning · Computer Science 2022-02-25 Jun Chen , Cheng Chen , Huayue Zhang , Qing Tan

A central issue in applying auction theory in practice is the problem of dealing with budget-constrained agents. A desirable goal in practice is to design incentive compatible, individually rational, and Pareto optimal auctions while…

Computer Science and Game Theory · Computer Science 2012-05-21 Gagan Goel , Vahab Mirrokni , Renato Paes Leme

Online auctions are fast gaining popularity in today's electronic commerce. Relative to offline auctions, there is a greater degree of multiple bidding and late bidding in online auctions, an empirical finding by some recent research. These…

Statistics Theory · Mathematics 2007-06-13 Sharad Borle , Peter Boatwright , Joseph B. Kadane