IDEAS home Printed from https://ideas.repec.org/p/rco/dpaper/92.html
   My bibliography  Save this paper

Efficient Implementation with Interdependent Valuations and Maxmin Agents

Author

Listed:
  • Song, Yangwei

    (Humboldt University Berlin)

Abstract

We consider a single object allocation problem with multidimensional signals and interdependent valuations. When agents signals are statistically independent, Jehiel and Moldovanu show that efficient and Bayesian incentive compatible mechanisms generally do not exist. In this paper, we extend the standard model to accommodate maxmin agents and obtain necessary as well as sufficient conditions under which efficient allocations can be implemented. In particular, we derive a condition that quantifies the amount of ambiguity necessary for efficient implementation. We further show that under some natural assumptions on the preferences, this necessary amount of ambiguity becomes sufficient. Finally, we provide a definition of informational size such that given any nontrivial amount of ambiguity, efficient allocations can be implemented if agents are sufficiently informationally small.

Suggested Citation

  • Song, Yangwei, 2018. "Efficient Implementation with Interdependent Valuations and Maxmin Agents," Rationality and Competition Discussion Paper Series 92, CRC TRR 190 Rationality and Competition.
    • Handle: RePEc:rco:dpaper:92
    as

    Download full text from publisher

    File URL: https://rationality-and-competition.de/wp-content/uploads/discussion_paper/92.pdf
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. , & , & ,, 2006. "Optimal auctions with ambiguity," Theoretical Economics, Econometric Society, vol. 1(4), pages 411-438, December.
    2. , & ,, 2015. "Implementation with interdependent valuations," Theoretical Economics, Econometric Society, vol. 10(3), September.
    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. Laffont, Jean-Jacques M, 1985. "On the Welfare Analysis of Rational Expectations Equilibria with Asymmetric Information," Econometrica, Econometric Society, vol. 53(1), pages 1-29, January.
    5. Dirk Bergemann & Juuso Valimaki, 2002. "Information Acquisition and Efficient Mechanism Design," Econometrica, Econometric Society, vol. 70(3), pages 1007-1033, May.
    6. Subir Bose & Ludovic Renou, 2014. "Mechanism Design With Ambiguous Communication Devices," Econometrica, Econometric Society, vol. 82, pages 1853-1872, September.
    7. Gaurab Aryal & Dong-Hyuk Kim, 2013. "Emprical Relevance of Ambiguity in First Price Auction Models," ANU Working Papers in Economics and Econometrics 2013-607, Australian National University, College of Business and Economics, School of Economics.
    8. Yoram Halevy, 2007. "Ellsberg Revisited: An Experimental Study," Econometrica, Econometric Society, vol. 75(2), pages 503-536, March.
    9. William Vickrey, 1961. "Counterspeculation, Auctions, And Competitive Sealed Tenders," Journal of Finance, American Finance Association, vol. 16(1), pages 8-37, March.
    10. Peter Klibanoff & Massimo Marinacci & Sujoy Mukerji, 2005. "A Smooth Model of Decision Making under Ambiguity," Econometrica, Econometric Society, vol. 73(6), pages 1849-1892, November.
    11. Richard McLean & Andrew Postlewaite, 2002. "Informational Size and Incentive Compatibility," Econometrica, Econometric Society, vol. 70(6), pages 2421-2453, November.
    12. Roger B. Myerson, 1981. "Optimal Auction Design," Mathematics of Operations Research, INFORMS, vol. 6(1), pages 58-73, February.
    13. Schmeidler, David, 1989. "Subjective Probability and Expected Utility without Additivity," Econometrica, Econometric Society, vol. 57(3), pages 571-587, May.
    14. McAfee, R Preston & Reny, Philip J, 1992. "Correlated Information and Mechanism Design," Econometrica, Econometric Society, vol. 60(2), pages 395-421, March.
    15. Ghirardato, Paolo & Marinacci, Massimo, 2002. "Ambiguity Made Precise: A Comparative Foundation," Journal of Economic Theory, Elsevier, vol. 102(2), pages 251-289, February.
    16. Bodoh-Creed, Aaron L., 2012. "Ambiguous beliefs and mechanism design," Games and Economic Behavior, Elsevier, vol. 75(2), pages 518-537.
    17. Kota Saito, 2015. "Preferences for Flexibility and Randomization under Uncertainty," American Economic Review, American Economic Association, vol. 105(3), pages 1246-1271, March.
    18. Olivier Compte & Philippe Jehiel, 2002. "On the Value of Competition in Procurement Auctions," Econometrica, Econometric Society, vol. 70(1), pages 343-355, January.
    19. Gabriel Carroll, 2012. "When Are Local Incentive Constraints Sufficient?," Econometrica, Econometric Society, vol. 80(2), pages 661-686, March.
    20. Miller, Nolan H. & Pratt, John W. & Zeckhauser, Richard J. & Johnson, Scott, 2007. "Mechanism design with multidimensional, continuous types and interdependent valuations," Journal of Economic Theory, Elsevier, vol. 136(1), pages 476-496, September.
    21. Wolitzky, Alexander, 2016. "Mechanism design with maxmin agents: theory and an application to bilateral trade," Theoretical Economics, Econometric Society, vol. 11(3), September.
    22. Dow, James & Werlang, Sergio Ribeiro da Costa, 1992. "Uncertainty Aversion, Risk Aversion, and the Optimal Choice of Portfolio," Econometrica, Econometric Society, vol. 60(1), pages 197-204, January.
    23. repec:oup:restud:v:84:y::i:1:p:237-276. is not listed on IDEAS
    24. Alfredo Di Tillio & Nenad Kos & Matthias Messner, 2012. "The Design of Ambiguous Mechanisms," Working Papers 446, IGIER (Innocenzo Gasparini Institute for Economic Research), Bocconi University.
    25. Cremer, Jacques & McLean, Richard P, 1985. "Optimal Selling Strategies under Uncertainty for a Discriminating Monopolist When Demands Are Interdependent," Econometrica, Econometric Society, vol. 53(2), pages 345-361, March.
    26. Bose, Subir & Daripa, Arup, 2009. "A dynamic mechanism and surplus extraction under ambiguity," Journal of Economic Theory, Elsevier, vol. 144(5), pages 2084-2114, September.
    27. Cremer, Jacques & McLean, Richard P, 1988. "Full Extraction of the Surplus in Bayesian and Dominant Strategy Auctions," Econometrica, Econometric Society, vol. 56(6), pages 1247-1257, November.
    28. Jehiel, Philippe & Moldovanu, Benny & Stacchetti, Ennio, 1996. "How (Not) to Sell Nuclear Weapons," American Economic Review, American Economic Association, vol. 86(4), pages 814-829, September.
    29. Richard McLean & Andrew Postlewaite, 2004. "Informational Size and Efficient Auctions," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 71(3), pages 809-827.
    30. Edward Clarke, 1971. "Multipart pricing of public goods," Public Choice, Springer, vol. 11(1), pages 17-33, September.
    31. Gilboa, Itzhak & Schmeidler, David, 1989. "Maxmin expected utility with non-unique prior," Journal of Mathematical Economics, Elsevier, vol. 18(2), pages 141-153, April.
    32. Gabriel Carroll, 2017. "Robustness and Separation in Multidimensional Screening," Econometrica, Econometric Society, vol. 85, pages 453-488, March.
    33. Archer, Aaron & Kleinberg, Robert, 2014. "Truthful germs are contagious: A local-to-global characterization of truthfulness," Games and Economic Behavior, Elsevier, vol. 86(C), pages 340-366.
    34. Daniel Ellsberg, 1961. "Risk, Ambiguity, and the Savage Axioms," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 75(4), pages 643-669.
    35. Milgrom,Paul, 2004. "Putting Auction Theory to Work," Cambridge Books, Cambridge University Press, number 9780521536721, November.
    36. Carbajal, Juan Carlos & Ely, Jeffrey C., 2013. "Mechanism design without revenue equivalence," Journal of Economic Theory, Elsevier, vol. 148(1), pages 104-133.
    37. Aryal, Gaurab & Grundl, Serafin & Kim, Dong-Hyuk & Zhu, Yu, 2018. "Empirical relevance of ambiguity in first-price auctions," Journal of Econometrics, Elsevier, vol. 204(2), pages 189-206.
    38. Groves, Theodore, 1973. "Incentives in Teams," Econometrica, Econometric Society, vol. 41(4), pages 617-631, July.
    39. Charalambos D. Aliprantis & Kim C. Border, 2006. "Infinite Dimensional Analysis," Springer Books, Springer, edition 0, number 978-3-540-29587-7, 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. Takashi Ui, 2023. "Strategic Ambiguity in Global Games," Papers 2303.12263, arXiv.org, revised Mar 2023.
    2. Song, Yangwei, 2023. "Approximate Bayesian implementation and exact maxmin implementation: An equivalence," Games and Economic Behavior, Elsevier, vol. 139(C), pages 56-87.
    3. Kocherlakota, Narayana R. & Song, Yangwei, 2019. "Public goods with ambiguity in large economies," Journal of Economic Theory, Elsevier, vol. 182(C), pages 218-246.
    4. Guo, Huiyi, 2019. "Mechanism design with ambiguous transfers: An analysis in finite dimensional naive type spaces," Journal of Economic Theory, Elsevier, vol. 183(C), pages 76-105.
    5. Tang, Rui & Zhang, Mu, 2021. "Maxmin implementation," Journal of Economic Theory, Elsevier, vol. 194(C).
    6. Julio Backhoff-Veraguas & Patrick Beissner & Ulrich Horst, 2022. "Robust contracting in general contract spaces," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 73(4), pages 917-945, June.
    7. Song, Yangwei, 2022. "Approximate Bayesian Implementation and Exact Maxmin Implementation: An Equivalence," Rationality and Competition Discussion Paper Series 362, CRC TRR 190 Rationality and Competition.

    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. Song, Yangwei, 2018. "Efficient implementation with interdependent valuations and maxmin agents," Journal of Economic Theory, Elsevier, vol. 176(C), pages 693-726.
    2. Song, Yangwei, 2022. "Approximate Bayesian Implementation and Exact Maxmin Implementation: An Equivalence," Rationality and Competition Discussion Paper Series 362, CRC TRR 190 Rationality and Competition.
    3. Song, Yangwei, 2023. "Approximate Bayesian implementation and exact maxmin implementation: An equivalence," Games and Economic Behavior, Elsevier, vol. 139(C), pages 56-87.
    4. Guo, Huiyi, 2019. "Mechanism design with ambiguous transfers: An analysis in finite dimensional naive type spaces," Journal of Economic Theory, Elsevier, vol. 183(C), pages 76-105.
    5. Evren, Özgür, 2019. "Recursive non-expected utility: Connecting ambiguity attitudes to risk preferences and the level of ambiguity," Games and Economic Behavior, Elsevier, vol. 114(C), pages 285-307.
    6. Jehiel, Philippe & Moldovanu, Benny, 2005. "Allocative and Informational Externalities in Auctions and Related Mechanisms," Discussion Paper Series of SFB/TR 15 Governance and the Efficiency of Economic Systems 142, Free University of Berlin, Humboldt University of Berlin, University of Bonn, University of Mannheim, University of Munich.
    7. Tang, Rui & Zhang, Mu, 2021. "Maxmin implementation," Journal of Economic Theory, Elsevier, vol. 194(C).
    8. Liu, Heng, 2018. "Efficient dynamic mechanisms in environments with interdependent valuations: the role of contingent transfers," Theoretical Economics, Econometric Society, vol. 13(2), May.
    9. , & ,, 2015. "Implementation with interdependent valuations," Theoretical Economics, Econometric Society, vol. 10(3), September.
    10. Lopomo, Giuseppe & Rigotti, Luca & Shannon, Chris, 2022. "Uncertainty and robustness of surplus extraction," Journal of Economic Theory, Elsevier, vol. 199(C).
    11. De Castro, Luciano & Yannelis, Nicholas C., 2018. "Uncertainty, efficiency and incentive compatibility: Ambiguity solves the conflict between efficiency and incentive compatibility," Journal of Economic Theory, Elsevier, vol. 177(C), pages 678-707.
    12. Wolitzky, Alexander, 2016. "Mechanism design with maxmin agents: theory and an application to bilateral trade," Theoretical Economics, Econometric Society, vol. 11(3), September.
    13. Takashi Ui, 2021. "Strategic Ambiguity in Global Games," Working Papers on Central Bank Communication 032, University of Tokyo, Graduate School of Economics.
    14. Bierbrauer, Felix & Netzer, Nick, 2016. "Mechanism design and intentions," Journal of Economic Theory, Elsevier, vol. 163(C), pages 557-603.
    15. Matthias Lang, 2020. "Mechanism Design with Narratives," CESifo Working Paper Series 8502, CESifo.
    16. Beauchêne, Dorian & Li, Jian & Li, Ming, 2019. "Ambiguous persuasion," Journal of Economic Theory, Elsevier, vol. 179(C), pages 312-365.
    17. Sosung Baik & Sung-Ha Hwang, 2022. "Revenue Comparisons of Auctions with Ambiguity Averse Sellers," Papers 2211.12669, arXiv.org.
    18. Takashi Ui, 2023. "Strategic Ambiguity in Global Games," Papers 2303.12263, arXiv.org, revised Mar 2023.
    19. Kocherlakota, Narayana R. & Song, Yangwei, 2019. "Public goods with ambiguity in large economies," Journal of Economic Theory, Elsevier, vol. 182(C), pages 218-246.
    20. Shaowei Ke & Qi Zhang, 2020. "Randomization and Ambiguity Aversion," Econometrica, Econometric Society, vol. 88(3), pages 1159-1195, May.

    More about this item

    Keywords

    efficient implementation; ambiguity aversion; multidimensional signal; interdependent valuation;
    All these keywords.

    JEL classification:

    • D61 - Microeconomics - - Welfare Economics - - - Allocative Efficiency; Cost-Benefit Analysis
    • D82 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Asymmetric and Private Information; Mechanism Design

    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:rco:dpaper:92. 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: Viviana Lalli (email available below). General contact details of provider: https://rationality-and-competition.de .

    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.