IDEAS home Printed from https://ideas.repec.org/p/tor/tecipa/tecipa-481.html
   My bibliography  Save this paper

Optimal Mechanism Design without Money

Author

Listed:
  • Alex Gershkov
  • Benny Moldovanu
  • Xianwen Shi

Abstract

We consider the standard mechanism design environment with linear utility but without monetary transfers. We first establish an equivalence between deterministic, dominant strategy incentive compatible mechanisms and generalized median voter schemes. We then use this equivalence to construct the constrained-efficient optimal mechanism for an utilitarian planner.

Suggested Citation

  • Alex Gershkov & Benny Moldovanu & Xianwen Shi, 2013. "Optimal Mechanism Design without Money," Working Papers tecipa-481, University of Toronto, Department of Economics.
    • Handle: RePEc:tor:tecipa:tecipa-481
    as

    Download full text from publisher

    File URL: https://www.economics.utoronto.ca/public/workingPapers/tecipa-481.pdf
    File Function: Main Text
    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. Mark Bagnoli & Ted Bergstrom, 2006. "Log-concave probability and its applications," Studies in Economic Theory, in: Charalambos D. Aliprantis & Rosa L. Matzkin & Daniel L. McFadden & James C. Moore & Nicholas C. Yann (ed.), Rationality and Equilibrium, pages 217-241, Springer.
    3. Börgers, Tilman & Postl, Peter, 2009. "Efficient compromising," Journal of Economic Theory, Elsevier, vol. 144(5), pages 2057-2076, September.
    4. Salvador Barbera & Matthew O. Jackson, 2006. "On the Weights of Nations: Assigning Voting Weights in a Heterogeneous Union," Journal of Political Economy, University of Chicago Press, vol. 114(2), pages 317-339, April.
    5. Nisan, Noam & Ronen, Amir, 2001. "Algorithmic Mechanism Design," Games and Economic Behavior, Elsevier, vol. 35(1-2), pages 166-196, April.
    6. Sprumont, Yves, 1991. "The Division Problem with Single-Peaked Preferences: A Characterization of the Uniform Allocation Rule," Econometrica, Econometric Society, vol. 59(2), pages 509-519, March.
    7. Chakravarty, Surajeet & Kaplan, Todd R., 2013. "Optimal allocation without transfer payments," Games and Economic Behavior, Elsevier, vol. 77(1), pages 1-20.
    8. Nehring, Klaus & Puppe, Clemens, 2007. "The structure of strategy-proof social choice -- Part I: General characterization and possibility results on median spaces," Journal of Economic Theory, Elsevier, vol. 135(1), pages 269-305, July.
    9. Yaron Azrieli & Semin Kim, 2014. "Pareto Efficiency And Weighted Majority Rules," International Economic Review, Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 55, pages 1067-1088, November.
    10. Yves Sprumont, 1995. "Strategyproof Collective Choice in Economic and Political Environments," Canadian Journal of Economics, Canadian Economics Association, vol. 28(1), pages 68-107, February.
    11. H. Moulin, 1980. "On strategy-proofness and single peakedness," Public Choice, Springer, vol. 35(4), pages 437-455, January.
    12. Ehlers, Lars & Peters, Hans & Storcken, Ton, 2002. "Strategy-Proof Probabilistic Decision Schemes for One-Dimensional Single-Peaked Preferences," Journal of Economic Theory, Elsevier, vol. 105(2), pages 408-434, August.
    13. Shurojit Chatterji & Arunava Sen, 2011. "Tops-only domains," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 46(2), pages 255-282, February.
    14. Alex Gershkov & Jacob K. Goeree & Alexey Kushnir & Benny Moldovanu & Xianwen Shi, 2013. "On the Equivalence of Bayesian and Dominant Strategy Implementation," Econometrica, Econometric Society, vol. 81(1), pages 197-220, January.
    15. Schmitz, Patrick W. & Tröger, Thomas, 2012. "The (sub-)optimality of the majority rule," Games and Economic Behavior, Elsevier, vol. 74(2), pages 651-665.
    16. Kovác, Eugen & Mylovanov, Tymofiy, 2009. "Stochastic mechanisms in settings without monetary transfers: The regular case," Journal of Economic Theory, Elsevier, vol. 144(4), pages 1373-1395, July.
    17. Jose Apesteguia & Miguel A. Ballester & Rosa Ferrer, 2011. "On the Justice of Decision Rules," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 78(1), pages 1-16.
    18. Moritz Drexl & Andreas Kleiner, 2018. "Why Voting? A Welfare Analysis," American Economic Journal: Microeconomics, American Economic Association, vol. 10(3), pages 253-271, August.
    19. Schummer, James & Vohra, Rakesh V., 2002. "Strategy-proof Location on a Network," Journal of Economic Theory, Elsevier, vol. 104(2), pages 405-428, June.
    20. Satterthwaite, Mark Allen, 1975. "Strategy-proofness and Arrow's conditions: Existence and correspondence theorems for voting procedures and social welfare functions," Journal of Economic Theory, Elsevier, vol. 10(2), pages 187-217, April.
    21. Rae, Douglas W., 1969. "Decision-Rules and Individual Values in Constitutional Choice," American Political Science Review, Cambridge University Press, vol. 63(1), pages 40-56, March.
    22. Condorelli, Daniele, 2012. "What money canʼt buy: Efficient mechanism design with costly signals," Games and Economic Behavior, Elsevier, vol. 75(2), pages 613-624.
    23. Matthew O Jackson & Hugo F Sonnenschein, 2007. "Overcoming Incentive Constraints by Linking Decisions -super-1," Econometrica, Econometric Society, vol. 75(1), pages 241-257, January.
    24. Roger B. Myerson, 1981. "Optimal Auction Design," Mathematics of Operations Research, INFORMS, vol. 6(1), pages 58-73, February.
    25. Jehiel, Philippe & Moldovanu, Benny & Stacchetti, Ennio, 1999. "Multidimensional Mechanism Design for Auctions with Externalities," Journal of Economic Theory, Elsevier, vol. 85(2), pages 258-293, April.
    26. Gibbard, Allan, 1973. "Manipulation of Voting Schemes: A General Result," Econometrica, Econometric Society, vol. 41(4), pages 587-601, 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. Yaron Azrieli & Semin Kim, 2014. "Pareto Efficiency And Weighted Majority Rules," International Economic Review, Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 55, pages 1067-1088, November.
    2. Kos, Nenad & Messner, Matthias, 2013. "Incentive compatibility in non-quasilinear environments," Economics Letters, Elsevier, vol. 121(1), pages 12-14.
    3. Moritz Drexl & Andreas Kleiner, 2018. "Why Voting? A Welfare Analysis," American Economic Journal: Microeconomics, American Economic Association, vol. 10(3), pages 253-271, August.

    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. Alex Gershkov & Benny Moldovanu & Xianwen Shi, 2017. "Optimal Voting Rules," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 84(2), pages 688-717.
    2. Tobias Rachidi, 2020. "Optimal Voting Mechanisms on Generalized Single-Peaked Domains," CRC TR 224 Discussion Paper Series crctr224_2020_214, University of Bonn and University of Mannheim, Germany.
    3. Kwiek, Maksymilian, 2014. "Efficient voting with penalties," Discussion Paper Series In Economics And Econometrics 1419, Economics Division, School of Social Sciences, University of Southampton.
    4. Semin Kim, 2016. "Ordinal Versus Cardinal Voting Rules: A Mechanism Design Approach," Working papers 2016rwp-94, Yonsei University, Yonsei Economics Research Institute.
    5. Kwiek, Maksymilian, 2017. "Efficient voting with penalties," Games and Economic Behavior, Elsevier, vol. 104(C), pages 468-485.
    6. Bierbrauer, Felix & Winkelmann, Justus, 2020. "All or nothing: State capacity and optimal public goods provision," Journal of Economic Theory, Elsevier, vol. 185(C).
    7. Chatterji, Shurojit & Zeng, Huaxia, 2018. "On random social choice functions with the tops-only property," Games and Economic Behavior, Elsevier, vol. 109(C), pages 413-435.
    8. Moritz Drexl & Andreas Kleiner, 2018. "Why Voting? A Welfare Analysis," American Economic Journal: Microeconomics, American Economic Association, vol. 10(3), pages 253-271, August.
    9. Mishra, Debasis, 2016. "Ordinal Bayesian incentive compatibility in restricted domains," Journal of Economic Theory, Elsevier, vol. 163(C), pages 925-954.
    10. Chatterji, Shurojit & Zeng, Huaxia, 2023. "A taxonomy of non-dictatorial unidimensional domains," Games and Economic Behavior, Elsevier, vol. 137(C), pages 228-269.
    11. Bossert, Walter & Sprumont, Yves, 2014. "Strategy-proof preference aggregation: Possibilities and characterizations," Games and Economic Behavior, Elsevier, vol. 85(C), pages 109-126.
    12. Chatterji, Shurojit & Sanver, Remzi & Sen, Arunava, 2013. "On domains that admit well-behaved strategy-proof social choice functions," Journal of Economic Theory, Elsevier, vol. 148(3), pages 1050-1073.
    13. Chatterji, Shurojit & Roy, Souvik & Sadhukhan, Soumyarup & Sen, Arunava & Zeng, Huaxia, 2022. "Probabilistic fixed ballot rules and hybrid domains," Journal of Mathematical Economics, Elsevier, vol. 100(C).
    14. Haris Aziz & Alexander Lam & Barton E. Lee & Toby Walsh, 2021. "Strategyproof and Proportionally Fair Facility Location," Papers 2111.01566, arXiv.org, revised Nov 2023.
    15. Moulin, Hervé, 2017. "One dimensional mechanism design," Theoretical Economics, Econometric Society, vol. 12(2), May.
    16. Reffgen, Alexander, 2015. "Strategy-proof social choice on multiple and multi-dimensional single-peaked domains," Journal of Economic Theory, Elsevier, vol. 157(C), pages 349-383.
    17. Ehlers, Lars & Majumdar, Dipjyoti & Mishra, Debasis & Sen, Arunava, 2020. "Continuity and incentive compatibility in cardinal mechanisms," Journal of Mathematical Economics, Elsevier, vol. 88(C), pages 31-41.
    18. Roy, Souvik & Sadhukhan, Soumyarup, 2021. "A unified characterization of the randomized strategy-proof rules," Journal of Economic Theory, Elsevier, vol. 197(C).
    19. Lars EHLERS & Dipjyoti MAJUMDAR & Debasis MISHRA & Arunava SEN, 2016. "Continuity and Incentive Compatibility in Cardinal Voting Mechanisms," Cahiers de recherche 04-2016, Centre interuniversitaire de recherche en économie quantitative, CIREQ.
    20. Haris Aziz & Alexander Lam & Mashbat Suzuki & Toby Walsh, 2022. "Random Rank: The One and Only Strategyproof and Proportionally Fair Randomized Facility Location Mechanism," Papers 2205.14798, arXiv.org, revised Jun 2022.

    More about this item

    Keywords

    Mechanism Design; Dominant Strategy Implementation; Median Voter Schemes; Social Choice;
    All these keywords.

    JEL classification:

    • D82 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Asymmetric and Private Information; Mechanism Design
    • D71 - Microeconomics - - Analysis of Collective Decision-Making - - - Social Choice; Clubs; Committees; Associations

    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:tor:tecipa:tecipa-481. 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: RePEc Maintainer (email available below). General contact details of provider: .

    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.