Optimal Pricing Schemes for Identical Items with Time-Sensitive Buyers

04/17/2023
by   Zhengyang Liu, et al.
0

Time or money? That is a question! In this paper, we consider this dilemma in the pricing regime, in which we try to find the optimal pricing scheme for identical items with heterogenous time-sensitive buyers. We characterize the revenue-optimal solution and propose an efficient algorithm to find it in a Bayesian setting. Our results also demonstrate the tight ratio between the value of wasted time and the seller's revenue, as well as that of two common-used pricing schemes, the k-step function and the fixed pricing. To explore the nature of the optimal scheme in the general setting, we present the closed forms over the product distribution and show by examples that positive correlation between the valuation of the item and the cost per unit time could help increase revenue. To the best of our knowledge, it is the first step towards understanding the impact of the time factor as a part of the buyer cost in pricing problems, in the computational view.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/02/2018

Tight Approximation Ratio of Anonymous Pricing

We consider two canonical Bayesian mechanism design settings. In the sin...
research
06/03/2021

Optimal Pricing Schemes for an Impatient Buyer

A patient seller aims to sell a good to an impatient buyer (i.e., one wh...
research
07/06/2017

Optimal Vehicle Dispatching Schemes via Dynamic Pricing

Recently, shared mobility has been proven to be an effective way to reli...
research
10/04/2021

The Limits of Optimal Pricing in the Dark

A ubiquitous learning problem in today's digital market is, during repea...
research
07/15/2020

Static pricing for multi-unit prophet inequalities

We study a pricing problem where a seller has k identical copies of a pr...
research
09/02/2019

Simple and Approximately Optimal Pricing for Proportional Complementarities

We study a new model of complementary valuations, which we call "proport...
research
02/08/2018

Monopoly pricing with buyer search

In many shopping scenarios, e.g., in online shopping, customers have a l...

Please sign up or login with your details

Forgot password? Click here to reset