A Bayesian learning model for estimating unknown demand parameter in revenue management

Baichun Xiao and Wei Yang

European Journal of Operational Research, 2021, vol. 293, issue 1, 248-262

Abstract: This article proposes a series of Bayesian learning and pricing models to uncover the unknown demand parameter through a data driven process and in the meantime to achieve a good regret bound for revenue. Treating the unknown demand sensitivity as a multinomial random variable whose parameters follow a Dirichlet prior, we take an advantage of conjugate property and derive the analytical form of posterior parameters. We show that the proposed learning process ensures the asymptotic convergence of the parameters. In addition to exploration, with few restrictive assumptions we develop a heuristic algorithm for revenue exploitation and establish a regret bound that is comparable to the best bounds available in the literature. We also show that if the estimated parameter falls into the neighborhood of its true value with sufficient learning, the heuristic can switch to the dynamic programming process. The revenue gap between the optimal dynamic programming process and its approximate counterpart becomes negligible. Numerical experiments confirm the theoretical conclusion. The heuristic algorithms, including a simplified two-price policy and an approximate dynamic programming heuristic, generally lead to an expected revenue with a small gap from its optimal level.

Keywords: Revenue management; Bayesian learning model; Regret bound (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221720310080
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:293:y:2021:i:1:p:248-262

DOI: 10.1016/j.ejor.2020.11.049

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().