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

Full surplus extraction from samples

Author

Listed:
  • Fu, Hu
  • Haghpanah, Nima
  • Hartline, Jason
  • Kleinberg, Robert

Abstract

We study whether an auctioneer who has only partial knowledge of the distribution of buyers' valuations can extract the full surplus. There is a finite number of possible distributions, and the auctioneer has access to a finite number of samples (independent draws) from the true distribution. Full surplus extraction is possible if the number of samples is at least the difference between the number of distributions and the dimension of the linear space they span, plus one. This bound is tight. The mechanism that extracts the full surplus uses the samples to construct contingent payments, and not for statistical inference.

Suggested Citation

  • Fu, Hu & Haghpanah, Nima & Hartline, Jason & Kleinberg, Robert, 2021. "Full surplus extraction from samples," Journal of Economic Theory, Elsevier, vol. 193(C).
    • Handle: RePEc:eee:jetheo:v:193:y:2021:i:c:s0022053121000478
    DOI: 10.1016/j.jet.2021.105230
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0022053121000478
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.jet.2021.105230?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. Peter M. DeMarzo & Ilan Kremer & Andrzej Skrzypacz, 2005. "Bidding with Securities: Auctions and Security Design," American Economic Review, American Economic Association, vol. 95(4), pages 936-959, September.
    2. Barelli, Paulo, 2009. "On the genericity of full surplus extraction in mechanism design," Journal of Economic Theory, Elsevier, vol. 144(3), pages 1320-1332, May.
    3. 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.
    4. Ilya Segal, 2003. "Optimal Pricing Mechanisms with Unknown Demand," American Economic Review, American Economic Association, vol. 93(3), pages 509-529, June.
    5. Dirk Bergemann & Benjamin Brooks & Stephen Morris, 2016. "Informationally Robust Optimal Auction Design," Working Papers 084_2016, Princeton University, Department of Economics, Econometric Research Program..
    6. Drew Fudenberg & David Levine & Eric Maskin, 2008. "The Folk Theorem With Imperfect Public Information," World Scientific Book Chapters, in: Drew Fudenberg & David K Levine (ed.), A Long-Run Collaboration On Long-Run Games, chapter 12, pages 231-273, World Scientific Publishing Co. Pte. Ltd..
    7. Yi‐Chun Chen & Siyang Xiong, 2013. "Genericity and Robustness of Full Surplus Extraction," Econometrica, Econometric Society, vol. 81(2), pages 825-847, March.
    8. Aviad Heifetz & Zvika Neeman, 2006. "On the Generic (Im)Possibility of Full Surplus Extraction in Mechanism Design," Econometrica, Econometric Society, vol. 74(1), pages 213-233, January.
    9. Hansen, Robert G, 1985. "Auctions with Contingent Payments," American Economic Review, American Economic Association, vol. 75(4), pages 862-865, September.
    10. David Rahman & Ichiro Obara, 2010. "Mediated Partnerships," Econometrica, Econometric Society, vol. 78(1), pages 285-308, January.
    11. Michael Peters, 2001. "Surplus Extraction and Competition," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 68(3), pages 613-631.
    12. Robert, Jacques, 1991. "Continuity in auction design," Journal of Economic Theory, Elsevier, vol. 55(1), pages 169-179, October.
    13. 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.
    14. David Rahman, 2012. "But Who Will Monitor the Monitor?," American Economic Review, American Economic Association, vol. 102(6), pages 2767-2797, October.
    15. Jean-Jacques Laffont & David Martimort, 2000. "Mechanism Design with Collusion and Correlation," Econometrica, Econometric Society, vol. 68(2), pages 309-342, March.
    16. 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.
    17. McAfee, R Preston & Reny, Philip J, 1992. "Correlated Information and Mechanism Design," Econometrica, Econometric Society, vol. 60(2), pages 395-421, 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. Jeff Strnad, 2024. "Economic DAO Governance: A Contestable Control Approach," Papers 2403.16980, arXiv.org, revised Jun 2024.
    2. Duarte Gonc{c}alves & Bruno A. Furtado, 2024. "Statistical Mechanism Design: Robust Pricing, Estimation, and Inference," Papers 2405.17178, arXiv.org.
    3. Jerry Anunrojwong & Santiago R. Balseiro & Omar Besbes, 2023. "Robust Auction Design with Support Information," Papers 2305.09065, arXiv.org, revised Aug 2023.
    4. Jerry Anunrojwong & Santiago R. Balseiro & Omar Besbes, 2022. "On the Robustness of Second-Price Auctions in Prior-Independent Mechanism Design," Papers 2204.10478, arXiv.org, revised Jan 2024.

    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. Lopomo, Giuseppe & Rigotti, Luca & Shannon, Chris, 2022. "Uncertainty and robustness of surplus extraction," Journal of Economic Theory, Elsevier, vol. 199(C).
    2. Dirk Bergemann & Stephen Morris, 2012. "Robust Mechanism Design: An Introduction," World Scientific Book Chapters, in: Robust Mechanism Design The Role of Private Information and Higher Order Beliefs, chapter 1, pages 1-48, World Scientific Publishing Co. Pte. Ltd..
    3. Liu, Bin & Lu, Jingfeng & Wang, Ruqu & Zhang, Jun, 2018. "Optimal prize allocation in contests: The role of negative prizes," Journal of Economic Theory, Elsevier, vol. 175(C), pages 291-317.
    4. Obara Ichiro, 2008. "The Full Surplus Extraction Theorem with Hidden Actions," The B.E. Journal of Theoretical Economics, De Gruyter, vol. 8(1), pages 1-28, March.
    5. Krajbich, Ian & Camerer, Colin & Rangel, Antonio, 2017. "Exploring the scope of neurometrically informed mechanism design," Games and Economic Behavior, Elsevier, vol. 101(C), pages 49-62.
    6. Yamashita, Takuro, 2018. "Revenue guarantees in auctions with a (correlated) common prior and additional information," TSE Working Papers 18-937, Toulouse School of Economics (TSE).
    7. Olivier Compte & Philippe Jehiel, 2009. "Veto Constraint in Mechanism Design: Inefficiency with Correlated Types," American Economic Journal: Microeconomics, American Economic Association, vol. 1(1), pages 182-206, February.
    8. Gizatulina, Alia & Hellwig, Martin, 2010. "Informational smallness and the scope for limiting information rents," Journal of Economic Theory, Elsevier, vol. 145(6), pages 2260-2281, November.
    9. Krähmer, Daniel, 2012. "Auction design with endogenously correlated buyer types," Journal of Economic Theory, Elsevier, vol. 147(1), pages 118-141.
    10. Guo, Huiyi, 2024. "Collusion-proof mechanisms for full surplus extraction," Games and Economic Behavior, Elsevier, vol. 145(C), pages 263-284.
    11. Sushil Bikhchandani & Ichiro Obara, 2017. "Mechanism design with information acquisition," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 63(3), pages 783-812, March.
    12. Guo, Huiyi, 2019. "Mechanism design with ambiguous transfers: An analysis in finite dimensional naive type spaces," Journal of Economic Theory, Elsevier, vol. 183(C), pages 76-105.
    13. Gizatulina, Alia & Hellwig, Martin, 2017. "The generic possibility of full surplus extraction in models with large type spaces," Journal of Economic Theory, Elsevier, vol. 170(C), pages 385-416.
    14. 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.
    15. Gizatulina, Alia & Hellwig, Martin, 2014. "Beliefs, payoffs, information: On the robustness of the BDP property in models with endogenous beliefs," Journal of Mathematical Economics, Elsevier, vol. 51(C), pages 136-153.
    16. Kosenok, Grigory & Severinov, Sergei, 2008. "Individually rational, budget-balanced mechanisms and allocation of surplus," Journal of Economic Theory, Elsevier, vol. 140(1), pages 126-161, May.
    17. Cadsby, C. Bram & Du, Ninghua & Wang, Ruqu & Zhang, Jun, 2016. "Goodwill Can Hurt: A theoretical and experimental investigation of return policies in auctions," Games and Economic Behavior, Elsevier, vol. 99(C), pages 224-238.
    18. Faure-Grimaud, Antoine & Reiche, Sönje Kerrin, 2003. "Dynamic Yardstick Regulation," CEPR Discussion Papers 4035, C.E.P.R. Discussion Papers.
    19. Aviad Heifetz & Zvika Neeman, 2006. "On the Generic (Im)Possibility of Full Surplus Extraction in Mechanism Design," Econometrica, Econometric Society, vol. 74(1), pages 213-233, January.
    20. Philippe Jehiel & Benny Moldovanu, 2005. "Allocative and Informational Externalities in Auctions and Related Mechanisms," Levine's Bibliography 784828000000000490, UCLA Department of Economics.

    More about this item

    Keywords

    Auction design; Unknown distributions; Samples;
    All these keywords.

    JEL classification:

    • D82 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Asymmetric and Private Information; Mechanism Design
    • D44 - Microeconomics - - Market Structure, Pricing, and Design - - - Auctions

    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:193:y:2021:i:c:s0022053121000478. 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.