МОДЕЛІ ТА МЕТОДИ КОНТРОЛЮ ПОЛІГРУПОВИХ КОНФЛІКТІВ ІНТЕРЕСІВ В СЕРЕДОВИЩІ МУЛЬТИАГЕНТНОЇ МЕРЕЖІ РОЗПОДІЛЕНОЇ СИСТЕМИ ІНТЕЛЕКТУАЛЬНИХ АГЕНТІВ

Bohdan Skrypka; Dmytro Yelchaninov

doi:10.20998/2413-3000.2025.11.7

Authors

Bohdan Skrypka National Technical University "Kharkiv Polytechnic Institute", Ukraine https://orcid.org/0009-0004-1964-5332
Dmytro Yelchaninov National Technical University "Kharkiv Polytechnic Institute", Ukraine https://orcid.org/0000-0002-5163-9117

DOI:

https://doi.org/10.20998/2413-3000.2025.11.7

Keywords:

swarm intelligence, computational intelligence, control strategies, distributed systems, resource competition, conflict management, N-dimensional prisoners dilemma, operations research, multi-agent systems, optimization methods, verbal models

Abstract

If energy resources represent an excessive value for a group of agents of a distributed system, then a logical question arises: how to effectively allocate resources in order to satisfy the needs of each agent and to distribute them sparingly so as not to overexhaust reserves? Such a problem has a non-trivial solution. Our work is based on such models that were studied, inspired by the natural form of existence of group biological beings. The object is intelligent distributed systems. The subject is the process of self-organization of intelligent agents into a holistic distributed system that has common interests and the study of effective strategies for resolving emerging conflict situations between agents. Relevance of the work. Without energy resources, the existence of a particular biological species on the planet is impossible, and therefore the balance and distribution of energy is of key importance. Electricity is currently a scarce resource – the question of the priority of distribution between different groups of agents of a distributed network is a task not only for energy engineers, but also for mathematicians and economists. Water, human resources, mechanical means of shared use, etc. can act as a controversial or conflicting resource for several agents that need to be resolved. The goal of this work is to analyze and synthesize current knowledge on the topic of research into new approaches-strategies for organizing intelligent agents of distributed systems and to form ideas, hypotheses, observations and experimentally obtained data, methods and approaches for resolving conflict situations between agents into text-graphic technology for further formation of a mathematical model. The main idea consists in forming a new methodology-strategy for resolving multi-group conflict situations in distributed systems, which will potentially allow for the release and redirection of additional resources to achieve the ultimate goal. Methods used. Scientific experiment, analysis and synthesis, methods of comparison and analogy, modeling and prototyping method, abstraction and concretization, observations. Results obtained: scientific materials in the area of this research were analyzed and synthesized into local knowledge; an analysis of tactical and strategic methods for resolving conflict situations in the context of multi-agent systems was conducted; new knowledge was formed in the form of text-graphic technology; possible problem statements were considered at the verbal level for resolving conflict situations and resolving intergroup conflict using the example of coordination of intelligent agents of a wolf pack. Further developed. The concept and the very idea of resolving conflict situations based on the mathematical apparatus in the problems of modeling and optimizing the use of resource indicators in the context of multi-group interaction of agents of a distributed intelligent network using the example of organizing a wolf pack; the concept of finding an effective solution to the N-dimensional prisoner's dilemma. Scientific novelty. In this work, it is proposed to solve the N-dimensional prisoner's dilemma using the algorithmic method of controlled multi-group conflict based on the metaheuristic algorithm of the swarm intelligence of a pack of gray wolves (GWO). The algorithm model of a pack of gray wolves has become possible to transfer to the N-dimensional formulation of the prisoners' dilemma problem due to the fact that the ability of an individual wolf agent to act as an independent individual and influence the overall outcome of cooperation of wolves in one pack is the prototype of the game model, which is represented by the "N-dimensional prisoners dilemma". Thus, each wolf agent is able to influence the level of decision-making efficiency of the leader of his pack, who represents the player of the "N-dimensional prisoners' dilemma", who tries to maximize his (the pack's) gain on the solution search plane. Practical significance. The proposed methods, models and techniques can be used in applied problems of economic calculation of enterprise efficiency, in problems of mathematical modeling of finding balance and effective allocation of resources, in problems of searching and identifying and surrounding dynamic goals in N-dimensional environments, achieving an effective fitness function indicator even on multi-extreme optimization functions, in problems of economical allocation and consumption of resources. Conclusions. The tasks specified in the objective were fulfilled and a text-graphic technology was created for the further formation of a mathematical model for solving the problem of polygroup conflict of a multiagent system.

