Near-optimal Robust Bilevel Optimization

08/12/2019
by   Mathieu Besançon, et al.
0

Bilevel optimization studies problems where the optimal response to a second mathematical optimization problem is integrated in the constraints. Such structure arises in a variety of decision-making problems in areas such as market equilibria, policy design or product pricing. We introduce near-optimal robustness for bilevel problems, protecting the upper-level decision-maker from bounded rationality at the lower level and show it is a restriction of the corresponding pessimistic bilevel problem. Essential properties are derived in generic and specific settings. This model finds a corresponding and intuitive interpretation in various situations cast as bilevel optimization problems. We develop a duality-based solution method for cases where the lower level is convex, leveraging the methodology from robust and bilevel literature. The models obtained are tested numerically using different solvers and formulations, showing the successful implementation of the near-optimal bilevel problem.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/02/2020

Complexity of near-optimal robust versions of multilevel optimization problems

Near-optimality robustness extends multilevel optimization with a limite...
research
03/05/2018

Near-optimal planning using approximate dynamic programming to enhance post-hazard community resilience management

The lack of a comprehensive decision-making approach at the community-le...
research
06/26/2023

Near-Optimal Fully First-Order Algorithms for Finding Stationary Points in Bilevel Optimization

Bilevel optimization has various applications such as hyper-parameter op...
research
02/17/2023

A Near-Optimal Algorithm for Bilevel Empirical Risk Minimization

Bilevel optimization problems, which are problems where two optimization...
research
09/22/2020

Mixed-Projection Conic Optimization: A New Paradigm for Modeling Rank Constraints

We propose a framework for modeling and solving low-rank optimization pr...
research
11/06/2017

Computing Maximum Entropy Distributions Everywhere

We study the problem of computing the maximum entropy distribution with ...
research
12/12/2021

Bayesian Persuasion for Algorithmic Recourse

When subjected to automated decision-making, decision subjects may strat...

Please sign up or login with your details

Forgot password? Click here to reset