考虑数量约束的收益最大化有效营销策略
社会与信息网络
2015-05-26 v1
摘要
近年来，影响最大化问题因其在病毒式营销和产品推广中的应用而备受关注。然而，此类影响最大化问题未考虑货币效应对个体购买决策的影响。为弥补这一不足，本文旨在考虑促销商品的数量约束来最大化收益。对于该问题，我们不仅要确定适当的小部分个体作为推广种子，还要确定商品的定价。为解决收益最大化问题，我们首先引入一种称为PRUB算法的策略搜索算法，其能够推导出最优解。此后，我们进一步改进PRUB，提出一种启发式算法PRUB+IF，以在更大规模实例上更高效地获得可行解。在具有不同估值分布的真实社交网络上的实验证明了PRUB和PRUB+IF的有效性。
引用
@article{arxiv.1505.06286,
title = {An Effective Marketing Strategy for Revenue Maximization with a Quantity Constraint},
author = {Ya-Wen Teng and Chih-Hua Tai and Philip S. Yu and Ming-Syan Chen},
journal= {arXiv preprint arXiv:1505.06286},
year = {2015}
}