IDEAS home Printed from https://ideas.repec.org/p/huj/dispap/dp594.html
   My bibliography  Save this paper

Implementation of Reduced Form Mechanisms: A Simple Approach and a New Characterization

Author

Listed:
  • Sergiu Hart
  • Philip J. Reny

Abstract

We provide a new characterization of implementability of reduced form mechanisms in terms of straightforward second-order stochastic dominance. In addition, we present a simple proof of Matthews' (1984) conjecture, proved by Border (1991), on implementability.

Suggested Citation

  • Sergiu Hart & Philip J. Reny, 2011. "Implementation of Reduced Form Mechanisms: A Simple Approach and a New Characterization," Discussion Paper Series dp594, The Federmann Center for the Study of Rationality, the Hebrew University, Jerusalem.
    • Handle: RePEc:huj:dispap:dp594
    as

    Download full text from publisher

    File URL: http://www.ma.huji.ac.il/hart/abs/q-mech.html
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Mierendorff, Konrad, 2016. "Optimal dynamic mechanism design with deadlines," Journal of Economic Theory, Elsevier, vol. 161(C), pages 190-222.
    2. Border, Kim C, 1991. "Implementation of Reduced Form Auctions: A Geometric Approach," Econometrica, Econometric Society, vol. 59(4), pages 1175-1187, July.
    3. G. Hanoch & H. Levy, 1969. "The Efficiency Analysis of Choices Involving Risk," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 36(3), pages 335-346.
    4. Yeon‐Koo Che & Jinwoo Kim & Konrad Mierendorff, 2013. "Generalized Reduced‐Form Auctions: A Network‐Flow Approach," Econometrica, Econometric Society, vol. 81(6), pages 2487-2520, November.
    5. Kim Border, 2007. "Reduced Form Auctions Revisited," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 31(1), pages 167-181, April.
    6. Alex Gershkov & Benny Moldovanu & Xianwen Shi, 2011. "Bayesian and Dominant Strategy Implementation Revisited," Working Papers tecipa-422, University of Toronto, Department of Economics.
    7. Hadar, Josef & Russell, William R, 1969. "Rules for Ordering Uncertain Prospects," American Economic Review, American Economic Association, vol. 59(1), pages 25-34, March.
    8. Maskin, Eric S & Riley, John G, 1984. "Optimal Auctions with Risk Averse Buyers," Econometrica, Econometric Society, vol. 52(6), pages 1473-1518, November.
    9. Alexey Kushnir, 2013. "On the equivalence between Bayesian and dominant strategy implementation: the case of correlated types," ECON - Working Papers 129, Department of Economics - University of Zurich.
    10. Matthews, Steven A, 1984. "On the Implementability of Reduced Form Auctions," Econometrica, Econometric Society, vol. 52(6), pages 1519-1522, November.
    11. Rothschild, Michael & Stiglitz, Joseph E., 1970. "Increasing risk: I. A definition," Journal of Economic Theory, Elsevier, vol. 2(3), pages 225-243, September.
    12. 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.
    13. Mierendorff, Konrad, 2011. "Asymmetric reduced form Auctions," Economics Letters, Elsevier, vol. 110(1), pages 41-44, January.
    14. Alejandro M. Manelli & Daniel R. Vincent, 2010. "Bayesian and Dominant‐Strategy Implementation in the Independent Private‐Values Model," Econometrica, Econometric Society, vol. 78(6), pages 1905-1938, November.
    15. Machina, Mark J & Pratt, John W, 1997. "Increasing Risk: Some Direct Constructions," Journal of Risk and Uncertainty, Springer, vol. 14(2), pages 103-127, March.
    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. Tymofiy Mylovanov & Andriy Zapechelnyuk, 2017. "Optimal Allocation with Ex Post Verification and Limited Penalties," American Economic Review, American Economic Association, vol. 107(9), pages 2666-2694, September.
    2. Erya Yang, 2021. "Reduced-form mechanism design and ex post fairness constraints," Economic Theory Bulletin, Springer;Society for the Advancement of Economic Theory (SAET), vol. 9(2), pages 269-293, October.
    3. Debasis Mishra & Xu Lang, 2022. "Symmetric reduced form voting," Discussion Papers 22-03, Indian Statistical Institute, Delhi.
    4. Goeree, Jacob K. & Kushnir, Alexey, 2016. "Reduced form implementation for environments with value interdependencies," Games and Economic Behavior, Elsevier, vol. 99(C), pages 250-256.
    5. Andreas Kleiner & Benny Moldovanu & Philipp Strack, 2021. "Extreme Points and Majorization: Economic Applications," Econometrica, Econometric Society, vol. 89(4), pages 1557-1593, July.
    6. Alexander V. Kolesnikov & Fedor Sandomirskiy & Aleh Tsyvinski & Alexander P. Zimin, 2022. "Beckmann's approach to multi-item multi-bidder auctions," Papers 2203.06837, arXiv.org, revised Sep 2022.
    7. Itai Arieli & Yakov Babichenko & Fedor Sandomirskiy & Omer Tamuz, 2020. "Feasible Joint Posterior Beliefs," Papers 2002.11362, arXiv.org, revised Dec 2020.
    8. Alex Gershkov & Benny Moldovanu & Philipp Strack & Mengxi Zhang, 2021. "A Theory of Auctions with Endogenous Valuations," Journal of Political Economy, University of Chicago Press, vol. 129(4), pages 1011-1051.
    9. Hart, Sergiu & Nisan, Noam, 2017. "Approximate revenue maximization with multiple items," Journal of Economic Theory, Elsevier, vol. 172(C), pages 313-347.
    10. Lang, Xu & Mishra, Debasis, 2024. "Symmetric reduced form voting," Theoretical Economics, Econometric Society, vol. 19(2), May.
    11. Kai Hao Yang & Philipp Strack, 2023. "Privacy Preserving Signals," Cowles Foundation Discussion Papers 2379, Cowles Foundation for Research in Economics, Yale University.
    12. Xu Lang, 2022. "Reduced-form budget allocation with multiple public alternatives," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 59(2), pages 335-359, August.
    13. Xu Lang, 2023. "A Belief-Based Characterization of Reduced-Form Auctions," Papers 2307.04070, arXiv.org.
    14. Xu Lang & Debasis Mishra, 2022. "Symmetric reduced form voting," Papers 2207.09253, arXiv.org, revised Apr 2023.
    15. Xu Lang & Zaifu Yang, 2023. "Reduced-Form Allocations for Multiple Indivisible Objects under Constraints," Discussion Papers 23/02, Department of Economics, University of York.

    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. Goeree, Jacob K. & Kushnir, Alexey, 2016. "Reduced form implementation for environments with value interdependencies," Games and Economic Behavior, Elsevier, vol. 99(C), pages 250-256.
    2. Xu Lang & Zaifu Yang, 2023. "Reduced-Form Allocations for Multiple Indivisible Objects under Constraints," Discussion Papers 23/02, Department of Economics, University of York.
    3. Erya Yang, 2021. "Reduced-form mechanism design and ex post fairness constraints," Economic Theory Bulletin, Springer;Society for the Advancement of Economic Theory (SAET), vol. 9(2), pages 269-293, October.
    4. Sergiu Hart & Philip J. Reny, 2015. "Implementation of reduced form mechanisms: a simple approach and a new characterization," Economic Theory Bulletin, Springer;Society for the Advancement of Economic Theory (SAET), vol. 3(1), pages 1-8, April.
    5. Xu Lang & Zaifu Yang, 2021. "Reduced-Form Allocations for Multiple Indivisible Objects under Constraints: A Revision," Discussion Papers 21/05, Department of Economics, University of York.
    6. Saeed Alaei & Hu Fu & Nima Haghpanah & Jason Hartline & Azarakhsh Malekian, 2019. "Efficient Computation of Optimal Auctions via Reduced Forms," Mathematics of Operations Research, INFORMS, vol. 44(3), pages 1058-1086, August.
    7. Xu Lang, 2023. "A Belief-Based Characterization of Reduced-Form Auctions," Papers 2307.04070, arXiv.org.
    8. Xu Lang, 2022. "Reduced-Form Allocations with Complementarity: A 2-Person Case," Papers 2202.06245, arXiv.org, revised Feb 2022.
    9. Erlanson, Albin & Kleiner, Andreas, 2019. "A note on optimal allocation with costly verification," Journal of Mathematical Economics, Elsevier, vol. 84(C), pages 56-62.
    10. Xu Lang, 2022. "Reduced-form budget allocation with multiple public alternatives," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 59(2), pages 335-359, August.
    11. Xu Lang & Zaifu Yang, 2021. "Reduced-Form Allocations for Multiple Indivisible Objects under Constraints," Discussion Papers 21/04, Department of Economics, University of York.
    12. Li, Yunan, 2019. "Efficient mechanisms with information acquisition," Journal of Economic Theory, Elsevier, vol. 182(C), pages 279-328.
    13. Yunan Li, 2017. "Efficient Mechanisms with Information Acquisition," PIER Working Paper Archive 16-007, Penn Institute for Economic Research, Department of Economics, University of Pennsylvania, revised 23 Jun 2017.
    14. Andreas Kleiner & Benny Moldovanu & Philipp Strack, 2021. "Extreme Points and Majorization: Economic Applications," Econometrica, Econometric Society, vol. 89(4), pages 1557-1593, July.
    15. Alex Gershkov & Benny Moldovanu & Philipp Strack & Mengxi Zhang, 2021. "A Theory of Auctions with Endogenous Valuations," Journal of Political Economy, University of Chicago Press, vol. 129(4), pages 1011-1051.
    16. Yeon‐Koo Che & Jinwoo Kim & Konrad Mierendorff, 2013. "Generalized Reduced‐Form Auctions: A Network‐Flow Approach," Econometrica, Econometric Society, vol. 81(6), pages 2487-2520, November.
    17. Rahul Deb & Mallesh Pai, 2013. "Symmetric Auctions," Working Papers tecipa-486, University of Toronto, Department of Economics.
    18. Pai, Mallesh M. & Vohra, Rakesh, 2014. "Optimal auctions with financially constrained buyers," Journal of Economic Theory, Elsevier, vol. 150(C), pages 383-425.
    19. Piotr Dworczak, 2020. "Mechanism Design With Aftermarkets: Cutoff Mechanisms," Econometrica, Econometric Society, vol. 88(6), pages 2629-2661, November.
    20. Quitz'e Valenzuela-Stookey, 2022. "Greedy Allocations and Equitable Matchings," Papers 2207.11322, arXiv.org, revised Oct 2022.

    More about this item

    JEL classification:

    • C6 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling
    • C7 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory
    • D4 - Microeconomics - - Market Structure, Pricing, and Design

    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:huj:dispap:dp594. 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: Michael Simkin (email available below). General contact details of provider: https://edirc.repec.org/data/crihuil.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.