Informatics and Applications
2023, Volume 17, Issue 2, pp 18-26
MULTIPLAYERS' GAMES COMPOSITIONAL STRUCTURE IN THE MONOIDAL CATEGORY OF BINARY RELATIONS
Abstract
The system approach is suggested for multiplayers' games solution that meets up-to-date network technologies. It allows to optimize the functionality of multiagent systems. The monoidal category of binery relations is applied to make games rules description and players' behavior study and modification. The game problem is to maximize, if possible, the preference relations of all participants in the game. Their composition in the monoidal binary relations category in correspondence with games rules defines resulting game relation (RGR). Players' rational behavior search is reduced to RGR maximum elements choice. The author formalizes the use of various classes of permissible strategies, information exchange processes, and coalitions formation. The RGR existence is proved and maximum RGR elements structure is studied. Moves priority and absolutely optimal preference relations significance are clarified for the coalitions formation process.
[+] References (11)
- Moiseev, N. N. 1975. Elementy teorii optimal'nykh sistem [Elements of optimal systems theory]. Moscow: Nauka. 527 p.
- Germeyer, Yu. B. 1976. Igry s neprotivopolozhnymi interesami [Games with non-opposite interests]. Moscow: Nauka. 326 p.
- Podinovskiy, V.V., and V. D. Nogin. 1982. Pareto- optimal'nye resheniya mnogokriterial'nykh zadach [Pareto optimal solutions in multicriteria problems]. Moscow: Nauka. 256 p.
- Rozen, V. V. 1982. Primenenie teorii binarnykh otnosheniy k obshchey teorii igr [Application of the theory of binary relations to general game theory]. Matematicheskie metody resheniya ekonomicheskikh zadach [Mathematical methods for solving economic problems]. Novosibirsk: Nauka. 127-152.
- Vasilyev, N. S. 2014. Koalitsionno ustoychivye effektivnye ravnovesiya v modelyakh kollektivnogo povedeniya s obmenom informatsiey [On availability of Pareto effective equilibrium situations in collective behavior models with data exchange]. Informatika i ee Primeneniya - Inform. Appl. 9(2):2-13. doi: 10.14357/19922264150201.
- Bai, Q., F Ren, K. Fujita, and M. Znang. 2016. Multiagent and complex systems. Studies in computational intelligence ser. Luxembourg: Springer. 210 p.
- Skornyakov, L. A. 1983. Elementy obshchey algebry [Elements of general algebra]. Moscow: Nauka. 272 p.
- Mac Lane, S. 1978. Categories for the working mathematician. Berlin - Heidelberg - New York: Springer. 317 p.
- Shoham, Y., and R. Leyton-Brown. 2010. Multiagent systems: Algorithmic, game-theoretic, and logical foundations. 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.
- Dixit, A. K., S. Skeath, and D. H. Reiley, Jr. 2017. Games of strategy. New York, London: W. W. Norton & Co. 880 p.
[+] About this article
Title
MULTIPLAYERS' GAMES COMPOSITIONAL STRUCTURE IN THE MONOIDAL CATEGORY OF BINARY RELATIONS
Journal
Informatics and Applications
2023, Volume 17, Issue 2, pp 18-26
Cover Date
2023-07-10
DOI
10.14357/19922264230203
Print ISSN
1992-2264
Publisher
Institute of Informatics Problems, Russian Academy of Sciences
Additional Links
Key words
player's preference relations: absolutely optimal relation, guarantied relation, moves priority relation; game graph; permissible strategy; rational solution; coalition characteristic relation; resulting game relation; monoidal category; compositionality
Authors
N. S. Vasilyev 
Author Affiliations
N. E. Bauman Moscow State Technical University, 5-1 Baumanskaya 2nd Str., Moscow 105005, Russian Federation
|