[论文解读] Reputation systems: an axiomatic approach

Moshe Tennenholtz|arXiv (Cornell University)|Jul 7, 2004

Auction Theory and Applications参考文献 15被引用 25

一句话总结

本文提出了首个声誉系统的公理化框架，形式化了在相互评价的环境下社会排名的三个核心公理。证明了一个不可能性定理，表明没有任何排名能够同时满足所有三个公理，但表明放松任一公理均可实现一致的社会排名，并针对仅正向反馈、仅负向反馈以及混合反馈系统分别得出不同的解决方案。

ABSTRACT

Reasoning about agent preferences on a set of alternatives, and the aggregation of such preferences into some social ranking is a fundamental issue in reasoning about uncertainty and multi-agent systems. When the set of agents and the set of alternatives coincide, we get the so-called reputation systems setting. Famous types of reputation systems include page ranking in the context of search engines and traders ranking in the context of e-commerce. In this paper we present the first axiomatic study of reputation systems. We present three basic postulates that the desired/aggregated social ranking should satisfy and prove an impossibility theorem showing that no appropriate social ranking, satisfying all requirements, exists. Then we show that by relaxing any of these requirements an appropriate social ranking can be found. We first study reputation systems with (only) positive feedbacks. This setting refers to systems where agents' votes are interpreted as indications for the importance of other agents, as is the case in page ranking. Following this, we discuss the case of negative feedbacks, a most common situation in e-commerce settings, where traders may complain about the behavior of others. Finally, we discuss the case where both positive and negative feedbacks are available.

研究动机与目标

• 形式化多智能体环境中声誉系统的基本原则。
• 识别出理性、公平的社会排名应满足的核心公理。
• 研究在这些公理下是否能够实现一致的社会排名。
• 分析三种反馈类型下的声誉系统：仅正向反馈、仅负向反馈以及混合反馈。
• 探讨公理一致性与声誉聚合实际可行性之间的权衡。

提出的方法

• 将声誉系统形式化为一个偏好聚合问题，其中智能体与备选项为同一集合。
• 定义三个核心公理：匿名性、中立性和单调性，作为公平社会排名的最低要求。
• 证明一个不可能性结果：没有任何社会排名能同时满足所有三个公理。
• 通过依次放松每个公理来构建可行解，表明每个公理的放松均可实现一致的排名。
• 分析三种情境下的反馈结构：仅正向反馈（如网页排名）、仅负向反馈（如电子商务投诉）以及混合反馈。
• 使用公理化推理，推导出社会排名在理性和计算可行性之间保持一致的条件。

实验结果

研究问题

• RQ1 在声誉系统中，社会排名能否同时满足匿名性、中立性和单调性这三个基本公理？
• RQ2 当其中一个公理被放松时，声誉聚合的一致性会发生什么变化？
• RQ3 在仅正向反馈下，如网页排名系统中，声誉系统如何表现？
• RQ4 在仅负向反馈下，如电子商务纠纷系统中，声誉系统如何表现？
• RQ5 当正向和负向反馈同时存在时，满足一致社会排名的条件是什么？

主要发现

• 确立了一个不可能性结果：在声誉系统中，没有任何社会排名能同时满足匿名性、中立性和单调性这三个公理。
• 放松任一公理均可实现一致且理性的社会排名。
• 对于仅正向反馈系统，基于入度（获得的推荐数量）的排名满足放松后的公理。
• 对于仅负向反馈系统，基于出度（被投诉数量）的排名提供了一致的解决方案。
• 在混合反馈系统中，当放松一个公理时，正负反馈的平衡聚合可产生一致的排名。
• 本研究为理解声誉系统设计中的权衡建立了正式基础，使系统工程中的决策更具原则性。