当前位置:
X-MOL 学术
›
J. Comb. Optim.
›
论文详情
Our official English website, www.x-mol.net, welcomes your
feedback! (Note: you will need to create a separate account there.)
竞争性社会广告中的多元化利润最大化
Journal of Combinatorial Optimization ( IF 0.9 ) Pub Date : 2022-12-21 , DOI: 10.1007/s10878-022-00967-7 Liman Du 1 , Suixiang Gao 1 , Wenguo Yang 1
"点击查看英文标题和摘要"
更新日期:2022-12-24
Journal of Combinatorial Optimization ( IF 0.9 ) Pub Date : 2022-12-21 , DOI: 10.1007/s10878-022-00967-7 Liman Du 1 , Suixiang Gao 1 , Wenguo Yang 1
Affiliation
由于社交网络在广告和宣传中发挥的重要作用,影响力最大化(IM)问题旨在寻找一些有影响力的用户作为种子,引发大规模的在线级联影响力传播,成为近二十年来的热门研究课题。作为经典 IM 问题的扩展,利润最大化 (PM) 问题受到产品促销的启发,关注消费者产生的利润。鉴于竞争性社交广告在现实世界中更为普遍,一系列研究提出了 PM 问题的一些版本。然而,不完全替代品在信息传播中的竞争和潜在消费者偏好的影响却大多被忽视。此外,据我们所知,没有研究关注一些公司可能抢夺种子以限制对手的利润。因此,我们提出了一种新的基于竞争的多元化利润最大化 (CDM) 问题及其自适应版本,即自适应的基于竞争的多元化利润最大化 (ACDM) 问题。与之前的工作不同,这些问题考虑了种子的偏好并使用社会福利来反映它。这两个问题旨在选择种子并将其分配给营销者,使得消费者在信息传播后为特定实体产生的利润与种子分配的社会福利之和达到最大。针对这两个问题,我们设计了一种结合在线分配方法和Shapley值概念的算法。
"点击查看英文标题和摘要"