Polynomial kernel data-driven robust optimization for modeling competitive pricing problem under influencers marketing.

Document Type : Research Paper


School of Industrial Engineering, Iran University of Science and Technology, Tehran, Iran


Empirical studies have indicated that linking advertising and pricing will bring significant advantages to the supply chain components. With the exponential extension of online social networks and society’s greater interest in receiving information from this space, many firms have been encouraged to use online social networks and maximize the effects of advertising campaigns; however, literature on designing this type of advertising and linking it with pricing in the supply chain is still rare. To fill this gap, this paper uses a data-driven support vector optimization framework to link influencer-based advertising and pricing in a two-echelon SC. Also, the impact of the passage of time and uncertainty on advertising message diffusion has been examined. The results show that advertising in social media is a complex task and is affected by various factors, such as the time of serving the primary and supporting ads. Based on our results, only after six weeks of releasing the primary ads did the effect of the advertisement decrease significantly. It seems that disseminating supporting advertising messages in advertising campaigns is vital. Also, results obtained from the data-driven robust optimization models show that the slightest change in the degree of conservatism significantly changes the profitability of the company (an increase of only 5% of the degree of conservatism increases profitability by about 1.4 on average), therefore, determining this coefficient has a significant effect on the performance advertising campaigns.



Main Subjects

