• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • A
  • A
  • A
  • A
  • A
Обычная версия сайта
  • RU
  • EN
  • HSE University
  • Publications
  • Articles
  • Set-weighted games and their application to the cover problem
  • RU
  • EN
Расширенный поиск
Высшая школа экономики
Национальный исследовательский университет
Priority areas
  • business informatics
  • economics
  • engineering science
  • humanitarian
  • IT and mathematics
  • law
  • management
  • mathematics
  • sociology
  • state and public administration
by year
  • 2028
  • 2027
  • 2026
  • 2025
  • 2024
  • 2023
  • 2022
  • 2021
  • 2020
  • 2019
  • 2018
  • 2017
  • 2016
  • 2015
  • 2014
  • 2013
  • 2012
  • 2011
  • 2010
  • 2009
  • 2008
  • 2007
  • 2006
  • 2005
  • 2004
  • 2003
  • 2002
  • 2001
  • 2000
  • 1999
  • 1998
  • 1997
  • 1996
  • 1995
  • 1994
  • 1993
  • 1992
  • 1991
  • 1990
  • 1989
  • 1988
  • 1987
  • 1986
  • 1985
  • 1984
  • 1983
  • 1982
  • 1981
  • 1980
  • 1979
  • 1978
  • 1977
  • 1976
  • 1975
  • 1974
  • 1973
  • 1972
  • 1971
  • 1970
  • 1969
  • 1968
  • 1967
  • 1966
  • 1965
  • 1964
  • 1963
  • 1958
  • More
Subject
News
September 17, 2026
'I Wish That People Would Place Greater Trust in Science'
When Tatiana Eremicheva chose Fundamental and Computational Linguistics as her field of study, she thought it would be about learning languages. Instead, she discovered it was about helping people. In this interview for the HSE Young Scientists project, she discusses science as a way of understanding the world, billiards as a team-building activity, and why learning to read is not always as easy as it seems.
September 15, 2026
Immunity to Chaos: How Personal Resources Help Us Cope with the Challenges of a Turbulent World
International conflicts, crises and digital overload—the modern world puts our minds to the test every day. Traditional psychology often focuses on the consequences: anxiety, depression, and psychosomatic disorders. But what if we looked at the problem differently—through the lens of the resources that prevent us from breaking down? Psychological immunity is precisely this set of resources. Alena Zolotareva and her group, Psychological Immunity as a Resource for Positive Functioning, are developing an integrative model of this phenomenon, adapting diagnostic tools and preparing for large-scale empirical research. Why do psychologists need to collaborate with medical professionals, and how could their research transform preventive care in clinics and corporations?
September 11, 2026
How to Assess Students Knowledge in the Age of AI
A researcher at HSE University has proposed a flowchart to help lecturers decide how to assess students who use artificial intelligence. It shows where the use of AI should be restricted and where it can be incorporated into the learning process. The article has been published in IT Professional.

 

Have you spotted a typo?
Highlight it, click Ctrl+Enter and send us a message. Thank you for your help!

Publications
  • Books
  • Articles
  • Chapters of books
  • Working papers
  • Report a publication
  • Research at HSE

?

Set-weighted games and their application to the cover problem

European Journal of Operational Research. 2023. Vol. 305. No. 1. P. 438–450.
Vasily V. Gusev

The cover of a transport, social, or communication network is a computationally complex problem. To deal with it, this paper introduces a special class of simple games in which the set of minimal winning coalitions coincides with the set of least covers. A distinctive feature of such a game is that it has a weighted form, in which weights and quota are sets rather than real numbers. This game class is termed set-weighted games. A real-life network has a large number of least covers, therefore this paper develops methods for analyzing set-weighted games in which the weighted form is taken into account. The necessary and sufficient conditions for a simple game to be a set-weighted game were found. The vertex cover game (Gusev, 2020) was shown to belong to the set-weighted game class, and its weighted form was found. The set-weighted game class has proven to be closed under operations of union and intersection, which is not the case for weighted games. The sample object is the transport network of a district in Petrozavodsk, Russia. A method is suggested for efficiently deploying surveillance cameras at crossroads so that all transport network covers are taken into account.