References

Guerra-Pujol F. E. The parable of the prisoners. SSRN electronic journal. 2013. P. 39. URL: https://doi.org/10.2139/ssrn.2281593 (date of access: 14.01.2026).

Bravetti A., Padilla P. An optimal strategy to solve the Prisoner’s Dilemma. Scientific reports. 2018. Vol. 8(1). URL: https://doi.org/10.1038/s41598-018-20426-w (date of access: 24.11.2025).

Russell J. E., Xu X. The Prisoner’s Dilemma game as a tool to investigate cooperation and undergraduate education in evolution. Evolution: education and outreach. 2024. Vol. 17, no. 1. URL: https://doi.org/10.1186/s12052-024-00205-0 (date of access: 24.11.2025).

Johnson T., Salahshour M. Seventy-five years later, the prisoner’s dilemma narrative continues to impart new wisdom. Europhysics letters. 2025. URL: https://doi.org/10.1209/0295-5075/ae20bb (date of access: 24.11.2025).

Emergence of synchronization induced by the interplay between two prisoner’s dilemma games with volunteering in small-world networks / Y. Chen et al. Physical review E. 2008. Т. 77, № 3. URL: https://doi.org/10.1103/physreve.77.032103 (date of access: 24.11.2025).

Kôno N. On a non-symmetric repeated prisoner's dilemma game in which (all d, all c ) strategy is the best Nash equilibrium for one player. Transactions of the operations research society of japan. 2017. V. 60. P. 100–112. URL: https://doi.org/10.15807/torsj.60.100 (date of access: 24.11.2025).

Zhang W. The prisoner’s dilemma and the Nash equilibrium. Game theory and society. 2017. P. 31–57. URL: https://doi.org/10.4324/9780203701584-2 (date of access: 24.11.2025).

Szolnoki A., Perc M. Evolutionary dynamics of cooperation in neutral populations. New journal of physics. 2018. V. 20, no. 1. P. 013031. URL: https://doi.org/10.1088/1367-2630/aa9fd2 (date of access: 24.11.2025).

Chaos and unpredictability in evolution of cooperation in continuous time / T. You та ін. Physical review E. 2017. V. 96, no 6. URL: https://doi.org/10.1103/physreve.96.062310 (date of access: 24.11.2025).

Babenko Y. Bioinspired models for metaheuristic optimization. TechRxiv. 2025. P. 1–25. URL: https://doi.org/10.36227/techrxiv.175693302.22402426/v1 (date of access: 24.11.2025).

Fioretti G., Policarpi A. The less intelligent the elements, the more intelligent the whole. or, possibly not?. SSRN electronic journal. 2020. URL: https://doi.org/10.2139/ssrn.3699365 (date of access: 24.11.2025).

Exploiting evolutionary modeling to prevail in iterated prisoner’s dilemma tournaments / M. Gaudesi et al. IEEE transactions on computational intelligence and AI in games. 2016. V. 8, no. 3. P. 288–300. URL: https://doi.org/10.1109/tciaig.2015.2439061 (date of access: 24.11.2025).

Rules, games, and common-pool resources. / A. Hamlin et al. The economic journal. 1995. V. 105, no. 431. P. 1034. URL: https://doi.org/10.2307/2235179 (date of access: 24.11.2025).

Ostrom E. Collective action and the evolution of social norms. Journal of economic perspectives. 2000. V. 14, no. 3. P. 137–158. URL: https://doi.org/10.1257/jep.14.3.137 (date of access: 24.11.2025).

Ostrom E. Beyond markets and states: polycentric governance of complex economic systems. American economic review. 2010. V. 100, no 3. P. 641–672. URL: https://doi.org/10.1257/aer.100.3.641 (date of access: 24.11.2025).

Dietz T. The struggle to govern the commons. Science. 2003. V. 302, no. 5652. P. 1907–1912. URL: https://doi.org/10.1126/science.1091015 (date of access: 24.11.2025).

Complexity of coupled human and natural systems / J. Liu et al. Science. 2007. V. 317, no. 5844. P. 1513–1516. URL: https://doi.org/10.1126/science.1144004 (date of access: 24.11.2025).

Ostrom E. Revisiting the commons: local lessons, global challenges. Science. 1999. V. 284, no. 5412. P. 278–282. URL: https://doi.org/10.1126/science.284.5412.278 (date of access: 24.11.2025).

Field B. C., Ostrom E. Governing the commons: the evolution of institutions for collective action. Land economics. 1992. V. 68, no. 3. P. 354. URL: https://doi.org/10.2307/3146384 (date of access: 24.11.2025).

