Abstract
Online Delivery Platforms (ODPs) act as intermediaries between sellers and buyers. We conceptualize a Nash equilibrium problem where two ODPs are competing for new customers in an infant market. The platforms are required to maintain a capacity per customer while expanding. Due to competition, the market ceiling of each platform is dependent on its competitor’s actions. Bass diffusion and logistic growth functions have been used to model customer and seller growths respectively. We assume that more capacity bring in more sellers; and customers are attracted by the promotional activities, number of sellers, and service quality (capacity per customer) of a platform. Both platforms wish to effectively allocate their budget between the two decision variables, capacity and promotion. The decision variables are incorporated within the Bass function and the logistic function. We also assume that customers cannot multi-home, that is, they choose one of the two ODPs. Therefore, acquiring new customers is critical. Two non-linear programs (NLP) outline the Nash equilibrium problem. A solution algorithm derived from the Jacobi-type decomposition method has been proposed to find Nash equilibrium using the NLPs. We have analyzed the properties of the Nash equilibrium along with the results from the numerical experiments.
Similar content being viewed by others
References
Abbot, T., Kane, D., & Valiant, P. (2004). On algorithms for nash equilibria (Unpublished manuscript). Retrieved from https://web.mit.edu/tabbott/Public/final.pdf
Abramson, G., & Zanette, D. H. (1998). Statistics of extinction and survival in Lotka–Volterra systems. Physical Review E, 57(4), 4572. https://doi.org/10.1103/PhysRevE.57.4572
Bass, F. M. (1969). A new product growth for model consumer durables. Marketing Science, 15(5), 215–227. https://doi.org/10.1287/mnsc.15.5.215
Bass, F. M. (1995). Empirical generalizations and marketing science: A personal view. Marketing Science, 14(3), 6–19. https://doi.org/10.1287/mksc.14.3.G6
Bass, F. M., Krishnan, T. V., & Jain, D. C. (1994). Why the bass model fits without decision variables. Marketing Science, 13(3), 203–223. https://doi.org/10.1287/mksc.13.3.203
Bass, F. M., Krishnamoorthy, A., Prasad, A., & Sethi, S. P. (2005). Generic and brand advertising strategies in a dynamic duopoly. Marketing Science, 24(4), 556–568. https://doi.org/10.1287/mksc.1050.0119
Becker, T. A., Sidhu, I., & Tenderich, B. (2009). Electric vehicles in the united states: A new model with forecasts to 2030. Center for Entrepreneurship and Technology, University of California, Berkeley, 24 . Retrieved from https://citeseerx.ist.psu.edu/document?repid=rep1 &type=pdf &doi=afa0bad9602fbf152011c2c88cd67ad209446b22
Boulogne, T., Altman, E., & Pourtallier, O. (2002). On the convergence to nash equilibrium in problems of distributed computing. Annals of Operations Research, 109(1), 279–291. https://doi.org/10.1023/A:1016312521369
Chandrasekaran, D., & Tellis, G. J. (2007). A critical review of marketing research on diffusion of new products. Review of Marketing Research, 3(39–80), 19.
Chen, X., & Deng, X. (2006). Settling the complexity of two-player nash equilibrium. In 47th Annual IEEE symposium on foundations of computer science (FOCS’06) (pp. 261–272). Retrieved https://doi.org/10.1109/FOCS.2006.69
Conitzer, V., & Sandholm, T. (2008). New complexity results about nash equilibria. Games and Economic Behavior, 63(2), 621–641.
Daskalakis, C., Goldberg, P. W., & Papadimitriou, C. H. (2009a). The complexity of computing a nash equilibrium. SIAM Journal on Computing, 39(1), 195–259. https://doi.org/10.1137/070699652
Daskalakis, C., Mehta, A., & Papadimitriou, C. (2009b). A note on approximate nash equilibria. Theoretical Computer Science, 410(17), 1581–1588. https://doi.org/10.1016/j.tcs.2008.12.031
Etessami, K., & Yannakakis, M. (2010). On the complexity of Nash equilibria and other fixed points. SIAM Journal on Computing, 39(6), 2531–2597. https://doi.org/10.1137/080720826
Facchinei, F., & Kanzow, C. (2010). Generalized Nash equilibrium problems. Annals of Operations Research, 175(1), 177–211. https://doi.org/10.1007/s10479-009-0653-x
Facchinei, F., Piccialli, V., & Sciandrone, M. (2011). Decomposition algorithms for generalized potential games. Computational Optimization and Applications, 50(2), 237–262. https://doi.org/10.1007/s10589-010-9331-9
Florea, D.-L. (2015). The relationship between branding and diffusion of innovation: A systematic review. Procedia Economics and Finance, 23, 1527–1534. https://doi.org/10.1016/S2212-5671(15)00407-4
Fudenberg, D., & Tirole, J. (1991). Game theory. New York: MIT Press.
Hansen, K. A., & Lund, T. B. (2018). Computational complexity of proper equilibrium. In Proceedings of the 2018 ACM conference on economics and computation (pp. 113–130). https://doi.org/10.1145/3219166.3219199
Hirschberg, C., Rajko, A., Schumacher, T., & Wrulich, M. (2016). The changing market for food delivery. McKinsey and Company. Retrieved from http://dln.jaipuria.ac.in:8080/jspui/bitstream/123456789/2874/1/The-changing-market-for-food-delivery.pdf
Hori, A., & Fukushima, M. (2019). Gauss–Seidel method for multi-leader-follower games. Annals of Operations Research, 109(1), 279–291. https://doi.org/10.1007/s10957-018-1391-5
ILO. (2021). The diffusion of digital labour platforms in the economy: How and why are businesses using them? World Employment and Social Outlook 2021. ILO, 1, 103–132. https://doi.org/10.1002/wow3.169
Jullien, B., & Sand-Zantman, W. (2021). The economics of platforms: A theory guide for competition policy. Information Economics and Policy, 54, 100880. https://doi.org/10.1016/j.infoecopol.2020.100880
Kim, J., Lee, D. J., & Ahn, J. (2006). A dynamic competition analysis on the Korean mobile phone market using competitive diffusion model. Computers and Industrial Engineering, 51(1), 174–182. https://doi.org/10.1016/j.cie.2006.07.009
Kohar, A., & Jakhar, S. K. (2021). A capacitated multi pickup online food delivery problem with time windows: A branch-and-cut algorithm. Annals of Operations Research, 27, 1–22. https://doi.org/10.1007/s10479-021-04145-6
Krishnan, T. V., Bass, F. M., & Kumar, V. (2000). Impact of a late entrant on the diffusion of a new product/service. Journal of Marketing Research, 37(2), 269–278. https://doi.org/10.1509/jmkr.37.2.269.18730
Lee, J., Cho, Y., Lee, J. D., & Lee, C. Y. (2006). Forecasting future demand for large-screen television sets using conjoint analysis with diffusion model. Technological Forecasting and Social Change, 73(4), 362–376. https://doi.org/10.1016/j.techfore.2004.12.002
Lemke, C. E., & Howson, J. T., Jr. (1964). Equilibrium points of bimatrix games. Journal of the Society for Industrial and Applied Mathematics, 12(2), 413–423. https://doi.org/10.1137/0112033
Leyton-Brown, K., & Shoham, Y. (2010). Essentials of game theory. Morgan and Claypool Publishers. Retrieved from https://link.springer.com/book/10.1007/978-3-031-01545-8, https://doi.org/10.2200/S00108ED1V01Y200802AIM003
Li, C., Mirosa, M., & Bremer, P. (2020). Review of online food delivery platforms and their impacts on sustainability. Sustainability, 12(14), 5528. https://doi.org/10.3390/su12145528
Libai, B., Muller, E., & Peres, R. (2009). The role of within-brand and cross-brand communications in competitive growth. Journal of Marketing, 73(3), 19–34. https://doi.org/10.1509/jmkg.73.3.019
Mahajan, V., & Muller, E. (1979). Innovation diffusion and new product growth models in marketing. Journal of Marketing, 43(4), 55–68. https://doi.org/10.1177/002224297904300407
Mahajan, V., Muller, E., & Bass, F. M. (1990). New product diffusion models in marketing: A review and directions for research. Journal of Marketing, 54(1), 1–26. https://doi.org/10.1177/002224299005400101
Mahajan, V., Muller, E., & Bass, F. M. (1995). Diffusion of new products: Empirical generalizations and managerial uses. Marketing Science, 14(3), 79–88. https://doi.org/10.1287/mksc.14.3.G79
Massiani, J., & Gohs, A. (2015a). The choice of bass model coefficients to forecast diffusion for innovative products: An empirical investigation for new automotive technologies. Research in Transportation Economics, 50, 17–28. https://doi.org/10.1016/j.retrec.2015.06.003
Massiani, J., & Gohs, A. (2015b). The choice of bass model coefficients to forecast diffusion for innovative products: An empirical investigation for new automotive technologies. Research in Transportation Economics, 50, 17–28. https://doi.org/10.1016/j.retrec.2015.06.003
Meade, N., & Islam, T. (2006). Modelling and forecasting the diffusion of innovation—A 25-year review. International Journal of forecasting, 22(3), 519–545. https://doi.org/10.1016/j.ijforecast.2006.01.005
Meade, N., & Islam, T. (2015). Forecasting in telecommunications and ict—A review. International Journal of Forecasting, 31(4), 1105–1126. https://doi.org/10.1016/j.ijforecast.2014.09.003
Minagawa, J. (2020). On the uniqueness of Nash equilibrium in strategic-form games. Journal of Dynamics and Games, 7(2), 97. https://doi.org/10.3934/jdg.2020006
Muller, C. (2018). Restaurant delivery: Are the “odp” the industry’s “ota”? part 1 and 2. Boston Hospitality Review. Boston University School of Hospitality Administration. Retrieved from https://www.bu.edu/bhr/files/2018/10/Restaurant-Delivery-Are-the-ODP-the-Industrys-OTA-Part-I-and-II.pdf
Najafi-Ghobadi, S., Bagherinejad, J., & Taleizadeh, A. A. (2021). Optimal marketing policy for managing new generation products in the presence of forwardlooking customers by considering product diffusion. Journal of Modelling in Management. Retrieved from https://www.emerald.com/insight/content/doi/10.1108/JM2-08-2020-0208/full/html, https://doi.org/10.1108/JM2-08-2020-0208
Nie, J., & Tang, X. (2020). Nash equilibrium problems of polynomials. Retrieved from https://doi.org/10.48550/arXiv.2006.09490
Ntwoku, H., Negash, S., & Meso, P. (2017). Ict adoption in Cameroon sme: Application of bass diffusion model. Information Technology for Development, 23(2), 296–317. https://doi.org/10.1080/02681102.2017.1289884
Papadimitriou, C. H. (1994). On the complexity of the parity argument and other inefficient proofs of existence. Journal of Computer and System Sciences, 48(3), 498–532. https://doi.org/10.1016/S0022-0000(05)80063-7
Parker, P., & Gatignon, H. (1994). Specifying competitive effects in diffusion models: An empirical analysis. International Journal of Research in Marketing, 11(1), 17–39. https://doi.org/10.1016/0167-8116(94)90032-9
Peres, R., Muller, E., & Mahajan, V. (2010). Innovation diffusion and new product growth models: A critical review and research directions. International Journal of Research in Marketing, 27(2), 91–106. https://doi.org/10.1016/j.ijresmar.2009.12.012
Porter, R., Nudelman, E., & Shoham, Y. (2008). Simple search methods for finding a Nash equilibrium. Games and Economic Behavior, 63(2), 642–662. https://doi.org/10.1016/j.geb.2006.03.015
Rahman, M., Hasan, M. R., & Floyd, D. (2013). Brand orientation as a strategy that influences the adoption of innovation in the bottom of the pyramid market. Strategic Change, 22(3), 225–239. https://doi.org/10.1002/jsc.1935
Rogers, E. (2003). Diffusion of innovations (5th ed.). New York: The Free Press.
Savin, S., & Terwiesch, C. (2005). Optimal product launch times in a duopoly: Balancing life-cycle revenues with product cost. Operations Research, 53(1), 26–47. https://doi.org/10.1287/opre.1040.0157
Seol, H., Park, G., Lee, H., & Yoon, B. (2012). Demand forecasting for new media services with consideration of competitive relationships using the competitive bass model and the theory of the niche. Technological Forecasting and Social Change, 79(7), 1217–1228. https://doi.org/10.1016/j.techfore.2012.03.002
Sultan, F., Farley, J. U., & Lehmann, D. R. (1990). A meta-analysis of applications of diffusion models. Journal of Marketing Research, 27(1), 70–77. https://doi.org/10.1177/002224379002700107
Ulmer, M., Thomas, B., Campbell, A., & Woyak, N. (2021). The restaurant meal delivery problem: Dynamic pickup and delivery with deadlines and random ready times. Transportation Science, 55(1), 75–100. https://doi.org/10.1287/trsc.2020.100
Von Stengel, B. (2002). Computing equilibria for two-person games. Handbook of Game Theory with Economic Applications, 3, 1723–1759. https://doi.org/10.1016/S1574-0005(02)03008-4
Funding
No funding was received to assist with the preparation of this manuscript.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Financial or non-financial interests
The authors declare they have no financial or non-financial interests.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Appendix A
Appendix A
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Ashraf, S., Bardhan, A.K. Optimal resource allocation strategies of competing new online delivery platforms using the Bass diffusion model. Ann Oper Res (2023). https://doi.org/10.1007/s10479-023-05410-6
Accepted:
Published:
DOI: https://doi.org/10.1007/s10479-023-05410-6