IDEAS home Printed from https://ideas.repec.org/a/inm/ormnsc/v70y2024i6p4132-4144.html
   My bibliography  Save this article

Bounds and Heuristics for Multiproduct Pricing

Author

Listed:
  • Guillermo Gallego

    (School of Data Science, The Chinese University of Hong Kong, Shenzhen, Guangdong 518116, China)

  • Gerardo Berbeglia

    (Melbourne Business School, The University of Melbourne, Carlton, Victoria 3053, Australia)

Abstract

For a large class of demand models that allow for multiple consumer types, we present performance guarantees for simple nonpersonalized pricing heuristics relative to optimal personalized pricing. Our results demonstrate that in a general setting, the effectiveness of pricing along a positive vector depends on how the price vector aligns with optimal personalized price vectors. We propose two positive direction vectors: the “economic” and “robust” directions. The economic direction is a convex combination of the optimal personalized price vectors and aims to do well on average. The robust direction offers the best worst-case performance guarantee. By judiciously selecting pricing directions, our results also provide performance guarantees of simple pricing strategies relative to more sophisticated pricing strategies. In particular, we provide performance guarantees for nonpersonalized, optimal linear pricing relative to optimal nonlinear, personalized pricing. Our research also examines the performance of common heuristics for bundle pricing relative to optimal, personalized, bundle-size pricing. Our experiments show that performance often improves when consumer types are clustered and each cluster is offered a price direction. We compared the performance of the k -means clustering heuristic and the farthest point first clustering heuristic. Our findings indicated that k -means clustering has significantly superior performance on average. This suggests that businesses could potentially benefit from implementing k -means clustering in their pricing strategies. In conclusion, our study offers valuable insights and performance guarantees for various pricing strategies and their relative effectiveness. These findings could inform pricing decisions and potentially lead to improved outcomes for firms.

