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

Extremal incentive compatible transfers

Author

Listed:
  • Kos, Nenad
  • Messner, Matthias

Abstract

We characterize the boundaries of the set of transfers (extremal transfers) implementing a given allocation rule without imposing any assumptions on the agentʼs type space or utility function besides quasi-linearity. Exploiting the concept of extremal transfers allows us to obtain an exact characterization of the set of implementable allocation rules (the set of transfers is non-empty) and the set of allocation rules satisfying Revenue Equivalence (the extremal transfers coincide). We then show how the extremal transfers can be put to use in mechanism design problems where Revenue Equivalence does not hold.

Suggested Citation

  • Kos, Nenad & Messner, Matthias, 2013. "Extremal incentive compatible transfers," Journal of Economic Theory, Elsevier, vol. 148(1), pages 134-164.
  • Handle: RePEc:eee:jetheo:v:148:y:2013:i:1:p:134-164
    DOI: 10.1016/j.jet.2012.09.012
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0022053112001056
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.jet.2012.09.012?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. Cramton, Peter & Gibbons, Robert & Klemperer, Paul, 1987. "Dissolving a Partnership Efficiently," Econometrica, Econometric Society, vol. 55(3), pages 615-632, May.
    2. Paul Milgrom & Ilya Segal, 2002. "Envelope Theorems for Arbitrary Choice Sets," Econometrica, Econometric Society, vol. 70(2), pages 583-601, March.
    3. Birgit Heydenreich & Rudolf Müller & Marc Uetz & Rakesh V. Vohra, 2009. "Characterization of Revenue Equivalence," Econometrica, Econometric Society, vol. 77(1), pages 307-316, January.
    4. Walker, Mark, 1980. "On the Nonexistence of a Dominant Strategy Mechanism for Making Optimal Public Decisions," Econometrica, Econometric Society, vol. 48(6), pages 1521-1540, September.
    5. Vijay Krishna & Motty Perry, 1997. "Efficient Mechanism Design," Game Theory and Information 9703010, University Library of Munich, Germany, revised 28 Apr 1998.
    6. Noldeke, Georg & Samuelson, Larry, 2007. "Optimal bunching without optimal control," Journal of Economic Theory, Elsevier, vol. 134(1), pages 405-420, May.
    7. 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.
    8. William Vickrey, 1961. "Counterspeculation, Auctions, And Competitive Sealed Tenders," Journal of Finance, American Finance Association, vol. 16(1), pages 8-37, March.
    9. Martin F. Hellwig, 2010. "Incentive Problems With Unidimensional Hidden Characteristics: A Unified Approach," Econometrica, Econometric Society, vol. 78(4), pages 1201-1237, July.
    10. Myerson, Roger B. & Satterthwaite, Mark A., 1983. "Efficient mechanisms for bilateral trading," Journal of Economic Theory, Elsevier, vol. 29(2), pages 265-281, April.
    11. , R. & , D., 2011. "A simple status quo that ensures participation (with application to efficient bargaining)," Theoretical Economics, Econometric Society, vol. 6(1), January.
    12. Skreta, Vasiliki, 2006. "Mechanism design for arbitrary type spaces," Economics Letters, Elsevier, vol. 91(2), pages 293-299, May.
    13. 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.
    14. Matsuo, Toshihide, 1989. "On incentive compatible, individually rational, and ex post efficient mechanisms for bilateral trading," Journal of Economic Theory, Elsevier, vol. 49(1), pages 189-194, October.
    15. Roger B. Myerson, 1981. "Optimal Auction Design," Mathematics of Operations Research, INFORMS, vol. 6(1), pages 58-73, February.
    16. , & ,, 2007. "A non-differentiable approach to revenue equivalence," Theoretical Economics, Econometric Society, vol. 2(4), December.
    17. Rochet, Jean-Charles, 1987. "A necessary and sufficient condition for rationalizability in a quasi-linear context," Journal of Mathematical Economics, Elsevier, vol. 16(2), pages 191-200, 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. Kos, Nenad & Messner, Matthias, 2013. "Incentive compatibility in non-quasilinear environments," Economics Letters, Elsevier, vol. 121(1), pages 12-14.
    2. Rahman, David M., 2024. "Detecting profitable deviations," Journal of Mathematical Economics, Elsevier, vol. 111(C).
    3. Carrasco, Vinicius & Farinha Luz, Vitor & Kos, Nenad & Messner, Matthias & Monteiro, Paulo & Moreira, Humberto, 2018. "Optimal selling mechanisms under moment conditions," Journal of Economic Theory, Elsevier, vol. 177(C), pages 245-279.
    4. Rohit Lamba, 2022. "Efficiency with(out) intermediation in repeated bilateral trade," Papers 2202.04201, arXiv.org.
    5. Rahul Deb & Debasis Mishra, 2014. "Implementation With Contingent Contracts," Econometrica, Econometric Society, vol. 82, pages 2371-2393, November.
    6. Carbajal, Juan Carlos & Müller, Rudolf, 2015. "Implementability under monotonic transformations in differences," Journal of Economic Theory, Elsevier, vol. 160(C), pages 114-131.
    7. Carbajal, Juan Carlos & Müller, Rudolf, 2017. "Monotonicity and revenue equivalence domains by monotonic transformations in differences," Journal of Mathematical Economics, Elsevier, vol. 70(C), pages 29-35.
    8. Mishra, Debasis & Pramanik, Anup & Roy, Souvik, 2014. "Multidimensional mechanism design in single peaked type spaces," Journal of Economic Theory, Elsevier, vol. 153(C), pages 103-116.
    9. , & ,, 2013. "Implementation in multidimensional dichotomous domains," Theoretical Economics, Econometric Society, vol. 8(2), May.
    10. Debasis Mishra & Anup Pramanik & Souvik Roy, 2013. "Implementation in multidimensional domains with ordinal restrictions," Discussion Papers 13-07, Indian Statistical Institute, Delhi.
    11. Carbajal, Juan Carlos & Ely, Jeffrey C., 2013. "Mechanism design without revenue equivalence," Journal of Economic Theory, Elsevier, vol. 148(1), pages 104-133.
    12. Berger, A. & Müller, R.J. & Naeemi, S.H., 2010. "Path-monotonicity and incentive compatibility," Research Memorandum 035, Maastricht University, Maastricht Research School of Economics of Technology and Organization (METEOR).
    13. Frongillo, Rafael M. & Kash, Ian A., 2021. "General truthfulness characterizations via convex analysis," Games and Economic Behavior, Elsevier, vol. 130(C), pages 636-662.
    14. Nenad Kos & Matthias Messner, 2015. "Selling to the Mean," CESifo Working Paper Series 5443, CESifo.
    15. Yamashita, Takuro & Zhu, Shuguang, 2021. "Type-contingent Information Disclosure," TSE Working Papers 21-1242, Toulouse School of Economics (TSE).
    16. Mehmet Ekmekci & Nenad Kos & Rakesh Vohra, 2016. "Just Enough or All: Selling a Firm," American Economic Journal: Microeconomics, American Economic Association, vol. 8(3), pages 223-256, August.
    17. Dilip Mookherjee & Masatoshi Tsumagari, 2014. "Mechanism Design with Communication Constraints," Journal of Political Economy, University of Chicago Press, vol. 122(5), pages 1094-1129.
    18. Dworczak, Piotr & Zhang, Anthony Lee, 2017. "Implementability, Walrasian equilibria, and efficient matchings," Economics Letters, Elsevier, vol. 153(C), pages 57-60.
    19. Alfredo Di Tillio & Nenad Kos & Matthias Messner, 2012. "The Design of Ambiguous Mechanisms," Working Papers 446, IGIER (Innocenzo Gasparini Institute for Economic Research), Bocconi University.
    20. Chen, Yi-Chun & Li, Jiangtao, 2018. "Revisiting the foundations of dominant-strategy mechanisms," Journal of Economic Theory, Elsevier, vol. 178(C), pages 294-317.
    21. Piotr Dworczak, 2020. "Mechanism Design With Aftermarkets: Cutoff Mechanisms," Econometrica, Econometric Society, vol. 88(6), pages 2629-2661, November.

    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. Kazumura, Tomoya & Mishra, Debasis & Serizawa, Shigehiro, 2020. "Mechanism design without quasilinearity," Theoretical Economics, Econometric Society, vol. 15(2), May.
    3. Daske, Thomas, 2019. "Efficient Incentives in Social Networks: "Gamification" and the Coase Theorem," EconStor Preprints 193148, ZBW - Leibniz Information Centre for Economics.
    4. Carbajal, Juan Carlos & Ely, Jeffrey C., 2013. "Mechanism design without revenue equivalence," Journal of Economic Theory, Elsevier, vol. 148(1), pages 104-133.
    5. , R. & , D., 2011. "A simple status quo that ensures participation (with application to efficient bargaining)," Theoretical Economics, Econometric Society, vol. 6(1), January.
    6. Fieseler, Karsten & Kittsteiner, Thomas & Moldovanu, Benny, 2003. "Partnerships, lemons, and efficient trade," Journal of Economic Theory, Elsevier, vol. 113(2), pages 223-234, December.
    7. Carbajal, Juan Carlos, 2010. "On the uniqueness of Groves mechanisms and the payoff equivalence principle," Games and Economic Behavior, Elsevier, vol. 68(2), pages 763-772, March.
    8. 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.
    9. Bumin Yenmez, M., 2012. "Dissolving multi-partnerships efficiently," Journal of Mathematical Economics, Elsevier, vol. 48(2), pages 77-82.
    10. Keith Waehrer, 2003. "Hazardous Facility Siting When Cost Information Is Private: An Application of Multidimensional Mechanism Design," Journal of Public Economic Theory, Association for Public Economic Theory, vol. 5(4), pages 605-622, October.
    11. Ledyard, John O. & Palfrey, Thomas R., 2007. "A general characterization of interim efficient mechanisms for independent linear environments," Journal of Economic Theory, Elsevier, vol. 133(1), pages 441-466, March.
    12. Delacrétaz, David & Loertscher, Simon & Marx, Leslie M. & Wilkening, Tom, 2019. "Two-sided allocation problems, decomposability, and the impossibility of efficient trade," Journal of Economic Theory, Elsevier, vol. 179(C), pages 416-454.
    13. Carbajal, Juan Carlos & Müller, Rudolf, 2017. "Monotonicity and revenue equivalence domains by monotonic transformations in differences," Journal of Mathematical Economics, Elsevier, vol. 70(C), pages 29-35.
    14. repec:cte:werepe:we081207 is not listed on IDEAS
    15. Paul H. Edelman & John A. Weymark, 2021. "Dominant strategy implementability and zero length cycles," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 72(4), pages 1091-1120, November.
    16. Berger, A. & Müller, R.J. & Naeemi, S.H., 2010. "Path-monotonicity and incentive compatibility," Research Memorandum 035, Maastricht University, Maastricht Research School of Economics of Technology and Organization (METEOR).
    17. Alex Gershkov & Paul Schweinzer, 2010. "When queueing is better than push and shove," International Journal of Game Theory, Springer;Game Theory Society, vol. 39(3), pages 409-430, July.
    18. Schmitz, Patrick W., 2010. "Contractual solutions to hold-up problems with quality uncertainty and unobservable investments," Journal of Mathematical Economics, Elsevier, vol. 46(5), pages 807-816, September.
    19. Figueroa, Nicolás & Skreta, Vasiliki, 2012. "Asymmetric partnerships," Economics Letters, Elsevier, vol. 115(2), pages 268-271.
    20. Mishra, Debasis & Pramanik, Anup & Roy, Souvik, 2014. "Multidimensional mechanism design in single peaked type spaces," Journal of Economic Theory, Elsevier, vol. 153(C), pages 103-116.
    21. Debasis Mishra & Anup Pramanik & Souvik Roy, 2013. "Implementation in multidimensional domains with ordinal restrictions," Discussion Papers 13-07, Indian Statistical Institute, Delhi.

    More about this item

    Keywords

    Incentive compatibility; Revenue Equivalence; Budget balance; Mechanism design;
    All these keywords.

    JEL classification:

    • C72 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Noncooperative Games
    • D44 - Microeconomics - - Market Structure, Pricing, and Design - - - Auctions
    • 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:148:y:2013:i:1:p:134-164. 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.