Abstract
The development of efficient algorithms for the numerical computation of equilibria is a topic as important as the qualitative analysis of equilibria. Indeed, the complexity of economic problems, coupled with their increasing scale, precludes their resolution via closed form analytics. Further, the growing influence of policy modeling is stimulating the construction of frameworks for the accessible evaluation of alternatives.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Ahuja, R. K., Magnanti, T. L., and Orlin, J. B., Network Flows: Theory, Algorithms, and Applications, Prentice-Hall, Upper Saddle River, New Jersey, 1993.
Amman, H. M., Belsley, D. A., and Pau, L. F., editors, Computational Economics and Econometrics, Advanced Studies in Theoretical and Applied Econometrics 22, Kluwer Academic Publishers, Dordrecht, The Netherlands, 1992.
Avriel, M., Nonlinear Programming: Analysis and Methods, Prentice — Hall, Englewood Cliffs, New Jersey, 1976.
Beckmann, M., McGuire, C. B., and Winsten, C. B., Studies in the Economics of Transportation, Yale University Press, New Haven, Connecticut, 1956.
Bertsekas, D. P., and Tsitsiklis, J. N., Parallel and Distributed Computation - Numerical Methods, Prentice — Hall, Englewood Cliffs, New Jersey, 1989.
Dafermos, S., “An extended traffic assignment model with applications to two-way traffic,” Transportation Science 5 (1971) 366–389.
Dafermos, S., “An iterative scheme for variational inequalities,” Mathematical Programming 26 (1983) 40–47.
Dafermos, S., and Nagurney, A., “Supply and demand equilibration al- gorithms for a class of market equilibrium problems,” 23 (1989) 118–124.
Dafermos, S. C., and Sparrow, F. T., “The traffic assignment problem for a general network,” Journal of Research of the National Bureau of Standards 73B (1969) 91–118.
Dupuis, P., and Nagurney, A., “Dynamical systems and variational inequalities,” Annals of Operations Research 44 (1993) 9–42.
Eydeland, A., and Nagurney, A., “Progressive equilibration algorithms: the case of linear transaction costs,” Computer Science in Economics and Management 2 (1989) 197–219.
Gartner, N. H., “Optimal traffic assignment with elastic demands: a review; part II: Algorithmic approaches,” Transportation Science 14 (1980) 192–208.
Hearn, D. W., Lawphongpanich, S., and Ventura, J. A., “Restricted simplicial decomposition: computation and extensions,” Mathematical Programming Study 31 (1987) 99–118.
Judd, K. L., Numerical Methods in Economics, MIT Press, Cambridge, Massachusetts, 1998.
Korpelevich, G. M., “The extragradient method for finding saddle points and other problems,” Matekon 13 (1977) 35–49.
Leventhal, T., Nemhauser, G., and Trotter, L., Jr., “A column generation algorithm for optimal traffic assignment,” Transportation Science 7 (1973) 168–176.
Murty, K. G., Linear Complementarity Problems, Linear and Nonlinear Programming, Heldermann, Berlin, Germany, 1988.
Nagurney, A., “An equilibration scheme for the traffic assignment problem with elastic demands,” Transportation Research 22B (1988) 73–79.
Nagurney, A., editor, Advances in Equilibrium Modeling, Analysis, and Computation, Annals of Operations Research 44, J. C. Baltzer AG Scientific Publishing Company, Basel, Switzerland, 1993.
Nagurney, A., and Zhang, D., Projected Dynamical Systems and Variational Inequalities with Applications, Kluwer Academic Publishers, Boston, Massachusetts, 1996.
Ortega, J. M., and Rheinboldt, W. C., Iterative Solution of Nonlinear Equations in Several Variables, Academic Press, New York, 1970.
Pang, J. S., and Chan, D., “Iterative methods for variational and corn- plementarity problems,” Mathematical Programming 24 (1982) 284–313.
Patriksson, M., The Traffic Assignment Problem, VSP, Utrecht, The Netherlands, 1994.
Perko, L., Differential Equations and Dynamical Systems, Springer-Verlag, New York, 1991.
Scarf, H. E. (with T. Hansen), The Computation of Economic Equilibria, Yale University Press, New Haven, Connecticut, 1973.
Sheffi, Y., Urban Transportation Networks — Equilibrium Analysis with Mathematical Programming Methods, Prentice-Hall, Englewood Cliffs, New Jersey, 1985.
Thompson, G. L., and Thore, S., Computational Economics, The Scientific Press, San Francisco, California, 1992.
Todd, M. J., The Computation of Fixed Points and Applications, Lecture Notes in Economics and Mathematical Systems 124, Springer — Verlag, Berlin, Germany, 1976.
Zangwill, W. I., Nonlinear Programming: A Unified Approach, Prentice — Hall, Englewood Cliffs, New Jersey, 1969.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Nagurney, A. (1999). Algorithms. In: Network Economics. Advances in Computational Economics, vol 10. Springer, Boston, MA. https://doi.org/10.1007/978-1-4757-3005-0_2
Download citation
DOI: https://doi.org/10.1007/978-1-4757-3005-0_2
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4419-5066-6
Online ISBN: 978-1-4757-3005-0
eBook Packages: Springer Book Archive