• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • A
  • A
  • A
  • A
  • A
Обычная версия сайта
  • RU
  • EN
  • HSE University
  • Publications
  • Articles
  • Вычислительная сложность манипулирования: обзор проблемы
  • RU
  • EN
Расширенный поиск
Высшая школа экономики
Национальный исследовательский университет
Priority areas
  • business informatics
  • economics
  • engineering science
  • humanitarian
  • IT and mathematics
  • law
  • management
  • mathematics
  • sociology
  • state and public administration
by year
  • 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
May 22, 2026
HSE Graduates AI Project Wins at TECH & AI Awards
Daria Davydova, graduate of the HSE Graduate School of Business and Head of the AI Implementation Unit at the Artificial Intelligence Department of Alfa-Bank, received a prize at the TECH & AI Awards. She was awarded for the best AI solution for optimising business processes. The winners were determined as part of the VII Russian Summit and Awards on Digital Transformation (CDO/CDTO Summit & Awards).
May 20, 2026
HSE University Opens First Representative Office of Satellite Laboratory in Brazil
HSE University-St Petersburg opened a representative office of the Satellite Laboratory on Social Entrepreneurship at the University of Campinas in Brazil. The platform is going to unite research and educational projects in the spheres of sustainable development, communications and social innovations.
May 18, 2026
The 'Second Shift' Is Not Why Women Avoid News
Women are more likely than men to avoid political and economic news, but the reasons for this behaviour are linked less to structural inequality or family-related stress than to personal attitudes and the emotional perception of news content. This conclusion was reached by HSE researchers after analysing data from a large-scale survey of more than 10,000 residents across 61 regions of Russia. The study findings have been published in Woman in Russian Society.

 

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

?

Вычислительная сложность манипулирования: обзор проблемы

Автоматика и телемеханика. 2016. Т. 77. № 3. С. 7–32.
Veselova Y. A.

When a society needs to make a collective decision one could apply some aggregation method, particularly, voting. One of the main problems with voting is the manipulability of voting rules. We say a social choice rule is vulnerable to manipulation if there exists at least one voter who can achieve a better voting result by misrepresenting her preferences. The popular approach to comparing manipulability of social choice rules is defining a complexity class of the corresponding manipulation problem. This paper provides a survey into manipulation complexity literature considering variety of problems with different assumptions and constraints.

