理解时尚周期作为社会选择
摘要：研究时尚趋势的形式化模型：内在效用、重复使用的单调性和社会影响的三个参数。我们展示了无聊在个人和社交选择中的重要性，并通过分析个人每天选择餐厅或社会重复在一个系列中“投票”选择单一时尚风格的情景来解释循环选择。通过我们的模型，我们发现物品的效用会因之前积累的无聊程度而减少；每次使用物品，无聊程度都会增加，并且在不使用时指数衰减。我们探讨了最优地选择物品以在一段时间内最大化总体满意度（综合效用）的问题。首先，我们证明了仅仅选择当前综合效用最大的物品的简单贪婪启发式可能远远优于最优化策略。其次，我们证明即使只有一个人，确定选择物品的最优策略也是NP难的。第三，我们证明了对简单贪婪算法的一种简单修改，即将每个物品的无聊程度加倍，可以近似接近最优策略。最后，我们通过从查询日志中收集的真实数据进行实验研究，以比较我们的算法。
作者：Anish Das Sarma, Sreenivas Gollapudi, Rina Panigrahy, Li Zhang
论文ID：1009.2617
分类：Computer Science and Game Theory
分类简称：cs.GT
提交时间：2010-09-15