Abstract
Most multi-agent systems engineering methodologies propose the clear definition of roles and organizations. However, in distributed environments where agents with distinct capabilities coexist and cooperate to solve problems, having a rigid organization structure makes the system less adaptable to changes and failures. Some of the approaches to deal with these difficulties include centralized coordination and planning and the use of homogeneous agent capabilities. These solutions oppose key benefits of multi-agent systems, especially the agents’ autonomy to interact and organize freely. In this paper, a novel approach is proposed where agents form and dissolve coalitions in a service-oriented environment while maintaining their autonomy. This allows the agent society to adjust to the demand for services and react to failures. To achieve this flexibility, a coalition formation mechanism for trust and reputation-aware multi-agent systems is employed. As agents interact, they establish a network of trusted peers that allows them to form stable coalitions with reduced risk of failures. Agents can also expand this network by exploring new partnerships based on the reputation of unknown agents that are recommended by these known peers. Experiments were performed to evaluate the proposal, with positive results in environments up to fifty agents under varying service demand and failure rates.
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
Horling, B., Lesser, V.: A survey of multi-agent organizational paradigms. The Knowledge Engineering Review 19(04) (2005)
Sims, M., Goldman, C.V., Lesser, V.: Self-organization through bottom-up coalition formation. In: Proceedings of the Second International Joint Conference on Autonomous Agents and Multiagent Systems (2003)
Abdallah, S., Lesser, V.: Organization-based cooperative coalition formation. In: Proceedings of the IEEE/WIC/ACM International Conference on Intelligent Agent Technology, pp. 162–168 (2004)
Service, T., Adams, J.: Coalition formation for task allocation: theory and algorithms. Autonomous Agents and Multi-Agent Systems 22, 225–248 (2011)
Shehory, O., Kraus, S.: Methods for task allocation via agent coalition formation. Artificial Intelligence 101(1-2), 165–200 (1998)
Keung, S.N.L.C., Griffiths, N.: Trust and reputation. In: Griffiths, N., Chao, K.M. (eds.) Agent-Based Service-Oriented Computing, pp. 189–224. Springer (2010)
Sabater, J., Sierra, C.: Review on Computational Trust and Reputation Models. Artificial Intelligence Review 24(1), 33–60 (2005)
Griffiths, N.: Task delegation using experience-based multi-dimensional trust. In: Proceedings of the Fourth International Joint Conference on Autonomous Agents and Multiagent Systems, pp. 489–496 (2005)
Huynh, T.D., Jennings, N.R., Shadbolt, N.R.: An integrated trust and reputation model for open multi-agent systems. Autonomous Agents and Multi-Agent Systems 13(2), 119–154 (2006)
Kirkpatrick, S., Gelatt, C.D., Vecchi, M.P.: Optimization by simulated annealing. Science 220, 671–680 (1983)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hoelz, B.W.P., Ralha, C.G. (2012). A Coalition Formation Mechanism for Trust and Reputation-Aware Multi-Agent Systems. In: Barros, L.N., Finger, M., Pozo, A.T., Gimenénez-Lugo, G.A., Castilho, M. (eds) Advances in Artificial Intelligence - SBIA 2012. SBIA 2012. Lecture Notes in Computer Science(), vol 7589. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-34459-6_17
Download citation
DOI: https://doi.org/10.1007/978-3-642-34459-6_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-34458-9
Online ISBN: 978-3-642-34459-6
eBook Packages: Computer ScienceComputer Science (R0)