arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1505.06286cs.SI
收藏

有数量约束的收益最大化有效营销策略

An Effective Marketing Strategy for Revenue Maximization with a Quantity Constraint

Ya-Wen Teng, Chih-Hua Tai, Philip S. Yu, Ming-Syan Chen

摘要:

近年来,影响力最大化问题因其在病毒式营销和产品促销中的应用而受到广泛关注。然而,这种影响力最大化问题并没有考虑到货币对个人购买决策的影响。为了弥补这一差距,在本文中,我们的目标是最大化的收入考虑的数量约束的促销商品。对于这个问题,我们不仅要确定一个适当的小群体的个人作为种子促销,而且还确定商品的定价。为了解决收益最大化问题,我们首先引入了一个战略搜索算法,称为算法PRUB,这是能够得到最优解。在此之后,我们进一步修改PRUB提出了一个启发式,算法PRUB+IF,更有效地获得可行的解决方案,在较大的情况下。在真实社交网络上的实验表明了PRUB和PRUB+IF的有效性。

英文摘要:

Recently the influence maximization problem has received much attention for its applications on viral marketing and product promotions. However, such influence maximization problems have not taken into account the monetary effect on the purchasing decision of individuals. To fulfill this gap, in this paper, we aim for maximizing the revenue by considering the quantity constraint on the promoted commodity. For this problem, we not only identify a proper small group of individuals as seeds for promotion but also determine the pricing of the commodity. To tackle the revenue maximization problem, we first introduce a strategic searching algorithm, referred to as Algorithm PRUB, which is able to derive the optimal solutions. After that, we further modify PRUB to propose a heuristic, Algorithm PRUB+IF, for obtaining feasible solutions more effciently on larger instances. Experiments on real social networks with different valuation distributions demonstrate the effectiveness of PRUB and PRUB+IF.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