2000 character limit reached
Statistical Mechanism Design: Robust Pricing, Estimation, and Inference (2405.17178v1)
Published 27 May 2024 in econ.TH and econ.EM
Abstract: This paper tackles challenges in pricing and revenue projections due to consumer uncertainty. We propose a novel data-based approach for firms facing unknown consumer type distributions. Unlike existing methods, we assume firms only observe a finite sample of consumers' types. We introduce \emph{empirically optimal mechanisms}, a simple and intuitive class of sample-based mechanisms with strong finite-sample revenue guarantees. Furthermore, we leverage our results to develop a toolkit for statistical inference on profits. Our approach allows to reliably estimate the profits associated for any particular mechanism, to construct confidence intervals, and to, more generally, conduct valid hypothesis testing.
- Aghion, P., P. Bolton, C. Harris, and B. Jullien. 1991. “Optimal Learning by Experimentation.” Review of Economic Studies, 58(4): 621.
- Allouah, A., A. Bahamou, and O. Besbes. 2022. “Pricing with Samples.” Operations Research, 70: 1088–1104.
- Babu, G. J., A. J. Canty, and Y. P. Chaubey. 2002. “Application of Bernstein Polynomials for smooth estimation of a distribution and density function.” Journal of Statistical Planning and Inference, 105(2): 377–392.
- Baliga, S., and R. Vohra. 2003. “Market Research and Market Design.” Advances in Theoretical Economics, 3(1).
- Battauz, A., M. D. Donno, and F. Ortu. 2015. “Envelope theorems in Banach lattices and asset pricing.” Mathematics and Financial Economics, 9(4): 303–323.
- Becker, G. M., M. H. Degroot, and J. Marschak. 1964. “Measuring utility by a single-response sequential method.” Behavioral Science, 9(3): 226–232.
- Beesack, P. R. 1975. “Bounds for Riemann-Stieltjes Integrals.” The Rocky Mountain Journal of Mathematics, 5(1): 75–78.
- Bergemann, D., and K. H. Schlag. 2008. “Pricing without Priors.” Journal of the European Economic Association, 6(2-3): 560–569.
- Bergemann, D., and K. H. Schlag. 2011. “Robust monopoly pricing.” Journal of Economic Theory, 146(6): 2527–2543.
- Bickel, P. J., and D. A. Freedman. 1981. “Some Asymptotic Theory for the Bootstrap.” The Annals of Statistics, 9(6): 1196–1217.
- Carrasco, V., V. F. Luz, N. Kos, M. Messner, P. Monteiro, and H. Moreira. 2018a. “Optimal selling mechanisms under moment conditions.” Journal of Economic Theory, 177: 245–279.
- Carrasco, V., V. F. Luz, P. K. Monteiro, and H. Moreira. 2018b. “Robust mechanisms: the curvature case.” Economic Theory, 68(1): 203–222.
- Cole, R., and T. Roughgarden. 2014. “The Sample Complexity of Revenue Maximization.” ACM Press.
- Cuevas, A., and J. Romo. 1997. “Differentiable Functionals and Smoothed Bootstrap.” Annals of the Institute of Statistical Mathematics, 49(2): 355–370.
- Darst, R., and H. Pollard. 1970. “An inequality for the Riemann-Stieltjes integral.” Proceedings of the American Mathematical Society, 25(4): 912–912.
- Datta, S. 1992. “Some Nonasymptotic Bounds for L1subscript𝐿1L_{1}italic_L start_POSTSUBSCRIPT 1 end_POSTSUBSCRIPT Density Estimation using Kernels.” The Annals of Statistics, 20(3): 1658–1667.
- Dhangwatnotai, P., T. Roughgarden, and Q. Yan. 2015. “Revenue maximization with a single sample.” Games and Economic Behavior, 91: 318–333.
- Dvoretzky, A., J. Kiefer, and J. Wolfowitz. 1956. “Asymptotic Minimax Character of the Sample Distribution Function and of the Classical Multinomial Estimator.” The Annals of Mathematical Statistics, 27(3): 642–669.
- Fu, H., N. Haghpanah, J. Hartline, and R. Kleinberg. 2020. “Full Surplus Extraction from Samples.” Working Paper, 33.
- Fu, H., N. Haghpanah, J. Hartline, and R. Kleinberg. 2021. “Full surplus extraction from samples.” Journal of Economic Theory, 193: 105230.
- Gilboa, I., and D. Schmeidler. 1989. “Maxmin expected utility with non-unique prior.” Journal of Mathematical Economics, 18(2): 141–153.
- Guo, C., Z. Huang, and X. Zhang. 2020. “Sample complexity of single-parameter revenue maximization.” ACM SIGecom Exchanges, 17(2): 62–70.
- Huang, Z., Y. Mansour, and T. Roughgarden. 2018. “Making the Most of Your Samples.” SIAM Journal on Computing, 47(3): 651–674.
- Leblanc, A. 2011. “On estimating distribution functions using Bernstein polynomials.” Annals of the Institute of Statistical Mathematics, 64(5): 919–943.
- Madarász, K., and A. Prat. 2017. “Sellers with Misspecified Models.” Review of Economic Studies, 84(2): 790–815.
- Maskin, E., and J. Riley. 1984. “Monopoly with Incomplete Information.” The RAND Journal of Economics, 15(2): 171.
- Massart, P. 1990. “The Tight Constant in the Dvoretzky-Kiefer-Wolfowitz Inequality.” The Annals of Probability, 18(3): 1269–1283.
- Milgrom, P., and I. Segal. 2002. “Envelope Theorems for Arbitrary Choice Sets.” Econometrica, 70(2): 583–601.
- Mirrlees, J. A. 1971. “An Exploration in the Theory of Optimum Income Taxation.” The Review of Economic Studies, 38(2): 175–208.
- Mussa, M., and S. Rosen. 1978. “Monopoly and Product Quality.” Journal of Economic Theory, 18(2): 301–317.
- Myerson, R. B. 1981. “Optimal Auction Design.” Mathematics of Operations Research, 6(1): 58–73.
- Parr, W. C. 1985a. “The bootstrap: Some large sample theory and connections with robustness.” Statistics & Probability Letters, 3(2): 97–100.
- Parr, W. C. 1985b. “Jackknifing Differentiable Statistical Functionals.” Journal of the Royal Statistical Society: Series B (Methodological), 47(1): 56–66.
- Politis, D. N., and J. P. Romano. 1994. “Large Sample Confidence Regions Based on Subsamples under Minimal Assumptions.” The Annals of Statistics, 22(4): 2031–2050.
- Segal, I. 2003. “Optimal Pricing Mechanisms with Unknown Demand.” American Economic Review, 93(3): 509–529.
- Shao, J. 1993. “Differentiability of Statistical Functionals and Consistency of the Jackknife.” The Annals of Statistics, 21(1): 61–75.
- Toikka, J. 2011. “Ironing without control.” Journal of Economic Theory, 146(6): 2510–2526.
- Xie, H., Y. Zhu, and D. Shishkin. 2023. “Information-theoretic limitations of data-based price discrimination *.” Working Paper.