arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1806.06908cs.LGstat.ML
收藏

设计最优二元评级系统

Designing Optimal Binary Rating Systems

Stanford University(斯坦福大学)

Nikhil Garg, Ramesh Johari

摘要:

现代在线平台依赖于有效的评级系统来了解物品。我们考虑的最优设计的评级系统,交易后收集二进制反馈。我们做了三个贡献。首先,我们将评级系统的性能形式化为它恢复项目的真实潜在排名(在大偏差意义上)的速度,考虑项目的潜在匹配率和平台的偏好。其次,我们提供了一个有效的算法来计算二进制反馈系统,产生最高的性能。最后,我们展示了如何使用这种理论视角来经验性地设计一个可实现的、近似最优的评级系统,并使用Amazon Mechanical Turk上收集的真实实验数据来验证我们的方法。

英文摘要:

Modern online platforms rely on effective rating systems to learn about items. We consider the optimal design of rating systems that collect binary feedback after transactions. We make three contributions. First, we formalize the performance of a rating system as the speed with which it recovers the true underlying ranking on items (in a large deviations sense), accounting for both items' underlying match rates and the platform's preferences. Second, we provide an efficient algorithm to compute the binary feedback system that yields the highest such performance. Finally, we show how this theoretical perspective can be used to empirically design an implementable, approximately optimal rating system, and validate our approach using real-world experimental data collected on Amazon Mechanical Turk.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