What is the computational power of a market? What is the computational complexity of the work that markets do? Socialist calculation debate. Computational complexity and command-and-control-economics.

Classic: Cosma Shalizi: In Soviet Union, Optimization Problem Solves You. See also his notebook on Planned Economies.

## References

Arora, Sanjeev, Boaz Barak, Markus Brunnermeier, and Rong Ge. 2011. βComputational Complexity and Information Asymmetry in Financial Products.β

*Communications of the ACM*54 (5): 101β7.Bossaerts, Peter, Elizabeth Bowman, Felix Fattinger, Harvey Huang, Carsten Murawski, Anirudh Suthakar, Shireen Tang, and Nitin Yadav. 2020. βComputational Complexity and Asset Pricing.β SSRN Scholarly Paper ID 3475433. Rochester, NY: Social Science Research Network.

Bowles, Samuel. 2004.

*Microeconomics: Behavior, Institutions, and Evolution*. Princeton University Press.Bowles, Samuel, Alan Kirman, and Rajiv Sethi. 2017. βRetrospectives: Friedrich Hayek and the Market Algorithm.β

*Journal of Economic Perspectives*31 (3): 215β30.Daskalakis, C., P. Goldberg, and C. Papadimitriou. 2009. βThe Complexity of Computing a Nash Equilibrium.β

*SIAM Journal on Computing*39 (January): 195β259.Eremeev, A. V. 2017. βOn Computational Complexity of the Electric Power Flow Optimization Problem in Market Environment.β

*Journal of Applied and Industrial Mathematics*11 (4): 500β505.Feigenbaum, J., D. Koller, and P. Shor. 1995. βA Game-Theoretic Classification of Interactive Complexity Classes.β In

*Proceedings of Tenth Annual IEEE Structure in Complexity Theory Conference, 1995*, 227β37.Gao, Yuan, and Christian Kroer. 2020. βFirst-Order Methods for Large-Scale Market Equilibrium Computation.β

*arXiv:2006.06747 [Cs, Math]*, June.Hayek, Friedrich A. 1945. βThe Use of Knowledge in Society.β

*The American Economic Review*35 (4): 519β30.Levine, Matt. 2016. βAre Index Funds Communist?β

*Bloomberg.com*, August 24, 2016.Maymin, Philip Z. 2011. βMarkets Are Efficient If and Only If P = NP.β

*Algorithmic Finance*1 (1): 1β11.McLennan, Andrew. n.d. βThe Computational Complexity of Games and Markets: An Introduction for Economists,β 86.

Mcleod, Doug, Garry Emmerson, Robert Kohn, and Geoff Kingston (universit. 2008. βFinding the Invisible Hand: An Objective Model of Financial Markets.β

Mises, Ludwig von. 2016.

*Economic Calculation In the Socialist Commonwealth*. Lulu Press, Inc.Nisan, Noam. 2007.

*Algorithmic Game Theory*. Cambridge ; New York: Cambridge University Press.βββ. n.d. βAlgorithmic Mechanism Design,β 44.

Shafer, Glenn, and Vladimir Vovk. 2001. βIntroduction: Probability and Finance as a Game.β In

*Probability and Finance: Itβs Only a Game!*Wiley-Interscience.Spufford, Francis. 2012.

*Red Plenty*.
## No comments yet. Why not leave one?