IDEAS home Printed from https://ideas.repec.org/a/inm/ormksc/v40y2021i4p593-618.html
   My bibliography  Save this article

Scalable Optimal Online Auctions

Author

Listed:
  • Dominic Coey

    (Core Data Science, Facebook, Menlo Park, California 94025)

  • Bradley J. Larsen

    (Department of Economics, Stanford University, Stanford, California 94305; National Bureau of Economic Research, Cambridge, Massachusetts 02138)

  • Kane Sweeney

    (Data Science, Mindstrong, Mountain View, California 94041)

  • Caio Waisman

    (Kellogg School of Management, , Northwestern University, Evanston, Illinois 60208)

Abstract

This paper studies reserve prices computed to maximize the expected profit of the seller based on historical observations of the top two bids from online auctions in an asymmetric, correlated private values environment. This direct approach to computing reserve prices circumvents the need to fully recover distributions of bidder valuations. We specify precise conditions under which this approach is valid and derive asymptotic properties of the estimators. We demonstrate in Monte Carlo simulations that directly estimating reserve prices is faster and, outside of independent private values settings, more accurate than fully estimating the distribution of valuations. We apply the approach to e-commerce auction data for used smartphones from eBay, where we examine empirically the benefit of the optimal reserve and the size of the data set required in practice to achieve that benefit. This simple approach to estimating reserves may be particularly useful for auction design in Big Data settings, where traditional empirical auctions methods may be costly to implement, whereas the approach we discuss is immediately scalable.

