Fixed-Point Approaches to Computing Bertrand-Nash Equilibrium Prices Under Mixed-Logit Demand

This article presents a detailed technical framework for modeling with Bertrand-Nash equilibrium prices under Mixed Logit demand. Two coercive fixed-point equations provide more stable computational methods than those obtained from the literal first-order conditions. Assumptions to justify derivation and use of these equations are provided. A brief discussion of a GMRES-Newton method with hookstep globalization strategy originally due to Viswanath is also given. This article can be considered a supplement to an article by the authors forthcoming in the journal {\em Operations Research}.

[1]  Paul R. Milgrom,et al.  Rationalizability, Learning, and Equilibrium in Games with Strategic Complementarities , 1990 .

[2]  Simon P. Anderson,et al.  The Logit as a Model of Product Differentiation: Further Results and Extensions , 1989 .

[3]  Dipak C. Jain,et al.  A Likelihood Approach to Estimating Market Equilibrium Models , 2004, Manag. Sci..

[4]  Che-Lin Su,et al.  Constrained Optimization Approaches to Estimation of Structural Models , 2011 .

[5]  D. McFadden,et al.  MIXED MNL MODELS FOR DISCRETE RESPONSE , 2000 .

[6]  Jeremy J. Michalek,et al.  A Study of Fuel Efficiency and Emission Policy Impact on Optimal Vehicle Design Decisions , 2004 .

[7]  P. Goldberg.  Product Differentiation and Oligopoly in International Markets: The Case of the U.S. Automobile Industry , 1995 .

[8]  R. Dembo,et al.  INEXACT NEWTON METHODS , 1982 .

[9]  D Austin,et al.  THE ECONOMIC COSTS OF FUEL ECONOMY STANDARDS VERSUS A GASOLINE TAX , 2003 .

[10]  S. Fienberg,et al.  Current Population Survey , 2012 .

[11]  F. Clarke.  Generalized gradients and applications , 1975 .

[12]  Kenneth Levenberg.  A METHOD FOR THE SOLUTION OF CERTAIN NON – LINEAR PROBLEMS IN LEAST SQUARES , 1944 .

[13]  Jeremy T. Fox,et al.  Improving the Numerical Performance of BLP Static and Dynamic Discrete Choice Random Coefficients Demand Estimation , 2009 .

[14]  Homer F. Walker,et al.  Globalization Techniques for Newton-Krylov Methods and Applications to the Fully Coupled Solution of the Navier-Stokes Equations , 2006, SIAM Rev..

[15]  T. Dinan,et al.  Clearing the air: The costs and consequences of higher CAFE standards and increased gasoline taxes , 2005, Controlling Automobile Air Pollution.

[16]  R. Bartle.  The elements of integration and Lebesgue measure , 1995 .

[17]  Timothy F. Bresnahan,et al.  Empirical models of discrete games , 1991 .

[18]  D K Smith,et al.  Numerical Optimization , 2001, J. Oper. Res. Soc..

[19]  K. Train,et al.  Joint mixed logit models of stated and revealed preferences for alternative-fuel vehicles , 1999, Controlling Automobile Air Pollution.

[20]  Amil Petrin.  Quantifying the Benefits of New Products: The Case of the Minivan , 2001, Journal of Political Economy.

[21]  Homer F. Walker,et al.  On backtracking failure in newton-GMRES methods with a demonstration for the navier-stokes equations , 2002 .

[22]  Steven T. Berry,et al.  Automobile Prices in Market Equilibrium , 1995 .

[23]  John E. Dennis,et al.  Numerical methods for unconstrained optimization and nonlinear equations , 1983, Prentice Hall series in computational mathematics.

[24]  Steven J. Skerlos,et al.  On the Existence of Bertrand-Nash Equilibrium Prices Under Logit Demand , 2010, ArXiv.

[25]  D. Viswanath,et al.  Stable manifolds and the transition to turbulence in pipe flow , 2008, Journal of Fluid Mechanics.

[26]  Christopher R. Knittel,et al.  Estimation of Random Coefficient Demand Models: Challenges, Difficulties and Warnings , 2008 .

[27]  André de Palma,et al.  Spatial Price Discrimination with Heterogeneous Products , 1988 .

[28]  Karl Schmedders,et al.  Numerical optimization methods in economics , 2008 .

[29]  Daniel Ralph,et al.  Using EPECs to Model Bilevel Games in Restructured Electricity Markets with Locational Prices , 2007, Oper. Res..

[30]  Ward Hanson,et al.  Optimizing Multinomial Logit Profit Functions , 1996 .

[31]  Y. Saad,et al.  GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems , 1986 .

[32]  D. Viswanath,et al.  The critical layer in pipe flow at high Reynolds number , 2008, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[33]  D. Marquardt.  An Algorithm for Least-Squares Estimation of Nonlinear Parameters , 1963 .

[34]  Steven Berry,et al.  Differentiated Products Demand Systems from a Combination of Micro and Macro Data: The New Car Market , 1998, Journal of Political Economy.

[35]  P. Goldberg,et al.  The Effects of the Corporate Average Fuel Efficiency Standards , 1996 .

[36]  K. Arrow,et al.  The New Palgrave Dictionary of Economics , 2020 .

[37]  H. Walker.  Implementation of the GMRES method using householder transformations , 1988 .

[38]  D. Viswanath,et al.  Heteroclinic connections in plane Couette flow , 2008, Journal of Fluid Mechanics.

[39]  Yousef Saad,et al.  Hybrid Krylov Methods for Nonlinear Systems of Equations , 1990, SIAM J. Sci. Comput..

