Fuzzy Alliance and Coalitions that Can Be Formed by Alliance Agents

• Autorzy: Mashkov Viktor , Smolarz Andrzej , Lytvynenko Volodymyr

Identyfikatory

DOI

10.24425/ijet.2023.147692

• Języki publikacji: EN

Abstrakty

EN

The paper deals with alliances and coalitions that can be formed by agents or entities. It is assumed that alliance agents cooperate and form coalitions for performing the tasks or missions. It is considered that alliance agents are unselfish. That is, they are more interested in achieving the common goal(s) than in getting personal benefits. In the paper, the concept of fuzzy alliance was introduced. A fuzzy alliance is considered as generalization of traditional alliance allowing agents to decide on the capabilities that their agents can and wanted deliver to coalition. Coalitions that can be formed by fuzzy alliance agents were considered. The definition of the “best” coalition was explained. The method of how to find the “best” coalition among all possible coalitions was suggested and verified by computer simulation.

Słowa kluczowe

EN

alliance; coalition; multi-agent systems; modeling and simulation

• Wydawca: Polish Academy of Sciences, Committee of Electronics and Telecommunication
• Czasopismo: International Journal of Electronics and Telecommunications
• Rocznik: 2023
• Tom: Vol. 69, No. 4
• Strony: 713--718
• Opis fizyczny: Bibliogr. 19 poz., rys., tab.

Twórcy

autor

Mashkov Viktor

• University J. E. Purkyne, Usti nad Labem, CzechRepublic

autor

Smolarz Andrzej

• Lublin University of Technology, Lublin, Poland

autor

Lytvynenko Volodymyr

• Kherson National Technical University,Kherson, Ukraine

Bibliografia

• [1] T.W. Sandholm, “An implementation of the contract net protocol based on marginal cost calculation,” Proceedings of AAAI-93, Washington, pp. 256-262, 1993.
• [2] V. A. Mashkov, O. A. Mashkov, “Interpretation of diagnosis problem of system level self-diagnosis,” Mathematical Modeling and Computing, vol.2, no.1 , pp. 71-76, 2015
• [3] M. Pechoucek, V. Marik and J. Barta, “A knowledge-based approach to coalition formation,” in IEEE Intelligent Systems, vol. 17, no. 3, pp. 17-25, May-June 2002, https://doi.org/10.1109/MIS.2002.1005627
• [4] V. Marik, M. Pechoucek, O. Stepankova, “Social knowledge in multi-agent systems,” in Luck, M., Mařík, V., Štěpánková, O., Trappl, R. (eds) Multi-Agent Systems and Applications. ACAI 2001. Lecture Notes in Computer Science(), vol 2086. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-47745-4_10
• [5] M. Fasli, “From Social Agents to Multi-agent Systems: Preliminary Report,” in Mařík, V., Pěchouček, M., Müller, J. (eds) Multi-Agent Systems and Applications III. CEEMAS 2003. Lecture Notes in Computer Science(), vol 2691. Springer, Berlin, Heidelberg, 2003. https://doi.org/10.1007/3-540-45023-8_12
• [6] M. Tambe, D.V. Pynadath, “Towards heterogeneous agent teams,” in Towards Heterogeneous Agent Teams. In: Luck, M., Mařík, V., Štěpánková, O., Trappl, R. (eds) Multi-Agent Systems and Applications. ACAI 2001. Lecture Notes in Computer Science(), vol 2086. Springer, Berlin, Heidelberg, 2001. https://doi.org/10.1007/3-540-47745-4_9
• [7] L.M. Camarinha-Matos, H. Afsarmanesh, “Virtual Enterprise Modeling and Support Infrastructures: Applying Multi-agent System Approaches,” in Luck, M., Mařík, V., Štěpánková, O., Trappl, R. (eds) Multi-Agent Systems and Applications. ACAI 2001. Lecture Notes in Computer Science(), vol 2086. Springer, Berlin, Heidelberg, 2001. https://doi.org/10.1007/3-540-47745-4_16
• [8] V. Mashkov, “Restricted alliance and coalitions formation,” Proceedings. IEEE/WIC/ACM International Conference on Intelligent Agent Technology, 2004. (IAT 2004)., Beijing, China, 2004, pp. 329-332, https://doi.org/10.1109/IAT.2004.1342963
• [9] V. Mashkov, “Tasks allocation among agents of restricted alliance,” Proceedings of 8th IASTED International Conference on Intelligent Systems and Control, ACTA Press, Cambridge, MA, USA, 2005, pp. 13-18.
• [10] J.-L. Koning, “Algorithms for translating interaction protocols into a formal description,” IEEE SMC'99 Conference Proceedings. 1999 IEEE International Conference on Systems, Man, and Cybernetics (Cat. No.99CH37028), Tokyo, Japan, 1999, pp. 810-815 vol.3, https://doi.org/10.1109/ICSMC.1999.823332
• [11] C. Iglesias, M. Garrijo, J. Gonzales, J. Velasco, “Analysis and design of multiagent systems using MAS-CommonKADS,” in Singh, M.P., Rao, A., Wooldridge, M.J. (eds) Intelligent Agents IV Agent Theories, Architectures, and Languages. ATAL 1997, Lecture Notes in Computer Science, vol. 1365, pp. 163-176, Springer, Berlin, Heidelberg, 1998. https://doi.org/10.1007/BFb0026768
• [12] M. d’Inverno, M. Luck, “Formalising the contract net as a goal-directed system,” in Van de Velde, W., Perram, J.W. (eds) Agents Breaking Away. MAAMAW 1996. Lecture Notes in Computer Science, vol 1038. Springer, Berlin, Heidelberg, 1996. https://doi.org/10.1007/BFb0031847
• [13] B. Bauer, J. Muller, J. Odell, “An extension of UNL by protocols for multi-agent interaction,” International Conference on Multiagent Systems (ICMAS’00), Boston, USA, 2000, pp. 207-214.
• [14] V. Mashkov, J. Barilla, P. Simr, J. Bicanek, “Modeling and simulation of coalition formation,” SIMULTECH 2015, 5th International Conference on Simulation and Modeling Methodologies, Technologies and Applications. 2015, pp. 329-336.
• [15] M. Barbuceanu, M. Fox, “COOL: a language for describing coordination in multiagent system,” First International Conference on Multi-agent Systems (ICMAS-95), San Francisco, USA, 1995, pp. 17-24.
• [16] M. Ganesh, “Introduction to fuzzy sets and fuzzy logic,” Prentice-Hall, 2008, Chapter 1-8, pp. 1-166.
• [17] G.J. Klir, B. Yuan, “Fuzzy sets and fuzzy logic: theory and applications”, Prentice-Hall, 1995, Chapter 1-9, pp. 1-278.
• [18] O. Shehory, S. Kraus, “Methods for task allocation via agent coalition formation,” Artificial Intelligence, vol. 15, no. 3, 1998, pp. 218-251.
• [19] S.S. Skiena, “The algorithm design manual”, London: Springer, 2020. Texts in Computer Science. ISBN 978-3030542559.

Uwagi

Opracowanie rekordu ze środków MNiSW, umowa nr SONP/SP/546092/2022 w ramach programu "Społeczna odpowiedzialność nauki" - moduł: Popularyzacja nauki i promocja sportu (2024).