如何安排具有负外部性的产品的营销排程
计算机科学与博弈论
2013-03-26 v1 数据结构与算法
摘要
在具有负外部性的产品营销中，指定消费者购买决策顺序的排程至关重要，因为在消费者社交网络中，每个消费者的决策会受到其邻居选择的负面影响。本文研究为两种具有负外部性的非对称产品寻找营销排程的问题。目标有两个：最大化一种产品的销量并确保无遗憾的购买决策。我们证明该最大化问题是NP难的，并提供了具有满意性能保证的高效算法。其中两种算法给出了无遗憾排程，即它们达到纳什均衡，其中没有消费者后悔之前的决策。我们的工作是从算法角度解决这些营销问题的首次尝试。
引用
@article{arxiv.1303.6200,
title = {How to Schedule the Marketing of Products with Negative Externalities},
author = {Zhigang Cao and Xujin Chen and Changjun Wang},
journal= {arXiv preprint arXiv:1303.6200},
year = {2013}
}
备注
16 pages, 1 figure