Informatics and Applications
2026, Volume 20, Issue 1, pp 73-82
ON RELATIONAL FORM TO SOLVE THE NETWORKING COOPERATIVE GAMES
Abstract
Relational statement of networking game is investigated. It has applications to multiagent and cooperative robotics problems. A model with a large number of intellectual players capable of cooperative behavior is studied. The conflict rational resolution is based on the agents networking and data transition. The networking structure is generated by agents themselves in the process of stable coalitions formation. To achieve this goal, players apply generalization of their preferences and possibilities relations. For equilibrium situation and optimal communication network search, game reduction is used. It is based on the game compositionality property in the category of binary relations. The distributed polynomial method to solve the networking cooperative game is contributed. Effective or stable parallel coalitions are to be found in it by players' collective efforts. Possibility to split all players into union of stable coalitions is proved. Parallel coalitions classification is given depending on the degree of their stability.
[+] References (17)
- Germeier, Yu. B. 1986. Non-opposing interests: Games with incomplete information. Dordrecht: D. Reidel Publishing Co. 308 p.
- Dixit, A. K., S. Skeath, and D. H. Reiley, Jr. 2017. Games of strategy. New York, London: W W Norton & Co. 880 p.
- Shoham, Y., and R. Leyton-Brown. 2010. Multiagent systems: Algorithmic, game-theoretic, and logical foundations. Cambridge: Cambridge University Press. 532 p.
- Dixit, A. K., and B. J. Nalebuff. 2008. The art of strategy. New York, London: W W Norton & Co. 446 p.
- Vasilyev, N. S. 2023. Kompozitsional'noe predstavlenie struktury igry mnogikh lits v monoidal'noy kategorii binarnykh otnosheniy [Multiplayers' games compositional structure in the monoidal category of binary relations]. In - formatika i ee Primeneniya - Inform. Appl. 17(2): 18-26. doi: 10.14357/19922264230203. EDN: GPMZTS.
- Vasilyev, N. S. 2024. O funktornom predstavlenii optimiziruemykh dinamicheskikh mul'tiagentnykh system [On functor representation of optimized dynamic multiagent systems]. Informatika i ee Primeneniya - Inform. Appl. 18(2):2-8. doi: 10.14357/19922264240201. EDN: CLMBXC.
- Gubko, M. V. 2004. Control of organizational systems with network interaction of agents. I. A review of network game theory Automat. Rem. Contr. 65(8):1276-1291. doi: 10.1023/B:AURC.0000038730.85322.dc. EDN: CKCFXO.
- Demange, G., and M. Wooders, eds. 2005. Groupformation in economics: Networks, clubs, and coalitions. Cambridge: Cambridge University Press. 475 p.
- Vasilyev, N. S. 2025. Ob optimizatsii setevoy struktury kommunikatsii v mul'tiagentnykh sistemakh [On game networks structure optimization in multiagent systems]. Informatika i ee Primeneniya - Inform. Appl. 19(1):9-16. doi: 10.14357/19922264250102. EDN: IORGJI.
- Skornyakov, L. A. 1983. Elementy obshchey algebry [Elements of general algebra]. Moscow: Nauka. 272 p.
- Mac Lane, S. 1998. Categories for the working mathematician. 2nded. New York, NY: Springer. 318 p.
- Vasilyev, N. S. 2025. On modelling of autonomous cooperative robotics in monoidal category of binary relations. WSEAS Transactions Systems Control 20:109-115. doi: 10.37394/23203.2025.20.13.
- Wooldridge, M. 2009. An introduction to multiagent systems. New York, NY: Wiley. 484 p.
- Bai, Q., F. Ren, K. Fujita, and M. Znang, eds. 2016. Multi-agent and complex systems. Studies in computational intelligence ser. Singapore: Springer. Vol. 670. 210 p. doi: 10.1007/978-981-10-2564-8.
- Vasilyev, N. S. 2025. On compositional engineering of optimized multiagent systems. Information systems for intelligent systems. Eds. C. S. In, N. S. Londhe, N. Bhatt, and M. Kitsing. Smart innovation, systems and technologies ser. Singapore: Springer. 430:673-683. doi: 10.1007/978- 981-96-1206-2.52.
- Vasilyev, N. S. 2025. From robot to universal robotics. COJ Robotics Artificial Intelligence 4(4):000595. 3 p. doi: 10.31031/COJRA.2025.04.000595.
- Petrosyan, L. A., N. A. Zenkevich, and E. V. Shevkoplyas. 2016. Game theory. 2nd ed. World Scientific Publishing Co. 544 p.
[+] About this article
Title
ON RELATIONAL FORM TO SOLVE THE NETWORKING COOPERATIVE GAMES
Journal
Informatics and Applications
2026, Volume 20, Issue 1, pp 73-82
Cover Date
2026-01-04
DOI
10.14357/19922264260109
Print ISSN
1992-2264
Publisher
Institute of Informatics Problems, Russian Academy of Sciences
Additional Links
Key words
relational game; relation: preferences, possibilities, characteristic; preorder; network structure; game reduction; effective coalition; stable parallel coalitions: strong; tiered; mixed; weak
Authors
N. S. Vasilyev 
Author Affiliations
Bauman Moscow State Technical University, 5-1 Baumanskaya 2nd Str., Moscow 105005, Russian Federation
|