IDEAS home Printed from https://ideas.repec.org/a/eee/matsoc/v133y2025icp1-12.html
   My bibliography  Save this article

Stability and optimal double auction design for a two-sided market

Author

Listed:
  • Vikram, Aditya

Abstract

We investigate the stability of internet platform trading mechanisms using the notion of ex-ante incentive compatible core defined by Forges et al. (2002) in the context of an exchange economy. A mechanism can be blocked by a single buyer and seller pair if they can find an interim incentive-compatible trading mechanism that gives them higher ex-ante expected utilities. Standard double auction mechanisms like the trade reduction mechanism and McAfee double auction mechanism may not be single-buyer–single-seller (SBSS) ex-ante stable. We characterize interim incentive-compatible, interim individually-rational, symmetric and revenue-maximizing mechanisms that are SBSS ex-ante stable using methods in Myerson and Satterthwaite (1983).

Suggested Citation

  • Vikram, Aditya, 2025. "Stability and optimal double auction design for a two-sided market," Mathematical Social Sciences, Elsevier, vol. 133(C), pages 1-12.
    • Handle: RePEc:eee:matsoc:v:133:y:2025:i:c:p:1-12
    DOI: 10.1016/j.mathsocsci.2024.11.003
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0165489624000945
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.mathsocsci.2024.11.003?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
    ---><---

    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. Forges, Francoise & Minelli, Enrico, 2001. "A Note on the Incentive Compatible Core," Journal of Economic Theory, Elsevier, vol. 98(1), pages 179-188, May.
    2. Holmstrom, Bengt & Myerson, Roger B, 1983. "Efficient and Durable Decision Rules with Incomplete Information," Econometrica, Econometric Society, vol. 51(6), pages 1799-1819, November.
    3. Myerson, Roger B. & Satterthwaite, Mark A., 1983. "Efficient mechanisms for bilateral trading," Journal of Economic Theory, Elsevier, vol. 29(2), pages 265-281, April.
    4. Gresik, Thomas A. & Satterthwaite, Mark A., 1989. "The rate at which a simple market converges to efficiency as the number of traders increases: An asymptotic result for optimal trading mechanisms," Journal of Economic Theory, Elsevier, vol. 48(1), pages 304-332, June.
    5. Biran, Omer & Forges, Françoise, 2011. "Core-stable rings in auctions with independent private values," Games and Economic Behavior, Elsevier, vol. 73(1), pages 52-64, September.
    6. Vohra, Rajiv, 1999. "Incomplete Information, Incentive Compatibility, and the Core," Journal of Economic Theory, Elsevier, vol. 86(1), pages 123-147, May.
    7. Françoise Forges & Roberto Serrano, 2013. "Cooperative Games With Incomplete Information: Some Open Problems," International Game Theory Review (IGTR), World Scientific Publishing Co. Pte. Ltd., vol. 15(02), pages 1-17.
    8. Ahmad Peivandi & Rakesh V. Vohra, 2021. "Instability of Centralized Markets," Econometrica, Econometric Society, vol. 89(1), pages 163-179, January.
    9. repec:dau:papers:123456789/8158 is not listed on IDEAS
    10. Robert Day & Paul Milgrom, 2008. "Core-selecting package auctions," International Journal of Game Theory, Springer;Game Theory Society, vol. 36(3), pages 393-407, March.
    11. Francoise Forges & Jean-Francois Mertens & Rajiv Vohra, 2002. "The Ex Ante Incentive Compatible Core in the Absence of Wealth Effects," Econometrica, Econometric Society, vol. 70(5), pages 1865-1892, September.
    12. repec:dau:papers:123456789/169 is not listed on IDEAS
    13. Dutta, Bhaskar & Vohra, Rajiv, 2005. "Incomplete information, credibility and the core," Mathematical Social Sciences, Elsevier, vol. 50(2), pages 148-165, September.
    14. Robert Wilson, 2005. "Information, efficiency, and the core of an economy," Studies in Economic Theory, in: Dionysius Glycopantis & Nicholas C. Yannelis (ed.), Differential Information Economies, pages 55-64, Springer.
    15. McAfee, R. Preston, 1992. "A dominant strategy double auction," Journal of Economic Theory, Elsevier, vol. 56(2), pages 434-450, April.
    16. repec:dau:papers:123456789/5454 is not listed on IDEAS
    17. , K. & ,, 2016. "On the impossibility of core-selecting auctions," Theoretical Economics, Econometric Society, vol. 11(1), January.
    18. Thomas A. Gresik & Mark A. Satterthwaite, 1983. "The Number of Traders Required to Make a Market Competitive: The Beginnings of a Theory," Discussion Papers 551, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
    19. Rachel E. Kranton & Deborah F. Minehart, 2001. "A Theory of Buyer-Seller Networks," American Economic Review, American Economic Association, vol. 91(3), pages 485-508, June.
    20. repec:dau:papers:123456789/5452 is not listed on IDEAS
    21. Forges, Francoise, 2004. "The ex ante incentive compatible core of the assignment game," Mathematical Social Sciences, Elsevier, vol. 47(2), pages 135-151, March.
    22. Roger B. Myerson, 1981. "Optimal Auction Design," Mathematics of Operations Research, INFORMS, vol. 6(1), pages 58-73, February.
    23. repec:dau:papers:123456789/4100 is not listed on IDEAS
    24. M. Bumin Yenmez, 2013. "Incentive-Compatible Matching Mechanisms: Consistency with Various Stability Notions," American Economic Journal: Microeconomics, American Economic Association, vol. 5(4), pages 120-141, November.
    25. Alvin E. Roth, 1982. "The Economics of Matching: Stability and Incentives," Mathematics of Operations Research, INFORMS, vol. 7(4), pages 617-628, November.
    26. Bochet, Olivier & İlkılıç, Rahmi, 2017. "Incentive compatible and stable trade mechanisms on networks," Journal of Economic Theory, Elsevier, vol. 169(C), pages 218-233.
    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. Forges, Francoise, 2004. "The ex ante incentive compatible core of the assignment game," Mathematical Social Sciences, Elsevier, vol. 47(2), pages 135-151, March.
    2. Dutta, Bhaskar & Vohra, Rajiv, 2005. "Incomplete information, credibility and the core," Mathematical Social Sciences, Elsevier, vol. 50(2), pages 148-165, September.
    3. Forges, Francoise & Minelli, Enrico & Vohra, Rajiv, 2002. "Incentives and the core of an exchange economy: a survey," Journal of Mathematical Economics, Elsevier, vol. 38(1-2), pages 1-41, September.
    4. Bikhchandani, Sushil, 2017. "Stability with one-sided incomplete information," Journal of Economic Theory, Elsevier, vol. 168(C), pages 372-399.
    5. Francoise Forges, 2006. "The Ex Ante Incentive Compatible Core in Exchange Economies with and without Indivisibilities," CESifo Working Paper Series 1686, CESifo.
    6. Biran, Omer, 2011. "Core stable bidding rings in independent private value auctions with externalities," MPRA Paper 32164, University Library of Munich, Germany.
    7. Françoise Forges & Roberto Serrano, 2013. "Cooperative Games With Incomplete Information: Some Open Problems," International Game Theory Review (IGTR), World Scientific Publishing Co. Pte. Ltd., vol. 15(02), pages 1-17.
    8. Burkhard C. Schipper & Tina Danting Zhang, 2025. "Matching, Unanticipated Experiences, Divorce, Flirting, Rematching, Etc," Working Papers 371, University of California, Davis, Department of Economics.
    9. Delacrétaz, David & Loertscher, Simon & Marx, Leslie M. & Wilkening, Tom, 2019. "Two-sided allocation problems, decomposability, and the impossibility of efficient trade," Journal of Economic Theory, Elsevier, vol. 179(C), pages 416-454.
    10. Mikhail Safronov, 2016. "A Coasian Approach to Efficient Mechanism Design," Cambridge Working Papers in Economics 1619, Faculty of Economics, University of Cambridge.
    11. Tobias Widmer & Paul Karaenke & Vijayan Sugumaran, 2021. "Two‐sided service markets: Effects of quality differentiation on market efficiency," Managerial and Decision Economics, John Wiley & Sons, Ltd., vol. 42(3), pages 588-604, April.
    12. Serrano, Roberto & Vohra, Rajiv, 2007. "Information transmission in coalitional voting games," Journal of Economic Theory, Elsevier, vol. 134(1), pages 117-137, May.
    13. Francoise Forges & Jean-Francois Mertens & Rajiv Vohra, 2002. "The Ex Ante Incentive Compatible Core in the Absence of Wealth Effects," Econometrica, Econometric Society, vol. 70(5), pages 1865-1892, September.
    14. Yusuke Kamishiro, 2015. "On the core of a cost allocation problem under asymmetric information," Operations Research and Decisions, Wroclaw University of Science and Technology, Faculty of Management, vol. 25(1), pages 17-32.
    15. Kamishiro, Yusuke & Vohra, Rajiv & Serrano, Roberto, 2023. "Signaling, screening, and core stability," Journal of Economic Theory, Elsevier, vol. 213(C).
    16. Kamishiro, Yusuke, 2011. "Informational size and the incentive compatible coarse core in quasilinear economies," Games and Economic Behavior, Elsevier, vol. 71(2), pages 513-520, March.
    17. Loertscher, Simon & Mezzetti, Claudio, 2021. "A dominant strategy, double clock auction with estimation-based tatonnement," Theoretical Economics, Econometric Society, vol. 16(3), July.
    18. Yusuke Kamishiro & Roberto Serrano & Myrna Wooders, 2021. "Monopolists of scarce information and small group effectiveness in large quasilinear economies," International Journal of Game Theory, Springer;Game Theory Society, vol. 50(4), pages 801-827, December.
    19. Yusuke Kamishiro & Roberto Serrano, 2009. "Equilibrium blocking in large quasilinear economies," Working Papers 2009-12, Instituto Madrileño de Estudios Avanzados (IMDEA) Ciencias Sociales.
    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

    Keywords

    Double auction; Trading mechanism; Ex-ante stability; Revenue; Platform;
    All these keywords.

    JEL classification:

    • D44 - Microeconomics - - Market Structure, Pricing, and Design - - - Auctions
    • D47 - Microeconomics - - Market Structure, Pricing, and Design - - - Market Design
    • D82 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Asymmetric and Private Information; Mechanism Design

    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:matsoc:v:133:y:2025:i:c:p:1-12. 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/505565 .

    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.