Dice Question Streamline Icon: https://streamlinehq.com

Obtaining analogous equality characterizations for simple explicit constraint sets (balls or boxes)

Establish equality characterizations of value-function classes, analogous to those obtained with convex, compact, semi-algebraic lower-level constraints, for simple explicit lower-level constraint sets such as Euclidean balls or boxes, or show that such equalities cannot hold.

Information Square Streamline Icon: https://streamlinehq.com

Background

After presenting equality characterizations under general convex, compact, semi-algebraic constraints, the authors point out that the resulting feasible sets lack explicit descriptions and mention interest in whether similar, tight results can be achieved for simpler explicit sets.

They specifically mention balls and boxes as target constraint sets for obtaining comparable representation results.

References

We also leave open the possibility of obtaining similar results for simple lower-level constraints set $\cY$ such as balls or boxes.

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", Subsubsection "Extension to arbitrary convex, compact, semi-algebraic lower-level constraints"