协同过滤推荐系统中的用户博弈

• 作者: 任勇 姜春晓 徐蕾 杨成
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 协同过滤 博弈论 满足均衡 均衡学习 收敛条件 社交网络 社会媒体
• 年，卷（期）: 2016,（6）
• 所属期刊栏目: 计算机网络新技术
• 页码范围: 1176-1189
• 页数: 14页
• 分类号: TP391
• 字数: 13300字
• 语种: 中文
• DOI: 10.11897/SP.J.1016.2016.01176

摘要

在以协同过滤算法为核心的推荐系统中，一个用户能否获得高质量的推荐不仅取决于用户自身是否积极地参与项目评分，还取决于其他用户是否能提供足够多的评分。由于对项目评分是需要付出成本的，理性的用户总是希望以尽可能少的评分换取高质量的推荐。该文用博弈论的方法对协同过滤系统中的用户评分行为进行分析。考虑到一个用户通常无法观察到其他用户的评分和得到的推荐，该文将用户间的交互建模为不完全信息博弈，并引入“满足均衡”的概念来分析该博弈。该文假定每个用户都对推荐质量有一个预期，当所有用户的预期都得到满足时，博弈即达到均衡。针对所建立的博弈模型，该文设计了一种均衡学习算法，该算法允许用户以逐渐增加评分数量的方式来寻找均衡策略。理论分析和仿真结果均表明，当所有用户对推荐质量有着相似的预期时，所提算法可收敛到满足均衡。这一分析结果可以为协作式系统中激励机制的设计提供启发。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	任勇	清华大学电子工程系	89	1337	19.0	34.0
2	杨成	中国传媒大学信息工程学院	19	119	6.0	10.0
3	徐蕾	清华大学电子工程系	4	71	3.0	4.0
4	姜春晓	清华大学电子工程系	5	50	2.0	5.0