IDEAS home Printed from https://ideas.repec.org/p/alo/isipdp/16-01.html
   My bibliography  Save this paper

Local incentive compatibility with transfers

Author

Listed:
  • Debasis Mishra

    (Indian Statistical Institute, Delhi)

  • Anup Pramanik

    (Institute of Social and Economic Research, Osaka University)

  • Souvik Roy

    (Indian Statistical Institute, Kolkata)

Abstract

We consider locally incentive compatible mechanisms with deterministic allocation rules and transfers with quasilinear utility. We identify a rich class of type spaces, which includes the single peaked type space, where local incentive compatibility does not imply incentive compatibility. Our main result shows that in such type spaces a mechanism is locally incentive compatible and payment-only incentive compatible if and only if it is incentive compatible. Payment-only incentive compatibility requires that a mechanism that generates the same allocation at two types must have the same payment at those two types. Our result works on a class of ordinal type spaces, which are generated by considering a set of ordinal preferences over alternatives and then considering all non-negative type vectors representing such preferences.

Suggested Citation

  • Debasis Mishra & Anup Pramanik & Souvik Roy, 2016. "Local incentive compatibility with transfers," Discussion Papers 16-01, Indian Statistical Institute, Delhi.
    • Handle: RePEc:alo:isipdp:16-01
    as

    Download full text from publisher

    File URL: http://www.isid.ac.in/~epu/wp-content/uploads/2016/02/dp16-01.pdf
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. ,, 2009. "Strategy-proofness and single-crossing," Theoretical Economics, Econometric Society, vol. 4(2), June.
    2. Paul Milgrom & Ilya Segal, 2002. "Envelope Theorems for Arbitrary Choice Sets," Econometrica, Econometric Society, vol. 70(2), pages 583-601, March.
    3. Sato, Shin, 2013. "A sufficient condition for the equivalence of strategy-proofness and nonmanipulability by preferences adjacent to the sincere one," Journal of Economic Theory, Elsevier, vol. 148(1), pages 259-278.
    4. 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.
    5. Carbajal, Juan Carlos & Müller, Rudolf, 2015. "Implementability under monotonic transformations in differences," Journal of Economic Theory, Elsevier, vol. 160(C), pages 114-131.
    6. 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.
    7. Drew Fudenberg & Jean Tirole, 1991. "Game Theory," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262061414, April.
    8. Demange, Gabrielle, 1982. "Single-peaked orders on a tree," Mathematical Social Sciences, Elsevier, vol. 3(4), pages 389-396, December.
    9. Salvador Barberà, 2010. "Strategy-proof social choice," UFAE and IAE Working Papers 828.10, Unitat de Fonaments de l'Anàlisi Econòmica (UAB) and Institut d'Anàlisi Econòmica (CSIC).
    10. Krishna, Vijay & Maenner, Eliot, 2001. "Convex Potentials with an Application to Mechanism Design," Econometrica, Econometric Society, vol. 69(4), pages 1113-1119, July.
    11. 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.
    12. , & ,, 2013. "Implementation in multidimensional dichotomous domains," Theoretical Economics, Econometric Society, vol. 8(2), May.
    13. 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.
    14. Archer, Aaron & Kleinberg, Robert, 2014. "Truthful germs are contagious: A local-to-global characterization of truthfulness," Games and Economic Behavior, Elsevier, vol. 86(C), pages 340-366.
    15. , & ,, 2007. "A non-differentiable approach to revenue equivalence," Theoretical Economics, Econometric Society, vol. 2(4), December.
    16. Shin Sato, 2013. "Strategy-proofness and the reluctance to make large lies: the case of weak orders," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 40(2), pages 479-494, February.
    17. Gabriel Carroll, 2012. "When Are Local Incentive Constraints Sufficient?," Econometrica, Econometric Society, vol. 80(2), pages 661-686, March.
    18. H. Moulin, 1980. "On strategy-proofness and single peakedness," Public Choice, Springer, vol. 35(4), pages 437-455, January.
    19. Mark Armstrong, 2000. "Optimal Multi-Object Auctions," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 67(3), pages 455-481.
    20. Itai Ashlagi & Mark Braverman & Avinatan Hassidim & Dov Monderer, 2010. "Monotonicity and Implementability," Econometrica, Econometric Society, vol. 78(5), pages 1749-1772, September.
    21. 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. Mishra, Debasis, 2016. "Ordinal Bayesian incentive compatibility in restricted domains," Journal of Economic Theory, Elsevier, vol. 163(C), pages 925-954.
    2. Kumar, Ujjwal & Roy, Souvik, 2021. "Local incentive compatibility in ordinal type-spaces," MPRA Paper 110994, University Library of Munich, Germany.
    3. André Berger & Rudolf Müller & Seyed Hossein Naeemi, 2017. "Characterizing implementable allocation rules in multi-dimensional environments," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 48(2), pages 367-383, February.
    4. Kumar, Ujjwal & Roy, Souvik, 2024. "Local incentive compatibility on gross substitutes and other non-convex type-spaces," Journal of Mathematical Economics, Elsevier, vol. 112(C).
    5. Roy, Souvik & Kumar, Ujjwal, 2021. "Local incentive compatibility in non-convex type-spaces," MPRA Paper 110872, University Library of Munich, Germany.

    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. André Berger & Rudolf Müller & Seyed Hossein Naeemi, 2017. "Characterizing implementable allocation rules in multi-dimensional environments," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 48(2), pages 367-383, February.
    2. 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.
    3. Debasis Mishra & Anup Pramanik & Souvik Roy, 2013. "Implementation in multidimensional domains with ordinal restrictions," Discussion Papers 13-07, Indian Statistical Institute, Delhi.
    4. Kazumura, Tomoya & Mishra, Debasis & Serizawa, Shigehiro, 2020. "Mechanism design without quasilinearity," Theoretical Economics, Econometric Society, vol. 15(2), May.
    5. 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.
    6. X. Ruiz del Portal, 2012. "Conditions for incentive compatibility in models with multidimensional allocation functions and one-dimensional types," Review of Economic Design, Springer;Society for Economic Design, vol. 16(4), pages 311-321, December.
    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. 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.
    9. 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).
    10. Carbajal, Juan Carlos & Mu'alem, Ahuva, 2020. "Selling mechanisms for a financially constrained buyer," Games and Economic Behavior, Elsevier, vol. 124(C), pages 386-405.
    11. Shurojit Chatterji & Souvik Roy & Soumyarup Sadhukhan & Arunava Sen & Huaxia Zeng, 2021. "Probabilistic Fixed Ballot Rules and Hybrid Domains," Papers 2105.10677, arXiv.org, revised Jan 2022.
    12. 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.
    13. Mishra, Debasis, 2016. "Ordinal Bayesian incentive compatibility in restricted domains," Journal of Economic Theory, Elsevier, vol. 163(C), pages 925-954.
    14. 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).
    15. Paul H. Edelman & John A Weymark, 2017. "Dominant Strategy Implementability, Zero Length Cycles, and Affine Maximizers," Vanderbilt University Department of Economics Working Papers 17-00002, Vanderbilt University Department of Economics.
    16. Carbajal, Juan Carlos & Ely, Jeffrey C., 2013. "Mechanism design without revenue equivalence," Journal of Economic Theory, Elsevier, vol. 148(1), pages 104-133.
    17. Frongillo, Rafael M. & Kash, Ian A., 2021. "General truthfulness characterizations via convex analysis," Games and Economic Behavior, Elsevier, vol. 130(C), pages 636-662.
    18. Carbajal, Juan Carlos & Müller, Rudolf, 2015. "Implementability under monotonic transformations in differences," Journal of Economic Theory, Elsevier, vol. 160(C), pages 114-131.
    19. Kumar, Ujjwal & Roy, Souvik, 2024. "Local incentive compatibility on gross substitutes and other non-convex type-spaces," Journal of Mathematical Economics, Elsevier, vol. 112(C).
    20. Chatterji, Shurojit & Zeng, Huaxia, 2023. "A taxonomy of non-dictatorial unidimensional domains," Games and Economic Behavior, Elsevier, vol. 137(C), pages 228-269.

    More about this item

    Keywords

    local incentive compatibility; payment-only incentive compatibility; single peaked type space; ordinal type space;
    All these keywords.

    JEL classification:

    • D82 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Asymmetric and Private Information; Mechanism Design
    • D44 - Microeconomics - - Market Structure, Pricing, and Design - - - Auctions
    • D47 - Microeconomics - - Market Structure, Pricing, and Design - - - Market 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:alo:isipdp:16-01. 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: Debasis Mishra (email available below). General contact details of provider: https://edirc.repec.org/data/isindin.html .

    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.