バイレベル最適化(BLO)は、経済ゲーム理論の分野から始まり、最適化コミュニティに導入されました。 BLOは、一方のタスクがもう一方のタスク内にネストされている2つのレベルの最適化タスクを含む階層構造の問題を処理できます。機械学習とコンピュータービジョンの分野では、動機とメカニズムが異なりますが、ハイパーパラメーターの最適化、マルチタスクとメタ学習、神経アーキテクチャの検索、敵対的学習、深層強化学習など、多くの複雑な問題が実際に含まれています。密接に関連する一連のサブ問題。本稿では、まず、これらの複雑な学習と視覚の問題をBLOの観点から一律に表現します。次に、ベストレスポンスベースの単一レベルの再定式化を構築し、統合されたアルゴリズムフレームワークを確立して、基本的な自動微分スキームからさまざまな加速、単純化、拡張、およびそれらの収束と複雑さに至るまでの側面をカバーする、主流の勾配ベースのBLO方法論を理解および定式化します。プロパティ。最後になりましたが、新しいアルゴリズムを設計するための統合BLOフレームワークの可能性について説明し、将来の研究のためのいくつかの有望な方向性を指摘します。
Bi-Level Optimization (BLO) is originated from the area of economic game theory and then introduced into the optimization community. BLO is able to handle problems with a hierarchical structure, involving two levels of optimization tasks, where one task is nested inside the other. In machine learning and computer vision fields, despite the different motivations and mechanisms, a lot of complex problems, such as hyper-parameter optimization, multi-task and meta-learning, neural architecture search, adversarial learning and deep reinforcement learning, actually all contain a series of closely related subproblms. In this paper, we first uniformly express these complex learning and vision problems from the perspective of BLO. Then we construct a best-response-based single-level reformulation and establish a unified algorithmic framework to understand and formulate mainstream gradient-based BLO methodologies, covering aspects ranging from fundamental automatic differentiation schemes to various accelerations, simplifications, extensions and their convergence and complexity properties. Last but not least, we discuss the potentials of our unified BLO framework for designing new algorithms and point out some promising directions for future research.