TR2025-018
User-Preference Meets Pareto-Optimality: Multi-Objective Bayesian Optimization with Local Gradient Search
-
- "User-Preference Meets Pareto-Optimality: Multi-Objective Bayesian Optimization with Local Gradient Search", AAAI Conference on Artificial Intelligence, February 2025.BibTeX TR2025-018 PDF
- @inproceedings{Ip2025feb,
- author = {Ip, Joshua Hang Sai and Chakrabarty, Ankush and Mesbah, Ali and Romeres, Diego}},
- title = {User-Preference Meets Pareto-Optimality: Multi-Objective Bayesian Optimization with Local Gradient Search},
- booktitle = {AAAI Conference on Artificial Intelligence},
- year = 2025,
- month = feb,
- url = {https://www.merl.com/publications/TR2025-018}
- }
,
- "User-Preference Meets Pareto-Optimality: Multi-Objective Bayesian Optimization with Local Gradient Search", AAAI Conference on Artificial Intelligence, February 2025.
-
MERL Contacts:
-
Research Areas:
Abstract:
Incorporating user preferences into multi-objective Bayesian optimization (MOBO) allows for personalization of the optimization procedure. Preferences are often abstracted in the form of an unknown utility function, estimated through pair- wise comparisons of potential outcomes. However, utility- driven MOBO methods can yield solutions that are dominated by nearby solutions, as non-dominance is not enforced. Additionally, classical MOBO commonly relies on estimating the entire Pareto-front to identify the Pareto-optimal solutions, which can be expensive and ignore user preferences. Here, we present a new method, termed preference-utility-balanced MOBO (PUB-MOBO), that allows users to disambiguate be- tween near-Pareto candidate solutions. PUB-MOBO com- bines utility-based MOBO with local multi-gradient descent to refine user-preferred solutions to be near-Pareto-optimal. To this end, we propose a novel preference-dominated utility function that concurrently preserves user-preferences and dominance amongst candidate solutions. A key advantage of PUB-MOBO is that the local search is restricted to a (small) region of the Pareto-front directed by user preferences, alleviating the need to estimate the entire Pareto- front. PUB-MOBO is tested on three synthetic benchmark problems: DTLZ1, DTLZ2 and DH1, as well as on three real-world problems: Vehicle Safety, Conceptual Marine De- sign, and Car Side Impact. PUB-MOBO consistently outperforms state-of-the-art competitors in terms of proximity to the Pareto-front and utility regret across all the problems.