IDEAS home Printed from https://ideas.repec.org/p/arx/papers/1710.09069.html
   My bibliography  Save this paper

Shape-Constrained Density Estimation via Optimal Transport

Author

Listed:
  • Ryan Cumings-Menon

Abstract

Constraining the maximum likelihood density estimator to satisfy a sufficiently strong constraint, $\log-$concavity being a common example, has the effect of restoring consistency without requiring additional parameters. Since many results in economics require densities to satisfy a regularity condition, these estimators are also attractive for the structural estimation of economic models. In all of the examples of regularity conditions provided by Bagnoli and Bergstrom (2005) and Ewerhart (2013), $\log-$concavity is sufficient to ensure that the density satisfies the required conditions. However, in many cases $\log-$concavity is far from necessary, and it has the unfortunate side effect of ruling out sub-exponential tail behavior. In this paper, we use optimal transport to formulate a shape constrained density estimator. We initially describe the estimator using a $\rho-$concavity constraint. In this setting we provide results on consistency, asymptotic distribution, convexity of the optimization problem defining the estimator, and formulate a test for the null hypothesis that the population density satisfies a shape constraint. Afterward, we provide sufficient conditions for these results to hold using an arbitrary shape constraint. This generalization is used to explore whether the California Department of Transportation's decision to award construction contracts with the use of a first price auction is cost minimizing. We estimate the marginal costs of construction firms subject to Myerson's (1981) regularity condition, which is a requirement for the first price reverse auction to be cost minimizing. The proposed test fails to reject that the regularity condition is satisfied.

