arXiv · 2611.19999
MOBO-CAPS: Multi-Objective Bayesian Optimization with Cardinality-Aware Pareto Selection
Abstract
Multi-objective Bayesian optimization (MOBO) traditionally aims to approximate the entire Pareto front, but, due to resource constraints, real-world deployment is often limited to testing a small, representative subset of solutions. Hence current methods first approximate the full front before selecting solutions, potentially wasting costly evaluations. We formalize this problem as Multi-objective Bayesian Optimization with Cardinality-aware Pareto Selection (MOBO-CAPS), where the goal is to identify a set of exactly M solutions with high hypervolume. We propose two practical cardinality-aware acquisition strategies: REHVI, a replacement-aware approximation to expected hypervolume improvement, and CHO-UCB, which constructs an optimistic M-point set by optimizing a collective UCB-based hypervolume objective. We prove a sublinear simple regret bound for the batched version of CHO-UCB, and empirically show that cardinality-aware acquisition design improves over standard MOBO followed by post-hoc subset selection across nine benchmarks.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Hanyang Wang, Juergen Branke, Matthias Poloczek. 2026-11-15. MOBO-CAPS: Multi-Objective Bayesian Optimization with Cardinality-Aware Pareto Selection. https://arxiv.science/abs/2611.19999
Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite arXiv Science by Indiciae: BibTeX · RIS.