TR2025-018

User-Preference Meets Pareto-Optimality: Multi-Objective Bayesian Optimization with Local Gradient Search


    •  Ip, J.H.S., Chakrabarty, A., Mesbah, A., Romeres, D., "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}
      • }
  • MERL Contacts:
  • Research Areas:

    Machine Learning, Optimization

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.