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

(Almost) efficient mechanisms for bilateral trading

Author

Listed:
  • Blumrosen, Liad
  • Dobzinski, Shahar

Abstract

We study the bilateral trade problem: one seller, one buyer and a single, indivisible item for sale. It is well known that there is no fully-efficient and incentive compatible mechanism for this problem that maintains a balanced budget. We design simple and robust mechanisms that obtain approximate efficiency with these properties. We show that even minimal use of statistical data can yield good approximation results. We then demonstrate how a mechanism for this simple bilateral-trade problem can be used as a “black-box” for constructing mechanisms in more general environments. Finally, we show that dominant-strategy incentive-compatible mechanisms cannot guarantee any constant-factor approximation to the optimal gains from trade.

Suggested Citation

  • Blumrosen, Liad & Dobzinski, Shahar, 2021. "(Almost) efficient mechanisms for bilateral trading," Games and Economic Behavior, Elsevier, vol. 130(C), pages 369-383.
    • Handle: RePEc:eee:gamebe:v:130:y:2021:i:c:p:369-383
    DOI: 10.1016/j.geb.2021.08.011
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0899825621001184
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.geb.2021.08.011?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. Vinicius Carrasco & Vitor Farinha Luz & Paulo Monteiro & Humberto Moreira, 2015. "Robust Selling Mechanisms," Textos para discussão 641, Department of Economics PUC-Rio (Brazil).
    2. Drexl, Moritz & Kleiner, Andreas, 2015. "Optimal private good allocation: The case for a balanced budget," Games and Economic Behavior, Elsevier, vol. 94(C), pages 169-181.
    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. Cramton, Peter & Gibbons, Robert & Klemperer, Paul, 1987. "Dissolving a Partnership Efficiently," Econometrica, Econometric Society, vol. 55(3), pages 615-632, May.
    5. Shuchi Chawla & Jason Hartline & David Malec & Balasubramanian Sivan, 2010. "Sequential Posted Pricing and Multi-parameter Mechanism Design," Discussion Papers 1486, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
    6. 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.
    7. Lehmann, Benny & Lehmann, Daniel & Nisan, Noam, 2006. "Combinatorial auctions with decreasing marginal utilities," Games and Economic Behavior, Elsevier, vol. 55(2), pages 270-296, May.
    8. Benny Moldovanu, 2002. "How to Dissolve a Partnership," Journal of Institutional and Theoretical Economics (JITE), Mohr Siebeck, Tübingen, vol. 158(1), pages 66-80, March.
    9. Kalyan Chatterjee & William Samuelson, 1983. "Bargaining under Incomplete Information," Operations Research, INFORMS, vol. 31(5), pages 835-851, October.
    10. Satterthwaite, Mark A. & Williams, Steven R., 1989. "Bilateral trade with the sealed bid k-double auction: Existence and efficiency," Journal of Economic Theory, Elsevier, vol. 48(1), pages 107-133, June.
    11. McAfee, R. Preston, 1992. "A dominant strategy double auction," Journal of Economic Theory, Elsevier, vol. 56(2), pages 434-450, April.
    12. Preston McAfee, R., 1992. "Amicable divorce: Dissolving a partnership with simple mechanisms," Journal of Economic Theory, Elsevier, vol. 56(2), pages 266-293, April.
    13. Hagerty, Kathleen M. & Rogerson, William P., 1987. "Robust trading mechanisms," Journal of Economic Theory, Elsevier, vol. 42(1), pages 94-107, June.
    14. Shao, Ran & Zhou, Lin, 2016. "Optimal allocation of an indivisible good," Games and Economic Behavior, Elsevier, vol. 100(C), pages 95-112.
    15. 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.
    16. Leininger, W. & Linhart, P. B. & Radner, R., 1989. "Equilibria of the sealed-bid mechanism for bargaining with incomplete information," Journal of Economic Theory, Elsevier, vol. 48(1), pages 63-106, June.
    17. Williams, Steven R., 1987. "Efficient performance in two agent bargaining," Journal of Economic Theory, Elsevier, vol. 41(1), pages 154-172, February.
    18. Bergemann & Morris, . "An Introduction to Robust Mechanism Design," Foundations and Trends(R) in Microeconomics, now publishers, vol. 8(3), pages 169-230.
    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. Bichler, Martin & Kohring, Nils & Oberlechner, Matthias & Pieroth, Fabian R., 2023. "Learning equilibrium in bilateral bargaining games," European Journal of Operational Research, Elsevier, vol. 311(2), pages 660-678.

    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. Yoon, Kiho, 2001. "The Modified Vickrey Double Auction," Journal of Economic Theory, Elsevier, vol. 101(2), pages 572-584, December.
    2. Wasser, Cédric, 2013. "Bilateral k+1-price auctions with asymmetric shares and values," Games and Economic Behavior, Elsevier, vol. 82(C), pages 350-368.
    3. Kadan, Ohad, 2007. "Equilibrium in the two-player, k-double auction with affiliated private values," Journal of Economic Theory, Elsevier, vol. 135(1), pages 495-513, July.
    4. Zacharias, Eleftherios & Williams, Steven R., 2001. "Ex Post Efficiency in the Buyer's Bid Double Auction When Demand Can Be Arbitrarily Larger Than Supply," Journal of Economic Theory, Elsevier, vol. 97(1), pages 175-190, March.
    5. Bichler, Martin & Kohring, Nils & Oberlechner, Matthias & Pieroth, Fabian R., 2023. "Learning equilibrium in bilateral bargaining games," European Journal of Operational Research, Elsevier, vol. 311(2), pages 660-678.
    6. Kiho Yoon, 2021. "Robust double auction mechanisms," Papers 2102.00669, arXiv.org, revised May 2022.
    7. Lu, Hu & Robert, Jacques, 2001. "Optimal Trading Mechanisms with Ex Ante Unidentified Traders," Journal of Economic Theory, Elsevier, vol. 97(1), pages 50-80, March.
    8. Kittsteiner, Thomas, 2003. "Partnerships and double auctions with interdependent valuations," Games and Economic Behavior, Elsevier, vol. 44(1), pages 54-76, July.
    9. Hu Lu & Jacques Robert, 2000. "Optimal Trading Mechanisms with Ex Ante Unidentified Traders," Econometric Society World Congress 2000 Contributed Papers 1612, Econometric Society.
    10. Sarkar, Soumendu, 2018. "Convergence of VCG mechanism to ex-post budget balance in a model of land acquisition," Mathematical Social Sciences, Elsevier, vol. 93(C), pages 37-46.
    11. Ohad Kadan, 2004. "Equilibrium in the Two Player, k-Double Auction with Affiliate Private Values," Working Papers 2004.12, Fondazione Eni Enrico Mattei.
    12. Saran, Rene, 2011. "Bilateral trading with naive traders," Games and Economic Behavior, Elsevier, vol. 72(2), pages 544-557, June.
    13. Kadan, Ohad, 2006. "So who gains from a small tick size?," Journal of Financial Intermediation, Elsevier, vol. 15(1), pages 32-66, January.
    14. Galavotti, Stefano, 2009. "Bilateral trade with apositional traders," Research in Economics, Elsevier, vol. 63(3), pages 172-188, September.
    15. Schottmüller, Christoph, 2023. "Optimal information structures in bilateral trade," Theoretical Economics, Econometric Society, vol. 18(1), January.
    16. 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.
    17. Crawford, Vincent P., 2021. "Efficient mechanisms for level-k bilateral trading," Games and Economic Behavior, Elsevier, vol. 127(C), pages 80-101.
    18. Soumendu Sarkar, 2022. "Strategyproof and Budget Balanced Mechanisms for Assembly," Working papers 320, Centre for Development Economics, Delhi School of Economics.
    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. 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.

    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:130:y:2021:i:c:p:369-383. 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.