IDEAS home Printed from https://ideas.repec.org/p/unm/umamet/2007017.html
   My bibliography  Save this paper

Characterization of Revenue Equivalence

Author

Listed:
  • Müller Rudolf
  • Uetz Marc
  • Vohra Rakesh
  • Heydenreich Birgit

    (METEOR)

Abstract

The property of an allocation rule to be implementable in dominant strategies by a unique payment scheme is called revenue equivalence. In this paper we give a characterization of revenue equivalence based on a graph theoretic interpretation of the incentive compatibility constraints. The characterization holds for any (possibly infinite) outcome space and many of the known results about revenue equivalence are immediate consequences.

Suggested Citation

  • Müller Rudolf & Uetz Marc & Vohra Rakesh & Heydenreich Birgit, 2007. "Characterization of Revenue Equivalence," Research Memorandum 017, Maastricht University, Maastricht Research School of Economics of Technology and Organization (METEOR).
  • Handle: RePEc:unm:umamet:2007017
    as

    Download full text from publisher

    File URL: https://cris.maastrichtuniversity.nl/portal/files/1249918/content
    Download Restriction: no

    Other versions of this item:

    References listed on IDEAS

    as
    1. Jehiel, Philippe & Moldovanu, Benny, 2001. "Efficient Design with Interdependent Valuations," Econometrica, Econometric Society, vol. 69(5), pages 1237-1259, September.
    2. 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.
    3. 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.
    4. Krishna, Vijay, 2009. "Auction Theory," Elsevier Monographs, Elsevier, edition 2, number 9780123745071, August.
    5. 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.
    6. Holmstrom, Bengt, 1979. "Groves' Scheme on Restricted Domains," Econometrica, Econometric Society, vol. 47(5), pages 1137-1144, September.
    7. Klemperer, Paul, 1999. " Auction Theory: A Guide to the Literature," Journal of Economic Surveys, Wiley Blackwell, vol. 13(3), pages 227-286, July.
    8. Gérard P. Cachon & Martin A. Lariviere, 1999. "Capacity Choice and Allocation: Strategic Behavior and Supply Chain Performance," Management Science, INFORMS, vol. 45(8), pages 1091-1108, August.
    9. Paul Milgrom & Ilya Segal, 2002. "Envelope Theorems for Arbitrary Choice Sets," Econometrica, Econometric Society, vol. 70(2), pages 583-601, March.
    10. Muller, Rudolf & Perea, Andres & Wolf, Sascha, 2007. "Weak monotonicity and Bayes-Nash incentive compatibility," Games and Economic Behavior, Elsevier, vol. 61(2), pages 344-358, November.
    11. Krishna, Vijay & Maenner, Eliot, 2001. "Convex Potentials with an Application to Mechanism Design," Econometrica, Econometric Society, vol. 69(4), pages 1113-1119, July.
    12. Klemperer, Paul, 1999. " Auction Theory: A Guide to the Literature," Journal of Economic Surveys, Wiley Blackwell, vol. 13(3), pages 227-86, 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. Katherine Cuff & Sunghoon Hong & Jesse Schwartz & Quan Wen & John Weymark, 2012. "Dominant strategy implementation with a convex product space of valuations," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 39(2), pages 567-597, July.
    2. Mishra, Debasis & Pramanik, Anup & Roy, Souvik, 2016. "Local incentive compatibility with transfers," Games and Economic Behavior, Elsevier, vol. 100(C), pages 149-165.
    3. Carbajal, Juan Carlos & Müller, Rudolf, 2015. "Implementability under monotonic transformations in differences," Journal of Economic Theory, Elsevier, vol. 160(C), pages 114-131.
    4. 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.
    5. Heydenreich Birgit & Mishra Debasis & Müller Rudolf & Uetz Marc, 2008. "Optimal Mechanisms for Single Machine Scheduling," Research Memorandum 033, Maastricht University, Maastricht Research School of Economics of Technology and Organization (METEOR).
    6. Kos, Nenad & Messner, Matthias, 2013. "Extremal incentive compatible transfers," Journal of Economic Theory, Elsevier, vol. 148(1), pages 134-164.
    7. 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.
    8. Dworczak, Piotr & Zhang, Anthony Lee, 2017. "Implementability, Walrasian equilibria, and efficient matchings," Economics Letters, Elsevier, vol. 153(C), pages 57-60.
    9. 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.
    10. Lavi, Ron & Oren, Sigal, 2012. "Side-communication yields efficiency of ascending auctions: The two-items case," Games and Economic Behavior, Elsevier, vol. 76(2), pages 439-456.
    11. 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.
    12. 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.
    13. Tomoya Kazumura & Debasis Mishra & Shigehiro Serizawa, 2017. "Mechanism design without quasilinearity," ISER Discussion Paper 1005, Institute of Social and Economic Research, Osaka University.
    14. Lee J. & Müller R.J. & Vermeulen A.J., 2014. "Separating equilibrium in quasi-linear signaling games," Research Memorandum 026, Maastricht University, Graduate School of Business and Economics (GSBE).
    15. Makowski, Louis & Ostroy, Joseph M., 2013. "From revealed preference to preference revelation," Journal of Mathematical Economics, Elsevier, vol. 49(1), pages 71-81.
    16. 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.
    17. Mishra, Debasis & Roy, Souvik, 2013. "Implementation in multidimensional dichotomous domains," Theoretical Economics, Econometric Society, vol. 8(2), May.
    18. repec:eee:mateco:v:70:y:2017:i:c:p:29-35 is not listed on IDEAS
    19. Rachmilevitch, Shiran, 2014. "First-best collusion without communication," Games and Economic Behavior, Elsevier, vol. 83(C), pages 224-230.
    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. repec:eee:matsoc:v:87:y:2017:i:c:p:75-84 is not listed on IDEAS
    22. Carbajal, Juan Carlos & Ely, Jeffrey C., 2013. "Mechanism design without revenue equivalence," Journal of Economic Theory, Elsevier, vol. 148(1), pages 104-133.
    23. Quadir, Abdul, 2017. "Spanning tree auctions: A complete characterization," Mathematical Social Sciences, Elsevier, vol. 86(C), pages 1-8.
    24. Berger André & Müller Rudolf & Naeemi Seyed Hossein, 2010. "Path-Monotonicity and Incentive Compatibility," Research Memorandum 035, Maastricht University, Maastricht Research School of Economics of Technology and Organization (METEOR).

    More about this item

    Keywords

    computer science applications;

    JEL classification:

    • D44 - Microeconomics - - Market Structure, Pricing, and Design - - - Auctions

    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:unm:umamet:2007017. See general information about how to correct material in RePEc.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Leonne Portz). General contact details of provider: http://edirc.repec.org/data/meteonl.html .

    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 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.

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service hosted by the Research Division of the Federal Reserve Bank of St. Louis . RePEc uses bibliographic data supplied by the respective publishers.