cs.LGNov 15, 2026

MOBO-CAPS: Multi-Objective Bayesian Optimization with Cardinality-Aware Pareto Selection

Authors: Hanyang Wang, Juergen Branke, Matthias Poloczek

Organizations: University of Warwick, Coventry, CV4 7AL, United Kingdom · Databricks, San Francisco, CA 94105, USA

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.

Figures & tables

Appendix figures & tables18 assets

Supplementary material from the paper’s appendix.

Appendix

Explore similar work

CardsList
  1. RaMMOBO: Random Max-Margin Multi-Objective Bayesian Optimization

    Oct 30, 2026Thomas Wedenig, Paul Plantosar, Robert PeharzBayesian OptimizationMulti-Objective Optimization

  2. Multi-Objective Bayesian Optimization via Adaptive \varepsilon-Constraints Decomposition

    Apr 17, 2026Yaohong Yang, Sammie Katt, Samuel KaskiBayesian OptimizationMulti-Objective Optimization

  3. Learning What to Evaluate: Correlation-Aware Decoupling for Multiobjective Bayesian Optimization

    Sep 26, 2026Ashwin Renganathan, Peter BachmanBayesian OptimizationMulti-Objective Optimization