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

Optimal Robust Mechanism in Bilateral Trading

Author

Listed:
  • Komal Malik

Abstract

We consider a model of bilateral trade with private values. The value of the buyer and the cost of the seller are jointly distributed. The true joint distribution is unknown to the designer, however, the marginal distributions of the value and the cost are known to the designer. The designer wants to find a trading mechanism that is robustly Bayesian incentive compatible, robustly individually rational, budget-balanced and maximizes the expected gains from trade over all such mechanisms. We refer to such a mechanism as an optimal robust mechanism. We establish equivalence between Bayesian incentive compatible mechanisms (BIC) and dominant strategy mechanisms (DSIC). We characterise the worst distribution for a given mechanism and use this characterisation to find an optimal robust mechanism. We show that there is an optimal robust mechanism that is deterministic (posted-price), dominant strategy incentive compatible, and ex-post individually rational. We also derive an explicit expression of the posted-price of such an optimal robust mechanism. We also show the equivalence between the efficiency gains from the optimal robust mechanism (max-min problem) and guaranteed efficiency gains if the designer could choose the mechanism after observing the true joint distribution (min-max problem).

Suggested Citation

  • Komal Malik, 2022. "Optimal Robust Mechanism in Bilateral Trading," Papers 2212.14367, arXiv.org.
    • Handle: RePEc:arx:papers:2212.14367
    as

    Download full text from publisher

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

    References listed on IDEAS

    as
    1. Dirk Bergemann & Benjamin Brooks & Stephen Morris, 2017. "First‐Price Auctions With General Information Structures: Implications for Bidding and Revenue," Econometrica, Econometric Society, vol. 85, pages 107-143, January.
    2. Myerson, Roger B. & Satterthwaite, Mark A., 1983. "Efficient mechanisms for bilateral trading," Journal of Economic Theory, Elsevier, vol. 29(2), pages 265-281, April.
    3. Erick Delage & Yinyu Ye, 2010. "Distributionally Robust Optimization Under Moment Uncertainty with Application to Data-Driven Problems," Operations Research, INFORMS, vol. 58(3), pages 595-612, June.
    4. Gabriel Carroll, 2017. "Robustness and Separation in Multidimensional Screening," Econometrica, Econometric Society, vol. 85, pages 453-488, March.
    5. He, Wei & Li, Jiangtao, 2022. "Correlation-robust auction design," Journal of Economic Theory, Elsevier, vol. 200(C).
    6. Kalyan Chatterjee & William Samuelson, 1983. "Bargaining under Incomplete Information," Operations Research, INFORMS, vol. 31(5), pages 835-851, October.
    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. Lau, Stephanie, 2011. "Investment incentives in bilateral trading," Games and Economic Behavior, Elsevier, vol. 73(2), pages 538-552.
    2. Andrés Abeliuk & Gerardo Berbeglia & Pascal Van Hentenryck, 2015. "Bargaining Mechanisms for One-Way Games," Games, MDPI, vol. 6(3), pages 1-21, September.
    3. Jean-Michel Benkert, 2015. "Bilateral trade with loss-averse agents," ECON - Working Papers 188, Department of Economics - University of Zurich, revised Jul 2022.
    4. Wei He & Jiangtao Li & Weijie Zhong, 2024. "Rank-Guaranteed Auctions," Papers 2408.12001, arXiv.org.
    5. Carrillo, Juan D. & Palfrey, Thomas R., 2011. "No trade," Games and Economic Behavior, Elsevier, vol. 71(1), pages 66-87, January.
    6. Gayer Gabrielle & Segev Ella, 2012. "Revealing Private Information in Bargaining," The B.E. Journal of Theoretical Economics, De Gruyter, vol. 12(1), pages 1-34, December.
    7. Song, Yangwei, 2018. "Efficient Implementation with Interdependent Valuations and Maxmin Agents," Rationality and Competition Discussion Paper Series 92, CRC TRR 190 Rationality and Competition.
    8. Yu, Ning & Chmura, Thorsten & Pitz, Thomas & Sun, Ning, 2010. "Bargaining over perfect complements owned separately: With experimental test," Economics Letters, Elsevier, vol. 107(2), pages 115-118, May.
    9. Kittsteiner, Thomas, 2003. "Partnerships and double auctions with interdependent valuations," Games and Economic Behavior, Elsevier, vol. 44(1), pages 54-76, July.
    10. Sreeparna Saha & Prabal Roy Chowdhury & Jaideep Roy & Prasad Bhattarcharya, 2016. "Political Economy of Land Acquisition and Holdout," Discussion Papers 16-07, Indian Statistical Institute, Delhi.
    11. Gottardi, Piero & Mezzetti, Claudio, 2020. "Mediation Design," The Warwick Economics Research Paper Series (TWERPS) 1248, University of Warwick, Department of Economics.
    12. Heifetz, Aviad & Segev, Ella & Talley, Eric, 2007. "Market design with endogenous preferences," Games and Economic Behavior, Elsevier, vol. 58(1), pages 121-153, January.
    13. Çağıl Koçyiğit & Daniel Kuhn & Napat Rujeerapaiboon, 2024. "Regret Minimization and Separation in Multi-Bidder, Multi-Item Auctions," INFORMS Journal on Computing, INFORMS, vol. 36(6), pages 1543-1561, December.
    14. Philippe Martin & Thierry Mayer & Mathias Thoenig, 2008. "Make Trade Not War?," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 75(3), pages 865-900.
    15. Robert E. Hall, 2005. "Employment Fluctuations with Equilibrium Wage Stickiness," American Economic Review, American Economic Association, vol. 95(1), pages 50-65, March.
    16. Saran, Rene, 2011. "Bilateral trading with naive traders," Games and Economic Behavior, Elsevier, vol. 72(2), pages 544-557, June.
    17. Crawford, Vincent P., 2021. "Efficient mechanisms for level-k bilateral trading," Games and Economic Behavior, Elsevier, vol. 127(C), pages 80-101.
    18. Olivier Compte & Philippe Jehiel, 2009. "Veto Constraint in Mechanism Design: Inefficiency with Correlated Types," American Economic Journal: Microeconomics, American Economic Association, vol. 1(1), pages 182-206, February.
    19. Jean Tirole, 2016. "From Bottom of the Barrel to Cream of the Crop: Sequential Screening With Positive Selection," Econometrica, Econometric Society, vol. 84(4), pages 1291-1343, July.
    20. Aytek Erdil & Paul Klemperer, 2010. "A New Payment Rule for Core-Selecting Package Auctions," Journal of the European Economic Association, MIT Press, vol. 8(2-3), pages 537-547, 04-05.

    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:2212.14367. 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.