Agha Mohammad Ali Kermani, M., Ghesmati, R., Pishvaee, M.S. (2021). A robust optimization model for influence maximization in social networks with heterogeneous nodes. IEEE Computer Society, 8(1), 17.
Alirezaee, A., Sadjadi, S. J. (2020). A game theoretic approach to Pricing and Cooperative advertising in a multi-retailer supply chain. Journal of Industrial and Systems Engineering, 12(4), 154-171.
Allende, G.B., Still, G. (2013). Solving bilevel programs with the KKT-approach. Mathematical Programming. 138(1-2), 309–332
Amiri, B., Fathian, M., Asaadi, E. (2021). Influence maximization in complex social networks based on community structure. Journal of Industrial and Systems Engineering, 13(3), 16-40.
Baojun, F., Zhang, J., Bai, H., Yang, Y., He, Y. (2022). An Influence Maximization Algorithm for Dynamic Social Networks Based on Effective Links. Entropy, 24(7). 904.
Ben-Tal, A., El Ghaoui, L., Nemirovski, A. (2009). Robust optimization. Princeton university press, 28.
Chen, W., Lin, T., Tan, Z., Zhao, M., Zhou, X. (2016). Robust Influence Maximization. In: Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD '16). Association for Computing Machinery, New York, NY, USA, 795–804.
Domingos, P., Richardson, M. (2001). Mining the network value of customers. In: Proceedings of the 7th ACM SIGKDD international conference on Knowledge discovery and data mining. Association for Computing Machinery, New York, NY, USA, 57–66.
Geranmayeh, A., Zaccour, G. (2021). Pricing and advertising in a supply chain in the presence of strategic consumers. Omega, 101, 102239.
Gupta, R., Biswas, I., Kumar, S. (2019). Pricing decisions for three-echelon supply chain with advertising and quality effort-dependent fuzzy demand, International Journal of Production Research, 57(9), 2715-2731.
Han, M., Yan, M., Cai, Z., Li, Y., Cai, X., and Yu, J. (2017). Influence maximization by probing partial communities in dynamic online social networks. Transactions on Emerging Telecommunications Technologies, 28: e3054.
He, X., Kempe, D. (2014). Stability of influence maximization. In: Proceedings of the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, New York, NY, USA, 1256–1265.
HodjatPanah, N., Rasouli, M. R. (2021). A data-driven model for credit scoring of loan applicants within a crowdfunding scenario in a P2P lending platform in Iran. Journal of Industrial and Systems Engineering, 13(4), 288-306.
Hosseini Bamakan, S.M., Nurgaliev, I., Qu., Q. (2019). Opinion leader detection: A methodological review. Expert Systems with Applications, 115, 200-222,
Hu, M., Liu, Q., Huang, H., Jia, X. (2018). Time-Sensitive Influence Maximization in Social Networks. In: 18th International Conference on Communication Technology (ICCT), Chongqing, China, 1351-1356.
Jahn, J. (2017). Karush–Kuhn–Tucker conditions in set optimization. Journal of Optimization Theory and Applications, 172(3), 707-725.
Kay, S., Mulcahy, R., Parkinson, J. (2020). When less is more: the impact of macro and micro social media influencers’ disclosure. Journal of Marketing Management, 36(3-4), 248-278.
Kazemi, A., SaeedMohammadi, Z. (2016). A Model for Cooperative Advertising and Pricing Decisions in Manufacturer-Retailer Supply Chain with Discount: A Game Theory Approach. International Journal of Supply and Operations Management, 2(4), 1035-1063.
Kennedy, A.P., Sethi, S.P., Siu, C.C., Yam, S.C.P. (2021). Cooperative Advertising in a Dynamic Three-Echelon Supply Chain. Production and Operations Management, 30(11), 3881-3905.
Kim, S., Jiang, J.Y., Wang, W. (2021). Discovering Undisclosed Paid Partnership on social media via Aspect-Attentive Sponsored Post Learning. In: Proceedings of Web Search and Data Mining, Association for Computing Machinery, New York, USA.
Kuhnle, A., Alim, M. A., Li, X., Zhang, H., Thai, M. T. (2018). Multiplex Influence Maximization in Online Social Networks with Heterogeneous Diffusion Models. In: IEEE Transactions on Computational Social Systems, Lanzhou, China, 5(2), 418-429.
Lan, Y. (2021). Continuous Control of Conservatism for Robust Optimization by Adjustable Regret. ArXiv (Cornell University). https://doi.org/10.48550/arxiv.2105.05536
Li, M., Zhang, X., Dan, B. (2021). Cooperative advertising and pricing in an O2O supply chain with buy-online-and-pick-up-in-store. International Transactions in Operational Research, 28(4), 2033-2054.
Liu, L., Shen, B., Wang, X. (2014). Research on Kernel Function of Support Vector Machine. In: Huang, YM., Chao, HC., Deng, DJ., Park, J. (eds) Advanced Technologies, Embedded and Multimedia for Human-centric Computing. Lecture Notes in Electrical Engineering, 260. Springer, Dordrecht.
Min, H., Cao, J., Yuan, T., Liu, B. (2020). Topic based time-sensitive influence maximization in online social networks. World Wide Web, 23(3), 1831–1859.
Mohammadi, M., Rasouli, M. R., Pishvaee, M. S. (2021). Data-driven approaches for customer-centric and service-dominant value propositions: A systematic literature review. Journal of Industrial and Systems Engineering, 14(1), 51-75.
Mohseni, M., Pishvaee, M.S. (2020). Data-driven robust optimization for wastewater sludge-to-biodiesel supply chain design, Computers & Industrial Engineering, 139, 105944.
Mokhlesian, M., Zegordi, S. H. (2018). Pricing and advertising decisions in a dominant-retailer supply chain: A multi-follower bi-level programming approach. Scientia Iranica, 25(4), 2254-2266.
Pisner, D. A., Schnyer, D. M. (2020). Support vector machine. In: Machine Learning: Methods and Applications to Brain Disorders. Academic Press, 101-121.
Quan, Y., Jia, Y., Zhou, B., Han, W., Li, S. (2018). Repost prediction incorporating time-sensitive mutual influence in social network. Journal of Computational Science, 28(9), 217-227.
Sahraeian, R., Mohagheghian, E. (2017). A game Theoretic Approach to Pricing, Advertising and Collection Decisions adjustment in a closed-loop supply chain. Journal of Industrial and Systems Engineering, 10(2), 53-74.
Shang, C., Huang, X., You, F. (2017). Data-driven robust optimization based on kernel learning. Computers & Chemical Engineering, 106, 464–479
Sadjadi, S.J., Alirezaee, A. (2020). Impact of pricing structure on supply chain coordination with cooperative advertising. RAIRO-Operations Research, 54(6), 1613-1629.
Singh, A., Kailasam, L. (2021). Link Prediction-Based Influence Maximization in Online Social Networks. Neurocomputing, 453(C), 151-163.
Sinha, A., Malo, P., Deb, K. (2018). A Review on Bilevel Optimization: From Classical to Evolutionary Approaches and Applications, IEEE Transactions on Evolutionary Computation, 22(2), 276-295.
Vinge, R., McKelvey, T. (2019, September 1). Understanding Support Vector Machines with Polynomial Kernels. IEEE Xplore. https://doi.org/10.23919/EUSIPCO.2019.8903042
Vrontis, D., Makrides, A., Christofi, M., & Thrassou, A. (2021). Social media influencer marketing: A systematic review, integrative framework and future research agenda. International Journal of Consumer Studies, 45(4), 617-644.
Xiao, M., Wang, R., Chan-Olmsted, S. (2018). Factors affecting YouTube influencer marketing credibility: a heuristic-systematic model. Journal of Media Business Studies, 15(3), 188-213.
Yang, H., Chu, L., Wan, H. (2019). Advertising and Pricing Policies in a Two-Echelon Supply Chain with a Capital-Constrained Retailer, RAIRO - Operations Research, 53(4), 1331-1342
Zhuang, H., Sun, Y., Tang, J., Zhang, J., Sun, X. (2013). Influence Maximization in Dynamic Social Networks. In: 13th International Conference on Data Mining, Dallas, TX, USA, 1313-1318.