论文标题
时变多目标优化：权衡遗憾的界限
Time-Varying Multi-Objective Optimization: Tradeoff Regret Bounds
论文作者
论文摘要
多目标优化研究在某些操作中寻求多个竞争性的Desiderata的过程。解决方案技术突出了与权衡一个目标相比另一个目标相关的边缘权衡。在本文中，我们考虑了随时间变化的多目标优化，其中目标是通过连续变化的参数参数化的，并且在每次瞬间都可以使用规定的计算预算，以便算法调整决策变量以适应更改的决策变量。我们证明了遗憾的界限，表明相对保证了竞争目标的性能。
Multi-objective optimization studies the process of seeking multiple competing desiderata in some operation. Solution techniques highlight marginal tradeoffs associated with weighing one objective over others. In this paper, we consider time-varying multi-objective optimization, in which the objectives are parametrized by a continuously varying parameter and a prescribed computational budget is available at each time instant to algorithmically adjust the decision variables to accommodate for the changes. We prove regret bounds indicating the relative guarantees on performance for the competing objectives.
