IDEAS home Printed from https://ideas.repec.org/p/hal/journl/hal-03100097.html
   My bibliography  Save this paper

The importance of memory for price discovery in decentralized markets

Author

Listed:
  • Jacob D Leshno

    (Booth School of Business [Chicago] - University of Chicago)

  • Bary S R Pradelski

    (POLARIS - Performance analysis and optimization of LARge Infrastructures and Systems - Inria Grenoble - Rhône-Alpes - Inria - Institut National de Recherche en Informatique et en Automatique - LIG - Laboratoire d'Informatique de Grenoble - CNRS - Centre National de la Recherche Scientifique - UGA - Université Grenoble Alpes - Grenoble INP - Institut polytechnique de Grenoble - Grenoble Institute of Technology - UGA - Université Grenoble Alpes)

Abstract

We study the dynamics of price discovery in decentralized two-sided markets. We show that there exist memoryless dynamics that converge to the core of the underlying assignment game in which agents' actions depend only on their current payoff. However, we show that for any such dynamic the convergence time can grow exponentially in relation to the population size. We present a natural dynamic in which a player's reservation value provides a summary of his past information and show that this dynamic converges to the core in polynomial time in homogeneous markets.

Suggested Citation

  • Jacob D Leshno & Bary S R Pradelski, 2021. "The importance of memory for price discovery in decentralized markets," Post-Print hal-03100097, HAL.
    • Handle: RePEc:hal:journl:hal-03100097
    DOI: 10.1016/j.geb.2020.11.002
    Note: View the original document on HAL open archive server: https://hal.science/hal-03100097v1
    as

    Download full text from publisher

    File URL: https://hal.science/hal-03100097v1/document
    Download Restriction: no
    File URL: https://libkey.io/10.1016/j.geb.2020.11.002?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. Stephan Lauermann & Wolfram Merzyn & Gábor Virág, 2018. "Learning and Price Discovery in a Search Market," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 85(2), pages 1159-1192.
    2. Newton, Jonathan & Sawa, Ryoji, 2015. "A one-shot deviation principle for stability in matching problems," Journal of Economic Theory, Elsevier, vol. 157(C), pages 1-27.
    3. Péter Biró & Gethin Norman, 2013. "Analysis of stochastic matching markets," International Journal of Game Theory, Springer;Game Theory Society, vol. 42(4), pages 1021-1040, November.
    4. Bary S R Pradelski & Heinrich H Nax, 2020. "Market sentiments and convergence dynamics in decentralized assignment economies," Post-Print hal-03100116, HAL.
    5. Vernon L. Smith, 1962. "An Experimental Study of Competitive Market Behavior," Journal of Political Economy, University of Chicago Press, vol. 70(3), pages 322-322.
    6. Sergiu Hart & Andreu Mas-Colell, 2013. "A Simple Adaptive Procedure Leading To Correlated Equilibrium," World Scientific Book Chapters, in: Simple Adaptive Strategies From Regret-Matching to Uncoupled Dynamics, chapter 2, pages 17-46, World Scientific Publishing Co. Pte. Ltd..
    7. Stephan Lauermann, 2013. "Dynamic Matching and Bargaining Games: A General Approach," American Economic Review, American Economic Association, vol. 103(2), pages 663-689, April.
    8. Roth, Alvin E. & Erev, Ido, 1995. "Learning in extensive-form games: Experimental data and simple dynamic models in the intermediate term," Games and Economic Behavior, Elsevier, vol. 8(1), pages 164-212.
    9. Heinrich H. Nax & Bary S. R. Pradelski, 2016. "Core Stability and Core Selection in a Decentralized Labor Matching Market," Games, MDPI, vol. 7(2), pages 1-16, March.
    10. Rubinstein, Ariel & Wolinsky, Asher, 1985. "Equilibrium in a Market with Sequential Bargaining," Econometrica, Econometric Society, vol. 53(5), pages 1133-1150, September.
    11. Sergiu Hart & Andreu Mas-Colell, 2013. "Uncoupled Dynamics Do Not Lead To Nash Equilibrium," World Scientific Book Chapters, in: Simple Adaptive Strategies From Regret-Matching to Uncoupled Dynamics, chapter 7, pages 153-163, World Scientific Publishing Co. Pte. Ltd..
    12. Andersson, Tommy & Gudmundsson, Jens & Talman, Dolf & Yang, Zaifu, 2014. "A competitive partnership formation process," Games and Economic Behavior, Elsevier, vol. 86(C), pages 165-177.
    13. Roth, Alvin E & Vande Vate, John H, 1990. "Random Paths to Stability in Two-Sided Matching," Econometrica, Econometric Society, vol. 58(6), pages 1475-1480, November.
    14. Douglas D. Davis & Charles A. Holt, 1994. "Market Power and Mergers in Laboratory Markets with Posted Prices," RAND Journal of Economics, The RAND Corporation, vol. 25(3), pages 467-487, Autumn.
    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. Leshno, Jacob D. & Pradelski, Bary S.R., 2021. "The importance of memory for price discovery in decentralized markets," Games and Economic Behavior, Elsevier, vol. 125(C), pages 62-78.
    2. Jonathan Newton, 2018. "Evolutionary Game Theory: A Renaissance," Games, MDPI, vol. 9(2), pages 1-67, May.
    3. Heinrich Nax & Bary Pradelski, 2015. "Evolutionary dynamics and equitable core selection in assignment games," International Journal of Game Theory, Springer;Game Theory Society, vol. 44(4), pages 903-932, November.
    4. Nax, Heinrich H. & Pradelski, Bary S. R., 2015. "Evolutionary dynamics and equitable core selection in assignment games," LSE Research Online Documents on Economics 65428, London School of Economics and Political Science, LSE Library.
    5. Rafael R. Guthmann, 2024. "Price dispersion in dynamic competition," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 78(4), pages 1203-1232, December.
    6. Shneyerov, Artyom & Wong, Adam C.L., 2020. "Price discovery in a matching and bargaining market with aggregate uncertainty," Games and Economic Behavior, Elsevier, vol. 124(C), pages 183-206.
    7. Andras Niedermayer & Artyom Shneyerov, 2014. "For‐Profit Search Platforms," International Economic Review, Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 55(3), pages 765-789, August.
    8. Niedermayer, Andras & Shneyerov, Artyom, 2013. "For-Profit Search Platforms," Discussion Paper Series of SFB/TR 15 Governance and the Efficiency of Economic Systems 436, Free University of Berlin, Humboldt University of Berlin, University of Bonn, University of Mannheim, University of Munich.
    9. Dolgopolov, Arthur, 2024. "Reinforcement learning in a prisoner's dilemma," Games and Economic Behavior, Elsevier, vol. 144(C), pages 84-103.
    10. Heinrich H. Nax & Bary S. R. Pradelski, 2016. "Core Stability and Core Selection in a Decentralized Labor Matching Market," Games, MDPI, vol. 7(2), pages 1-16, March.
    11. Sawa, Ryoji, 2019. "Stochastic stability under logit choice in coalitional bargaining problems," Games and Economic Behavior, Elsevier, vol. 113(C), pages 633-650.
    12. Sergiu Hart & Andreu Mas-Colell, 2013. "Stochastic Uncoupled Dynamics And Nash Equilibrium," World Scientific Book Chapters, in: Simple Adaptive Strategies From Regret-Matching to Uncoupled Dynamics, chapter 8, pages 165-189, World Scientific Publishing Co. Pte. Ltd..
    13. Maria Montero & Alex Possajennikov, 2021. "An Adaptive Model of Demand Adjustment in Weighted Majority Games," Games, MDPI, vol. 13(1), pages 1-17, December.
    14. Michael Foley & Rory Smead & Patrick Forber & Christoph Riedl, 2021. "Avoiding the bullies: The resilience of cooperation among unequals," PLOS Computational Biology, Public Library of Science, vol. 17(4), pages 1-18, April.
    15. Kimbrough, Erik O. & Smyth, Andrew, 2018. "Testing the boundaries of the double auction: The effects of complete information and market power," Journal of Economic Behavior & Organization, Elsevier, vol. 150(C), pages 372-396.
    16. Karl Schlag & Andriy Zapechelnyuk, 2009. "Decision Making in Uncertain and Changing Environments," Discussion Papers 19, Kyiv School of Economics.
    17. Klaus Abbink & Jordi Brandts, 2002. "24," UFAE and IAE Working Papers 523.02, Unitat de Fonaments de l'Anàlisi Econòmica (UAB) and Institut d'Anàlisi Econòmica (CSIC).
      • Jordi Brandts & Klaus Abbink, 2004. "24," Levine's Bibliography 122247000000000073, UCLA Department of Economics.
    18. Ernst Fehr & Klaus M. Schmidt, "undated". "Theories of Fairness and Reciprocity - Evidence and Economic Applications," IEW - Working Papers 075, Institute for Empirical Research in Economics - University of Zurich.
    19. Jean-François Laslier & Bernard Walliser, 2015. "Stubborn learning," Theory and Decision, Springer, vol. 79(1), pages 51-93, July.
    20. Karla Atkins & Achla Marathe & Chris Barrett, 2007. "A computational approach to modeling commodity markets," Computational Economics, Springer;Society for Computational Economics, vol. 30(2), pages 125-142, September.

    More about this item

    Keywords

    assignment game; price discovery; information; convergence time;
    All these keywords.

    NEP fields

    This paper has been announced in the following NEP Reports:

    Statistics

    Access and download statistics

    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:hal:journl:hal-03100097. 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: CCSD (email available below). General contact details of provider: https://hal.archives-ouvertes.fr/ .

    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.