Near-Optimal Bisection Search for Nonparametric Dynamic Pricing with Inventory Constraint
dc.contributor.author | Lei, Yanzhe | |
dc.contributor.author | Jasin, Stefanus | |
dc.contributor.author | Sinha, Amitabh | |
dc.date.accessioned | 2014-10-13T17:27:33Z | |
dc.date.available | 2014-10-13T17:27:33Z | |
dc.date.issued | 2014-10 | |
dc.identifier | 1252 | en_US |
dc.identifier.uri | https://hdl.handle.net/2027.42/108717 | |
dc.description.abstract | We consider a single-product revenue management problem with an inventory constraint and unknown, noisy, demand function. The objective of the fi rm is to dynamically adjust the prices to maximize total expected revenue. We restrict our scope to the nonparametric approach where we only assume some common regularity conditions on the demand function instead of a speci fic functional form. We propose a family of pricing heuristics that successfully balance the tradeo ff between exploration and exploitation. The idea is to generalize the classic bisection search method to a problem that is a ffected both by stochastic noise and an inventory constraint. Our algorithm extends the bisection method to produce a sequence of pricing intervals that converge to the optimal static price with high probability. Using regret (the revenue loss compared to the deterministic pricing problem for a clairvoyant) as the performance metric, we show that one of our heuristics exactly matches the theoretical asymptotic lower bound that has been previously shown to hold for any feasible pricing heuristic. Although the results are presented in the context of revenue management problems, our analysis of the bisection technique for stochastic optimization with learning can be potentially applied to other application areas. | en_US |
dc.subject | revenue management | en_US |
dc.subject | pricing | en_US |
dc.subject | nonparametric | en_US |
dc.subject | learning | en_US |
dc.subject | asymptotic analysis | en_US |
dc.subject | bisection search | en_US |
dc.subject.classification | Management and Organizations | en_US |
dc.title | Near-Optimal Bisection Search for Nonparametric Dynamic Pricing with Inventory Constraint | en_US |
dc.type | Working Paper | en_US |
dc.subject.hlbsecondlevel | Management | en_US |
dc.subject.hlbtoplevel | Business | |
dc.contributor.affiliationum | Ross School of Business | en_US |
dc.contributor.affiliationumcampus | Ann Arbor | |
dc.description.bitstreamurl | http://deepblue.lib.umich.edu/bitstream/2027.42/108717/1/1252_Sinha.pdf | |
dc.owningcollname | Business, Stephen M. Ross School of - Working Papers Series |
Files in this item
Remediation of Harmful Language
The University of Michigan Library aims to describe library materials in a way that respects the people and communities who create, use, and are represented in our collections. Report harmful or offensive language in catalog records, finding aids, or elsewhere in our collections anonymously through our metadata feedback form. More information at Remediation of Harmful Language.
Accessibility
If you are unable to use this file in its current format, please select the Contact Us link and we can modify it to make it more accessible to you.