IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v312y2024i3p1086-1107.html
   My bibliography  Save this article

Reconciling business analytics with graphically initialized subspace clustering for optimal nonlinear pricing

Author

Listed:
  • Chen, Claire Y.T.
  • Sun, Edward W.
  • Miao, Wanyu
  • Lin, Yi-Bing

Abstract

The relationship between price and quantity in nonlinear pricing transcends simple proportionality, as conditional rebates and discounts may be contingent upon the quantity of goods or services purchased by consumers. This dynamic introduces significant challenges for both consumers and business operators because incomplete information arises from the inherent uncertainty of consumer behavior. In light of this, the present research elucidates the pursuit of optimal nonlinear pricing strategies by business operators through an innovative data-driven approach. Our contributions encompass two distinctive facets: a novel unsupervised spectral clustering method, termed graphically initialized subspace clustering, and a decision optimization framework. The proposed data-driven method introduces an optimization problem aimed at minimizing subspace partitioning costs, leveraging the efficient utilization of a mixture multivariate skewed t distribution to effectively capture heavy users and to characterize their parametric behavioral patterns. In addition, the decision optimization component builds upon the aforementioned method, employing a convex optimization algorithm to enable seamless modification of attributes in nonlinear pricing, while ensuring revenue consistency during pre- and post-modification. Notably, we substantiate the interpretability and practical applicability of our proposed methodology in the realm of business analytics, through empirical analysis utilizing real-world data obtained from a cellular carrier. The findings of this study confirm the efficacy and viability of our approach in enabling business operators to navigate the complexities of nonlinear pricing optimization with confidence and informed decision-making.

