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:
HSE University Develops Tool for Assessing Text Complexity in Low-Resource Languages
Researchers at the HSE Centre for Language and Brain have developed a tool for assessing text complexity in low-resource languages. The first version supports several of Russia’s minority languages, including Adyghe, Bashkir, Buryat, Tatar, Ossetian, and Udmurt. This is the first tool of its kind designed specifically for these languages, taking into account their unique morphological and lexical features.
HSE Scientists Uncover How Authoritativeness Shapes Trust
Researchers at the HSE Institute for Cognitive Neuroscience have studied how the brain responds to audio deepfakes—realistic fake speech recordings created using AI. The study shows that people tend to trust the current opinion of an authoritative speaker even when new statements contradict the speaker’s previous position. This effect also occurs when the statement conflicts with the listener’s internal attitudes. The research has been published in the journal NeuroImage.
Language Mapping in the Operating Room: HSE Neurolinguists Assist Surgeons in Complex Brain Surgery
Researchers from the HSE Center for Language and Brain took part in brain surgery on a patient who had been seriously wounded in the SMO. A shell fragment approximately five centimetres long entered through the eye socket, penetrated the cranial cavity, and became lodged in the brain, piercing the temporal lobe responsible for language. Surgeons at the Burdenko Main Military Clinical Hospital removed the foreign object while the patient remained conscious. During the operation, neurolinguists conducted language tests to ensure that language function was preserved.
AI Overestimates How Smart People Are, According to HSE Economists
Scientists at HSE University have found that current AI models, including ChatGPT and Claude, tend to overestimate the rationality of their human opponents—whether first-year undergraduate students or experienced scientists—in strategic thinking games, such as the Keynesian beauty contest. While these models attempt to predict human behaviour, they often end up playing 'too smart' and losing because they assume a higher level of logic in people than is actually present. The study has been published in the Journal of Economic Behavior & Organization.
Scientists Discover One of the Longest-Lasting Cases of COVID-19
An international team, including researchers from HSE University, examined an unusual SARS-CoV-2 sample obtained from an HIV-positive patient. Genetic analysis revealed multiple mutations and showed that the virus had been evolving inside the patient’s body for two years. This finding supports the theory that the virus can persist in individuals for years, gradually accumulate mutations, and eventually spill back into the population. The study's findings have been published in Frontiers in Cellular and Infection Microbiology.
HSE Scientists Use MEG for Precise Language Mapping in the Brain
Scientists at the HSE Centre for Language and Brain have demonstrated a more accurate way to identify the boundaries of language regions in the brain. They used magnetoencephalography (MEG) together with a sentence-completion task, which activates language areas and reveals their functioning in real time. This approach can help clinicians plan surgeries more effectively and improve diagnostic accuracy in cases where fMRI is not the optimal method. The study has been published in the European Journal of Neuroscience.
For the First Time, Linguists Describe the History of Russian Sign Language Interpreter Training
A team of researchers from Russia and the United Kingdom has, for the first time, provided a detailed account of the emergence and evolution of the Russian Sign Language (RSL) interpreter training system. This large-scale study spans from the 19th century to the present day, revealing both the achievements and challenges faced by the professional community. Results have been published in The Routledge Handbook of Sign Language Translation and Interpreting.
HSE Scientists Develop DeepGQ: AI-based 'Google Maps' for G-Quadruplexes
Researchers at the HSE AI Research Centre have developed an AI model that opens up new possibilities for the diagnosis and treatment of serious diseases, including brain cancer and neurodegenerative disorders. Using artificial intelligence, the team studied G-quadruplexes—structures that play a crucial role in cellular function and in the development of organs and tissues. The findings have been published in Scientific Reports.
New Catalyst Maintains Effectiveness for 12 Hours
An international team including researchers from HSE MIEM has developed a catalyst that enables fast and low-cost hydrogen production from water. To achieve this, the scientists synthesised nanoparticles of a complex oxide containing six metals and anchored them onto various substrates. The catalyst supported on reduced graphene layers proved to be nearly three times more efficient than the same oxide without a substrate. This development could significantly reduce the cost of hydrogen production and accelerate the transition to green energy. The study has been published in ACS Applied Energy Materials. The work was carried out under a grant from the Russian Science Foundation.
HSE Researchers Offer Guidance to Prevent Undergraduate Burnout
Researchers at the HSE Institute of Education have identified how much time students should ideally devote to their studies, extracurricular activities, and personal life to maintain strong academic performance without compromising their mental health. An analysis of responses from 2,753 students, combined with their actual academic results, revealed several risk factors—such as excessive homework—as well as positive factors, including sufficient sleep, regular exercise, and moderate participation in projects. Based on these findings, the researchers developed practical recommendations for both students and universities. The paper has been published in the European Journal of Education.