Finance and Financial Management Commons^™

Bayesian Optimization With Switching Cost: Regret Analysis And Lookahead Variants, Peng Liu, Haowei Wang, Wei Qiyu

Research Collection Lee Kong Chian School Of Business

Bayesian Optimization (BO) has recently received increasing attention due to its efficiency in optimizing expensive-to-evaluate functions. For some practical problems, it is essential to consider the path-dependent switching cost between consecutive sampling locations given a total traveling budget. For example, when using a drone to locate cracks in a building wall or search for lost survivors in the wild, the search path needs to be efficiently planned given the limited battery power of the drone. Tackling such problems requires a careful cost-benefit analysis of candidate locations and balancing exploration and exploitation. In this work, we formulate such a problem as …