English
Related papers

Related papers: BAT: Benchmark for Auto-bidding Task

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

This paper describes an optimization model for setting bid levels for certain types of advertisements on web pages. This model is non-convex, but we are able to obtain optimal or near-optimal solutions rapidly using branch and cut…

Discrete Mathematics · Computer Science 2007-06-27 Ralphe Wiggins , John A. Tomlin

In this paper, we deal with the uncertainty of bidding for display advertising. Similar to the financial market trading, real-time bidding (RTB) based display advertising employs an auction mechanism to automate the impression level media…

Computer Science and Game Theory · Computer Science 2017-01-23 Haifeng Zhang , Weinan Zhang , Yifei Rong , Kan Ren , Wenxin Li , Jun Wang

Online advertising systems typically use a cascaded architecture to manage massive requests and candidate volumes, where the ranking stages allocate traffic based on eCPM (predicted CTR $\times$ Bid). With the increasing popularity of…

Machine Learning · Computer Science 2025-08-08 Bin Liu , Yunfei Liu , Ziru Xu , Zhaoyu Zhou , Zhi Kou , Yeqiu Yang , Han Zhu , Jian Xu , Bo Zheng

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

Recent advancements in Language Models (LMs) have catalyzed the creation of multiple benchmarks, designed to assess these models' general capabilities. A crucial task, however, is assessing the validity of the benchmarks themselves. This is…

Computation and Language · Computer Science 2024-09-13 Yotam Perlitz , Ariel Gera , Ofir Arviv , Asaf Yehudai , Elron Bandel , Eyal Shnarch , Michal Shmueli-Scheuer , Leshem Choshen

The internet advertising market is a multi-billion dollar industry, in which advertisers buy thousands of ad placements every day by repeatedly participating in auctions. An important and ubiquitous feature of these auctions is the presence…

Computer Science and Game Theory · Computer Science 2022-10-11 Santiago Balseiro , Christian Kroer , Rachitesh Kumar

Benchmarking the performance of quantum optimization algorithms is crucial for identifying utility for industry-relevant use cases. Benchmarking processes vary between optimization applications and depend on user-specified goals. The…

This study explores the design of an efficient rebate policy in auction markets, focusing on a continuous-time setting with competition among market participants. In this model, a stock exchange collects transaction fees from auction…

Trading and Market Microstructure · Quantitative Finance 2025-01-23 Thibaut Mastrolia , Tianrui Xu

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

We consider the budget optimization problem faced by an advertiser participating in repeated sponsored search auctions, seeking to maximize the number of clicks attained under that budget. We cast the budget optimization problem as a Markov…

Computer Science and Game Theory · Computer Science 2012-10-19 Kareem Amin , Michael Kearns , Peter Key , Anton Schwaighofer

We study problems arising in real-time auction markets, common in e-commerce and computational advertising, where bidders face the problem of calculating optimal bids. We focus upon a contract management problem where a demand aggregator is…

Computational Engineering, Finance, and Science · Computer Science 2022-06-28 Ryan J. Kinnear , Ravi R. Mazumdar , Peter Marbach

Online advertising has recently grown into a highly competitive and complex multi-billion-dollar industry, with advertisers bidding for ad slots at large scales and high frequencies. This has resulted in a growing need for efficient…

Machine Learning · Computer Science 2023-07-04 Zhe Feng , Swati Padmanabhan , Di Wang

High-frequency trading, in both traditional and decentralized markets, induces latency races and redundant order flow as traders spend resources to win time-sensitive opportunities. We show that auctioning artificial time priority can…

Computer Science and Game Theory · Computer Science 2026-02-17 Agostino Capponi , Brian Zhu

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

Many online applications running on live traffic are powered by machine learning models, for which training, validation, and hyper-parameter tuning are conducted on historical data. However, it is common for models demonstrating strong…

Machine Learning · Computer Science 2021-01-27 Jiayi Xie , Michael Tashman , John Hoffman , Lee Winikor , Rouzbeh Gerami

Online advertising in E-commerce platforms provides sellers an opportunity to achieve potential audiences with different target goals. Ad serving systems (like display and search advertising systems) that assign ads to pages should satisfy…

Machine Learning · Computer Science 2019-10-09 Chao Wei , Weiru Zhang , Shengjie Sun , Fei Li , Xiaonan Meng , Yi Hu , Hao Wang

Using AI approaches to automatically design mechanisms has been a central research mission at the interface of AI and economics [Conitzer and Sandholm, 2002]. Previous approaches that attempt to design revenue optimal auctions for the…

Artificial Intelligence · Computer Science 2021-05-04 Weiran Shen , Pingzhong Tang , Song Zuo

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

The auction theory literature has so far focused mostly on the design of mechanisms that takes the revenue or the efficiency as a yardstick. However, scenarios where the {\it capacity}, which we define as \textit{``the number of bidders the…

Computer Science and Game Theory · Computer Science 2007-11-13 Sudhir Kumar Singh , Vwani P. Roychowdhury
‹ Prev 1 4 5 6 7 8 10 Next ›