Abstract
In Group-Choice Decision Making (GCDM) where a number of stakeholders are involved in choosing a single solution from a set of available solution options, it is common for the stakeholders to form coalition during negotiation in order to increase their individual welfare. It is also common to use Multi-Agent Systems (MAS) to automate GCDM processes. In such MAS, agents have to form coalitions like their human counterparts, and within each coalition, the individual agents behave according to the strategies of their clients. This paper presents a coalition formation engine that has two coalition formation algorithms. One of the algorithms is based on the concept of static coalition formation, and the other is based on the concept of dynamic coalition formation. Moreover, the coalition formation engine is coupled with algorithms that govern the social behavior of the agents in their coalitions, to form an agent negotiation engine. Finally, this paper presents an example and simulation results that illustrate the operational effectiveness of the two coalition formation algorithms, as well as the algorithms that govern the social behavior of the agents.
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
Vauvert, G., Fallah-Segrouhni, A.E.: Coalition Formation among Strong Autonomous and Weak Rational Agents. In: MAAMAW. Proc. 10th European Workshop Modelling Autonomous Agents in a Multi-agent World, Springer, Heidelberg (2001)
Kahan, J.P., Rapoport, A.: Theories of Coalition Formation. Lawrence Erlbaum Associates, London (1984)
Klusch, M., Gerber, A.: Dynamic Coalition Formation among Rational Agents. IEEE Intelligent Systems, 42–47 (2002)
Jennings, N., Dang, V.D.: Coalition Formation Algorithms for Virtual Organisations, Intellingence, Agents, Multimedia Group, Electronics and Computer Sceince – University of Southampton (2004), Available online from: http://www.iam.ecs.soton.ac.uk/projects
Maheswaran, R.T., Basar, T.: Coalition Formation in Proportionally fair Division Auctions. In: AAMAS 2003. The Autonomous Agents and Multi-Agent Systems Conference, Melbourne Australia (July 2003)
Abdallah, S., Lesser, V.: Organization-Based Coalition Formation. In: Kudenko, D., Kazakov, D., Alonso, E. (eds.) Adaptive Agents and Multi-Agent Systems II. LNCS (LNAI), vol. 3394, Springer, Heidelberg (2005)
Breban, S., Vassileva, J.: A Coalition Formation Mechanism Based on Inter-Agent Trust Relationships. In: AAMAS 2002. The Autonomous Agents and Multi-Agent Systems Conference, Bologna, Italy (July 2002)
Kraus, S.: Negotiation and Cooperation in Multi-agent Environments. J. Artificial Intelligence 94(1-2), 79–98 (1997)
Wanyama, T., Far, B.H.: An agent Negotiation Engine for Collaborative Decision Making. In: Torra, V., Narukawa, Y., Valls, A., Domingo-Ferrer, J. (eds.) MDAI 2006. LNCS (LNAI), vol. 3885, pp. 46–57. Springer, Heidelberg (2006)
Wanyama, T., Far, B.H.: Multi-Agent System for Group-Choice Negotiation and Decision Support. In: Kudenko, D., Kazakov, D., Alonso, E. (eds.) Adaptive Agents and Multi-Agent Systems II. LNCS (LNAI), vol. 3394, pp. 194–208. Springer, Heidelberg (2005)
Wanyama, T., Far, B.H.: Qualitative Reasoning Model for Tradeoff Analysis. In: Torra, V., Narukawa, Y., Miyamoto, S. (eds.) MDAI 2005. LNCS (LNAI), vol. 3558, pp. 99–109. Springer, Heidelberg (2005)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wanyama, T. (2007). Static and Dynamic Coalition Formation in Group-Choice Decision Making. In: Torra, V., Narukawa, Y., Yoshida, Y. (eds) Modeling Decisions for Artificial Intelligence. MDAI 2007. Lecture Notes in Computer Science(), vol 4617. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-73729-2_5
Download citation
DOI: https://doi.org/10.1007/978-3-540-73729-2_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-73728-5
Online ISBN: 978-3-540-73729-2
eBook Packages: Computer ScienceComputer Science (R0)