Bayesian Optimization for Function Compositions with Applications to Dynamic Pricing
Bayesian Optimization (BO) is used to find the global optima of black box functions. In this work, we propose a practical BO method of function compositions where the form of the composition is known but the constituent functions are expensive to evaluate. By assuming an independent Gaussian process (GP) model for each of the constituent black-box function, we propose Expected Improvement (EI) and Upper Confidence Bound (UCB) based BO algorithms and demonstrate their ability to outperform not just vanilla BO but also the current state-of-art algorithms. We demonstrate a novel application of the proposed methods to dynamic pricing in revenue management when the underlying demand function is expensive to evaluate.
Code (1)
Tasks
Bayesian OptimizationManagementMethods 이 논문이 사용한 방법론
Similar Papers 제목 키워드 기반
Bayesian Spillover Graphs for Dynamic Networks
We present Bayesian Spillover Graphs (BSG), a novel method for learning temporal relationships, identifying critical nodes, and quantifying uncertainty for multi-horizon spillover effects in a dynamic system. BSG leverag…
Time SeriesTime Series AnalysisUncertainty QuantificationAre Random Decompositions all we need in High Dimensional Bayesian Optimisation?
Learning decompositions of expensive-to-evaluate black-box functions promises to scale Bayesian optimisation (BO) to high-dimensional problems. However, the success of these techniques depends on finding proper decomposi…
AllBayesian OptimisationBayesian Optimization with Shape Constraints
In typical applications of Bayesian optimization, minimal assumptions are made about the objective function being optimized. This is true even when researchers have prior information about the shape of the function with …
Bayesian OptimizationBIG-bench Machine LearningDecomposition Polyhedra of Piecewise Linear Functions
In this paper we contribute to the frequently studied question of how to decompose a continuous piecewise linear (CPWL) function into a difference of two convex CPWL functions. Every CPWL function has infinitely many suc…
Investigating Bayesian optimization for expensive-to-evaluate black box functions: Application in fluid dynamics
Bayesian optimization provides an effective method to optimize expensive-to-evaluate black box functions. It has been widely applied to problems in many fields, including notably in computer science, e.g. in machine lear…
Bayesian OptimisationBayesian Optimization