[论文解读] Truthful Feedback for Sanctioning Reputation Mechanisms

Jens Witkowski|arXiv (Cornell University)|Mar 15, 2012

Spam and Phishing Detection参考文献 10被引用 3

一句话总结

本文提出了一种机制，用于在卖家具有策略行为的在线声誉系统中获取诚实反馈，表明在基础设定下诚实报告是不可能的。然而，通过引入卖家具有合作倾向的微小先验信念，作者设计了一种支付机制，实现了诚实的完美贝叶斯纳什均衡，从而确保拍卖平台（如eBay）中声誉聚合的可靠性。

ABSTRACT

For product rating environments, similar to that of Amazon Reviews, it has been shown that the truthful elicitation of feedback is possible through mechanisms which pay buyer reports contingent on the reports of other buyers. We study whether similar mechanisms can be designed for reputation mechanisms at online auction sites where the buyers' experiences are partially determined by a strategic seller. We show that this is impossible for the basic setting. However, introducing a small prior belief that the seller is a cooperative commitment player leads to a payment scheme with a truthful perfect Bayesian equilibrium.

研究动机与目标

• 解决在卖家可能操纵评分的在线声誉系统中获取诚实反馈的挑战。
• 研究是否可以将产品评论网站中使用的激励相容反馈机制适配于具有策略性卖家的拍卖平台。
• 确定是否存在一种机制，即使卖家有动机歪曲报告，也能确保诚实报告。
• 探索在何种条件下，可在这些系统中实现以诚实报告为理性的完美贝叶斯纳什均衡。

提出的方法

• 作者将买家与策略性卖家之间的互动建模为一个不完全信息的信号博弈。
• 引入一个先验信念，即卖家是合作承诺类型的概率虽小但为正。
• 设计一种支付机制，使买家的支付依赖于其他买家的报告，利用该信念来对齐激励。
• 该机制采用完美贝叶斯纳什均衡（PBE）确保在给定信念下，诚实报告是最优反应。
• 理论分析表明，在指定先验下，诚实报告在均衡中成为占优策略。
• 通过博弈论分析验证了该机制对卖家策略性操纵的鲁棒性。

实验结果

研究问题

• RQ1 在卖家具有策略行为且可能歪曲报告绩效的声誉系统中，能否获取诚实反馈？
• RQ2 是否可以为具有策略性参与者的在线拍卖平台设计激励相容的反馈机制？
• RQ3 关于卖家类型的先验信念在实现诚实反馈中起到什么作用？
• RQ4 是否存在一个完美贝叶斯纳什均衡，使得诚实反馈成为买家的理性选择？
• RQ5 引入对卖家合作的微小先验信念如何影响激励相容声誉机制的设计？

主要发现

• 在无额外假设的基础设定下，诚实反馈无法实现，因为策略性卖家可以操纵声誉系统。
• 引入卖家具有合作倾向的微小先验信念，使得设计一种支持诚实完美贝叶斯纳什均衡的支付机制成为可能。
• 该机制确保在指定信念下，买家的诚实报告是最优反应，即使卖家具有策略性。
• 理论分析确认该均衡具有鲁棒性，且通过基于同伴报告的条件支付实现了激励对齐。
• 结果表明，通过引入对参与者类型的先验信念，声誉机制可以实现激励相容。
• 该机制适用于eBay等现实世界平台，这些平台使用声誉系统来评估卖家的可靠性。