社交网络中的随机优惠券探测
Stochastic Coupon Probing in Social Networks
摘要:
本文研究了社交网络中的随机优惠券探测问题。假设有一个社交网络和一组优惠券。我们可以自适应地向部分用户提供优惠券,而接受优惠券的用户将充当种子并影响他们在社交网络中的朋友。有两个约束,分别称为内部约束和外部约束。用户兑换的优惠券集必须满足内部约束,所有被探测用户的集合必须满足外部约束。一个是寻求开发一个优惠券探测政策,实现最大的影响,同时满足内部和外部约束。我们的主要结果是一个常数近似政策的随机优惠券探测问题的任何单调次模效用函数。
英文摘要:
In this paper, we study stochastic coupon probing problem in social networks. Assume there is a social network and a set of coupons. We can offer coupons to some users adaptively and those users who accept the offer will act as seeds and influence their friends in the social network. There are two constraints which are called the inner and outer constraints, respectively. The set of coupons redeemed by users must satisfy inner constraints, and the set of all probed users must satisfy outer constraints. One seeks to develop a coupon probing policy that achieves the maximum influence while satisfying both inner and outer constraints. Our main result is a constant approximation policy for the stochastic coupon probing problem for any monotone submodular utility function.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。