We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Numerically tractable optimistic bilevel problems.
- Authors
Lampariello, Lorenzo; Sagratella, Simone
- Abstract
We consider a class of optimistic bilevel problems. Specifically, we address bilevel problems in which at the lower level the objective function is fully convex and the feasible set does not depend on the upper level variables. We show that this nontrivial class of mathematical programs is sufficiently broad to encompass significant real-world applications and proves to be numerically tractable. From this respect, we establish that the stationary points for a relaxation of the original problem can be obtained addressing a suitable generalized Nash equilibrium problem. The latter game is proven to be convex and with a nonempty solution set. Leveraging this correspondence, we provide a provably convergent, easily implementable scheme to calculate stationary points of the relaxed bilevel program. As witnessed by some numerical experiments on an application in economics, this algorithm turns out to be numerically viable also for big dimensional problems.
- Subjects
NASH equilibrium; CONVEX sets; BILEVEL programming; NONCOOPERATIVE games (Mathematics); CRITICAL point theory
- Publication
Computational Optimization & Applications, 2020, Vol 76, Issue 2, p277
- ISSN
0926-6003
- Publication type
Article
- DOI
10.1007/s10589-020-00178-y