arXiv:2611.17484v1 cs.LG

SURFACE: 스칼라화 조향을 통한 파레토 전선 상의 선호 분포 정합

SURFACE: Preference Distribution Matching on Pareto Fronts via Scalarization Steering

Liuyuan Jiang, Prasanna Sattigeri, Lisha Chen

제출 2026-11-12

한국어 초록

유한한 파레토 표현을 구성하려면 제한된 수의 해를 파레토 전선(PF) 전반에 할당해야 한다. 원하는 선호 분포는 일부 PF 영역에 더 많은 해를, 다른 영역에는 더 적은 해를 배정함으로써 이 할당을 지정한다. 스칼라화는 목적 가중치를 변화시키고 단일 목적 문제를 풀어 파레토 해를 생성한다. 그러나 가중치-해 사상이 비선형이며 사전에 알려져 있지 않기 때문에, 스칼라화 가중치의 분포가 일반적으로 PF를 따른 파레토 해의 동일한 분포로 이어지지는 않는다. 이러한 왜곡을 고려하기 위해, 우리는 원하는 PF 분포에 맞도록 스칼라화 가중치를 적응적으로 갱신하는 SURFACE(Scalarization Updates for Redistributing Finite Approximations with Chart Estimation)를 도입한다. SURFACE는 현재의 스칼라화된 해로부터 가중치 격자의 각 영역이 PF의 어떤 면적에 대응하는지 추정한 다음, 이에 따라 가중치를 재분배한다. 이 방법은 표준 단일 목적 해법기를 이용한 병렬, 웜 스타트, 비정확 최적화를 지원한다. 이론적으로, 우리는 명시된 정칙성 조건 하에서 SURFACE가 선호 분포 불일치의 $\mathcal{O}(N^{-2/(M-1)})$ 크기의 유한 해상도 오차 하한까지의 선형 수렴을 달성함을 증명한다. 여기서 $N$은 적응형 가중치의 수이고 $M$은 목적의 수이다. 실험적으로, 여러 벤치마크에 걸친 실험은 기존 기준선과 비교하여 목표 질량 균형과 PF 커버리지가 개선됨을 보여 준다.

원문 초록

Constructing a finite Pareto representation requires allocating a limited number of solutions across the Pareto front (PF). A desired preference distribution specifies this allocation by assigning more solutions to some PF regions and fewer to others. Scalarization generates Pareto solutions by varying objective weights and solving single-objective problems. However, a distribution of scalarization weights generally does not translate into the same distribution of Pareto solutions along the PF, because the weight-to-solution map is nonlinear and unknown in advance.To account for this distortion, we introduce SURFACE (Scalarization Updates for Redistributing Finite Approximations with Chart Estimation}), which adaptively updates scalarization weights to match a desired PF distribution. SURFACE estimates how each region of the weight grid corresponds to an area of the PF from the current scalarized solutions, then redistributes the weights accordingly. The method supports parallel, warm-started, inexact optimization with standard single-objective solvers. Theoretically, we establish that, under the stated regularity conditions, SURFACE achieves linear convergence of the preference distribution mismatch to a finite-resolution error floor of $\mathcal{O}(N^{-2/(M-1)})$, where $N$ is the number of adaptive weights and $M$ is the number of objectives. Empirically, experiments across multiple benchmarks demonstrate improved target-mass balance and PF coverage compared with established baselines.

제출 이력

확인된 버전만 표시합니다. 전체 제출 이력은 arXiv 원문에서 확인하세요.

  1. arXiv:2611.17484v1

함께 살펴볼 논문

공통 태그를 근거로 연결했습니다. 실제 인용 관계나 논문의 우수성을 뜻하지 않습니다.

공통 태그로 연결된 공개 논문이 아직 없습니다.

토론

이 논문과 연결된 포럼 글이 아직 없습니다.