IDEAS home Printed from https://ideas.repec.org/a/eee/gamebe/v63y2008i2p435-467.html
   My bibliography  Save this article

Convergence to perfect competition of a dynamic matching and bargaining market with two-sided incomplete information and exogenous exit rate

Author

Listed:
  • Satterthwaite, Mark
  • Shneyerov, Artyom

Abstract

Consider a decentralized, dynamic market with an infinite horizon and incomplete information in which buyers and sellers' values for the traded good are private and independently drawn. Time is discrete, each period has length [delta], and each unit of time a large number of new buyers and sellers enter the market. Within a period each buyer is matched with a seller and each seller is matched with zero, one, or more buyers. Every seller runs a first price auction with a reservation price and, if trade occurs, the seller and winning buyer exit with their realized utility. Traders who fail to trade either continue in the market to be rematched or exit at an exogenous rate. We show that in all steady state, perfect Bayesian equilibria, as [delta] approaches zero, equilibrium prices converge to the Walrasian price and realized allocations converge to the competitive allocation.

Suggested Citation

  • Satterthwaite, Mark & Shneyerov, Artyom, 2008. "Convergence to perfect competition of a dynamic matching and bargaining market with two-sided incomplete information and exogenous exit rate," Games and Economic Behavior, Elsevier, vol. 63(2), pages 435-467, July.
    • Handle: RePEc:eee:gamebe:v:63:y:2008:i:2:p:435-467
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0899-8256(08)00092-4
    Download Restriction: Full text for ScienceDirect subscribers only
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Falkinger, Josef, 2007. "Attention economies," Journal of Economic Theory, Elsevier, vol. 133(1), pages 266-294, March.
    2. Fudenberg, Drew & Mobius, Markus & Szeidl, Adam, 2007. "Existence of equilibrium in large double auctions," Journal of Economic Theory, Elsevier, vol. 133(1), pages 550-567, March.
    3. Mark Satterthwaite & Artyom Shneyerov, 2007. "Dynamic Matching, Two-Sided Incomplete Information, and Participation Costs: Existence and Convergence to Perfect Competition," Econometrica, Econometric Society, vol. 75(1), pages 155-200, January.
    4. Shneyerov, Artyom & Wong, Adam Chi Leung, 2010. "Bilateral matching and bargaining with private information," Games and Economic Behavior, Elsevier, vol. 68(2), pages 748-762, March.
    5. Gale,Douglas, 2000. "Strategic Foundations of General Equilibrium," Cambridge Books, Cambridge University Press, number 9780521644105, January.
    6. Kenneth L. Judd, 1998. "Numerical Methods in Economics," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262100711, December.
    7. Serrano, Roberto, 2002. "Decentralized information and the Walrasian outcome: a pairwise meetings market with private values," Journal of Mathematical Economics, Elsevier, vol. 38(1-2), pages 65-89, September.
    8. Martin W. Cripps & Jeroen M. Swinkels, 2006. "Efficiency of Large Double Auctions," Econometrica, Econometric Society, vol. 74(1), pages 47-92, January.
    9. Gianni De Fraja & Jozsef Sakovics, 2001. "Walras Retrouve: Decentralized Trading Mechanisms and the Competitive Price," Journal of Political Economy, University of Chicago Press, vol. 109(4), pages 842-863, August.
    10. Dale T. Mortensen & Randall Wright, 2002. "Competitive Pricing and Efficiency in Search Equilibrium," International Economic Review, Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 43(1), pages 1-20, February.
    11. Alp E. Atakan, 2006. "Competitive Equilibria in Decentralized Matching with Incomplete Information," Discussion Papers 1437, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
    12. Nir Dagan & Roberto Serrano & Oscar Volij, 2000. "Bargaining, coalitions and competition," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 15(2), pages 279-296, March.
    13. Peters, Michael & Severinov, Sergei, 2006. "Internet auctions with many traders," Journal of Economic Theory, Elsevier, vol. 130(1), pages 220-245, September.
    14. Wolinsky, Asher, 1990. "Information Revelation in a Market with Pairwise Meetings," Econometrica, Econometric Society, vol. 58(1), pages 1-23, January.
    15. McAfee, R Preston, 1993. "Mechanism Design by Competing Sellers," Econometrica, Econometric Society, vol. 61(6), pages 1281-1312, November.
    16. Shneyerov, Art & Wong, Adam Chi Leung, 2007. "The Rate of Convergence to Perfect Competition of a Simple Matching and Bargaining Mechanism," Microeconomics.ca working papers shneyerov-07-05-01-03-43-, Vancouver School of Economics, revised 01 May 2007.
    17. Mark A. Satterthwaite & Steven R. Williams, 1989. "The Rate of Convergence to Efficiency in the Buyer's Bid Double Auction as the Market Becomes Large," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 56(4), pages 477-498.
    18. Paul Milgrom & Ilya Segal, 2002. "Envelope Theorems for Arbitrary Choice Sets," Econometrica, Econometric Society, vol. 70(2), pages 583-601, March.
    19. Gale, Douglas M, 1986. "Bargaining and Competition Part I: Characterization," Econometrica, Econometric Society, vol. 54(4), pages 785-806, July.
    20. Gale, Douglas, 1987. "Limit theorems for markets with sequential bargaining," Journal of Economic Theory, Elsevier, vol. 43(1), pages 20-54, October.
    21. Alp E. Atakan, 2010. "Efficient Dynamic Matching with Costly Search," Koç University-TUSIAD Economic Research Forum Working Papers 1030, Koc University-TUSIAD Economic Research Forum.
    22. Philip J Reny & Motty Perry, 2006. "Toward a Strategic Foundation for Rational Expectations Equilibrium," Econometrica, Econometric Society, vol. 74(5), pages 1231-1269, September.
    23. McLennan, Andrew & Sonnenschein, Hugo, 1991. "Sequential Bargaining as a Noncooperative Foundation for Walrasian Equilibrium," Econometrica, Econometric Society, vol. 59(5), pages 1395-1424, September.
    24. Rustichini, Aldo & Satterthwaite, Mark A & Williams, Steven R, 1994. "Convergence to Efficiency in a Simple Market with Incomplete Information," Econometrica, Econometric Society, vol. 62(5), pages 1041-1063, September.
    25. Asher Wolinsky, 1988. "Dynamic Markets with Competitive Bidding," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 55(1), pages 71-84.
    26. Athey, Susan, 2001. "Single Crossing Properties and the Existence of Pure Strategy Equilibria in Games of Incomplete Information," Econometrica, Econometric Society, vol. 69(4), pages 861-889, July.
    27. Mark A. Satterthwaite & Steven R. Williams, 2002. "The Optimality of a Simple Market Mechanism," Econometrica, Econometric Society, vol. 70(5), pages 1841-1863, September.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Liu Shulin & Han Xiaohu, 2018. "Sequential First-Price Auction with Randomly Arriving Buyers," Journal of Systems Science and Information, De Gruyter, vol. 6(1), pages 29-34, February.
    2. Shneyerov, Artyom & Wong, Adam Chi Leung, 2010. "Bilateral matching and bargaining with private information," Games and Economic Behavior, Elsevier, vol. 68(2), pages 748-762, March.
    3. Zhang, Hanzhe, 2021. "The optimal sequence of prices and auctions," European Economic Review, Elsevier, vol. 133(C).
    4. Simon Loertscher & Andras Niedermayer, 2008. "Fee Setting Intermediaries: On Real Estate Agents, Stock Brokers, and Auction Houses," Discussion Papers 1472, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
    5. Dipjyoti Majumdar & Artyom Shneyerov & Huan Xie, 2010. "How Optimism Leads to Price Discovery and Efficiency in a Dynamic Matching Market," Working Papers 10004, Concordia University, Department of Economics.
    6. Dewan Mostafizur Rahman Author_Email: & Kohinur Akter, 2011. "Financial Liberalization And Interest Rate Convergence-An Empirical Study On Bangladesh," 2nd International Conference on Business and Economic Research (2nd ICBER 2011) Proceeding 2011-456, Conference Master Resources.
    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. Stephan Lauermann, 2013. "Dynamic Matching and Bargaining Games: A General Approach," American Economic Review, American Economic Association, vol. 103(2), pages 663-689, April.
    9. 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.
    10. Dipjyoti Majumdar & Artyom Shneyerov & Huan Xie, 2016. "An optimistic search equilibrium," Review of Economic Design, Springer;Society for Economic Design, vol. 20(2), pages 89-114, June.
    11. Satterthwaite, Mark A. & Williams, Steven R. & Zachariadis, Konstantinos E., 2014. "Optimality versus practicality in market design: A comparison of two double auctions," Games and Economic Behavior, Elsevier, vol. 86(C), pages 248-263.
    12. , & , A., 2007. "Efficiency in repeated trade with hidden valuations," Theoretical Economics, Econometric Society, vol. 2(3), September.
    13. Hanzhe Zhang, 2021. "Prices versus auctions in large markets," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 72(4), pages 1297-1337, November.
    14. Shneyerov, Artyom & Wong, Adam Chi Leung, 2011. "The role of private information in dynamic matching and bargaining: Can it be good for efficiency?," Economics Letters, Elsevier, vol. 112(1), pages 128-131, July.
    15. Said, Maher, 2011. "Sequential auctions with randomly arriving buyers," Games and Economic Behavior, Elsevier, vol. 73(1), pages 236-243, September.
    16. Pavel Ciaian & Edoardo Baldoni & d'Artis Kancs & Dušan Drabik, 2021. "The Capitalization of Agricultural Subsidies into Land Prices," Annual Review of Resource Economics, Annual Reviews, vol. 13(1), pages 17-38, October.
    17. Shneyerov, Artyom & Wong, Adam Chi Leung, 2010. "The rate of convergence to perfect competition of matching and bargaining mechanisms," Journal of Economic Theory, Elsevier, vol. 145(3), pages 1164-1187, May.
    18. Loertscher, Simon & Niedermayer, Andras, 2020. "Entry-deterring agency," Games and Economic Behavior, Elsevier, vol. 119(C), pages 172-188.
    19. Stephan Lauermann & Gábor Virág, 2012. "Auctions in Markets: Common Outside Options and the Continuation Value Effect," American Economic Journal: Microeconomics, American Economic Association, vol. 4(4), pages 107-130, November.
    20. 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.
    21. Lauermann, Stephan, 2012. "Asymmetric information in bilateral trade and in markets: An inversion result," Journal of Economic Theory, Elsevier, vol. 147(5), pages 1969-1997.
    22. Cho, In-Koo & Matsui, Akihiko, 2017. "Foundation of competitive equilibrium with non-transferable utility," Journal of Economic Theory, Elsevier, vol. 170(C), pages 227-265.
    23. Artyom Shneyerov & Andras Niedermayer, 2011. "Search Brokers," 2011 Meeting Papers 89, Society for Economic Dynamics.
    24. Niedermayer, Andras & Wang, Chengsi, 2018. "A search model of rental markets: Who should pay the commission?," International Journal of Industrial Organization, Elsevier, vol. 58(C), pages 214-235.
    25. Shneyerov, Artyom, 2014. "A Walrasian Rubinstein and Wolinsky model," Economics Letters, Elsevier, vol. 124(2), pages 314-317.

    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. Shneyerov, Artyom & Wong, Adam Chi Leung, 2010. "The rate of convergence to perfect competition of matching and bargaining mechanisms," Journal of Economic Theory, Elsevier, vol. 145(3), pages 1164-1187, May.
    2. Mark Satterthwaite & Artyom Shneyerov, 2003. "Convergence of a Dynamic Matching and Bargaining Market with Two-sided Incomplete Information to Perfect Competition," Discussion Papers 1384, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
    3. Stephan Lauermann, 2013. "Dynamic Matching and Bargaining Games: A General Approach," American Economic Review, American Economic Association, vol. 103(2), pages 663-689, April.
    4. Shneyerov, Artyom & Wong, Adam Chi Leung, 2010. "Bilateral matching and bargaining with private information," Games and Economic Behavior, Elsevier, vol. 68(2), pages 748-762, March.
    5. Art Shneyerov, 2006. "Dynamic Matching with Two-sided Incomplete Information and Participation Costs," Theory workshop papers 815595000000000009, UCLA Department of Economics.
    6. Dipjyoti Majumdar & Artyom Shneyerov & Huan Xie, 2016. "An optimistic search equilibrium," Review of Economic Design, Springer;Society for Economic Design, vol. 20(2), pages 89-114, June.
    7. Mark Satterthwaite & Artyom Shneyerov, 2007. "Dynamic Matching, Two-Sided Incomplete Information, and Participation Costs: Existence and Convergence to Perfect Competition," Econometrica, Econometric Society, vol. 75(1), pages 155-200, January.
    8. Shneyerov, Art & Wong, Adam Chi Leung, 2007. "The Rate of Convergence to Perfect Competition of a Simple Matching and Bargaining Mechanism," Microeconomics.ca working papers shneyerov-07-05-01-03-43-, Vancouver School of Economics, revised 01 May 2007.
    9. Dipjyoti Majumdar & Artyom Shneyerov & Huan Xie, 2010. "How Optimism Leads to Price Discovery and Efficiency in a Dynamic Matching Market," Working Papers 10004, Concordia University, Department of Economics.
    10. Stephan Lauermann, 2008. "Price Setting in a Decentralized Market and the Competitive Outcome," Discussion Paper Series of the Max Planck Institute for Research on Collective Goods 2008_06, Max Planck Institute for Research on Collective Goods.
    11. Serrano, Roberto, 2002. "Decentralized information and the Walrasian outcome: a pairwise meetings market with private values," Journal of Mathematical Economics, Elsevier, vol. 38(1-2), pages 65-89, September.
    12. Lauermann, Stephan, 2012. "Asymmetric information in bilateral trade and in markets: An inversion result," Journal of Economic Theory, Elsevier, vol. 147(5), pages 1969-1997.
    13. Simon Loertscher & Andras Niedermayer, 2008. "Fee Setting Intermediaries: On Real Estate Agents, Stock Brokers, and Auction Houses," Discussion Papers 1472, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
    14. Roberto Serrano, 2007. "Bargaining," Working Papers 2007-06, Instituto Madrileño de Estudios Avanzados (IMDEA) Ciencias Sociales.
    15. YIlmaz, Ensar, 2011. "Income distribution, efficiency and rationing," Economic Modelling, Elsevier, vol. 28(3), pages 1247-1255, May.
    16. Satterthwaite, Mark A. & Williams, Steven R. & Zachariadis, Konstantinos E., 2022. "Price discovery using a double auction," Games and Economic Behavior, Elsevier, vol. 131(C), pages 57-83.
    17. Alp E. Atakan, 2006. "Competitive Equilibria in Decentralized Matching with Incomplete Information," Discussion Papers 1437, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
    18. Michael Choi & Guillaume Rocheteau, 2024. "Information acquisition and price discrimination in dynamic, decentralized markets," Review of Economic Dynamics, Elsevier for the Society for Economic Dynamics, vol. 53, pages 1-46, July.
    19. Loertscher, Simon & Mezzetti, Claudio, 2021. "A dominant strategy, double clock auction with estimation-based tatonnement," Theoretical Economics, Econometric Society, vol. 16(3), July.
    20. Satterthwaite, Mark A. & Williams, Steven R. & Zachariadis, Konstantinos E., 2014. "Optimality versus practicality in market design: A comparison of two double auctions," Games and Economic Behavior, Elsevier, vol. 86(C), pages 248-263.

    More about this item

    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:eee:gamebe:v:63:y:2008:i:2:p:435-467. 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: http://www.elsevier.com/locate/inca/622836 .

    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.