Can Markets Compute Equilibria?
22 Pages Posted: 11 Mar 2009
Date Written: February 2009
Abstract
Recent turmoil in financial and commodities markets has renewed questions regarding how well markets discover equilibrium prices, particularly when those markets are highly complex. A relatively new critique questions whether markets can realistically find equilibrium prices if computers cannot. For instance, in a simple exchange economy with Leontief preferences, the time required to compute equilibrium prices using the fastest known techniques is an exponential function of the number of goods. Furthermore, no efficient technique for this problem exists if a famous mathematical conjecture is correct. The conjecture states loosely that there are some problems for which finding an answer (i.e., an equilibrium price vector) is hard even though it is easy to check an answer (i.e., that a given price vector is an equilibrium). This paper provides a brief overview of computational complexity accessible to economists, and points out that the existence of computational problems with no best solution algorithm is relevant to this conjecture.
Keywords: Capital markets, Commodity markets, Prices, Economic models
Suggested Citation: Suggested Citation
Do you have negative results from your research you’d like to share?
Recommended Papers
-
Evidence on the Speed of Convergence to Market Efficiency
By Tarun Chordia, Avanidhar Subrahmanyam, ...
-
Equity Returns at the Turn of the Month
By Wei Xu and John J. Mcconnell
-
Testing the Significance of Calendar Effects
By Peter Reinhard Hansen, Asger Lunde, ...
-
The Nepalese Stock Market: Efficiency and Calendar Anomalies
-
Are Calendar Anomalies Still Alive?: Evidence from Istanbul Stock Exchange
By Recep Bildik
-
Multiple Comparisons of Return Distributions: A New Look at the Day-of-The-Week Effect
By Dan Galai and Haim Kedar-levy