IDEAS home Printed from https://ideas.repec.org/p/bge/wpaper/1248.html
   My bibliography  Save this paper

A Network Solution to Robust Implementation: The Case of Identical but Unknown Distributions

Author

Listed:
  • Mariann Ollár
  • Antonio Penta

Abstract

We consider mechanism design environments in which agents commonly know that others’ types are identically distributed, but without assuming that the actual distribution is common knowledge, nor that it is known to the designer (common knowledge of identicality). Under these assumptions, we study problems of partial and full implementation, as well as robustness. First, we characterize the transfers which are incentive compatible under these common knowledge assumption, and provide necessary and sufficient conditions for partial implementation. Second, we characterize the conditions under which full implementation is possible via direct mechanisms, as well as transfer schemes which achieve it whenever possible. We do this by pursuing a network approach, which is based on the observation that the full implementation problem in our setting can be conveniently transformed into one of designing a network of strategic externalities, subject to suitable constraints which are dictated by the incentive compatibility requirements.

Suggested Citation

  • Mariann Ollár & Antonio Penta, 2021. "A Network Solution to Robust Implementation: The Case of Identical but Unknown Distributions," Working Papers 1248, Barcelona School of Economics.
  • Handle: RePEc:bge:wpaper:1248
    as

    Download full text from publisher

    File URL: https://bse.eu/sites/default/files/working_paper_pdfs/1248_0.pdf
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Mariann Ollár & Antonio Penta, 2017. "Full Implementation and Belief Restrictions," American Economic Review, American Economic Association, vol. 107(8), pages 2243-2277, August.
    2. Lawrence E. Blume & William A. Brock & Steven N. Durlauf & Rajshri Jayaraman, 2015. "Linear Social Interactions Models," Journal of Political Economy, University of Chicago Press, vol. 123(2), pages 444-496.
    3. Philippe Jehiel & Laurent Lamy, 2018. "A Mechanism Design Approach to the Tiebout Hypothesis," Journal of Political Economy, University of Chicago Press, vol. 126(2), pages 735-760.
    4. Dirk Bergemann & Stephen Morris, 2012. "Robust Implementation in Direct Mechanisms," World Scientific Book Chapters, in: Robust Mechanism Design The Role of Private Information and Higher Order Beliefs, chapter 4, pages 153-194, World Scientific Publishing Co. Pte. Ltd..
    5. Ilya Segal, 2003. "Optimal Pricing Mechanisms with Unknown Demand," American Economic Review, American Economic Association, vol. 93(3), pages 509-529, June.
    6. Coralio Ballester & Antoni Calvó-Armengol & Yves Zenou, 2006. "Who's Who in Networks. Wanted: The Key Player," Econometrica, Econometric Society, vol. 74(5), pages 1403-1417, September.
    7. Georgy Artemov & Takashi Kunimoto & Roberto Serrano, 2007. "Robust Virtual Implementation with Incomplete Information: Toward a Reinterpretation of the Wilson Doctrine," Working Papers 2007-6, Brown University, Department of Economics.
    8. Green, Jerry & Laffont, Jean-Jacques, 1977. "Characterization of Satisfactory Mechanisms for the Revelation of Preferences for Public Goods," Econometrica, Econometric Society, vol. 45(2), pages 427-438, March.
    9. Battigalli Pierpaolo & Siniscalchi Marciano, 2003. "Rationalization and Incomplete Information," The B.E. Journal of Theoretical Economics, De Gruyter, vol. 3(1), pages 1-46, June.
    10. Eric Maskin, 1999. "Nash Equilibrium and Welfare Optimality," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 66(1), pages 23-38.
    11. Athey, Susan & Haile, Philip A., 2007. "Nonparametric Approaches to Auctions," Handbook of Econometrics, in: J.J. Heckman & E.E. Leamer (ed.), Handbook of Econometrics, edition 1, volume 6, chapter 60, Elsevier.
    12. Kfir Eliaz, 2002. "Fault Tolerant Implementation," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 69(3), pages 589-610.
    13. Mathevet, Laurent & Taneva, Ina, 2013. "Finite supermodular design with interdependent valuations," Games and Economic Behavior, Elsevier, vol. 82(C), pages 327-349.
    14. Matthew O. Jackson, 1992. "Implementation in Undominated Strategies: A Look at Bounded Mechanisms," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 59(4), pages 757-775.
    15. de Martí, Joan & Zenou, Yves, 2015. "Network games with incomplete information," Journal of Mathematical Economics, Elsevier, vol. 61(C), pages 221-240.
    16. Yann Bramoull? & Rachel Kranton & Martin D'Amours, 2014. "Strategic Interaction and Networks," American Economic Review, American Economic Association, vol. 104(3), pages 898-930, March.
    17. Green, Jerry & Laffont, Jean-Jacques, 1977. "On the revelation of preferences for public goods," Journal of Public Economics, Elsevier, vol. 8(1), pages 79-93, August.
    18. Dirk Bergemann & Stephen Morris, 2012. "Robust Implementation in General Mechanisms," World Scientific Book Chapters, in: Robust Mechanism Design The Role of Private Information and Higher Order Beliefs, chapter 5, pages 195-239, World Scientific Publishing Co. Pte. Ltd..
    19. Myatt, David P. & Wallace, Chris, 2019. "Information acquisition and use by networked players," Journal of Economic Theory, Elsevier, vol. 182(C), pages 360-401.
    20. Li, Yunan, 2017. "Approximation in mechanism design with interdependent values," Games and Economic Behavior, Elsevier, vol. 103(C), pages 225-253.
    21. Laffont, Jean-Jacques & Maskin, Eric, 1980. "A Differential Approach to Dominant Strategy Mechanisms," Econometrica, Econometric Society, vol. 48(6), pages 1507-1520, September.
    22. Roger B. Myerson, 1981. "Optimal Auction Design," Mathematics of Operations Research, INFORMS, vol. 6(1), pages 58-73, February.
    23. d'Aspremont, Claude & Gerard-Varet, Louis-Andre, 1979. "Incentives and incomplete information," Journal of Public Economics, Elsevier, vol. 11(1), pages 25-45, February.
    24. Leister, C. Matthew, 2020. "Information acquisition and welfare in network games," Games and Economic Behavior, Elsevier, vol. 122(C), pages 453-475.
    25. Marion Oury & Olivier Tercieux, 2012. "Continuous Implementation," Econometrica, Econometric Society, vol. 80(4), pages 1605-1637, July.
    26. Matthew Elliott & Benjamin Golub, 2019. "A Network Approach to Public Goods," Journal of Political Economy, University of Chicago Press, vol. 127(2), pages 730-776.
    27. Rahul Deb & Mallesh M. Pai, 2017. "Discrimination via Symmetric Auctions," American Economic Journal: Microeconomics, American Economic Association, vol. 9(1), pages 275-314, February.
    28. Maskin, Eric S., 2000. "Auctions, development, and privatization: Efficient auctions with liquidity-constrained buyers," European Economic Review, Elsevier, vol. 44(4-6), pages 667-681, May.
    29. , A., 2010. "Supermodular mechanism design," Theoretical Economics, Econometric Society, vol. 5(3), September.
    30. , J. & ,, 2012. "Designing stable mechanisms for economic environments," Theoretical Economics, Econometric Society, vol. 7(3), September.
    31. John Duggan & Joanne Roberts, 2002. "Implementing the Efficient Allocation of Pollution," American Economic Review, American Economic Association, vol. 92(4), pages 1070-1078, September.
    32. Wolitzky, Alexander, 2016. "Mechanism design with maxmin agents: theory and an application to bilateral trade," Theoretical Economics, Econometric Society, vol. 11(3), September.
    33. Emiliano Catonini, 2021. "Self-enforcing Agreements and Forward Induction Reasoning," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 88(2), pages 610-642.
    34. Milgrom,Paul, 2004. "Putting Auction Theory to Work," Cambridge Books, Cambridge University Press, number 9780521536721, October.
    35. Robert Wilson, 1979. "Auctions of Shares," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 93(4), pages 675-689.
    36. Kenneth Hendricks & Joris Pinkse & Robert H. Porter, 2003. "Empirical Implications of Equilibrium Bidding in First-Price, Symmetric, Common Value Auctions," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 70(1), pages 115-145.
    37. Gilat Levy & Ronny Razin, 2015. "Correlation Neglect, Voting Behavior, and Information Aggregation," American Economic Review, American Economic Association, vol. 105(4), pages 1634-1645, April.
    38. Philippe Jehiel & Laurent Lamy, 2018. "A Mechanism Design Approach to the Tiebout Hypothesis," Journal of Political Economy, University of Chicago Press, vol. 126(2), pages 735-760.
    39. 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.
    40. Bramoulle, Yann & Kranton, Rachel, 2007. "Public goods in networks," Journal of Economic Theory, Elsevier, vol. 135(1), pages 478-494, July.
    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. Ollar, Mariann & Penta, Antonio, 2021. "Efficient Full Implementation via Transfers: Uniqueness and Sensitivity in Symmetric Environments," TSE Working Papers 21-1262, Toulouse School of Economics (TSE).
    2. Ryan Kor & Junjie Zhou, 2022. "Welfare and Distributional Effects of Joint Intervention in Networks," Papers 2206.03863, arXiv.org.
    3. Emiliano Catonini & Antonio Penta, 2022. "Backward Induction Reasoning beyond Backward Induction," Working Papers 1315, Barcelona School of Economics.
    4. Nicholas C Bedard & Jacob K Goeree & Ningyi Sun, 2023. "Multivariate Majorization in Principal-Agents Models," Papers 2308.13804, arXiv.org.
    5. Catonini, Emiliano & Penta, Antonio, 2022. "Backward Induction Reasoning beyond Backward Induction," TSE Working Papers 22-1298, Toulouse School of Economics (TSE).
    6. Emiliano Cantonini & Antonio Penta, 2022. "Backward induction reasoning beyond backward induction," Economics Working Papers 1815, Department of Economics and Business, Universitat Pompeu Fabra.
    7. Mariann Ollár & Antonio Penta, 2022. "Efficient Full Implementation via Transfers: Uniqueness and Sensitivity in Symmetric Environments," Working Papers 1311, Barcelona School of Economics.

    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. Mariann Ollár & Antonio Penta, 2019. "Implementation via transfers with identical but unknown distributions," Economics Working Papers 1676, Department of Economics and Business, Universitat Pompeu Fabra.
    2. Ritesh Jain & Michele Lombardi & Antonio Penta, 2024. "Strategically Robust Implementation," Working Papers 1461, Barcelona School of Economics.
    3. Mariann Ollár & Antonio Penta, 2023. "A Network Solution to Robust Implementation: The Case of Identical but Unknown Distributions," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 90(5), pages 2517-2554.
    4. Chen, Jiakai, 2021. "LIBOR's poker," Journal of Financial Markets, Elsevier, vol. 55(C).
    5. Josheski Dushko & Karamazova Elena, 2021. "Auction theory and a note on game mechanisms," Croatian Review of Economic, Business and Social Statistics, Sciendo, vol. 7(1), pages 43-59, May.
    6. Penta, Antonio, 2015. "Robust dynamic implementation," Journal of Economic Theory, Elsevier, vol. 160(C), pages 280-316.
    7. Jain, Ritesh & Lombardi, Michele, 2022. "Continuous virtual implementation: Complete information," Journal of Mathematical Economics, Elsevier, vol. 99(C).
    8. Müller, Christoph, 2020. "Robust implementation in weakly perfect Bayesian strategies," Journal of Economic Theory, Elsevier, vol. 189(C).
    9. Dirk Bergemann & Stephen Morris & Olivier Tercieux, 2012. "Rationalizable Implementation," World Scientific Book Chapters, in: Robust Mechanism Design The Role of Private Information and Higher Order Beliefs, chapter 11, pages 375-404, World Scientific Publishing Co. Pte. Ltd..
    10. repec:cte:werepe:we081207 is not listed on IDEAS
    11. Dirk Bergemann & Stephen Morris, 2012. "Robust Mechanism Design: An Introduction," World Scientific Book Chapters, in: Robust Mechanism Design The Role of Private Information and Higher Order Beliefs, chapter 1, pages 1-48, World Scientific Publishing Co. Pte. Ltd..
    12. Bierbrauer, Felix & Netzer, Nick, 2016. "Mechanism design and intentions," Journal of Economic Theory, Elsevier, vol. 163(C), pages 557-603.
    13. Takashi Kunimoto & Roberto Serrano, 2020. "Rationalizable Incentives: Interim Implementation of Sets in Rationalizable Strategies," Working Papers 2020-15, Brown University, Department of Economics.
    14. Chen, Jing & Micali, Silvio, 2015. "Mechanism design with possibilistic beliefs," Journal of Economic Theory, Elsevier, vol. 156(C), pages 77-102.
    15. Long, Yan & Mishra, Debasis & Sharma, Tridib, 2017. "Balanced ranking mechanisms," Games and Economic Behavior, Elsevier, vol. 105(C), pages 9-39.
    16. Shimoji, Makoto & Schweinzer, Paul, 2015. "Implementation without incentive compatibility: Two stories with partially informed planners," Games and Economic Behavior, Elsevier, vol. 91(C), pages 258-267.
    17. Li, Yunan, 2017. "Approximation in mechanism design with interdependent values," Games and Economic Behavior, Elsevier, vol. 103(C), pages 225-253.
    18. repec:vuw:vuwscr:19224 is not listed on IDEAS
    19. Jacob K. Goeree & Alexey Kushnir, 2011. "On the equivalence of Bayesian and dominant strategy implementation in a general class of social choice problems," ECON - Working Papers 021, Department of Economics - University of Zurich.
    20. Vijay Krishna & Motty Perry, 1997. "Efficient Mechanism Design," Game Theory and Information 9703010, University Library of Munich, Germany, revised 28 Apr 1998.
    21. Yamashita, Takuro, 2015. "Strategic and structural uncertainty in robust implementation," Journal of Economic Theory, Elsevier, vol. 159(PA), pages 267-279.
    22. Hickman Brent R. & Hubbard Timothy P. & Sağlam Yiğit, 2012. "Structural Econometric Methods in Auctions: A Guide to the Literature," Journal of Econometric Methods, De Gruyter, vol. 1(1), pages 67-106, August.

    More about this item

    Keywords

    robust full implementation; Rationalizability; network design; uniqueness; strategic externalities; spectral radius;
    All these keywords.

    JEL classification:

    • D62 - Microeconomics - - Welfare Economics - - - Externalities
    • D82 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Asymmetric and Private Information; Mechanism Design
    • D83 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Search; Learning; Information and Knowledge; Communication; Belief; Unawareness

    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:bge:wpaper:1248. 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: Bruno Guallar (email available below). General contact details of provider: https://edirc.repec.org/data/bargses.html .

    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.