Strictness of the inclusion between convex lower-level and general polynomial bilevel value-function classes
Determine whether, for each modeling mode (optimistic or pessimistic) and box type (bounded or unbounded), the class of value functions representable by polynomial bilevel problems with convex lower-level objectives is strictly smaller than, or equal to, the corresponding class of value functions representable by general polynomial bilevel problems without convexity restrictions. Concretely, decide the strictness or equality of the inclusion between the convex-lower-level value-function class and the general polynomial bilevel value-function class under the same constraint type.
Sponsor
References
However, we do not know if this inclusion is strict.
— Geometric and computational hardness of bilevel programming
(2407.12372 - Bolte et al., 17 Jul 2024) in Section "Geometric hardness of polynomial bilevel optimization", Subsection "Polynomial bilevel problems with convex lower-level"