Suggested Citation

  • Guillermo Gallego & Gerardo Berbeglia, 2024. "Bounds and Heuristics for Multiproduct Pricing," Management Science, INFORMS, vol. 70(6), pages 4132-4144, June.
  • Handle: RePEc:inm:ormnsc:v:70:y:2024:i:6:p:4132-4144
    DOI: 10.1287/mnsc.2021.04173
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/mnsc.2021.04173
    Download Restriction: no

    File URL: https://libkey.io/10.1287/mnsc.2021.04173?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. Armstrong, Mark, 1996. "Multiproduct Nonlinear Pricing," Econometrica, Econometric Society, vol. 64(1), pages 51-75, January.
    2. Steven Berry & Amit Gandhi & Philip Haile, 2013. "Connected Substitutes and Invertibility of Demand," Econometrica, Econometric Society, vol. 81(5), pages 2087-2111, September.
    3. Xiaobo Li & Hailong Sun & Chung Piaw Teo, 2022. "Convex Optimization for Bundle Size Pricing Problem," Management Science, INFORMS, vol. 68(2), pages 1095-1106, February.
    4. Malueg, David A. & Snyder, Christopher M., 2006. "Bounding the relative profitability of price discrimination," International Journal of Industrial Organization, Elsevier, vol. 24(5), pages 995-1011, September.
    5. R. Preston McAfee & John McMillan & Michael D. Whinston, 1989. "Multiproduct Monopoly, Commodity Bundling, and Correlation of Values," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 104(2), pages 371-383.
    6. Guillermo Gallego & Huseyin Topaloglu, 2019. "Revenue Management and Pricing Analytics," International Series in Operations Research and Management Science, Springer, number 978-1-4939-9606-3, April.
    7. Paat Rusmevichientong & David Shmoys & Chaoxu Tong & Huseyin Topaloglu, 2014. "Assortment Optimization under the Multinomial Logit Model with Random Choice Parameters," Production and Operations Management, Production and Operations Management Society, vol. 23(11), pages 2023-2039, November.
    8. Jianqing “Fisher” Wu & Mohit Tawarmalani & Karthik N. Kannan, 2019. "Cardinality Bundling with Spence–Mirrlees Reservation Prices," Management Science, INFORMS, vol. 65(4), pages 1891-1908, April.
    9. Paat Rusmevichientong & Benjamin Van Roy & Peter W. Glynn, 2006. "A Nonparametric Approach to Multiproduct Pricing," Operations Research, INFORMS, vol. 54(1), pages 82-98, February.
    10. Aydın Alptekinoğlu & John H. Semple, 2016. "The Exponomial Choice Model: A New Alternative for Assortment and Price Optimization," Operations Research, INFORMS, vol. 64(1), pages 79-93, February.
    11. Ward Hanson & Kipp Martin, 1996. "Optimizing Multinomial Logit Profit Functions," Management Science, INFORMS, vol. 42(7), pages 992-1003, July.
    12. Adam N. Elmachtoub & Vishal Gupta & Michael L. Hamilton, 2021. "The Value of Personalized Pricing," Management Science, INFORMS, vol. 67(10), pages 6055-6070, October.
    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. Guillermo Gallego & Gerardo Berbeglia, 2021. "Bounds and Heuristics for Multi-Product Personalized Pricing," Papers 2102.03038, arXiv.org, revised Feb 2021.
    2. Zhenzhen Yan & Karthik Natarajan & Chung Piaw Teo & Cong Cheng, 2022. "A Representative Consumer Model in Data-Driven Multiproduct Pricing Optimization," Management Science, INFORMS, vol. 68(8), pages 5798-5827, August.
    3. Ruben van de Geer & Arnoud V. den Boer, 2022. "Price Optimization Under the Finite-Mixture Logit Model," Management Science, INFORMS, vol. 68(10), pages 7480-7496, October.
    4. Hongmin Li & Scott Webster & Nicholas Mason & Karl Kempf, 2019. "Product-Line Pricing Under Discrete Mixed Multinomial Logit Demand," Service Science, INFORMS, vol. 21(1), pages 14-28, January.
    5. Strauss, Arne K. & Klein, Robert & Steinhardt, Claudius, 2018. "A review of choice-based revenue management: Theory and methods," European Journal of Operational Research, Elsevier, vol. 271(2), pages 375-387.
    6. Xiaobo Li & Hailong Sun & Chung Piaw Teo, 2022. "Convex Optimization for Bundle Size Pricing Problem," Management Science, INFORMS, vol. 68(2), pages 1095-1106, February.
    7. Srikanth Jagabathula & Paat Rusmevichientong, 2017. "Nonparametric Joint Assortment and Price Choice Model," Management Science, INFORMS, vol. 63(9), pages 3128-3145, September.
    8. Marie-Noëlle Calès & Laurent Granier & Nadège Marchand, 2012. "Competition between Clearing Houses on the European Market," Post-Print halshs-00959121, HAL.
    9. Stefano Galavotti, 2014. "Reducing Inefficiency in Public Good Provision Through Linking," Journal of Public Economic Theory, Association for Public Economic Theory, vol. 16(3), pages 427-466, June.
    10. Flores, Alvaro & Berbeglia, Gerardo & Van Hentenryck, Pascal, 2019. "Assortment optimization under the Sequential Multinomial Logit Model," European Journal of Operational Research, Elsevier, vol. 273(3), pages 1052-1064.
    11. Jeon, Doh-Shin & Menicucci, Domenico, 2009. "Bundling and Competition for Slots: On the Portfolio Effects of Bundling," IDEI Working Papers 574, Institut d'Économie Industrielle (IDEI), Toulouse, revised Jul 2011.
    12. Jakša Cvitanić & Julien Hugonnier, 2022. "Optimal fund menus," Mathematical Finance, Wiley Blackwell, vol. 32(2), pages 455-516, April.
    13. Fang,H. & Norman,P., 2003. "An efficiency rationale for bundling of public goods," Working papers 19, Wisconsin Madison - Social Systems.
    14. Guang Li & Paat Rusmevichientong & Huseyin Topaloglu, 2015. "The d -Level Nested Logit Model: Assortment and Price Optimization Problems," Operations Research, INFORMS, vol. 63(2), pages 325-342, April.
    15. Thanassoulis, John, 2004. "Haggling over substitutes," Journal of Economic Theory, Elsevier, vol. 117(2), pages 217-245, August.
    16. Ruxian Wang & Zizhuo Wang, 2017. "Consumer Choice Models with Endogenous Network Effects," Management Science, INFORMS, vol. 63(11), pages 3944-3960, November.
    17. Manelli, Alejandro M. & Vincent, Daniel R., 2007. "Multidimensional mechanism design: Revenue maximization and the multiple-good monopoly," Journal of Economic Theory, Elsevier, vol. 137(1), pages 153-185, November.
    18. Jehiel, Philippe & Moldovanu, Benny & Stacchetti, Ennio, 1999. "Multidimensional Mechanism Design for Auctions with Externalities," Journal of Economic Theory, Elsevier, vol. 85(2), pages 258-293, April.
    19. Hanming Fang & Peter Norman, 2010. "Optimal Provision of Multiple Excludable Public Goods," American Economic Journal: Microeconomics, American Economic Association, vol. 2(4), pages 1-37, November.
    20. Chen, Bo & Ni, Debing, 2017. "Optimal bundle pricing under correlated valuations," International Journal of Industrial Organization, Elsevier, vol. 52(C), pages 248-281.

    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:ormnsc:v:70:y:2024:i:6:p:4132-4144. 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.