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

Asymptotically optimal prior-free clock auctions

Author

Listed:
  • Loertscher, Simon
  • Marx, Leslie M.

Abstract

Clock auctions have a number of properties that make them attractive for practical purposes. They are weakly group strategy-proof, make bidding truthfully an obviously dominant strategy, and preserve trading agents' privacy. However, optimal reserve prices and stopping rules depend on the details of underlying distributions, and so clock auctions have proved challenging to implement in a prior-free, asymptotically optimal way. In this paper, we develop a prior-free clock auction that is asymptotically optimal by exploiting a relationship between hazard rates and the spacings between order statistics. Extensions permit price discrimination among heterogeneous groups, minimum revenue thresholds, and quantity caps.

Suggested Citation

  • Loertscher, Simon & Marx, Leslie M., 2020. "Asymptotically optimal prior-free clock auctions," Journal of Economic Theory, Elsevier, vol. 187(C).
    • Handle: RePEc:eee:jetheo:v:187:y:2020:i:c:s002205312030034x
    DOI: 10.1016/j.jet.2020.105030
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S002205312030034X
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.jet.2020.105030?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. Emmanuel Guerre & Isabelle Perrigne & Quang Vuong, 2000. "Optimal Nonparametric Estimation of First-Price Auctions," Econometrica, Econometric Society, vol. 68(3), pages 525-574, May.
    2. Kim-Sau Chung & J.C. Ely, 2007. "Foundations of Dominant-Strategy Mechanisms," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 74(2), pages 447-476.
    3. Elodie Guerre & I. Perrigne & Q.H. Vuong, 2000. "Optimal nonparametric estimation of first-price auctions [[Estimation nonparamétrique optimale des enchères au premier prix]]," Post-Print hal-02697497, HAL.
    4. Baliga Sandeep & Vohra Rakesh, 2003. "Market Research and Market Design," The B.E. Journal of Theoretical Economics, De Gruyter, vol. 3(1), pages 1-27, August.
    5. Ilya Segal, 2003. "Optimal Pricing Mechanisms with Unknown Demand," American Economic Review, American Economic Association, vol. 93(3), pages 509-529, June.
    6. Martin W. Cripps & Jeroen M. Swinkels, 2006. "Efficiency of Large Double Auctions," Econometrica, Econometric Society, vol. 74(1), pages 47-92, January.
    7. Bulow, Jeremy & Roberts, John, 1989. "The Simple Economics of Optimal Auctions," Journal of Political Economy, University of Chicago Press, vol. 97(5), pages 1060-1090, October.
    8. Hurwicz, Leonid, 1973. "The Design of Mechanisms for Resource Allocation," American Economic Review, American Economic Association, vol. 63(2), pages 1-30, May.
    9. David McAdams & Michael Schwarz, 2007. "Credible Sales Mechanisms and Intermediaries," American Economic Review, American Economic Association, vol. 97(1), pages 260-276, March.
    10. Myerson, Roger B. & Satterthwaite, Mark A., 1983. "Efficient mechanisms for bilateral trading," Journal of Economic Theory, Elsevier, vol. 29(2), pages 265-281, April.
    11. Athey, Susan & Haile, Philip A., 2007. "Nonparametric Approaches to Auctions," Handbook of Econometrics, in: J.J. Heckman & E.E. Leamer (ed.), Handbook of Econometrics, edition 1, volume 6, chapter 60, Elsevier.
    12. Gresik, Thomas A. & Satterthwaite, Mark A., 1989. "The rate at which a simple market converges to efficiency as the number of traders increases: An asymptotic result for optimal trading mechanisms," Journal of Economic Theory, Elsevier, vol. 48(1), pages 304-332, June.
    13. Shengwu Li, 2017. "Obviously Strategy-Proof Mechanisms," American Economic Review, American Economic Association, vol. 107(11), pages 3257-3287, November.
    14. Chen, Yi-Chun & Li, Jiangtao, 2018. "Revisiting the foundations of dominant-strategy mechanisms," Journal of Economic Theory, Elsevier, vol. 178(C), pages 294-317.
    15. Devanur, Nikhil R. & Hartline, Jason D. & Yan, Qiqi, 2015. "Envy freedom and prior-free mechanism design," Journal of Economic Theory, Elsevier, vol. 156(C), pages 103-143.
    16. Steven R. Williams, 1999. "A characterization of efficient, bayesian incentive compatible mechanisms," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 14(1), pages 155-180.
    17. Lopomo, Giuseppe, 1998. "The English Auction Is Optimal Among Simple Sequential Auctions," Journal of Economic Theory, Elsevier, vol. 82(1), pages 144-166, September.
    18. Dütting, Paul & Talgam-Cohen, Inbal & Roughgarden, Tim, 2017. "Modularity and greed in double auctions," Games and Economic Behavior, Elsevier, vol. 105(C), pages 59-83.
    19. H. Nagaraja & Karthik Bharath & Fangyuan Zhang, 2015. "Spacings around an order statistic," Annals of the Institute of Statistical Mathematics, Springer;The Institute of Statistical Mathematics, vol. 67(3), pages 515-540, June.
    20. Delacrétaz, David & Loertscher, Simon & Marx, Leslie M. & Wilkening, Tom, 2019. "Two-sided allocation problems, decomposability, and the impossibility of efficient trade," Journal of Economic Theory, Elsevier, vol. 179(C), pages 416-454.
    21. Salvador Barberà & Dolors Berga & Bernardo Moreno, 2016. "Group Strategy-Proofness in Private Good Economies," American Economic Review, American Economic Association, vol. 106(4), pages 1073-1099, April.
    22. Dütting, Paul & Talgam-Cohen, Inbal & Roughgarden, Tim, 2017. "Modularity and greed in double auctions," LSE Research Online Documents on Economics 83199, London School of Economics and Political Science, LSE Library.
    23. Milgrom,Paul, 2004. "Putting Auction Theory to Work," Cambridge Books, Cambridge University Press, number 9780521536721, January.
    24. 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.
    25. McAfee, R. Preston, 1992. "A dominant strategy double auction," Journal of Economic Theory, Elsevier, vol. 56(2), pages 434-450, April.
    26. Milgrom, Paul R & Weber, Robert J, 1982. "A Theory of Auctions and Competitive Bidding," Econometrica, Econometric Society, vol. 50(5), pages 1089-1122, September.
    27. Peter Norman, 2004. "Efficient Mechanisms for Public Goods with Use Exclusions," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 71(4), pages 1163-1188.
    28. Hagerty, Kathleen M. & Rogerson, William P., 1987. "Robust trading mechanisms," Journal of Economic Theory, Elsevier, vol. 42(1), pages 94-107, June.
    29. Mohammad Akbarpour & Shengwu Li, 2020. "Credible Auctions: A Trilemma," Econometrica, Econometric Society, vol. 88(2), pages 425-467, March.
    30. William Vickrey, 1961. "Counterspeculation, Auctions, And Competitive Sealed Tenders," Journal of Finance, American Finance Association, vol. 16(1), pages 8-37, March.
    31. David Lucking-Reiley, 2000. "Vickrey Auctions in Practice: From Nineteenth-Century Philately to Twenty-First-Century E-Commerce," Journal of Economic Perspectives, American Economic Association, vol. 14(3), pages 183-192, Summer.
    32. Lawrence M. Ausubel, 2006. "An Efficient Dynamic Auction for Heterogeneous Commodities," American Economic Review, American Economic Association, vol. 96(3), pages 602-629, June.
    33. Lawrence M. Ausubel, 2004. "An Efficient Ascending-Bid Auction for Multiple Objects," American Economic Review, American Economic Association, vol. 94(5), pages 1452-1475, December.
    34. 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.
    35. Goldberg, Andrew V. & Hartline, Jason D. & Karlin, Anna R. & Saks, Michael & Wright, Andrew, 2006. "Competitive auctions," Games and Economic Behavior, Elsevier, vol. 55(2), pages 242-269, May.
    36. John McMillan, 1994. "Selling Spectrum Rights," Journal of Economic Perspectives, American Economic Association, vol. 8(3), pages 145-162, Summer.
    37. Cremer, Jacques & McLean, Richard P, 1985. "Optimal Selling Strategies under Uncertainty for a Discriminating Monopolist When Demands Are Interdependent," Econometrica, Econometric Society, vol. 53(2), pages 345-361, March.
    38. Dhangwatnotai, Peerapong & Roughgarden, Tim & Yan, Qiqi, 2015. "Revenue maximization with a single sample," Games and Economic Behavior, Elsevier, vol. 91(C), pages 318-333.
    39. Lloyd S. Shapley, 1962. "Complements and substitutes in the opttmal assignment problem," Naval Research Logistics Quarterly, John Wiley & Sons, vol. 9(1), pages 45-48, March.
    40. Rustichini, Aldo & Satterthwaite, Mark A & Williams, Steven R, 1994. "Convergence to Efficiency in a Simple Market with Incomplete Information," Econometrica, Econometric Society, vol. 62(5), pages 1041-1063, September.
    41. 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.
    42. Roger B. Myerson, 1981. "Optimal Auction Design," Mathematics of Operations Research, INFORMS, vol. 6(1), pages 58-73, February.
    43. Simon Loertscher & Leslie M. Marx & Tom Wilkening, 2015. "A Long Way Coming: Designing Centralized Markets with Privately Informed Buyers and Sellers," Journal of Economic Literature, American Economic Association, vol. 53(4), pages 857-897, December.
    44. Cremer, Jacques & McLean, Richard P, 1988. "Full Extraction of the Surplus in Bayesian and Dominant Strategy Auctions," Econometrica, Econometric Society, vol. 56(6), pages 1247-1257, November.
    45. Takuro Yamashita, 2015. "Implementation in Weakly Undominated Strategies: Optimality of Second-Price Auction and Posted-Price Mechanism," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 82(3), pages 1223-1246.
    46. Loertscher, Simon & Marx, Leslie M., 2020. "A dominant-strategy asset market mechanism," Games and Economic Behavior, Elsevier, vol. 120(C), pages 1-15.
    47. Jonathan Levin & Andrzej Skrzypacz, 2016. "Properties of the Combinatorial Clock Auction," American Economic Review, American Economic Association, vol. 106(9), pages 2528-2551, September.
    48. Paul Milgrom & Ilya Segal, 2020. "Clock Auctions and Radio Spectrum Reallocation," Journal of Political Economy, University of Chicago Press, vol. 128(1), pages 1-31.
    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. Philippe Choné & Laurent Linnemer & Thibaud Vergé, 2021. "Double Marginalization and Vertical Integration," CESifo Working Paper Series 8971, CESifo.
    2. Simon Loertscher & Leslie M. Marx, 2021. "Coordinated Effects in Merger Review," Journal of Law and Economics, University of Chicago Press, vol. 64(4), pages 705-744.
    3. Pasha Andreyanov & Grigory Franguridi, 2021. "Nonparametric inference on counterfactuals in first-price auctions," Papers 2106.13856, arXiv.org, revised Oct 2024.
    4. Marek Pycia & Peter Troyan, 2023. "A Theory of Simplicity in Games and Mechanism Design," Econometrica, Econometric Society, vol. 91(4), pages 1495-1526, July.
    5. Loertscher, Simon & Marx, Leslie M., 2023. "Asymptotically optimal prior-free asset market mechanisms," Games and Economic Behavior, Elsevier, vol. 137(C), pages 68-90.
    6. Kenneth Hendricks & Thomas Wiseman, 2021. "How To Sell (or Procure) in a Sequential Auction," Papers 2110.13121, 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. Loertscher, Simon & Mezzetti, Claudio, 2021. "A dominant strategy, double clock auction with estimation-based tatonnement," Theoretical Economics, Econometric Society, vol. 16(3), July.
    2. Loertscher, Simon & Marx, Leslie M., 2023. "Asymptotically optimal prior-free asset market mechanisms," Games and Economic Behavior, Elsevier, vol. 137(C), pages 68-90.
    3. Delacrétaz, David & Loertscher, Simon & Marx, Leslie M. & Wilkening, Tom, 2019. "Two-sided allocation problems, decomposability, and the impossibility of efficient trade," Journal of Economic Theory, Elsevier, vol. 179(C), pages 416-454.
    4. Loertscher, Simon & Marx, Leslie M., 2020. "A dominant-strategy asset market mechanism," Games and Economic Behavior, Elsevier, vol. 120(C), pages 1-15.
    5. Alexander Teytelboym & Shengwu Li & Scott Duke Kominers & Mohammad Akbarpour & Piotr Dworczak, 2021. "Discovering Auctions: Contributions of Paul Milgrom and Robert Wilson," Scandinavian Journal of Economics, Wiley Blackwell, vol. 123(3), pages 709-750, July.
    6. Committee, Nobel Prize, 2020. "Improvements to auction theory and inventions of new auction formats," Nobel Prize in Economics documents 2020-2, Nobel Prize Committee.
    7. Tim Roughgarden & Inbal Talgam-Cohen & Qiqi Yan, 2019. "Robust Auctions for Revenue via Enhanced Competition," Operations Research, INFORMS, vol. 68(4), pages 1074-1094, July.
    8. Satterthwaite, Mark A. & Williams, Steven R. & Zachariadis, Konstantinos E., 2014. "Optimality versus practicality in market design: A comparison of two double auctions," Games and Economic Behavior, Elsevier, vol. 86(C), pages 248-263.
    9. Yoon, Kiho, 2008. "The participatory Vickrey-Clarke-Groves mechanism," Journal of Mathematical Economics, Elsevier, vol. 44(3-4), pages 324-336, February.
    10. Loertscher, Simon & Muir, Ellen V. & Taylor, Peter G., 2022. "Optimal market thickness," Journal of Economic Theory, Elsevier, vol. 200(C).
    11. Tim Roughgarden & Inbal Talgam-Cohen, 2018. "Approximately Optimal Mechanism Design," Papers 1812.11896, arXiv.org, revised Aug 2020.
    12. Bichler, Martin & Kohring, Nils & Oberlechner, Matthias & Pieroth, Fabian R., 2023. "Learning equilibrium in bilateral bargaining games," European Journal of Operational Research, Elsevier, vol. 311(2), pages 660-678.
    13. Chen, Yi-Chun & Li, Jiangtao, 2018. "Revisiting the foundations of dominant-strategy mechanisms," Journal of Economic Theory, Elsevier, vol. 178(C), pages 294-317.
    14. Drexl, Moritz & Kleiner, Andreas, 2015. "Optimal private good allocation: The case for a balanced budget," Games and Economic Behavior, Elsevier, vol. 94(C), pages 169-181.
    15. Satoru Fujishige & Zaifu Yang, 2020. "A Universal Dynamic Auction for Unimodular Demand Types: An Efficient Auction Design for Various Kinds of Indivisible Commodities," Discussion Papers 20/08, Department of Economics, University of York.
    16. Vasserman, Shoshana & Watt, Mitchell, 2021. "Risk aversion and auction design: Theoretical and empirical evidence," International Journal of Industrial Organization, Elsevier, vol. 79(C).
    17. Tobias Widmer & Paul Karaenke & Vijayan Sugumaran, 2021. "Two‐sided service markets: Effects of quality differentiation on market efficiency," Managerial and Decision Economics, John Wiley & Sons, Ltd., vol. 42(3), pages 588-604, April.
    18. Roberto Burguet, 2000. "Auction theory: a guided tour," Investigaciones Economicas, Fundación SEPI, vol. 24(1), pages 3-50, January.
    19. Neeman, Zvika, 2003. "The effectiveness of English auctions," Games and Economic Behavior, Elsevier, vol. 43(2), pages 214-238, May.
    20. Li, Yunan, 2017. "Approximation in mechanism design with interdependent values," Games and Economic Behavior, Elsevier, vol. 103(C), pages 225-253.

    More about this item

    Keywords

    Asymptotic optimality; Estimating virtual types; Spacings;
    All these keywords.

    JEL classification:

    • C72 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Noncooperative Games
    • D44 - Microeconomics - - Market Structure, Pricing, and Design - - - Auctions
    • L13 - Industrial Organization - - Market Structure, Firm Strategy, and Market Performance - - - Oligopoly and Other Imperfect Markets

    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:187:y:2020:i:c:s002205312030034x. 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.