Joint Entropy Search for Multi-Objective Bayesian Optimization
Ben TuAxel GandyNikolas KantasBehrang Shafei
Proposes Joint Entropy Search, an information-theoretic acquisition function for multi-objective Bayesian optimization that simultaneously evaluates information gain over optimal inputs and outputs to achieve superior sample efficiency across both synthetic and real-world benchmarks.
Many critical industrial and scientific challenges—such as chemical reaction engineering, pharmaceutical manufacturing, and structural design—require balancing multiple competing goals simultaneously when testing options is noisy, slow, and expensive. While Bayesian optimization provides an efficient framework to guide these evaluations using probabilistic models, existing selection strategies present significant drawbacks. Many methods rely on arbitrary transformations of objectives or focus narrowly on improving specific geometric metrics like the hypervolume indicator, which can introduce distortion when objective scales are unfamiliar or uncalibrated.
The article aims to introduce and evaluate a new selection strategy called Joint Entropy Search for multi-objective Bayesian optimization. This approach assesses how informative a candidate trial will be by measuring the combined information gained about both the optimal input settings and their corresponding output performance trade-offs.
To establish a practical method, the authors developed analytically tractable, gradient-friendly approximations and lower bounds to calculate the joint entropy gain efficiently in sequential and parallel batch evaluations. They also introduced a generalized hypervolume metric to assess algorithm performance across targeted regions of the trade-off frontier. The credibility of the framework was tested via empirical simulations across 100 random trials on synthetic mathematical benchmarks and three noisy engineering simulations: a chemical synthesis reaction, a penicillin manufacturing process, and a multi-attribute ship design problem.
The findings show that Joint Entropy Search consistently ranks among the top-performing methods across both sequential and batch experimental settings, matching or outperforming established state-of-the-art approaches. Furthermore, the framework offers inherent theoretical robustness: unlike indicator-based methods, information-theoretic approaches remain invariant to monotonic rescaling of objectives, ensuring that performance does not depend on arbitrary problem parameterizations. In terms of computation, lower-bound approximations matched the optimization quality of more complex estimation methods while keeping acquisition time comparable to existing approaches and significantly faster than classic input-based entropy methods.
These results demonstrate that organizations can reduce the total number of physical trials required to discover optimal trade-offs, leading to lower experimentation costs and shorter development timelines in complex R&D pipelines. The framework is especially valuable in initial exploratory phases where stakeholder preferences are undefined and scale invariance prevents premature, biased decisions. However, because information-theoretic methods explore broadly rather than exploiting immediately known points, practitioners whose final decision is restricted strictly to evaluated points should pair the strategy with a greedy decision rule to query top-performing solutions directly.
Moving forward, adopting teams are recommended to utilize the analytical lower-bound formulation for practical deployments to minimize computational overhead. Future engineering work is required to extend the method's computational scalability to higher-dimensional problems, integrate explicit operational constraints, and expand support for multi-fidelity simulations.
- Paper: A Tutorial on Bayesian Optimization, Peter I. Frazier (2018). This tutorial provides a comprehensive foundation in Gaussian process surrogates and entropy-based acquisition functions that underpin Bayesian optimization selection strategies.
- Paper: A Tutorial on Bayesian Optimization of Expensive Cost Functions, with Application to Active User Modeling and Hierarchical Reinforcement Learning, Eric Brochu et al. (2010). This foundational tutorial introduces the core principles of Bayesian optimization for expensive black-box functions, establishing the exploitation-exploration trade-offs central to acquisition design.
- Paper: Multi-task Gaussian Process Prediction, Edwin V. Bonilla et al. (2007). This work establishes the mathematical modeling of multi-task and multi-objective Gaussian processes, which are essential for surrogate-guided multi-objective optimization.
- Paper: Pymoo: Multi-Objective Optimization in Python, Julian Blank et al. (2020). This paper establishes the formal multi-objective optimization benchmarks, Pareto frontier concepts, and hypervolume evaluation frameworks adapted in multi-objective Bayesian optimization studies.
- Paper: Variational Learning of Inducing Variables in Sparse Gaussian Processes, Michalis K. Titsias (2009). This paper presents the variational learning framework for Gaussian processes that enables tractable approximations and gradient-friendly bounds for surrogate modeling.
- Paper: Practical Bayesian Optimization of Machine Learning Algorithms, Jasper Snoek et al. (2012). This work outlines practical methodologies for Gaussian process Bayesian optimization including parallel batch evaluation strategies.
- Paper: Increasing the Scope as You Learn: Adaptive Bayesian Optimization in Nested Subspaces, Leonard Papenmeier et al. (2022). This paper tackles the high-dimensional scaling bottleneck in Bayesian optimization via adaptively expanding nested subspaces, extending the practical scalability of surrogate search.
- Paper: Sample Efficiency Matters: A Benchmark for Practical Molecular Optimization, Wenhao Gao et al. (2022). This benchmark provides a standardized experimental testbed for evaluating the sample efficiency of Bayesian optimization and search algorithms in practical chemical and molecular discovery.
- Paper: Rewards-in-Context: Multi-objective Alignment of Foundation Models with Dynamic Preference Adjustment, Rui Yang et al. (2024). This work applies multi-objective Pareto optimization principles to the dynamic alignment and trade-off calibration of foundation models across conflicting objectives.
