Abstract:We consider a novel pricing and advertising framework, where a seller not only sets product price but also designs flexible 'advertising schemes' to influence customers' valuation of the product. We impose no structural restriction on the seller's feasible advertising strategies and allow her to advertise the product by disclosing or concealing any information. Following the literature in information design, this fully flexible advertising can be modeled as the seller being able to choose any information policy that signals the product quality/characteristic to the customers. Customers observe the advertising signal and infer a Bayesian belief over the products. We aim to investigate two questions in this work: (1) What is the value of advertising? To what extent can advertising enhance a seller's revenue? (2) Without any apriori knowledge of the customers' demand function, how can a seller adaptively learn and optimize both pricing and advertising strategies using past purchase responses? To study the first question, we introduce and study the value of advertising - a revenue gap between using advertising vs not advertising, and we provide a crisp tight characterization for this notion for a broad family of problems. For the second question, we study the seller's dynamic pricing and advertising problem with demand uncertainty. Our main result for this question is a computationally efficient online algorithm that achieves an optimal $O(T^{2/3}(m\log T)^{1/3})$ regret rate when the valuation function is linear in the product quality. Here $m$ is the cardinality of the discrete product quality domain and $T$ is the time horizon. This result requires some mild regularity assumptions on the valuation function, but no Lipschitz or smoothness assumption on the customers' demand function. We also obtain several improved results for the widely considered special case of additive valuations.

Dynamic Incentive-Aware Learning: Robust Pricing in Contextual Auctions

Incentive-aware Contextual Pricing with Non-parametric Market Noise

Online Learning and Pricing for Multiple Products with Reference Price Effects

Learning in Budgeted Auctions with Spacing Objectives

Learning against Non-credible Auctions.

Bid Prediction in Repeated Auctions with Learning

Strategically-Robust Learning Algorithms for Bidding in First-Price Auctions

Dynamic Pricing and Advertising with Demand Learning

Adversarial Constrained Bidding Via Minimax Regret Optimization with Causality-Aware Reinforcement Learning

Contextual Dynamic Pricing with Strategic Buyers

Infer Your Enemies and Know Yourself, Learning in Real-Time Bidding with Partially Observable Opponents

Learning to Bid Optimally and Efficiently in Adversarial First-price Auctions

Utility Fairness in Contextual Dynamic Pricing with Demand Learning

Reinforcement Mechanism Design, with Applications to Dynamic Pricing in Sponsored Search Auctions

Online Learning for Measuring Incentive Compatibility in Ad Auctions

Learning to Bid in Contextual First Price Auctions

Dynamic Pricing and Learning with Long-term Reference Effects

Learning Best Response Policies in Dynamic Auctions via Deep Reinforcement Learning

Econometrics for Learning Agents

Self-adapting Robustness in Demand Learning

Randomized Truthful Auctions with Learning Agents