Suggested Citation

  • Ryan Cumings-Menon, 2017. "Shape-Constrained Density Estimation via Optimal Transport," Papers 1710.09069, arXiv.org, revised Nov 2018.
  • Handle: RePEc:arx:papers:1710.09069
    as

    Download full text from publisher

    File URL: http://arxiv.org/pdf/1710.09069
    File Function: Latest version
    Download Restriction: no
    ---><---

    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. Alfred Galichon, 2016. "Optimal Transport Methods in Economics," Economics Books, Princeton University Press, edition 1, number 10870.
    3. Mark Bagnoli & Ted Bergstrom, 2006. "Log-concave probability and its applications," Studies in Economic Theory, in: Charalambos D. Aliprantis & Rosa L. Matzkin & Daniel L. McFadden & James C. Moore & Nicholas C. Yann (ed.), Rationality and Equilibrium, pages 217-241, Springer.
    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. Madeleine Cule & Richard Samworth & Michael Stewart, 2010. "Maximum likelihood estimation of a multi‐dimensional log‐concave density," Journal of the Royal Statistical Society Series B, Royal Statistical Society, vol. 72(5), pages 545-607, November.
    6. Alfred Galichon, 2016. "Optimal transport methods in economics," Post-Print hal-03256830, HAL.
    7. Brent R. Hickman & Timothy P. Hubbard, 2015. "Replacing Sample Trimming with Boundary Correction in Nonparametric Estimation of First‐Price Auctions," Journal of Applied Econometrics, John Wiley & Sons, Ltd., vol. 30(5), pages 739-762, August.
    8. Christian Ewerhart, 2013. "Regular type distributions in mechanism design and $$\rho $$ -concavity," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 53(3), pages 591-603, August.
    9. Patrick Bajari & Stephanie Houghton & Steve Tadelis, 2006. "Bidding for Incomplete Contracts: An Empirical Analysis," NBER Working Papers 12051, National Bureau of Economic Research, Inc.
    10. Roger B. Myerson, 1981. "Optimal Auction Design," Mathematics of Operations Research, INFORMS, vol. 6(1), pages 58-73, February.
    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. Joris Pinkse & Karl Schurter, 2019. "Estimation of Auction Models with Shape Restrictions," Papers 1912.07466, arXiv.org.
    2. Hickman Brent R. & Hubbard Timothy P. & Sağlam Yiğit, 2012. "Structural Econometric Methods in Auctions: A Guide to the Literature," Journal of Econometric Methods, De Gruyter, vol. 1(1), pages 67-106, August.
    3. Makoto HANAZONO & Jun NAKABAYASHI & Masanori TSURUOKA, 2013. "Procurement Auctions with General Price-Quality Evaluation," KIER Working Papers 845, Kyoto University, Institute of Economic Research.
    4. Hickman Brent R. & Hubbard Timothy P. & Sağlam Yiğit, 2012. "Structural Econometric Methods in Auctions: A Guide to the Literature," Journal of Econometric Methods, De Gruyter, vol. 1(1), pages 67-106, August.
    5. Christian Ewerhart, 2013. "Regular type distributions in mechanism design and $$\rho $$ -concavity," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 53(3), pages 591-603, August.
    6. Lamy, Laurent, 2012. "The econometrics of auctions with asymmetric anonymous bidders," Journal of Econometrics, Elsevier, vol. 167(1), pages 113-132.
    7. Schweizer, Nikolaus & Szech, Nora, 2015. "A quantitative version of Myerson regularity," Working Paper Series in Economics 76, Karlsruhe Institute of Technology (KIT), Department of Economics and Management.
    8. Marion, Justin, 2007. "Are bid preferences benign? The effect of small business subsidies in highway procurement auctions," Journal of Public Economics, Elsevier, vol. 91(7-8), pages 1591-1624, August.
    9. Omid Rafieian & Hema Yoganarasimhan, 2021. "Targeting and Privacy in Mobile Advertising," Marketing Science, INFORMS, vol. 40(2), pages 193-218, March.
    10. Brasil, Eric Universo Rodrigues & Postali, Fernando Antonio Slaibe, 2014. "Informational rents in oil and gas concession auctions in Brazil," Energy Economics, Elsevier, vol. 46(C), pages 93-101.
    11. Jason Allen & Robert Clark & Brent Hickman & Eric Richert, 2019. "Resolving Failed Banks: Uncertainty, Multiple Bidding & Auction Design," Staff Working Papers 19-30, Bank of Canada.
    12. 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.
    13. Leonardo Rezende, 2008. "Econometrics of auctions by least squares," Journal of Applied Econometrics, John Wiley & Sons, Ltd., vol. 23(7), pages 925-948.
    14. Enache, Andreea & Florens, Jean-Pierre & Sbai, Erwann, 2023. "A functional estimation approach to the first-price auction models," Journal of Econometrics, Elsevier, vol. 235(2), pages 1564-1588.
    15. Gabrielli, M. Florencia & Willington, Manuel, 2023. "Estimating damages from bidding rings in first-price auctions," Economic Modelling, Elsevier, vol. 126(C).
    16. Cherchye, Laurens & Demuynck, Thomas & De Rock, Bram & Freer, Mikhail, 2022. "Revealed preference analysis of expected utility maximization under prize-probability trade-offs," Journal of Mathematical Economics, Elsevier, vol. 99(C).
    17. Rui Fang & Xiaohu Li, 2017. "Nonparametric tests for strictly increasing virtual valuations," Journal of Applied Statistics, Taylor & Francis Journals, vol. 44(6), pages 1122-1136, April.
    18. Vasserman, Shoshana & Watt, Mitchell, 2021. "Risk aversion and auction design: Theoretical and empirical evidence," International Journal of Industrial Organization, Elsevier, vol. 79(C).
    19. Zincenko, Federico, 2018. "Nonparametric estimation of first-price auctions with risk-averse bidders," Journal of Econometrics, Elsevier, vol. 205(2), pages 303-335.
    20. Susan Athey & Dominic Coey & Jonathan Levin, 2013. "Set-Asides and Subsidies in Auctions," American Economic Journal: Microeconomics, American Economic Association, vol. 5(1), pages 1-27, February.

    More about this item

    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:arx:papers:1710.09069. 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: arXiv administrators (email available below). General contact details of provider: http://arxiv.org/ .

    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.