Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. Data-Driven Inverse Optimization with Incomplete Information
 
research article

Data-Driven Inverse Optimization with Incomplete Information

Mohajerin Esfahani, Peyman  
•
Shafieezadeh Abadeh, Soroosh  
•
Hanasusanto, Grani Adiwena  
Show more
2018
Mathematical Programming

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 formalize this inverse optimization problem as a distributionally robust program minimizing the worst-case risk that the estimated decision (i.e., the decision implied by a particular candidate objective) differs from the agent's actual response to a random signal. We show that our framework offers attractive out-of-sample performance guarantees for different prediction errors and that the emerging inverse optimization problems can be reformulated as (or approximated by) tractable convex programs when the prediction error is measured in the space of objective values. A main strength of the proposed approach is that it naturally generalizes to situations where the observer has imperfect information, e.g., when the agent's true objective function is not contained in the space of candidate objectives, when the agent suffers from bounded rationality or implementation errors, or when the observed signal-response pairs are corrupted by measurement noise.

  • Details
  • Metrics
Type
research article
DOI
10.1007/s10107-017-1216-6
Author(s)
Mohajerin Esfahani, Peyman  
Shafieezadeh Abadeh, Soroosh  
Hanasusanto, Grani Adiwena  
Kuhn, Daniel  
Date Issued

2018

Published in
Mathematical Programming
Volume

167

Issue

1

Start page

191

End page

234

Subjects

Inverse optimization

•

Data-driven optimization

•

Distributionally robust optimization

Note

Available from Optimization Online

URL

URL

http://www.optimization-online.org/DB_HTML/2015/12/5244.html
Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
RAO  
Available on Infoscience
December 12, 2015
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/121639
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés