Towards Understanding the Predictability of Stock Markets from the Perspective of Computational Complexity

James Aspnes, David F. Fischer, Michael J. Fischer +2

This paper initiates a study into the century-old issue of market predictability from the perspective of computational complexity. We develop a simple agent-based model for a stock…