Note: This content is accessible to all versions of every browser. However, this browser does not seem to support current Web standards, preventing the display of our site's design details.


Data-driven Inverse Optimization with Incomplete Information


P. Mohajerin Esfahani, S. Shafieezadeh-Abadeh, Grani A. Hanasusanto, D. Kuhn

vol. AUT15-09, submitted for publication

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 {\em estimated} 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 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, {\em 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.


Type of Publication:

(04)Technical Report

No Files for download available.
% Autogenerated BibTeX entry
@TechReport { EsfEtal:2015:IFA_5343,
    author={P. Mohajerin Esfahani and S. Shafieezadeh-Abadeh and Grani A.
	  Hanasusanto and D. Kuhn},
    title={{Data-driven Inverse Optimization with Incomplete
Permanent link