arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2303.11954cs.LGmath.OC
收藏

面向函数复合的贝叶斯优化及其在动态定价中的应用

Bayesian Optimization for Function Compositions with Applications to Dynamic Pricing

International Institute of Information Technology, Hyderabad(海得拉巴国际信息技术学院);Indian Institute of Technology, Dharwad(达瓦德印度理工学院)

Kunal Jain, Prabuchandran K. J., Tejas Bodas

AI总结:

针对函数复合场景下组成函数评估成本高的问题,提出基于独立高斯过程的EI和UCB贝叶斯优化算法,性能优于现有方法,并创新性应用于收益管理动态定价场景。

摘要:

贝叶斯优化(BO)用于寻找黑盒函数的全局最优值。本文提出了一种实用的函数复合场景贝叶斯优化方法,该场景下复合形式已知,但各组成函数的评估成本很高。通过为每个组成黑盒函数假设独立的高斯过程(GP)模型,我们提出了基于期望提升(EI)和置信上界(UCB)的贝叶斯优化算法,并证明其性能不仅优于普通贝叶斯优化,还超过了当前最先进的算法。我们还将所提方法创新性地应用于收益管理中的动态定价场景,该场景下基础需求函数的评估成本很高。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