社交网络中的随机优惠券探测
社会与信息网络
2018-07-11 v1 计算机科学与博弈论
摘要
本文研究社交网络中的随机优惠券探测问题。假设存在一个社交网络和一组优惠券。我们可以自适应地向部分用户提供优惠券，那些接受优惠的用户将作为种子并影响其在社交网络中的好友。存在两个约束，分别称为内部约束和外部约束。用户兑换的优惠券集合必须满足内部约束，所有被探测的用户集合必须满足外部约束。目标是设计一种优惠券探测策略，在同时满足内部和外部约束的情况下实现最大影响力。我们的主要结果是针对任意单调次模效用函数的随机优惠券探测问题的一个常数近似策略。
引用
@article{arxiv.1807.02688,
title = {Stochastic Coupon Probing in Social Networks},
author = {Shaojie Tang},
journal= {arXiv preprint arXiv:1807.02688},
year = {2018}
}