Data-driven inverse optimization with imperfect information
From MaRDI portal
Publication:681497
Abstract: In data-driven inverse optimization an observer aims to learn the preferences of an agent who solves a parametric optimization problem depending on an exogenous signal. Thus, the observer seeks the agent's objective function that best explains a historical sequence of signals and corresponding optimal actions. We focus here on situations where the observer has imperfect information, that is, where the agent's true objective function is not contained in the search space of candidate objectives, where the agent suffers from bounded rationality or implementation errors, or where the observed signal-response pairs are corrupted by measurement noise. We formalize this inverse optimization problem as a distributionally robust program minimizing the worst-case risk that the {em predicted} decision ({em i.e.}, the decision implied by a particular candidate objective) differs from the agent's {em actual} response to a random signal. We show that our framework offers rigorous out-of-sample guarantees for different loss functions used to measure prediction errors and that the emerging inverse optimization problems can be exactly reformulated as (or safely approximated by) tractable convex programs when a new suboptimality loss function is used. We show through extensive numerical tests that the proposed distributionally robust approach to inverse optimization attains often better out-of-sample performance than the state-of-the-art approaches.
Recommendations
- Inverse optimization with noisy data
- Inverse integer optimization with multiple observations
- Inverse optimization for the recovery of constraint parameters
- Inverse multiobjective optimization: inferring decision criteria from data
- Imputing a variational inequality function or a convex objective function: a robust approach
Cites work
- scientific article; zbMATH DE number 2107836 (Why is no real title available?)
- A Faster Algorithm for the Inverse Spanning Tree Problem
- A numerical procedure for inferring from experimental data the optimization cost functions using a multibody model of the neuro-musculoskeletal system
- An analytical approach to the problem of inverse optimization with additive objective functions: An application to human prehension
- Behavioral Estimation of Mathematical Programming Objective Function Coefficients
- Computational Difficulties of Bilevel Linear Programming
- Convex optimization: algorithms and complexity
- Cutting plane algorithms for the inverse mixed integer linear programming problem
- Data-driven distributionally robust optimization using the Wasserstein metric: performance guarantees and tractable reformulations
- Data-driven estimation in equilibrium using inverse optimization
- Efficient Algorithms for the Inverse Spanning-Tree Problem
- Estimating Dynamic Models of Imperfect Competition
- Finite-dimensional variational inequality and nonlinear complementarity problems: A survey of theory, algorithms and applications
- Generalized inverse multiobjective optimization with application to cancer therapy
- Inverse Optimization
- Inverse combinatorial optimization: a survey on problems, methods, and results
- Inverse conic programming with applications
- Inverse integer programming
- Inverse optimization for linearly constrained convex separable programming problems
- Inverse optimization in high-speed networks
- Inverse optimization with noisy data
- Inverse optimization: a new perspective on the Black-Litterman model
- On an instance of the inverse shortest paths problem
- On general minimax theorems
- On the rate of convergence in Wasserstein distance of the empirical measure
- Regularization via mass transportation
- Robust optimization
- Simple bounds for the convergence of empirical and occupation measures in 1-Wasserstein distance
- Some NP-complete problems in quadratic and nonlinear programming
- The elements of statistical learning. Data mining, inference, and prediction
- The inverse newsvendor problem: choosing an optimal demand portfolio for capacitated resources
- The inverse optimal value problem
Cited in
(29)- Data-driven estimation in equilibrium using inverse optimization
- On correcting inputs: inverse optimization for online structured prediction
- Inverse Mixed Integer Optimization: Polyhedral Insights and Trust Region Methods
- scientific article; zbMATH DE number 2030326 (Why is no real title available?)
- Statistics with set-valued functions: applications to inverse approximate optimization
- Inverse optimization with noisy data
- Data-driven optimization model customization
- Inferring linear feasible regions using inverse optimization
- Inverse optimization for the recovery of constraint parameters
- Maximum likelihood estimation by Monte Carlo simulation: toward data-driven stochastic modeling
- Robust inverse optimization
- Using inverse optimization to learn cost functions in generalized Nash games
- Inverse multiobjective optimization: inferring decision criteria from data
- A survey of network interdiction models and algorithms
- Objective selection for cancer treatment: an inverse optimization approach
- Optimality-based clustering: an inverse optimization approach
- Imputing a variational inequality function or a convex objective function: a robust approach
- Distributionally Favorable Optimization: A Framework for Data-Driven Decision-Making with Endogenous Outliers
- Quantile inverse optimization: improving stability in inverse linear programming
- Inverse optimization with kernel regression: application to the power forecasting and bidding of a fleet of electric vehicles
- Trajectory modeling via random utility inverse reinforcement learning
- Inverse attribute‐based optimization with an application in assortment optimization
- Inverse integer optimization with an imperfect observation
- Inverse integer optimization with multiple observations
- Data-driven decisions for problems with an unspecified objective function
- Decomposition and Adaptive Sampling for Data-Driven Inverse Linear Optimization
- Data-driven approximate value iteration with optimality error bound analysis
- Frameworks and results in distributionally robust optimization
- Inverse Bayesian optimization: learning human acquisition functions in an exploration vs exploitation search task
This page was built for publication: Data-driven inverse optimization with imperfect information
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q681497)
