A Parametric Linear Complementarity Technique for the Computation of Equilibrium Prices in a Single Commodity Spatial Model.

摘要

This paper presents a parametric linear complementarity technique for the computation of equilibrium prices in a single commodity spatial model. We first reformulate the model as a linear complementarity problem and then apply the parametric principal pivoting algorithm for its solution. this reformulation leads to the study of an arc-arc weighted adjacency matrix associated with a simple digraph having weights on the nodes. Several basic properties of such a matrix are derived. Using these properties, we show how the parametric principal pivoting algorithm can be greatly simplified in this application. Finally, we report some computational experience. (Author)