IDEAS home Printed from https://ideas.repec.org/p/apc/wpaper/2015-037.html
   My bibliography  Save this paper

Implementability under Monotonic Transformations in Differences

Author

Listed:
  • Juan Carlos Carbajal

    (University of New South Wales)

  • Rudolf Müller

    (Maastricht University)

Abstract

Consider a social choice setting in which agents have quasilinear utilities over monetary transfers. A domain D of admissible valuation functions of an agent is called a revenue monotonicity domain if every 2-cycle monotone allocation rule is truthfully implementable (in dominant strategies) and satisfies revenue equivalence. We introduce the notions of monotonic transformations in differences, which can be interpreted as extensions of Maskin's monotonic transformations to quasilinear environments, and show that if D admits these transformations then it is a revenue monotonicity domain. Our proof is elementary and does not rely on strenuous additional machinery. We show that various economic domains, with countable or uncountable allocation sets, admit monotonic transformations in differences. Our applications include public and private supply of divisible public goods, multi-unit auction-like environments with increasing valuations, allocation problems with single-peaked valuations, and allocation problems with externalities.

Suggested Citation

  • Juan Carlos Carbajal & Rudolf Müller, 2015. "Implementability under Monotonic Transformations in Differences," Working Papers 37, Peruvian Economic Association.
  • Handle: RePEc:apc:wpaper:2015-037
    as

    Download full text from publisher

    File URL: http://perueconomics.org/wp-content/uploads/2014/01/WP-37.pdf
    File Function: Application/pdf
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Dybvig, Philip H. & Spatt, Chester S., 1983. "Adoption externalities as public goods," Journal of Public Economics, Elsevier, vol. 20(2), pages 231-247, March.
    2. Juan-Pablo Montero, 2008. "A Simple Auction Mechanism for the Optimal Allocation of the Commons," American Economic Review, American Economic Association, vol. 98(1), pages 496-518, March.
    3. ,, 2006. "Ex post implementation in environments with private goods," Theoretical Economics, Econometric Society, vol. 1(3), pages 369-393, September.
    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. Manelli, Alejandro M. & Vincent, Daniel R., 2007. "Multidimensional mechanism design: Revenue maximization and the multiple-good monopoly," Journal of Economic Theory, Elsevier, vol. 137(1), pages 153-185, November.
    6. Sanford J. Grossman & Oliver D. Hart, 1980. "Takeover Bids, the Free-Rider Problem, and the Theory of the Corporation," Bell Journal of Economics, The RAND Corporation, vol. 11(1), pages 42-64, Spring.
    7. 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.
    8. Michael L. Katz & Carl Shapiro, 1986. "How to License Intangible Property," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 101(3), pages 567-589.
    9. Barbera, Salvador & Jackson, Matthew O, 1995. "Strategy-Proof Exchange," Econometrica, Econometric Society, vol. 63(1), pages 51-87, January.
    10. Barbera, Salvador & Jackson, Matthew O. & Neme, Alejandro, 1997. "Strategy-Proof Allotment Rules," Games and Economic Behavior, Elsevier, vol. 18(1), pages 1-21, January.
    11. Laffont, Jean-Jacques & Maskin, Eric, 1980. "A Differential Approach to Dominant Strategy Mechanisms," Econometrica, Econometric Society, vol. 48(6), pages 1507-1520, September.
    12. Carbajal, Juan Carlos & McLennan, Andrew & Tourky, Rabee, 2013. "Truthful implementation and preference aggregation in restricted domains," Journal of Economic Theory, Elsevier, vol. 148(3), pages 1074-1101.
    13. Swaprava Nath & Nath and Arunava Sen, 2014. "Affine maximizers in domains with selfish valuations," Discussion Papers 14-12, Indian Statistical Institute, Delhi.
    14. Roger B. Myerson, 1981. "Optimal Auction Design," Mathematics of Operations Research, INFORMS, vol. 6(1), pages 58-73, February.
    15. Green, Jerry & Laffont, Jean-Jacques, 1977. "On the revelation of preferences for public goods," Journal of Public Economics, Elsevier, vol. 8(1), pages 79-93, August.
    16. Ramesh Johari & John N. Tsitsiklis, 2004. "Efficiency Loss in a Network Resource Allocation Game," Mathematics of Operations Research, INFORMS, vol. 29(3), pages 407-435, August.
    17. Serizawa, Shigehiro & Weymark, John A., 2003. "Efficient strategy-proof exchange and minimum consumption guarantees," Journal of Economic Theory, Elsevier, vol. 109(2), pages 246-263, April.
    18. 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.
    19. , Prabal & , & ,, 2014. "Strategy-proofness and Pareto-efficiency in quasi-linear exchange economies," Theoretical Economics, Econometric Society, vol. 9(2), May.
    20. Green, Jerry & Laffont, Jean-Jacques, 1977. "Characterization of Satisfactory Mechanisms for the Revelation of Preferences for Public Goods," Econometrica, Econometric Society, vol. 45(2), pages 427-438, March.
    21. , & ,, 2007. "A non-differentiable approach to revenue equivalence," Theoretical Economics, Econometric Society, vol. 2(4), December.
    22. Kos, Nenad & Messner, Matthias, 2013. "Extremal incentive compatible transfers," Journal of Economic Theory, Elsevier, vol. 148(1), pages 134-164.
    23. 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.
    24. Partha Dasgupta & Peter Hammond & Eric Maskin, 1980. "On Imperfect Information and Optimal Pollution Control," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 47(5), pages 857-860.
    25. Ilya Segal, 1999. "Contracting with Externalities," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 114(2), pages 337-388.
    26. Eric Maskin, 1999. "Nash Equilibrium and Welfare Optimality," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 66(1), pages 23-38.
    27. Itai Ashlagi & Mark Braverman & Avinatan Hassidim & Dov Monderer, 2010. "Monotonicity and Implementability," Econometrica, Econometric Society, vol. 78(5), pages 1749-1772, September.
    28. 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.
    29. Le Breton, Michel & Weymark, John A., 1999. "Strategy-proof social choice with continuous separable preferences," Journal of Mathematical Economics, Elsevier, vol. 32(1), pages 47-85, August.
    30. John O. Ledyard & Thomas R. Palfrey, 1999. "A Characterization of Interim Efficiency with Public Goods," Econometrica, Econometric Society, vol. 67(2), pages 435-448, March.
    31. Jeroen Suijs, 1996. "On incentive compatibility and budget balancedness in public decision making," Review of Economic Design, Springer;Society for Economic Design, vol. 2(1), pages 193-209, December.
    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. 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. 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.
    3. Mishra, Debasis & Pramanik, Anup & Roy, Souvik, 2016. "Local incentive compatibility with transfers," Games and Economic Behavior, Elsevier, vol. 100(C), pages 149-165.
    4. Kazumura, Tomoya & Mishra, Debasis & Serizawa, Shigehiro, 2020. "Mechanism design without quasilinearity," Theoretical Economics, Econometric Society, vol. 15(2), May.
    5. 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.
    6. 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.
    7. Takashi Kunimoto & Cuiling Zhang, 2021. "On incentive compatible, individually rational public good provision mechanisms," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 57(2), pages 431-468, August.
    8. 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.
    9. Kumar, Ujjwal & Roy, Souvik, 2021. "Local incentive compatibility in ordinal type-spaces," MPRA Paper 110994, University Library of Munich, Germany.
    10. Abdul Quadir, 2019. "Single Object Auctions with Externalities: A Tractable Model," The Japanese Economic Review, Springer, vol. 70(4), pages 479-496, December.
    11. Alexey Kushnir & Vinod Krishnamoorthy, 2022. "A Simple Characterization of Supply Correspondences," Papers 2205.10472, arXiv.org.

    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. 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.
    2. Carbajal, Juan Carlos & McLennan, Andrew & Tourky, Rabee, 2013. "Truthful implementation and preference aggregation in restricted domains," Journal of Economic Theory, Elsevier, vol. 148(3), pages 1074-1101.
    3. 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.
    4. 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.
    5. 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.
    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. Kazumura, Tomoya & Mishra, Debasis & Serizawa, Shigehiro, 2020. "Mechanism design without quasilinearity," Theoretical Economics, Econometric Society, vol. 15(2), May.
    8. 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).
    9. 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.
    10. Carbajal, Juan Carlos & Ely, Jeffrey C., 2013. "Mechanism design without revenue equivalence," Journal of Economic Theory, Elsevier, vol. 148(1), pages 104-133.
    11. Debasis Mishra & Anup Pramanik & Souvik Roy, 2013. "Implementation in multidimensional domains with ordinal restrictions," Discussion Papers 13-07, Indian Statistical Institute, Delhi.
    12. , & ,, 2013. "Implementation in multidimensional dichotomous domains," Theoretical Economics, Econometric Society, vol. 8(2), May.
    13. 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.
    14. 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.
    15. Frongillo, Rafael M. & Kash, Ian A., 2021. "General truthfulness characterizations via convex analysis," Games and Economic Behavior, Elsevier, vol. 130(C), pages 636-662.
    16. Mishra, Debasis & Pramanik, Anup & Roy, Souvik, 2016. "Local incentive compatibility with transfers," Games and Economic Behavior, Elsevier, vol. 100(C), pages 149-165.
    17. Nakamura, Yuta, 2019. "Strategy-proof characterizations of the pivotal mechanisms on restricted domains," Mathematical Social Sciences, Elsevier, vol. 101(C), pages 77-87.
    18. Rahul Deb & Debasis Mishra, 2013. "Implementation with securities," Discussion Papers 13-05, Indian Statistical Institute, Delhi.
    19. Yoon, Kiho, 2020. "Implementability with contingent contracts," Economics Letters, Elsevier, vol. 188(C).
    20. Rahul Deb & Debasis Mishra, 2014. "Implementation With Contingent Contracts," Econometrica, Econometric Society, vol. 82, pages 2371-2393, November.

    More about this item

    JEL classification:

    • C72 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Noncooperative Games
    • D70 - Microeconomics - - Analysis of Collective Decision-Making - - - General
    • 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:apc:wpaper:2015-037. 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: Nelson Ramírez-Rondán (email available below). General contact details of provider: https://edirc.repec.org/data/peruvea.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.