基于社会选择理论的在线服务评价
来源：计算机应用杂志2017年第7期北京时间：
作者：李威, 付晓东, 刘骊, 刘利军
单位：1. 昆明理工大学 信息工程与自动化学院, 昆明 650500;2. 昆明理工大学 航空学院, 昆明 650500
摘要：用户评价标准不一致和偏好不一致导致网络空间中的在线服务之间不具备公正的可比较性，从而用户难以选择到满意的在线服务，因此，提出了基于社会选择理论计算在线服务优劣的排序方法。首先，根据用户给出的用户-服务评价矩阵构建群体偏好矩阵；然后，基于群体偏好矩阵和Kemeny社会选择函数构建0-1整数规划模型；最后，通过求解该模型可得到服务的最优排序结果。该方法聚合个体偏好为群体偏好，决策符合群体大多数人的偏好且与个体偏好保持最大的一致性。通过理论分析和实验验证了该方法的合理性和有效性。实验结果表明，该方法能有效地解决在线服务之间的不可比较性问题，实现在线服务的优劣排序，并可以有效抵制推荐攻击，具有较强的抗操纵性。
关键词：在线服务,社会选择理论,Kemeny函数,服务排序,群体决策
基金资助：国家自然科学基金资助项目（61462056，71161015，81560296）；云南省应用基础研究计划项目（2014FA028，2014FB133）。
