IDEAS home Printed from https://ideas.repec.org/a/bpj/bejtec/v11y2011i1n20.html
   My bibliography  Save this article

Strategy-Proof Compromises

Author

Listed:
  • Postl Peter

    (University of Birmingham, p.postl@bham.ac.uk)

Abstract

We study strategy-proof decision rules in the variant of the canonical public good model proposed by Borgers and Postl (2009). In this setup, we fully characterize the set of budget-balanced strategy-proof deterministic mechanisms, which are simple threshold rules. For smooth probabilistic mechanisms, we provide a necessary and sufficient condition for dominant strategy implementation. When allowing for discontinuities in the mechanism, our necessary condition remains valid, but additional conditions must hold for sufficiency. We also show that, among ex post efficient decision rules, only dictatorial ones are strategy-proof. While familiar in spirit, this result is not the consequence of any known result in the literature.

Suggested Citation

  • Postl Peter, 2011. "Strategy-Proof Compromises," The B.E. Journal of Theoretical Economics, De Gruyter, vol. 11(1), pages 1-37, October.
    • Handle: RePEc:bpj:bejtec:v:11:y:2011:i:1:n:20
    DOI: 10.2202/1935-1704.1684
    as

    Download full text from publisher

    File URL: https://doi.org/10.2202/1935-1704.1684
    Download Restriction: For access to full text, subscription to the journal or payment for the individual article is required.
    File URL: https://libkey.io/10.2202/1935-1704.1684?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 look for a different version below or search for a different version of it.

    Other versions of this item:

    References listed on IDEAS

    as
    1. Kim-Sau Chung & J.C. Ely, 2007. "Foundations of Dominant-Strategy Mechanisms," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 74(2), pages 447-476.
    2. Milgrom,Paul, 2004. "Putting Auction Theory to Work," Cambridge Books, Cambridge University Press, number 9780521536721, October.
    3. Werner Güth & Martin Hellwig, 1986. "The private supply of a public good," Journal of Economics, Springer, vol. 5(1), pages 121-159, December.
    4. 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..
    5. Jeffrey C. Ely & Kim-Sau Chung, 2002. "Ex-Post Incentive Compatible Mechanism Design," Discussion Papers 1339, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
    6. Sushil Bikhchandani & Shurojit Chatterji & Ron Lavi & Ahuva Mu'alem & Noam Nisan & Arunava Sen, 2006. "Weak Monotonicity Characterizes Deterministic Dominant-Strategy Implementation," Econometrica, Econometric Society, vol. 74(4), pages 1109-1132, July.
    7. 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.
    8. Laffont, Jean-Jacques & Maskin, Eric, 1980. "A Differential Approach to Dominant Strategy Mechanisms," Econometrica, Econometric Society, vol. 48(6), pages 1507-1520, September.
    9. Mookherjee, Dilip & Reichelstein, Stefan, 1992. "Dominant strategy implementation of Bayesian incentive compatible allocation rules," Journal of Economic Theory, Elsevier, vol. 56(2), pages 378-399, April.
    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. Giles, Adam & Postl, Peter, 2014. "Equilibrium and effectiveness of two-parameter scoring rules," Mathematical Social Sciences, Elsevier, vol. 68(C), pages 31-52.
    2. 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.
    3. EHLERS, Lars & MAJUMDAR, Dipjyoti & MISHRA, Debasis & SEN, Arunava, 2016. "Continuity and incentive compatibility," Cahiers de recherche 2016-04, Universite de Montreal, Departement de sciences economiques.
    4. Postl, Peter, 2017. "Évaluation et comparaison des règles de vote derrière le voile de l’ignorance : Tour d'horizon sélectif et analyse des règles de scores à deux paramètres," L'Actualité Economique, Société Canadienne de Science Economique, vol. 93(1-2), pages 249-290, Mars-Juin.
    5. 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.

    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. 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.
    2. Philippe Jehiel & Moritz Meyer-ter-Vehn & Benny Moldovanu & William R. Zame, 2006. "The Limits of ex post Implementation," Econometrica, Econometric Society, vol. 74(3), pages 585-610, May.
    3. Eduardo M Azevedo & Eric Budish, 2019. "Strategy-proofness in the Large," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 86(1), pages 81-116.
    4. Yamashita, Takuro, 2018. "Revenue guarantees in auctions with a (correlated) common prior and additional information," TSE Working Papers 18-937, Toulouse School of Economics (TSE).
    5. Robert Kleinberg & Bo Waggoner & E. Glen Weyl, 2016. "Descending Price Optimally Coordinates Search," Papers 1603.07682, arXiv.org, revised Dec 2016.
    6. Tang, Rui & Zhang, Mu, 2021. "Maxmin implementation," Journal of Economic Theory, Elsevier, vol. 194(C).
    7. Bierbrauer, Felix & Winkelmann, Justus, 2020. "All or nothing: State capacity and optimal public goods provision," Journal of Economic Theory, Elsevier, vol. 185(C).
    8. Moritz Meyer-ter-Vehn & Stephen Morris, 2012. "The Robustness of Robust Implementation," World Scientific Book Chapters, in: Robust Mechanism Design The Role of Private Information and Higher Order Beliefs, chapter 10, pages 357-373, World Scientific Publishing Co. Pte. Ltd..
    9. Che,Y.-K. & Kim,J., 2004. "Collusion-proof implementation of optimal mechanisms," Working papers 4, Wisconsin Madison - Social Systems.
    10. Börgers, Tilman & Postl, Peter, 2009. "Efficient compromising," Journal of Economic Theory, Elsevier, vol. 144(5), pages 2057-2076, September.
    11. 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.
    12. Long, Yan & Mishra, Debasis & Sharma, Tridib, 2017. "Balanced ranking mechanisms," Games and Economic Behavior, Elsevier, vol. 105(C), pages 9-39.
    13. 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.
    14. Philippe Jehiel & Moritz Meyer-ter-Vehn & Benny Moldovanu, 2008. "Ex-post implementation and preference aggregation via potentials," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 37(3), pages 469-490, December.
    15. , & ,, 2015. "Implementation with interdependent valuations," Theoretical Economics, Econometric Society, vol. 10(3), September.
    16. Manipushpak Mitra & Arunava Sen, 2010. "Efficient allocation of heterogenous commodities with balanced transfers," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 35(1), pages 29-48, June.
    17. Jérémie Gallien, 2006. "Dynamic Mechanism Design for Online Commerce," Operations Research, INFORMS, vol. 54(2), pages 291-310, April.
    18. 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.
    19. Thierry Marchant & Debasis Mishra, 2015. "Mechanism design with two alternatives in quasi-linear environments," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 44(2), pages 433-455, February.
    20. Wanchang Zhang, 2022. "Robust Private Supply of a Public Good," Papers 2201.00923, arXiv.org, revised Jan 2022.

    More about this item

    Keywords

    compromise; public good provision; dominant strategy implementation; strategy-proof; dictatorship;
    All these keywords.

    JEL classification:

    • C72 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Noncooperative Games
    • D70 - Microeconomics - - Analysis of Collective Decision-Making - - - General
    • D80 - Microeconomics - - Information, Knowledge, and Uncertainty - - - General

    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:bpj:bejtec:v:11:y:2011:i:1:n:20. 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: Peter Golla (email available below). General contact details of provider: https://www.degruyter.com .

    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.