IDEAS home Printed from https://ideas.repec.org/a/eee/jetheo/v161y2016icp190-222.html
   My bibliography  Save this article

Optimal dynamic mechanism design with deadlines

Author

Listed:
  • Mierendorff, Konrad

Abstract

A seller maximizes revenue from selling an object in a dynamic environment, with buyers that differ in their patience: Each buyer has a privately known deadline for buying and a privately known valuation. First, we derive the optimal mechanism, neglecting the incentive constraint for the deadline. The deadline of the winner determines the time of the allocation and therefore also the amount of information available to the seller when he decides whether to allocate to a buyer. Depending on the shape of the markup that the seller uses, this can lead to a violation of the neglected incentive constraint. We give sufficient conditions on the type distribution under which the neglected constraint is fulfilled or violated. Second, for the case that the constraint cannot be neglected, we consider a model with two periods and two buyers. Here, the optimal mechanism is implemented by a fixed price in period one and an asymmetric auction in period two. The asymmetry, which is introduced to prevent the patient type of the first buyer from buying in period one leads to pooling of deadlines at the top of the type space.

Suggested Citation

  • Mierendorff, Konrad, 2016. "Optimal dynamic mechanism design with deadlines," Journal of Economic Theory, Elsevier, vol. 161(C), pages 190-222.
  • Handle: RePEc:eee:jetheo:v:161:y:2016:i:c:p:190-222
    DOI: 10.1016/j.jet.2015.10.007
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0022053115001854
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.jet.2015.10.007?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Paul Beaudry & Charles Blackorby & Dezsö Szalay, 2009. "Taxes and Employment Subsidies in Optimal Redistribution Programs," American Economic Review, American Economic Association, vol. 99(1), pages 216-242, March.
    2. Alex Gershkov & Benny Moldovanu, 2009. "Dynamic Revenue Maximization with Heterogeneous Objects: A Mechanism Design Approach," American Economic Journal: Microeconomics, American Economic Association, vol. 1(2), pages 168-198, August.
    3. Border, Kim C, 1991. "Implementation of Reduced Form Auctions: A Geometric Approach," Econometrica, Econometric Society, vol. 59(4), pages 1175-1187, July.
    4. Che, Yeon-Koo & Gale, Ian, 2000. "The Optimal Mechanism for Selling to a Budget-Constrained Buyer," Journal of Economic Theory, Elsevier, vol. 92(2), pages 198-233, June.
    5. Dirk Bergemann & Juuso V‰lim‰ki, 2010. "The Dynamic Pivot Mechanism," Econometrica, Econometric Society, vol. 78(2), pages 771-789, March.
    6. Jullien, Bruno, 2000. "Participation Constraints in Adverse Selection Models," Journal of Economic Theory, Elsevier, vol. 93(1), pages 1-47, July.
    7. Bull, Jesse & Watson, Joel, 2007. "Hard evidence and mechanism design," Games and Economic Behavior, Elsevier, vol. 58(1), pages 75-93, January.
    8. Gershkov, Alex & Moldovanu, Benny, 2012. "Optimal search, learning and implementation," Journal of Economic Theory, Elsevier, vol. 147(3), pages 881-909.
    9. Pascal Courty & Li Hao, 2000. "Sequential Screening," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 67(4), pages 697-717.
    10. Jehiel, Philippe & Moldovanu, Benny & Stacchetti, Ennio, 1999. "Multidimensional Mechanism Design for Auctions with Externalities," Journal of Economic Theory, Elsevier, vol. 85(2), pages 258-293, April.
    11. 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.
    12. Blackorby, Charles & Szalay, Dezsö, 2008. "Regulating a Monopolist with unknown costs and unknown quality capacity," The Warwick Economics Research Paper Series (TWERPS) 858, University of Warwick, Department of Economics.
    13. Roger B. Myerson, 1981. "Optimal Auction Design," Mathematics of Operations Research, INFORMS, vol. 6(1), pages 58-73, February.
    14. Alessandro Pavan & Ilya Segal & Juuso Toikka, 2014. "Dynamic Mechanism Design: A Myersonian Approach," Econometrica, Econometric Society, vol. 82(2), pages 601-653, March.
    15. Susan Athey & Ilya Segal, 2013. "An Efficient Dynamic Mechanism," Econometrica, Econometric Society, vol. 81(6), pages 2463-2485, November.
    16. Wedad Elmaghraby & P{i}nar Keskinocak, 2003. "Dynamic Pricing in the Presence of Inventory Considerations: Research Overview, Current Practices, and Future Directions," Management Science, INFORMS, vol. 49(10), pages 1287-1309, October.
    17. Jerry R. Green & Jean-Jacques Laffont, 1986. "Partially Verifiable Information and Mechanism Design," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 53(3), pages 447-456.
    18. Péter Eső & Balázs Szentes, 2007. "Optimal Information Disclosure in Auctions and the Handicap Auction," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 74(3), pages 705-731.
    19. John Riley & Richard Zeckhauser, 1983. "Optimal Selling Strategies: When to Haggle, When to Hold Firm," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 98(2), pages 267-289.
    20. Xuanming Su, 2007. "Intertemporal Pricing with Strategic Customer Behavior," Management Science, INFORMS, vol. 53(5), pages 726-741, May.
    21. Marco Battaglini, 2005. "Long-Term Contracting with Markovian Consumers," American Economic Review, American Economic Association, vol. 95(3), pages 637-658, June.
    22. Mierendorff, Konrad, 2013. "The Dynamic Vickrey Auction," Games and Economic Behavior, Elsevier, vol. 82(C), pages 192-204.
    23. Volker Nocke & Martin Peitz, 2007. "A Theory of Clearance Sales," Economic Journal, Royal Economic Society, vol. 117(522), pages 964-990, July.
    24. Das Varma, Gopal & Vettas, Nikolaos, 2001. "Optimal dynamic pricing with inventories," Economics Letters, Elsevier, vol. 72(3), pages 335-340, September.
    25. Marc Möller & Makoto Watanabe, 2010. "Advance Purchase Discounts Versus Clearance Sales," Economic Journal, Royal Economic Society, vol. 120(547), pages 1125-1148, September.
    26. Alexey Malakhov & Rakesh V. Vohra, 2005. "Optimal Auctions for Asymmetrically Budget Constrained Bidders," Discussion Papers 1419, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
    27. Szalay, Dezsö, 2013. "Regulating a multiproduct and multitype monopolist," Discussion Paper Series of SFB/TR 15 Governance and the Efficiency of Economic Systems 397, Free University of Berlin, Humboldt University of Berlin, University of Bonn, University of Mannheim, University of Munich.
    28. Jean-Charles Rochet & Lars A. Stole, 2002. "Nonlinear Pricing with Random Participation," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 69(1), pages 277-311.
    29. Maskin, Eric S & Riley, John G, 1984. "Optimal Auctions with Risk Averse Buyers," Econometrica, Econometric Society, vol. 52(6), pages 1473-1518, November.
    30. Armstrong, Mark, 1996. "Multiproduct Nonlinear Pricing," Econometrica, Econometric Society, vol. 64(1), pages 51-75, January.
    31. Jean-Charles Rochet & Philippe Chone, 1998. "Ironing, Sweeping, and Multidimensional Screening," Econometrica, Econometric Society, vol. 66(4), pages 783-826, July.
    32. , & , & ,, 2011. "Revenue maximization in the dynamic knapsack problem," Theoretical Economics, Econometric Society, vol. 6(2), May.
    33. Matthews, Steven A, 1984. "On the Implementability of Reduced Form Auctions," Econometrica, Econometric Society, vol. 52(6), pages 1519-1522, November.
    34. Mierendorff, Konrad, 2011. "Asymmetric reduced form Auctions," Economics Letters, Elsevier, vol. 110(1), pages 41-44, January.
    35. Alex Gershkov & Benny Moldovanu, 2009. "Learning about the Future and Dynamic Efficiency," American Economic Review, American Economic Association, vol. 99(4), pages 1576-1587, September.
    36. Gustavo Vulcano & Garrett van Ryzin & Costis Maglaras, 2002. "Optimal Dynamic Auctions for Revenue Management," Management Science, INFORMS, vol. 48(11), pages 1388-1407, November.
    37. Pai, Mallesh M. & Vohra, Rakesh, 2014. "Optimal auctions with financially constrained buyers," Journal of Economic Theory, Elsevier, vol. 150(C), pages 383-425.
    38. Garud Iyengar & Anuj Kumar, 2008. "Optimal procurement mechanisms for divisible goods with capacitated suppliers," Review of Economic Design, Springer;Society for Economic Design, vol. 12(2), pages 129-154, June.
    39. Mallesh M. Pai & Rakesh Vohra, 2013. "Optimal Dynamic Auctions and Simple Index Rules," Mathematics of Operations Research, INFORMS, vol. 38(4), pages 682-697, November.
    40. Gershkov, Alex & Moldovanu, Benny, 2012. "Dynamic allocation and pricing: A mechanism design approach," International Journal of Industrial Organization, Elsevier, vol. 30(3), pages 283-286.
    41. Chen, Yu-Min, 1986. "An Extension to the Implementability of Reduced Form Auctions," Econometrica, Econometric Society, vol. 54(5), pages 1249-1251, September.
    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. Li, Yunan, 2019. "Efficient mechanisms with information acquisition," Journal of Economic Theory, Elsevier, vol. 182(C), pages 279-328.
    2. Dalalah, Doraid & Ojiako, Udechukwu & Chipulu, Maxwell, 2020. "Voluntary overbooking in commercial airline reservations," Journal of Air Transport Management, Elsevier, vol. 86(C).
    3. Hinnosaar, Toomas, 2017. "Calendar mechanisms," Games and Economic Behavior, Elsevier, vol. 104(C), pages 252-270.
    4. Sambuddha Ghosh & Yan Long & Manipushpak Mitra, 2021. "Prior-free online mechanisms for queueing with arrivals," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 72(2), pages 671-700, September.
    5. Garrett, Daniel F., 2017. "Dynamic mechanism design: Dynamic arrivals and changing values," Games and Economic Behavior, Elsevier, vol. 104(C), pages 595-612.
    6. 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.
    7. Geoffrey A. Chua & Gaoji Hu & Fang Liu, 2023. "Optimal multi-unit allocation with costly verification," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 61(3), pages 455-488, October.
    8. 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.
    9. Lu, Jingfeng & Wang, Zijia, 2021. "Optimal selling mechanisms with buyer price search," Journal of Economic Theory, Elsevier, vol. 196(C).
    10. Meng, Dawen & Sun, Lei & Tian, Guoqiang, 2022. "Dynamic mechanism design on social networks," Games and Economic Behavior, Elsevier, vol. 131(C), pages 84-120.
    11. Sano, Ryuji, 2021. "Dynamic slot allocations with different patience levels," Games and Economic Behavior, Elsevier, vol. 130(C), pages 465-473.
    12. Dirk Bergemann & Juuso Välimäki, 2019. "Dynamic Mechanism Design: An Introduction," Journal of Economic Literature, American Economic Association, vol. 57(2), pages 235-274, June.
    13. Mallesh M. Pai & Rakesh Vohra, 2013. "Optimal Dynamic Auctions and Simple Index Rules," Mathematics of Operations Research, INFORMS, vol. 38(4), pages 682-697, November.
    14. Jeffrey C. Ely & Daniel F. Garrett & Toomas Hinnosaar, 2017. "Overbooking," Journal of the European Economic Association, European Economic Association, vol. 15(6), pages 1258-1301.
    15. Rey, David & Levin, Michael W. & Dixit, Vinayak V., 2021. "Online incentive-compatible mechanisms for traffic intersection auctions," European Journal of Operational Research, Elsevier, vol. 293(1), pages 229-247.
    16. Erlanson, Albin & Kleiner, Andreas, 2019. "A note on optimal allocation with costly verification," Journal of Mathematical Economics, Elsevier, vol. 84(C), pages 56-62.
    17. Thomas D. Jeitschko & Pallavi Pal, 2021. "Curbing Price Fluctuations in Cap-and-Trade Auctions," CESifo Working Paper Series 9266, CESifo.
    18. Omar Besbes & Ilan Lobel, 2015. "Intertemporal Price Discrimination: Structure and Computation of Optimal Policies," Management Science, INFORMS, vol. 61(1), pages 92-110, January.
    19. Liu, Heng, 2018. "Efficient dynamic mechanisms in environments with interdependent valuations: the role of contingent transfers," Theoretical Economics, Econometric Society, vol. 13(2), May.
    20. Luis Briceño-Arias & José R. Correa & Andrés Perlroth, 2017. "Optimal Continuous Pricing with Strategic Consumers," Management Science, INFORMS, vol. 63(8), pages 2741-2755, August.
    21. Kiho Yoon, 2021. "When to sell an indivisible object: Optimal timing with Markovian buyers," Papers 2105.07649, arXiv.org, revised Mar 2022.
    22. Yuri Levin & Mikhail Nediak & Andrei Bazhanov, 2014. "Quantity Premiums and Discounts in Dynamic Pricing," Operations Research, INFORMS, vol. 62(4), pages 846-863, August.
    23. Alex Gershkov & Benny Moldovanu & Philipp Strack, 2018. "Revenue-Maximizing Mechanisms with Strategic Customers and Unknown, Markovian Demand," Management Science, INFORMS, vol. 64(5), pages 2031-2046, May.

    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. Bergemann, Dirk & Pavan, Alessandro, 2015. "Introduction to Symposium on Dynamic Contracts and Mechanism Design," Journal of Economic Theory, Elsevier, vol. 159(PB), pages 679-701.
    2. Dirk Bergemann & Maher Said, 2010. "Dynamic Auctions: A Survey," Levine's Working Paper Archive 661465000000000035, David K. Levine.
    3. Alex Gershkov & Benny Moldovanu & Philipp Strack, 2018. "Revenue-Maximizing Mechanisms with Strategic Customers and Unknown, Markovian Demand," Management Science, INFORMS, vol. 64(5), pages 2031-2046, May.
    4. Tao Zhang & Quanyan Zhu, 2019. "On Incentive Compatibility in Dynamic Mechanism Design With Exit Option in a Markovian Environment," Papers 1909.13720, arXiv.org, revised May 2021.
    5. Kaplan, Todd R. & Zamir, Shmuel, 2015. "Advances in Auctions," Handbook of Game Theory with Economic Applications,, Elsevier.
    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. Sham M. Kakade & Ilan Lobel & Hamid Nazerzadeh, 2013. "Optimal Dynamic Mechanism Design and the Virtual-Pivot Mechanism," Operations Research, INFORMS, vol. 61(4), pages 837-854, August.
    8. Deb, Rahul & Said, Maher, 2015. "Dynamic screening with limited commitment," Journal of Economic Theory, Elsevier, vol. 159(PB), pages 891-928.
    9. Tao Zhang & Quanyan Zhu, 2022. "On Incentive Compatibility in Dynamic Mechanism Design With Exit Option in a Markovian Environment," Dynamic Games and Applications, Springer, vol. 12(2), pages 701-745, June.
    10. Pavlov Gregory, 2011. "Optimal Mechanism for Selling Two Goods," The B.E. Journal of Theoretical Economics, De Gruyter, vol. 11(1), pages 1-35, February.
    11. Tomoya Kazumura & Debasis Mishra & Shigehiro Serizawa, 2017. "Strategy-proof multi-object auction design: Ex-post revenue maximization with no wastage," ISER Discussion Paper 1001, Institute of Social and Economic Research, Osaka University.
    12. , & , & ,, 2011. "Revenue maximization in the dynamic knapsack problem," Theoretical Economics, Econometric Society, vol. 6(2), May.
    13. Jihyeok Jung & Chan-Oi Song & Deok-Joo Lee & Kiho Yoon, 2024. "Optimal Mechanism in a Dynamic Stochastic Knapsack Environment," Papers 2402.14269, arXiv.org.
    14. John Asker & Estelle Cantillon, 2010. "Procurement when price and quality matter," RAND Journal of Economics, RAND Corporation, vol. 41(1), pages 1-34, March.
    15. Garrett, Daniel F., 2017. "Dynamic mechanism design: Dynamic arrivals and changing values," Games and Economic Behavior, Elsevier, vol. 104(C), pages 595-612.
    16. 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.
    17. Gershkov, Alex & Moldovanu, Benny, 2012. "Dynamic allocation and pricing: A mechanism design approach," International Journal of Industrial Organization, Elsevier, vol. 30(3), pages 283-286.
    18. Kruse, Thomas & Strack, Philipp, 2015. "Optimal stopping with private information," Journal of Economic Theory, Elsevier, vol. 159(PB), pages 702-727.
    19. Mark Armstrong, 2016. "Nonlinear Pricing," Annual Review of Economics, Annual Reviews, vol. 8(1), pages 583-614, October.
    20. Li, Yunan, 2019. "Efficient mechanisms with information acquisition," Journal of Economic Theory, Elsevier, vol. 182(C), pages 279-328.

    More about this item

    Keywords

    Dynamic mechanism design; Multidimensional signals; Revenue maximization; Deadlines;
    All these keywords.

    JEL classification:

    • D44 - Microeconomics - - Market Structure, Pricing, and Design - - - Auctions
    • 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:eee:jetheo:v:161:y:2016:i:c:p:190-222. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/inca/622869 .

    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.