Perceptions and Truth: A Mechanism Design Approach to Crowd-Sourcing Reputation

—We consider a distributed multi-user system where individual entities possess observations or perceptions of one another, while the truth is only known to themselves and they might have an interest in withholding or distorting the truth. We ask the question whether it is possible for the system as a whole to arrive at the correct perceptions or assessment of all users, referred to as their reputation, by encouraging or incentivizing the users to participate in a collective effort without violating private information and self-interest. In this paper we investigate this problem using a mechanism design theoretic approach. We introduce a number of utility models representing users’ strategic behavior, each consisting of one or both of a truth element and an image element, reflecting the user’s desire to obtain an accurate view of others and an inflated image of itself. For each model, we either design a mechanism that achieves the optimal performance (solution to the correspondi...

• Type: Journal
• Year: 2016
• Where: TON
• Authors: Parinaz Naghizadeh, Mingyan Liu
• Keywords: TON 2016