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 with the proposed technique for solving some large problems.