IDEAS home Printed from https://ideas.repec.org/p/zur/econwp/031.html
   My bibliography  Save this paper

Generalized reduced-form auctions: a network-flow approach

Author

Listed:
  • Yeon-Koo Che
  • Jinwoo Kim
  • Konrad Mierendorff

Abstract

We develop a network-flow approach for characterizing interim-allocation rules that can be implemented by ex post allocations. Our method can be used to characterize feasible interim allocations in general multi-unit auctions where agents face capacity constraints, both ceilings and floors. Applications include a variety of settings of practical interest, ranging from individual and group-specific capacity constraints, set-aside sale, partnership dissolution, and government license reallocation.

Suggested Citation

  • Yeon-Koo Che & Jinwoo Kim & Konrad Mierendorff, 2011. "Generalized reduced-form auctions: a network-flow approach," ECON - Working Papers 031, Department of Economics - University of Zurich, revised Mar 2013.
    • Handle: RePEc:zur:econwp:031
    as

    Download full text from publisher

    File URL: https://www.zora.uzh.ch/id/eprint/51535/6/econwp031.pdf
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Johannes Hörner & Larry Samuelson, 2011. "Managing Strategic Buyers," Journal of Political Economy, University of Chicago Press, vol. 119(3), pages 379-425.
    2. Yeon-Koo Che & Wouter Dessein & Navin Kartik, 2013. "Pandering to Persuade," American Economic Review, American Economic Association, vol. 103(1), pages 47-79, February.
    3. Miralles, Antonio, 2012. "Cardinal Bayesian allocation mechanisms without transfers," Journal of Economic Theory, Elsevier, vol. 147(1), pages 179-206.
    4. Border, Kim C, 1991. "Implementation of Reduced Form Auctions: A Geometric Approach," Econometrica, Econometric Society, vol. 59(4), pages 1175-1187, July.
    5. Sandro Brusco & Giuseppe Lopomo, 2004. "Collusion via Signalling in Simultaneous Ascending Bid Auctions with Heterogeneous Objects, with and without Complementarities," Levine's Bibliography 122247000000000385, UCLA Department of Economics.
    6. Mark Armstrong, 2000. "Optimal Multi-Object Auctions," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 67(3), pages 455-481.
    7. Yeon-Koo Che & Ian Gale, 1998. "Standard Auctions with Financially Constrained Bidders," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 65(1), pages 1-21.
    8. John Asker & Estelle Cantillon, 2010. "Procurement when price and quality matter," RAND Journal of Economics, RAND Corporation, vol. 41(1), pages 1-34, March.
    9. Philippe Jehiel & Benny Moldovanu, 2003. "An economic perspective on auctions [‘An efficient as cending-bid auction for multiple objects’]," Economic Policy, CEPR, CESifo, Sciences Po;CES;MSH, vol. 18(36), pages 269-308.
    10. McAfee, R Preston & McMillan, John, 1992. "Bidding Rings," American Economic Review, American Economic Association, vol. 82(3), pages 579-599, June.
      • McAfee, R. Preston & McMillan, John., 1990. "Bidding Rings," Working Papers 726, California Institute of Technology, Division of the Humanities and Social Sciences.
    11. 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.
    12. Roger B. Myerson, 1981. "Optimal Auction Design," Mathematics of Operations Research, INFORMS, vol. 6(1), pages 58-73, February.
    13. Sandro Brusco & Giuseppe Lopomo, 2002. "Collusion via Signalling in Simultaneous Ascending Bid Auctions with Heterogeneous Objects, with and without Complementarities," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 69(2), pages 407-436.
    14. David J. Salant, 1997. "Up in the Air: GTE's Experience in the MTA Auction for Personal Communication Services Licenses," Journal of Economics & Management Strategy, Wiley Blackwell, vol. 6(3), pages 549-572, September.
    15. Parlane, S., 1998. "Contracting with Capacity Constrained Suppliers," Papers 98/4, College Dublin, Department of Political Economy-.
    16. Alex Gershkov & Benny Moldovanu & Xianwen Shi, 2011. "Bayesian and Dominant Strategy Implementation Revisited," Working Papers tecipa-422, University of Toronto, Department of Economics.
    17. Maskin, Eric S & Riley, John G, 1984. "Optimal Auctions with Risk Averse Buyers," Econometrica, Econometric Society, vol. 52(6), pages 1473-1518, November.
    18. Matthews, Steven A, 1984. "On the Implementability of Reduced Form Auctions," Econometrica, Econometric Society, vol. 52(6), pages 1519-1522, November.
    19. Mallesh M. Pai & Rakesh Vohra, 2008. "Optimal Auctions with Financially Constrained Bidders," Discussion Papers 1471, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
    Full references (including those not matched with items on IDEAS)

    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, 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.
    3. Xu Lang, 2022. "Reduced-Form Allocations with Complementarity: A 2-Person Case," Papers 2202.06245, arXiv.org, revised Feb 2022.
    4. 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.
    5. 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.
    6. 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.
    7. Xu Lang & Zaifu Yang, 2023. "Reduced-Form Allocations for Multiple Indivisible Objects under Constraints," Discussion Papers 23/02, Department of Economics, University of York.
    8. Kaplan, Todd R. & Zamir, Shmuel, 2015. "Advances in Auctions," Handbook of Game Theory with Economic Applications,, Elsevier.
    9. Pai, Mallesh M. & Vohra, Rakesh, 2014. "Optimal auctions with financially constrained buyers," Journal of Economic Theory, Elsevier, vol. 150(C), pages 383-425.
    10. Lorentziadis, Panos L., 2016. "Optimal bidding in auctions from a game theory perspective," European Journal of Operational Research, Elsevier, vol. 248(2), pages 347-371.
    11. Indranil Chakraborty & Fahad Khalil & Jacques Lawarree, 2021. "Competitive procurement with ex post moral hazard," RAND Journal of Economics, RAND Corporation, vol. 52(1), pages 179-206, March.
    12. Xu Lang & Zaifu Yang, 2021. "Reduced-Form Allocations for Multiple Indivisible Objects under Constraints," Discussion Papers 21/04, Department of Economics, University of York.
    13. John Asker & Estelle Cantillon, 2008. "Properties of scoring auctions," RAND Journal of Economics, RAND Corporation, vol. 39(1), pages 69-85, March.
    14. Brusco, Sandro & Lopomo, Giuseppe & Marx, Leslie M., 2009. "The [`]Google effect' in the FCC's 700Â MHz auction," Information Economics and Policy, Elsevier, vol. 21(2), pages 101-114, June.
    15. Mierendorff, Konrad, 2016. "Optimal dynamic mechanism design with deadlines," Journal of Economic Theory, Elsevier, vol. 161(C), pages 190-222.
    16. Mierendorff, Konrad, 2011. "Asymmetric reduced form Auctions," Economics Letters, Elsevier, vol. 110(1), pages 41-44, January.
    17. Li, Yunan, 2019. "Efficient mechanisms with information acquisition," Journal of Economic Theory, Elsevier, vol. 182(C), pages 279-328.
    18. Che,Y.-K. & Kim,J., 2004. "Collusion-proof implementation of optimal mechanisms," Working papers 4, Wisconsin Madison - Social Systems.
    19. 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.
    20. 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.

    More about this item

    Keywords

    Reduced-form auctions; network-flow approach; feasible circulation flow; paramodular capacity constraints;
    All these keywords.

    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:zur:econwp:031. 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: Severin Oswald (email available below). General contact details of provider: https://edirc.repec.org/data/seizhch.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.