Data-driven estimation in equilibrium using inverse optimization
From MaRDI portal
Abstract: Equilibrium modeling is common in a variety of fields such as game theory and transportation science. The inputs for these models, however, are often difficult to estimate, while their outputs, i.e., the equilibria they are meant to describe, are often directly observable. By combining ideas from inverse optimization with the theory of variational inequalities, we develop an efficient, data-driven technique for estimating the parameters of these models from observed equilibria. We use this technique to estimate the utility functions of players in a game from their observed actions and to estimate the congestion function on a road network from traffic count data. A distinguishing feature of our approach is that it supports both parametric and emph{nonparametric} estimation by leveraging ideas from statistical learning (kernel methods and regularization operators). In computational experiments involving Nash and Wardrop equilibria in a nonparametric setting, we find that a) we effectively estimate the unknown demand or congestion function, respectively, and b) our proposed regularization technique substantially improves the out-of-sample performance of our estimators.
Recommendations
- Estimating heterogeneous agent preferences by inverse optimization in a randomized nonatomic game
- Using inverse optimization to learn cost functions in generalized Nash games
- Inverse optimization with noisy data
- Estimating dynamic discrete-choice games of incomplete information
- Data-driven inverse optimization with imperfect information
Cites work
- scientific article; zbMATH DE number 1818892 (Why is no real title available?)
- scientific article; zbMATH DE number 45848 (Why is no real title available?)
- scientific article; zbMATH DE number 2107836 (Why is no real title available?)
- scientific article; zbMATH DE number 3281211 (Why is no real title available?)
- 10.1162/153244303321897690
- A network formulation of market equilibrium problems and variational inequalities
- An Analytical Model for Traffic Delays and the Dynamic User Equilibrium Problem
- Automobile Prices in Market Equilibrium
- Constrained optimization approaches to estimation of structural models
- Estimating Dynamic Models of Imperfect Competition
- Finite-dimensional variational inequality and nonlinear complementarity problems: A survey of theory, algorithms and applications
- Game theory
- General economic equilibrium and variational inequalities
- Improving the numerical performance of static and dynamic aggregate discrete choice random coefficients demand estimation
- Inverse Optimization
- Inverse combinatorial optimization: a survey on problems, methods, and results
- Inverse conic programming with applications
- Optimal Nonparametric Estimation of First-price Auctions
- Random convex programs with \(L_1\)-regularization: sparsity and generalization
- Regularization networks and support vector machines
- Solving asymmetric variational inequalities via convex optimization
- Statistical modeling: The two cultures. (With comments and a rejoinder).
- The Exact Feasibility of Randomized Solutions of Uncertain Convex Programs
- The elements of statistical learning. Data mining, inference, and prediction
Cited in
(29)- System identification approach for inverse optimal control of finite-horizon linear quadratic regulators
- Behavioral modeling in weight loss interventions
- Inverse Mixed Integer Optimization: Polyhedral Insights and Trust Region Methods
- Three-operator splitting for learning to predict equilibria in convex games
- Statistics with set-valued functions: applications to inverse approximate optimization
- Trade-off preservation in inverse multi-objective convex optimization
- Inverse optimization with noisy data
- Inferring linear feasible regions using inverse optimization
- Inverse optimization for the recovery of constraint parameters
- On the structure of the inverse-feasible region of a linear program
- Robust inverse optimization
- Using inverse optimization to learn cost functions in generalized Nash games
- 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
- Sampling from the complement of a polyhedron: an MCMC algorithm for data augmentation
- Quantile inverse optimization: improving stability in inverse linear programming
- An inverse optimization approach for a capacitated vehicle routing problem
- Inverse optimization with kernel regression: application to the power forecasting and bidding of a fleet of electric vehicles
- Inverse attribute‐based optimization with an application in assortment optimization
- Robust grouped variable selection using distributionally robust optimization
- Inverse optimization of integer programming games for parameter estimation arising from competitive retail location selection
- Inverse integer optimization with multiple observations
- Data-driven incentive design in the medicare shared savings program
- Discrete-time inverse linear quadratic optimal control over finite time-horizon under noisy output measurements
- A robust learning approach for regression models based on distributionally robust optimization
- Inverse optimal control for discrete-time finite-horizon linear quadratic regulators
- Decomposition and Adaptive Sampling for Data-Driven Inverse Linear Optimization
- Data-driven inverse optimization with imperfect information
This page was built for publication: Data-driven estimation in equilibrium using inverse optimization
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q747777)
