Abstract
Coalition formation in social networks consisting of a graph of interdependent agents allows many choices of which task to select and with whom to partner in the social network. Nodes represent agents and arcs represent communication paths for requesting team formation. Teams are formed in which each agent must be connected to another agent in the team by an arc. Agents discover effective network structures by adaptation. Agents also use several strategies for selecting the task and determining when to abandon an incomplete coalition. Coalitions are finalized in one-on-one negotiation, building a working coalition incrementally.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Brickley, D., Miller, L.: FOAF: the ’friend of a friend’ vocabulary (2007), http://xmlns.com/foaf/0.1/
Dang, V., Jennings, N.: Generating Coalition Structures With Finite Bound From The Optimal Guarantees. In: Kudenko, D., Kazakov, D., Alonso, E. (eds.) Adaptive Agents and Multi-Agent Systems II. LNCS (LNAI), vol. 3394, Springer, Heidelberg (2005)
Gaston, M.E., des Jardins, M.: Agent-Organized Networks for Dynamic Team Formation. In: Autonomous Agents and Multi-Agent Systems (AAMAS), pp. 230–237. Utrecht, Netherlands (2005)
Griffiths, N., Luck, M.: Coalition Formation through Motivation and Trust. In: Autonomous Agents and Multiagent Systems (AAMAS), Melbourne, Australia, pp. 17–24 (2003)
Horling, B., Lesser, V.: A Survey of Multi-Agent Organizational Paradigms. The Knowledge Engineering Review 19, 281–316 (2005)
Lau, H.C., Zhang, L.: Task Allocation via Multi-Agent Coalition Formation: Taxonomy, Algorithms and Complexity. In: ICTAI. 15th IEEE International Conference on Tools with Artificial Intelligence, pp. 346–350 (2003)
Sandholm, T., Lesser, V.: Coalitions Among Computationally Bounded Agents. Artificial Intelligence, Special Issue on Economic Principles of Multi-Agent Systems 94, 99–137 (1997)
Soh, L.-K., Chen, C.: Balancing ontological and operational factors in refining multiagent neighborhoods. In: Autonomous agents and multiagent systems (AAMAS), The Netherlands, pp. 745–752 (2005)
Soh, L.-K., Tsatsoulis, C.: Reflective Negotiating Agents for Real-Time Multisensor Target Tracking. In: International Joint Conference on Artificial Intelligence (IJCAI), Seattle, WA (2001)
Soh, L.-K., Tsatsoulis, C.: Utility-Based Multiagent Coalition Formation with Incomplete Information and Time Constraints. In: IEEE International Conference on Systems, Man, and Cybernetics (SMC) (2003)
Thadakamalla, H.P., Raghaven, U.N.K.S., Albert, R.: Survivability of Multiagent-based Supply Networks: A Topological Perspective. IEEE Intelligent Systems 19, 24–31 (2004)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Barton, L., Allan, V.H. (2007). Methods for Coalition Formation in Adaptation-Based Social Networks. In: Klusch, M., Hindriks, K.V., Papazoglou, M.P., Sterling, L. (eds) Cooperative Information Agents XI. CIA 2007. Lecture Notes in Computer Science(), vol 4676. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-75119-9_20
Download citation
DOI: https://doi.org/10.1007/978-3-540-75119-9_20
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-75118-2
Online ISBN: 978-3-540-75119-9
eBook Packages: Computer ScienceComputer Science (R0)