将时尚周期理解为社会选择
计算机科学与博弈论
2010-09-15 v1
摘要
我们提出了一个用于研究时尚趋势的形式化模型，该模型基于时尚物品的三个参数：(1) 其内在效用；(2) 与重复使用某物品相关的个体厌倦感；(3) 与他人偏好相关的社会影响。虽然有多项工作强调了社会影响在理解时尚趋势中的作用，但在本文中我们展示了厌倦感如何在个体选择和社会选择中都发挥重要作用。我们展示了如何用厌倦感来解释多种场景下的周期性选择，例如每天必须选择一家餐厅去就餐的个体，或者必须从集合中反复对单一时尚风格进行“投票”的社会。我们形式化地证明，对单一时尚风格进行投票的社会可以被视为在不同选择间循环的单一个体。在我们的模型中，物品的效用会被过去积累的厌倦感所折减；这种厌倦感随物品的每次使用而增加，并在不使用时呈指数衰减。我们解决了最优选择使用物品的问题，以便在一段时间内最大化总体满意度，即复合效用。首先，我们证明总是选择具有最大当前复合效用物品的简单贪心启发式策略可能任意差于最优策略。其次，我们证明即使只有单一个体，确定选择物品的最优策略也是 NP 困难的。第三，我们证明对贪心算法进行简单修改（即将每种物品的厌倦感翻倍）是可以证明接近最优策略的近似算法。最后，我们对从查询日志收集的真实数据进行了实验研究，以比较我们的算法。
引用
@article{arxiv.1009.2617,
title = {Understanding Fashion Cycles as a Social Choice},
author = {Anish Das Sarma and Sreenivas Gollapudi and Rina Panigrahy and Li Zhang},
journal= {arXiv preprint arXiv:1009.2617},
year = {2010}
}