Abstract
The issue of detecting clusters of agents on the basis of their expertise in providing e-services is a crucial point in managing multi-agent systems, since generally a cost is associated with a given expertise level and user would have the possibility to select those agents that have the best quality of service compatibly with his budget. However, estimating agents’ expertise in a multi-agent system is a hard task due to the generally large dimension of the system, so that only distributed approaches appear practicable, involving the participation of all the agents in the clustering task. In this paper, we propose to use the notion of trust as a basis for detecting clusters in a distributed manner. Our idea is based on the introduction of a simple trust model in a competitive multi-agent system, and on the assumption that the trust measure associated with each agent estimates the agent’s expertise, provided that a sufficient number of competition steps is performed. Some preliminary tests we have performed on the ART platform show that our approach provides good results with a limited number of clusters, while the clustering capabilities worse when the number of clusters increases.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
ART-Testbed (2011), http://megatron.iiia.csic.es/art-testbed/
Buccafurri, F., Comi, A., Lax, G., Rosaci, D.: A Trust-Based Approach for Detecting Compromised Nodes in SCADA Systems. In: Klusch, M., Thimm, M., Paprzycki, M. (eds.) MATES 2013. LNCS, vol. 8076, pp. 222–235. Springer, Heidelberg (2013)
Buchegger, S., Boudec, J.L.: Performance analysis of the CONFIDANT protocol. In: Proceedings of the 3rd ACM International Symposium on Mobile Ad hoc Networking and Computing, pp. 226–236. ACM Press, Lausanne (2002)
Buttyan, L., Hubaux, J.: Stimulating cooperation in self-organizing mobile ad hoc networks. Mobile Networks Applications 8, 579–592 (2003)
Breban, S., Vassileva, J.: A coalition formation mechanism based on inter-agent trust relationships. In: Proceedings of the 1st Conference on Autonomous Agents and Multi-Agent Systems, Bologna, Italy, pp. 306–308
Garruzzo, S., Rosaci, D.: The roles of reliability and reputation in competitive multi agent systems. In: Meersman, R., Dillon, T.S., Herrero, P. (eds.) OTM 2010. LNCS, vol. 6426, pp. 326–339. Springer, Heidelberg (2010)
Gomez, M., Sabater-Mir, J., Carbo, J., Muller, G.: Improving the ART-Testbed, thoughts and reflections. In: Proceedings of the Workshop on Competitive Agents in the Agent Reputation and Trust Testbed at CAEPIA 2007, Salamanca, Spain, pp. 1–15 (2007)
Jöosang, A., Ismail, R., Boyd, C.: A Survey of Trust and Reputation Systems for Online Service Provision. Decision Support System 43(2), 618–644 (2005)
Khosravifar, B., Gomrokchi, M., Bentahar, J., Thiran, P.: Maintenance-based Trust for Multi-Agent Systems. In: Proc. of the 8th Int. Conf. on Autonomous Agents and Multiagent Systems, pp. 1017–1024. Int. Foundation for Autonomous Agents and Multiagent Systems (2009)
Marti, S., Giuli, T.J., Lai, K., Baker, M.: Mitigating routing misbehavior in mobile ad hoc networks. In: Proc. of the 6th Annual International Conference on Mobile Computing and Networking, pp. 255–265. ACM Press, Boston (2000)
Malik, Z., Bouguettaya, A.: Rateweb: Reputation assessment for trust establishment among web services. VLDB Journal 18(4), 885–911 (2009)
Moya, J.M., Araujo, A., Bankovic, Z., de Goyenech, J., Vallejo, J.C., Malagon, P., Villanueva, D., Fraga, D., Romero, E., Blesa, J.: Improving Security for SCADA Sensor Networks with Reputation Systems and Self-Organizing Maps. Sensors 9, 9380–9397 (2009)
Na, S.J., Choi, K.H., Shin, D.R.: Reputation-based Service Discovery in Multi-Agents Systems. In: Proc. of the IEEE Int. Work. on Semantic Computing and Applications, pp. 326–339. Springer (2010)
Nepal, S., Malik, Z., Bouguettaya, A.: Reputation Management for Composite Services in Service-Oriented Systems. Int. J. Web Service Res. 8(2), 29–52 (2011)
Sarvapali, D.H., Ramchurn, S.D., Jennings, N.R.: Trust in Multi-Agent Systems. The Knowledge Engineering Review 19, 1–25 (2004)
Rosaci, D., Garruzzo, S.: Agent clustering based on semantic negotiation. ACM Transactions on Autonomous and Adaptive Systems 3(2) (2008)
Rosaci, D.: Trust measures for competitive agents. Knowledge-Based Systems 28, 38–46 (2012)
Sabater, J., Sierra, C.: Review on Computational Trust and Reputation Models. Artificial Intelligence Review 24, 33–60 (2005)
Becker Villamil, M., Raupp Musse, S., Luna de Oliveira, L.P.: A model for generating and animating groups of virtual agents. In: Rist, T., Aylett, R.S., Ballin, D., Rickel, J. (eds.) IVA 2003. LNCS (LNAI), vol. 2792, pp. 164–169. Springer, Heidelberg (2003)
Wang, H., Shi, Y., Zhou, X., Zhou, Q., Shao, S., Bouguettaya, A.: Web Service Classification Using Support Vector Machine. In: IEEE International Conference on Tools with Artificial Intelligence, pp. 3–6
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Buccafurri, F., Comi, A., Lax, G., Rosaci, D. (2014). A Trust-Based Approach to Clustering Agents on the Basis of Their Expertise. In: Jezic, G., Kusek, M., Lovrek, I., J. Howlett, R., Jain, L. (eds) Agent and Multi-Agent Systems: Technologies and Applications. Advances in Intelligent Systems and Computing, vol 296. Springer, Cham. https://doi.org/10.1007/978-3-319-07650-8_6
Download citation
DOI: https://doi.org/10.1007/978-3-319-07650-8_6
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-07649-2
Online ISBN: 978-3-319-07650-8
eBook Packages: EngineeringEngineering (R0)