Optimal Pricing Schemes for an Impatient Buyer

06/03/2021
by   Yuan Deng, et al.
0

A patient seller aims to sell a good to an impatient buyer (i.e., one who discounts utility over time). The buyer will remain in the market for a period of time T, and her private value is drawn from a publicly known distribution. What is the revenue-optimal pricing-curve (sequence of (price, time) pairs) for the seller? Is randomization of help here? Is the revenue-optimal pricing-curve computable in polynomial time? We answer these questions in this paper. We give an efficient algorithm for computing the revenue-optimal pricing curve. We show that pricing curves, that post a price at each point of time and let the buyer pick her utility maximizing time to buy, are revenue-optimal among a much broader class of sequential lottery mechanisms: namely, mechanisms that allow the seller to post a menu of lotteries at each point of time cannot get any higher revenue than pricing curves. We also show that the even broader class of mechanisms that allow the menu of lotteries to be adaptively set, can earn strictly higher revenue than that of pricing curves, and the revenue gap can be as big as the support size of the buyer's value distribution.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/17/2023

Optimal Pricing Schemes for Identical Items with Time-Sensitive Buyers

Time or money? That is a question! In this paper, we consider this dilem...
research
06/24/2019

Online Revenue Maximization for Server Pricing

Efficient and truthful mechanisms to price resources on remote servers/m...
research
07/20/2022

Learning Underspecified Models

This paper examines whether one can learn to play an optimal action whil...
research
05/07/2018

Optimal Pricing in Repeated Posted-Price Auctions

We study revenue optimization pricing algorithms for repeated posted-pri...
research
04/27/2022

Data-based price discrimination: information theoretic limitations and a minimax optimal strategy

This paper studies the gap between the classical pricing theory and the ...
research
10/04/2021

The Limits of Optimal Pricing in the Dark

A ubiquitous learning problem in today's digital market is, during repea...

Please sign up or login with your details

Forgot password? Click here to reset