IDEAS home Printed from https://ideas.repec.org/a/eee/beexfi/v42y2024ics2214635024000212.html
   My bibliography  Save this article

Resource allocation, computational complexity, and market design

Author

Listed:
  • Bossaerts, Peter
  • Bowman, Elizabeth
  • Fattinger, Felix
  • Huang, Harvey
  • Lee, Michelle
  • Murawski, Carsten
  • Suthakar, Anirudh
  • Tang, Shireen
  • Yadav, Nitin

Abstract

With three experiments, we study the design of financial markets to help spread knowledge about solutions to the 0-1 Knapsack Problem (KP), a combinatorial resource allocation problem. To solve the KP, substantial cognitive effort is required; random sampling is ineffective and humans rarely resort to it. The theory of computational complexity motivates our experiment designs. Complete markets generate noisy prices and knowledge spreads poorly. Instead, one carefully chosen security per problem instance causes accurate pricing and effective knowledge dissemination. This contrasts with information aggregation experiments. There, values depend on solutions to probabilistic problems, which can be solved by random drawing.

Suggested Citation

  • Bossaerts, Peter & Bowman, Elizabeth & Fattinger, Felix & Huang, Harvey & Lee, Michelle & Murawski, Carsten & Suthakar, Anirudh & Tang, Shireen & Yadav, Nitin, 2024. "Resource allocation, computational complexity, and market design," Journal of Behavioral and Experimental Finance, Elsevier, vol. 42(C).
    • Handle: RePEc:eee:beexfi:v:42:y:2024:i:c:s2214635024000212
    DOI: 10.1016/j.jbef.2024.100906
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S2214635024000212
    Download Restriction: no
    File URL: https://libkey.io/10.1016/j.jbef.2024.100906?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. Alessandro Nuvolari, 2004. "Collective invention during the British Industrial Revolution: the case of the Cornish pumping engine," Cambridge Journal of Economics, Cambridge Political Economy Society, vol. 28(3), pages 347-363, May.
    2. Grossman, Sanford J, 1976. "On the Efficiency of Competitive Stock Markets Where Trades Have Diverse Information," Journal of Finance, American Finance Association, vol. 31(2), pages 573-585, May.
    3. Vulkan, Nir & Roth, Alvin E. & Neeman, Zvika (ed.), 2013. "The Handbook of Market Design," OUP Catalogue, Oxford University Press, number 9780199570515.
    4. Gilboa, Itzhak & Postlewaite, Andrew & Schmeidler, David, 2021. "The complexity of the consumer problem," Research in Economics, Elsevier, vol. 75(1), pages 96-103.
    5. Deck, Cary & Jun, Tae In & Razzolini, Laura & Reid, Tavoy, 2024. "Information aggregation with heterogeneous traders," Journal of Behavioral and Experimental Finance, Elsevier, vol. 43(C).
    6. Plott, Charles R & Sunder, Shyam, 1982. "Efficiency of Experimental Security Markets with Insider Information: An Application of Rational-Expectations Models," Journal of Political Economy, University of Chicago Press, vol. 90(4), pages 663-698, August.
    7. Plott, Charles R & Sunder, Shyam, 1988. "Rational Expectations and the Aggregation of Diverse Information in Laboratory Security Markets," Econometrica, Econometric Society, vol. 56(5), pages 1085-1118, September.
    8. Michele Boldrin & David Levine, 2002. "The Case Against Intellectual Property," American Economic Review, American Economic Association, vol. 92(2), pages 209-212, May.
    9. Sanford J. Grossman, 1981. "An Introduction to the Theory of Rational Expectations Under Asymmetric Information," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 48(4), pages 541-559.
    10. Robin Hanson, 2007. "Logarithmic Market Scoring Rules for Modular Combinatorial Information Aggregation," Journal of Prediction Markets, University of Buckingham Press, vol. 1(1), pages 3-15, February.
    11. Camerer, Colin & Weigelt, Keith, 1991. "Information Mirages in Experimental Asset Markets," The Journal of Business, University of Chicago Press, vol. 64(4), pages 463-493, October.
    12. Grossman, Sanford J & Stiglitz, Joseph E, 1980. "On the Impossibility of Informationally Efficient Markets," American Economic Review, American Economic Association, vol. 70(3), pages 393-408, June.
    13. James Banovetz & Ryan Oprea, 2023. "Complexity and Procedural Choice," American Economic Journal: Microeconomics, American Economic Association, vol. 15(2), pages 384-413, May.
    14. Lionel Page & Christoph Siemroth, 2021. "How Much Information Is Incorporated into Financial Asset Prices? Experimental Evidence," The Review of Financial Studies, Society for Financial Studies, vol. 34(9), pages 4412-4449.
    15. Fama, Eugene F, 1970. "Efficient Capital Markets: A Review of Theory and Empirical Work," Journal of Finance, American Finance Association, vol. 25(2), pages 383-417, May.
    16. Charles R. Plott, 2000. "Markets as Information Gathering Tools," Southern Economic Journal, John Wiley & Sons, vol. 67(1), pages 1-15, July.
    17. Brice Corgnet & Cary Deck & Mark DeSantis & Kyle Hampton & Erik O. Kimbrough, 2023. "When Do Security Markets Aggregate Dispersed Information?," Management Science, INFORMS, vol. 69(6), pages 3697-3729, June.
    18. J. Barkley Rosser, 2009. "Computational and Dynamic Complexity in Economics," Chapters, in: J. Barkley Rosser Jr. (ed.), Handbook of Research on Complexity, chapter 3, Edward Elgar Publishing.
    19. Ryan Oprea, 2020. "What Makes a Rule Complex?," American Economic Review, American Economic Association, vol. 110(12), pages 3913-3951, December.
    20. Brock, William A. & Dechert, W. Davis, 1991. "Non-linear dynamical systems: Instability and chaos in economics," Handbook of Mathematical Economics, in: W. Hildenbrand & H. Sonnenschein (ed.), Handbook of Mathematical Economics, edition 1, volume 4, chapter 40, pages 2209-2235, Elsevier.
    21. Hirshleifer, Jack, 1971. "The Private and Social Value of Information and the Reward to Inventive Activity," American Economic Review, American Economic Association, vol. 61(4), pages 561-574, September.
    22. Smith, Vernon L & Suchanek, Gerry L & Williams, Arlington W, 1988. "Bubbles, Crashes, and Endogenous Expectations in Experimental Spot Asset Markets," Econometrica, Econometric Society, vol. 56(5), pages 1119-1151, September.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Nuzzo, Simone & Morone, Andrea, 2017. "Asset markets in the lab: A literature review," Journal of Behavioral and Experimental Finance, Elsevier, vol. 13(C), pages 42-50.
    2. Lawrence Choo & Todd R. Kaplan & Ro’i Zultan, 2019. "Information aggregation in Arrow–Debreu markets: an experiment," Experimental Economics, Springer;Economic Science Association, vol. 22(3), pages 625-652, September.
    3. Brice Corgnet & Cary Deck & Mark DeSantis & Kyle Hampton & Erik O. Kimbrough, 2023. "When Do Security Markets Aggregate Dispersed Information?," Management Science, INFORMS, vol. 69(6), pages 3697-3729, June.
    4. Corgnet, Brice & DeSantis, Mark & Porter, David, 2021. "Information aggregation and the cognitive make-up of market participants," European Economic Review, Elsevier, vol. 133(C).
    5. Marquardt, Philipp & Noussair, Charles N & Weber, Martin, 2019. "Rational expectations in an experimental asset market with shocks to market trends," European Economic Review, Elsevier, vol. 114(C), pages 116-140.
    6. Corgnet, Brice & DeSantis, Mark & Porter, David, 2020. "The distribution of information and the price efficiency of markets," Journal of Economic Dynamics and Control, Elsevier, vol. 110(C).
    7. Brice Corgnet & Cary Deck & Mark DeSantis & David Porter, 2022. "Forecasting Skills in Experimental Markets: Illusion or Reality?," Management Science, INFORMS, vol. 68(7), pages 5216-5232, July.
    8. Morone, Andrea & Nuzzo, Simone, 2015. "Market Efficiency, Trading Institutions and Information Mirages: evidence from an experimental asset market," MPRA Paper 67448, University Library of Munich, Germany.
    9. Keser, Claudia & Markstädter, Andreas, 2014. "Informational asymmetries in laboratory asset markets with state-dependent fundamentals," University of Göttingen Working Papers in Economics 207, University of Goettingen, Department of Economics.
    10. Huber, Christoph & Kirchler, Michael, 2023. "Experiments in finance: A survey of historical trends," Journal of Behavioral and Experimental Finance, Elsevier, vol. 37(C).
    11. Claudia Keser & Andreas Markstädter, 2014. "Informational Asymmetries in Laboratory Asset Markets with State-Dependent Fundamentals," CIRANO Working Papers 2014s-30, CIRANO.
    12. Alfarano, Simone & Camacho, Eva & Petrovic, Marko & Provenzano, Giulia, 2014. "The Interplay between Public and Private Information in Asset Markets: Theoretical and Experimental Approaches," FinMaP-Working Papers 9, Collaborative EU Project FinMaP - Financial Distortions and Macroeconomic Performance: Expectations, Constraints and Interaction of Agents.
    13. Razen, Michael & Huber, Jürgen & Kirchler, Michael, 2017. "Cash inflow and trading horizon in asset markets," European Economic Review, Elsevier, vol. 92(C), pages 359-384.
    14. Keser, Claudia & Markstädter, Andreas, 2014. "Informational asymmetries in laboratory asset markets with state-dependent fundamentals," University of Göttingen Working Papers in Economics 207 [rev.], University of Goettingen, Department of Economics.
    15. Ruiz-Buforn, Alba & Camacho-Cuena, Eva & Morone, Andrea & Alfarano, Simone, 2021. "Overweighting of public information in financial markets: A lesson from the lab," Journal of Banking & Finance, Elsevier, vol. 133(C).
    16. Michael Razen & Jürgen Huber & Michael Kirchler, 2016. "Cash Inflow and Trading Horizon in Asset Markets," Working Papers 2016-06, Faculty of Economics and Statistics, Universität Innsbruck.
    17. Charles N. Noussair & Steven Tucker, 2013. "Experimental Research On Asset Pricing," Journal of Economic Surveys, Wiley Blackwell, vol. 27(3), pages 554-569, July.
    18. Johan Almenberg & Ken Kittlitz & Thomas Pfeiffer, 2009. "An Experiment on Prediction Markets in Science," PLOS ONE, Public Library of Science, vol. 4(12), pages 1-7, December.
    19. Charles N. Noussair & Steven Tucker, 2013. "Experimental Research On Asset Pricing," Journal of Economic Surveys, Wiley Blackwell, vol. 27(3), pages 554-569, July.
    20. Arturo Macias, 2022. "Capital structure irrelevance in the laboratory: an experiment with complete and asymmetric information," Experimental Economics, Springer;Economic Science Association, vol. 25(5), pages 1418-1440, November.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:beexfi:v:42:y:2024:i:c:s2214635024000212. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: https://www.journals.elsevier.com/journal-of-behavioral-and-experimental-finance .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.