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.Arthur, W Brian. 1995. βComplexity in Economic and Financial Markets.β

*Complexity*1 (1): 20β25.Aziz, Haris, PΓ©ter BirΓ³, Ronald de Haan, and Baharak Rastegari. 2019. βPareto Optimal Allocation Under Uncertain Preferences: Uncertainty Models, Algorithms, and Complexity.β

*Artificial Intelligence*276 (November): 57β78.Aziz, Haris, Ioannis Caragiannis, Ayumi Igarashi, and Toby Walsh. 2021. βFair Allocation of Combinations of Indivisible Goods and Chores.β arXiv.

Aziz, Haris, and Bart de Keijzer. 2011. βComplexity of Coalition Structure Generation.β arXiv.

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.Daskalakis, Constantinos, Alan Deckelbaum, and Christos Tzamos. 2012a. βOptimal Pricing Is Hard.β In

*Internet and Network Economics*, edited by Paul W. Goldberg, 7695:298β308. Berlin, Heidelberg: Springer Berlin Heidelberg.βββ. 2012b. βThe Complexity of Optimal Mechanism Design.β

*arXiv:1211.1703 [Cs]*, November.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.Gemp, Ian, Brian McWilliams, Claire Vernade, and Thore Graepel. 2020. βEigenGame: PCA as a Nash Equilibrium.β In.

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.

Ohsawa, Shohei. 2021. βUnbiased Self-Play.β

*arXiv:2106.03007 [Cs, Econ, Stat]*, June.Roughgarden, Tim, and Inbal Talgam-Cohen. 2019. βApproximately Optimal Mechanism Design.β

*Annual Review of Economics*11 (1): 355β81.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*.Ye, Yinyu. 2008. βA Path to the ArrowβDebreu Competitive Market Equilibrium.β

*Mathematical Programming*111 (1-2): 315β48.
## No comments yet. Why not leave one?