HSE Researchers Prove the Existence of Nash Equilibrium for a New Class of Problems in Game Theory
Researchers at HSE University's St Petersburg School of Economics and Management have been exploring methods for the efficient allocation of resources in systems involving multiple players. The scientists have proven the existence of strategies for optimal decision-making in competition for limited, discrete resources in four different cases. The developed mathematical model can be applied in various fields, ranging from education and medicine to managing networks and computing power. The paper has been published in Games and Economic Behaviour.
There is ongoing competition for various resources in the world, and individuals must choose the optimal strategy to acquire them. Prospective students must choose which school to apply to, companies compete for the best projects, and gym-goers rush to claim an available machine.
Scientists strive to find methods that help systems with many participants operate efficiently, avoiding overloads and the irrational use of resources. These problems can be translated into a mathematical model where agents make decisions based on potential benefits, available resources, and their capabilities. In game theory, such models are analysed through the lens of Nash equilibrium—a state where no participant wishes to change their choice, as doing so would not lead to increased benefits.
Researchers at HSE University's St Petersburg School of Economics and Management have proven the existence of Nash equilibrium in certain types of games involving indivisible (ie discrete) resources, such as airplane seats, apartments, library books, or school placements. These resources are considered discrete because they cannot be divided—for instance, you cannot take half a window seat and half an aisle seat on a plane.
To demonstrate the existence of Nash equilibrium, the researchers developed a mathematical model in which each participant (agent) selects one of the available resources. Participants aim to gain the greatest benefit and maximise their share of the resource. This creates a system where an agent's choice is influenced not only by the resource itself, but also by the number of other participants selecting the same resource.
In the model, each participant is assigned a certain weight, which plays a significant role. For example, when prospective students select a school, they consider factors such as the quality of the educational programme, the school's accessibility, its reputation, and more. They assess the value of the resource and their ability to acquire it. Weight represents the agent's own capabilities in relation to a specific resource.
The researchers proved that a Nash equilibrium, beneficial for all agents, exists in four cases. The first case occurs when the agent's weight is independent of the resource, while the values of the resources vary. For example, when an applicant with the highest USE score chooses from several schools with varying rankings.
In the second case, the agent's weight depends on the resource, but the values of all resources are the same, eg an applicant wins an internal olympiad at a top school and gains priority for admission.
In the third case, an agent's weight depends on the resource, the values of the resources vary, but there are only two resources: eg an applicant can easily enrol in a lesser-known school by winning an internal olympiad, or they can compete for a spot at a prestigious school on equal terms with others.
The fourth case is special. If the number of participants in the system is large—more than 20 agents—the system tends to approach equilibrium but does not fully reach it. This is an asymptotic result that accurately reflects reality. In such cases, each participant acts nearly optimally. Even if the strategy is changed, the situation cannot be significantly improved.
Vasily Gusev
'We did not immediately find a proof for the fourth case; it was suggested by a student participating in an internship programme run by our laboratory. His name is Mikhail Reshetov, and he became our co-author,' says Vasily Gusev, Senior Research Fellow at the International Laboratory of Game Theory and Decision Making at HSE Campus in St Petersburg and co-author of the paper.
According to the researchers, the developed mathematical model opens up opportunities for improving resource allocation systems across various fields, from education and medicine to the distribution of computing power and management of large networks.
Alexander Nesterov
'We have shown that competition for resources does not lead to chaos, but instead stabilises without external interference. We have mathematically proven that if agents are given the freedom of choice, each will find a profitable outcome for themselves,' comments Alexander Nesterov, Head of the International Laboratory of Game Theory and Decision Making at HSE Campus in St Petersburg and co-author of the paper.
See also:
AI to Enable Accurate Modelling of Data Storage System Performance
Researchers at the HSE Faculty of Computer Science have developed a new approach to modelling data storage systems based on generative machine learning models. This approach makes it possible to accurately predict the key performance characteristics of such systems under various conditions. Results have been published in the IEEE Access journal.
Researchers Present the Rating of Ideal Life Partner Traits
An international research team surveyed over 10,000 respondents across 43 countries to examine how closely the ideal image of a romantic partner aligns with the actual partners people choose, and how this alignment shapes their romantic satisfaction. Based on the survey, the researchers compiled two ratings—qualities of an ideal life partner and the most valued traits in actual partners. The results have been published in the Journal of Personality and Social Psychology.
Trend-Watching: Radical Innovations in Creative Industries and Artistic Practices
The rapid development of technology, the adaptation of business processes to new economic realities, and changing audience demands require professionals in the creative industries to keep up with current trends and be flexible in their approach to projects. Between April and May 2025, the Institute for Creative Industries Development (ICID) at the HSE Faculty of Creative Industries conducted a trend study within the creative sector.
From Neural Networks to Stock Markets: Advancing Computer Science Research at HSE University in Nizhny Novgorod
The International Laboratory of Algorithms and Technologies for Network Analysis (LATNA), established in 2011 at HSE University in Nizhny Novgorod, conducts a wide range of fundamental and applied research, including joint projects with large companies: Sberbank, Yandex, and other leaders of the IT industry. The methods developed by the university's researchers not only enrich science, but also make it possible to improve the work of transport companies and conduct medical and genetic research more successfully. HSE News Service discussed work of the laboratory with its head, Professor Valery Kalyagin.
Children with Autism Process Sounds Differently
For the first time, an international team of researchers—including scientists from the HSE Centre for Language and Brain—combined magnetoencephalography and morphometric analysis in a single experiment to study children with Autism Spectrum Disorder (ASD). The study found that children with autism have more difficulty filtering and processing sounds, particularly in the brain region typically responsible for language comprehension. The study has been published in Cerebral Cortex.
HSE Scientists Discover Method to Convert CO₂ into Fuel Without Expensive Reagents
Researchers at HSE MIEM, in collaboration with Chinese scientists, have developed a catalyst that efficiently converts CO₂ into formic acid. Thanks to carbon coating, it remains stable in acidic environments and functions with minimal potassium, contrary to previous beliefs that high concentrations were necessary. This could lower the cost of CO₂ processing and simplify its industrial application—eg in producing fuel for environmentally friendly transportation. The study has been published in Nature Communications.
HSE Scientists Reveal How Staying at Alma Mater Can Affect Early-Career Researchers
Many early-career scientists continue their academic careers at the same university where they studied, a practice known as academic inbreeding. A researcher at the HSE Institute of Education analysed the impact of academic inbreeding on publication activity in the natural sciences and mathematics. The study found that the impact is ambiguous and depends on various factors, including the university's geographical location, its financial resources, and the state of the regional academic employment market. A paper with the study findings has been published in Research Policy.
Group and Shuffle: Researchers at HSE University and AIRI Accelerate Neural Network Fine-Tuning
Researchers at HSE University and the AIRI Institute have proposed a method for quickly fine-tuning neural networks. Their approach involves processing data in groups and then optimally shuffling these groups to improve their interactions. The method outperforms alternatives in image generation and analysis, as well as in fine-tuning text models, all while requiring less memory and training time. The results have been presented at the NeurIPS 2024 Conference.
When Thoughts Become Movement: How Brain–Computer Interfaces Are Transforming Medicine and Daily Life
At the dawn of the 21st century, humans are increasingly becoming not just observers, but active participants in the technological revolution. Among the breakthroughs with the potential to change the lives of millions, brain–computer interfaces (BCIs)—systems that connect the brain to external devices—hold a special place. These technologies were the focal point of the spring International School ‘A New Generation of Neurointerfaces,’ which took place at HSE University.
New Clustering Method Simplifies Analysis of Large Data Sets
Researchers from HSE University and the Institute of Control Sciences of the Russian Academy of Sciences have proposed a new method of data analysis: tunnel clustering. It allows for the rapid identification of groups of similar objects and requires fewer computational resources than traditional methods. Depending on the data configuration, the algorithm can operate dozens of times faster than its counterparts. Thestudy was published in the journal Doklady Rossijskoj Akademii Nauk. Mathematika, Informatika, Processy Upravlenia.