[40]  Austan Goolsbee,et al.  THE CONSUMER GAINS FROM DIRECT BROADCAST SATELLITES AND THE COMPETITION WITH CABLE TV , 2004 .

[41]  J. Boyd,et al.  THE EFFECT OF FUEL ECONOMY STANDARDS ON THE U.S. AUTOMOTIVE MARKET: AN HEDONIC DEMAND ANALYSIS , 1980 .

[42]  C. Kelley.  Iterative Methods for Linear and Nonlinear Equations , 1987 .

[43]  Bart J. Bronnenberg,et al.  Structural Applications of the Discrete Choice Model , 2002 .

[44]  Homer F. Walker,et al.  Choosing the Forcing Terms in an Inexact Newton Method , 1996, SIAM J. Sci. Comput..

[45]  Richard Schmalensee,et al.  Handbook of Industrial Organization , 1989 .

[46]  Aviv Nevo.  A Practitioner's Guide to Estimation of Random‐Coefficients Logit Models of Demand , 2000 .

[47]  Gene H. Golub,et al.  Matrix computations , 1983 .

[48]  R. Thomadsen.  The Effect of Ownership Structure on Prices in Geographically Differentiated Industries , 2005 .

[49]  J. Milnor.  Topology from the differentiable viewpoint , 1965 .

[50]  C. Kelley.  Solving Nonlinear Equations with Newton's Method , 1987 .

[51]  C. T. Kelley,et al.  Solving nonlinear equations with Newton's method - fundamentals of algorithms , 2003 .

[52]  David E. Keyes,et al.  Nonlinearly Preconditioned Inexact Newton Algorithms , 2002, SIAM J. Sci. Comput..

[53]  W. DeSarbo,et al.  Product Positioning Under Price Competition , 1990 .

[54]  Michael C. Ferris,et al.  Engineering and Economic Applications of Complementarity Problems , 1997, SIAM Rev..

[55]  Kenneth E. Train,et al.  Discrete Choice Methods with Simulation , 2016 .

[56]  Aviv Nevo.  Mergers with differentiated products: the case of the ready-to-eat cereal industry , 2000 .

[57]  Philipp Birken,et al.  Numerical Linear Algebra , 2011, Encyclopedia of Parallel Computing.

[58]  D. Viswanath.  Recurrent motions within plane Couette turbulence , 2006, Journal of Fluid Mechanics.

[59]  Mark R. Jacobsen.  Evaluating US Fuel Economy Standards in a Model with Producer and Household Heterogeneity , 2013 .

[60]  Roger H. von Haefen,et al.  Distributional and Efficiency Impacts of Gasoline Taxes: An Econometrically Based Multi-market Study , 2005 .

[61]  Howard W. Smith.  SUPERMARKET CHOICE AND SUPERMARKET COMPETITION IN MARKET EQUILIBRIUM , 2004 .

[62]  D. R. Fokkema,et al.  BiCGstab(ell) for Linear Equations involving Unsymmetric Matrices with Complex Spectrum , 1993 .

[63]  Shanjun Li,et al.  Gasoline Prices, Government Support, and the Demand for Hybrid Vehicles in the U.S. , 2009 .

[64]  G. H. Moore,et al.  Consumer Price Index , 1993 .

[65]  Daniel Ralph,et al.  Global Convergence of Damped Newton's Method for Nonsmooth Equations via the Path Search , 1994, Math. Oper. Res..

[66]  Henk A. van der Vorst,et al.  Bi-CGSTAB: A Fast and Smoothly Converging Variant of Bi-CG for the Solution of Nonsymmetric Linear Systems , 1992, SIAM J. Sci. Comput..

[67]  Homer F. Walker,et al.  Inexact Newton Dogleg Methods , 2005, SIAM J. Numer. Anal..

[68]  Timothy F. Bresnahan,et al.  Entry and Competition in Concentrated Markets , 1991, Journal of Political Economy.

[69]  Patrick T. Harker,et al.  Finite-dimensional variational inequality and nonlinear complementarity problems: A survey of theory, algorithms and applications , 1990, Math. Program..

[70]  W. R. Morrow,et al.  A Fixed-Point Approach to Equilibrium Pricing in Differentiated Product Markets. , 2008 .

[71]  Dino Gerardi,et al.  MARKET SEGMENTATION STRATEGIES OF MULTIPRODUCT FIRMS , 2006 .

[72]  K. Judd.  Numerical methods in economics , 1998 .

[73]  Andrew Caplin,et al.  Aggregation and Imperfect Competition: On the Existence of Equilibrium , 1991 .

[74]  Steven T. Berry,et al.  Empirical Models of Entry and Market Structure , 2007 .

[75]  Homer F. Walker,et al.  NITSOL: A Newton Iterative Solver for Nonlinear Systems , 1998, SIAM J. Sci. Comput..

[76]  K. Small,et al.  Applied Welfare Economics with Discrete Choice Models , 1981 .

[77]  James M. Ortega,et al.  Iterative solution of nonlinear equations in several variables , 2014, Computer science and applied mathematics.

[78]  D. McFadden.  A Method of Simulated Moments for Estimation of Discrete Response Models Without Numerical Integration , 1989 .

[79]  Dan Kovenock,et al.  Bertrand competition , 2006 .

[80]  Homer F. Walker,et al.  Globally Convergent Inexact Newton Methods , 1994, SIAM J. Optim..

[81]  S. Dirkse,et al.  The path solver: a nommonotone stabilization scheme for mixed complementarity problems , 1995 .

[82]  R. D. Murphy,et al.  Iterative solution of nonlinear equations , 1994 .

[83]  J. Munkres.  Analysis On Manifolds , 1991 .