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. Richard McLean & Andrew Postlewaite, 2002. "Informational Size and Incentive Compatibility," Econometrica, Econometric Society, vol. 70(6), pages 2421-2453, November.
    2. 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.
    3. 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.
    4. Olivier Compte & Philippe Jehiel, 2002. "On the Value of Competition in Procurement Auctions," Econometrica, Econometric Society, vol. 70(1), pages 343-355, January.
    5. 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.
    6. Milgrom,Paul, 2004. "Putting Auction Theory to Work," Cambridge Books, Cambridge University Press, number 9780521536721.
    7. Gabriel Carroll, 2017. "Robustness and Separation in Multidimensional Screening," Econometrica, Econometric Society, vol. 85, pages 453-488, March.
    8. , & , & ,, 2006. "Optimal auctions with ambiguity," Theoretical Economics, Econometric Society, vol. 1(4), pages 411-438, December.
    9. 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.
    10. Ghirardato, Paolo & Marinacci, Massimo, 2002. "Ambiguity Made Precise: A Comparative Foundation," Journal of Economic Theory, Elsevier, vol. 102(2), pages 251-289, February.
    11. 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.
    12. , & ,, 2015. "Implementation with interdependent valuations," Theoretical Economics, Econometric Society, vol. 10(3), September.
    13. repec:oup:restud:v:84:y::i:1:p:237-276. is not listed on IDEAS
    14. 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.
    15. Myerson, Roger B. & Satterthwaite, Mark A., 1983. "Efficient mechanisms for bilateral trading," Journal of Economic Theory, Elsevier, vol. 29(2), pages 265-281, April.
    16. Carbajal, Juan Carlos & Ely, Jeffrey C., 2013. "Mechanism design without revenue equivalence," Journal of Economic Theory, Elsevier, vol. 148(1), pages 104-133.
    17. 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.
    18. Gilboa, Itzhak & Schmeidler, David, 1989. "Maxmin expected utility with non-unique prior," Journal of Mathematical Economics, Elsevier, vol. 18(2), pages 141-153, April.
    19. 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.
    20. Roger B. Myerson, 1981. "Optimal Auction Design," Mathematics of Operations Research, INFORMS, vol. 6(1), pages 58-73, February.
    21. Subir Bose & Ludovic Renou, 2014. "Mechanism Design With Ambiguous Communication Devices," Econometrica, Econometric Society, vol. 82, pages 1853-1872, September.
    22. 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.
    23. Edward Clarke, 1971. "Multipart pricing of public goods," Public Choice, Springer, vol. 11(1), pages 17-33, September.
    24. 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.
    25. Yoram Halevy, 2007. "Ellsberg Revisited: An Experimental Study," Econometrica, Econometric Society, vol. 75(2), pages 503-536, March.
    26. 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.
    27. Gabriel Carroll, 2012. "When Are Local Incentive Constraints Sufficient?," Econometrica, Econometric Society, vol. 80(2), pages 661-686, March.
    28. Schmeidler, David, 1989. "Subjective Probability and Expected Utility without Additivity," Econometrica, Econometric Society, vol. 57(3), pages 571-587, May.
    29. William Vickrey, 1961. "Counterspeculation, Auctions, And Competitive Sealed Tenders," Journal of Finance, American Finance Association, vol. 16(1), pages 8-37, March.
    30. Bodoh-Creed, Aaron L., 2012. "Ambiguous beliefs and mechanism design," Games and Economic Behavior, Elsevier, vol. 75(2), pages 518-537.
    31. 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.
    32. Dirk Bergemann & Juuso Valimaki, 2002. "Information Acquisition and Efficient Mechanism Design," Econometrica, Econometric Society, vol. 70(3), pages 1007-1033, May.
    33. Groves, Theodore, 1973. "Incentives in Teams," Econometrica, Econometric Society, vol. 41(4), pages 617-631, July.
    34. McAfee, R Preston & Reny, Philip J, 1992. "Correlated Information and Mechanism Design," Econometrica, Econometric Society, vol. 60(2), pages 395-421, March.
    35. Charalambos D. Aliprantis & Kim C. Border, 2006. "Infinite Dimensional Analysis," Springer Books, Springer, edition 0, number 978-3-540-29587-7, September.
    36. 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.
    37. Wolitzky, Alexander, 2016. "Mechanism design with maxmin agents: theory and an application to bilateral trade," Theoretical Economics, Econometric Society, vol. 11(3), September.
    38. Kota Saito, 2015. "Preferences for Flexibility and Randomization under Uncertainty," American Economic Review, American Economic Association, vol. 105(3), pages 1246-1271, March.
    39. 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.
    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. 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.
    2. Tang, Rui & Zhang, Mu, 2021. "Maxmin implementation," Journal of Economic Theory, Elsevier, vol. 194(C).
    3. 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.
    4. Takashi Ui, 2023. "Strategic Ambiguity in Global Games," Papers 2303.12263, arXiv.org, revised Mar 2023.
    5. 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.
    6. Kocherlakota, Narayana R. & Song, Yangwei, 2019. "Public goods with ambiguity in large economies," Journal of Economic Theory, Elsevier, vol. 182(C), pages 218-246.
    7. Song, Yangwei, 2023. "Approximate Bayesian implementation and exact maxmin implementation: An equivalence," Games and Economic Behavior, Elsevier, vol. 139(C), pages 56-87.

    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. Tang, Rui & Zhang, Mu, 2021. "Maxmin implementation," Journal of Economic Theory, Elsevier, vol. 194(C).
    7. Philippe Jehiel & Benny Moldovanu, 2005. "Allocative and Informational Externalities in Auctions and Related Mechanisms," Levine's Bibliography 784828000000000490, UCLA Department of Economics.
    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. Lopomo, Giuseppe & Rigotti, Luca & Shannon, Chris, 2022. "Uncertainty and robustness of surplus extraction," Journal of Economic Theory, Elsevier, vol. 199(C).
    10. Wolitzky, Alexander, 2016. "Mechanism design with maxmin agents: theory and an application to bilateral trade," Theoretical Economics, Econometric Society, vol. 11(3), September.
    11. , & ,, 2015. "Implementation with interdependent valuations," Theoretical Economics, Econometric Society, vol. 10(3), September.
    12. 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.
    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. Takashi Ui, 2023. "Strategic Ambiguity in Global Games," Papers 2303.12263, arXiv.org, revised Mar 2023.
    17. Kocherlakota, Narayana R. & Song, Yangwei, 2019. "Public goods with ambiguity in large economies," Journal of Economic Theory, Elsevier, vol. 182(C), pages 218-246.
    18. Sosung Baik & Sung-Ha Hwang, 2022. "Revenue Comparisons of Auctions with Ambiguity Averse Sellers," Papers 2211.12669, arXiv.org.
    19. Beauchêne, Dorian & Li, Jian & Li, Ming, 2019. "Ambiguous persuasion," Journal of Economic Theory, Elsevier, vol. 179(C), pages 312-365.
    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.