IDEAS home Printed from https://ideas.repec.org/a/eee/jetheo/v177y2018icp659-677.html

Coalition-proof full efficient implementation

Author

Listed:
  • Safronov, Mikhail

Abstract

The Vickrey–Clarke–Groves and d'Aspremont–Gerard-Varet mechanisms implement efficient social choice by compensating each agent for the externalities that his report imposes on all other agents. Instead of aggregate compensations, which may lead to profitable coalitional deviations, this paper provides an alternative mechanism, in which each pair of agents directly compensate each other for the pairwise externalities they impose. Under the assumption of independent private values, any agent is guaranteed to receive his ex ante efficient payoff by reporting truthfully, regardless of others' strategies. This absence of ex ante externalities makes the mechanism coalition-proof, and makes all equilibria efficient.

Suggested Citation

  • Safronov, Mikhail, 2018. "Coalition-proof full efficient implementation," Journal of Economic Theory, Elsevier, vol. 177(C), pages 659-677.
    • Handle: RePEc:eee:jetheo:v:177:y:2018:i:c:p:659-677
    DOI: 10.1016/j.jet.2018.07.009
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0022053118304241
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.jet.2018.07.009?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to

    for a different version of it.

    References listed on IDEAS

    as
    1. Palfrey, Thomas R & Srivastava, Sanjay, 1989. "Implementation with Incomplete Information in Exchange Economies," Econometrica, Econometric Society, vol. 57(1), pages 115-134, January.
    2. Mariann Ollár & Antonio Penta, 2017. "Full Implementation and Belief Restrictions," American Economic Review, American Economic Association, vol. 107(8), pages 2243-2277, August.
    3. Matsushima Hitoshi, 1993. "Bayesian Monotonicity with Side Payments," Journal of Economic Theory, Elsevier, vol. 59(1), pages 107-121, February.
    4. Chen, Jing & Micali, Silvio, 2012. "Collusive dominant-strategy truthfulness," Journal of Economic Theory, Elsevier, vol. 147(3), pages 1300-1312.
    5. Antonio Penta, 2012. "Higher Order Uncertainty and Information: Static and Dynamic Games," Econometrica, Econometric Society, vol. 80(2), pages 631-660, March.
    6. Battigalli Pierpaolo & Di Tillio Alfredo & Grillo Edoardo & Penta Antonio, 2011. "Interactive Epistemology and Solution Concepts for Games with Asymmetric Information," The B.E. Journal of Theoretical Economics, De Gruyter, vol. 11(1), pages 1-40, March.
    7. Yeon-Koo Che & Jinwoo Kim, 2006. "Robustly Collusion-Proof Implementation," Econometrica, Econometric Society, vol. 74(4), pages 1063-1107, July.
    8. Chen, Yi-Chun & Kunimoto, Takashi & 国本, 隆 & Sun, Yifei, 2015. "Implementation with Transfers," Discussion Papers 2015-04, Graduate School of Economics, Hitotsubashi University.
    9. Eric Maskin, 1999. "Nash Equilibrium and Welfare Optimality," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 66(1), pages 23-38.
    10. Biran, Omer & Forges, Françoise, 2011. "Core-stable rings in auctions with independent private values," Games and Economic Behavior, Elsevier, vol. 73(1), pages 52-64, September.
    11. Che, Yeon-Koo & Kim, Jinwoo, 2009. "Optimal collusion-proof auctions," Journal of Economic Theory, Elsevier, vol. 144(2), pages 565-603, March.
    12. Jean-Jacques Laffont & David Martimort, 1997. "Collusion under Asymmetric Information," Econometrica, Econometric Society, vol. 65(4), pages 875-912, July.
    13. Cremer, Jacques, 1996. "Manipulations by Coalitions Under Asymmetric Information: The Case of Groves Mechanisms," Games and Economic Behavior, Elsevier, vol. 13(1), pages 39-73, March.
    14. Steven R. Williams, 1999. "A characterization of efficient, bayesian incentive compatible mechanisms," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 14(1), pages 155-180.
    15. Jackson, Matthew O, 1991. "Bayesian Implementation," Econometrica, Econometric Society, vol. 59(2), pages 461-477, March.
    16. d'Aspremont, Claude & Gerard-Varet, Louis-Andre, 1979. "Incentives and incomplete information," Journal of Public Economics, Elsevier, vol. 11(1), pages 25-45, February.
    17. Jean-Jacques Laffont & David Martimort, 2000. "Mechanism Design with Collusion and Correlation," Econometrica, Econometric Society, vol. 68(2), pages 309-342, March.
    18. Edward Clarke, 1971. "Multipart pricing of public goods," Public Choice, Springer, vol. 11(1), pages 17-33, September.
    19. McAfee, R Preston & McMillan, John, 1992. "Bidding Rings," American Economic Review, American Economic Association, vol. 82(3), pages 579-599, June.
      • McAfee, R. Preston & McMillan, John., 1990. "Bidding Rings," Working Papers 726, California Institute of Technology, Division of the Humanities and Social Sciences.
    20. Cramton, Peter & Gibbons, Robert & Klemperer, Paul, 1987. "Dissolving a Partnership Efficiently," Econometrica, Econometric Society, vol. 55(3), pages 615-632, May.
    21. Palfrey, Thomas R & Srivastava, Sanjay, 1989. "Mechanism Design with Incomplete Information: A Solution to the Implementation Problem," Journal of Political Economy, University of Chicago Press, vol. 97(3), pages 668-691, June.
    22. , & , & ,, 2007. "Interim correlated rationalizability," Theoretical Economics, Econometric Society, vol. 2(1), pages 15-40, March.
    23. William Vickrey, 1961. "Counterspeculation, Auctions, And Competitive Sealed Tenders," Journal of Finance, American Finance Association, vol. 16(1), pages 8-37, March.
    24. Postlewaite, Andrew & Schmeidler, David, 1986. "Implementation in differential information economies," Journal of Economic Theory, Elsevier, vol. 39(1), pages 14-33, June.
    25. Jean-Jacques Laffont & David Martimort, 1998. "Collusion and Delegation," RAND Journal of Economics, The RAND Corporation, vol. 29(2), pages 280-305, Summer.
    26. Myerson, Roger B. & Satterthwaite, Mark A., 1983. "Efficient mechanisms for bilateral trading," Journal of Economic Theory, Elsevier, vol. 29(2), pages 265-281, April.
    27. Bernheim, B. Douglas & Peleg, Bezalel & Whinston, Michael D., 1987. "Coalition-Proof Nash Equilibria I. Concepts," Journal of Economic Theory, Elsevier, vol. 42(1), pages 1-12, June.
    28. Mikhail Safronov, 2016. "A Coasian Approach to Efficient Mechanism Design," Cambridge Working Papers in Economics 1619, Faculty of Economics, University of Cambridge.
    29. HervÊ Moulin, 1999. "Incremental cost sharing: Characterization by coalition strategy-proofness," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 16(2), pages 279-320.
    30. Penta, Antonio, 2015. "Robust dynamic implementation," Journal of Economic Theory, Elsevier, vol. 160(C), pages 280-316.
    31. repec:dau:papers:123456789/4100 is not listed on IDEAS
    32. 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.
    33. Groves, Theodore, 1973. "Incentives in Teams," Econometrica, Econometric Society, vol. 41(4), pages 617-631, July.
    34. ,, 2013. "On the structure of rationalizability for arbitrary spaces of uncertainty," Theoretical Economics, Econometric Society, vol. 8(2), May.
    35. Cremer, Jacques, & Riordan, Michael H, 1985. "A Sequential Solution to the Public Goods Problem," Econometrica, Econometric Society, vol. 53(1), pages 77-84, January.
    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 & Yannelis, Nicholas C., 2022. "Robust coalitional implementation," Games and Economic Behavior, Elsevier, vol. 132(C), pages 553-575.
    2. Jon X. Eguia & Dimitrios Xefteris, 2021. "Implementation by Vote-Buying Mechanisms," American Economic Review, American Economic Association, vol. 111(9), pages 2811-2828, September.
    3. Guo, Huiyi, 2024. "Collusion-proof mechanisms for full surplus extraction," Games and Economic Behavior, Elsevier, vol. 145(C), pages 263-284.

    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. Claude d'Aspremont & Jacques Crémer & Louis-André Gérard-Varet, 2003. "Correlation, independence, and Bayesian incentives," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 21(2), pages 281-310, October.
    2. Roberto Serrano, 2003. "The Theory of Implementation of Social Choice Rules," Working Papers 2003-19, Brown University, Department of Economics.
    3. Mikhail Safronov, 2016. "A Coasian Approach to Efficient Mechanism Design," Cambridge Working Papers in Economics 1619, Faculty of Economics, University of Cambridge.
    4. Maskin, Eric & Sjostrom, Tomas, 2002. "Implementation theory," Handbook of Social Choice and Welfare,in: K. J. Arrow & A. K. Sen & K. Suzumura (ed.), Handbook of Social Choice and Welfare, edition 1, volume 1, chapter 5, pages 237-288 Elsevier.
    5. Corchón, Luis C., 2008. "The theory of implementation : what did we learn?," UC3M Working papers. Economics we081207, Universidad Carlos III de Madrid. Departamento de Economía.
    6. Olga Gorelkina, 2018. "Collusion via Information Sharing and Optimal Auctions," Working Papers 20182, University of Liverpool, Department of Economics.
    7. Felix J. Bierbrauer & Martin F. Hellwig, 2015. "Public-Good Provision in Large Economies," Discussion Paper Series of the Max Planck Institute for Behavioral Economics 2015_12, Max Planck Institute for Behavioral Economics.
    8. Philippe Jehiel & Benny Moldovanu, 2005. "Allocative and Informational Externalities in Auctions and Related Mechanisms," Levine's Bibliography 784828000000000490, UCLA Department of Economics.
    9. 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.
    10. Martin Hellwig, 2015. "Financial Stability and Monetary Policy," Discussion Paper Series of the Max Planck Institute for Behavioral Economics 2015_10, Max Planck Institute for Behavioral Economics.
    11. Jean Jacques Laffont, 1997. "Collusion et information asymétrique," L'Actualité Economique, Société Canadienne de Science Economique, vol. 73(4), pages 595-609.
    12. Matthew O. Jackson, 2001. "A crash course in implementation theory," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 18(4), pages 655-708.
    13. Jing Chen & Silvio Micali, 2016. "Leveraging Possibilistic Beliefs in Unrestricted Combinatorial Auctions," Games, MDPI, vol. 7(4), pages 1-19, October.
    14. Korpela, Ville & Lombardi, Michele, 2020. "Closure under interim utility equivalence implies two-agent Bayesian implementation," Games and Economic Behavior, Elsevier, vol. 121(C), pages 108-116.
    15. Felix Bierbrauer & Martin Hellwig, 2011. "Mechanism Design and Voting for Public-Good Provision," Discussion Paper Series of the Max Planck Institute for Behavioral Economics 2011_31, Max Planck Institute for Behavioral Economics.
    16. Martin Hellwig & Felix Bierbrauer, 2009. "Public Good Provision in a Large Economy," 2009 Meeting Papers 1062, Society for Economic Dynamics.
    17. Felix Bierbrauer, 2008. "A unified approach to the revelation of public goods preferences and to optimal income taxation," Discussion Paper Series of the Max Planck Institute for Behavioral Economics 2008_39, Max Planck Institute for Behavioral Economics.
    18. Hagen, Martin, 2023. "Collusion-proof mechanisms for multi-unit procurement," Games and Economic Behavior, Elsevier, vol. 138(C), pages 281-298.
    19. Tian, Guoqiang, 1997. "Virtual implementation in incomplete information environments with infinite alternatives and types," Journal of Mathematical Economics, Elsevier, vol. 28(3), pages 313-339, October.
    20. Jackson, Matthew & Moulin, Hervé, 1992. "Implementing a public project and distributing its cost," Journal of Economic Theory, Elsevier, vol. 57(1), pages 125-140.

    More about this item

    Keywords

    ;
    ;
    ;
    ;

    JEL classification:

    • D62 - Microeconomics - - Welfare Economics - - - Externalities
    • D82 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Asymmetric and Private Information; Mechanism Design

    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:eee:jetheo:v:177:y:2018:i:c:p:659-677. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/inca/622869 .

    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.