Next Article in Journal
Performance Analysis of Picking Path Strategies in Chevron Layout Warehouse
Next Article in Special Issue
A Heuristic-Based Simulation for an Education Process to Learn about Optimization Applications in Logistics and Transportation
Previous Article in Journal
Mathematical Modeling of the Operation of an Expander-Generator Pressure Regulator in Non-Stationary Conditions of Small Gas Pressure Reduction Stations
Previous Article in Special Issue
Evaluation of the Work-Integrated Learning Methodology: Teaching Marketing through Practitioner Experience in the Classroom
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Targeted Allocation of Marketing Resource in Networks Based on Opinion Dynamics

School of Management Science and Real Estate, Chongqing University, Chongqing 400044, China
*
Author to whom correspondence should be addressed.
Submission received: 23 December 2021 / Revised: 22 January 2022 / Accepted: 23 January 2022 / Published: 27 January 2022
(This article belongs to the Special Issue Business Games and Numeric Simulations in Economics and Management)

Abstract

:
Recent advances in information technology and the boom in social media provide firms with easy access to the data of consumers’ preferences and their social interactions. To characterize marketing resource allocation in networks, this paper develops a game theoretical model that allows for each firm’s own utility, action strategies of other firms and the inner state (self-belief and opinions) of consumers. In this model, firms can sway consumers’ opinions by spending marketing resources among consumers under budget and cost constraints. Each firm competes for the collective preference of consumers in a social network to maximize its utility. We derived the equilibrium strategies theoretically in a connected network and a dispersed network from the constructed model. These reveal that firms should allocate more marketing resources to some of consumers depending on their initial opinions, self-belief and positions in a network. We found that some structures of consumer networks may have an innate dominance for one firm, which can be retained in equilibrium results. This means that network structure can be as a tool for firms to improve their utilities. Furthermore, the sensitivities of budget and cost to the equilibria were analyzed. These results can provide some reference for resource allocation strategies in marketing competition.

1. Introduction

The problem of resource allocation is a widely discussed topic that has aroused the interest of scholars in multiple fields, such as political campaigns, risk control and marketing management [1,2,3,4]. In the field of marketing, resource allocation is a key research point of investment decision making. What factors influence such a decision? Different scholars have different answers. Some scholars think the utility of firms with budget or cost constraints is the main factor of the utility theory [5,6]. Some scholars argue that the decisions of others are the main factor in game theory [3,7,8]. Some other scholars believe that people’s beliefs and attitudes are the main factor of the psychology [9,10,11]. Although many contributions encounter this allocation problem, most of them only focus on and explore one of the above aspects. However, the allocation of marketing resources in reality is often complex and involves multiple aspects [12]. For example, a firm in the market cares about how to maximize its utility during the process of marketing products. To achieve this goal, the firm takes an interest in the preferences and interactions of consumers and lays concern about the decisions of other firms.
With the popularity of social media, firms have easy access to the information of individual preferences and their network structure, which they can take advantage of to improve utility [1,13,14]. It provides fertile soil for some new contributions to the allocation decision, and some scholars have made interdisciplinary efforts accordingly [1,12,15]. Morărescu et al. [12] studied the space–time budget allocation strategy based on opinion dynamics of consumers in a monopoly market, without considering the allocation decisions of other marketers. Varma et al. [15] explored the allocation problem of marketing resources over consumer networks in terms of long-term utility and proposed a coopetition marketing strategy for each marketer, without regard to the inner state of consumers. Bimpikis et al. [1] developed a game theoretic model of competitive advertising between firms that can shape consumers’ preferences by considering their budgets and derived their optimal targeted advertising strategies. Agieva et al. [16] investigated dynamic control strategies of conflicting opinions on networks considering budget constraints in the process of marketing. However, neither of them considered the inner state of consumers in the market. Additionally, these models all assume that consumers have no opinions at the beginning of opinion evolution, which is only applicable to the marketing campaigns of new products.
Motivated by the above limitations, this paper attempts to build a bridge between utility theory, game theory and psychology, so as to model the targeted allocation of marketing resources in networks based on opinion dynamics. Firstly, we propose a novel social network, the DeGroot (SNDG) model, to capture the heterogeneous beliefs and interactions of consumers. Secondly, a contest success function was applied to depict the influence of marketing resources on consumers’ opinions, i.e., purchase intention. Thirdly, each firm competed for the collective preference of consumers in order to maximize its utility, and then a game theoretical model was constructed to characterize such an allocation competition. This model allows for consumers’ initial opinions and therefore is applicable to the marketing campaigns of new and old products. In this paper, the social network is regarded as a link between the supply and the demand sides of marketing. Based on this, we characterized a feedback loop between consumers and firms in the market. On the one hand, firms sway consumers’ opinions by competitive expenditure. On the other hand, consumers’ opinions guide the marketing resource allocation strategies of firms. This feedback loop provides valuable insights into allocation strategies.
On the basis of the constructed game theoretical model, the main contributions of this paper can be summarized as the following three points.
  • A game theoretical model was developed to characterize the competitive allocation of marketing resources in networks, which integrates opinion evolution with heterogeneous beliefs into the allocation problem under budget and cost constraints.
  • The equilibrium resulted in a connected network and a dispersed network, which were derived from the model. Some properties of equilibria are discussed. We determined whether firms should allocate more resources to some of consumers depending on their characteristics, including their initial opinions, self-belief and positions in the network.
  • The sensitivities of budget and cost to the equilibrium results were analyzed, and the role of consumer network structure in the resource allocation problem is explored by capturing the network dominance gap between different firms.
The remainder of this paper is organized as follows. Section 2 introduces some preliminaries about the DeGroot model and the contest success function. Section 3 formulates the allocation competition under cost and budget constraints as a non-zero-sum game. Section 4 describes the equilibrium results of the competition game and presents some theoretical analysis and simulation analysis. Finally, some conclusions are drawn in Section 5.

2. Preliminaries

This section reviews the preliminary knowledge about the DeGroot model and the contest success function, which is set as a cornerstone of the proposal in this paper.

2.1. DeGroot Model

The DeGroot model is generally regarded as a classical model in continuous opinion dynamics [17,18]. Degroot [19] first proposed this new model of continuous opinion evolution and specified its conditions to reach a consensus.
Given a group of agents, N = { 1 ,   2 ,   ,   n } , each agent expresses his/her opinion p i t ( 0 ,   1 ) at any discrete time t = { 0 ,   1 ,   2 ,   } . The DeGroot model assumes that agents will update their opinions by comprehensively considering their own and others’ opinions to a certain extent. Specifically, let φ i j ( 0 ,   1 ) be the trust weight that agent i assigns to agent j . The matrix of trust weight does not change with time, and there exists j = 1 n φ i j = 1 for any agent i . Then, the opinion evolution of agent i can be described by
p i t + 1 = φ i 1 p 1 t + φ i 2 p 2 t + + φ i n p n t ,     t = 0 ,   1 ,   2 .
From Equation (1), the opinion evolution can be rewritten as
P t + 1 = E × P t = E t + 1 × P 0 ,     t = 0 ,   1 ,   2
where E = ( φ i j ) n × n and P t = ( p 1 t ,   p 2 t ,   ,   p n t ) T ( 0 ,   1 ) n .
All opinions of agents in the group will form a consensus C , i.e., lim t p i t = C ( i = 1 ,   2 ,   n ) , if and only if the matrix power E t + 1 ( t { 0 ,   1 ,   2 ,   } ) contains at least one strictly positive column. Moreover, the structure of the resulting opinions (consensus) is presented in Lemma 1.
Lemma 1
[19]. The reached consensus C among agents can be determined by their initial opinions and a unique weight vector W = ( w 1 ,   w 2 ,   ,   w n ) . The weight vector W satisfies the condition of lim t ( φ i j ) t = w j , where w j 0 and j = 1 n w j = 1 .
C = j = 1 n w j p j 0
Lemma 1 implies that the consensus C is a linear combination of agents’ initial opinions profile.

2.2. Contest Success Function

