Abstract
The COVID-19 outbreak has forced people to stay at home to prevent the spread of the virus. In this case, social media platforms have become the main communication venue for people. Online sales platforms have also become the main field for people’s daily consumption. So, how to make full use of social media to carry out online advertising promotion, and then achieve better marketing, is one of the core issues that the marketing industry must pay attention to and solve. Therefore, this study takes the advertiser as the decision-maker, maximizes the number of full playing, likes, comments and forwarding, and minimizes the cost of advertising promotion as the decision-making goals, and Key Opinion Leader (KOL) selection as the decision vector. Based on this, a multi-objective uncertain programming model of advertising promotion is constructed. Among them, the chance-entropy constraint is proposed by combining the entropy constraint and the chance constraint. In addition, the multi-objective uncertain programming model is transformed into a clear single-objective model through mathematical derivation and linear weighting of the model. Finally, the practicability and effectiveness of the model are verified by numerical simulation, and decision-making suggestions for advertising promotion are put forward.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
1 Introduction
In the digital economy, social networks have become the largest information portals (Li et al. 2019). Users can share information with friends and fans through these social platforms such as Facebook, YouTube, Twitter, Instagram and TikTok (Chen et al. 2021). Each platform has its own unique value (Farivar et al. 2021). For example, Instagram allows users to share visual content (images or videos, etc.). In addition, during the epidemic period, people should try to avoid contact behaviors to avoid the spread of the virus. As a result, people are turning to social media platforms to buy daily necessities. This makes social media marketing the mainstream marketing method today. In the self-media era, individuals can freely access and create a variety of content on different social platforms. Among them, some influencers can influence the opinions, decisions and actions of most people, namely KOLs (Sahli 2021). At the same time, with the development of digital media and online platforms, marketers begin to explore the potential of different marketing methods in public relations and advertising promotion (Tsen and Cheng 2021). Previous studies have ignored the impact of KOLs on users (Weng and Zhang 2021). However, a large number of studies have shown that the KOL plays an extremely important role in many fields. According to the pharmaceutical marketing network, KOLs can influence doctors’ medical practices, including, but not limited to, their prescribing behavior (Scher and Schett 2021). One promotion strategy adopted by the pharmaceutical industry is to hire doctors as KOLs and use these relationships to support the company’s overall brand strategy and develop new products (Price et al. 2021). In the social field, Sulistyanto and Jamil (2021) aimed to determine the influence of opinion leaders on the government’s epidemic prevention policy, and concluded that opinion leaders play an important thematic and emotional guiding role in practice. In addition, further research shows that the KOL has a strong influence, regardless of whether it is based on any social media platform. For example, Casaló et al. (2020) took fans of Instagram fashion accounts as samples, and thought that the influence of KOLs has a positive impact on fan interaction, account recommendation and advice follow. Ingenhoff et al. (2021) proposed a Twitter-based communic-ation study, that is, to identify KOLs in order to analyze their social media activities and assess their role in shaping the image of the country. Sahli (2021) pointed out that the KOL marketing on Instagram is regarded as an effective advertising channel, and its role is becoming more and more important. Thus, relying on KOLs for marketing activities has been proved to be effective in marketing, and has been preferred by many enterprises as the main marketing method of social media (Ryu and Han 2021). Nevertheless, researches on KOL marketing mostly focused on the identification of KOLs (Riquelme et al. 2019; Yin et al. 2021). In other words, the KOL is identified, which in turn enables KOLs to promote and market products. For example, Jain et al. (2020) proposed a new optimization algorithm based on social network, which uses the standard optimization function in the network to measure the reputation of users to find the top N-bit KOL. Chen (2019) proposed a leadership analysis method based on clustering to find KOLs in social networks, and experimental results show that the algorithm can effectively find KOLs in different real data sets. Sun and Bin proposed a new KOL recognition algorithm in multi-relational online social networks (Sun and Bin 2018). However, in general, companies do not choose only one KOL for marketing, but choose multiple KOLs. Then, how to plan multiple KOLs for advertising promotion will determine the final marketing effect. This is a very important subject. At present, few scholars have studied the problem of KOL selection and scheduling in social media marketing. This is a subject neglected by researchers. Therefore, this study will study the KOL selection and scheduling problems existing in the advertising promotion for social media marketing. Uncertainty exists in various fields (Ghiasi et al. 2019; Dehghani et al. 2020; Akbary et al. 2019), especially in media marketing and advertising promotion. At present, most of the researches in this area consider these uncertainties as random problems. Among them, Li and Yang (2020) carries on the optimization research from the point of view of the high uncertainty of the advertising environment, and puts forward the stochastic programming model of advertising keyword grouping. Considering the high uncertainty of the revisit date in the retail application, Shin et al. (2021) regarded it as a multi-stage random problem, and proposed a robust multi-period inventory model. However, random methods are studied on the basis of probability theory. As we all know, the prerequisite for the use of probability theory is that the probability distribution obtained must be fully close to the actual frequency, which requires a large number of sample data to obtain the probability distribution. But, it is difficult for us to get enough sample data in advertising promotion. On the one hand, the reason is that the network environment is highly uncertain. On the other hand, when we carry on the advertising promotion before the new product comes on the market, so we cant obtain the historical data, and then cant apply the probability theory to get the corresponding probability distribution. In this case, we can estimate the reliability of the effectiveness and cost of advertising promotion based on the experience and knowledge of experts. Furthermore, Kai-Ineman and Tversky (1979) shows that people often underestimate the possibility of high probability events and overestimate the possibility of low probability events, which makes the variance of reliability much greater than the frequency. At this time, if the reliability is regarded as a subjective frequency, the deduced results will be quite different from the expected results. Therefore, probability theory cant be used to solve this kind of problems. In order to deal with this kind of belief estimation based on expert experience more reasonably, Professor Liu of Tsinghua University put forward the uncertainty theory in 2007 (Liu 2007) and revised in 2010 (Liu 2010), a branch of axiomatic mathematics, and derived uncertain programming (Ahmadzade and Gao 2020), uncertain statistics (Ye and Liu 2020), uncertain network (Shi et al. 2017), uncertain process (Shi et al. 2021) and other fields. Its main applications include uncertain finance (Liu 2009a; Huang and Di 2020; Chang et al. 2020; Yu and Ning 2019; Xue et al. 2019; Li and Zhang 2021; Li et al. 2020), uncertain intensive production planning (Ning et al. 2019), uncertain vehicle routing optimization problems (Ning and Su 2017), uncertain advertising promotion (Jin et al. 2021, 2023) and so on. An effective way to deal with uncertainty is building programming models (Jin et al. 2023). For example, Khodaei et al. (2018) constructed fuzzy-based heat and power hub models for cost-emission operation of an industrial consumer using compromise programming; Saeedi et al. (2019) proposed the robust scheduling of multi-chiller system which is modeled as non-linear programming. Therefore, this study deals with the uncertainty in advertising promotion by constructing an uncertain programming model. The main contributions of this study are as follows. First, the uncertainty in advertising promotion is eliminated. Second, in uncertain environment, we discuss the influence of KOL selection diversification constraint on multi-objective advertising promotion programming. Third, we solve the multi-objective advertising promotion decision problem based on multiple social platforms. The rest of this study is organized as follows. In Sect. 2, we introduce some basic concepts of uncertainty theory. In Sect. 3, a new uncertain multi-objective programming model considering the KOL selection diversification is proposed in the multi-platform advertising promotion problem. In Sect. 4, the uncertain multi-objective programming model is transformed into a clear single-objective programming model. In Sect. 5, we use a numerical example to verify the effectiveness of our model, and provide meaningful advertising suggestions for decision-makers. Finally, the conclusion and prospect are given.
2 Preliminaries
In this section, we will mainly introduce some related definitions and theorems of Uncertainty Theory.
2.1 Uncertainty theory
Let \(\Gamma \) be a nonempty set (sometimes called universal set), and let L be a \(\sigma \)-algebra over \(\Gamma \). In Uncertainty Theory, each element \(\Lambda \)in L is called an event. A number \(\text {M}\left\{ \!\!\Lambda \!\! \right\} \) will be assigned to each event \(\Lambda \) to indicate the belief degree with which we believe \(\Lambda \) will happen. There is no doubt that the assignment is not arbitrary, and the uncertain measure M must have certain mathematical properties. In order to rationally deal with belief degrees, Liu (2007) suggested the following three axioms:
Axiom 1 (Normality Axiom): \(\text {M}\left\{ \!\!\Gamma \!\! \right\} =1\) for the universal set \(\Gamma \);
Axiom 2 (Duality Axiom): \(\text {M}\left\{ \!\!\Lambda \!\! \right\} +\text {M}\left\{ {{ \!\!\Lambda \!\! }^{c}} \right\} =1\) for any \(\Lambda \in L\);
Axiom 3 (Subadditivity Axiom): For any countable sequence of events \(\left\{ {{ \!\!\Lambda \!\! }_{i}} \right\} \), there is
Definition 1
(Liu 2007) The set function M is called an uncertain measure if it satis?es the normality, duality, and subadditivity axioms.
Axiom 4 (Product Axiom): Let \(\left( {{\Gamma }_{k}},{{L}_{k}},{{M}_{k}} \right) \) be uncertainty spaces for \(k=1,2,\cdots \). The product uncertain measure M is an uncertain measure satisfying
where \({{\Lambda }_{k}}\) are arbitrarily chosen events from \({{L}_{k}}\) for \(k=1,2,\cdots \), respectively.
Definition 2
(Liu 2007) An uncertain variable is a function \(\xi \) from an uncertainty space \(\left( \Gamma ,L,M \right) \)to the set of real numbers such that \(\left\{ \xi \in B \right\} \)is an event for any Borel set B of real numbers. Note that the event \(\left\{ \xi \in B \right\} \) is a subset of the universal set \(\Gamma \), i.e,
We know that under the system of Probability Theory, random variables are characterized by probability distribution function or probability density function. By the same token, in the uncertain theoretical system, uncertain variables are described by uncertain distribution functions.
Definition 3
(Liu 2007) The uncertain distribution function of the uncertain variable \(\xi \) is
where x is a real number.
Definition 4
(Liu 2007) If \(\Phi (x)\in \left( 0,1 \right) \)is continuous and monotonically increasing with respect to x and\(\underset{x\rightarrow -\infty }{\mathop {\lim }}\,\Phi (x)=0,\underset{x\rightarrow +\infty }{\mathop {\lim }}\,\Phi (x)=1\), then \(\Phi (x)\) is regular.
Definition 5
(Liu 2007) When \(\Phi (x)\) is a regular distribution function of \(\xi \), \({{\Phi }^{-1}}(\alpha )\) denotes the inverse uncertainty distribution of \(\xi \), where \(\alpha \in (0,1)\).
Example 1
(Liu 2007): An uncertain variable \(\xi \) is called normal if it has a normal uncertainty distribution
denoted by \(N(e,\sigma )\) where e and \(\sigma \) are numbers with \(\sigma >0\). The inverse distribution of normal uncertain variable \(N(e,\sigma )\)is
Definition 6
(Liu 2007) The optimistic value and pessimistic value to an uncertain variable \(\xi \) at a given level \(0<\alpha <1\) are defined as
and
If \(\xi \) has a regular uncertainty distribution \(\Phi \), then we have
and
Theorem 1
(Liu 2007) Let \({{\xi }_{i}}(i=1,2,\cdots ,n)\) be uncertain variables, and let f be a real-valued measurable function. Then \(f({{\xi }_{1}},{{\xi }_{2}},\cdots ,{{\xi }_{n}})\) is an uncertain variable.
Theorem 2
(Liu 2007) Assume that \({{\xi }_{1}},{{\xi }_{2}},\cdots ,{{\xi }_{n}}\) are independent uncertain variables with regular distribution functions \({{\Phi }_{1}},{{\Phi }_{2}},\cdots ,{{\Phi }_{n}}\). If \(f\left( {{x}_{1}},{{x}_{2}},\cdots ,{{x}_{n}} \right) \) strongly increases with respect to \({{x}_{1}},{{x}_{2}},\cdots ,{{x}_{m}}\) and strongly decreases with respect to \({{x}_{m+1}},{{x}_{m+2}},\cdots ,{{x}_{n}}\), then we get
which represents the inverse distribution of
Definition 7
(Liu 2007) Let\(\xi \) be an uncertain variable. Then the expected value of \(\xi \) is defined by
provided that the two integrals are finite.
Theorem 3
(Liu 2007) Let \(\xi \) be an uncertain variable with uncertainty distribution \(\Phi \). Then
Definition 8
(Liu 2007) Let \(\xi \) be an uncertain variable with finite expected value e. Then the variance of \(\xi \) is
This definition tells us that the variance is just the expected value of \({{(\xi -e)}^{2}}\). Since \({{(\xi -e)}^{2}}\) is a nonnegative uncertain variable, we also have
2.2 Uncertain programming model
Uncertain programming model (Liu 2009b) is an optimization method involving uncertain variables in uncertain environment. When faced with unwise decisions, constraints may not be met. At this point, we need a principle to expand the constraints. Since the uncertain constraints \({{g}_{j}}(x,\xi )\le 0\) do not define a deterministic feasible set, it is naturally desired that the uncertain constraints hold with confidence levels \({{\alpha }_{j}}\). Then we have a chance-constraint as
Therefore, if the decision-maker wants to maximize the optimistic value of the objective function in uncertain environment, a chance-constrained programming model can be constructed as
where \(\beta \) and \(\alpha _i\) are all pre-given confidence levels. And, \(\max f \) is the \(\beta \)-optimistic value of the objective function \(f(x, \xi )\). If multi-objective decision-making is needed in practical problems, a multi-objective maximized chance-constrained programming model can be constructed as
where \(\max \ \overline{{{f}_{i}}}\) is the \({{\beta }_{i}}\)-optimistic value of the objective function \({{f}_{i}}(x,\xi )\). Similarly, if decision-makers want to minimize the pessimistic values of some chance-constrained functions, they can build a chance-constrained programming model
where \(\beta \) and \({{\alpha }_{j}}\) are all pre-given confidence levels. And, \(\min \ \overline{f}\) is the \(\beta \)-pessimistic value of the objective function \(f(x,\xi )\). If multi-objective decision-making is needed in practical problems, a multi-objective minimized chance-constrained programming model can be constructed as
where \(\min \ \overline{{{f}_{i}}}\) is the \({{\beta }_{i}}\)-pessimistic value of the objective function \({{f}_{i}}(x,\xi )\).
Theorem 4
(Liu 2007) Let \(g(x,{{\xi }_{1}},{{\xi }_{2}},\cdots ,{{\xi }_{n}})\) be a constrain function, in which \({{\xi }_{1}},{{\xi }_{2}},\cdots ,{{\xi }_{n}}\) are independent, with uncertainty distributions \({{\Phi }_{1}},{{\Phi }_{2}},\cdots ,{{\Phi }_{n}}\) separately. If \(g(x,\xi )\) strongly increases with respect to \({{\xi }_{1}},{{\xi }_{2}},\cdots ,{{\xi }_{s}}\) and strongly decreases with respect to \({{\xi }_{s+1}},{{\xi }_{s+2}},\cdots ,{{\xi }_{n}}\), then
is equivalent to
3 Model building
3.1 Background introduction
With the development of Internet, social media has become an indispensable part of human life. The rise of social media has not only promoted human social convenience, but also improved people’s consumption patterns. The shopping or selling acts through social media are called social media marketing. The emergence of the epidemic has accelerated the development of social media marketing and made it become the mainstream marketing mode. The foreign marketing platforms mainly include Youtube, Facebook, Twitter, while the domestic ones mainly include TikTok, Kuaishou and so on.
When a new product comes to market, companies usually advertise the new product. As we all know, there are two main ways of advertising promotion. One is a traditional way, including television advertising promotion and so on. The other is social media advertising promotion, which mainly includes information flow promotion and KOL promotion. Among them, the information flow promotion of social media is similar to the advertising promotion of traditional media. The promotion form is direct and clear, which is easy to arouse the disgust of the audience. Therefore, combined with the life way of modern human, most companies now adopt KOL promotion based on social media. Based on this, we take the advertising promotion of the new product as the background, take the advertiser as the decision-maker, adopt the KOL advertising promotion method based on social media, and discuss how to make the promotion decision in order to optimize the advertising promotion.
Taking Tik Tok as an example, Giant Star Map is a professional service module for advertising promotion. The specific steps are as the Fig. 1.
-
Step 1:
Account recharge. Advertisers are required to pay a deposit in advance.
-
Step 2:
Talent screening. Advertisers can choose KOLs for advertising promotion through platform recommendations or other channels.
-
Step 3:
Fill in the brief. Advertisers can fill in specific advertising promotion needs, and then reach two-way cooperation.
-
Step 4:
Order cooperation. The advertiser pays the money to reach a partnership.
-
Step 5:
Post-cast data. After KOL’s advertising promotion tasks are completed, the platform will announce promotion data to advertisers, including pageviews, completion rate, and interaction rate (likes, comments, and forwarding), etc.
In the above procedure, step 2 is the core issue for advertisers to make advertising promotion decisions. So, how to choose KOL talents reasonably so as to make the best advertising promotion decision? Firstly, according to the number of fans of the KOL, the type of audience, the matching degree of the required promotion content with the KOL style, and the marketing ability of the KOL, the KOL is classified into grades. Secondly, determine the number of KOLs to choose each level according to the actual situation. For example, as a platform that sells clothing and cosmetics as its main products, Vipshop serves mainly the women. Therefore, decision makers should firstly classify KOLs based on the number of KOL female fans, the degree of matching between KOL styles and promoted products, and the previous promotion data of products of the same type; then, design the optimal promotion decision.
3.2 Parameter introduction
Before introducing the model, let’s introduce the relevant parameters of the model.
- j:
-
indicates a KOL individual, \(j=1,2,\cdots ,J\).
- i:
-
indicates the level which KOL belongs to, \(i=1,2,\cdots ,I\).
- k:
-
indicates the social media platform for advertising promotion, \(k=1,2,\cdots ,K\).
- \({{x}_{i,k}}\):
-
indicates the percentage of the KOLs total number at \(i\text {-}th\) level in the \(k\text {-}th\) platform, \(0<{{x}_{i,k}}<1\).
- \({{\xi }_{i,k}}\):
-
indicates the full number of advertising videos posted by the KOL at \(i\text {-}th\) level in the \(k\text {-}th\) platform, \({{\xi }_{i,k}}>0\).
- \({{\tau }_{i,k}}\):
-
indicates the number of likes received by the advertising video posted by the KOL at \(i\text {-}th\) level in the \(k\text {-}th\) platform, \({{\tau }_{i,k}}>0\).
- \({{\eta }_{i,k}}\):
-
indicates the number of comments obtained from advertising videos posted by the KOL at \(i\text {-}th\) level in the \(k\text {-}th\) platform during advertising promotion, \({{\eta }_{i,k}}>0\). Among them, the number of comments that hold a positive attitude towards video content is expressed as \(\eta _{i,k}^{+}\); otherwise, it is expressed as \(\eta _{i,k}^{-}\).
- \({{\pi }_{i,k}}\):
-
indicates the number of forwardings received by the advertising video posted by the KOL at \(i\text {-}th\) level in the \(k\text {-}th\) platform, \({{\pi }_{i,k}}>0\).
- \({{c}_{i,k}}\):
-
indicates the advertising expenses paid by the decision maker to the KOL at \(i\text {-}th\) level in the \(k\text {-}th\) platform, \({{c}_{i,k}}>0\).
- \(\tilde{\alpha }\):
-
indicates the threshold of promotion risk.
- \({{\tilde{\gamma }}_{k}}\):
-
indicates the uncertain threshold of the KOL selection diversification.
3.3 Objective functions
For the advertising promotion on traditional media, the cost of advertising promotion in different TV stations and different time is different. This is because the audience is different on different platforms and in different time. Therefore, the advertising promotion effect in traditional media can be approximately measured by the number of viewers. However, for advertising promotion on social media platforms, we can observe more promotion data, such as the number of views, completion rate, likes, forwardings, comments, collections and so on. As consequently, we take the complete playing times, likes, comments and forwardings of the advertising video as the standard to measure the effectiveness of advertising promotion. Simultaneously, we take the advertiser as the decision-maker, so minimizing the promotion cost should also be the goal of advertising promotion programming.
(1) Maximize the full playing times of advertising videos
At present, for the promotion of social media advertising, KOL generally intersperses the advertising content inside the video. If the audience does not watch the advertisement completely, it does not necessarily pay attention to the content of the advertisement and cannot be counted as a real advertising promotion. Therefore, this study takes the full playing times of advertising video as a standard to measure the effectiveness of advertising promotion. The specific expression is
where
In order to maximize the \({{\beta }_{1}}\)-optimistic value of the average full playing function \(\overline{{{f}_{1,1}}}\), then we can get
(2) Maximize likes of advertising videos
Giving likes to a video means that the audience is interested in the content of the video. Therefore, we also use the number of likes in the video as a measure of the effectiveness of advertising promotion. The specific expression is
In order to maximize the\({{\beta }_{2}}\)-optimistic value of the average like function\(\overline{{{f}_{1,2}}}\), then we can get
(3) Maximize the number of comments
In general, audiences will express their views in the comments section only when they have two extreme attitudes towards a video (very interested or not interested). If the comment is positive content, it means that the audience agrees with the video content, so it plays a role in promoting advertising. If the comment is negative, it means that the audience does not agree with the video content, so it has a restraining effect on advertising promotion. We can express it as
In order to maximize the \({{\beta }_{3}}\)-optimistic value of the average full playing function\(\overline{{{f}_{1,3}}}\), then we can get
(4) Maximize the number of forwardings
Due to the influence of the audience, the forwarding-behavior of the audience to the advertising video will promote the double promotion of the advertising video. So, We can express it as
In order to maximize the \({{\beta }_{4}}\)-optimistic value of the average full playing function\(\overline{{{f}_{1,4}}}\), then we can get
(5) Minimize the promotion cost
In the programming model of advertising promotion, the goal of decision-makers is to maximize their own income, so they need to strike a balance between the promotion effect and the promotion cost, that is, to maximize the promotion effect and minimize the promotion cost on the premise of satisfying the constraints. Then, the average promotion cost can be expressed as
To minimize the \({{\beta }^{'}}\)-pessimistic value of the cost function\(\overline{{{f}_{2}}}\), we can get
3.4 Chance-entropy constraint
The KOL at same level may have the same audience, therefore, choosing KOLs at multi-level for advertising promotion can also broaden the scope of promotion to a certain extent, and then promote the effect of advertising promotion, so as to improve the exposure of products and promote product marketing. Shannon’s information entropy can be used to measure the chaos degree of information. The thermal entropy in thermodynamics indicates the confusion degree of the molecular state. In addition, entropy can also be used to measure the diversification degree of securities investment. So, this study will introduce entropy to measure the degree of diversification of KOL selection. Also, combining entropy constraint with chance constraint, we propose the chance-entropy constraint. The expression is
when \({{x}_{i,k}}\)is 0, formula (34) is meaningless. Therefore, we introduce a positive number \(\varepsilon \) which is small enough. At this time, the uncertainty threshold of KOL selection diversification degree on the \(k\text {-}th\) platform is\({{\tilde{\gamma }}_{k}}\), and\(\gamma \)is confidence value.
3.5 The uncertain multi-objective programming model
Combining the Eqs. (26), (28), (30), (32), (34) in Sect. 3.4, the Eq. (35) in Sect. 3.5, and the basic form of the uncertain programming model in Sect. 2.2, we can obtain the model
4 Model transformation
In order to facilitate the calculation, we can transform the model (36) into an equivalent clear form through the correlation operation rules of uncertain variables.
For ease of presentation, we have made the following transformation
and
Then, the specific conversion rules are shown in Theorem 5.
Theorem 5
The multi-objective uncertain chance-constrained programming model (36) is equivalent to clear model
Proof
First, we prove that the objective function of the equivalent clear model is equivalent.
(1) Objective function of full playing
Obviously, \({{\xi }_{i,k}}\) is a regular uncertain variable, whose uncertain distribution is \(\Phi _{{{\xi }_{i,k}}}^{-1}(x)\). From Theorem 1, \({{g}_{1,1}}=\sum \limits _{k=1}^{K}{\sum \limits _{i=1}^{I}{{{\xi }_{i,k}}{{x}_{i,k}}}}\) is also an uncertain variable.
Due to \({{x}_{i,k}}>0\), it is easy to know that \({{g}_{1,1}}\) strict increments to \({{\xi }_{i,k}}\). According to Theorem 2, the inverse uncertainty distribution of \({{g}_{1,1}}\) is
Therefore, the \({{\beta }_{1}}\)-optimism value of \({{g}_{1,1}}\) is
(2) Objective function of liking
As same as (1), the \({{\beta }_{2}}\)-optimistic value of \({{g}_{1,2}}\) is
(3) Objective function of commenting
Similarly, \(\eta _{i,k}^{+}\) and \(\eta _{i,k}^{-}\) are all regular uncertain variables, whose uncertain distributions are \(\Phi _{\eta _{i,k}^{+}}^{-1}(x)\)and\(\Phi _{\eta _{i,k}^{-}}^{-1}(x)\) separately. From Theorem 1, \({{g}_{1,3}}=\sum \limits _{k=1}^{K}{\sum \limits _{i=1}^{I}{(\eta _{i,k}^{+}-\eta _{i,k}^{-}){{x}_{i,k}}}}\) is also an uncertain variable.
Due to \({{x}_{i,k}}>0\), it is easy to know that \({{g}_{1,3}}\) strict increments to \(\eta _{i,k}^{+}\), and strict decline to \(\eta _{i,k}^{\text {-}}\). According to Theorem 2, the inverse uncertainty distribution of \({{g}_{1,3}}\)is
Therefore, the \({{\beta }_{3}}\)-optimistic value of \({{g}_{1,3}}\) is
(4) Objective function of forwarding
In the same way as (1), the \({{\beta }_{4}}\)-optimistic value of \({{g}_{1,4}}\) is
(5) Objective function of promotion cost
In the same way as (1), the \({{\beta }^{'}}\)-optimistic value of \({{g}_{2}}\) is
Then, we prove the equivalent form of the constraint function.
(6) KOL selection diversification constraint in Advertising Promotion
From Theorem 4, there is
To sum up, the model (36) converted into model (37). \(\square \)
It is not difficult to find that both models (36) and (37) are multi-objective programming models. And there are many ways to solve the multi-objective programming model. Among them, the most commonly used solution method is the linear weighting method. Therefore, we introduce the linear weighting method to transform the multi-objective programming method into single-objective programming method. Suppose \(\overline{{{f}_{1}}},\overline{{{f}_{2}}},\cdots ,\overline{{{f}_{n}}}\) are objective functions, whose weight set is \(\Lambda ={{({{\lambda }_{1}},{{\lambda }_{2}},\cdots ,{{\lambda }_{n}})}^{T}}\), where \({{\lambda }_{i}}\ge 0\). So, we introduce the evaluation function
Therefore, the optimal solution of the model with the objective function can be regarded as the Pareto optimal solution of the model.
5 Case study
5.1 Uncertain parameters
In order to enable decision-makers to better apply the model (36) in the decision-making of social media advertising promotion, we introduce a numerical example to illustrate it. The network environment is highly uncertain, and the new products promoted by advertising do not have historical promotion data, so we often lack sample data of advertising promotion. In addition, as we have introduced in Sect. 1, there are some limitations in applying stochastic theory to solve the uncertainty of this situation. In this case, we need to introduce the expert empirical method of Uncertainty Theory to estimate the promotion effect, promotion cost and KOL selection diversification of advertising based on social media, and further use the least square method (Liu 2010) to predict the uncertain distribution. Among them, the specific uncertain parameter values are shown in Table 1.
5.2 The model
In this article, we will consider two social media platforms, and comprehensively evaluate the promotion ability of rated KOLs according to the fans number of KOLs, the type of audience, and the degree of matching between the content to be promoted and the style of KOLs. For example: if the product to be advertised is a female skin care product, the decision maker will make a comprehensive evaluation according to the number of female fans of KOLs, the degree of matching between the product and the style of KOL, and further grade KOLs. Here, we divide the KOL one each platform into four levels, each containing five KOLs. Therefore, combining with the parameter values in Table 1, we can get the model
Let \(\Lambda {=(}{{\lambda }_{1}}{,}{{\lambda }_{2}},{{\lambda }_{3}},{{\lambda }_{4}},{{\lambda }_{5}}{)=(0}{.3,0}{.2,0}{.1,0}{.1,0}{.3)}\) be the weight vector of the objective function in the model (47). Through the linear weighted sum method, we can get the evaluation function
5.3 Results and discussion
Let \({{\beta }_{i}}={{\beta }^{'}}=\gamma =0.8,(i=1,2,3,4.)\), as shown as Table 2, we can get the optimal advertising promotion scheme, that is, the optimal selection of KOLs.
Let \(\gamma =0.7\), we can get the optimal selection of KOLs in Table 3. By comparing the results of Tables 2 and 3, we find that with the change of \(\gamma \), the optimal objective function value and the optimal allocation ratio of KOLs also change. Among them, the complete playing times, likes, comments and forwardings of advertising videos all increase with the decrease of \(\gamma \), while the cost target and overall goal of advertising promotion are increased.
Let \(\gamma =0.6\), we can get the optimal advertising promotion scheme, which is shown in Table 4.
Let \(\gamma =0.5\), we can get the optimal advertising promotion scheme in Table 5.
Let \(\gamma =0.4\), we can get the optimal advertising promotion scheme shown as Table 6.
By comparing the data from Tables 2, 3, 4, 5 and 6, we can find that with the increase of confidence \(\gamma \), the value of \({{\overline{{{f}_{1,1}}}}^{'}},{{\overline{{{f}_{1,2}}}}^{'}},{{\overline{{{f}_{1,3}}}}^{'}}\)and \({{\overline{{{f}_{1,4}}}}^{'}}\)show decreasing trends. As shown in Figs. 2, 3, 4 and 5, we can find that these four functions are all convex functions, that is, the speed of reduction is accelerated step by step. This shows that in advertising promotion, the more diversified the KOL selection, the worse the promotion effect. Therefore, advertisers should weaken the diversity of KOL as much as possible when promoting advertisements.
In addition, as shown in Figures 6 and 7, with the increase of \(\gamma \), \({{\overline{{{f}_{2}}}}^{'}}\) and \({{\overline{f}}^{'}}\) show increasing trends. In other words, the impact of the diversity of KOL selections on the cost of advertising promotion is: the more diversity of KOL selections, the higher the cost of advertising promotion. On the other hand, it can be seen from the Fig. 6 that the image is concave, that is, the cost of advertising promotion increases with the increase of the diversification degree for KOL selection, and the speed of increase is getting faster and faster. Therefore, advertisers should try their best to reduce the selection of KOL when promoting advertising for the purpose of low cost.
6 Conclusions
In this study, we discussed the advertising promotion decision problem considering the KOL selection diversification. Among them, the full playing times of advertising videos, the number of likes, the number of positive and negative comments, the number of forwarding, and the cost of advertising promotion are taken as uncertain variables. The KOL selection is the decision vector. First, we construct an uncertain multi-objective advertising promotion programming model with KOL selection as the decision vector for the first time, and consider the impact of KOL selection diversification constraints on the five objectives of maximizing the number of full playing, likes, comments and forwarding of advertising, and minimizing the cost of advertising promotion. Among them, we combine entropy constraint with chance constraint for the first time, and then propose the chance-entropy constraint, which is used to measure the degree of KOL selection diversification. In addition, we transform the multi-objective uncertain advertising promotion programming model into a single-objective uncertain programming model, and calculate the clear form of the model through the relevant operation rules of uncertainty theory. Finally, we conduct numerical simulation to verify the effectiveness and practicability of the model. The experimental results show that the KOL selection diversification in advertising promotion has an impact on the optimal decision-making of advertising promotion.
KOL selection in social media advertising is an interesting and novel topic. At present, our team has carried out research in this area and achieved some results. In the future research, we will conduct in-depth research and analysis on the decision-makers and executives of advertising promotion, as well as the uncertain influencing factors of advertising promotion, in order to provide more accurate and powerful decision support for advertising promotion behavior, so as to complete better advertising promotion.
Data availibility statement
Not applicable.
References
Ahmadzade H, Gao R (2020) Covariance of uncertain random variables and its application to portfolio optimization. J Amb Intell Humaniz Comput 11:2613–2624
Akbary P, Ghiasi M, Pourkheranjani MRR et al (2019) Extracting appropriate nodal marginal prices for all types of committed reserve. Comput Econ 53:1–26
Casaló LV, Flavián C, Ibáñez-Sánchez S (2020) Influencers on instagram: antecedents and consequences of opinion leadership. J Bus Res 117:510–519
Chang J, Sun L, Zhang B et al (2020) Multi-period portfolio selection with mental accounts and realistic constraints based on uncertainty theory. J Comput Appl Math 377:112892
Chen YC (2019) A novel algorithm for mining opinion leaders in social networks. World Wide Web 22:1279–1295
Chen J, Kou G, Wang H et al (2021) Influence identification of opinion leaders in social networks: an agent-based simulation on competing advertisements. Inf Fusion 76:227–242
Dehghani M, Ghiasi M, Niknam T et al (2020) Blockchain-based securing of data exchange in a power transmission system considering congestion management and social welfare. Sustainability 13(1):90
Farivar S, Wang F, Yuan Y (2021) Opinion leadership vs. para-social relationship: key factors in influencer marketing. J Retail Consum Serv 59:102371
Ghiasi M, Ghadimi N, Ahmadinia E (2019) An analytical methodology for reliability assessment and failure analysis in distributed power system. SN Appl Sci 1(1):44
Huang X, Di H (2020) Uncertain portfolio selection with mental accounts. Int J Syst Sci 51(12):2079–2090
Ingenhoff D, Calamai G, Sevin E (2021) Key influencers in public diplomacy 2.0: a country-based social network analysis. Soc Media Soc 7(1):2056305120981053
Jain L, Katarya R, Sachdeva S (2020) Opinion leader detection using whale optimization algorithm in online social network. Exp Syst Appl 142:113016
Jin M, Ning Y, Li B et al (2021) Uncertain KOL selection with multiple constraints in advertising promotion. IEEE Access 9:142869–142878
Jin M, Ning Y, Liu F et al (2023) Uncertain KOL selection with advertising videos circulation and KOL selection diversification in advertising promotion. J Ind Manag Optimiz 19(2):1058–1083
Kai-Ineman D, Tversky A (1979) Prospect theory: an analysis of decision under risk. Econometrica 47(2):363–391
Khodaei H, Hajiali M, Darvishan A et al (2018) Fuzzy-based heat and power hub models for cost-emission operation of an industrial consumer using compromise programming. Appl Thermal Eng 137:395–405
Li H, Yang Y (2020) Optimal keywords grouping in sponsored search advertising under uncertain environments. Int J Electron Commerce 24(1):107–129
Li B, Zhang R (2021) A new mean-variance-entropy model for uncertain portfolio optimization with liquidity and diversification. Chaos Solitons Fractals 146:110842
Li C, Bai J, Zhang L et al (2019) Opinion community detection and opinion leader detection based on text information and network topology in cloud environment. Inf Sci 504:61–83
Li Y, Peng R, Kucukkoc I et al (2020) System reliability optimization for an assembly line under uncertain random environment. Comput Ind Eng 146:106540
Liu B (2007) Uncertainty theory. Springer-Verlag, Berlin
Liu B (2009a) Some research problems in uncertainty theory. J Uncertain Syst 3(1):3–10
Liu B (2009b) Theory and practice of uncertain programming. Springer, Berlin
Liu B (2010) Uncertainty theory: a branch of mathematics for modeling human uncertainty. Springer-Verlag, Berlin
Ning Y, Su T (2017) A multilevel approach for modelling vehicle routing problem with uncertain travelling time. J Intell Manuf 28:683–688
Ning Y, Pang N, Wang X (2019) An uncertain aggregate production planning model considering investment in vegetable preservation technology. Math Probl Eng 2019
Price SM, O’Donoghue AC, Rizzo L et al (2021) What influences healthcare providers prescribing decisions? Results from a national survey. Res Soc Adm Pharm 17(10):1770–1779
Riquelme F, Gonzalez-Cantergiani P, Hans D et al (2019) Identifying opinion leaders on social networks through milestones definition. IEEE Access 7:75670–75677
Ryu EA, Han E (2021) Social media influencers reputation: developing and validating a multidimensional scale. Sustainability 13(2):631
Saeedi M, Moradi M, Hosseini M et al (2019) Robust optimization based optimal chiller loading under cooling demand uncertainty. Appl Therm Eng 148:1081–1091
Sahli F (2021) Les leaders dopinion sur instagram: Comment peuvent-ils influencer le comportement dachat de leurs adeptes? Alternatives Managériales Economiques 3(1):52–68
Scher JU, Schett G (2021) Key opinion leadersa critical perspective. Nat Rev Rheumatol 17(2):119–124
Shi G, Sheng Y, Ralescu DA (2017) The maximum flow problem of uncertain random network. J Amb Intell Humaniz Comput 8:667–675
Shi H, Wei C, Zhang Z et al (2021) Belief reliability analysis of competing for failure systems with bi-uncertain variables. J Amb Intell Humaniz Comput 1–15
Shin Y, Lee S, Moon I (2021) Robust multiperiod inventory model with a new type of buy one get one promotion: my own refrigerator. Omega 99:102170
Sulistyanto A, Jamil A (2021) Narasi kritis opinion leader dalam kebijakan vaksin covid 19. JRK (Jurnal Riset Komunikasi) 12(1):38–54
Sun G, Bin S (2018) A new opinion leaders detecting algorithm in multi-relationship online social networks. Multimed Tools Appl 77:4295–4307
Tsen WS, Cheng BKL (2021) Who to find to endorse? Evaluation of online influencers among young consumers and its implications for effective influencer marketing. Young Consumers 22(2):237–253
Weng L, Zhang Q (2021) A social recommendation method based on opinion leaders. Multimed Tools Appl 80:5857–5872
Xue L, Di H, Zhao X et al (2019) Uncertain portfolio selection with mental accounts and realistic constraints. J Comput Appl Math 346:42–52
Ye T, Liu Y (2020) Multivariate uncertain regression model with imprecise observations. J Amb Intell Humaniz Comput 11:4941–4950
Yin F, Zhu X, Shao X et al (2021) Modeling and quantifying the influence of opinion involving opinion leaders on delayed information propagation dynamics. Appl Math Lett 121:107356
Yu S, Ning Y (2019) An interest-rate model with jumps for uncertain financial markets. Phys A Stat Mech Appl 527:121424
Acknowledgements
This research was supported in part by the National Social Science Foundation of China (No. 14BTQ049, 21BGL001), the National Natural Science Foundation of China (71701115), Shandong Natural Science Foundation (ZR2020MG003), Special Project for Internet Development of Social Science Planning Special Program of Shandong Province (17CHLJ23).
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of Interest
The authors declare no conflict of interest.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
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
Jin, M., Liu, F., Ning, S. et al. A new uncertain multi-objective programming model with chance-entropy constraint for advertising promotion. J Ambient Intell Human Comput 14, 9651–9665 (2023). https://doi.org/10.1007/s12652-023-04638-1
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12652-023-04638-1