Abstract
Cooperative autonomous agents form coalitions in order to share and combine resources and services to efficiently respond to market demands. With the variety of resources and services provided online today, there is a need for stable and flexible techniques to support the automation of agent coalition formation in this context. This paper describes an approach to the problem based on fuzzy coalitions. Compared with a classic cooperative game with crisp coalitions (where each agent is a full member of exactly one coalition), an agent can participate in multiple coalitions with varying degrees of involvement. This gives the agents more freedom and flexibility, allowing them to make full use of their resources, thus maximising utility, even if only comparatively small coalitions are formed. An important aspect of our approach is that the agents can control and bound the risk caused by the possible failure or default of some partner agents by spreading their involvement in diverse coalitions.
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
Artzner, P., Delbaen, F., Eber, S., Heath, D.: Coherent measures of risk. Mathematical Finance, 203–228 (1999)
Aubin, J.-P.: Mathematical Methods of Game and Economic Theory. North-Holland, Amsterdam (1979)
Blankenburg, B., Klusch, M., Shehory, O.: Fuzzy kernel-stable coalitions between rational agents. In: Proc. 2nd Int. Conference on Autonomous Agents and Multiagent Systems, Melbourne, Australia (2003)
Bracewell, R.N.: The Fourier Transform and Its Applications, 3rd edn. McGraw-Hill Science/Engineering/Math, New York (1999)
Butnariu, D.: Stability and shapley value for an n-persons fuzzy game. Fuzzy Sets and Systems 4, 63–72 (1980)
Chalkiadakis, G., Boutilier, C.: Bayesian reinforcement learning for coalition formation under uncertainty. In: Proc. 3rd Int. Conference on Autonomous Agents and Multiagent Systems, New York, USA (2004)
Cheng, S., Liu, Y., Wang, S.: Progress in risk management. Advanced Modelling and Optimization 6(1), 1–20 (2004)
Grimmett, G.R., Stirzaker, D.R.: Probability and Random Processes, 3rd edn. Oxford University Press, Oxford (2001)
Nishizaki, I., Sakawa, M.: Masatoshi Fuzzy and multiobjective games for conflict resolution. Studies in Fuzziness and Soft Computing, vol. 64. Physica-Verlag, Heidelberg (2001)
Shehory, O., Kraus, S.: Feasible formation of coalitions among autonomous agents. Computational Intelligence 15(3), 218–251 (1999)
Stearns, R.E.: Convergent transfer schemes for n-person games. Transactions of the American Mathematical Society 134, 449–459 (1968)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Blankenburg, B., He, M., Klusch, M., Jennings, N.R. (2006). Risk-Bounded Formation of Fuzzy Coalitions Among Service Agents. In: Klusch, M., Rovatsos, M., Payne, T.R. (eds) Cooperative Information Agents X. CIA 2006. Lecture Notes in Computer Science(), vol 4149. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11839354_24
Download citation
DOI: https://doi.org/10.1007/11839354_24
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-38569-1
Online ISBN: 978-3-540-38570-7
eBook Packages: Computer ScienceComputer Science (R0)