Research target: Computer Science Economics and Management
Priority areas: economics IT and mathematics
Language: Russian
Full text
Keywords: коллективный выборsocial choiceвычислительная сложностьманипулированиеmanipulationComputational Complexity
Publication based on the results of:
Development and research of new mathematical models in socio-economic and political spheres (2016)
Similar publications
Unemployment and online job boards in Russia: A Beveridge curve perspective
Paklina S., Parshakov P., Teplykh G., The Journal of the New Economic Association 2026 Vol. 70 No. 1 P. 279–301
This paper investigates the relationship between online recruitment and unemployment in Russia within the Beveridge curve (the unemployment–vacancy curve) framework. Using panel data for 81 Russian regions over the period 2006–2022, we examine how the expansion of online job boards affects regional unemployment dynamics. The empirical analysis is based on fi xed- effects and instrumental- variable ...
Added: May 22, 2026
Effects of the ECB’s monetary policy on sovereign bonds pricing
Rincon C. J., Alekseeva O., Vukovic D. et al., Risk Management 2026 No. 28 Article 38
This study examines the long-term effects of the European Central Bank’s (ECB) unconventional monetary policy (UMP) interventions on the yields of sovereign bonds in the Eurozone. Using a sample of 14 European countries from January 2009 to December 2023, our findings indicate that increases of 1 billion euros in the ECB’s balance sheet are associated ...
Added: May 22, 2026
Опыт применения сетевого анализа (SNA) в историческом нарративе полисубъектного региона (на примере валлийской хроники Brut y Tywysogyon)
Loshkareva M. E., Matveeva N., Вестник Томского государственного университета. История 2026 № 100 С. 112–118
This research is an endeavor to apply social network analysis (SNA) to the study of a medieval narrative source. The authors suppose that the use of network analysis may offer new possibilities in the study of the history of regions characterized by some political fragmentation. Authors tried to construct networks of historical interactions from 1193 ...
Added: May 22, 2026
Проблемы интеграции культурного наследия в креативные индустрии Республики Тыва
Монгуш В. Р., Novikova A., Креативные индустрии 2026 Т. 2 № 1 С. 23–41
This article analyzes the historical and cultural background, as well as the current situation and development prospects of the creative industries ecosystem in the Republic of Tuva. A comparative analysis of this remote, subsidized region and its neighbors, the Sakha Republic (Yakutia) and Krasnoyarsk Krai, revealed its strengths, vulnerabilities, and strategies of young creative professionals ...
Added: May 21, 2026
АНАЛИЗ ИННОВАЦИОННОЙ ИНФРАСТРУКТУРЫ ВУЗОВ РОССИИ
Zizin A., Plotnikov S., Деева В. В. et al., Инновации и инвестиции 2025 № 6 С. 36–39
The article is devoted to the study of the innovative infrastructure of Russian universities. The importance of developing innovative infrastructure, the practice of their formation (using the example of the country's leading universities) is studied. A classification of infrastructure objects is given and the effectiveness of their use in the practice of Russian universities is ...
Added: May 21, 2026
ТЕХНОЛОГИИ В КОРПОРАТИВНОМ ИННОВАЦИОННОМ ПРЕДПРИНИМАТЕЛЬСТВЕ
Plotnikov S., Деева В. В., Тенденции развития науки и образования 2023 № 102-2 С. 113–120
In the scientific article are considered the main technologies of corporate innovative entrepreneurship. Each technology is examined separately, which allows for understanding the purposefulness of using each tool in practice at your company. ...
Added: May 21, 2026
ЦИКЛЫ КИТЧИНА И СУЩНОСТЬ ИХ ПРОЯВЛЕНИЯ
Plotnikov S., Деева В. В., Деева А. В., Тенденции развития науки и образования 2023 № 102-2 С. 64–67
Short-term cyclicity in modern economic systems is caused by a number of factors, including insufficient information. Information about the state of the market, supply and demand is received with a delay due to the processes of its collection, processing and dissemination. The time lag in obtaining information affects the business activity of enterprises, since they ...
Added: May 21, 2026
Кадровый потенциал цифровой трансформации машиностроения. Мониторинг цифровой трансформации бизнеса. Выпуск №4
Abashkin V., Abdrakhmanova G., Bogdanov T. et al., М.: НИУ ВШЭ, 2026.
Институт статистических исследований и экономики знаний НИУ ВШЭ изучает аспекты цифровой трансформации машиностроения, в том числе оценивает необходимый для этого ресурсный, в частности кадровый, потенциал организаций отрасли. Эмпирической базой для анализа послужили результаты обследования более 1,7 тыс. организаций машиностроения, проведенного в 2025 г. в рамках Мониторинга цифровой трансформации бизнеса. К машиностроению отнесены производители: компьютеров, электронных и оптических изделий (код по ОКВЭД2 — 26); электрооборудования (27); ...
Added: May 21, 2026
Цифровая трансформация машиностроения. Мониторинг цифровой трансформации бизнеса. Выпуск №3
Abashkin V., Abdrakhmanova G., Bogdanov T. et al., М.: НИУ ВШЭ, 2026.
Институт статистических исследований и экономики знаний НИУ ВШЭ изучает аспекты цифровой трансформации машиностроения, в том числе оценивает текущий уровень использования цифровых технологий и перспективный спрос на них. Эмпирической базой для анализа послужили результаты обследования более 1,7 тыс. организаций машиностроения, проведенного в 2025 г. в рамках Мониторинга цифровой трансформации бизнеса. К машиностроению отнесены производители: компьютеров, электронных и оптических изделий (код по ОКВЭД2 — 26); электрооборудования (27); машин и оборудования, не включенных в другие ...
Added: May 21, 2026
Кадровый потенциал цифровой трансформации химической промышленности. Мониторинг цифровой трансформации бизнеса. Выпуск №2
Abashkin V., Abdrakhmanova G., Bogdanov T. et al., М.: НИУ ВШЭ, 2026.
Институт статистических исследований и экономики знаний НИУ ВШЭ изучает аспекты цифровой трансформации химической промышленности, в том числе оценивает необходимый для этого ресурсный, в частности кадровый, потенциал организаций отрасли. Эмпирической базой для анализа послужили результаты обследования более тысячи организаций химической промышленности, проведенного в 2025 г. в рамках Мониторинга цифровой трансформации бизнеса. К химпрому отнесены в соответствии с ОКВЭД2 производители: химических веществ и химических продуктов (код по ОКВЭД2 — 20); лекарственных средств ...
Added: May 21, 2026
Цифровая трансформация химической промышленности. Мониторинг цифровой трансформации бизнеса. Выпуск №1
Abashkin V., Abdrakhmanova G., Bogdanov T. et al., М.: НИУ ВШЭ, 2026.
Институт статистических исследований и экономики знаний НИУ ВШЭ изучает аспекты цифровой трансформации химической промышленности, в том числе оценивает текущий уровень использования цифровых технологий и перспективный спрос на них. Эмпирической базой для анализа послужили результаты обследования более тысячи организаций химической промышленности, проведенного в 2025 г. в рамках Мониторинга цифровой трансформации бизнеса. К химпрому отнесены в соответствии с ОКВЭД2 производители: химических веществ и химических продуктов (код по ОКВЭД2 — 20); лекарственных средств и материалов, ...
Added: May 21, 2026
ИТ-отрасль в 2025 году: обзор деловых тенденций
Lola I. S., Asoskov D., [б.и.], 2026.
Центр конъюнктурных исследований Института статистических исследований и экономики знаний НИУ ВШЭ представляет информационный обзор, характеризующий деловые тенденции, сложившиеся в отрасли информационных технологий (ИТ-отрасль) в 2025 г. Работа базируется на результатах ежегодного специализированного конъюнктурного мониторинга деловой и цифровой активности около 700 организаций, оказывающих информационно-технологические услуги (код по ОКВЭД 2 – 62, 63). Мониторинг проводился АНО ИИЦ «Статистика России» по заказу ...
Added: May 20, 2026
Индекс экономического настроения (ИЭН ВШЭ) в I квартале 2026 года
Lola I. S., Ostapkovich G. V., Asoskov D. et al., ИСИЭЗ НИУ ВШЭ, 2026.
Центр конъюнктурных исследований Института статистических исследований и экономики знаний Национального исследовательского университета «Высшая школа экономики» подготовил информационно-аналитический материал, характеризующий экономические настроения российских предпринимателей и потребителей в I кв. 2026 г. - «Индекс экономического настроения (ИЭН ВШЭ)». Информационная база мониторинга содержит накопленную за 1998-2026 гг. категориальную статистику «балансов мнений», базирующуюся на ответах респондентов. Такая «мягкая» качественная статистика ...
Added: May 20, 2026
The VCG Mechanism, the Core, and Assignment Stages in Auctions
Ausubel L., Baranov O., Journal of Economic Theory 2026 Vol. 235 No. 106192
The Vickrey-Clarke-Groves (VCG) mechanism is one of the most compelling constructs in mechanism design, but the presence of complementary goods creates the possibility of non-core and even zero-revenue outcomes. In this article, we show that joint feasibility constraints on allocations offer a second pathway to ill-behaved outcomes in the VCG mechanism, even when all bidders ...
Added: May 20, 2026
Developing a financial sustainability Index (FSI) for export-oriented manufacturing firms: A panel-based early warning framework
Кумар В., MSW Management 2026 Vol. 36 No. 1s P. 1746–1753
This study explores how profitability, export efficiency, and cost functionality correlated with the financial sustainability index (FSI) for Indian manufacturing companies and the development of the early warning system. The study was conducted on 50 Indian manufacturing companies those participate in the export business, whose data has been collected for the nine quarters from 2023 ...
Added: May 19, 2026
ML-based Fast Simulation of FARICH Responses
Shipilov F., Barnyakov A., Ivanov A. et al., / Series Physics "arxiv.org". 2026.
A fast simulation of the detector response is a vital task in high-energy physics (HEP). Traditional Monte-Carlo methods form the backbone of modern particle physics simulation software but are computationally expensive. We present a machine-learning-based approach to fast simulation of the Focusing Aerogel Ring Imaging Cherenkov (FARICH) detector response. Given a particle track and momentum, ...
Added: May 19, 2026
The crowd is your ace: Playing FMCG’s internationalization game
Tekic A., Nguen C. M., Business Horizons 2026 Article In Press, Journal Pre-proof
Fast-moving consumer goods (FMCG) firms face intense pressure to internationalize, yet the traditional playbook—lengthy R&D cycles, costly market research, and standardized campaigns—often struggles to deliver local relevance at speed. This article argues that crowdsourcing—digitally mediated, large-scale consumer participation—can complement established internationalization tools by mobilizing local knowledge and community endorsement to mitigate key aspects of the ...
Added: May 19, 2026
Business Creativity and Circular Economy
Ulanov V. L., Springer, 2026.
This work is subject to copyright. All rights are solely and exclusively licensed by the Publisher, whether the whole or part of the material is concerned, specifically the rights of translation, reprinting, reuse of illustrations, recitation, broadcasting, reproduction on microfilms or in any other physical way, and transmission or information storage and retrieval, electronic adaptation, ...
Added: May 19, 2026
Proceedings of the 19th Conference of the European Chapter of the Association for Computational Linguistics (Volume 3: System Demonstrations)
Rabat: Association for Computational Linguistics, 2026.
Added: May 19, 2026
The effect of agglomeration and transport on labour productivity in Saint Petersburg metropolitan area
Semerikova E. V., Салов А. И., The Journal of the New Economic Association 2026 Vol. 1 No. 70 P. 221–237
In this paper, we assess the extent of agglomeration externalities that mirror on labour productivity gains while accounting for the direct and indirect effects of transportation exposure. To this end we combine data on the local average wage and employment with comprehensive information on the public transportation and road networks of the Saint Petersburg Metropolitan Area, one of the ...
Added: May 19, 2026
Dataset of solubility values for organic compounds in binary mixtures of solvents at various temperatures
Bezzubov S., Malikov D., Krasnov L. et al., Scientific data 2026 Vol. 13 Article 727
Solubility is a crucial property of organic compounds, impacting their potential applications in synthetic chemistry, materials science and drug design. Moreover, in technological processes mixtures of solvents are often utilized, making the solubility assessment more complicated. Predicting solubility values in mixtures of solvents from a molecular structure can help to address this issue, although a ...
Added: May 19, 2026
Aerokinesis: An IoT-Based Vision-Driven Gesture Control System for Quadcopter Navigation Using Deep Learning and ROS2
Pikalov V., Meshcheryakov V., Kondratev S. et al., Technologies 2026 Vol. 14 No. 1 P. 1–27
This paper presents Aerokinesis, an IoT-based software–hardware system for intuitive gesture-driven control of quadcopter unmanned aerial vehicles (UAVs), developed within the Robot Operating System 2 (ROS2) framework. The proposed system addresses the challenge of providing an accessible human–drone interaction interface for operators in scenarios where traditional remote controllers are impractical or unavailable. The architecture comprises ...
Added: May 19, 2026
Natural hazard database from Internet publications: text mining with a large language model
Derkacheva A., Sakirkina M., Kraev G. et al., /. 2026.
Comprehensive data on natural hazards and their consequences are crucial for effective for risk assessment, adaptation planning, and emergency response. However, many countries face challenges with fragmented, inconsistent, and inaccessible data, particularly regarding local-scale events. To address this data gap in Russia, we developed an end-to-end processing pipeline that scrapes news from various online sources, ...
Added: April 28, 2026
Ising models on the hydrogen peroxide and other lattices
Qin X., Deng Y., Shchur L. et al., / Series arXiv "math". 2026. No. 2603.02962.
We perform a Monte Carlo analysis of the Ising model on many three-dimensional lattices. By means of finite-size scaling we obtain the critical points and determine the scaling dimensions. As expected, the critical exponents agree with the three-dimensional Ising universality class for all models. The irrelevant field, as revealed by the correction-to-scaling amplitudes, appears to ...
Added: April 20, 2026
  • 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