Trust-based mechanism design

Abstract

We define trust-based mechanism design as an augmentation of traditional mechanism design in which agents take into account the degree of trust that they have in their counterparts when determining their allocations. To this end, we develop an efficient, individually rational, and incentive compatible mechanism based on trust. This mechanism is embedded in a task allocation scenario in which the trust in an agent is derived from the reported performance success of that agent by all the other agents in the system. We also empirically study the evolution of our mechanism when iterated and show that, in the long run, it always chooses the most successful and cheapest agents to fulfill an allocation and chooses better allocations than other comparable models when faced with biased reporting.