Bilevel programs are optimization problems where some variables are solutions
to optimization problems themselves, and they arise in a variety of control
applications, including: control of vehicle traffic networks, inverse
reinforcement learning and inverse optimization, and robust control for
human-automation systems. This paper develops a duality-based approach to
solving bilevel programs where the lower level problem is convex. Our approach
is to use partial dualization to construct a new dual function that is
differentiable, unlike the Lagrangian dual that is only directionally
differentiable. We use our dual to define a duality-based reformulation of
bilevel programs, prove equivalence of our reformulation with the original
bilevel program, and then introduce regularization to ensure constraint
qualification holds. These technical results about our new dual and regularized
duality-based reformulation are used to provide theoretical justification for
an algorithm we construct for solving bilevel programs with a convex lower
level, and we conclude by demonstrating the efficacy of our algorithm by
solving two practical instances of bilevel programs.

本文提出了一种基于对偶理论的方法来解决具有凸低层问题的双层规划问题，并且引入了一种优化方法以保证约束条件成立。作者通过提出的构建新对偶函数方法获得技术性结果，并最终通过求解两个实例来演示该算法的有效性。