English
Related papers

Related papers: Dual Based DSP Bidding Strategy and its Applicatio…

200 papers

Online advertising platforms often face a common challenge: the cold start problem. Insufficient behavioral data (clicks) makes accurate click-through rate (CTR) forecasting of new ads challenging. CTR for "old" items can also be…

Machine Learning · Computer Science 2025-02-05 Anastasiia Soboleva , Andrey Pudovikov , Roman Snetkov , Alina Babenko , Egor Samosvat , Yuriy Dorn

We study the dynamic pricing and replenishment problems under inconsistent decision frequencies. Different from the traditional demand assumption, the discreteness of demand and the parameter within the Poisson distribution as a function of…

Machine Learning · Computer Science 2024-10-29 Yi Zheng , Zehao Li , Peng Jiang , Yijie Peng

We study how a budget-constrained bidder should learn to adaptively bid in repeated first-price auctions to maximize her cumulative payoff. This problem arose due to an industry-wide shift from second-price auctions to first-price auctions…

Computer Science and Game Theory · Computer Science 2026-04-14 Yige Wang , Jiashuo Jiang

In this paper, we consider the problem of optimizing the revenue a web publisher gets through real-time bidding (i.e. from ads sold in real-time auctions) and direct (i.e. from ads sold through contracts agreed in advance). We consider a…

Computer Science and Game Theory · Computer Science 2020-06-15 Grégoire Jauvion , Nicolas Grislain

Ads on the Internet are increasingly sold via ad exchanges such as RightMedia, AdECN and Doubleclick Ad Exchange. These exchanges allow real-time bidding, that is, each time the publisher contacts the exchange, the exchange ``calls out'' to…

Computer Science and Game Theory · Computer Science 2015-03-13 Tanmoy Chakraborty , Eyal Even-Dar , Sudipto Guha , Yishay Mansour , S. Muthukrishnan

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

We study the problem of finding the optimal bidding strategy for an advertiser in a multi-platform auction setting. The competition on a platform is captured by a value and a cost function, mapping bidding strategies to value and cost…

Computer Science and Game Theory · Computer Science 2025-02-27 Gagan Aggarwal , Anupam Gupta , Xizhi Tan , Mingfei Zhao

In targeted online advertising, advertisers look for maximizing campaign performance under delivery constraint within budget schedule. Most of the advertisers typically prefer to impose the delivery constraint to spend budget smoothly over…

Artificial Intelligence · Computer Science 2015-06-22 Jian Xu , Kuang-chih Lee , Wentong Li , Hang Qi , Quan Lu

Digital advertising constitutes one of the main revenue sources for online platforms. In recent years, some advertisers tend to adopt auto-bidding tools to facilitate advertising performance optimization, making the classical \emph{utility…

Computer Science and Game Theory · Computer Science 2022-12-01 Hongtao Lv , Zhilin Zhang , Zhenzhe Zheng , Jinghan Liu , Chuan Yu , Lei Liu , Lizhen Cui , Fan Wu

Sponsored search positions are typically allocated through real-time auctions, where the outcomes depend on advertisers' quality-adjusted bids - the product of their bids and quality scores. Although quality scoring helps promote ads with…

Computer Science and Game Theory · Computer Science 2025-09-01 Mohammad Rashid , Omid Rafieian , Soheil Ghili

Renewable sources are taking center stage in electricity generation. However, matching supply with demand in a renewable-rich system is a difficult task due to the intermittent nature of renewable resources (wind, solar, etc.). As a result,…

Systems and Control · Electrical Eng. & Systems 2020-09-02 Haris Mansoor , Naveed Arshad

A seller wants to sell an item to $n$ buyers. Buyer valuations are drawn i.i.d. from a distribution unknown to the seller; the seller only knows that the support is included in $[a, b]$. To be robust, the seller chooses a DSIC mechanism…

Theoretical Economics · Economics 2025-01-03 Jerry Anunrojwong , Santiago R. Balseiro , Omar Besbes

Pay-per-click advertising includes various formats (\emph{e.g.}, search, contextual, social) with a total investment of more than 200 billion USD per year worldwide. An advertiser is given a daily budget to allocate over several, even…

Machine Learning · Computer Science 2020-03-04 Alessandro Nuara , Francesco Trovò , Nicola Gatti , Marcello Restelli

Autonomous vehicles will be an integral part of ride-sharing services in the future. This setting differs from traditional ride-sharing marketplaces because of the absence of the supply side (drivers). However, it has far-reaching…

Computer Science and Game Theory · Computer Science 2023-03-07 Diptangshu Sen , Arnob Ghosh

The autobidding system generates huge revenue for advertising platforms, garnering substantial research attention. Existing studies in autobidding systems focus on designing Autobidding Incentive Compatible (AIC) mechanisms, where the…

Computer Science and Game Theory · Computer Science 2024-11-21 Bingzhe Wang , Ruohan Qian , Yuejia Dou , Qi Qi , Bo Shen , Changyuan Li , Yixuan Zhang , Yixin Su , Xin Yuan , Wenqiang liu , Bin Zou , Wen Yi , Zhi Guo , Shuanglong Li , Liu Lin

We study an online learning problem on dynamic pricing and resource allocation, where we make joint pricing and inventory decisions to maximize the overall net profit. We consider the stochastic dependence of demands on the price, which…

Machine Learning · Computer Science 2025-05-23 Jianyu Xu , Xuan Wang , Yu-Xiang Wang , Jiashuo Jiang

We study a repeated trading problem in which a mechanism designer facilitates trade between a single seller and multiple buyers. Our model generalizes the classic bilateral trade setting to a multi-buyer environment. Specifically, the…

Computer Science and Game Theory · Computer Science 2025-03-04 Anna Lunghi , Matteo Castiglioni , Alberto Marchesi

Over the past few years, ride-sharing has emerged as an effective way to relieve traffic congestion. A key problem for these platforms is to come up with a revenue-optimal (or GMV-optimal) pricing scheme and an induced vehicle dispatching…

Systems and Control · Computer Science 2018-03-02 Mengjing Chen , Weiran Shen , Pingzhong Tang , Song Zuo

The generalized second price (GSP) auction has served as the core selling mechanism for sponsored search ads for over a decade. However, recent trends expanding the set of allowed ad formats---to include a variety of sizes, decorations, and…

Computer Science and Game Theory · Computer Science 2017-01-24 Ruggiero Cavallo , Prabhakar Krishnamurthy , Maxim Sviridenko , Christopher A. Wilkens

Mechanism design for one-sided markets has been investigated for several decades in economics and in computer science. More recently, there has been an increased attention on mechanisms for two-sided markets, in which buyers and sellers act…

Computer Science and Game Theory · Computer Science 2021-03-09 Riccardo Colini-Baldeschi , Paul Goldberg , Bart de Keijzer , Stefano Leonardi , Tim Roughgarden , Stefano Turchetta