Computational Complexity and Asset Pricing

We study how markets help spread knowledge about solutions to the standard but computationally hard problem of maximizing value over indivisible goods subject to a budget constraint. In a first experiment, we f ind that complete markets are fairly ineffective. Still, participants use prices and volumes to improve their choices. In a second experiment, inspired by the notion of oracles in computer science, we show that a reduction to only one carefully chosen asset dramatically improves price quality and knowledge dispersion. Our analysis provides a formalization of Hayek's (1945) conjecture that markets help disseminate knowledge in society