paper-with-me

홈 › Papers

The Kalai-Smorodinski solution for many-objective Bayesian optimization

2019-02-18 · Mickaël Binois, Victor Picheny, Patrick Taillandier, Abderrahmane Habbal

An ongoing aim of research in multiobjective Bayesian optimization is to extend its applicability to a large number of objectives. While coping with a limited budget of evaluations, recovering the set of optimal compromise solutions generally requires numerous observations and is less interpretable since this set tends to grow larger with the number of objectives. We thus propose to focus on a specific solution originating from game theory, the Kalai-Smorodinsky solution, which possesses attractive properties. In particular, it ensures equal marginal gains over all objectives. We further make it insensitive to a monotonic transformation of the objectives by considering the objectives in the copula space. A novel tailored algorithm is proposed to search for the solution, in the form of a Bayesian optimization algorithm: sequential sampling decisions are made based on acquisition functions that derive from an instrumental Gaussian process prior. Our approach is tested on four problems with respectively four, six, eight, and nine objectives. The method is available in the Rpackage GPGame available on CRAN at https://cran.r-project.org/package=GPGame.

📄 PDF Abstract BibTeX arXiv:1902.06565

Code (0)

등록된 구현이 없습니다.

Tasks

Bayesian Optimization

Methods 이 논문이 사용한 방법론

Gaussian Process Gaussian Processes are non-parametric models for approximating functions. They rely upon a measure of similarity between points (the kernel function) to predict the value for…

Similar Papers 제목 키워드 기반

Weak independence of irrelevant alternatives and generalized Nash bargaining solutions

2025-02-10 · Kensei Nakamura

In Nash's (1950) seminal result, independence of irrelevant alternatives (IIA) plays a central role, but it has long been a subject of criticism in axiomatic bargaining theory. This paper examines the implication of a we…

Limit-Computable Grains of Truth for Arbitrary Computable Extensive-Form (Un)Known Games

2025-08-22 · Cole Wyeth, Marcus Hutter, Jan Leike, Jessica Taylor arxiv

A Bayesian player acting in an infinite multi-player game learns to predict the other players' strategies if his prior assigns positive probability to their play (or contains a grain of truth). Kalai and Lehrer's classic…

Bayesian Inference

BOtied: Multi-objective Bayesian optimization with tied multivariate ranks

2023-06-01 · Ji Won Park, Nataša Tagasovska, Michael Maser, Stephen Ra 외

Many scientific and industrial applications require the joint optimization of multiple, potentially competing objectives. Multi-objective Bayesian optimization (MOBO) is a sample-efficient framework for identifying Paret…

Bayesian Optimization

Do We Really Need to Approach the Entire Pareto Front in Many-Objective Bayesian Optimisation?

2026-04-10 · Chao Jiang, Jingyu Huang, Miqing Li arxiv

Many-objective optimisation, a subset of multi-objective optimisation, involves optimisation problems with more than three objectives. As the number of objectives increases, the number of solutions needed to adequately r…

Multi-objective and multi-fidelity Bayesian optimization of laser-plasma acceleration

2022-10-07 · Faran Irshad, Stefan Karsch, Andreas Döpp

Beam parameter optimization in accelerators involves multiple, sometimes competing objectives. Condensing these individual objectives into a single figure of merit unavoidably results in a bias towards particular outcome…

Bayesian Optimization