Research target: Economics and Management
Language: English
DOI
Text on another site
Keywords: game theorysimple gamesset-weighted gamescover problemcooperative generating functions
Publication based on the results of:
Efficient and fair allocation of resources (2023)
Similar publications
Crypto – Equity Market Interdependence Analysis
Buchko A., Peresetsky A., HSE Economic Journal 2025 Vol. 29 No. 3 P. 383–406
In recent years cryptocurrencies have gained popularity: institutional and retail investors as well as different trading companies started positively looking at crypto assets. As a result, the convergence level between cryptocurrencies and the traditional markets has changed a lot. Stocks deserve close attention because they are a key asset for many investors. This article explores ...
Added: September 17, 2026
Искусственный интеллект в городском хозяйстве. Актуальные области применения тезисы докладов II научно-практической конференции (Россия, Москва, 20 марта 2026 г.)
М.: Московский Политех, 2026.
Основной целью конференции является освещение проблем, связанных с внедрением технологий искусственного интеллекта в управление городским хозяйством города Москвы. Участниками были представлены инновационные решения для оптимизации использования ресурсов и городской инфраструктуры. Особое внимание было уделено решению задач прогнозирования и аналитического моделирования для повышения эффективности работы городских систем. Тезисы докладов содержат разностороннее исследование теоретических и практических вопросов развития ...
Added: September 16, 2026
Regional Disparities in Social Support for Housing and Communal Services Payments in Russia
Abdullaev A., Sivaev S., Regional Research of Russia 2026 Vol. 16 No. 3 P. 518–530
The article examines the specific features of implementing regional programs of targeted social support for housing and communal services payments in Russia. The aim of the study is to identify differences between the federal subjects in key parameters of the program, targeting and coverage of households with housing subsidies, as well as in the results of ...
Added: September 16, 2026
ОКВЭД3: методологические основы и практические решения
Gokhberg L., Abdrakhmanova G., Kutsenko E. et al., Вопросы статистики 2026 Т. 33 № 4 С. 5–20
This article examines the methodological and practical issues associated with the transition to the new edition of the All-Russian Classifier of Economic Activities (OKVED) – OKVED3. The relevance of the study stems from the need to reflect contemporary structural changes in the economy, related to the transformation of the existing economic activities and emergence of ...
Added: September 15, 2026
Повестка устойчивого развития после 2030 года: возможные развилки
Makarov I. A., Россия в глобальной политике 2026 Т. 24 № 4 (140) С. 164–182
Три с половиной года остаётся до 2030-го – окончания срока реализации Целей устойчивого развития (ЦУР) – главной международной инициативы, устанавливающей долгосрочные ориентиры для будущего человечества. Уже очевидно, что она провалилась: преодоление бедности, решение экологических проблем и построение инклюзивного и справедливого общества остались красивой мечтой.  Кто-то может воспринимать ЦУР как памятник человеческой наивности. Но надо понимать, что эта ...
Added: September 14, 2026
The ripple effect: How fake news shapes stock market behavior
Fedorova E., Ledyaeva S., Stepanov V., International Review of Economics and Finance 2026
This study investigates the influence of low-quality information, specifically fake news, on short term stock returns, contributing to the discourse on signal theory and behavioral economics. Employing a machine learning approach, the authors developed a robust fake news dataset from publicly available sources. Sentiment analysis was conducted using a FinBERT model fine-tuned for stock market contexts, alongside extensive dataset ...
Added: September 12, 2026
Модели музеефикации индустриального наследия и их роль в брендинге туристических дестинаций
Карпова Д. А., Sizova I., Gordin V. E., Креативные индустрии 2026 Т. 2 № 2 С. 10–31
This article examines the musealisation of industrial heritage and its role in regional and corporate branding. The relevance of this study stems from deindustrialisation processes, the growth of industrial tourism, and the need to preserve historical memory, which is particularly important in the context of Russian realities—the lack of a legal definition of the concept ...
Added: September 9, 2026
Адаптация российских десертных брендов на китайском рынке: социокультурный аспект
Veselova L. S., Морозова В. С., Дарчиева А. А., Управленец 2026 Vol. 17 No. 4 P. 66–78
На фоне развивающихся торгово-экономических отношений между Россией и Китаем российские десерт- ные бренды получают новые возможности для выхода на китайский рынок. Однако их присутствие ограничено преи- мущественно приграничными регионами, а продвижение сдерживается недостаточной адаптацией к социокультурным особенностям китайских потребителей. Статья посвящена разработке практических рекомендаций по формированию стратегии адаптации российских десертных брендов к специфике китайского рынка. ...
Added: September 9, 2026
When green is not attractive: energy transition, capital inflows, and environmental outcomes in BRICS economies
Kilinc-Ata N., Warong M. M., SN Business & Economics 2026 Vol. 6 Article 326(2026)
Green transitions are widely expected to attract cleaner capital and accelerate decarbonization; however, emerging-economy evidence increasingly challenges this assumption. This study examines the dynamic relationship between energy transition indicators and capital inflows in BRICS+ economies over the period 1996–2022, explicitly testing the “Green Haven” hypothesis under conditions of global uncertainty. Unlike much of the existing ...
Added: September 9, 2026
Modal Products and Around
Shehtman V. B., Gagarin A., , in: Graph Games and Logic Design. Recent Developments and Further Directions. (TREN, volume 66)Vol. 66.: Springer, 2026. Ch. 17 P. 419–450.
The chapter contains an overview of results on products of propositional modal logics and related constructions: semiproducts, Segerberg squares, and others. We focus mainly on axiomatizations, finite model property, and decidability; we also sketch connections with classical and modal predicate logics. In some cases we give ideas of proofs, especially of those using games. ...
Added: June 30, 2026
Нормативные стандарты в логике и теории игр: структурные параллели
Dolgorukov V., Popova E., Логические исследования 2025 Т. 31 № 2 С. 31–51
The paper examines some structural parallels between normative standards in logic and game theory. On the one hand, the standard view holds that both logic and game theory are normative disciplines. On the other hand, their normative status remains a subject of debate. It is shown that parallel research programs have emerged within logic and ...
Added: September 15, 2025
Stable coalition structures for transversal problems
Gusev V., Annals of Operations Research 2026 Vol. 356 P. 921–948
The article investigates the existence of a stable coalition structure in coalition partition games dealing with a system of distinct representatives. The system of distinct representatives, or the transversal, is a coalition of agents whose members represent different groups. An agent gains utility if he/she belongs to a transversal. The transversal value of a cooperative ...
Added: September 5, 2025
Contributions to Game Theory and Management, Vol. XV
St. Petersburg: Saint Petersburg State University, 2022.
This edited volume contains papers that are an outgrowth of the 15th International Conference on "Game Theory and Management" held in Saint Petersburg, Russia, in June 23–25, 2021 with a few additional contributed papers. These papers present an outlook of the current development of theory of games and its applications to management in various domains, ...
Added: October 31, 2024
Collective Countermeasures in Response to Cyber Operations under International Law
Martynova E., Legal Issues in the Digital Age 2024 Vol. 5 No. 3 P. 103–128
The paper examines the application of collective countermeasures — i.e., measures taken by non-injured states — as a means of cooperative non-institutionalized response to malicious cyber-enabled activities undertaken or controlled by a state. Particularly, the paper investigates: the right of the state not injured by a cyber operation to take countermeasures against the perpetrating state ...
Added: October 4, 2024
Из чего сделаны компьютерные игры?
Kirichenko V., Галактика медиа: журнал медиа исследований 2024 Т. 6 № 3 С. 376–389
This article is a review of Pippin Barr’s book The Stuff Games Are Made Of (2023), which explores various elements of game worlds. Over the course of ten chapters, including introduction and conclusion, the author of the monograph examine samples with stable basic concepts of computer games and their production. Being a game designer and a theorist, Pippin Barr reflects on many ‘medianized’ ...
Added: September 30, 2024
Cooperative Games with Preferences: Application of the Weight Rule to Problems of Public Space in St. Petersburg
V. V. Gusev, Journal of Applied and Industrial Mathematics (перевод журналов "Сибирский журнал индустриальной математики" и "Дискретный анализ и исследование операций") 2024 Vol. 18 No. 2 P. 271–281
The paper examines the problem of the distribution of public space. We use the methods of cooperative game theory to solve this problem. Players are districts, while the value of the characteristic function is the total number of people interested in a particular type of public space in the areas under consideration. The axioms that ...
Added: September 10, 2024
On Remoteness Functions of Exact Slow NIM, NIM$^1_=(4,2) and NIM^1_=(5,2)
Gurvich V., Maximchuk V., Naumova M., / Series SSRN Working Paper Series "GMU Working Paper in Economics". 2024.
In three recent works: https://arxiv.org/abs/2304.06498, https://arxiv.org/abs/2311.13511, and https://arxiv.org/abs/2311.03257 a very simple explicit rule was suggested and applied to compute Smith’s remoteness function of the game Exact Slow NIMk with n piles of stones for the case n = k + 1. In this paper we extend this rule to the general case of Exact Slow ...
Added: August 19, 2024
Transition between metastable equilibria: Applications to binary-choice games
Leonidov A., Antonov A., Semenov A. G., Physical Review E - Statistical, Nonlinear, and Soft Matter Physics 2023 Vol. 108 No. 2 Article 024134
Transitions between metastable equilibria in the low-temperature phase of dynamical Ising game with activity spillover are studied in the infinite time limit. It is shown that exponential enhancement due to activity spillover, which takes place in finite-time transitions, is absent in the infinite time limit. In order to demonstrate that, the analytical description for infinite ...
Added: March 16, 2024
Random beliefs in Cournout competition
Dranov E., Fedyanin D., , in: 2023 5th International Conference on Control Systems, Mathematical Modeling, Automation and Energy Efficiency (SUMMA)Vol. 5.: IEEE, 2023. P. 464–469.
The authors focus on a problem on equilibrium control in Cournout competition. Our approach uses Cognitive Approach to Reasoning. From one point of view agents plays a game with a fixed market size, and at the same time they have their own beliefs about what market size really is. It influence the equilibrium and the ...
Added: February 24, 2024
Strategic analysis of single-use plastic ban policy for environmental sustainability: the case of Pakistan
Ali S., Ahmed W., Solangi Y. A. et al., Clean Technologies and Environmental Policy 2022 Vol. 24 P. 843–894
One of the challenging tasks for governments is to curtail the production and consumption of single-use plastic bags. Despite multiple advantages of plastic and its ubiquity, the environmental damage of single-use plastic bags is irreversible. However, policy intervention by the governments is also a need of the time to reduce its production and consumption. This ...
Added: November 19, 2023
Интеррогативная эпистемология Я. Хинтикки и перспективы ее применения в исследовании искусственного интеллекта
Moiseeva A., Философские науки 2021 Т. 64 № 7 С. 46–67
In the article, I seek the answer to the main question of the confrontation of The article outlines the prospects of using J. Hintikka’s interrogative epistemology for modelling cognitive operations carried out by a cognizing agent to create a machine capable of full cognition. It was established that modeling is divided into two objectives: modeling the cognitive operations and modeling ...
Added: September 19, 2023
Метод теоретико-игрового моделирования в вопросах взаимодействия власти и молодежи
Якушкин Н. С., В кн.: ГУМАНИТАРНЫЙ ФОРУМ В ПОЛИТЕХНИЧЕСКОМ. Материалы II Всероссийской молодежной научно-практической конференции. В 2-х томахТ. 1.: СПб.: Политех-Пресс, 2023.
The article discusses the advantages and disadvantages of the game-theoretic modeling method in the field of research on the interaction between government and youth. Modeling is built on the premise that agents are rational. Based on a comparison of the theoretical foundations of the methodologies of rational choice, behaviorism and game theory, the main advantage ...
Added: August 21, 2023
Pure Nash Equilibrium in a Two-Step Pricing Game: Covering a Tourist City with Retail Outlets
Gusev V., Journal of Applied and Industrial Mathematics (перевод журналов "Сибирский журнал индустриальной математики" и "Дискретный анализ и исследование операций") 2023 Vol. 17 No. 1 P. 72–85
Small business in small tourist cities is aimed at meeting the needs of visiting tourists; therefore, competition is formed between entrepreneurs from one area of service provision, making the pricing problem relevant. Some entrepreneurs need to decide on the cost of their product and the place of its sale. If, due to competition, an individual ...
Added: August 20, 2023
Equilibrium in Generalized Stackelberg Game with Arbitrary Memory and Planning Horizon of Players
Fedyanin D., , in: Contributions to Game Theory and ManagementVol. XIV: Collected papers.: St. Petersburg: St. Petersburg University, 2021. P. 91–102.
The paper investigates game-theoretical properties of a model of production dynamics on markets with wrong expectations of most producers about the existence of a market. It might be a market of electrocars, green energy space ights, paper books, theaters, oil energy, etc. The foundation of a game-theoretical model is a special method for the generating of ...
Added: August 8, 2023
  • About
  • About
  • Key Figures & Facts
  • Sustainability at HSE University
  • Faculties & Departments
  • International Partnerships
  • Faculty & Staff
  • HSE Buildings
  • HSE University for Persons with Disabilities
  • Public Enquiries
  • Studies
  • Admissions
  • Programme Catalogue
  • Undergraduate
  • Graduate
  • Exchange Programmes
  • Summer University
  • Summer Schools
  • Semester in Moscow
  • Business Internship
  • Research
  • International Laboratories
  • Research Centres
  • Research Projects
  • Monitoring Studies
  • Conferences & Seminars
  • Academic Jobs
  • Yasin (April) International Academic Conference on Economic and Social Development
  • Media & Resources
  • Publications by staff
  • HSE Journals
  • Publishing House
  • iq.hse.ru: commentary by HSE experts
  • Library
  • Economic & Social Data Archive
  • Video
  • HSE Repository of Socio-Economic Information
  • HSE1993–2026
  • Contacts
  • Copyright
  • Privacy Policy
  • Site Map
Edit