Inferring Parameters Through Inverse Multiobjective Optimization

by   Chaosheng Dong, et al.

Given a set of human's decisions that are observed, inverse optimization has been developed and utilized to infer the underlying decision making problem. The majority of existing studies assumes that the decision making problem is with a single objective function, and attributes data divergence to noises, errors or bounded rationality, which, however, could lead to a corrupted inference when decisions are tradeoffs among multiple criteria. In this paper, we take a data-driven approach and design a more sophisticated inverse optimization formulation to explicitly infer parameters of a multiobjective decision making problem from noisy observations. This framework, together with our mathematical analyses and advanced algorithm developments, demonstrates a strong capacity in estimating critical parameters, decoupling "interpretable" components from noises or errors, deriving the denoised optimal decisions, and ensuring statistical significance. In particular, for the whole decision maker population, if suitable conditions hold, we will be able to understand the overall diversity and the distribution of their preferences over multiple criteria, which is important when a precise inference on every single decision maker is practically unnecessary or infeasible. Numerical results on a large number of experiments are reported to confirm the effectiveness of our unique inverse optimization model and the computational efficacy of the developed algorithms.


page 1

page 2

page 3

page 4


Can we infer player behavior tendencies from a player's decision-making data? Integrating Theory of Mind to Player Modeling

Game AI systems need the theory of mind, which is the humanistic ability...

Inverse Multiobjective Optimization Through Online Learning

We study the problem of learning the objective functions or constraints ...

Decision making under uncertainty using imprecise probabilities

Various ways for decision making with imprecise probabilities (admissibi...

Intelligent decision-making method of TBM operating parameters based on multiple constraints and objective optimization

The decision-making of TBM operating parameters has an important guiding...

Inverse Active Sensing: Modeling and Understanding Timely Decision-Making

Evidence-based decision-making entails collecting (costly) observations ...

Should You Derive, Or Let the Data Drive? An Optimization Framework for Hybrid First-Principles Data-Driven Modeling

Mathematical models are used extensively for diverse tasks including ana...

Generalized Inverse Optimization through Online Learning

Inverse optimization is a powerful paradigm for learning preferences and...

Please sign up or login with your details

Forgot password? Click here to reset