Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
144 tokens/sec
GPT-4o
7 tokens/sec
Gemini 2.5 Pro Pro
45 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Pricing with Contextual Elasticity and Heteroscedastic Valuation (2312.15999v1)

Published 26 Dec 2023 in cs.LG, econ.EM, and stat.ML

Abstract: We study an online contextual dynamic pricing problem, where customers decide whether to purchase a product based on its features and price. We introduce a novel approach to modeling a customer's expected demand by incorporating feature-based price elasticity, which can be equivalently represented as a valuation with heteroscedastic noise. To solve the problem, we propose a computationally efficient algorithm called "Pricing with Perturbation (PwP)", which enjoys an $O(\sqrt{dT\log T})$ regret while allowing arbitrary adversarial input context sequences. We also prove a matching lower bound at $\Omega(\sqrt{dT})$ to show the optimality regarding $d$ and $T$ (up to $\log T$ factors). Our results shed light on the relationship between contextual elasticity and heteroscedastic valuation, providing insights for effective and practical pricing strategies.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (42)
  1. Repeated contextual auctions with strategic buyers. In Advances in Neural Information Processing Systems (NIPS-14), pages 622–630.
  2. Heteroscedastic sequences: beyond gaussianity. In International Conference on Machine Learning, pages 755–763. PMLR.
  3. Price elasticity of demand. McKinac Center for Public Policy. Accessed October, 13(2).
  4. Non-stationary contextual pricing with safety constraints. Transactions on Machine Learning Research.
  5. Personalized dynamic pricing with machine learning: High-dimensional features and heterogeneous elasticity. Management Science, 67(9):5549–5568.
  6. A simple test for heteroscedasticity and random coefficient variation. Econometrica: Journal of the econometric society, pages 1287–1294.
  7. Dynamic pricing under a general parametric choice model. Operations Research, 60(4):965–980.
  8. Context-based dynamic pricing with partially linear demand model. In Advances in Neural Information Processing Systems.
  9. Active heteroscedastic regression. In International Conference on Machine Learning, pages 694–702. PMLR.
  10. Utility fairness in contextual dynamic pricing with demand learning. arXiv preprint arXiv:2311.16528.
  11. Price discrimination with fairness constraints. Management Science.
  12. Feature-based dynamic pricing. Management Science, 66(11):4921–4943.
  13. Dynamic pricing with fairness constraints. Available at SSRN 3930622.
  14. Cunia, T. (1964). Weighted least squares method and construction of volume tables. Forest Science, 10(2):180–191.
  15. Policy optimization using semiparametric models for dynamic pricing. arXiv preprint arXiv:2109.06368.
  16. Gale, D. (1955). The law of supply and demand. Mathematica scandinavica, pages 155–169.
  17. Incentive-aware contextual pricing with non-parametric market noise. arXiv preprint arXiv:1911.03508.
  18. Dynamic pricing and assortment under a contextual mnl demand. arXiv preprint arXiv:2110.10018.
  19. Hazan, E. (2016). Introduction to online convex optimization. Foundations and Trends in Optimization, 2(3-4):157–325.
  20. Hildenbrand, W. (1983). On the" law of demand". Econometrica: Journal of the Econometric Society, pages 997–1019.
  21. Adaptive online prediction by following the perturbed leader.
  22. Dynamic pricing in high-dimensions. The Journal of Machine Learning Research, 20(1):315–363.
  23. Kaufman, R. L. (2013). Heteroskedasticity in regression: Detection and correction. Sage Publications.
  24. The value of knowing a demand curve: Bounds on regret for online posted-price auctions. In IEEE Symposium on Foundations of Computer Science (FOCS-03), pages 594–605. IEEE.
  25. Contextual search in the presence of irrational agents. In Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing (STOC-21), pages 910–918.
  26. Asymptotically efficient adaptive allocation rules. Advances in applied mathematics, 6(1):4–22.
  27. Learning to price against a moving target. In International Conference on Machine Learning, pages 6223–6232. PMLR.
  28. Distribution-free contextual dynamic pricing. arXiv preprint arXiv:2109.07340.
  29. Contextual dynamic pricing with unknown noise: Explore-then-ucb strategy and improved regrets. In Advances in Neural Information Processing Systems.
  30. Marshall, A. (2009). Principles of economics: unabridged eighth edition. Cosimo, Inc.
  31. Context-based dynamic pricing with online clustering. arXiv preprint arXiv:1902.06199.
  32. Dynamic learning and pricing with model misspecification. Management Science, 65(11):4980–5000.
  33. Economics. Addison-Wesley, Harlow.
  34. Dynamic pricing with demand covariates. arXiv preprint arXiv:1604.07463.
  35. Semi-parametric dynamic contextual pricing. Advances in Neural Information Processing Systems, 32.
  36. On dynamic pricing with covariates. arXiv preprint arXiv:2112.13254.
  37. Multimodal dynamic pricing. Management Science.
  38. White, H. (1980). A heteroskedasticity-consistent covariance matrix estimator and a direct test for heteroskedasticity. Econometrica: journal of the Econometric Society, pages 817–838.
  39. Doubly fair dynamic pricing. In International Conference on Artificial Intelligence and Statistics, pages 9941–9975. PMLR.
  40. Logarithmic regret in feature-based dynamic pricing. Advances in Neural Information Processing Systems, 34.
  41. Towards agnostic feature-based dynamic pricing: Linear policies vs linear valuation with unknown noise. International Conference on Artificial Intelligence and Statistics (AISTATS).
  42. Zhou, L. (2015). A survey on contextual multi-armed bandits. arXiv preprint arXiv:1508.03326.

Summary

We haven't generated a summary for this paper yet.

Ai Sparkles Streamline Icon: https://streamlinehq.com Summarize Now