Contest success functions (CSFs) are used to map competitors’ irreversible efforts onto their winning probability [20]. During the long-term application process, CSFs have attracted much attention in the field of marketing and developed many different variants. The lottery CSF is the classic one, where the winning probability is uncertain and proportional to competitors’ efforts. When the opinion is continuous and closely related with efforts, there exists a one-to-one mapping from opinion space to the winning probability profile [1,21]. Then, the lottery CSF can be applied to map competitors’ efforts onto the corresponding opinions [21].
Consider that two competitors, A and B, strive for the preference of opinions through irreversible efforts. To characterize the asymmetric influence of different competitors’ efforts on opinions, the lottery CSF generally takes the following form:
p i ( r A ,   r B ) = α i ( r i ) γ α A ( r A ) γ + α B ( r B ) γ
where p i ( r A ,   r B ) denotes the opinion for competitor i   ( i { A ,   B } ) , r i denotes the efforts of competitor i , γ is the efficiency parameter of efforts ( γ > 0 ), and α i denotes the superiority parameter of competitor i ( α i > 0 ). α A > α B means that competitor A has superiority in transforming efforts into opinions over competitor B.

3. Problem Statement

Our paper lays stress on the problem of marketing resource allocation in networks under cost and budget constraints. Meanwhile, we expect to take advantage of the opinion evolution among consumers to improve marketing strategies. This section explicates this problem in the following three parts.

3.1. Opinion Evolution: A Novel Social Network DeGroot Model

