Alliance and Coalition Formation

• Autorzy: Fišer J. , Mashkov V.
• Języki publikacji: EN

Abstrakty

EN

Rapid development of agent technologies has evoked new research problems, among them formation of the groups of agents, such as alliances and coalitions. In the paper we differentiate between alliances and coalitions and suggest approaches to their formation. Agents of the highlighted alliances and coalitions are considered as group-rational, i.e., more interested in achieving the common goal than in their own benefits. The paper deals with specific alliances in which an agent accepts the offer to join the alliance despite the fact that one or more clauses of the planned alliance are not acceptable for him. This way, the agent may participate in the alliance on restricted conditions. The paper focuses on the problems of alliance and coalition formation, specifically, on the issues of agents’ activities at the stage of alliance and coalition structuring. For different cases when an agent is either informed about other agents’ capabilities or not, different agent’s activities are considered. For the purposes of modeling and verification of the proposed algorithms and approaches to alliance and coalition formation the Erlang/OTP platform is used. The paper specifies how the Erlang/OTP platform can be used for modeling agents’ intercommunication during formation of coalitions.

Słowa kluczowe

EN

agent; multiagent systems; alliance; coalition

PL

systemy multiagentowe; alians

• Wydawca: Wydawnictwo Politechniki Łódzkiej
• Czasopismo: Journal of Applied Computer Science
• Rocznik: 2010
• Tom: Vol. 18, nr 1
• Strony: 19--38
• Opis fizyczny: Bibliogr. 16 poz.

Twórcy

autor

Fišer J.

autor

Mashkov V.

• University of J.E. Purkyne Fakulty of Science, Department of Informatics Ústí nad Labem, 40096, Czech Republic,

Bibliografia

• [1] Pechoucek, M., Marik, V., and Barta, J., A knowledge-based approach to coalition formation, In: IEEE Intelligent Systems, 7(3), May / June, 2002, 17-25.
• [2] Tambe, M. and Pynadath, D., Towards heterogeneous agent teams. Lecture Notes in Artificial Intelligence, Vol. 2086, 2001, pp. 187-210.
• [3] Camarinha-Matos, L. and Afsarmanesh, H., Vertual enterprise modeling and support infrastructures: Applying Multi-agent system approaches, Lecture Notes in Artificial Intelligence, Vol. 2086, 2001, pp. 1-16.
• [4] Barbuceanu, M. and Fox, M., COOL:A language for describing coordination in multiagent system, In: First International Conference on Multi-Agent Systems (ICMAS-95), San Francisco, USA, AAAJ Press, June 1995, pp. 17-24.
• [5] Cost, R. et. al. Modeling agent conversation with colored Petri nets, In: J. Bradshaw (Ed.), Autonomous Agents '99 Special Workshop on Conversation Policies, May 1999.
• [6] Koning, J., Algorithms for translating interaction protocols into a formal description, In: K. Ito (Ed.), IEEE International Conference on Systems, Man, and Cybernetics (SMC-99), Tokio, Japan, October 1999.
• [7] Iglesias, C., Garrijo, M., Gonzales, J., and Velasco, J., Design of multiagent system using mas-commonkads, Lecture Notes in Artificial Intelligence, Vol. 1555, 1998, pp. 163-176.
• [8] d'Inverno, M. and Luck, M., Formalising the contract net as a goal-directed system, Lecture Notes in Artificial Intelligence, Vol. 1038, 1996, Springer-Verlag.
• [9] Bauer, B., Muller, J., and Odell, J., An extension of UML by protocols for multiagent interaction, In: International Conference on MultiAgent Systems (ICMAS'00), Boston, USA, July 2000, pp. 207-214.
• [10] Abrial, J., Butler, M., Hallerstede, S., and Voisin, L., An open extensible tool environment for Event-B, Lecture Notes in Computer Science, pp. 588-605.
• [11] Marik, V., Pechoucek, M., and Stepankova, O., Social knowledge in Multiagent systems, Lecture Notes in Artificial Intelligence, Vol. 2086, 2001, pp. 211-245.
• [12] Shegory, O. and Kraus, S., Methods for task allocation via agent coalition formation, Artificial Intelligence, Vol. 15(3), 1998, 218-251.
• [13] Marik, V. and Mashkov, V., Alliance formation with several coordinators, A. Abraham et.al. (Eds.) Soft Computing Systems, by IOSPress, Amsterdam, 2002, pp. 550-561.
• [14] Mashkov, V. and Marik, V., Alliance formation. Technical Report, Gerstner Lab 174/04, Czech Technical University, Prague, 2004, ISSN 1213-3000.
• [15] Mashkov, V. and Marik, V., Alliance formation process and communication traffic, In: Proceedings of IASTED AIA'2002 Conference, Malaga, Spain, 2002, pp. 417-422.
• [16] Mashkov, V. and Marik, V., Diagnosing faulty situations during alliance formation process, In: Proceedings of IASTED AIA'2003 Conference, Innsbruck, 2003, pp. 72-78.