Trust-based mechanism design

 
EPrints.org
Agentlink Clearinghouse is powered by GNU EPrints developed by the School of Electronics and Computer Science of the University of Southampton.
Type: Conference or Workshop Item (Paper)
Member Organisation: 002 University of Southampton

Dash, R.K. and Ramchurn, S.D. and Jennings, N.R. (2004) Trust-based mechanism design. In: 3rd Int. Conf. on Autonomous Agents and Multi-Agent Systems, New York, USA.

Full text not available from this archive.

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 \emph{always} chooses the most successful and cheapest agents to fulfill an allocation and chooses better allocations than other comparable models when faced with biased reports from agents.

Deposited by Mr R K Dash on 02 February 2005

Archive Staff Only: edit this record

   

AgentLink is the European Commission's IST-funded Coordination Action for Agent-Based Computing
and is coordinated by the
University of Liverpool and University of Southampton
If you encounter any problems with these pages please contact web@agentlink.org.