We study the problem of agents locating other agents that are both capable and willing to help complete assigned tasks. An agent incurs a xed cost for each help request it sends out. To minimize this cost, the performance metric used in our work, an agent should learn based on past interactions to identify agents likely to help on a given task. We compare three trust mechanisms: success-based, learning-based, and random. We also consider dieren t agent social attitudes: selsh, reciprocative, and helpful. We evaluate the performance of these social attitudes with both homogeneous and mixed societies. Our results show that learning-based trust decisions consistently performed better than other schemes. We also observed that the success rate is signican tly better for reciprocative agents over selsh agents.
[1]
Sandip Sen,et al.
Helping based on future expectations
,
2003,
AAMAS '03.
[2]
Sandip Sen,et al.
Reciprocity: a foundational principle for promoting cooperative behavior among self-interested agents
,
1996
.
[3]
L. Toledo-Pereyra.
Trust
,
2006,
Mediation Behaviour.
[4]
Sarvapali D. Ramchurn,et al.
Trust in Multiagent Systems
,
2004
.
[5]
Rino Falcone,et al.
Principles of trust for MAS: cognitive anatomy, social importance, and quantification
,
1998,
Proceedings International Conference on Multi Agent Systems (Cat. No.98EX160).