1
RUDN University research team of mathematicians suggested a new decision making algorithm

RUDN University research team of mathematicians suggested a new decision making algorithm

A research team from RUDN University developed an algorithm to help large groups of people make optimal decisions in a short time. They confirmed the efficiency of their model using the example of the market at which the outbreak of COVID-19 began. The model helped the administration and sellers agree on closing the market and reach a consensus about the sums of compensations in just three steps.

Decision theory is a field of mathematics that studies the patterns of decision making and strategy selection. In the terms of mathematics, decision making is an optimization task with multiple criteria. Expert opinions, judgments, and possible risks are considered variables, and the relations between participants and the search for an optimal solution are expressed as mathematical operations. LSGDM is a model in decision theory that describes decision making situations with over 20 expert-level participants. Their opinions are affected by personal relations: for example, friends support each other’s views. This increases the level of uncertainty because convincing the participants and reaching a consensus becomes more difficult. A research team of mathematicians from RUDN University suggested a method to eliminate this uncertainty.

“Thanks to today’s technological developments, more and more people start to participate in decision-making processes. That is why LSGDM has become a burning issue for researchers. In LSGDM, participants represent different areas of interest, and therefore it takes longer for them to reach a consensus. The process requires a moderator capable of convincing all parties to adjust their opinions,” said Prof. Enrique Herrera-Viedma, research team’s leader in RUDN University.

The solution suggested by his team of mathematicians is based on the so-called robust optimization technique. It is applied to optimization tasks that are sensitive to changes in the initial data (in this case, in the personal relations between the participants). The mathematicians suggested a new way of categorizing experts into clusters based on relationship strength and the level of trust between them. The algorithm consisted of several steps. First, the experts were clusterized; then, the team identified a cluster with the opinion that differed the most from the collective judgment; and after that, such opinion was corrected. The iterations were repeated until all participants agreed on one solution. The methods of opinion correction were irrelevant from the mathematical point of view. The only factor that mattered was the unit negotiation cost: the amount of resources (time, money, etc.) that had to be spent to reach the desired result.

The research team applied the model to a real-life example. After the outbreak of COVID-19, a seafood market in Wuhan had to be closed down. The administration was looking for an optimal solution: it had to compensate the losses of the sellers while staying within the market’s budget. The mathematicians chose 20 sellers that requested different sums of compensation for closing their stalls: from 200 to 900 yuans. The participants were divided into four clusters based on such factors as similar opinions, the proximity of stalls to each other, and so on. The algorithm suggested by the team let the sellers and the administrators reach a consensus in just three steps. The final sum of compensation was 880 yuans, and the negotiation cost for the market administration turned out to be the lowest compared to other existing models.

An article about the algorithm was published in the Information Sciences journal.

Main Publications View all
15 Nov 2017
RUDN University scientists publish results of their scientific researches in highly-recognized in whole world and indexed in international databases journals (Web of Science, Scopus ect.). That, of course, corresponds to the high status of the University and its international recognition. Publications of June-September 2017 ( In Journals of categories Q1-Q3)
2006
Visiting Professors View all
12 Dec 2024
In 2024, RUDN started accepting applications for the new annual Prize for Scientific Achievement in Chemistry. The award was established to honour contributions to fundamental and applied research, as well as merit in achieving the UN Sustainable Development Goals.
187
Similar newsletter View all
20 Apr
A volunteer of the Red Army and head of the veterinary medicine course — Matilda Mityaeva's combat and scientific path

Matilda Pavlovna Mityaeva was born in 1925. In November 1942, she volunteered for frontline duty. She participated in the Great Patriotic War from November 1942 to June 1945 as part of the 53rd Infantry Division of the 475th Infantry Regiment. She was wounded twice.

24
20 Apr
RUDN University Team – the 1st place in the all-russian competitive selection of scientific projects “Technologies for human health”

The team led by Sergey Zyryanov, Head of the Department of General and Clinical Pharmacology, became the winner of the All-Russian competition of scientific projects "Technologies for Human Health".

32
20 Apr
RUDN University Scientific Agenda to 2030: New Programme for R&D and Innovation Activities Development

RUDN University constantly adapts to the changes of the modern world and responds to challenges flexibly. This allows us to keep the standard of a world-class research university. The sphere of science is no exception. Peter Dokukin, Head of the Research Division, presented the updated R&D Programme at the meeting of the RUDN University Academic Council.

23
Similar newsletter View all