Abstract
We show a range of complexity results for the Ricardo and Heckscher-Ohlin models of international trade (as Arrow-Debreu production markets). For both models, we show three types of results:
-
1
When utility functions are Leontief and production functions are linear, it is NP-hard to decide if a market has an equilibrium.
-
1
When utility functions and production functions are linear, equilibria are efficiently computable (which was already known for Ricardo).
-
1
When utility functions are Leontief, equilibria are still efficiently computable when the diversity of producers and inputs is limited.
Our proofs are based on a general reduction between production and exchange equilibria. One interesting byproduct of our work is a generalization of Ricardo’s Law of Comparative Advantage to more than two countries, a fact that does not seem to have been observed in the Economics literature.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Arrow, K.J., Debreu, G.: Existence of an equilibrium for a competitive economy. Econometrica 22(3), 265–290 (1954)
Codenotti, B., Saberi, A., Varadarajan, K., Ye, Y.: Leontief economies encode nonzero sum two-player games. In: SODA 2006: Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm, pp. 659–667. ACM, New York (2006)
Deardorff, A.V.: The general validity of the law of comparative advantage. The Journal of Political Economy 88(5), 941–957 (1980)
Devanur, N.R., Kannan, R.: Market equilibria in polynomial time for fixed number of goods or agents. In: FOCS 2008: Proceedings of the 2008 49th Annual IEEE Symposium on Foundations of Computer Science, Washington, DC, USA, pp. 45–53. IEEE Computer Society, Los Alamitos (2008)
Devanur, N.R., Papadimitriou, C.H., Saberi, A., Vazirani, V.V.: Market equilibrium via a primal-dual-type algorithm. In: FOCS 2002: Proceedings of the 43rd Symposium on Foundations of Computer Science, Washington, DC, USA, pp. 389–395. IEEE Computer Society, Los Alamitos (2002)
Garg, R., Kapoor, S.: Auction algorithms for market equilibrium. Math. Oper. Res. 31(4), 714–729 (2006)
Jain, K., Mahdian, M.: Computing equilibria in a fisher market with linear single-constraint production units. In: Deng, X., Ye, Y. (eds.) WINE 2005. LNCS, vol. 3828, pp. 788–792. Springer, Heidelberg (2005)
Jain, K., Varadarajan, K.: Equilibria for economies with production: constant-returns technologies and production planning constraints. In: SODA 2006: Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm, pp. 688–697. ACM, New York (2006)
Jain, K., Vazirani, V.V., Ye, Y.: Market equilibria for homothetic, quasi-concave utilities and economies of scale in production. In: SODA 2005: Proceedings of the sixteenth annual ACM-SIAM symposium on Discrete algorithms, Philadelphia, PA, USA, pp. 63–71. Society for Industrial and Applied Mathematics (2005)
Jones, R.W.: Comparative advantage and the theory of tariffs: A multi-country, multi- commodity model. The Review of Economic Studies 28(3), 161–175 (1961)
Kapoor, S., Mehta, A., Vazirani, V.: An auction-based market equilibrium algorithm for a production model. Theor. Comput. Sci. 378(2), 153–164 (2007)
Leamer, E.E.: The heckscher-ohlin model in theory and practice. Princeton Studies in International Economics 77, International Economics Section, Departement of Economics Princeton University (1995)
Yinyu, Y.: Exchange market equilibria with leontief’s utility: Freedom of pricing leads to rationality. Theor. Comput. Sci. 378(2), 134–142 (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wilkens, C.A. (2009). The Complexity of Models of International Trade. In: Leonardi, S. (eds) Internet and Network Economics. WINE 2009. Lecture Notes in Computer Science, vol 5929. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-10841-9_30
Download citation
DOI: https://doi.org/10.1007/978-3-642-10841-9_30
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-10840-2
Online ISBN: 978-3-642-10841-9
eBook Packages: Computer ScienceComputer Science (R0)