高速化された完全一次オーダー手法によるバイレベルおよびミニマックス最適化

本論文は、バイレベル最適化問題およびミニマックス最適化問題に対する新しい高速化された完全一次オーダー手法を提案する。提案手法は、完全一次オーダーオラクルを活用し、非凸-強凸バイレベル最適化問題の近似定常点を効率的に見つけることができる。理論的保証として、最先端のオラクル複雑度で近似一次オーダー定常点および近似二次オーダー定常点を見つけられることを示す。また、実世界の問題に対する実験的検証により、提案手法の有効性を実証する。