Extending virtual organizations to improve trust mechanisms

ABSTRACT

Virtual Organizations (VOs) are becoming an increasingly important research topic in the field of Multi-Agent Systems (MAS). The problem of selecting suitable counterparts to interact with is of particular relevance for agents belonging to a VO. This issue has been extensively investigated, applying probability or cognitive approaches, but very few focus has been given to the use of internal organizational structures and the improvement they can provide. In this paper we analyze how organizational structures can support the agent selection process based an trust mechanisms. Furthermore, we present a way to extend VOs automatically (e.g., their role taxonomies) by detecting and identifying new roles. We show that such extensions lead to an improvement of the agents' decisions when employing trust mechanisms that take advantage of organizational structures.

REFERENCES

• 1: Karen K. Fullam , K. Suzanne Barber, Dynamically learning sources of trust information: experience vs. reputation, Proceedings of the 6th international joint conference on Autonomous agents and multiagent systems, May 14-18, 2007, Honolulu, Hawaii [doi>10.1145/1329125.1329325]
• 2: Prasanna Ganesan , Hector Garcia-Molina , Jennifer Widom, Exploiting hierarchical domain structure to compute similarity, ACM Transactions on Information Systems (TOIS), v.21 n.1, p.64-93, January 2003 [doi>10.1145/635484.635487]
• 3: R. Hermoso, H. Billhardt, R. Centeno and S. Ossowski. Effective Use of Organisational Abstractions for Confidence Models. In G. O'Hare, M. O'Grady, O. Dikenelli and A. Ricci, Editors, Engineering Societies in the Agents World, volume 4457 of LNAI, pages 368--384. Springer-Verlag, 2007.
• 4: T. D. Huynh, N. R. Jennings, and N. R. Shadbolt. FIRE: An integrated trust and reputation model for open multi-agent systems. In Proceedings of the 16th European Conference on Artificial Intelligence (ECAI), 2004.
• 5: A. Omicini and S. Ossowski. Objective versus subjective coordination in the engineering of agent systems. In M. Klusch, S. Bergamaschi, P. Edwards, and P. Petta, editors, Intelligent Information Agents: An AgentLink Perspective, volume 2586 of LNAI: State-of-the-Art Survey, pages 179--202. Springer-Verlag, Mar. 2003.
• 6: S. D. Ramchurn, C. Sierra, L. Godó, and N. R. Jennings. A computational trust model for multi-agent interactions based on confidence and reputation. In Proceedings of 6th International Workshop of Deception, Fraud and Trust in Agent Societies, pages 69--75, 2003.
• 7: Jordi Sabater , Carles Sierra, Reputation and social network analysis in multi-agent systems, Proceedings of the first international joint conference on Autonomous agents and multiagent systems: part 1, July 15-19, 2002, Bologna, Italy [doi>10.1145/544741.544854]
• 8: M. Schumacher and S. Ossowski. The governing environment. In Weyns, Parunak, and Michel, editors, Environments for Multiagent Systems II, volume 3830, pages 88--104. Springer-Verlag, 2006.
• 9: W. T. Teacy , Jigar Patel , Nicholas R. Jennings , Michael Luck, TRAVOS: Trust and Reputation in the Context of Inaccurate Information Sources, Autonomous Agents and Multi-Agent Systems, v.12 n.2, p.183-198, March 2006 [doi>10.1007/s10458-006-5952-x]
• 10: Bin Yu , Munindar P. Singh, An evidential model of distributed reputation management, Proceedings of the first international joint conference on Autonomous agents and multiagent systems: part 1, July 15-19, 2002, Bologna, Italy [doi>10.1145/544741.544809]

INDEX TERMS

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

General Terms:
Design

Keywords:
social and organizational structure, trust and reputation