Learning task-specific trust decisions

ABSTRACT

We study the problem of agents locating other agents that are both capable and willing to help complete assigned tasks. An agent incurs a fixed 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 different agent social attitudes: selfish, 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 significantly better for reciprocative agents over selfish agents.

REFERENCES

• 1: C. Castelfranchi , R. Falcone, Principles of Trust for MAS: Cognitive Anatomy, Social Importance, and Quantification, Proceedings of the 3rd International Conference on Multi Agent Systems, p.72, July 03-07, 1998
• 2: Sarvapali D. Ramchurn , Dong Huynh , Nicholas R. Jennings, Trust in multi-agent systems, The Knowledge Engineering Review, v.19 n.1, p.1-25, March 2004 [doi>10.1017/S0269888904000116]
• 3: Karen K. Fullam , K. Suzanne Barber, Learning trust strategies in reputation exchange networks, Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems, May 08-12, 2006, Hakodate, Japan [doi>10.1145/1160633.1160857]
• 4: D. Gambetta. Trust. Basil Blackwell, Oxford, 1990.
• 5: Sabyasachi Saha , Sandip Sen , Partha Sarathi Dutta, Helping based on future expectations, Proceedings of the second international joint conference on Autonomous agents and multiagent systems, July 14-18, 2003, Melbourne, Australia [doi>10.1145/860575.860622]
• 6: S. Sen. Reciprocity: a foundational principle for promoting cooperative behavior among self-interested agents. In Second International Conference on Multiagent Systems, AAAI Press, Menlo Park, CA, pages 322--329, 1996.

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.2 ARTIFICIAL INTELLIGENCE
        I.2.11 Distributed Artificial Intelligence

General Terms:
Algorithms, Performance

Keywords:
learning, trust decision mechanism