Annals of Operations Research

, Volume 68, Issue 2, pp 281–300 | Cite as

Massively parallel computation of large-scale spatial price equilibrium models with discriminatory ad valorem tariffs

  • Anna Nagurney
  • Charles F. Nicholson
  • Phillip M. Bishop
  • Phillip M. Bishop
The Computation of General Equilibria


In this paper, we develop a perfectly competitive spatial equilibrium model in price and quantity variables in the presence of discriminatory ad valorem tariffs, a widely used trade policy instrument. We derive the equilibrium conditions and formulate them as a variational inequality problem. An algorithm is then proposed for the computation of the equilibrium pattern and convergence results established. The algorithm resolves the problem into very simple subproblems, each of which can be solved simultaneously and in closed form. Finally, the algorithm is implemented on the massively parallel Thinking Machines CM-2 and CM-5 architectures, known as the Connection Machines, and numerical results presented.


Spatial price equilibria discriminatory ad valorem tariffs variational inequalities massively parallel computation 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    D.P. Bertsekas and J.N. Tsitsiklis,Parallel and Distributed Computation, Prentice-Hall, Englewood Cliffs, NJ, 1989.Google Scholar
  2. [2]
    C.C. Chang, B.A. McCarl, J.W. Mjelde and J.W. Richardson, Sectoral implications of farm program modifications, American Journal of Agricultural Economics 74 (1991).Google Scholar
  3. [3]
    G.L. Cramer, E.J. Wailes, J.M. Goroski and S.S. Phillips, The impact of liberalizing trade on the world rice market: A spatial model including rice quality, Arkansas Agricultural Experiment Station, Fayetteville, AR, 1991.Google Scholar
  4. [4]
    S. Dafermos, Traffic equilibrium and variational inequalities, Transportation Science 14 (1980).Google Scholar
  5. [5]
    S. Dafermos, An iterative scheme for variational inequalities, Mathematical Programming 26 (1983).Google Scholar
  6. [6]
    S. Dafermos and S. McKelvey, Partitionable variational inequalities with applications to network and economic equilibrium, Journal of Optimization Theory and its Applications 73 (1992).Google Scholar
  7. [7]
    F.D. Holland and J.A. Sharples, World wheat trade: Implications for U.S. exports Staff Paper No. 84-20, Department of Agricultural Economics, Purdue University, West Lafayette, IN, 1984.Google Scholar
  8. [8]
    G.M. Korpelevich, The extragradient method for finding saddle points and other problems, Ekon. i Mat. Metody, translated as Matekon 13 (1976).Google Scholar
  9. [9]
    A. Nagurney,Network Economics: A Variational Inequality Approach, Kluwer Academic, Boston, MA, 1993.Google Scholar
  10. [10]
    A. Nagurney, C.F. Nicholson and P.M. Bishop, Spatial price equilibrium models with discriminatory ad valorem tariffs: Formulation and comparative computation using variational inequalities, in:Recent Advances in Spatial Equilibrium Modelling: Methodology and Applications, J.C.J.M. van den Bergh, P. Nijkamp and P. Rietveld, eds., Springer, Berlin, 1995, to appear.Google Scholar
  11. [11]
    A. Nagurney, T. Takayama and D. Zhang, Massively parallel computation of spatial price equilibria as dynamical systems, Journal of Economic Dynamics and Control 18(1995).Google Scholar
  12. [12]
    A. Nagurney, S. Thore and J. Pan, Spatial market policy modeling with goal targets, Operations Research 44(1996).Google Scholar
  13. [13]
    A. Nagurney and L. Zhao, A network equilibrium formulation of market disequilibrium and variational inequalities, Networks 21 (1991).Google Scholar
  14. [14]
    J.M. Ortega and W.C. Rheinholdt,Iterative Solution of Nonlinear Equations in Several Variables, Academic Press, New York 1970.Google Scholar
  15. [15]
    P. Samuelson, Spatial price equilibrium and linear programming, American Economic Review 42 (1952).Google Scholar
  16. [16]
    G. Strang,Introduction to Linear Algebra, Wellesley - Cambridge Press, Wellesley, MA, 1993.Google Scholar
  17. [17]
    T. Takayama and G.G. Judge, An intertemporal price equilibrium model, Journal of Farm Economics 46 (1964).Google Scholar
  18. [18]
    T. Takayama and G.G. Judge,Spatial and Temporal Price and Allocation Models, North-Holland, Amsterdam, 1971.Google Scholar
  19. [19]
    G.L. Thompson and S. Thore, Economic disequilibrium by mathematical programming, Journal of Optimization Theory and its Applications 72 (1991).Google Scholar
  20. [20]
    S. Thore, Spatial disequilibrium, Journal of Regional Science 26 (1986).Google Scholar
  21. [21]
    S. Thore,Economic Logistics Quorum Books, New York, 1991.Google Scholar
  22. [22]
    S. Thore, A. Nagurney and J. Pan, Generalized goal programming and variational inequalities, Operations Research Letters 12 (1992).Google Scholar

Copyright information

© J.C. Baltzer AG, Science Publishers 1996

Authors and Affiliations

  • Anna Nagurney
    • 1
  • Charles F. Nicholson
    • 2
  • Phillip M. Bishop
    • 2
  • Phillip M. Bishop
    • 2
  1. 1.School of ManagementUniversity of MassachusettsAmherstUSA
  2. 2.Department of Agricultural, Resource and Managerial EconomicsCornell UniversityIthacaUSA

Personalised recommendations