Consider a group of agents embedded in a social network G ( V ,   E ) to represent consumers in the market. The social network G ( V ,   E ) is composed of a set V of nodes and a set E of edges. V = { v 1 ,   v 2 ,   ,   v n } denotes the set of agents and E denotes the social relations among these agents. We use the adjacency matrix A = ( a i j ) n × n to represent these social relations. If ( v i , v j ) E , the value of a i j is 1; otherwise it is 0. Suppose that G ( V ,   E ) is a connected, undirected graph without loops and parallel edges. Specifically, the connected graph is such a graph that there exists a path between any pair of nodes. The degree d i of v i in G ( V ,   E ) indicates the number of neighbors connected to agent v i .
Each agent expresses his/her opinion p i t ( 0 ,   1 ) at each discrete time t   ( t = { 0 ,   1 ,   2 ,   ,   } ) . Initial opinions at time t = 0 are expressed independently by each agent. Opinions at other times are evolved from initial opinions under the action of interactions and marketing campaigns. In this SNDG model, each agent interacts with its connected neighbors according to the trust relations to update their opinions. During the opinion evolution process, trust relations do not change with time. To capture the inner state, let β i ( 0 ,   1 ) denote the self-belief of agent v i , which reflects this agent’s belief in his/her own opinion. Thus, the trust of agent v i in all his/her neighbors is 1 β i . Since the degrees of nodes reflect their importance in the network to some extent [6,22], the trust weights of agent v i on each neighbor can be treated in the form of Equation (5).
ω i j = ( 1 β i ) a i j d j j = 1 ,   j i n a i j d j ,   j i ,   i V
where ω i j is the trust weight that agent v i puts on his/her neighbor v j . Rather than putting the same trust weights among neighbors, as in [23], this paper emphasizes that each agent assigns heterogeneous trust weights to his neighbors according to their relative importance. Then, the opinion evolution of any agent v i is as follows.
p i t + 1 = β i p i t + j = 1 ,   j i n ω i j p j t
From Equation (6), the opinion evolution of all agents in the network is shown in Equation (7).
P t + 1 = M × P t = M t × P 1 = M t + 1 × P 0 ,     t = 0 ,   1 ,   2
where P t = ( p 1 t ,   p 2 t ,   ,   p n t ) T ( 0 ,   1 ) n and M = ( m i j ) n × n = [ β 1 ω 12 ω 21 β 2   ω 1 n ω 2 n ω n 1 ω n 2   β n ] .
As for a general SNDG model, Ding et al. [23] have proposed a sufficient condition for reaching a consensus in a network, which is also suitable for this paper.
Lemma 2
[23]. Given a social network G ( V ,   E ) , opinions of all agents in the network will form a consensus; when there is a v j V and, for all v i V / { v j } , there exists a directed path in the network from v i to v j , i.e., there exists a sequence of edges ( v i ,   v l ) ,   ( v l ,   v k ) ,   ,   ( v r ,   v j ) that allows v i to point to v j .
In the connected undirected network G ( V ,   E ) , there exists a path between any pair of nodes which guarantees the conditions of Lemma 2. Thus, a consensus will be reached if the opinions evolve as per Equation (7). Furthermore, we can derive the weight vector in the consensus structure from Equation (7) and Lemma 1, which is defined as the convergence weight in this paper.
When a consensus is formed among agents, i.e., collective preference, the opinion of each agent evolves into a steady state. Additionally, according to Lemma 1, there exists lim t P t = lim t M t P 0 = C ( i = 1 ,   2 ,   n ) , i.e., lim t ( m i j ) t = k j ,   ( k j > 0 ) . Then, we have
K · M = K ,   K = ( k 1 ,   k 2 ,   ,   k n )   with   j = 1 n k j = 1 ,
( M T I ) K T = 0 .
Specifically, the above equation can be written:
{ ( β 1 1 ) k 1 + ( 1 β 2 ) a 21 d 1 j = 1 , j 2 n a 2 j d j k 2 + + ( 1 β n ) a n 1 d 1 j = 1 n 1 a n j d j k n = 0 ( 1 β 1 ) a 12 d 2 j = 2 n a 1 j d j k 1 + ( β 2 1 ) k 2 + + ( 1 β n ) a n 2 d 2 j = 1 n 1 a n j d j k n = 0 ( 1 β 1 ) a 1 n d n j = 2 n a 1 j d j k 1 + ( 1 β 2 ) a 2 n d n j = 1 , j 2 n a 2 j d j k 2 + + ( β n 1 ) k n = 0 .
By solving the set of above equations, we have
k i = ( j = 1 , j i n a i j d j ) d i 1 β i .
By normalization, the convergence weight vector W = ( w 1 ,   w 2 ,   ,   w n ) is presented in Equation (8), where w i is non-negative and i = 1 n w i = 1 .
w i = ( j = 1 ,   j i n a i j d j ) d i 1 β i i = 1 n { ( j = 1 ,   j i n a i j d j ) d i 1 β i } .
From Equation (8), we found that a highly self-confident agent tends to hold a great weight in consensus structure. An agent with many neighbors whose neighbors are in turn numerous generally owns a large share in consensus structure. In other words, a highly self-confident consumer with many neighbors whose neighbors are also numerous usually has a strong voice in the reached consensus among consumers.

3.2. Competition Game: Sway Opinions by Competitive Expenditure

There are two exogenous firms, labeled A and B, owning budgets R A and R B , respectively, which can be targeted to agents to sway their opinions. For example, firm Huawei competes with Apple for people’s purchase opinions on their electronic products. Opinions reflect the purchase intention of agents. Both firms attempt to sway collective opinion in the network to their own side by competitive expenditure, so as to maximize their own utility.
Without loss of generality, we suppose that firms A and B hold two conflicting opinions, 1 and 0, respectively. These two firms can be regarded as strategic dummy agents in the network whose opinions remain unchanged. Other agents in the network are non-strategic, and their opinions can change with the interaction among neighbors and the marketing campaigns of firms. Furthermore, an agent with an opinion greater than 0.5 is considered a supporter of firm A; otherwise he/she is a supporter of firm B. For tractability and simplifying the exposition, we assume that each firm can only allocate its marketing resources among agents at time t = 0 . Meanwhile, agents update their opinions based on the resources they received and express these opinions at time t = 1 . Additionally, the social network G ( V ,   E ) is fixed and known for both firms. Initial opinions are applied to mirror the asymmetric advantages of firms in translating their resources into purchase intention in the beginning. Therefore, based on Equation (4), firms A and B simultaneously expend marketing resources across agents to change their initial opinions in the form of Equation (9) [21].
p i 0 ( 0 ,   0 ) = p i 0
p i 1 ( x i ,   y i ) = p i 0 x i γ p i 0 x i γ + ( 1 p i 0 ) y i γ
where, 0 < r 1 , x i ( 0 ,   R A ) and y i ( 0 ,   R B ) denote the marketing resources allocated to agent v i from firms A and B, respectively. p i 0 and 1 p i 0 denote the superiority parameter of firms A and B at time t = 0 , respectively. This also means that the impact of marketing resources on opinions starts with initial opinions. Note that the sum of all resources allocated to agents shall not exceed the respective budgets of these two firms.

3.3. Resource Allocation Based on Opinion Evolution: Under Cost and Budget Constraints

Marketing resource allocation under the pursuit of utility maximization is not only limited by budget and cost but also affected by the opinions in the network. The opinion evolution in a network reflects the change of purchase intention. During the process of opinion evolution, the opinion of each agent is influenced by its neighbors’ opinions and its allocated resources. For tractability and brevity of exposition, we divided competitive expenditure and opinion evolution into separate stages. Stage 1: Firms A and B simultaneously sway initial opinions of agents by their competitive expenditure. Stage 2: Based on the resulting opinions obtained from stage 1, agents’ opinions evolve in the network with their interaction.
On the basis of Equations (3), (8) and (9), firm A wants to solve the allocation problem of marketing resources under its cost and budget constraints, as shown in Equation (10).
max { x i } i = 1 n i = 1 n p i 0 x i γ p i 0 x i γ + ( 1 p i 0 ) y i γ w i C A i = 1 n x i , s . t .   i = 1 n x i R A .
Likewise, firm B wants to solve the allocation problem of marketing resources under its cost and budget constraints, as shown in Equation (11).
max { y i } i = 1 n i = 1 n ( 1 p i 0 ) y i γ p i 0 x i γ + ( 1 p i 0 ) y i γ w i C B i = 1 n y i   , s . t .   i = 1 n y i R B .
where C l ( l { A ,   B } ) is the unit cost parameter of firm l , W = ( w 1 ,   w 2 ,   ,   w n ) is the convergence weight vector in the consensus structure, and w i = ( j = 1 ,   j i n a i j d j ) d i 1 β i i = 1 n { ( j = 1 ,   j i n a i j d j ) d i 1 β i } .
Obviously, a firm’s utility is determined by the collective opinion of agents and the cost of marketing resources. Each firm needs to decide how to allocate its marketing resources among agents under cost and budget constraints to maximize their utility. Some equilibrium results and corresponding decision strategies are put forward in next section.

4. Main Results

This section mainly presents some theoretical and simulation results of the above allocation problem.

4.1. Equilibria of the Competition Game

4.1.1. Equilibrium Results in a Connected Network

The equilibrium results of the above game in a connected network are presented in Proposition 1.
Proposition 1.
Given the social network G ( V ,   E ) , firms A and B both compete for opinions of agents in G ( V ,   E ) to maximize their own utility by competitive expenditure, as in Equations (10) and (11). With the modified budgets R A ^ and R B ^ , the pair of n-vectors X and Y constitute a Nash equilibrium of such a game:
x i = R A ^ p i 0 ( 1 p i 0 ) ( R B ^ / R A ^ ) γ ( j = 1 ,   j i n a i j d j ) d i [ p i 0 + ( 1 p i 0 ) ( R B ^ / R A ^ ) γ ] 2 ( 1 β i ) i = 1 n { p i 0 ( 1 p i 0 ) ( R B ^ / R A ^ ) γ ( j = 1 ,   j i n a i j d j ) d i [ p i 0 + ( 1 p i 0 ) ( R B ^ / R A ^ ) γ ] 2 ( 1 β i ) } ,
and
y i = R B ^ p i 0 ( 1 p i 0 ) ( R B ^ / R A ^ ) γ ( j = 1 ,   j i n a i j d j ) d i [ p i 0 + ( 1 p i 0 ) ( R B ^ / R A ^ ) γ ] 2 ( 1 β i ) i = 1 n { p i 0 ( 1 p i 0 ) ( R B ^ / R A ^ ) γ ( j = 1 ,   j i n a i j d j ) d i [ p i 0 + ( 1 p i 0 ) ( R B ^ / R A ^ ) γ ] 2 ( 1 β i ) } ,
The equilibrium expected utility of firm A is
E U A = i = 1 n { p i 0 ( R A ^ ) γ p i 0 ( R A ^ ) γ + ( 1 p i 0 ) ( R B ^ ) γ × ( j = 1 ,   j i n a i j d j ) d i 1 β i } i = 1 n { ( j = 1 ,   j i n a i j d j ) d i 1 β i } C A R A ^ .
The equilibrium expected utility of firm B is
E U B = i = 1 n { ( 1 p i 0 ) ( R B ^ ) γ p i 0 ( R A ^ ) γ + ( 1 p i 0 ) ( R B ^ ) γ × ( j = 1 ,   j i n a i j d j ) d i 1 β i } i = 1 n { ( j = 1 ,   j i n a i j d j ) d i 1 β i } C B R B ^ .
where R A ^ = m i n { R A ,   i = 1 n { γ p i 0 ( 1 p i 0 ) ( C A / C B ) γ C A [ p i 0 + ( 1 p i 0 ) ( C A / C B ) γ ] 2 × ( j = 1 ,   j i n a i j d j ) d i 1 β i } i = 1 n { ( j = 1 ,   j i n a i j d j ) d i 1 β i } } and R B ^ = m i n { R B ,   i = 1 n { γ p i 0 ( 1 p i 0 ) ( C A / C B ) γ C B [ p i 0 + ( 1 p i 0 ) ( C A / C B ) γ ] 2 × ( j = 1 ,   j i n a i j d j ) d i 1 β i } i = 1 n { ( j = 1 ,   j i n a i j d j ) d i 1 β i } } .
Proof of Proposition 1.
According to the competition game shown in Equations (10) and (11), the Lagrange functions are constructed as follows.
For A,
L A ( x i ,   y i ,   λ ) = i = 1 n { p i 0 x i γ p i 0 x i γ + ( 1 p i 0 ) y i γ w i } C A i = 1 n x i + λ ( R A i = 1 n x i ) .
For B,
L B ( x i ,   y i ,   μ ) = i = 1 n { ( 1 p i 0 ) y i γ p i 0 x i γ + ( 1 p i 0 ) y i γ w i } C B i = 1 n y i + μ ( R B i = 1 n y i ) .
Then, the Karush–Kuhn–Tucker (KKT) conditions for A and B can be written respectively as
A :   { p i 0 γ x i γ 1 ( 1 p i 0 ) y i γ [ p i 0 x i γ + ( 1 p i 0 ) y i γ ] 2 w i C A = λ i = 1 n x i R A λ 0 λ ( R A i = 1 n x i ) = 0 ,
and
B :   { p i 0 x i γ γ ( 1 p i 0 ) y i γ 1 [ p i 0 x i γ + ( 1 p i 0 ) y i γ ] 2 w i C B = μ i = 1 n y i R B μ 0 μ ( R B i = 1 n y i ) = 0 .
The solutions are discussed in four cases.
Case 1: Suppose λ > 0 and μ > 0 . Then, the above KKT conditions (Equations (16) and (17)) can be rewritten as
A :   { p i 0 γ x i γ 1 ( 1 p i 0 ) y i γ [ p i 0 x i γ + ( 1 p i 0 ) y i γ ] 2 w i C A = λ i = 1 n x i = R A ,
and
B :   { p i 0 x i γ γ ( 1 p i 0 ) y i γ 1 [ p i 0 x i γ + ( 1 p i 0 ) y i γ ] 2 w i C B = μ i = 1 n y i = R B .
From the above two sets of equations, we have
λ + C A μ + C B = y i x i = R B R A .
Thus, we obtain the equilibrium results of Case 1:
x i = R A p i 0 ( 1 p i 0 ) ( R B R A ) γ w i [ p i 0 + ( 1 p i 0 ) ( R B R A ) γ ] 2 i = 1 n { p i 0 ( 1 p i 0 ) ( R B R A ) γ w i [ p i 0 + ( 1 p i 0 ) ( R B R A ) γ ] 2 } ,
  y i = R B p i 0 ( 1 p i 0 ) ( R B R A ) γ w i [ p i 0 + ( 1 p i 0 ) ( R B R A ) γ ] 2 i = 1 n { p i 0 ( 1 p i 0 ) ( R B R A ) γ w i [ p i 0 + ( 1 p i 0 ) ( R B R A ) γ ] 2 } .
where w i = ( j = 1 ,   j i n a i j d j ) d i 1 β i i = 1 n { ( j = 1 ,   j i n a i j d j ) d i 1 β i } . .
Case 2: Suppose λ = 0 and μ = 0 . Then, the above KKT conditions (Equations (16) and (17)) can be rewritten as
A :   { p i 0 γ x i γ 1 ( 1 p i 0 ) y i γ [ p i 0 x i γ + ( 1 p i 0 ) y i γ ] 2 w i C A = 0 i = 1 n x i < R A ,
and
B :   { p i 0 x i γ γ ( 1 p i 0 ) y i γ 1 [ p i 0 x i γ + ( 1 p i 0 ) y i γ ] 2 w i C B = 0 i = 1 n y i < R B .
From the above two sets of equations, we have
y i x i = C A C B .
Thus, we obtain the equilibrium results of Case 2:
x i = γ p i 0 ( 1 p i 0 ) ( C A / C B ) γ w i C A [ p i 0 + ( 1 p i 0 ) ( C A / C B ) γ ] 2 , y i = γ p i 0 ( 1 p i 0 ) ( C A / C B ) γ w i C B [ p i 0 + ( 1 p i 0 ) ( C A / C B ) γ ] 2 .
where w i = ( j = 1 ,   j i n a i j d j ) d i 1 β i i = 1 n { ( j = 1 ,   j i n a i j d j ) d i 1 β i } .
Case 3: Suppose λ > 0 and μ = 0 . Then, the above KKT conditions (Equations (16) and (17)) can be rewritten as
A :   { p i 0 γ x i γ 1 ( 1 p i 0 ) y i γ [ p i 0 x i γ + ( 1 p i 0 ) y i γ ] 2 w i C A = λ i = 1 n x i = R A ,
and
B :   { p i 0 x i γ γ ( 1 p i 0 ) y i γ 1 [ p i 0 x i γ + ( 1 p i 0 ) y i γ ] 2 w i C B = 0 i = 1 n y i < R B .
From the above two sets of equations, we have
C A C B < y i x i = λ + C A C B < R B R A .
Then,
i = 1 n x i = i = 1 n γ p i 0 ( 1 p i 0 ) ( λ + C A C B ) γ w i ( λ + C A ) [ p i 0 + ( 1 p i 0 ) ( λ + C A C B ) γ ] 2 = R A
With a constructor function g ( z ) = i = 1 n { γ p i 0 ( 1 p i 0 ) z γ 1 w i [ p i 0 + ( 1 p i 0 ) z γ ] 2 } , we can solve the above equation:
λ = C B g 1 ( R A C B ) C A
Then,
R A ^ = i = 1 n x i = R A ,   R B ^ = i = 1 n y i = R A g 1 ( R A C B )
However, from Equation (18), we have
λ + C A μ + C B = R B R A λ + C A C B .
Since Equations (19) and (20) are contradictory, this supposition is not tenable, and there is no Nash equilibrium in case 3.
Case 4: Suppose λ = 0 and μ > 0 . Then, the above KKT conditions (Equations (16) and (17)) can be rewritten as
A :   { p i 0 γ x i γ 1 ( 1 p i 0 ) y i γ [ p i 0 x i γ + ( 1 p i 0 ) y i γ ] 2 w i C A = 0 i = 1 n x i < R A ,
and
B :   { p i 0 x i γ γ ( 1 p i 0 ) y i γ 1 [ p i 0 x i γ + ( 1 p i 0 ) y i γ ] 2 w i C B = μ i = 1 n y i = R B .
From the above two sets of equations, we have
C A C B > y i x i = C A μ + C B > R B R A .
Then,
i = 1 n y i = i = 1 n γ p i 0 ( 1 p i 0 ) ( C A μ + C B ) γ w i ( μ + C B ) [ p i 0 + ( 1 p i 0 ) ( C A μ + C B ) γ ] 2 = R B
With a constructor function f ( m ) = i = 1 n { γ p i 0 ( 1 p i 0 ) m γ + 1 w i [ p i 0 + ( 1 p i 0 ) m γ ] 2 } , we can solve the above equation:
μ = C A f 1 ( R B C A ) C B
Then,
R A ^ = i = 1 n x i = R B f 1 ( R B C A ) ,   R B ^ = i = 1 n y i = R B
However, from Equation (18), we have
λ + C A μ + C B = R B R A C A μ + C B .
Since Equations (21) and (22) are contradictory, this supposition is not tenable, and there is no Nash equilibrium in case 4.
For a unified expression, we propose the modified budgets R A ^ and R B ^ to characterize the equilibrium results. Therefore, Proposition 1 is proved.
The modified budget in Proposition 1 can be understood as the total amount of resources actually spent. From Proposition 1, we found that the agents with a greater convergence weight will obtain more marketing resources from firms A and B, no matter the modified budgets. It reveals that a network structure represented by convergence weight plays a significant role in the equilibrium results. Besides that, initial opinions, unit cost parameters and budgets all also have effects on the equilibrium results.
Corollary 1.
Consider the competition game shown as Equations (10) and (11). As for the network G ( V ,   E ,   P 0 ) , an agent with the initial opinion p i 0 = R B ^ γ R A ^ γ + R B ^ γ gains the most resources from firms A and B in equilibrium. The equilibrium expected the utility of firm A to increase monotonically with p i 0 , while the equilibrium expected utility of firm B decreases monotonically with p i 0 .
Proof of Corollary 1.
According to Proposition 2, we have
x i = R A ^ p i 0 ( 1 p i 0 ) ( R B ^ / R A ^ ) γ w i [ p i 0 + ( 1 p i 0 ) ( R B ^ / R A ^ ) γ ] 2 i = 1 n { p i 0 ( 1 p i 0 ) ( R B ^ / R A ^ ) γ w i [ p i 0 + ( 1 p i 0 ) ( R B ^ / R A ^ ) γ ] 2 } , y i = R B ^ p i 0 ( 1 p i 0 ) ( R B ^ / R A ^ ) γ w i [ p i 0 + ( 1 p i 0 ) ( R B ^ / R A ^ ) γ ] 2 i = 1 n { p i 0 ( 1 p i 0 ) ( R B ^ / R A ^ ) γ w i [ p i 0 + ( 1 p i 0 ) ( R B ^ / R A ^ ) γ ] 2 } .
From the first-order conditions (FOCs), we have
x i p i 0 = R A ^ ( R B ^ / R A ^ ) γ w i { ( 1 p i 0 ) ( R B ^ / R A ^ ) γ p i 0 } [ p i 0 + ( 1 p i 0 ) ( R B ^ / R A ^ ) γ ] 2 { j i n p j 0 ( 1 p j 0 ) ( R B ^ / R A ^ ) γ w j [ p j 0 + ( 1 p j 0 ) ( R B ^ / R A ^ ) γ ] 2 } { i = 1 n p i 0 ( 1 p i 0 ) ( R B ^ / R A ^ ) γ w i [ p i 0 + ( 1 p i 0 ) ( R B ^ / R A ^ ) γ ] 2 } 2
Let x i p i 0 = 0 , then p i 0 = R B ^ γ R A ^ γ + R B ^ γ .
When p i 0 ( 0 ,   R B ^ γ R A ^ γ + R B ^ γ ) , then x i p i 0 > 0 . When p i 0 ( R B ^ γ R A ^ γ + R B ^ γ ,   1 ) , then x i p i 0 < 0 .
Therefore, x i takes its maximum value when p i 0 = R B ^ γ R A ^ γ + R B ^ γ .
Similarly, let y i p i 0 = 0 , then p i 0 = R B ^ γ R A ^ γ + R B ^ γ .
When p i 0 ( 0 ,   R B ^ γ R A ^ γ + R B ^ γ ) , then y i p i 0 > 0 . When p i 0 ( R B ^ γ R A ^ γ + R B ^ γ ,   1 ) , then y i p i 0 < 0 .
Therefore, y i takes its maximum value when p i 0 = R B ^ γ R A ^ γ + R B ^ γ .
Additionally, from the FOCs, we have
E U A p i 0 = ( R A ^ ) γ ( R B ^ ) γ w i [ p i 0 ( R A ^ ) γ + ( 1 p i 0 ) ( R B ^ ) γ ] 2 > 0 , E U B p i 0 = ( R A ^ ) γ ( R B ^ ) γ w i [ p i 0 ( R A ^ ) γ + ( 1 p i 0 ) ( R B ^ ) γ ] 2 < 0 .
Thus, Corollary 1 is proved.
Corollary 1 reveals the role of initial opinion in equilibrium to some extent. Initial opinions can significantly influence the marketing resources allocated to each agent and the utility of each firm. Consequently, it is necessary to investigate the purchase intention of market consumers as initial opinions before the marketing decision of product promotion. The investigation of initial opinions can provide a reference for the marketing resource allocation strategies of firms. Next, we will conclude this part with a specific example to aid in the understanding of the equilibrium results.
Example 1.
A social network G ( V ,   E ) is given, as shown in Figure 1. Firms A and B compete for the opinions of agents in G ( V ,   E ) to maximize their own utility. Consider that all other parameters are as follows: R A = 0.902 , R B = 0.765 , C A = 0.260 , C B = 0.312 , γ = 0.717 , P 0 = ( 0.334 ,   0.805 ,   0.840 ,   0.354 ,   0.625 ,   0.259 ,   0.043 ,   0.088 ,   0.030 ,   0.980 ,   0.715 ,   0.077 ) and β = ( 0.609 ,   0.268 ,   0.468 ,   0.049 ,   0.254 ,   0.441 ,   0.793 ,   0.422 ,   0.330 ,   0.424 ,   0.633 ,   0.764 ) . Based on Proposition 1, the equilibrium results are presented in Table 1, including the equilibrium resources received by each agent and expected utilities of firms.
The opinion evolution process and marketing game results are shown in Figure 2.

4.1.2. Equilibrium Results in a Dispersed Network

The equilibrium results of the competition game in a connected network have been presented in Proposition 1. However, the network of consumers may be dispersed and consist of many subnetworks in reality [14]. Furthermore, we want to explore the equilibrium results of the competition game in such a dispersed network.
Assume that the undirected network of agents is dispersed and consists of m disjoint subnetworks, = { G ( 1 ) ( V ( 1 ) ,   E ( 1 ) ,   P ( 1 ) 0 ) ,   ,   G ( m ) ( V ( m ) ,   E ( m ) ,   P ( m ) 0 ) } . Each subnetwork is path-connected and aperiodic. There exists P 0 = P ( 1 ) 0 P ( 2 ) 0 P ( m ) 0 and V = V ( 1 ) V ( 2 ) V ( m ) . Lemma 2 implies that agents in each subnetwork can reach a consensus, but different subnetworks engender different resulting opinions (consensuses). We applied a weight vector = ( ε 1 ,   ε 2 ,   ,   ε m ) to aggregate the consensuses of each subnetwork ( c 1 ,   c 2 ,   ,   c m ) so as to obtain a final consensus of all agents. There was no relationship link between subnetworks. As for the weight vector among subnetworks, we followed [4,21] to treat it as the form of Equation (24). In our duopoly settings, each agent in the market only had two options, namely firm A or firm B. Firm A will win in the market if more agents favor A, and firm B follows the opposite trend. An agent becomes pivotal for firms if his/her opinion can change the outcome of marketing competition. Let N denote the number of choices firm A needs to win. δ i denotes the possibility that agent v i becomes pivotal.
δ i = S N \ { i } | S | = N 1 j S k M c j ( k ) j S , j i k M ( 1 c j ( k ) ) .
ε k = 1 | V ( k ) | i V ( k ) δ i ,   k
The equilibrium results of the game in subnetworks are presented in Proposition 2.
Proposition 2.
Given a group of subnetworks , firms A and B both compete for agents’ opinions in these subnetworks to maximize their own utility by competitive expenditure of marketing resources, as in Equations (10) and (11). With the modified budgets R A ^ and R B ^ , the pair of n-vectors X and Y constitute a Nash equilibrium of such a game:
x i = R A ^ p i 0 ( 1 p i 0 ) ( R B ^ / R A ^ ) γ w i ε k [ p i 0 + ( 1 p i 0 ) ( R B ^ / R A ^ ) γ ] 2 i = 1 n { p i 0 ( 1 p i 0 ) ( R B ^ / R A ^ ) γ w i ε k [ p i 0 + ( 1 p i 0 ) ( R B ^ / R A ^ ) γ ] 2 } ,   i V ( k ) ,   k y i = R B ^ p i 0 ( 1 p i 0 ) ( R B ^ / R A ^ ) γ w i ε k [ p i 0 + ( 1 p i 0 ) ( R B ^ / R A ^ ) γ ] 2 i = 1 n { p i 0 ( 1 p i 0 ) ( R B ^ / R A ^ ) γ w i ε k [ p i 0 + ( 1 p i 0 ) ( R B ^ / R A ^ ) γ ] 2 } ,   i V ( k ) ,   k
The equilibrium-expected utility of firm A is
E U A = k i V ( k ) { p i 0 ( R A ^ ) γ w i ε k p i 0 ( R A ^ ) γ + ( 1 p i 0 ) ( R B ^ ) γ } C A R A ^ .
The equilibrium-expected utility of firm B is
E U B = k i V ( k ) { ( 1 p i 0 ) ( R B ^ ) γ w i ε k p i 0 ( R A ^ ) γ + ( 1 p i 0 ) ( R B ^ ) γ } C B R B ^ .
where w i = ( j = 1 ,   j i n a i j d j ) d i 1 β i i = 1 n { ( j = 1 ,   j i n a i j d j ) d i 1 β i } , R A ^ = m i n { R A ,   k i V ( k ) { γ p i 0 ( 1 p i 0 ) ( C A / C B ) γ w i ε k C A [ p i 0 + ( 1 p i 0 ) ( C A / C B ) γ ] 2 } } and R B ^ = m i n { R B ,   k i V ( k ) { γ p i 0 ( 1 p i 0 ) ( C A / C B ) γ w i ε k C A [ p i 0 + ( 1 p i 0 ) ( C A / C B ) γ ] 2 } } .
Proof of Proposition 2.
In the group of subnetworks , the competition game between firms A and B can be written as:
max { x i } k i V ( k ) p i 0 x i γ p i 0 x i γ + ( 1 p i 0 ) y i γ w i ε k C A k i V ( k ) x i , s . t .   k i V ( k ) x i R A .
and
max { y i } k i V ( k ) ( 1 p i 0 ) y i γ p i 0 x i γ + ( 1 p i 0 ) y i γ w i ε k C B k i V ( k ) y i , s . t .   k i V ( k ) y i R B .
Similar to the proof of Proposition 1, we construct the Lagrange functions of Equations (25) and (26) and obtain their respective KKT conditions:
A :   { p i 0 γ x i γ 1 ( 1 p i 0 ) y i γ [ p i 0 x i γ + ( 1 p i 0 ) y i γ ] 2 w i ε k C A = λ k i V ( k ) x i R A λ 0 λ ( R A k i V ( k ) x i ) = 0 ,
and
B :   { p i 0 x i γ γ ( 1 p i 0 ) y i γ 1 [ p i 0 x i γ + ( 1 p i 0 ) y i γ ] 2 w i ε k C B = μ k i V ( k ) y i R B μ 0 μ ( R B k i V ( k ) y i ) = 0 .
Similar to the proof of Proposition 1, the solutions are also discussed in four cases. Therefore, we obtain the equilibrium results shown in Proposition 2 from the above KKT conditions. Proposition 2 is proved.
Proposition 2 indicates that the general weight of each agent consists of the convergence weight in each subnetwork and the weight between subnetworks. Compared with the equilibrium results in a connected network, the equilibrium results in a dispersed network are additionally influenced by the size of the subnetwork and the number of all subnetworks besides some common factors. This may shed light on the market segmentation strategy in marketing decision making.

4.2. Equilibrium Strategies under Different Budgets and Unit Costs

In reality, budget and corresponding resource cost are often the primary factors affecting marketing decisions. There may exist different equilibrium allocation strategies under different budgets and unit costs. This part relaxes the previous assumptions of a fixed budget and given unit cost. Taking the equilibrium results of the connected network as an example, some relevant theoretical and simulation analysis was carried out as follows.
Before starting the analysis, we first give some related definitions.
Definition 1.
As for the competition game shown in Equations (10) and (11), we define the sum of firms’ expected utilities as the expected total utility of the market. Let T U denote the expected total utility of the market. Then,
T U = E U A + E U B = 1 ( C A R A ^ + C B R B ^ ) ,
where R A ^ and R B ^ are denoted as before. Obviously, a low unit cost of each firm means the total utility of the market will be high.
Definition 2.
As for the competition game shown in Equations (10) and (11), we define the difference between firms’ expected utilities as the outcome of the competition game. Let S denote the competition outcome. Then,
S = E U A E U B = i = 1 n { p i 0 ( R A ^ ) γ ( 1 p i 0 ) ( R B ^ ) γ p i 0 ( R A ^ ) γ + ( 1 p i 0 ) ( R B ^ ) γ w i C A R A ^ + C B R B ^ } .
Explicitly, S > 0 means firm A will win the competition in the market, and S < 0 means firm B will win the competition in the market.

4.2.1. The Effect of Unit Costs on Equilibrium Strategies

Based on Equations (27) and (28), we have their FOCs as below:
T U C A = R A ^ < 0 ,   T U C B = R B ^ < 0 ;   S C A = R A ^ < 0 ,   S C B = R B ^ > 0 .
Applying the FOCs to Equations (14) and (15), we then have
E U A C A = R A ^ < 0 ,   E U B C B = R B ^ < 0 .
We found that the expected utility of each firm decreases monotonically with its unit cost (see Equation (30)). If the unit cost is reduced, then each firm can not only improve its expected utility but also improve the total utility of the market (see Equations (29) and (30)). Therefore, efforts to reduce costs are necessary for each firm in the market. Given other conditions, each firm can judge its possibility of winning the competition and determine its allocation strategy according to its unit cost and that of the opponent. Furthermore, each firm can derive the minimum reduction in unit cost from the definition of competition outcome so that it can win in the market (see Equation (28)).
Additionally, we applied a small-world network to simulate the consumer network in a market. Assume that the consumer network consists of 12 agents, whose initial opinions and self-belief are all generated stochastically in the range of ( 0 ,   1 ) . The efficiency parameter γ of each firm is equal and is also generated stochastically in the range of ( 0 ,   1 ) . The unit costs of firms A and B both vary in the scope of [ 0.05 ,   0.1 ,   0.15 ,   0.2 ,   0.25 ,   0.3 ,   0.35 ,   0.4 ,   0.45 ,   0.5 ,   0.55 ,   0.6 ,   0.65 ,   0.7 ,   0.75 ,   0.8 ,   0.85 ,   0.9 ,   0.95 ] . Define the marketing resource ratio at equilibrium (RRE) as R R E = y i / x i . Given the budgets of firms A and B, the simulation results of competition outcome S and the RRE are presented below.
From Figure 3, we found that the competition outcome S increased monotonically with C B and decreased monotonically with C A , which is in line with the FOCs shown in Equation (29). The competition outcome was more sensitive to the change of firm B’s unit cost in the case of R A = 0.2 ,     R B = 0.8 , while the competition outcome was more sensitive to the change of firm A’s unit cost in the case of R A = 0.8 ,     R B = 0.2 . For the case of R A = R B = 0.5 , the unit cost of each firm had a symmetrical effect on the competition outcome. Moreover, according to Proposition 1, the value of the RRE determines the equilibrium-expected utilities of firms A and B, and R R E = { R B / R A ,   C A / C B } . Figure 3 implies that the RRE will take the value of C A / C B if unit costs of firms A and B are both high enough. Conversely, the RRE will take the value of R B / R A if the unit costs of firms A and B are both low enough. In other words, the level of unit cost affects the equilibrium results by influencing the value of the RRE. High unit costs hinder the enthusiasm of firms to allocate budgets, while low unit costs promote firms to use up their budgets as much as possible.

4.2.2. The Effect of Budgets on Equilibrium Strategies

The modified budget can be interpreted as the total marketing resources that are actually allocated among agents. According to Proposition 1, the modified budget represents the budget to some extent. Then, we have the FOCs from Equations (27) and (28):
T U R A ^ = C A < 0 ,   T U R B ^ = C B < 0 .
S R A ^ = i = 1 n 2 γ p i 0 ( 1 p i 0 ) R A ^ γ 1 R B ^ γ [ p i 0 R A ^ γ + ( 1 p i 0 ) R B ^ γ ] 2 w i C A , S R B ^ = i = 1 n 2 γ p i 0 ( 1 p i 0 ) R A ^ γ R B ^ γ 1 [ p i 0 R A ^ γ + ( 1 p i 0 ) R B ^ γ ] 2 w i + C B .
Applying the FOCs to Equations (14) and (15), then there are
E U A R A ^ = i = 1 n γ p i 0 ( 1 p i 0 ) R A ^ γ 1 R B ^ γ [ p i 0 R A ^ γ + ( 1 p i 0 ) R B ^ γ ] 2 w i C A , E U B R B ^ = i = 1 n γ p i 0 ( 1 p i 0 ) R A ^ γ R B ^ γ 1 [ p i 0 R A ^ γ + ( 1 p i 0 ) R B ^ γ ] 2 w i C B .
From Equation (31), we found that the total utility of the market gradually decreases with the increase resources actually spent. However, according to Equations (32) and (33), the competition outcome and the utility of each firm are not monotonic on each modified budget, that is, they are not monotonic on each budget. Additionally, there may exist a certain modified budget that makes the corresponding expected utility reach its maximum. Numerical simulations show this more intuitively.
Consider the same small-world network as above. Initial opinions, self-belief and the efficiency parameter are all generated stochastically in the range of ( 0 ,   1 ) . Given the unit costs of firms A and B, the budgets of each firm both vary in the scope of [ 0.05 ,   0.1 ,   0.15 ,   0.2 ,   0.25 ,   0.3 ,   0.35 ,   0.4 ,   0.45 ,   0.5 ,   0.55 ,   0.6 ,   0.65 ,   0.7 ,   0.75 ,   0.8 ,   0.85 ,   0.9 ,   0.95 ] . The simulation results of competition outcome S and the RRE are shown in Figure 4.
As Figure 4 shows, the effect of budgets on the competition outcome is quite complex and non-monotonic, which is consistent with the FOCs shown in Equation (32). By comparing Figure 2a–c, we found that a firm with a low unit cost dominates the competition. The budget has a very limited effect on reversing the competition outcome when there is a great disparity in unit costs between firms. As seen in each subgraph of Figure 4, the change of budgets can only have a large impact on the competition outcome if there is a disparity between the budgets of firms A and B. For a given budget of the opponent, each firm can assess its chances of winning and optimally adjust its own budget to ensure a win based on Equation (28). Furthermore, such an adjustment is not unique due to the non-monotonicity of the effect. Each firm can take advantage of the non-uniqueness to make a minimal budget adjustment for a win.
Specifically, these characteristics of the effect on the competition outcome can be understood in terms of the trend of the RRE, because the value of the RRE determines the equilibrium results to some extent. We found that the value of the RRE is taken as C A / C B when the budgets of both firms are large enough; otherwise it is taken as R B / R A . When the value of the RRE is C A / C B , the competition outcome S can be rewritten as
S = i = 1 n p i 0 ( 1 p i 0 ) ( C A / C B ) γ p i 0 + ( 1 p i 0 ) ( C A / C B ) γ w i .
From the above equation, we found the competition outcome is only determined by the network structure and initial opinions for a given pair of unit costs. Thus, the competition outcome does not change with budgets of firms A and B, as shown in Figure 4. As for the case of C A = C B = 0.5 , the fluctuation in the upper-right part of Figure 4b was caused by the stochasticity of network structure and initial opinions in the simulations, rather than the change of budgets.

4.3. Equilibrium Strategies under Different Network Structures

From Proposition 1, strategic allocation decision is made based on opinion evolution, and the opinion evolves based on social relations in the network. Therefore, there may exist different equilibrium strategies under different network structures. Consider a group of 12 agents, the social relations between whom are generated stochastically in the form of small-world networks. Likewise, budgets, unit costs, self-belief, initial opinions and the efficiency parameter are all generated stochastically in the range of ( 0 ,   1 ) . Additionally, we considered another case where there are no social connections among agents. By comparing the two cases of agents with and without connections, we can have an intuitive understanding of the effect of network structure. The comparison is shown in Figure 5.
Since the relationships between agents are diverse, there are many possible structures for the network. From Figure 5, the diversity of network structures allows for multiple possible results for each firm’s expected utility. Expected utilities of firms in the case of agents with connections may be greater than or less than those in the case of agents without connections. For both sides of the competition in the market, the network structure may be used as a tool to improve utilities.
Inspired by Stewart et al. [24], we applied a novel notion, the network dominance gap (NDG), to exquisitely characterize the heterogeneous advantages of network structures to different firms. We can gain a glimpse of the role of network structure in equilibrium strategies from the NDG, which is defined as follows.
Definition 3.
Given a social network G ( V ,   E ) defined as before, let V i denote the set of neighbors of agent v i , V i = { j V | a i j = 1 } . Agents in the network hold heterogeneous initial opinions, namely ( p 1 0 ,   p 2 0 ,   ,   p n 0 ) . d i is denoted as before. Then, the dominance of v i for firm A is
G i A = j V i ( p j 0 × d j k V i d k ) .
The dominance of v i for firm B is
G i B = j V i [ ( 1 p j 0 ) × d j k V i d k ] .
Then, the NDG labeled by G is
G = i = 1 n ( G i A G i B ) = i = 1 n { j V i ( 2 p j 0 1 ) d j j V i d j } .
From Definition 3, G > 0 means that most agents in the network are surrounded by supporters of firm A. Thus, most agents in the network meet the condition that the majority of their neighbors are supporters of firm A. Therefore, G > 0 indicates that this network has an innate dominance for firm A. Then, G < 0 indicates that this network has an innate dominance for firm B. What the NDG stresses is the innate network dominance before opinion evolution, not the final dominance. In the process of opinion evolution, this innate dominance is affected by other factors, such as self-belief, external resources and unit costs. So, will this network dominance run through the whole evolution process and be retained in equilibrium? Numerical simulations give a preliminary answer.
For the same group of agents as Figure 5, the social relations between them are generated stochastically in the form of small-world networks. All parameters are the same, as given in Figure 5. Then, the relationship between the NDG and the expected utility of each firm is shown in Figure 6.
From Figure 6, the expected utility of firm A is positively correlated with the NDG, while the expected utility of firm B is negatively correlated with the NDG. Obviously, the network dominance is retained in equilibrium and manifested in the expected utility of each firm. A positive and large NDG often means that the network has an advantage for the marketing campaign of firm A, i.e., E U A is generally greater than E U B , while a negative and small NDG means that E U A is generally less than E U B . For any given initial opinion profile, the NDG implies that the difference between expected utilities of firm A and B varies continuously under different network structures. Consequently, the structure of a network can indeed be used as a tool for firms to improve their expected utilities, which is in line with [12,25]. Therefore, it is quite necessary for firms in the market to investigate the consumer network and improve its structure accordingly. Meanwhile, each firm can choose its optimal marketing strategy under different network structures.

5. Conclusions

This paper has investigated the problem of competitive marketing resource allocation under cost and budget constraints. We modeled the allocation competition as a non-zero-sum game, where two firms attempt to compete for consumers’ opinions to maximize their own utilities in a market. In the constructed model, a bridge is built between the inner state (self-belief and opinions) of consumers and allocation decisions of firms in the game. Thus, the allocation of marketing resources is targeted and based on dynamic opinions of consumers in networks, which provides a meaningful feedback loop between consumers and firms in the market. In general, the main conclusions can be summarized as follows.
  • Combining opinion dynamics and game theory for allocation decisions of marketing resources, we constructed a novel hybrid model to characterize how firms target their marketing resources to consumers in social networks under cost and budget constraints.
  • From the constructed model, we obtained its equilibrium results in the form of theoretical expressions in a connected network and a dispersed network, which provided a sharp and apt characterization of the marketing resource allocation strategies.
  • Through discussing the properties of equilibria, we can determine that firms should allocate more marketing resources to some of consumers with certain characteristics. As for initial opinions, firms should allocate more resources to the consumer whose initial opinion is close to R B ^ γ / ( R A ^ γ + R B ^ γ ) . As for self-belief, firms should allocate more resources to consumers with high self-belief. As for the position in a network, firms should allocate more resources to consumers with many neighbors whose neighbors are also numerous. All of these provide some implications for marketing resource management.
  • By relaxing some fixed parameters, we found that the expected utility of each firm decreases monotonically with its unit cost and is not monotonic on its budget. The competition outcome is more sensitive to the change of unit cost of a firm with a relatively small budget and can reach its extremum at some value of the budget. These imply that reducing the unit cost of marketing is quite essential and that “the more the better” rule does not apply to a firm’s marketing budget. Moreover, the network may have an innate dominance for one of the firms in the market competition, and network structure can be as a tool to improve the firm’s utility. These findings provide some reference and implications for firms in marketing competition.
Despite the above contributions, this paper still has some limitations, such as difficulties in analyzing the competition of multiple players or modeling a dynamic multi-stage marketing process. Additionally, there may be negative relationships among agents in networks, which can hinder the effect of marketing campaigns [26]. Consequently, it is necessary to explore the problem of marketing competition in a signed network. These limitations are the focus of our future research. In future research, we plan to further study such an allocation competition in a dynamic game or in a signed network. Undoubtedly, dynamic games and signed networks make the competition model closer to the actual marketing competition in social networks [26,27,28]. Corresponding allocation strategies will make sense and be of great interest.

Author Contributions

Conceptualization, N.L. and Q.Z.; methodology, N.L. and Q.Z.; software, N.L.; validation, L.W. and Q.Z.; formal analysis, N.L.; writing—original draft preparation, N.L.; writing—review and editing, L.W. and Q.Z.; visualization, N.L.; supervision, Q.Z. All authors have read and agreed to the published version of the manuscript.

Funding

This research received no external funding.

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not applicable.

Data Availability Statement

Not applicable.

Acknowledgments

The authors would like to thank the editors and anonymous referees for their valuable comments and recommendations.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Bimpikis, K.; Ozdaglar, A.; Yildiz, E. Competitive Targeted Advertising over Networks. Oper. Res. 2016, 64, 705–720. [Google Scholar] [CrossRef]
  2. Dong, Y.; Chen, X.; Hunt, K.; Zhuang, J. Defensive Resource Allocation: The Roles of Forecast Information and Risk Control. Risk Anal. 2021, 41, 1304–1322. [Google Scholar] [CrossRef] [PubMed]
  3. Friedman, L. Game-Theory Models in the Allocation of Advertising Expenditures. Oper. Res. 1958, 6, 699–709. [Google Scholar] [CrossRef]
  4. Snyder, J.M. Election Goals and the Allocation of Campaign Resources. Econometrica 1989, 57, 637–660. [Google Scholar] [CrossRef]
  5. Li, J.; Ni, X.; Yuan, Y.; Wang, F.-Y. A hierarchical framework for ad inventory allocation in programmatic advertising markets. Electron. Commer. Res. Appl. 2018, 31, 40–51. [Google Scholar] [CrossRef]
  6. Tavasoli, A.; Shakeri, H.; Ardjmand, E.; Young, W.A. Incentive rate determination in viral marketing. Eur. J. Oper. Res. 2021, 289, 1169–1187. [Google Scholar] [CrossRef]
  7. Bimpikis, K.; Ehsani, S.; İlkılıç, R. Cournot Competition in Networked Markets. Manag. Sci. 2019, 65, 2467–2481. [Google Scholar] [CrossRef]
  8. Kovenock, D.; Roberson, B. Generalizations of the General Lotto and Colonel Blotto games. Econ. Theory 2020, 71, 997–1032. [Google Scholar] [CrossRef]
  9. Yin, X.; Wang, H.; Yin, P.; Zhu, H. Agent-based opinion formation modeling in social network: A perspective of social psychology. Phys. A Stat. Mech. Appl. 2019, 532, 121786. [Google Scholar] [CrossRef] [Green Version]
  10. Zha, Q.; Dong, Y.; Chiclana, F.; Herrera-Viedma, E. Consensus Reaching in Multiple Attribute Group Decision Making: A Multi-Stage Optimization Feedback Mechanism with Individual Bounded Confidences. IEEE Trans. Fuzzy Syst. 2021. [Google Scholar] [CrossRef]
  11. Zha, Q.; Kou, G.; Zhang, H.; Liang, H.; Chen, X.; Li, C.-C.; Dong, Y. Opinion dynamics in finance and business: A literature review and research opportunities. Financ. Innov. 2021, 6, 44. [Google Scholar] [CrossRef]
  12. Morărescu, I.C.; Varma, V.S.; Buşoniu, L.; Lasaulce, S. Space–time budget allocation policy design for viral marketing. Nonlinear Anal. Hybrid Syst. 2020, 37, 100899. [Google Scholar] [CrossRef]
  13. Kaiser, C.; Kröckel, J.; Bodendorf, F. Simulating the spread of opinions in online social networks when targeting opinion leaders. Inf. Syst. E-Bus. Manag. 2012, 11, 597–621. [Google Scholar] [CrossRef]
  14. Zaglia, M.E. Brand communities embedded in social networks. J. Bus. Res. 2013, 66, 216–223. [Google Scholar] [CrossRef]
  15. Varma, V.S.; Lasaulce, S.; Mounthanyvong, J.; Morarescu, I.-C. Allocating Marketing Resources Over Social Networks: A Long-Term Analysis. IEEE Control Syst. Lett. 2019, 3, 1002–1007. [Google Scholar] [CrossRef] [Green Version]
  16. Agieva, M.T.; Korolev, A.V.; Ougolnitsky, G.A. Modeling and Simulation of Impact and Control in Social Networks with Application to Marketing. Mathematics 2020, 8, 1529. [Google Scholar] [CrossRef]
  17. Zha, Q.; Dong, Y.; Zhang, H.; Chiclana, F.; Herrera-Viedma, E. A Personalized Feedback Mechanism Based on Bounded Confidence Learning to Support Consensus Reaching in Group Decision Making. IEEE Trans. Syst. Man Cybern. Syst 2021, 51, 3900–3910. [Google Scholar] [CrossRef] [Green Version]
  18. Zha, Q.; Liang, H.; Kou, G.; Dong, Y.; Yu, S. A Feedback Mechanism With Bounded Confidence- Based Optimization Approach for Consensus Reaching in Multiple Attribute Large-Scale Group Decision-Making. IEEE Trans. Comput. Soc. Syst. 2019, 6, 994–1006. [Google Scholar] [CrossRef]
  19. Degroot, M.H. Reaching a Consensus. J. Am. Stat. Assoc. 1974, 69, 118–121. [Google Scholar] [CrossRef]
  20. Skaperdas, S. Contest success functions. Econ. Theory 1996, 7, 283–290. [Google Scholar] [CrossRef]
  21. Guzmán, C. Strategic Competitions over Networks; Stanford University: Stanford, CA, USA, 2010. [Google Scholar]
  22. Freeman, L.C. Centrality in social networks conceptual clarification. Soc. Netw. 1978, 1, 215–239. [Google Scholar] [CrossRef] [Green Version]
  23. Ding, Z.; Chen, X.; Dong, Y.; Herrera, F. Consensus reaching in social network DeGroot Model: The roles of the Self-confidence and node degree. Inf. Sci. 2019, 486, 62–72. [Google Scholar] [CrossRef]
  24. Stewart, A.J.; Mosleh, M.; Diakonova, M.; Arechar, A.A.; Rand, D.G.; Plotkin, J.B. Information gerrymandering and undemocratic decisions. Nature 2019, 573, 117–121. [Google Scholar] [CrossRef]
  25. Dong, Y.; Zha, Q.; Zhang, H.; Herrera, F. Consensus Reaching and Strategic Manipulation in Group Decision Making With Trust Relationships. IEEE Trans. Syst. Man Cybern. Syst. 2021, 51, 6304–6318. [Google Scholar] [CrossRef]
  26. He, Q.; Sun, L.; Wang, X.; Wang, Z.; Huang, M.; Yi, B.; Wang, Y.; Ma, L. Positive opinion maximization in signed social networks. Inf. Sci. 2021, 558, 34–49. [Google Scholar] [CrossRef]
  27. Gelper, S.; van der Lans, R.; van Bruggen, G. Competition for Attention in Online Social Networks: Implications for Seeding Strategies. Manag. Sci. 2021, 67, 1026–1047. [Google Scholar] [CrossRef]
  28. Yang, L.-X.; Li, P.; Yang, X.; Xiang, Y.; Tang, Y.Y. Simultaneous Benefit Maximization of Conflicting Opinions: Modeling and Analysis. IEEE Syst. J. 2020, 14, 1623–1634. [Google Scholar] [CrossRef]
Figure 1. The social network.
Figure 1. The social network.
Mathematics 10 00394 g001
Figure 2. The opinion evolution process and expected utilities of firms A and B.
Figure 2. The opinion evolution process and expected utilities of firms A and B.
Mathematics 10 00394 g002
Figure 3. Average competition outcomes and average RREs of 1000 simulations under different unit costs and different pairs of budgets: (a) R A = 0.2 ,     R B = 0.8 ; (b) R A = 0.5 ,     R B = 0.5 ; and (c) R A = 0.8 ,     R B = 0.2 .
Figure 3. Average competition outcomes and average RREs of 1000 simulations under different unit costs and different pairs of budgets: (a) R A = 0.2 ,     R B = 0.8 ; (b) R A = 0.5 ,     R B = 0.5 ; and (c) R A = 0.8 ,     R B = 0.2 .
Mathematics 10 00394 g003
Figure 4. Average competition outcomes and average RREs of 1000 simulations under different budgets and different pairs of unit costs: (a) C A = 0.2 ,     C B = 0.8 ; (b) C A = 0.5 ,     C B = 0.5 ; and (c) C A = 0.8 ,     C B = 0.2 .
Figure 4. Average competition outcomes and average RREs of 1000 simulations under different budgets and different pairs of unit costs: (a) C A = 0.2 ,     C B = 0.8 ; (b) C A = 0.5 ,     C B = 0.5 ; and (c) C A = 0.8 ,     C B = 0.2 .
Mathematics 10 00394 g004
Figure 5. Expected utilities of firms in the cases of agents with and without connections.
Figure 5. Expected utilities of firms in the cases of agents with and without connections.
Mathematics 10 00394 g005
Figure 6. The relationship between the NDG and the expected utility of each firm.
Figure 6. The relationship between the NDG and the expected utility of each firm.
Mathematics 10 00394 g006
Table 1. The equilibrium resources received by each agent and expected utilities of firms.
Table 1. The equilibrium resources received by each agent and expected utilities of firms.
Vv0v1v2v3v4v5v6v7v8v9v10v11
w i 0.0830.0440.0120.0210.0350.0170.2830.0450.0490.1350.0270.249
x i 0.0190.0060.0020.0050.0080.0040.0130.0040.0020.0020.0050.020
y i 0.0160.0050.0010.0040.0070.0030.0110.0030.0010.0020.0040.016
p i 200 0.3070.3070.3070.3070.3070.3070.3070.3070.3070.3070.3070.307
0.243
E U B 0.629
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Share and Cite

MDPI and ACS Style

Lang, N.; Wang, L.; Zha, Q. Targeted Allocation of Marketing Resource in Networks Based on Opinion Dynamics. Mathematics 2022, 10, 394. https://0-doi-org.brum.beds.ac.uk/10.3390/math10030394

AMA Style

Lang N, Wang L, Zha Q. Targeted Allocation of Marketing Resource in Networks Based on Opinion Dynamics. Mathematics. 2022; 10(3):394. https://0-doi-org.brum.beds.ac.uk/10.3390/math10030394

Chicago/Turabian Style

Lang, Ningning, Lin Wang, and Quanbo Zha. 2022. "Targeted Allocation of Marketing Resource in Networks Based on Opinion Dynamics" Mathematics 10, no. 3: 394. https://0-doi-org.brum.beds.ac.uk/10.3390/math10030394

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop