Causal Inference in Network Economics

Network economics is the study of a rich class of equilibrium problems that occur in the real world, from traffic management to supply chains and two-sided online marketplaces. In this paper we explore causal inference in network economics, building on the mathematical framework of variational inequalities, which is a generalization of classical optimization. Our framework can be viewed as a synthesis of the well-known variational inequality formalism with the broad principles of causal inference.

[1]  G. M. Korpelevich.  The extragradient method for finding saddle points and other problems , 1976 .

[2]  Tilman Wolf,et al.  A Cournot–Nash–Bertrand game theory model of a service-oriented Internet with price and quality competition among network transport providers , 2014, Comput. Manag. Sci..

[3]  Bo Liu,et al.  Regularized Off-Policy TD-Learning , 2012, NIPS.

[4]  Sridhar Mahadevan,et al.  Global Convergence to the Equilibrium of GANs using Variational Inequalities , 2018, ArXiv.

[5]  Kuang Xu,et al.  Experimenting in Equilibrium , 2019, Manag. Sci..

[6]  A. Nagurney,et al.  Projected Dynamical Systems and Variational Inequalities with Applications , 1995 .

[7]  Marguerite FRANK,et al.  The Braess paradox , 1981, Math. Program..

[8]  D. Fudenberg,et al.  The Theory of Learning in Games , 1998 .

[9]  Elias Bareinboim,et al.  Characterizing Optimal Mixed Policies: Where to Intervene and What to Observe , 2020, NeurIPS.

[10]  Alexander Shapiro,et al.  Stochastic Approximation approach to Stochastic Programming , 2013 .

[11]  Tim Roughgarden,et al.  Algorithmic Game Theory , 2007 .

[12]  Ronald Parr,et al.  Linear Complementarity for Regularized Policy Evaluation and Improvement , 2010, NIPS.

[13]  F. Facchinei,et al.  Finite-Dimensional Variational Inequalities and Complementarity Problems , 2003 .

[14]  David C. Parkes,et al.  Long-term Causal Effects via Behavioral Game Theory , 2015, NIPS.

[15]  D. Bertsekas.  Projected Equations, Variational Inequalities, and Temporal Difference Methods , 2009 .

[16]  Anna Nagurney,et al.  The negation of the Braess paradox as demand increases: The wisdom of crowds in transportation networks , 2010 .

[17]  Dimitri P. Bertsekas,et al.  Incremental constraint projection methods for variational inequalities , 2014, Math. Program..

[18]  Bo Liu,et al.  Solving Large Sustainable Supply Chain Networks Using Variational Inequalities , 2015, AAAI Workshop: Computational Sustainability.

[19]  Joaquin Quiñonero Candela,et al.  Counterfactual reasoning and learning systems: the example of computational advertising , 2013, J. Mach. Learn. Res..

[20]  J. Pearl.  Causality: Models, Reasoning and Inference , 2000 .

[21]  A. Nagurney.  Network Economics: A Variational Inequality Approach , 1992 .

[22]  A. Juditsky,et al.  5 First-Order Methods for Nonsmooth Convex Large-Scale Optimization , I : General Purpose Methods , 2010 .

[23]  D. Rubin,et al.  Causal Inference for Statistics, Social, and Biomedical Sciences: An Introduction , 2016 .

[24]  Katta G. Murty,et al.  Linear complementarity, linear and nonlinear programming , 1988 .

[25]  D. Kinderlehrer,et al.  An introduction to variational inequalities and their applications , 1980 .