Lozinska A., Lobach O. Development of the information system for solving the problem of renting and buying housing in the netherlands with the introduction of a contextual search algorithm: personalized and accelerated selection of real estate. Bulletin of NTU "KhPI". Series: strategic management, portfolio, program and project management. 2025. No. 2(9). P. 62–68. URL: https://doi.org/10.20998/2413-3000.2024.9.9 (date of access: 24.11.2025).

Analysis of computational intelligence methods for modeling, identification, optimization of systems and decision support / O. Kondratov et al. Bulletin of NTU "KhPI". Series: strategic management, portfolio, program and project management. 2025. No. 2(9). P. 35–44. URL: https://doi.org/10.20998/2413-3000.2024.9.5 (date of access: 24.11.2025).

Danchenko O., Semko A. Development of an anti-risk method of optimizing business processes. Bulletin of the NTU "KhPI". Series: strategic management, portfolio, program and project management. 2023. No. 1(7). P. 27–34. URL: https://doi.org/10.20998/2413-3000.2023.7.4 (date of access: 24.11.2025).

Сonflicts in project management / M. Grinchenko et al. Bulletin of NTU "KhPI". Series: strategic management, portfolio, program and project management. 2022. No. 1(5). P. 50–55. URL: https://doi.org/10.20998/2413-3000.2022.5.6 (date of access: 24.11.2025).

Hierarchical multi step Gray Wolf optimization algorithm for energy systems optimization / I. Dagal et al. Scientific reports. 2025. V. 15, no. 1. URL: https://doi.org/10.1038/s41598-025-92983-w (date of access: 24.11.2025).

Multi-Strategy grey wolf optimization algorithm for global optimization and engineering applications / L. Wang et al. Journal of systems science and systems engineering. 2024. URL: https://doi.org/10.1007/s11518-024-5622-z (date of access: 24.11.2025).

Multi-swarm improved Grey Wolf Optimizer with double adaptive weights and dimension learning for global optimization problems / S. Ma et al. Mathematics and computers in simulation. 2022. URL: https://doi.org/10.1016/j.matcom.2022.10.007 (date of access: 24.11.2025).

Multi‐strategy grey wolf optimizer for engineering problems and sewage treatment prediction / C. Tang et al. Advanced intelligent systems. 2024. URL: https://doi.org/10.1002/aisy.202300406 (date of access: 24.11.2025).

A hybrid multi-group co-evolution intelligent optimization algorithm: PSO-GWO / Z. Li et al. 2021 IEEE international conference on electrical engineering and mechatronics technology (ICEEMT), Qingdao, China, 2-4 Jul. 2021y. 2021. URL: https://doi.org/10.1109/iceemt52412.2021.9601716 (date of access: 24.11.2025).

Multi-Objective grey wolf optimizer based on improved head wolf selection strategy / Z. Zhang et al. 2024 43rd Chinese control conference (CCC), Kunming, China, 28–31 Jul. 2024 y. 2024. P. 1922–1927. URL: https://doi.org/10.23919/ccc63176.2024.10662658 (date of access: 24.11.2025).

A two-stage optimization framework for UAV fleet sizing and task allocation in emergency logistics using the GWO and CBBA / Y. Zhang et al. Drones. 2025. Vol. 9, no. 7. P. 501. URL: https://doi.org/10.3390/drones9070501 (date of access: 28.11.2025).

Dao S. D. Particle swarm optimization (PSO) for constrained optimization problems. Learn With Panda. URL: https://learnwithpanda.com/2020/05/19/particle-swarm-optimization-pso-for-constrained-optimization-problems/ (date of access: 24.11.2025).

Glynatsi N. E., Knight V., Harper M. Properties of winning iterated prisoner’s dilemma strategies. PLOS computational biology. 2024. Т. 20, № 12. С. e1012644. URL: https://doi.org/10.1371/journal.pcbi.1012644 (date of access: 24.11.2025).

Szilagyi M. N. An investigation of n-person prisoners' dilemmas. Complex systems. 2024. Vol. 14, no. 2. P. 155–174. URL: https://doi.org/10.25088/complexsystems.14.2.155 (date of access: 26.11.2025).

MODELS AND METHODS FOR CONTROLLING MULTI-GROUP CONFLICTS OF INTEREST IN A MULTI-AGENT NETWORK ENVIRONMENT OF A DISTRIBUTED SYSTEM OF INTELLIGENT AGENTS

Authors

DOI:

Keywords:

Abstract

References

Downloads

Published

Issue

Section

License

Information