IDEAS home Printed from https://ideas.repec.org/p/arx/papers/2410.17444.html
   My bibliography  Save this paper

Gains-from-Trade in Bilateral Trade with a Broker

Author

Listed:
  • Ilya Hajiaghayi
  • MohammadTaghi Hajiaghayi
  • Gary Peng
  • Suho Shin

Abstract

We study bilateral trade with a broker, where a buyer and seller interact exclusively through the broker. The broker strategically maximizes her payoff through arbitrage by trading with the buyer and seller at different prices. We study whether the presence of the broker interferes with the mechanism's gains-from-trade (GFT) achieving a constant-factor approximation to the first-best gains-from-trade (FB). We first show that the GFT achieves a $1 / 36$-approximation to the FB even if the broker runs an optimal posted-pricing mechanism under symmetric agents with monotone-hazard-rate distributions. Beyond posted-pricing mechanisms, even if the broker uses an arbitrary incentive-compatible (IC) and individually-rational (IR) mechanism that maximizes her expected profit, we prove that it induces a $1 / 2$-approximation to the first-best GFT when the buyer and seller's distributions are uniform distributions with arbitrary support. This bound is shown to be tight. We complement such results by proving that if the broker uses an arbitrary profit-maximizing IC and IR mechanism, there exists a family of problem instances under which the approximation factor to the first-best GFT becomes arbitrarily bad. We show that this phenomenon persists even if we restrict one of the buyer's or seller's distributions to have a singleton support, or even in the symmetric setting where the buyer and seller have identical distributions.

Suggested Citation

  • Ilya Hajiaghayi & MohammadTaghi Hajiaghayi & Gary Peng & Suho Shin, 2024. "Gains-from-Trade in Bilateral Trade with a Broker," Papers 2410.17444, arXiv.org.
    • Handle: RePEc:arx:papers:2410.17444
    as

    Download full text from publisher

    File URL: http://arxiv.org/pdf/2410.17444
    File Function: Latest version
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Degryse, Hans & Van Achter, Mark & Wuyts, Gunther, 2009. "Dynamic order submission strategies with competition between a dealer market and a crossing network," Journal of Financial Economics, Elsevier, vol. 91(3), pages 319-338, March.
    2. McAfee, R. Preston, 1992. "A dominant strategy double auction," Journal of Economic Theory, Elsevier, vol. 56(2), pages 434-450, April.
    3. Hagerty, Kathleen M. & Rogerson, William P., 1987. "Robust trading mechanisms," Journal of Economic Theory, Elsevier, vol. 42(1), pages 94-107, June.
    4. Eilat, Ran & Pauzner, Ady, 2021. "Bilateral trade with a benevolent intermediary," Theoretical Economics, Econometric Society, vol. 16(4), November.
    5. Myerson, Roger B. & Satterthwaite, Mark A., 1983. "Efficient mechanisms for bilateral trading," Journal of Economic Theory, Elsevier, vol. 29(2), pages 265-281, April.
    6. Bulow, Jeremy I. & Klemperer, Paul, 1994. "Auctions vs. Negotiations," CEPR Discussion Papers 924, C.E.P.R. Discussion Papers.
    7. Roger B. Myerson, 1981. "Optimal Auction Design," Mathematics of Operations Research, INFORMS, vol. 6(1), pages 58-73, February.
    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. Loertscher, Simon & Mezzetti, Claudio, 2021. "A dominant strategy, double clock auction with estimation-based tatonnement," Theoretical Economics, Econometric Society, vol. 16(3), July.
    2. Kiho Yoon, 2021. "Robust double auction mechanisms," Papers 2102.00669, arXiv.org, revised May 2022.
    3. 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.
    4. Loertscher, Simon & Marx, Leslie M., 2020. "Asymptotically optimal prior-free clock auctions," Journal of Economic Theory, Elsevier, vol. 187(C).
    5. Scott Fay & Robert Zeithammer, 2017. "Bidding for Bidders? How the Format for Soliciting Supplier Participation in NYOP Auctions Impacts Channel Profit," Management Science, INFORMS, vol. 63(12), pages 4324-4344, December.
    6. 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.
    7. Jesse A. Schwartz & Quan Wen, 2008. "A Revelation Principle for Dominant Strategy Implementation," Vanderbilt University Department of Economics Working Papers 0819, Vanderbilt University Department of Economics.
    8. Crawford, Vincent P., 2021. "Efficient mechanisms for level-k bilateral trading," Games and Economic Behavior, Elsevier, vol. 127(C), pages 80-101.
    9. Yoon, Kiho, 2008. "The participatory Vickrey-Clarke-Groves mechanism," Journal of Mathematical Economics, Elsevier, vol. 44(3-4), pages 324-336, February.
    10. Pérez-Nievas, Mikel, 2000. "Interim efficient allocation mechanisms," UC3M Working papers. Economics 7220, Universidad Carlos III de Madrid. Departamento de Economía.
    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. Blumrosen, Liad & Dobzinski, Shahar, 2021. "(Almost) efficient mechanisms for bilateral trading," Games and Economic Behavior, Elsevier, vol. 130(C), pages 369-383.
    13. Jesse A. Schwartz & Quan Wen, 2018. "Robust trading mechanisms with budget surplus and partial trade," Economic Theory Bulletin, Springer;Society for the Advancement of Economic Theory (SAET), vol. 6(2), pages 201-208, October.
    14. Moshe Babaioff & Kira Goldner & Yannai A. Gonczarowski, 2019. "Bulow-Klemperer-Style Results for Welfare Maximization in Two-Sided Markets," Papers 1903.06696, arXiv.org, revised Dec 2019.
    15. Jiangtao Li & Piotr Dworczak, 2020. "Are simple mechanisms optimal when agents are unsophisticated?," GRAPE Working Papers 42, GRAPE Group for Research in Applied Economics.
    16. Thierry Marchant & Debasis Mishra, 2015. "Mechanism design with two alternatives in quasi-linear environments," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 44(2), pages 433-455, February.
    17. Flesch, János & Schröder, Marc & Vermeulen, Dries, 2016. "Implementable and ex-post IR rules in bilateral trading with discrete values," Mathematical Social Sciences, Elsevier, vol. 84(C), pages 68-75.
    18. Lawrence M. Ausubel & Peter Cramton, 1998. "The Optimality of Being Efficient," Papers of Peter Cramton 98wpoe, University of Maryland, Department of Economics - Peter Cramton, revised 18 Jun 1999.
    19. Loertscher, Simon & Muir, Ellen V. & Taylor, Peter G., 2022. "Optimal market thickness," Journal of Economic Theory, Elsevier, vol. 200(C).
    20. McAfee, R. Preston & Vincent, Daniel, 1997. "Sequentially Optimal Auctions," Games and Economic Behavior, Elsevier, vol. 18(2), pages 246-276, February.

    More about this item

    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:arx:papers:2410.17444. 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: arXiv administrators (email available below). General contact details of provider: http://arxiv.org/ .

    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.