Suggested Citation

  • Chen, Claire Y.T. & Sun, Edward W. & Miao, Wanyu & Lin, Yi-Bing, 2024. "Reconciling business analytics with graphically initialized subspace clustering for optimal nonlinear pricing," European Journal of Operational Research, Elsevier, vol. 312(3), pages 1086-1107.
  • Handle: RePEc:eee:ejores:v:312:y:2024:i:3:p:1086-1107
    DOI: 10.1016/j.ejor.2023.07.011
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221723005489
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.ejor.2023.07.011?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. Bruno Jullien & Markus Reisinger & Patrick Rey, 2023. "Personalized Pricing and Distribution Strategies," Management Science, INFORMS, vol. 69(3), pages 1687-1702, March.
    2. Caraballo, Luis Evaristo & Díaz-Báñez, José-Miguel & Kroher, Nadine, 2021. "A polynomial algorithm for balanced clustering via graph partitioning," European Journal of Operational Research, Elsevier, vol. 289(2), pages 456-469.
    3. Steffen Borgwardt & Felix Happach, 2019. "Good Clusterings Have Large Volume," Operations Research, INFORMS, vol. 67(1), pages 215-231, January.
    4. Melo, Rafael A. & Queiroz, Michell F. & Ribeiro, Celso C., 2021. "Compact formulations and an iterated local search-based matheuristic for the minimum weighted feedback vertex set problem," European Journal of Operational Research, Elsevier, vol. 289(1), pages 75-92.
    5. Itai Ater & Vardit Landsman, 2013. "Do Customers Learn from Experience? Evidence from Retail Banking," Management Science, INFORMS, vol. 59(9), pages 2019-2035, September.
    6. Bjørn-Atle Reme & Helene Lie Røhr & Morten Sæthre, 2022. "Inattention in Contract Markets: Evidence from a Consolidation of Options in Telecom," Management Science, INFORMS, vol. 68(2), pages 1019-1038, February.
    7. Ah-Pine, Julien, 2022. "Learning doubly stochastic and nearly idempotent affinity matrix for graph-based clustering," European Journal of Operational Research, Elsevier, vol. 299(3), pages 1069-1078.
    8. Aurélie Lemmens & Sunil Gupta, 2020. "Managing Churn to Maximize Profits," Marketing Science, INFORMS, vol. 39(5), pages 956-973, September.
    9. Robert E. Crossler & France Bélanger, 2019. "Why Would I Use Location-Protective Settings on My Smartphone? Motivating Protective Behaviors and the Existence of the Privacy Knowledge–Belief Gap," Information Systems Research, INFORMS, vol. 30(3), pages 995-1006, September.
    10. Kim, Young Joo & Hwang, Hark, 2009. "Incremental discount policy of cell-phone carrier with connection success rate constraint," European Journal of Operational Research, Elsevier, vol. 196(2), pages 682-687, July.
    11. Novak, Antonin & Gnatowski, Andrzej & Sucha, Premysl, 2022. "Distributionally robust scheduling algorithms for total flow time minimization on parallel machines using norm regularizations," European Journal of Operational Research, Elsevier, vol. 302(2), pages 438-455.
    12. Michael D. Grubb & Matthew Osborne, 2015. "Cellular Service Demand: Biased Beliefs, Learning, and Bill Shock," American Economic Review, American Economic Association, vol. 105(1), pages 234-271, January.
    13. Yong Chao & Guofu Tan & Adam Chi Leung Wong, 2022. "Optimal Nonlinear Pricing by a Dominant Firm under Competition," American Economic Journal: Microeconomics, American Economic Association, vol. 14(2), pages 240-280, May.
    14. Stephen Leider & Özge Şahin, 2014. "Contracts, Biases, and Consumption of Access Services," Management Science, INFORMS, vol. 60(9), pages 2198-2222, September.
    15. Shi Chen & Hau Lee & Kamran Moinzadeh, 2019. "Pricing Schemes in Cloud Computing: Utilization‐Based vs. Reservation‐Based," Production and Operations Management, Production and Operations Management Society, vol. 28(1), pages 82-102, January.
    16. Yacheng Sun & Shibo Li & Baohong Sun, 2015. "An Empirical Analysis of Consumer Purchase Decisions Under Bucket-Based Price Discrimination," Marketing Science, INFORMS, vol. 34(5), pages 646-668, September.
    17. Miguel Godinho de Matos & Idris Adjerid, 2022. "Consumer Consent and Firm Targeting After GDPR: The Case of a Large Telecom Provider," Management Science, INFORMS, vol. 68(5), pages 3330-3378, May.
    18. Arun Gopalakrishnan & Raghuram Iyengar & Robert J. Meyer, 2015. "Consumer Dynamic Usage Allocation and Learning Under Multipart Tariffs," Marketing Science, INFORMS, vol. 34(1), pages 116-133, January.
    19. Aviv Nevo & John L. Turner & Jonathan W. Williams, 2016. "Usage‐Based Pricing and Demand for Residential Broadband," Econometrica, Econometric Society, vol. 84, pages 411-443, March.
    20. Maria Remerova & Josh Reed & Bert Zwart, 2014. "Fluid Limits for Bandwidth-Sharing Networks with Rate Constraints," Mathematics of Operations Research, INFORMS, vol. 39(3), pages 746-774, August.
    21. Weixiang Huang & Yanzhi Li & Youhua Chen, 2021. "Overage Disutility, User Trading, and Tariff Design," Production and Operations Management, Production and Operations Management Society, vol. 30(10), pages 3758-3783, October.
    22. Zhuojun Gu & Ravi Bapna & Jason Chan & Alok Gupta, 2022. "Measuring the Impact of Crowdsourcing Features on Mobile App User Engagement and Retention: A Randomized Field Experiment," Management Science, INFORMS, vol. 68(2), pages 1297-1329, February.
    23. William W. Cooper & Kyung Sam Park & Gang Yu, 2001. "An Illustrative Application of Idea (Imprecise Data Envelopment Analysis) to a Korean Mobile Telecommunication Company," Operations Research, INFORMS, vol. 49(6), pages 807-820, December.
    24. Luo, Jian & Yan, Xin & Tian, Ye, 2020. "Unsupervised quadratic surface support vector machine with application to credit risk assessment," European Journal of Operational Research, Elsevier, vol. 280(3), pages 1008-1017.
    25. Chen, Yi-Ting & Sun, Edward W. & Lin, Yi-Bing, 2020. "Merging anomalous data usage in wireless mobile telecommunications: Business analytics with a strategy-focused data-driven approach for sustainability," European Journal of Operational Research, Elsevier, vol. 281(3), pages 687-705.
    26. van den Brink, René & Rusinowska, Agnieszka, 2022. "The degree measure as utility function over positions in graphs and digraphs," European Journal of Operational Research, Elsevier, vol. 299(3), pages 1033-1044.
    27. Gattermann-Itschert, Theresa & Thonemann, Ulrich W., 2021. "How training on multiple time slices improves performance in churn prediction," European Journal of Operational Research, Elsevier, vol. 295(2), pages 664-674.
    28. Khouja, Moutaz & Li, Yuefeng & Zhou, Jing, 2023. "Nonlinear pricing for yield management and countering strategic consumer behavior," European Journal of Operational Research, Elsevier, vol. 307(1), pages 212-232.
    29. Cabral, Celso Rômulo Barbosa & Lachos, Víctor Hugo & Prates, Marcos O., 2012. "Multivariate mixture modeling using skew-normal independent distributions," Computational Statistics & Data Analysis, Elsevier, vol. 56(1), pages 126-142, January.
    30. Niloofar Abolfathi & Simone Santamaria & Charles Williams, 2022. "How Does Firm Scope Depend on Customer Switching Costs? Evidence from Mobile Telecommunications Markets," Management Science, INFORMS, vol. 68(1), pages 316-332, January.
    31. Sem Borst & Regina Egorova & Bert Zwart, 2014. "Fluid Limits for Bandwidth-Sharing Networks in Overload," Mathematics of Operations Research, INFORMS, vol. 39(2), pages 533-560, May.
    32. Lizhen Xu & Jason A. Duan & Yu Jeffrey Hu & Yuan Cheng & Yan Zhu, 2019. "Forward-Looking Behavior in Mobile Data Consumption and Targeted Promotion Design: A Dynamic Structural Model," Information Systems Research, INFORMS, vol. 30(2), pages 616-635, June.
    33. Niloofar Abolfathi & Andrea Fosfuri & Simone Santamaria, 2022. "Out of the trap: Conversion funnel business model, customer switching costs, and industry profitability," Strategic Management Journal, Wiley Blackwell, vol. 43(9), pages 1872-1896, September.
    34. Maldonado, Sebastián & López, Julio & Vairetti, Carla, 2020. "Profit-based churn prediction based on Minimax Probability Machines," European Journal of Operational Research, Elsevier, vol. 284(1), pages 273-284.
    35. Lee, Sharon X. & McLachlan, Geoffrey J., 2022. "An overview of skew distributions in model-based clustering," Journal of Multivariate Analysis, Elsevier, vol. 188(C).
    36. Skander Essegaier & Sunil Gupta & Z. John Zhang, 2002. "Pricing Access Services," Marketing Science, INFORMS, vol. 21(2), pages 139-159, June.
    37. Gadi Fibich & Roy Klein & Oded Koenigsberg & Eitan Muller, 2017. "Optimal Three-Part Tariff Plans," Operations Research, INFORMS, vol. 65(5), pages 1177-1189, October.
    38. Rota Bulò, Samuel & Pelillo, Marcello, 2017. "Dominant-set clustering: A review," European Journal of Operational Research, Elsevier, vol. 262(1), pages 1-13.
    39. Hyeokkoo Eric Kwon & Hyunji So & Sang Pil Han & Wonseok Oh, 2016. "Excessive Dependence on Mobile Social Apps: A Rational Addiction Perspective," Information Systems Research, INFORMS, vol. 27(4), pages 919-939, December.
    40. Höppner, Sebastiaan & Stripling, Eugen & Baesens, Bart & Broucke, Seppe vanden & Verdonck, Tim, 2020. "Profit driven decision trees for churn prediction," European Journal of Operational Research, Elsevier, vol. 284(3), pages 920-933.
    41. Xianjun Geng & Jeffrey D. Shulman, 2015. "How Costs and Heterogeneous Consumer Price Sensitivity Interact with Add-On Pricing," Production and Operations Management, Production and Operations Management Society, vol. 24(12), pages 1870-1882, December.
    42. Verbeke, Wouter & Dejaeger, Karel & Martens, David & Hur, Joon & Baesens, Bart, 2012. "New insights into churn prediction in the telecommunication sector: A profit driven data mining approach," European Journal of Operational Research, Elsevier, vol. 218(1), pages 211-229.
    43. Sun Wei & Rachev Svetlozar & Stoyanov Stoyan V. & Fabozzi Frank J., 2008. "Multivariate Skewed Student's t Copula in the Analysis of Nonlinear and Asymmetric Dependence in the German Equity Market," Studies in Nonlinear Dynamics & Econometrics, De Gruyter, vol. 12(2), pages 1-37, May.
    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. Bram Janssens & Matthias Bogaert & Astrid Bagué & Dirk Van den Poel, 2024. "B2Boost: instance-dependent profit-driven modelling of B2B churn," Annals of Operations Research, Springer, vol. 341(1), pages 267-293, October.
    2. Liu, Zhenkun & Jiang, Ping & De Bock, Koen W. & Wang, Jianzhou & Zhang, Lifang & Niu, Xinsong, 2024. "Extreme gradient boosting trees with efficient Bayesian optimization for profit-driven customer churn prediction," Technological Forecasting and Social Change, Elsevier, vol. 198(C).
    3. Jin, Haofeng, 2022. "The effect of overspending on tariff choices and customer churn: Evidence from mobile plan choices," Journal of Retailing and Consumer Services, Elsevier, vol. 66(C).
    4. Jin, Haofeng & Lu, Zhentong & Huang, Liqiang & Dou, Junsheng, 2021. "Not too much nor too little: Salience bias in mobile plan choices," Telecommunications Policy, Elsevier, vol. 45(4).
    5. Chen, Jiawei & Jiang, Lai & Syed Shah, Saad Andalib, 2022. "An empirical model of the effects of “bill shock” regulation in mobile telecommunication markets," International Journal of Industrial Organization, Elsevier, vol. 83(C).
    6. Chou, Ping & Chuang, Howard Hao-Chun & Chou, Yen-Chun & Liang, Ting-Peng, 2022. "Predictive analytics for customer repurchase: Interdisciplinary integration of buy till you die modeling and machine learning," European Journal of Operational Research, Elsevier, vol. 296(2), pages 635-651.
    7. Genakos, Christos & Roumanias, Costas & Valletti, Tommaso, 2023. "Is having an expert “friend” enough? An analysis of consumer switching behavior in mobile telephony," Journal of Economic Behavior & Organization, Elsevier, vol. 213(C), pages 359-372.
    8. Adams, Paul & Hunt, Stefan & Palmer, Christopher & Zaliauskas, Redis, 2021. "Testing the effectiveness of consumer financial disclosure: Experimental evidence from savings accounts," Journal of Financial Economics, Elsevier, vol. 141(1), pages 122-147.
    9. Matthias Bogaert & Lex Delaere, 2023. "Ensemble Methods in Customer Churn Prediction: A Comparative Analysis of the State-of-the-Art," Mathematics, MDPI, vol. 11(5), pages 1-28, February.
    10. Zarek C. Brot-Goldberg & Amitabh Chandra & Benjamin R. Handel & Jonathan T. Kolstad, 2017. "What does a Deductible Do? The Impact of Cost-Sharing on Health Care Prices, Quantities, and Spending Dynamics," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 132(3), pages 1261-1318.
    11. Liu, Zhenkun & Zhang, Ying & Abedin, Mohammad Zoynul & Wang, Jianzhou & Yang, Hufang & Gao, Yuyang & Chen, Yinghao, 2024. "Profit-driven fusion framework based on bagging and boosting classifiers for potential purchaser prediction," Journal of Retailing and Consumer Services, Elsevier, vol. 79(C).
    12. Arun Gopalakrishnan & Raghuram Iyengar & Robert J. Meyer, 2015. "Consumer Dynamic Usage Allocation and Learning Under Multipart Tariffs," Marketing Science, INFORMS, vol. 34(1), pages 116-133, January.
    13. Manish Gangwar & Hemant K. Bhargava, 2023. "Pricing on‐demand services: Alternative ways of combining usage and access fees," Production and Operations Management, Production and Operations Management Society, vol. 32(1), pages 11-27, January.
    14. Dowling, Katharina & Manchanda, Puneet & Spann, Martin, 2021. "The existence and persistence of the pay-per-use bias in car sharing services," International Journal of Research in Marketing, Elsevier, vol. 38(2), pages 329-342.
    15. Katharina Dowling & Lucas Stich & Martin Spann, 2021. "An experimental analysis of overconfidence in tariff choice," Review of Managerial Science, Springer, vol. 15(8), pages 2275-2297, November.
    16. De Bock, Koen W. & Coussement, Kristof & Caigny, Arno De & Słowiński, Roman & Baesens, Bart & Boute, Robert N. & Choi, Tsan-Ming & Delen, Dursun & Kraus, Mathias & Lessmann, Stefan & Maldonado, Sebast, 2024. "Explainable AI for Operational Research: A defining framework, methods, applications, and a research agenda," European Journal of Operational Research, Elsevier, vol. 317(2), pages 249-272.
    17. Koen W. de Bock & Kristof Coussement & Arno De Caigny & Roman Slowiński & Bart Baesens & Robert N Boute & Tsan-Ming Choi & Dursun Delen & Mathias Kraus & Stefan Lessmann & Sebastián Maldonado & David , 2023. "Explainable AI for Operational Research: A Defining Framework, Methods, Applications, and a Research Agenda," Post-Print hal-04219546, HAL.
    18. Guo, Audrey & Zhang, Jonathan, 2019. "What to expect when you are expecting: Are health care consumers forward-looking?," Journal of Health Economics, Elsevier, vol. 67(C).
    19. Bo Li & Subodha Kumar, 2022. "Managing Software‐as‐a‐Service: Pricing and operations," Production and Operations Management, Production and Operations Management Society, vol. 31(6), pages 2588-2608, June.
    20. Haupt, Johannes & Lessmann, Stefan, 2022. "Targeting customers under response-dependent costs," European Journal of Operational Research, Elsevier, vol. 297(1), pages 369-379.

    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:ejores:v:312:y:2024:i:3:p:1086-1107. 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/eor .

    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.