IDEAS home Printed from https://ideas.repec.org/a/eee/jetheo/v140y2008i1p126-161.html
   My bibliography  Save this article

Individually rational, budget-balanced mechanisms and allocation of surplus

Author

Listed:
  • Kosenok, Grigory
  • Severinov, Sergei

Abstract

We investigate the issue of implementation via individually rational ex-post budget-balanced Bayesian mechanisms. We show that all decision rules generating a nonnegative expected social surplus are implementable via such mechanisms if and only if the probability distribution of the agents' type profiles satisfies two conditions: the well-known condition of Crémer and McLean [1988. Full extraction of the surplus in Bayesian and dominant strategy auctions, Econometrica 56, 1247-1257] and the Identifiability condition introduced in this paper. We also show that these conditions are necessary for ex-post efficiency to be attainable with budget balance and individual rationality, and that the expected social surplus in these mechanisms can be distributed in any desirable way. Lastly, we demonstrate that, like Crémer-McLean condition, the Identifiability condition is generic if there are at least three agents.

Suggested Citation

  • Kosenok, Grigory & Severinov, Sergei, 2008. "Individually rational, budget-balanced mechanisms and allocation of surplus," Journal of Economic Theory, Elsevier, vol. 140(1), pages 126-161, May.
  • Handle: RePEc:eee:jetheo:v:140:y:2008:i:1:p:126-161
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0022-0531(07)00103-2
    Download Restriction: Full text for ScienceDirect subscribers only
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Neeman, Zvika, 2004. "The relevance of private information in mechanism design," Journal of Economic Theory, Elsevier, vol. 117(1), pages 55-77, July.
    2. 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.
    3. Aviad Heifetz & Zvika Neeman, 2006. "On the Generic (Im)Possibility of Full Surplus Extraction in Mechanism Design," Econometrica, Econometric Society, vol. 74(1), pages 213-233, January.
    4. Drew Fudenberg & David Levine & Eric Maskin, 2008. "The Folk Theorem With Imperfect Public Information," World Scientific Book Chapters, in: Drew Fudenberg & David K Levine (ed.), A Long-Run Collaboration On Long-Run Games, chapter 12, pages 231-273, World Scientific Publishing Co. Pte. Ltd..
    5. Myerson, Roger B. & Satterthwaite, Mark A., 1983. "Efficient mechanisms for bilateral trading," Journal of Economic Theory, Elsevier, vol. 29(2), pages 265-281, April.
    6. 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.
    7. d'Aspremont, Claude & Cremer, Jacques & Gerard-Varet, Louis-Andre, 1990. "Incentives and the existence of Pareto-optimal revelation mechanisms," Journal of Economic Theory, Elsevier, vol. 51(2), pages 233-254, August.
    8. d'Aspremont, Claude & Cremer, Jacques & Gerard-Varet, Louis-Andre, 2004. "Balanced Bayesian mechanisms," Journal of Economic Theory, Elsevier, vol. 115(2), pages 385-396, April.
    9. Matsushima, Hitoshi, 2007. "Mechanism design with side payments: Individual rationality and iterative dominance," Journal of Economic Theory, Elsevier, vol. 133(1), pages 1-30, March.
    10. McLean, Richard P. & Postlewaite, Andrew, 2003. "Informational size and incentive compatibility with aggregate uncertainty," Games and Economic Behavior, Elsevier, vol. 45(2), pages 410-433, November.
    11. Jehiel, Philippe & Moldovanu, Benny, 2001. "Efficient Design with Interdependent Valuations," Econometrica, Econometric Society, vol. 69(5), pages 1237-1259, September.
    12. Matsushima, Hitoshi, 1991. "Incentive compatible mechanisms with full transferability," Journal of Economic Theory, Elsevier, vol. 54(1), pages 198-203, June.
    13. Richard McLean & Andrew Postlewaite, 2002. "Informational Size and Incentive Compatibility," Econometrica, Econometric Society, vol. 70(6), pages 2421-2453, November.
    14. McAfee, R Preston & Reny, Philip J, 1992. "Correlated Information and Mechanism Design," Econometrica, Econometric Society, vol. 60(2), pages 395-421, March.
    15. Claudio Mezzetti, 2004. "Mechanism Design with Interdependent Valuations: Efficiency," Econometrica, Econometric Society, vol. 72(5), pages 1617-1626, September.
    16. 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.
    17. George J. Mailath & Andrew Postlewaite, 1990. "Asymmetric Information Bargaining Problems with Many Agents," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 57(3), pages 351-367.
    18. Rob, Rafael, 1989. "Pollution claim settlements under private information," Journal of Economic Theory, Elsevier, vol. 47(2), pages 307-333, April.
    19. Claudio Mezzetti, 2007. "Mechanism Design with Interdependent Valuations: Surplus Extraction," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 31(3), pages 473-488, June.
    20. Makowski Louis & Mezzetti Claudio, 1994. "Bayesian and Weakly Robust First Best Mechanisms: Characterizations," Journal of Economic Theory, Elsevier, vol. 64(2), pages 500-519, December.
    21. 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.
    22. Chung, Kim-Sau, 1999. "A Note on Matsushima's Regularity Condition," Journal of Economic Theory, Elsevier, vol. 87(2), pages 429-433, August.
    23. 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.
    24. Aoyagi, Masaki, 1998. "Correlated Types and Bayesian Incentive Compatible Mechanisms with Budget Balance," Journal of Economic Theory, Elsevier, vol. 79(1), pages 142-151, March.
    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. , & ,, 2015. "Implementation with interdependent valuations," Theoretical Economics, Econometric Society, vol. 10(3), September.
    2. Serkan Kucuksenel, 2012. "Interim efficient auctions with interdependent valuations," Journal of Economics, Springer, vol. 106(1), pages 83-93, May.
    3. 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.
    4. Bierbrauer, Felix & Ockenfels, Axel & Pollak, Andreas & Rückert, Désirée, 2017. "Robust mechanism design and social preferences," Journal of Public Economics, Elsevier, vol. 149(C), pages 59-80.
    5. Yuval Salant & Ron Siegel, 2016. "Reallocation Costs and Efficiency," American Economic Journal: Microeconomics, American Economic Association, vol. 8(1), pages 203-227, February.
    6. Mina Montazeri & Hamed Kebriaei & Babak N. Araabi, 2023. "A Tractable Truthful Profit Maximization Mechanism Design with Autonomous Agents," Papers 2302.05677, arXiv.org.
    7. Krähmer, Daniel, 2012. "Auction design with endogenously correlated buyer types," Journal of Economic Theory, Elsevier, vol. 147(1), pages 118-141.
    8. Daske, Thomas & March, Christoph, 2022. "Efficient incentives with social preferences," BERG Working Paper Series 180, Bamberg University, Bamberg Economic Research Group.
    9. Kuzmics, Christoph & Steg, Jan-Henrik, 2017. "On public good provision mechanisms with dominant strategies and balanced budget," Journal of Economic Theory, Elsevier, vol. 170(C), pages 56-69.
    10. Gorkem Celik, 2015. "Implementation by Gradual Revelation," RAND Journal of Economics, RAND Corporation, vol. 46(2), pages 271-296, June.
    11. Neeman, Zvika & Pavlov, Gregory, 2008. "Renegotiation-Proof Mechanism Design," Foerder Institute for Economic Research Working Papers 275717, Tel-Aviv University > Foerder Institute for Economic Research.
    12. Neeman, Zvika & Pavlov, Gregory, 2013. "Ex post renegotiation-proof mechanism design," Journal of Economic Theory, Elsevier, vol. 148(2), pages 473-501.
    13. Martin F. Hellwig, 2021. "Public-Good Provision with Macro Uncertainty about Preferences: Efficiency, Budget Balance, and Robustness," Discussion Paper Series of the Max Planck Institute for Research on Collective Goods 2021_19, Max Planck Institute for Research on Collective Goods.
    14. Liu, Heng, 2018. "Efficient dynamic mechanisms in environments with interdependent valuations: the role of contingent transfers," Theoretical Economics, Econometric Society, vol. 13(2), May.
    15. Rokhforoz, Pegah & Gjorgiev, Blazhe & Sansavini, Giovanni & Fink, Olga, 2021. "Multi-agent maintenance scheduling based on the coordination between central operator and decentralized producers in an electricity market," Reliability Engineering and System Safety, Elsevier, vol. 210(C).
    16. Johannes Hörner & Satoru Takahashi & Nicolas Vieille, 2015. "Truthful Equilibria in Dynamic Bayesian Games," Econometrica, Econometric Society, vol. 83(5), pages 1795-1848, September.
    17. Satterthwaite, Mark A. & Williams, Steven R. & Zachariadis, Konstantinos E., 2014. "Optimality versus practicality in market design: A comparison of two double auctions," Games and Economic Behavior, Elsevier, vol. 86(C), pages 248-263.
    18. Mylovanov, Timofiy & Troger, Thomas E., 2012. "Informed principal problems in generalized private values environments," Theoretical Economics, Econometric Society, vol. 7(3), September.
    19. Grüner, Hans Peter, 2008. "Public goods, participation constraints, and democracy: A possibility theorem," CEPR Discussion Papers 7066, C.E.P.R. Discussion Papers.
    20. M. Yenmez, 2015. "Incentive compatible market design with applications," International Journal of Game Theory, Springer;Game Theory Society, vol. 44(3), pages 543-569, August.
    21. Jin Xi & Haitian Xie, 2021. "Strength in Numbers: Robust Mechanisms for Public Goods with Many Agents," Papers 2101.02423, arXiv.org, revised May 2023.
    22. Eric van Damme & Xu Lang, 2022. "Two-Person Bargaining when the Disagreement Point is Private Information," Papers 2211.06830, arXiv.org, revised Jan 2024.
    23. Fleckinger, Pierre & Martimort, David & Roux, Nicolas, 2023. "Should They Compete or Should They Cooperate? The View of Agency Theory," TSE Working Papers 23-1421, Toulouse School of Economics (TSE), revised Jan 2024.
    24. Jin Xi & Haitian Xie, 2023. "Strength in numbers: robust mechanisms for public goods with many agents," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 61(3), pages 649-683, October.

    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. 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. 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.
    3. Sergei Severinov & Grigory Kosenok, 2004. "Individually Rational, Balanced-Budget Bayesian Mechanisms and the," 2004 Meeting Papers 633, Society for Economic Dynamics.
    4. 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.
    5. Johnson, Scott & Miller, Nolan & Pratt, John W. & Zeckhauser, Richard, 2003. "Efficient Design with Multidimensional, Continuous Types, and Interdependent Valuations," Working Paper Series rwp03-020, Harvard University, John F. Kennedy School of Government.
    6. d'Aspremont, Claude & Cremer, Jacques & Gerard-Varet, Louis-Andre, 2004. "Balanced Bayesian mechanisms," Journal of Economic Theory, Elsevier, vol. 115(2), pages 385-396, April.
    7. Matsushima, Hitoshi, 2007. "Mechanism design with side payments: Individual rationality and iterative dominance," Journal of Economic Theory, Elsevier, vol. 133(1), pages 1-30, March.
    8. Philippe Jehiel & Benny Moldovanu, 2005. "Allocative and Informational Externalities in Auctions and Related Mechanisms," Levine's Bibliography 784828000000000490, UCLA Department of Economics.
    9. Tilman Börgers & Peter Norman, 2009. "A note on budget balance under interim participation constraints: the case of independent types," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 39(3), pages 477-489, June.
    10. Daske, Thomas & March, Christoph, 2022. "Efficient Incentives with Social Preferences," EconStor Preprints 254263, ZBW - Leibniz Information Centre for Economics.
    11. Obara Ichiro, 2008. "The Full Surplus Extraction Theorem with Hidden Actions," The B.E. Journal of Theoretical Economics, De Gruyter, vol. 8(1), pages 1-28, March.
    12. 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.
    13. Liu, Heng, 2018. "Efficient dynamic mechanisms in environments with interdependent valuations: the role of contingent transfers," Theoretical Economics, Econometric Society, vol. 13(2), May.
    14. Song, Yangwei, 2023. "Approximate Bayesian implementation and exact maxmin implementation: An equivalence," Games and Economic Behavior, Elsevier, vol. 139(C), pages 56-87.
    15. Song, Yangwei, 2018. "Efficient implementation with interdependent valuations and maxmin agents," Journal of Economic Theory, Elsevier, vol. 176(C), pages 693-726.
    16. Song, Yangwei, 2018. "Efficient Implementation with Interdependent Valuations and Maxmin Agents," Rationality and Competition Discussion Paper Series 92, CRC TRR 190 Rationality and Competition.
    17. 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.
    18. Fieseler, Karsten & Kittsteiner, Thomas & Moldovanu, Benny, 2003. "Partnerships, lemons, and efficient trade," Journal of Economic Theory, Elsevier, vol. 113(2), pages 223-234, December.
    19. Dirk Bergemann & Stephen Morris, 2012. "Robust Mechanism Design," World Scientific Book Chapters, in: Robust Mechanism Design The Role of Private Information and Higher Order Beliefs, chapter 2, pages 49-96, World Scientific Publishing Co. Pte. Ltd..
    20. Noda, Shunya, 2019. "Full surplus extraction and within-period ex post implementation in dynamic environments," Theoretical Economics, Econometric Society, vol. 14(1), January.

    More about this item

    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:140:y:2008:i:1:p:126-161. 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.