Suggested Citation

  • Dominic Coey & Bradley J. Larsen & Kane Sweeney & Caio Waisman, 2021. "Scalable Optimal Online Auctions," Marketing Science, INFORMS, vol. 40(4), pages 593-618, July.
  • Handle: RePEc:inm:ormksc:v:40:y:2021:i:4:p:593-618
    DOI: 10.1287/mksc.2021.1283
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/mksc.2021.1283
    Download Restriction: no

    File URL: https://libkey.io/10.1287/mksc.2021.1283?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
    ---><---

    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. Delgado, Miguel A. & Rodriguez-Poo, Juan M. & Wolf, Michael, 2001. "Subsampling inference in cube root asymptotics with an application to Manski's maximum score estimator," Economics Letters, Elsevier, vol. 73(2), pages 241-250, November.
    3. Matias D. Cattaneo & Michael Jansson & Kenichi Nagasawa, 2020. "Bootstrap‐Based Inference for Cube Root Asymptotics," Econometrica, Econometric Society, vol. 88(5), pages 2203-2219, September.
    4. 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.
    5. Daniel Quint, 2017. "Common Values and Low Reserve Prices," Journal of Industrial Economics, Wiley Blackwell, vol. 65(2), pages 363-396, June.
    6. Ilya Segal, 2003. "Optimal Pricing Mechanisms with Unknown Demand," American Economic Review, American Economic Association, vol. 93(3), pages 509-529, June.
    7. Dominic Coey & Bradley Larsen & Kane Sweeney, 2019. "The bidder exclusion effect," RAND Journal of Economics, RAND Corporation, vol. 50(1), pages 93-120, March.
    8. Milgrom, Paul R & Weber, Robert J, 1982. "A Theory of Auctions and Competitive Bidding," Econometrica, Econometric Society, vol. 50(5), pages 1089-1122, September.
    9. 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.
    10. Abraham, Ittai & Athey, Susan & Babaioff, Moshe & Grubb, Michael D., 2020. "Peaches, lemons, and cookies: Designing auction markets with dispersed information," Games and Economic Behavior, Elsevier, vol. 124(C), pages 454-477.
    11. Manski, Charles F., 1985. "Semiparametric analysis of discrete response : Asymptotic properties of the maximum score estimator," Journal of Econometrics, Elsevier, vol. 27(3), pages 313-333, March.
    12. Samuelson, William F., 1985. "Competitive bidding with entry costs," Economics Letters, Elsevier, vol. 17(1-2), pages 53-57.
    13. Aaron L Bodoh-Creed & Jörn Boehnke & Brent Hickman, 2021. "How Efficient are Decentralized Auction Platforms?," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 88(1), pages 91-125.
    14. Kim, Dong-Hyuk, 2013. "Optimal choice of a reserve price under uncertainty," International Journal of Industrial Organization, Elsevier, vol. 31(5), pages 587-602.
    15. Dominic Coey & Bradley J. Larsen & Brennan C. Platt, 2020. "Discounts and Deadlines in Consumer Search," American Economic Review, American Economic Association, vol. 110(12), pages 3748-3785, December.
    16. David Bounie & Antoine Dubus & Patrick Waelbroeck, 2021. "Selling strategic information in digital competitive markets," RAND Journal of Economics, RAND Corporation, vol. 52(2), pages 283-313, June.
    17. Cristián Hernández & Daniel Quint & Christopher Turansick, 2020. "Estimation in English auctions with unobserved heterogeneity," RAND Journal of Economics, RAND Corporation, vol. 51(3), pages 868-904, September.
    18. Kenneth Hendricks & Alan Sorensen, 2018. "Dynamics and Efficiency in Decentralized Online Auction Markets," NBER Working Papers 25002, National Bureau of Economic Research, Inc.
    19. van den Berg, Gerard J., 2007. "On the uniqueness of optimal prices set by monopolistic sellers," Journal of Econometrics, Elsevier, vol. 141(2), pages 482-491, December.
    20. 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.
    21. Susan Athey & Philip A. Haile, 2002. "Identification of Standard Auction Models," Econometrica, Econometric Society, vol. 70(6), pages 2107-2140, November.
    22. Raj Chetty, 2009. "Sufficient Statistics for Welfare Analysis: A Bridge Between Structural and Reduced-Form Methods," Annual Review of Economics, Annual Reviews, vol. 1(1), pages 451-488, May.
    23. Dominic Coey & Bradley Larsen & Kane Sweeney & Caio Waisman, 2018. "The Simple Empirics of Optimal Online Auctions," NBER Working Papers 24698, National Bureau of Economic Research, Inc.
    24. Santiago R. Balseiro & Omar Besbes & Gabriel Y. Weintraub, 2015. "Repeated Auctions with Budgets in Ad Exchanges: Approximations and Design," Management Science, INFORMS, vol. 61(4), pages 864-884, April.
    25. Horowitz, Joel L, 1992. "A Smoothed Maximum Score Estimator for the Binary Response Model," Econometrica, Econometric Society, vol. 60(3), pages 505-531, May.
    26. Levin, Dan & Smith, James L, 1994. "Equilibrium in Auctions with Entry," American Economic Review, American Economic Association, vol. 84(3), pages 585-599, June.
    27. Philip A. Haile & Elie Tamer, 2003. "Inference with an Incomplete Model of English Auctions," Journal of Political Economy, University of Chicago Press, vol. 111(1), pages 1-51, February.
    28. Platt, Brennan C., 2017. "Inferring ascending auction participation from observed bidders," International Journal of Industrial Organization, Elsevier, vol. 54(C), pages 65-88.
    29. S. Nageeb Ali & Gregory Lewis & Shoshana Vasserman, 2019. "Voluntary Disclosure and Personalized Pricing," NBER Working Papers 26592, National Bureau of Economic Research, Inc.
    30. Li, Tong & Perrigne, Isabelle & Vuong, Quang, 2003. "Semiparametric Estimation of the Optimal Reserve Price in First-Price Auctions," Journal of Business & Economic Statistics, American Statistical Association, vol. 21(1), pages 53-64, January.
    31. Roger B. Myerson, 1981. "Optimal Auction Design," Mathematics of Operations Research, INFORMS, vol. 6(1), pages 58-73, February.
    32. Cai, Hongbin & Riley, John & Ye, Lixin, 2007. "Reserve price signaling," Journal of Economic Theory, Elsevier, vol. 135(1), pages 253-268, July.
    33. Ali Hortaçsu & Eric R. Nielsen, 2010. "Commentary--Do Bids Equal Values on eBay?," Marketing Science, INFORMS, vol. 29(6), pages 994-997, 11-12.
    34. Xun Tang, 2011. "Bounds on revenue distributions in counterfactual auctions with reserve prices," RAND Journal of Economics, RAND Corporation, vol. 42(1), pages 175-203, March.
    35. Manski, Charles F., 1975. "Maximum score estimation of the stochastic utility model of choice," Journal of Econometrics, Elsevier, vol. 3(3), pages 205-228, August.
    36. Dominic Coey & Bradley Larsen & Kane Sweeney & Caio Waisman, 2017. "Ascending auctions with bidder asymmetries," Quantitative Economics, Econometric Society, vol. 8(1), pages 181-200, March.
    37. Andrés Aradillas‐López & Amit Gandhi & Daniel Quint, 2013. "Identification and Inference in Ascending Auctions With Correlated Private Values," Econometrica, Econometric Society, vol. 81(2), pages 489-534, March.
    38. Jason Abrevaya & Jian Huang, 2005. "On the Bootstrap of the Maximum Score Estimator," Econometrica, Econometric Society, vol. 73(4), pages 1175-1204, July.
    39. Yash Kanoria & Hamid Nazerzadeh, 2021. "Incentive-Compatible Learning of Reserve Prices for Repeated Auctions," Operations Research, INFORMS, vol. 69(2), pages 509-524, 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. Luo, Yao & Xiao, Ruli, 2023. "Identification of auction models using order statistics," Journal of Econometrics, Elsevier, vol. 236(1).

    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. Joachim Freyberger & Bradley J. Larsen, 2022. "Identification in ascending auctions, with an application to digital rights management," Quantitative Economics, Econometric Society, vol. 13(2), pages 505-543, May.
    2. Dominic Coey & Bradley Larsen & Kane Sweeney, 2019. "The bidder exclusion effect," RAND Journal of Economics, RAND Corporation, vol. 50(1), pages 93-120, March.
    3. 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.
    4. Nathalie Gimenes, 2014. "Econometrics of Ascending Auctions by Quantile Regression," Working Papers, Department of Economics 2014_25, University of São Paulo (FEA-USP).
    5. Kirkegaard, René, 2022. "Efficiency in asymmetric auctions with endogenous reserve prices," Games and Economic Behavior, Elsevier, vol. 132(C), pages 234-239.
    6. Daniel Quint, 2017. "Common Values and Low Reserve Prices," Journal of Industrial Economics, Wiley Blackwell, vol. 65(2), pages 363-396, June.
    7. Barkley, Aaron & Groeger, Joachim R. & Miller, Robert A., 2021. "Bidding frictions in ascending auctions," Journal of Econometrics, Elsevier, vol. 223(2), pages 376-400.
    8. Aryal, Gaurab & Grundl, Serafin & Kim, Dong-Hyuk & Zhu, Yu, 2018. "Empirical relevance of ambiguity in first-price auctions," Journal of Econometrics, Elsevier, vol. 204(2), pages 189-206.
    9. Sweeting, Andrew & Bhattacharya, Vivek, 2015. "Selective entry and auction design," International Journal of Industrial Organization, Elsevier, vol. 43(C), pages 189-207.
    10. Loertscher, Simon & Marx, Leslie M., 2020. "Asymptotically optimal prior-free clock auctions," Journal of Economic Theory, Elsevier, vol. 187(C).
    11. Jayeeta Bhattacharya & Nathalie Gimenes & Emmanuel Guerre, 2019. "Semiparametric Quantile Models for Ascending Auctions with Asymmetric Bidders," Papers 1911.13063, arXiv.org, revised Sep 2020.
    12. Yusuke Matsuki, 2016. "A Distribution-Free Test of Monotonicity with an Application to Auctions," Working Papers e110, Tokyo Center for Economic Research.
    13. Marleen Marra, 2019. "Pricing and Fees in Auction Platforms with Two-Sided Entry," Working Papers hal-03393068, HAL.
    14. Luo, Yao & Xiao, Ruli, 2023. "Identification of auction models using order statistics," Journal of Econometrics, Elsevier, vol. 236(1).
    15. repec:hal:spmain:info:hdl:2441/5kht5rc22p99sq5tol4efe4ssb is not listed on IDEAS
    16. Jeremy T. Fox, 2018. "Estimating matching games with transfers," Quantitative Economics, Econometric Society, vol. 9(1), pages 1-38, March.
    17. Zincenko, Federico, 2018. "Nonparametric estimation of first-price auctions with risk-averse bidders," Journal of Econometrics, Elsevier, vol. 205(2), pages 303-335.
    18. Marmer, Vadim & Shneyerov, Artyom & Xu, Pai, 2013. "What model for entry in first-price auctions? A nonparametric approach," Journal of Econometrics, Elsevier, vol. 176(1), pages 46-58.
    19. Gerard J. van den Berg & Bas van der Klaauw, 2007. "If Winning isn't Everything, why do they keep Score? A Structural Empirical Analysis of Dutch Flower Auctions," Tinbergen Institute Discussion Papers 07-041/3, Tinbergen Institute.
    20. James W. Roberts, 2013. "Unobserved heterogeneity and reserve prices in auctions," RAND Journal of Economics, RAND Corporation, vol. 44(4), pages 712-732, December.
    21. Xun Tang, 2008. "Bounds on Revenue Distributions in Counterfactual Auctions with Reserve Prices," PIER Working Paper Archive 08-042, Penn Institute for Economic Research, Department of Economics, University of Pennsylvania.

    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:inm:ormksc:v:40:y:2021:i:4:p:593-618. 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: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.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.