Power of Second Opportunity: Dynamic Pricing with Second Chance

Chensheng Ma,Shaojie Tang,Zhao Zhang
DOI: https://doi.org/10.26599/tst.2023.9010108
2024-12-11
Tsinghua Science & Technology
Abstract:In this paper, we consider the following dynamic pricing problem. Suppose the market price of an item arriving at time is determined by , where is the feature vector of that item and is an unknown vector parameter. The seller has to post prices without knowing such that the total regret in time span is minimized. Considering real-world scenarios in which people may negotiate prices, we propose a model called Second Chance Pricing, in which a seller has a second opportunity to post a price after the first offer is declined. Theoretical analysis shows that a second chance of pricing results in a total regret between and , where is the dimension of the feature space. Experiments on both synthetic data and real data demonstrate significant benefits brought about by the second chance where the regret is only 13% of that of one chance.
computer science, information systems,engineering, electrical & electronic, software engineering
What problem does this paper attempt to address?