English
Related papers

Related papers: Incentive Mechanism Design for ROI-constrained Aut…

200 papers

Sponsored search has more than 20 years of history, and it has been proven to be a successful business model for online advertising. Based on the pay-per-click pricing model and the keyword targeting technology, the sponsored system runs…

Machine Learning · Computer Science 2019-07-30 Xiao Yang , Daren Sun , Ruiwei Zhu , Tao Deng , Zhi Guo , Jiao Ding , Shouke Qin , Zongyao Ding , Yanfeng Zhu

We consider a variant of the standard Bayesian mechanism, where players evaluate their outcomes and constraints in an ex-ante manner. Such a model captures a major form of modern online advertising where an advertiser is concerned with…

Computer Science and Game Theory · Computer Science 2022-03-01 Bonan Ni , Pingzhong Tang

Algorithms increasingly automate bidding in online auctions, raising concerns about tacit bid suppression and revenue shortfalls. Prior work identifies individual mechanisms behind algorithmic bid suppression, but it remains unclear which…

General Economics · Economics 2026-03-24 Pranjal Rawat

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

Online media provides opportunities for marketers through which they can deliver effective brand messages to a wide range of audiences. Advertising technology platforms enable advertisers to reach their target audience by delivering ad…

Artificial Intelligence · Computer Science 2016-01-12 Shahriar Shariat , Burkay Orten , Ali Dasdan

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

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

In this study, we apply reinforcement learning techniques and propose what we call reinforcement mechanism design to tackle the dynamic pricing problem in sponsored search auctions. In contrast to previous game-theoretical approaches that…

Computer Science and Game Theory · Computer Science 2017-11-29 Weiran Shen , Binghui Peng , Hanpeng Liu , Michael Zhang , Ruohan Qian , Yan Hong , Zhi Guo , Zongyao Ding , Pengjun Lu , Pingzhong Tang

Maximizing utility with a budget constraint is the primary goal for advertisers in real-time bidding (RTB) systems. The policy maximizing the utility is referred to as the optimal bidding strategy. Earlier works on optimal bidding strategy…

Machine Learning · Computer Science 2020-04-02 Aritra Ghosh , Saayan Mitra , Somdeb Sarkhel , Viswanathan Swaminathan

Many companies rely on advertising platforms such as Google, Facebook, or Instagram to recruit a large and diverse applicant pool for job openings. Prior works have shown that equitable bidding may not result in equitable outcomes due to…

Computers and Society · Computer Science 2023-05-24 Inbal Livni Navon , Charlotte Peale , Omer Reingold , Judy Hanwen Shen

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

Auto-bidding plays a crucial role in facilitating online advertising by automatically providing bids for advertisers. Reinforcement learning (RL) has gained popularity for auto-bidding. However, most current RL auto-bidding methods are…

Machine Learning · Computer Science 2024-10-10 Jiayan Guo , Yusen Huo , Zhilin Zhang , Tianyu Wang , Chuan Yu , Jian Xu , Yan Zhang , Bo Zheng

In this paper, we analyze a natural learning algorithm for uniform pacing of advertising budgets, equipped to adapt to varying ad sale platform conditions. On the demand side, advertisers face a fundamental technical challenge in automating…

Computer Science and Game Theory · Computer Science 2022-11-14 MohammadTaghi Hajiaghayi , Max Springer

Real-time bidding has emerged as an effective online advertising technique. With real-time bidding, advertisers can position ads per impression, enabling them to optimise ad campaigns by targeting specific audiences in real-time. This paper…

Information Retrieval · Computer Science 2023-05-09 Parikshit Sharma

Internet search companies sell advertisement slots based on users' search queries via an auction. While there has been a lot of attention on the auction process and its game-theoretic aspects, our focus is on the advertisers. In particular,…

Data Structures and Algorithms · Computer Science 2007-05-23 Jon Feldman , S. Muthukrishnan , Martin Pal , Cliff Stein

The transition to auto-bidding in online advertising has shifted the focus of auction theory from quasi-linear utility maximization to value maximization subject to financial constraints. We study mechanism design for buyers with private…

Computer Science and Game Theory · Computer Science 2026-02-24 Xiaodong Liu , Weiran Shen , Zihe Wang

In computational advertising, a challenging problem is how to recommend the bid for advertisers to achieve the best return on investment (ROI) given budget constraint. This paper presents a bid recommendation scenario that discovers the…

Information Retrieval · Computer Science 2022-12-29 Deguang Kong , Konstantin Shmakov , Jian Yang

Sponsored search in E-commerce platforms such as Amazon, Taobao and Tmall provides sellers an effective way to reach potential buyers with most relevant purpose. In this paper, we study the auction mechanism optimization problem in…

Computer Science and Game Theory · Computer Science 2018-08-02 Gang Bai , Zhihui Xie , Liang Wang

Auto-bidding has become a cornerstone of modern online advertising platforms, enabling many advertisers to automate bidding at scale and optimize campaign performance. However, prevailing industrial systems rely on single-agent auto-bidding…

Machine Learning · Computer Science 2026-02-03 Zhiyu Mou , Miao Xu , Rongquan Bai , Zhuoran Yang , Chuan Yu , Jian Xu , Bo Zheng

In online ad markets, a rising number of advertisers are employing bidding agencies to participate in ad auctions. These agencies are specialized in designing online algorithms and bidding on behalf of their clients. Typically, an agency…

Computer Science and Game Theory · Computer Science 2023-06-14 Yurong Chen , Qian Wang , Zhijian Duan , Haoran Sun , Zhaohua Chen , Xiang Yan , Xiaotie Deng