3
Mathematician Suggested New Approach to Cooperative Game

Mathematician Suggested New Approach to Cooperative Game

A mathematician from RUDN University developed a matrix representation of set functions. This approach is vivid and easy to check, and it makes the calculations easier. Among other things, the new development can be applied to cooperative game theory.

Specialists in cooperative game theory study methods of complex decision-making in situations with multiple criteria. In such a situation, groups (or coalitions) of players have to come up with a decision that is the most profitable for all of them. Set functions are one of the tools used to work with cooperative game theory. In these functions, the input data are sets of elements that can have different values. Simple explicit questions are quite rare in real life; therefore, the data on different elements can support or neutralize each other. Combinations of elements called coalitions can assume their own values. To work with this apparatus, scientists require an intuitive mathematical language. A mathematician from RUDN University suggested his approach to it

“Our contribution to the mathematical language of cooperative game theory is based on the familiar notions of matrices and vectors. We have developed a formal approach to manipulations with set functions based on linear algebra. Our results can be practically applied to multicriteria decision analysis, group decision-making, operations with dependent goals, economic theories based on cooperative games, and aggregate functions theory,” said Prof. Gleb Beliakov, a Candidate of Physics and Mathematics from RUDN University.

Prof. Beliakov wanted to develop a universal approach that would make expressions equally understandable and convenient for mathematicians, engineers, economists, and specialists in computer science. The best option for it was linear algebra operations based on matrices. Operations with matrices are included in most software packages and are also useful for parallel computations

The scientist obtained matrix expressions by transforming a derived set function expression. A derived function shows how a function transforms when its variables change. Having calculated a derived function, a specialist can give an accurate analysis of a certain situation. In linear algebra, treating an exponential set this way can simplify calculation methods and support effective implementation of many formulae in software. Prof. Beliakov also suggested new formulae for finding the Shapley vector—a version of ‘fair division’ in which the profit of each player is equal to their average contribution to respective coalitions. The new method makes it easier to obtain the Shapley vector in practical applications.

“Set functions are used in economics, decision-making, fuzzy logic, and operational research. An exponential set is a particularly effective tool to model input variables in corporate games. The new apparatus could simplify calculations and support software implementation of many formulae using existing linear algebra packages,” added Prof. Gleb Beliakov from RUDN University.

The results of the work were published in the Information Sciences journal. https://www.sciencedirect.com/science/article/abs/pii/S0020025520308719?via%3Dihub

Student's Scientific Initiatives View all
03 Nov 2017
June 22 - 26, 2017 in Barnaul, Altai State University, took place the Summer Academy of the BRICS Youth Assembly, an international event that brought together representatives of different countries
1552
Scientific Conferences View all
03 Nov 2017
RUDN University organized the first 5G Summit R&D Russia on June 19 - 20, 2017
1896
Similar newsletter View all
19 Apr
A huge pizza and a jug of water, why should 5G networks be sliced? The winners of RUDN science competition explain

RUDN summarized the results of the scientific competition "Project Start: work of the science club ". Students of the Faculty of Physics, Mathematics and Natural Sciences have created a project for a managed queuing system using a neural network to redistribute resources between 5G segments. How to increase flexibility, make the network fast and inexpensive and reach more users — tell Gebrial Ibram Esam Zekri ("Fundamental Computer Science and Information Technology", Master's degree, II course) and Ksenia Leontieva ("Applied Mathematics and Computer Science", Master's degree, I course).

15
19 Apr
Lyricists and physicists are now on equal terms: the first humanitarian laboratory opened in RUDN

What is your first association with the word “laboratory”? Flasks and beakers? Microscopes and centrifuges? Yes, many of us would answer the same way.

15
19 Apr
The National Demographic Report 2023 was published with the participation of RUDN. Demographic well-being of Russian regions

The National Demographic Report, 2023 Demographic Well-Being of Russian Regions (hereinafter - the National Demographic Report) was prepared by the scientific team of the Institute of Demographic Studies of the Federal Research Center of the Russian Academy of Sciences, the Vologda Scientific Center of the Russian Academy of Sciences, Peoples' Friendship University of Russia, the Center for Family and Demography of the Academy of Sciences of the Republic of Tatarstan, as well as with the participation of leading scientists from the Republic of Bashkortostan, Stavropol Krai, Volgograd, Ivanovo, Kaliningrad, Nizhny Novgorod, Sverdlovsk Oblasts and Khanty-Mansi Autonomous Okrug–Yugra.

17
Similar newsletter View all