清华新闻网9月29日电 清华大学交叉信息研究院唐平中助理教授研究组与阿里巴巴公司合作，针对评价系统(Reputation System)普遍存在的商家刷单提升信用问题提出了基于博弈论与优化的新解决方案，并在淘宝网和天猫的数据集上取得了满意的仿真实验结果。该研究成果《面向个性化推荐系统的机制设计》近期以长文形式发表于美国计算机协会推荐系统年会（ACM RecSys 2016）。

推荐系统根据买家的购买点击数据和商品的评价（Reputation System）进行推荐，得分高的卖家获得更多的买家访问量，这促使卖家通过提升自己的服务和商品质量，从而提升购买数量。对于卖家来说，良好信誉是建立于长期累积和稳定经营。但是，为获得更多的买家访问量，部分卖家会采用刷单、炒信的捷径提高信誉度，不仅严重影响了买家在推荐系统上的用户体验，也影响了不刷单的卖家的利益。刷单的现象如今非常普遍，甚至已形成了一个地下产业。

现有的防止办法大多采用机器学习的方式，即对商品的评价文本抽取特征，同时进行人工标定是否为虚假评价的标记训练模型。 但对于很多评论来说，人工标记也十分困难，因此这些模型有可能会误伤诚信的卖家。

针对这个问题，唐平中研究组从博弈论和机制设计的角度，提出了一个全新的防止刷单的理论模型和相应的实现算法。在这个模型中，推荐的流量分配被建模成一个可分割资源的问题，卖家参与刷单的成本大于刷单得到流量提升带来的收益，因而卖家不会选择刷单。之后对阿里巴巴提供的购买数据进行分析处理，模拟论文中提出的机制，发现机制带来的总成交量优于淘宝现有的推荐算法。下图为模拟实验的结果：

该成果具有一定的普适性，可应用于基于推荐的互联网场景，如亚马逊、阿里巴巴、京东、美团等企业，具有很高的应用前景和商业价值。

ACM推荐系统年会是美国计算机协会(ACM)举办的推荐系统顶级会议，本次会议的长文录用率约为10%。作者按英文字母顺序排序，第一作者为蔡庆芃，通讯作者为唐平中。

文章链接：

Qingpeng Cai, et al, "Mechanism Design for Personalized Recommender Systems," Proceedings of the 10th ACM Conference on Recommender Systems, 

唐平中简介：

清华大学交叉信息研究院助理教授，Email：kenshin@tsinghua.edu.cn

个人主页：点击此处进入

研究兴趣：人工智能及多智能体系统，专注于互联网背景下智能科学与经济学的交互，包括机制设计，拍卖和博弈，并将其理论应用于电子商务，互联网广告等“智能数据”相关的领域。

（本文信息来源：清华大学网站；由e科网整理编辑）

如若转载，请注明e科网。

如果你有好文章想发表or科研成果想展示推广，可以联系我们或免费注册拥有自己的主页