1. 引言
随着移动互联网技术的快速普及,社群电商凭借其独特的社交裂变属性与用户高黏性,迅速成为电子商务领域的新增长点。以拼多多、小红书、抖音、快手等为代表的平台,通过去中心化流量分发和社群互动机制,显著降低了获客成本并提升了转化效率。然而,这种新型商业模式也对传统供应链体系提出了更高要求:碎片化订单、动态化需求以及多节点协同压力,使得供应链管理的复杂性与日俱增。在此背景下,如何通过优化供应链主从博弈关系(如平台与供应商、零售商、物流服务商之间的决策)实现成本与效率的平衡,成为推动社群电商可持续发展的关键。正如著名物流专家马丁•克里斯多夫所言:“真正的竞争不是企业与企业之间的竞争,而是供应链和供应链之间的竞争”[1]。供应链已经成为企业的生命线,只有对供应链不断地整合、优化,才能使企业在激烈的市场竞争中立于不败之地。因此,现代竞争本质是供应链间的竞争,而社群电商的爆发式增长正亟需构建与之适配的敏捷化、协同化的供应链网络。
中央办公厅、国务院办公厅2024年印发的《有效降低全社会物流成本行动方案》指出,降低物流成本对提高经济运行效率具有重要意义,对于建设高水平社会主义市场经济体制、加快构建发展新格局、推动高质量发展至关重要,这一政策的出台,凸显了供应链管理在国民经济运行中的战略地位。随着移动互联网发展与智能手机的普及,移动社群和电子商务融合出社群电商的新模式,比如:拼车群、登山群、钓友群、摄影群、跑友群、物流群等。社群电商的迅猛发展进一步放大了这一命题的现实意义——其“去中心化”特性打破了传统电商的线性供应链结构,形成了以用户社群为核心、多主体参与的网状供应链生态。陈[2]研究了在线社群电商用户购买意愿的影响因素,并指出在社群电商环境中,社群信任对于用户购买行为具有显著的影响,可归结为两个方面:一是社群特征的因素,二是其商品特征因素,其中商品的有用性和性价比对社群信任有显著的积极影响。在这一生态中,核心平台、供应商、物流企业等主体间存在显著的主从博弈关系:平台通过算法规则主导流量分配,而供应商则需动态调整产能与库存以响应社群端爆发性需求。这种博弈既可能因协同不足导致物流成本攀升,也可能因利益分配失衡削弱供应链韧性。因此,基于主从博弈理论重构社群电商供应链的决策机制(如收益共享契约、信息共享激励),不仅契合国家降低物流成本的顶层设计,更是实现“供应链竞争”时代下多方共赢的必由之路。
随着全球化进程的加速和市场竞争的日益激烈,供应链管理的复杂性和动态性日益凸显。供应链中的各个参与主体,如供应商、制造商、分销商和零售商等,往往拥有不同的利益诉求和决策目标,彼此之间既有合作又有竞争关系。这种复杂的交互关系使得传统的集中式决策模型难以有效描述和解决供应链中的实际问题。为了使供应链获得良好的整体绩效,实现供应链节点企业的双赢或多赢,在市场竞争中获得优势,就必须对供应链进行有效的管理,对供应链节点企业进行有效的组织和协调,尽可能减少供应链节点企业间的矛盾和冲突。供应链中的节点企业在供应链中扮演着不同的角色,它们既相互合作,谋求共同的利益,又是相互独立的个体,在利益分配上是相互竞争的关系。因此,可将供应链管理中的供应商和零售商视作一个主从博弈系统,主要研究如何协调系统成员之间的关系,使得各自在实现自身利益最大化的同时又不损害其他成员的利益。如何描述供应链成员之间的复杂博弈关系,建立较为符合实际的数学模型,特别是用Stackelberg提出的主从博弈模型研究供应链问题,一直是供应链管理研究的热点,产生了大量的研究成果,见[3]-[12]。目前,关于主从博弈的求解算法层出不穷,具有代表性的有Candler和Townsley提出的约束集极点算法[13],Bard和Falk提出的分支定界算法[14],Kojima提出的互补旋转算法[15]等。然而,Jeroslow指出主从博弈均衡解的计算是一个NP-难问题[16],随着博弈规模的越来越大,传统的方法面临着计算复杂度高和计算时间长的问题。群智能算法是模拟自然界的群体行为构造的一类随机优化算法。随着群智能算法应用越来越广泛,近些年来已成为人工智能、社会经济、政治及生物进化等交叉学科的研究热点和前沿之一。不同于遗传算法,群智能算法主要是模拟生物群体智能选择行为的属性,同时蕴含了生物体之间互相学习与合作的特性。随着智能算法研究的不断深入和发展,智能算法在解决NP-难问题上体现了强大的优越性,人们纷纷尝试利用禁忌搜索算法、遗传算法、粒子群算法等群智能算法求解主从博弈问题[17]-[20]。近年来,粒子群算法以及衍生的改进粒子群算法在现实生活中得到了广泛的应用,比如:B2C电商物流配送储位[21]、云计算任务调度[22]、多无人机编队[23]、移动机器人路径规划[24]、四旋翼自抗扰控制[25]等问题。
因此,借鉴生物进化理论和生物行为规律的智能算法来计算和模拟供应链管理中主从博弈均衡解的动态实现过程已成为了研究博弈问题均衡解的一种新的方法和途径。本文正是在这种思想的启发下,针对社群电商背景下供应商占主导地位的主从博弈问题,模拟生物学中蜉蝣的飞行行为与交配过程,提出了一种求解主从博弈的协同免疫蜉蝣粒子群算法,并通过数值仿真实验,说明了本文所提算法求解供应链中主从博弈均衡策略的有效性,通过分析,并为社群电商背景下的供应链管理提供了理论支持与实践指导,有助于降低运营成本、提升资源配置效率,从而为电商经济的可持续发展创造经济效益。
2. 问题描述
2.1. 假设与符号
本文考虑由供应商和若干个零售商组成的供应商占主导地位的两级供应链问题,系统假设如下:(1) 所有供应商和零售商的成本结构是完全信息;(2) 产品的零售价格
经由市场竞争之后外生形成的固定值;(3) 仅考虑单一销售期内的单一产品;(4) 不考虑供应商和零售商的库存和物流成本;(5) 供应商和零售商都是风险中性、理性的参与者,即只要交易中获利大于等于零,双方就有兴趣参与交易。
对模型所用的符号进行如下定义:
:供应商获得的与第
个零售商相关的利润;
:供应商获得的总利润;
:第
个零售商的利润;
:供应商的单位生产成本;
:供应商回收产品的单位再利用价值;
:单位零售价;
:第
个零售商的单位缺货损失;
:第
个零售商的市场需求;
:单位批发价;
:单位回收价;
:第
个零售商的订货量。
2.2. 供应商和零售商之间主从博弈模型的建立
根据以上假设和符号定义,可以得出第
个零售商的利润表达式为:
其中在缺货(
)的情况下,
、
和
分别表示第
个零售商的营业收入、采购成本和缺货损失;在产品剩余(
)的情况下,
、
分别表示第
个零售商的营业收入和采购成本,
是第
个零售商从供应商处获得的回购收入。
进而,可将第
个零售商的损失写成如下形式:
. (1)
供应商获得的与第
个零售商相关的损失表达式为:
其中
是供应商获得的与第
个零售商相关的营业收入,
是供应商的生产成本,
是再利用收益,
是回收成本。那么,供应商获得的与第
个零售商相关的利润可表达式如下:
于是,我们可以得到供应商的总利润为:
. (2)
当供应商在供应链中占主导地位时,供应商先做出决策,给出批发价
和回收价
,零售商在得知供应商给出的价格后根据自己的利润选择订货量
。由于供应商拥有完全信息并清楚地知道零售商是理性的参与者,其选择订货量
时都是尽量使利润最大化,供应商在做出自己的决策时就已经考虑到这点。
由零售商的利润式(1)和供应商利润式(2),因此基于供应商占主导地位的主从博弈模型建立如下:
定义1 假设
是供应商的可行决策变量,称
是各零售商对应于
的合理反映,当且仅当
满足下列不等式:
,
其中
是第
个零售商的任意可行决策变量,
。
定义2 假设
,
是供应商任意的可行决策变量,
是各零售商对应于
,
的合理反应,则称
是主从博弈的解,当且仅当以下不等式成立:
,
同时各零售商的合理反应意味着在供应商确定自己的
时,任何一个零售商都无法通过改变自己的订货数量来获得更多的利润,此时供应商和各零售商的主从博弈解表示供应商和各零售商之间已到达Nash均衡策略。
3. 协同免疫蜉蝣算法的设计
3.1. 蜉蝣算法的思想
蜉蝣算法(Mayfly Algorithm, MA)由Konstantinos和Zervoudakis [26]人于2020年提出的一种新型群智能优化算法。该算法的灵感来自于蜉蝣的飞行行为和交配过程,结合了群体智能和进化算法的主要优点。首先未成熟的蜉蝣从卵中孵化出来后,会在水中作为水生若虫生长几年。成年后它们将飞出水面,不过此时成年蜉蝣的寿命只有几天,所以这几天的终极目标就是交配,繁衍后代。正所谓“浮生一日,蜉蝣一世。”因此,在蜉蝣交配过程,每只蜉蝣在空间位置上代表了问题的可行解。MA先产生两组蜉蝣,分别代表雄性和雌性种群,蜉蝣的飞行方向是个体和社会经验的交互作用,而每只蜉蝣会调整自己的轨迹,朝着个体最优以及全局最优位置移动。
3.2. 协同免疫蜉蝣算法的设计
免疫算法具有抗原识别、免疫记忆、抗体抑制和促进的特点,是抗体对抗抗原的过程。协同免疫蜉蝣算法(Cooperative Immune Mayfly Algorithm, CIMA)将免疫记忆、自我调节机制引入到蜉蝣算法,所有粒子之间信息共享、共同进化,为了避免丢失一些适应度较差但保持较好进化趋势的粒子,借助于概率浓度选择公式来保持粒子种群的多样性。在CIMA算法的搜索空间中,每个抗体都表示问题的一个解。粒子在可行解空间搜索过程中通过其自身位置最优信息和群体位置最优信息不断地调整自己的当前位置,并向全局最优解靠拢。
在CIMA的设计中,首先随机产生两组蜉蝣,分别代表雄性和雌性种群。每个蜉蝣被随机放置在问题空间中,作为由
维向量表示的候选解,即
,并根据预先确定的目标函数
对其表现进行评价。每只蜉蝣都具有一个速度,即
,用来定义其位置的变化。每个蜉蝣的飞行方向是个体飞行和社会飞行经验的动态交互作用。然后,每个蜉蝣都会调整自己的轨迹,朝向目前为止的个人最佳位置(
),以及迄今为止种群中的蜉蝣所获得的历史最佳位置(
)。CIMA的设计主要分为以下三个部分。
(1) 雄性蜉蝣的运动
雄性会成群聚集,意味着每只雄性蜉蝣的位置是根据自己的经验和其他蜉蝣的经验来调整的。
为在迭代次数
时,第
只雄性蜉蝣在搜索空间中的位置,因此可通过在当前位置上增加一个速度
来改变其位置。表述如下:
(3)
考虑到雄性蜉蝣总是在离水面几米高的地方表演求偶舞蹈,于是假设他们不能飞行到很高的速度,而是不断地做出相对水平的移动。因此,一只雄性蜉蝣的速度被计算为:
其中,
是第
次迭代时,雄性蜉蝣
在第
维度上的速度,
。
为第
次迭代时,雄性蜉蝣
在第
维度上的位置,
和
是正吸引系数,分别用于衡量个人认识和种群影响的贡献。
是蜉蝣过去最好的位置,
是蜉蝣种群进化中的历史最佳位置。
表示雄性蜉蝣的能见度系数,控制着蜉蝣的能见范围。
为当前位置与
的距离,
为当前位置与
的距离。对于个体的历史最佳位置,当迭代次数为
时,如果蜉蝣当前的位置
比
更优,则
被替换,否则保持不变。因此,考虑最小化问题
同时,种群中的雄性蜉蝣表演他们特有的舞蹈是非常重要的。因此,这些雄性蜉蝣会不断更新自身的速度,更新公式如下:
其中,
是舞蹈系数,
为
之间的随机数。
(2) 雌性蜉蝣的运动
与雄性不同的是,雌性蜉蝣不会成群聚集,而是为了繁衍后代飞向雄性。为了便于区分我们使用
为在迭代次数
时,第
只雌性蜉蝣在搜索空间中的位置。在当前位置上具有一个速度
,其雌性蜉蝣的位置更新公式如下:
(4)
在大自然界中,蜉蝣的吸引过程是随机的,但在算法中,我们将其建模为一个确定性过程。因此,考虑最小化问题,雌性蜉蝣速度的计算如下:
其中
是一个正系数,
是一个固定的能见系数。
雌性蜉蝣与雄性蜉蝣的距离,
是一个随机游走系数,当雌性没有被雄性吸引时起作用。
为
之间的一个随机数。
(3) 蜉蝣的交配
交叉算子表示两只蜉蝣的交配过程。从雄性群体中选择一个父代,再从雌性群体中选择一个。选择父母的方式和雄性蜉蝣的方式是一样的。由于交配的确定性过程,最好的雌性蜉蝣与最好的雄性蜉蝣繁殖,第二好的雌性与第二好的雄性繁殖,以此类推。交叉的结果生成两个子代,生成方式如下:
(5)
其中
是雄性父代,
是雌性父代,
是一个特定范围内的随机值。子代的初始速度设为零。
对于一个供应商和多个零售商的供应商占主导地位的两级供应链主从博弈的最优化问题,Nash均衡策略的领导者的函数值最大,跟随者的函数值最小,此时主从博弈的适应度函数值最好。在CIMA中,
表示粒子
的位置,
表示粒子
的适应度函数值,
。集合
由
个抗体组成,定义粒子
到集合
的距离如下:
由文献[27]我们将第
个粒子的浓度定义如下:
定义基于上述粒子浓度的概率选择公式如下:
(6)
对于一般的主从博弈模型,所有局中人都会追求其自身利益的最大化,其最优解也将遵循一定的博弈规则最终达到一个动态的Nash平衡。
3.3. CIMA算法的实现步骤
本文设计的免疫粒子群算法的实现步骤如下:
步骤1:初始化雄性蜉蝣,雌性蜉蝣,设定种群规模大小为
,最大迭代次数为
,雄性蜉蝣的正吸引系数
,雄性蜉蝣的舞蹈系数
,雌性蜉蝣的能见系数
,随机游走系数
;
步骤2:对种群中的每个个体进行评估,计算适应度值并排序,获取
和
;
步骤3:将种群随机均分为雄性种群和雌性种群,分别用式(3)和式(4)依次更新雄性蜉蝣,雌性蜉蝣位置,通过式(5)交配并产生子代,并将最优的子代粒子位置存入记忆库;
步骤4:依次检测第
个粒子的位置
,保证所有粒子在每一次迭代中都落在可行策略集的空间内;
步骤5:随机生成
个粒子;
步骤6:根据粒子的概率浓度选择式(6),从
个粒子中选取
个粒子;
步骤7:用记忆库中的粒子代替粒子群中适应度较差的粒子,生成下一代种群
的同时再进行下一次迭代;
步骤8:计算子代种群的适应度,分别用式(3)和式(4)依次更新雄性蜉蝣,雌性蜉蝣位置,通过式(5)交配并产生子代,并更新
和
,并找出新的
;
步骤9:判断是否满足迭代终止条件?如果满足,输出最优值;否则重复执行步骤3~步骤8。
3.4. 算法性能评价
作为一种演化智能算法,免疫粒子群算法与遗传算法有很多相似之处,因此,算法性能的评价可以借鉴由文献[28]中Dejong给出的分析遗传算法性能而提出的定量方法,本文以离线性能来测试算法的收敛特性。
定义3 假设
为环境
下策略
的离线性能,
为第
代相应于环境
的最佳适应度,那么有:
,即离线性能是到第
代最佳适应度的平均。
4. 数值实验
在社群电商背景下,针对一个供应链问题,可将供应商和零售商都视为一个群体从而建立主从博弈模型。假设有一个占主导地位的供应商和三个不同区域的相互独立的零售商。供应商会提供回收价格来回购零售商最终未售出的产品。模型参数假设如下:
,
,
,
,
,
,
,
,
。因此该供应商占主导地位的供应链主从博弈模型建立如下:
利用上述协同免疫蜉蝣算法(CIMA)求解该供应链主从博弈的近似Nash平衡,蜉蝣算法的参数设置如下:初始种群规模大小为,供应商(领导者)最大迭代次数设置为,零售商(跟随者)最大迭代次数为。运行6的计算结果如表1、表2所示。
Table 1. Calculation results of retailers (followers) in one leader and three followers supply chain
表1. 一主三从供应链主从博弈中零售商(跟随者)的计算结果
计算 次数 |
计算 次数 |
零售商的订货量
|
零售商1的适应度函数值
|
零售商2的适应度函数值
|
零售商3的适应度函数值
|
1 |
157 |
|
−3.45 |
−1.16 |
−0.57 |
2 |
176 |
|
−7.67 |
−10.44 |
0 |
3 |
142 |
|
−61.36 |
1.16 |
17.67 |
4 |
135 |
|
2.95 |
−49.88 |
2.85 |
5 |
140 |
|
12.98 |
0 |
−1.15 |
6 |
150 |
|
0 |
−5.8 |
1.14 |
Table 2. Calculation results of suppliers (leader) in one leader and three followers supply chain
表2. 一主三从供应链主从博弈中供应商(领导者)的计算结果
计算 次数 |
计算 次数 |
供应商的可行 决策
|
供应商的适应度函数值
|
1 |
230 |
|
2505.7 |
2 |
175 |
|
2485.6 |
3 |
186 |
|
2468.3 |
4 |
215 |
|
2506.9 |
5 |
202 |
|
2502.1 |
6 |
192 |
|
2500 |
由表1可知,三个零售商(跟随者)问题的平均迭代次数为150次,可以得到该供应链主从博弈中跟随
者的近似解为
。由表2可知,供应商(领导者)问题的平均迭代次数为200次,于是得到此供应链主从博弈中领导者的近似Nash均衡策略为
。由于Nash平衡点处所有的参与人(包括所有供应商和零售商)都无法通过单独改变可行决策来获得更大的收益,因此
是该供应商在供应链中占主导地位的主从博弈的Nash均衡策略。
(a) 供应商(领导者)的离线性能 (b) 第1个零售商(跟随者)的离线性能
(c) 第2个零售商(跟随者)的离线性能 (d) 第3个零售商(跟随者)的离线性能
Figure 1. Offline performance of suppliers (leaders) and retailers (followers) in CIMA
图1. CIMA中供应商(领导者)和零售商(跟随者)的离线性能
在一个供应商和多个零售商的供应商占主导地位的两级供应链主从博弈模型,供应商(领导者)具有绝对的自主权,按照利益最大化原则,供应商会使得自身的利润达到最大,作为零售商(跟随者)则是在满足供应商利益最大化的前提条件下实现自身的损失最小。由离线性能图1(b)~(d)可知,在CIMA迭代约150代时,所有的零售商(跟随者)都将使自己的损失函数趋近于0,图1(a)显示迭代次数为200时,供应商(零售商)使得自身的收益函数达到最大趋近于2500。由图1可知,在迭代计算过程中,CIMA的收敛性不依赖于初始点的选择。此外,该算法大大减少了计算时间,并且不容易陷入局部最优解,离线性能图也表明该算法收敛速度快,是有效的。此时,供应商可以实现自身收益的最大化,而零售商则能够达到自身的损失最小,因此在社群电商背景下的供应商主导的两级主从博弈中可以实现共赢,从而为社群电商背景下的供应链管理提供了理论支持与实践指导,有助于降低运营成本、提升资源配置效率,并为电商经济的可持续发展创造经济效益。
5. 总结
通过数值实验的计算和分析,可知CIMA在求解供应链管理中主从博弈的Nash均衡策略是有效的。该算法模拟了蜉蝣的飞行行为与交配过程,不仅维持了种群多样性,而且增强了粒子群算法的全局寻优能力。另外,需要指出的一个事实是,CIMA本质上是一种智能迭代算法,在算法的迭代过程中,粒子会根据观察到的博弈结果向自身的最优解进化,且同时向群体中表现最好的同伴进化。每个局中人都会根据进化过程中的个体极值和群体极值,不断地调整自己的策略,最终趋向供应链主从博弈的Nash均衡策略。这也就意味着,供应商(领导者)和零售商(跟随者)在市场的宏观调控下,最终两者的价格会达到一个动态的平衡状态。因此,借助蜉蝣粒子群算法求解博弈问题,不但可以求出Nash均衡策略,而且可以预测博弈的实现路径,模拟博弈活动的全过程,为实际经济生活中的博弈活动提供决策参考,这正是研究社群电商背景下供应链管理中博弈行为的重要意义所在。基于此,本文今后将围绕更复杂的供应链管理中的其他问题,诸如平台与供应商、平台与分销商、供应商与物流服务商两方之间或者多方之间的博弈决策行为开展进一步的研究。
致 谢
本文作者非常感谢贵州大学贾文生教授提出的宝贵意见以及提供的帮助。
基金项目
本文由基金项目:贵州省科技计划项目(黔科合基础-ZK[2024]一般066);贵州大学高等教育研究项目(703217243301);贵州大学引进人才科研启动基金项目((2023)16)赞助。
NOTES
*通讯作者。