A Stackelberg viral marketing design for two competing players

Olivier Lindamulage De Silva,Vineeth Satheeskumar Varma,Ming Cao,Irinel-Constantin Morarescu,Samson Lasaulce
DOI: https://doi.org/10.1109/LCSYS.2023.3291421
2023-07-04
Abstract:A Stackelberg duopoly model in which two firms compete to maximize their market share is considered. The firms offer a service/product to customers that are spread over several geographical regions (e.g., countries, provinces, or states). Each region has its own characteristics (spreading and recovery rates) of each service propagation. We consider that the spreading rate can be controlled by each firm and is subject to some investment that the firm does in each region. One of the main objectives of this work is to characterize the advertising budget allocation strategy for each firm across regions to maximize its market share when competing. To achieve this goal we propose a Stackelberg game model that is relatively simple while capturing the main effects of the competition for market share. {By characterizing the strong/weak Stackelberg equilibria of the game, we provide the associated budget allocation strategy.} In this setting, it is established under which conditions the solution of the game is the so-called ``winner takes all". Numerical results expand upon our theoretical findings and we provide the equilibrium characterization for an example.
Computer Science and Game Theory,Computational Engineering, Finance, and Science
What problem does this paper attempt to address?
The problem that this paper attempts to solve is how to maximize their respective market shares through optimal budget allocation strategies between two competing enterprises. Specifically, these two enterprises provide services or products in multiple geographical regions (such as countries, provinces or states), and the service spread in each region has its specific spreading rate and recovery rate. These spreading rates can be controlled by the enterprises' investment in each region. The main objective of the paper is to describe each enterprise's advertising budget allocation strategy through constructing a Stackelberg game model to maximize its market share in the competition. In particular, the paper analyzes the budget allocation strategies under strong/weak Stackelberg equilibria and explores under what conditions the solution of the game will form the so - called "winner takes all" situation. ### Specific Problem Description - **Background**: The paper studies how two enterprises in viral marketing (VM) spread different products or services through social networks. Information spreads from one person to their family, friends and colleagues like a virus. - **Objective**: Propose a Stackelberg duopoly model in which two enterprises compete to maximize their market shares. The services or products provided by the enterprises spread in multiple geographical regions, and each region has its own spreading and recovery characteristics. - **Method**: Assume that the spreading rate can be controlled by the enterprises and this control requires certain investment. The objective of the paper is to determine each enterprise's advertising budget allocation strategy in each region to maximize its market share in the competition. - **Key Concepts**: - **Spreading Rate**: A parameter that can be controlled by the enterprise through investment and affects the spreading speed of services or products. - **Recovery Rate**: The speed at which customers no longer use services or products. - **Stackelberg Game**: A sequential game in which one enterprise (the leader) moves first and another enterprise (the follower) moves later and reacts according to the leader's move. - **"Winner Takes All"**: In some cases, an enterprise can occupy most of the market through effective viral marketing techniques, while its competitors can only obtain a smaller market share. ### Main Contributions - **Model Construction**: Propose a Stackelberg game model to describe the competitive behaviors of two enterprises in multiple regions. - **Equilibrium Analysis**: By analyzing strong/weak Stackelberg equilibria, provide specific strategies for enterprises on how to allocate budgets in different regions. - **Numerical Results**: Verify the theoretical results through numerical experiments and show the enterprise earnings under different budget conditions. ### Conclusion The paper provides theoretical guidance for enterprises' resource allocation in viral marketing through mathematical modeling and game theory methods. In particular, the paper considers the different strategic needs of emerging companies (such as start - ups) and mature companies (such as enterprises with established market positions) in the competition and provides valuable insights for practical applications.